About the Execution of ITS-Tools for AutonomousCar-PT-07b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16208.831 | 3600000.00 | 3709668.00 | 19410.10 | ?????FF?FF???TTT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r294-smll-165463873000514.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is AutonomousCar-PT-07b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r294-smll-165463873000514
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 788K
-rw-r--r-- 1 mcc users 7.4K Jun 7 15:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 82K Jun 7 15:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.2K Jun 7 15:46 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K Jun 7 15:46 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Jun 3 16:19 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Jun 3 16:19 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Jun 3 16:19 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Jun 3 16:19 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 3 16:02 NewModel
-rw-r--r-- 1 mcc users 7.6K Jun 7 15:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 75K Jun 7 15:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Jun 7 15:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 121K Jun 7 15:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Jun 3 16:19 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Jun 3 16:19 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jun 3 16:02 equiv_col
-rw-r--r-- 1 mcc users 4 Jun 3 16:02 instance
-rw-r--r-- 1 mcc users 6 Jun 3 16:02 iscolored
-rw-r--r-- 1 mcc users 334K Jun 3 16:02 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 AutonomousCar-PT-07b-CTLFireability-00
FORMULA_NAME AutonomousCar-PT-07b-CTLFireability-01
FORMULA_NAME AutonomousCar-PT-07b-CTLFireability-02
FORMULA_NAME AutonomousCar-PT-07b-CTLFireability-03
FORMULA_NAME AutonomousCar-PT-07b-CTLFireability-04
FORMULA_NAME AutonomousCar-PT-07b-CTLFireability-05
FORMULA_NAME AutonomousCar-PT-07b-CTLFireability-06
FORMULA_NAME AutonomousCar-PT-07b-CTLFireability-07
FORMULA_NAME AutonomousCar-PT-07b-CTLFireability-08
FORMULA_NAME AutonomousCar-PT-07b-CTLFireability-09
FORMULA_NAME AutonomousCar-PT-07b-CTLFireability-10
FORMULA_NAME AutonomousCar-PT-07b-CTLFireability-11
FORMULA_NAME AutonomousCar-PT-07b-CTLFireability-12
FORMULA_NAME AutonomousCar-PT-07b-CTLFireability-13
FORMULA_NAME AutonomousCar-PT-07b-CTLFireability-14
FORMULA_NAME AutonomousCar-PT-07b-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1654903834272
Running Version 202205111006
[2022-06-10 23:30:36] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-06-10 23:30:36] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-10 23:30:36] [INFO ] Load time of PNML (sax parser for PT used): 322 ms
[2022-06-10 23:30:36] [INFO ] Transformed 323 places.
[2022-06-10 23:30:36] [INFO ] Transformed 846 transitions.
[2022-06-10 23:30:36] [INFO ] Found NUPN structural information;
[2022-06-10 23:30:36] [INFO ] Parsed PT model containing 323 places and 846 transitions in 541 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 23 ms.
Support contains 79 out of 323 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 323/323 places, 846/846 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 281 transition count 804
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 281 transition count 804
Ensure Unique test removed 196 transitions
Reduce isomorphic transitions removed 196 transitions.
Iterating post reduction 0 with 196 rules applied. Total rules applied 280 place count 281 transition count 608
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 286 place count 275 transition count 602
Iterating global reduction 1 with 6 rules applied. Total rules applied 292 place count 275 transition count 602
Applied a total of 292 rules in 101 ms. Remains 275 /323 variables (removed 48) and now considering 602/846 (removed 244) transitions.
// Phase 1: matrix 602 rows 275 cols
[2022-06-10 23:30:37] [INFO ] Computed 12 place invariants in 35 ms
[2022-06-10 23:30:37] [INFO ] Implicit Places using invariants in 348 ms returned []
// Phase 1: matrix 602 rows 275 cols
[2022-06-10 23:30:37] [INFO ] Computed 12 place invariants in 19 ms
[2022-06-10 23:30:38] [INFO ] Implicit Places using invariants and state equation in 616 ms returned []
Implicit Place search using SMT with State Equation took 1008 ms to find 0 implicit places.
// Phase 1: matrix 602 rows 275 cols
[2022-06-10 23:30:38] [INFO ] Computed 12 place invariants in 5 ms
[2022-06-10 23:30:38] [INFO ] Dead Transitions using invariants and state equation in 581 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 275/323 places, 602/846 transitions.
Finished structural reductions, in 1 iterations. Remains : 275/323 places, 602/846 transitions.
Support contains 79 out of 275 places after structural reductions.
[2022-06-10 23:30:39] [INFO ] Flatten gal took : 168 ms
[2022-06-10 23:30:39] [INFO ] Flatten gal took : 102 ms
[2022-06-10 23:30:39] [INFO ] Input system was already deterministic with 602 transitions.
Support contains 73 out of 275 places (down from 79) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 69 resets, run finished after 1003 ms. (steps per millisecond=9 ) properties (out of 65) seen :25
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 40) seen :0
Running SMT prover for 40 properties.
// Phase 1: matrix 602 rows 275 cols
[2022-06-10 23:30:41] [INFO ] Computed 12 place invariants in 4 ms
[2022-06-10 23:30:42] [INFO ] [Real]Absence check using 12 positive place invariants in 8 ms returned sat
[2022-06-10 23:30:42] [INFO ] After 781ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:40
[2022-06-10 23:30:43] [INFO ] [Nat]Absence check using 12 positive place invariants in 9 ms returned sat
[2022-06-10 23:30:45] [INFO ] After 1860ms SMT Verify possible using state equation in natural domain returned unsat :9 sat :31
[2022-06-10 23:30:46] [INFO ] Deduced a trap composed of 32 places in 407 ms of which 17 ms to minimize.
[2022-06-10 23:30:46] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 472 ms
[2022-06-10 23:30:47] [INFO ] Deduced a trap composed of 32 places in 217 ms of which 3 ms to minimize.
[2022-06-10 23:30:47] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 276 ms
[2022-06-10 23:30:47] [INFO ] Deduced a trap composed of 20 places in 247 ms of which 2 ms to minimize.
[2022-06-10 23:30:48] [INFO ] Deduced a trap composed of 38 places in 205 ms of which 3 ms to minimize.
[2022-06-10 23:30:48] [INFO ] Deduced a trap composed of 60 places in 276 ms of which 2 ms to minimize.
[2022-06-10 23:30:48] [INFO ] Deduced a trap composed of 41 places in 149 ms of which 2 ms to minimize.
[2022-06-10 23:30:48] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 1047 ms
[2022-06-10 23:30:48] [INFO ] Deduced a trap composed of 32 places in 178 ms of which 3 ms to minimize.
[2022-06-10 23:30:48] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 231 ms
[2022-06-10 23:30:49] [INFO ] After 6468ms SMT Verify possible using trap constraints in natural domain returned unsat :9 sat :31
Attempting to minimize the solution found.
Minimization took 2634 ms.
[2022-06-10 23:30:52] [INFO ] After 9778ms SMT Verify possible using all constraints in natural domain returned unsat :9 sat :31
Fused 40 Parikh solutions to 31 different solutions.
Parikh walk visited 0 properties in 389 ms.
Support contains 44 out of 275 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 275/275 places, 602/602 transitions.
Graph (trivial) has 201 edges and 275 vertex of which 4 / 275 are part of one of the 2 SCC in 5 ms
Free SCC test removed 2 places
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Graph (complete) has 1094 edges and 273 vertex of which 268 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.13 ms
Discarding 5 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 87 transitions
Trivial Post-agglo rules discarded 87 transitions
Performed 87 trivial Post agglomeration. Transition count delta: 87
Iterating post reduction 0 with 89 rules applied. Total rules applied 91 place count 268 transition count 506
Reduce places removed 87 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 1 with 128 rules applied. Total rules applied 219 place count 181 transition count 465
Reduce places removed 24 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 26 rules applied. Total rules applied 245 place count 157 transition count 463
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 4 rules applied. Total rules applied 249 place count 155 transition count 461
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 250 place count 154 transition count 461
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 8 Pre rules applied. Total rules applied 250 place count 154 transition count 453
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 266 place count 146 transition count 453
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 271 place count 141 transition count 448
Iterating global reduction 5 with 5 rules applied. Total rules applied 276 place count 141 transition count 448
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 277 place count 140 transition count 447
Iterating global reduction 5 with 1 rules applied. Total rules applied 278 place count 140 transition count 447
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 0 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 5 with 68 rules applied. Total rules applied 346 place count 106 transition count 413
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 347 place count 106 transition count 412
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 349 place count 105 transition count 411
Free-agglomeration rule applied 18 times.
Iterating global reduction 6 with 18 rules applied. Total rules applied 367 place count 105 transition count 393
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 6 with 18 rules applied. Total rules applied 385 place count 87 transition count 393
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 7 with 3 rules applied. Total rules applied 388 place count 87 transition count 393
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 389 place count 86 transition count 392
Applied a total of 389 rules in 209 ms. Remains 86 /275 variables (removed 189) and now considering 392/602 (removed 210) transitions.
Finished structural reductions, in 1 iterations. Remains : 86/275 places, 392/602 transitions.
Incomplete random walk after 10000 steps, including 318 resets, run finished after 549 ms. (steps per millisecond=18 ) properties (out of 31) seen :2
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 29) seen :1
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 28) seen :1
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 27) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 26) seen :1
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 25) seen :0
Running SMT prover for 25 properties.
// Phase 1: matrix 392 rows 86 cols
[2022-06-10 23:30:53] [INFO ] Computed 12 place invariants in 2 ms
[2022-06-10 23:30:54] [INFO ] [Real]Absence check using 12 positive place invariants in 4 ms returned sat
[2022-06-10 23:30:54] [INFO ] After 351ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:25
[2022-06-10 23:30:54] [INFO ] [Nat]Absence check using 12 positive place invariants in 3 ms returned sat
[2022-06-10 23:30:55] [INFO ] After 1195ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :25
[2022-06-10 23:30:55] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-10 23:30:56] [INFO ] After 1310ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :25
[2022-06-10 23:30:58] [INFO ] Deduced a trap composed of 5 places in 113 ms of which 1 ms to minimize.
[2022-06-10 23:30:58] [INFO ] Deduced a trap composed of 13 places in 145 ms of which 1 ms to minimize.
[2022-06-10 23:30:58] [INFO ] Deduced a trap composed of 12 places in 155 ms of which 2 ms to minimize.
[2022-06-10 23:30:58] [INFO ] Deduced a trap composed of 13 places in 178 ms of which 0 ms to minimize.
[2022-06-10 23:30:58] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 717 ms
[2022-06-10 23:30:59] [INFO ] After 3483ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :25
Attempting to minimize the solution found.
Minimization took 1146 ms.
[2022-06-10 23:31:00] [INFO ] After 6003ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :25
Parikh walk visited 0 properties in 315 ms.
Support contains 43 out of 86 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 86/86 places, 392/392 transitions.
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 86 transition count 391
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 85 transition count 391
Applied a total of 2 rules in 36 ms. Remains 85 /86 variables (removed 1) and now considering 391/392 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 85/86 places, 391/392 transitions.
Incomplete random walk after 10000 steps, including 334 resets, run finished after 712 ms. (steps per millisecond=14 ) properties (out of 25) seen :2
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 23) seen :0
Interrupted probabilistic random walk after 258110 steps, run timeout after 3001 ms. (steps per millisecond=86 ) properties seen :{4=1, 7=1, 21=1}
Probabilistic random walk after 258110 steps, saw 45069 distinct states, run finished after 3003 ms. (steps per millisecond=85 ) properties seen :3
Running SMT prover for 20 properties.
// Phase 1: matrix 391 rows 85 cols
[2022-06-10 23:31:04] [INFO ] Computed 12 place invariants in 3 ms
[2022-06-10 23:31:04] [INFO ] [Real]Absence check using 12 positive place invariants in 5 ms returned sat
[2022-06-10 23:31:04] [INFO ] After 114ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:20
[2022-06-10 23:31:04] [INFO ] [Nat]Absence check using 12 positive place invariants in 6 ms returned sat
[2022-06-10 23:31:06] [INFO ] After 1291ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :20
[2022-06-10 23:31:06] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-10 23:31:07] [INFO ] After 897ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :20
[2022-06-10 23:31:08] [INFO ] After 2372ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :20
Attempting to minimize the solution found.
Minimization took 1218 ms.
[2022-06-10 23:31:09] [INFO ] After 5046ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :20
Parikh walk visited 0 properties in 238 ms.
Support contains 38 out of 85 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 85/85 places, 391/391 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 84 transition count 384
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 84 transition count 384
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 3 place count 84 transition count 383
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 5 place count 83 transition count 382
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 7 place count 82 transition count 381
Free-agglomeration rule applied 2 times.
Iterating global reduction 1 with 2 rules applied. Total rules applied 9 place count 82 transition count 379
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 18 place count 80 transition count 372
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 19 place count 79 transition count 371
Applied a total of 19 rules in 182 ms. Remains 79 /85 variables (removed 6) and now considering 371/391 (removed 20) transitions.
Finished structural reductions, in 1 iterations. Remains : 79/85 places, 371/391 transitions.
Incomplete random walk after 10000 steps, including 294 resets, run finished after 786 ms. (steps per millisecond=12 ) properties (out of 20) seen :1
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 19) seen :2
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 17) seen :0
Running SMT prover for 17 properties.
// Phase 1: matrix 371 rows 79 cols
[2022-06-10 23:31:11] [INFO ] Computed 12 place invariants in 4 ms
[2022-06-10 23:31:11] [INFO ] [Real]Absence check using 12 positive place invariants in 5 ms returned sat
[2022-06-10 23:31:11] [INFO ] After 142ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:17
[2022-06-10 23:31:11] [INFO ] [Nat]Absence check using 12 positive place invariants in 12 ms returned sat
[2022-06-10 23:31:12] [INFO ] After 1133ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :17
[2022-06-10 23:31:12] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-10 23:31:13] [INFO ] After 1038ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :17
[2022-06-10 23:31:15] [INFO ] After 2198ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :17
Attempting to minimize the solution found.
Minimization took 805 ms.
[2022-06-10 23:31:15] [INFO ] After 4300ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :17
Parikh walk visited 0 properties in 184 ms.
Support contains 36 out of 79 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 79/79 places, 371/371 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 78 transition count 370
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 78 transition count 369
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 4 place count 77 transition count 369
Applied a total of 4 rules in 45 ms. Remains 77 /79 variables (removed 2) and now considering 369/371 (removed 2) transitions.
Finished structural reductions, in 1 iterations. Remains : 77/79 places, 369/371 transitions.
Incomplete random walk after 10000 steps, including 307 resets, run finished after 574 ms. (steps per millisecond=17 ) properties (out of 17) seen :1
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 16) seen :2
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 14) seen :0
Running SMT prover for 14 properties.
// Phase 1: matrix 369 rows 77 cols
[2022-06-10 23:31:16] [INFO ] Computed 12 place invariants in 2 ms
[2022-06-10 23:31:16] [INFO ] After 87ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:14
[2022-06-10 23:31:16] [INFO ] [Nat]Absence check using 12 positive place invariants in 4 ms returned sat
[2022-06-10 23:31:17] [INFO ] After 807ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :14
[2022-06-10 23:31:17] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-10 23:31:18] [INFO ] After 623ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :14
[2022-06-10 23:31:19] [INFO ] After 1618ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :14
Attempting to minimize the solution found.
Minimization took 878 ms.
[2022-06-10 23:31:20] [INFO ] After 3452ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :14
Parikh walk visited 0 properties in 149 ms.
Support contains 31 out of 77 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 77/77 places, 369/369 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 75 transition count 367
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 10 place count 72 transition count 364
Applied a total of 10 rules in 33 ms. Remains 72 /77 variables (removed 5) and now considering 364/369 (removed 5) transitions.
Finished structural reductions, in 1 iterations. Remains : 72/77 places, 364/369 transitions.
Incomplete random walk after 10000 steps, including 342 resets, run finished after 574 ms. (steps per millisecond=17 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 14) seen :1
Incomplete Best-First random walk after 10001 steps, including 38 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 13) seen :2
Incomplete Best-First random walk after 10001 steps, including 37 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 45 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 32 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 42 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 9) seen :1
Incomplete Best-First random walk after 10000 steps, including 38 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 32 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 8) seen :1
Incomplete Best-First random walk after 10000 steps, including 35 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
// Phase 1: matrix 364 rows 72 cols
[2022-06-10 23:31:21] [INFO ] Computed 12 place invariants in 3 ms
[2022-06-10 23:31:21] [INFO ] [Real]Absence check using 12 positive place invariants in 4 ms returned sat
[2022-06-10 23:31:21] [INFO ] After 65ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2022-06-10 23:31:21] [INFO ] [Nat]Absence check using 12 positive place invariants in 6 ms returned sat
[2022-06-10 23:31:22] [INFO ] After 430ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2022-06-10 23:31:22] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-10 23:31:22] [INFO ] After 414ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2022-06-10 23:31:23] [INFO ] After 894ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 410 ms.
[2022-06-10 23:31:23] [INFO ] After 1815ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Parikh walk visited 0 properties in 69 ms.
Support contains 20 out of 72 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 72/72 places, 364/364 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 70 transition count 349
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 70 transition count 349
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 5 place count 70 transition count 348
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 7 place count 69 transition count 347
Free-agglomeration rule applied 6 times.
Iterating global reduction 1 with 6 rules applied. Total rules applied 13 place count 69 transition count 341
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 1 with 20 rules applied. Total rules applied 33 place count 63 transition count 327
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 34 place count 63 transition count 327
Applied a total of 34 rules in 87 ms. Remains 63 /72 variables (removed 9) and now considering 327/364 (removed 37) transitions.
Finished structural reductions, in 1 iterations. Remains : 63/72 places, 327/364 transitions.
Incomplete random walk after 10000 steps, including 109 resets, run finished after 532 ms. (steps per millisecond=18 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 38 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 7) seen :1
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 10000 steps, including 39 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 30 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 39 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 327 rows 63 cols
[2022-06-10 23:31:24] [INFO ] Computed 12 place invariants in 2 ms
[2022-06-10 23:31:24] [INFO ] [Real]Absence check using 12 positive place invariants in 4 ms returned sat
[2022-06-10 23:31:24] [INFO ] After 52ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-06-10 23:31:24] [INFO ] [Nat]Absence check using 12 positive place invariants in 4 ms returned sat
[2022-06-10 23:31:25] [INFO ] After 268ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2022-06-10 23:31:25] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-10 23:31:25] [INFO ] After 241ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2022-06-10 23:31:25] [INFO ] After 475ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 188 ms.
[2022-06-10 23:31:25] [INFO ] After 984ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 0 properties in 43 ms.
Support contains 18 out of 63 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 63/63 places, 327/327 transitions.
Free-agglomeration rule applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 63 transition count 325
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 0 with 16 rules applied. Total rules applied 18 place count 61 transition count 311
Applied a total of 18 rules in 31 ms. Remains 61 /63 variables (removed 2) and now considering 311/327 (removed 16) transitions.
Finished structural reductions, in 1 iterations. Remains : 61/63 places, 311/327 transitions.
Incomplete random walk after 10000 steps, including 50 resets, run finished after 505 ms. (steps per millisecond=19 ) properties (out of 5) seen :2
Incomplete Best-First random walk after 10000 steps, including 53 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 52 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 311 rows 61 cols
[2022-06-10 23:31:26] [INFO ] Computed 12 place invariants in 3 ms
[2022-06-10 23:31:26] [INFO ] [Real]Absence check using 12 positive place invariants in 5 ms returned sat
[2022-06-10 23:31:26] [INFO ] After 45ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-06-10 23:31:26] [INFO ] [Nat]Absence check using 12 positive place invariants in 5 ms returned sat
[2022-06-10 23:31:26] [INFO ] After 233ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-06-10 23:31:26] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-10 23:31:26] [INFO ] After 107ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2022-06-10 23:31:27] [INFO ] After 236ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 109 ms.
[2022-06-10 23:31:27] [INFO ] After 636ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 12 ms.
Support contains 16 out of 61 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 61/61 places, 311/311 transitions.
Free-agglomeration rule applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 61 transition count 309
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 59 transition count 309
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 1 with 2 rules applied. Total rules applied 6 place count 59 transition count 309
Applied a total of 6 rules in 29 ms. Remains 59 /61 variables (removed 2) and now considering 309/311 (removed 2) transitions.
Finished structural reductions, in 1 iterations. Remains : 59/61 places, 309/311 transitions.
Incomplete random walk after 10000 steps, including 48 resets, run finished after 313 ms. (steps per millisecond=31 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 57 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 55 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 38 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 671916 steps, run timeout after 3001 ms. (steps per millisecond=223 ) properties seen :{}
Probabilistic random walk after 671916 steps, saw 102149 distinct states, run finished after 3002 ms. (steps per millisecond=223 ) properties seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 309 rows 59 cols
[2022-06-10 23:31:30] [INFO ] Computed 12 place invariants in 2 ms
[2022-06-10 23:31:30] [INFO ] [Real]Absence check using 12 positive place invariants in 4 ms returned sat
[2022-06-10 23:31:30] [INFO ] After 38ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-06-10 23:31:30] [INFO ] [Nat]Absence check using 12 positive place invariants in 3 ms returned sat
[2022-06-10 23:31:31] [INFO ] After 204ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-06-10 23:31:31] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-10 23:31:31] [INFO ] After 129ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2022-06-10 23:31:31] [INFO ] After 280ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 130 ms.
[2022-06-10 23:31:31] [INFO ] After 658ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 11 ms.
Support contains 16 out of 59 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 59/59 places, 309/309 transitions.
Applied a total of 0 rules in 12 ms. Remains 59 /59 variables (removed 0) and now considering 309/309 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 59/59 places, 309/309 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 59/59 places, 309/309 transitions.
Applied a total of 0 rules in 9 ms. Remains 59 /59 variables (removed 0) and now considering 309/309 (removed 0) transitions.
// Phase 1: matrix 309 rows 59 cols
[2022-06-10 23:31:31] [INFO ] Computed 12 place invariants in 3 ms
[2022-06-10 23:31:31] [INFO ] Implicit Places using invariants in 75 ms returned []
// Phase 1: matrix 309 rows 59 cols
[2022-06-10 23:31:31] [INFO ] Computed 12 place invariants in 3 ms
[2022-06-10 23:31:31] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-10 23:31:31] [INFO ] Implicit Places using invariants and state equation in 218 ms returned [58]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 296 ms to find 1 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 58/59 places, 309/309 transitions.
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 58 transition count 309
Applied a total of 1 rules in 28 ms. Remains 58 /58 variables (removed 0) and now considering 309/309 (removed 0) transitions.
// Phase 1: matrix 309 rows 58 cols
[2022-06-10 23:31:31] [INFO ] Computed 11 place invariants in 3 ms
[2022-06-10 23:31:31] [INFO ] Implicit Places using invariants in 90 ms returned []
// Phase 1: matrix 309 rows 58 cols
[2022-06-10 23:31:31] [INFO ] Computed 11 place invariants in 3 ms
[2022-06-10 23:31:32] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-10 23:31:32] [INFO ] Implicit Places using invariants and state equation in 205 ms returned []
Implicit Place search using SMT with State Equation took 297 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 58/59 places, 309/309 transitions.
Finished structural reductions, in 2 iterations. Remains : 58/59 places, 309/309 transitions.
Incomplete random walk after 10000 steps, including 17 resets, run finished after 412 ms. (steps per millisecond=24 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 56 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 55 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 815918 steps, run timeout after 3001 ms. (steps per millisecond=271 ) properties seen :{}
Probabilistic random walk after 815918 steps, saw 122219 distinct states, run finished after 3001 ms. (steps per millisecond=271 ) properties seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 309 rows 58 cols
[2022-06-10 23:31:35] [INFO ] Computed 11 place invariants in 1 ms
[2022-06-10 23:31:35] [INFO ] [Real]Absence check using 11 positive place invariants in 4 ms returned sat
[2022-06-10 23:31:35] [INFO ] After 49ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-06-10 23:31:35] [INFO ] [Nat]Absence check using 11 positive place invariants in 4 ms returned sat
[2022-06-10 23:31:35] [INFO ] After 202ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-06-10 23:31:35] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-10 23:31:36] [INFO ] After 91ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2022-06-10 23:31:36] [INFO ] After 239ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 147 ms.
[2022-06-10 23:31:36] [INFO ] After 649ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 11 ms.
Support contains 16 out of 58 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 58/58 places, 309/309 transitions.
Applied a total of 0 rules in 13 ms. Remains 58 /58 variables (removed 0) and now considering 309/309 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 58/58 places, 309/309 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 58/58 places, 309/309 transitions.
Applied a total of 0 rules in 13 ms. Remains 58 /58 variables (removed 0) and now considering 309/309 (removed 0) transitions.
// Phase 1: matrix 309 rows 58 cols
[2022-06-10 23:31:36] [INFO ] Computed 11 place invariants in 2 ms
[2022-06-10 23:31:36] [INFO ] Implicit Places using invariants in 97 ms returned []
// Phase 1: matrix 309 rows 58 cols
[2022-06-10 23:31:36] [INFO ] Computed 11 place invariants in 2 ms
[2022-06-10 23:31:36] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-10 23:31:36] [INFO ] Implicit Places using invariants and state equation in 240 ms returned []
Implicit Place search using SMT with State Equation took 360 ms to find 0 implicit places.
[2022-06-10 23:31:36] [INFO ] Redundant transitions in 38 ms returned []
// Phase 1: matrix 309 rows 58 cols
[2022-06-10 23:31:36] [INFO ] Computed 11 place invariants in 2 ms
[2022-06-10 23:31:37] [INFO ] Dead Transitions using invariants and state equation in 331 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 58/58 places, 309/309 transitions.
Applied a total of 0 rules in 8 ms. Remains 58 /58 variables (removed 0) and now considering 309/309 (removed 0) transitions.
Running SMT prover for 3 properties.
// Phase 1: matrix 309 rows 58 cols
[2022-06-10 23:31:37] [INFO ] Computed 11 place invariants in 2 ms
[2022-06-10 23:31:37] [INFO ] [Real]Absence check using 11 positive place invariants in 6 ms returned sat
[2022-06-10 23:31:37] [INFO ] After 50ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-06-10 23:31:37] [INFO ] [Nat]Absence check using 11 positive place invariants in 4 ms returned sat
[2022-06-10 23:31:37] [INFO ] After 259ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-06-10 23:31:37] [INFO ] After 452ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 143 ms.
[2022-06-10 23:31:37] [INFO ] After 648ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
[2022-06-10 23:31:37] [INFO ] Flatten gal took : 88 ms
[2022-06-10 23:31:38] [INFO ] Flatten gal took : 78 ms
[2022-06-10 23:31:38] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8879484689253856244.gal : 43 ms
[2022-06-10 23:31:38] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12281539653130495104.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms10148400707634507052;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality8879484689253856244.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12281539653130495104.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality12281539653130495104.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :2 after 8
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :8 after 24
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :24 after 32
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :32 after 164
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :164 after 444
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :444 after 980
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :980 after 7000
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :7000 after 77882
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :77882 after 105496
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :105496 after 346552
SDD proceeding with computation,3 properties remain. new max is 8192
SDD size :346552 after 828664
Reachability property AtomicPropp33 is true.
Reachability property AtomicPropp11 is true.
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :828664 after 3.08763e+06
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :3.08763e+06 after 4.75121e+06
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,2.54486e+07,12.3996,252784,2,14484,21,735609,7,0,552,580689,0
Total reachable state count : 25448580
Verifying 3 reachability properties.
Reachability property AtomicPropp11 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp11,1,12.4027,252784,2,59,21,735609,8,0,564,580689,0
Reachability property AtomicPropp33 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp33,1,12.4042,252784,2,59,21,735609,9,0,576,580689,0
Reachability property AtomicPropp45 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp45,30,12.4081,252784,2,113,21,735609,9,0,592,580689,0
Successfully simplified 9 atomic propositions for a total of 16 simplifications.
FORMULA AutonomousCar-PT-07b-CTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AutonomousCar-PT-07b-CTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-06-10 23:31:50] [INFO ] Flatten gal took : 44 ms
[2022-06-10 23:31:50] [INFO ] Flatten gal took : 47 ms
[2022-06-10 23:31:50] [INFO ] Input system was already deterministic with 602 transitions.
Support contains 56 out of 275 places (down from 57) after GAL structural reductions.
FORMULA AutonomousCar-PT-07b-CTLFireability-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 47 stabilizing places and 48 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 275/275 places, 602/602 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 267 transition count 594
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 267 transition count 594
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 266 transition count 593
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 266 transition count 593
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 265 transition count 592
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 265 transition count 592
Applied a total of 20 rules in 31 ms. Remains 265 /275 variables (removed 10) and now considering 592/602 (removed 10) transitions.
// Phase 1: matrix 592 rows 265 cols
[2022-06-10 23:31:50] [INFO ] Computed 12 place invariants in 4 ms
[2022-06-10 23:31:51] [INFO ] Implicit Places using invariants in 283 ms returned []
// Phase 1: matrix 592 rows 265 cols
[2022-06-10 23:31:51] [INFO ] Computed 12 place invariants in 3 ms
[2022-06-10 23:31:51] [INFO ] Implicit Places using invariants and state equation in 633 ms returned []
Implicit Place search using SMT with State Equation took 926 ms to find 0 implicit places.
// Phase 1: matrix 592 rows 265 cols
[2022-06-10 23:31:51] [INFO ] Computed 12 place invariants in 3 ms
[2022-06-10 23:31:52] [INFO ] Dead Transitions using invariants and state equation in 584 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 265/275 places, 592/602 transitions.
Finished structural reductions, in 1 iterations. Remains : 265/275 places, 592/602 transitions.
[2022-06-10 23:31:52] [INFO ] Flatten gal took : 37 ms
[2022-06-10 23:31:52] [INFO ] Flatten gal took : 46 ms
[2022-06-10 23:31:52] [INFO ] Input system was already deterministic with 592 transitions.
[2022-06-10 23:31:52] [INFO ] Flatten gal took : 40 ms
[2022-06-10 23:31:52] [INFO ] Flatten gal took : 41 ms
[2022-06-10 23:31:52] [INFO ] Time to serialize gal into /tmp/CTLFireability8250557981700861040.gal : 12 ms
[2022-06-10 23:31:52] [INFO ] Time to serialize properties into /tmp/CTLFireability10900725946915799334.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8250557981700861040.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10900725946915799334.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 23:32:22] [INFO ] Flatten gal took : 46 ms
[2022-06-10 23:32:22] [INFO ] Applying decomposition
[2022-06-10 23:32:22] [INFO ] Flatten gal took : 51 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7216244276696601974.txt' '-o' '/tmp/graph7216244276696601974.bin' '-w' '/tmp/graph7216244276696601974.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7216244276696601974.bin' '-l' '-1' '-v' '-w' '/tmp/graph7216244276696601974.weights' '-q' '0' '-e' '0.001'
[2022-06-10 23:32:23] [INFO ] Decomposing Gal with order
[2022-06-10 23:32:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 23:32:23] [INFO ] Removed a total of 1615 redundant transitions.
[2022-06-10 23:32:23] [INFO ] Flatten gal took : 350 ms
[2022-06-10 23:32:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 38 labels/synchronizations in 39 ms.
[2022-06-10 23:32:24] [INFO ] Time to serialize gal into /tmp/CTLFireability14321515364080696848.gal : 14 ms
[2022-06-10 23:32:24] [INFO ] Time to serialize properties into /tmp/CTLFireability6890276744030363882.ctl : 11 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14321515364080696848.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6890276744030363882.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.94204e+13,5.05498,149748,10128,122,319351,1006,677,774842,95,6244,0
Converting to forward existential form...Done !
original formula: AF(((((i5.u1.p6==1)&&(i5.u1.p18==1))&&((i4.i0.u33.p104==1)&&(i5.u1.p280==1))) + ((EX((i9.u54.p163==1)) * (i11.i2.u74.p224==0)) * EX((((((...398
=> equivalent forward existential formula: [FwdG(Init,!(((((i5.u1.p6==1)&&(i5.u1.p18==1))&&((i4.i0.u33.p104==1)&&(i5.u1.p280==1))) + ((EX((i9.u54.p163==1))...443
Reverse transition relation is NOT exact ! Due to transitions t86, t112, t139, t165, t191, t217, t242, t249, t251, t313, t362, t383, t418, t446, t589, i0.u...814
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 275/275 places, 602/602 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 265 transition count 592
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 265 transition count 592
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 264 transition count 591
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 264 transition count 591
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 263 transition count 590
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 263 transition count 590
Applied a total of 24 rules in 24 ms. Remains 263 /275 variables (removed 12) and now considering 590/602 (removed 12) transitions.
// Phase 1: matrix 590 rows 263 cols
[2022-06-10 23:32:54] [INFO ] Computed 12 place invariants in 2 ms
[2022-06-10 23:32:54] [INFO ] Implicit Places using invariants in 174 ms returned []
// Phase 1: matrix 590 rows 263 cols
[2022-06-10 23:32:54] [INFO ] Computed 12 place invariants in 10 ms
[2022-06-10 23:32:55] [INFO ] Implicit Places using invariants and state equation in 688 ms returned []
Implicit Place search using SMT with State Equation took 877 ms to find 0 implicit places.
// Phase 1: matrix 590 rows 263 cols
[2022-06-10 23:32:55] [INFO ] Computed 12 place invariants in 6 ms
[2022-06-10 23:32:55] [INFO ] Dead Transitions using invariants and state equation in 673 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 263/275 places, 590/602 transitions.
Finished structural reductions, in 1 iterations. Remains : 263/275 places, 590/602 transitions.
[2022-06-10 23:32:55] [INFO ] Flatten gal took : 56 ms
[2022-06-10 23:32:55] [INFO ] Flatten gal took : 74 ms
[2022-06-10 23:32:56] [INFO ] Input system was already deterministic with 590 transitions.
[2022-06-10 23:32:56] [INFO ] Flatten gal took : 56 ms
[2022-06-10 23:32:56] [INFO ] Flatten gal took : 57 ms
[2022-06-10 23:32:56] [INFO ] Time to serialize gal into /tmp/CTLFireability3177247451965804980.gal : 12 ms
[2022-06-10 23:32:56] [INFO ] Time to serialize properties into /tmp/CTLFireability1100101528674437819.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3177247451965804980.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1100101528674437819.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 23:33:26] [INFO ] Flatten gal took : 54 ms
[2022-06-10 23:33:26] [INFO ] Applying decomposition
[2022-06-10 23:33:26] [INFO ] Flatten gal took : 53 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17425828157822854428.txt' '-o' '/tmp/graph17425828157822854428.bin' '-w' '/tmp/graph17425828157822854428.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17425828157822854428.bin' '-l' '-1' '-v' '-w' '/tmp/graph17425828157822854428.weights' '-q' '0' '-e' '0.001'
[2022-06-10 23:33:26] [INFO ] Decomposing Gal with order
[2022-06-10 23:33:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 23:33:26] [INFO ] Removed a total of 1619 redundant transitions.
[2022-06-10 23:33:26] [INFO ] Flatten gal took : 128 ms
[2022-06-10 23:33:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 38 labels/synchronizations in 23 ms.
[2022-06-10 23:33:26] [INFO ] Time to serialize gal into /tmp/CTLFireability10899994809811162628.gal : 8 ms
[2022-06-10 23:33:26] [INFO ] Time to serialize properties into /tmp/CTLFireability15229460182404090070.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10899994809811162628.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15229460182404090070.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 275/275 places, 602/602 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 266 transition count 593
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 266 transition count 593
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 265 transition count 592
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 265 transition count 592
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 264 transition count 591
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 264 transition count 591
Applied a total of 22 rules in 36 ms. Remains 264 /275 variables (removed 11) and now considering 591/602 (removed 11) transitions.
// Phase 1: matrix 591 rows 264 cols
[2022-06-10 23:33:57] [INFO ] Computed 12 place invariants in 4 ms
[2022-06-10 23:33:57] [INFO ] Implicit Places using invariants in 228 ms returned []
// Phase 1: matrix 591 rows 264 cols
[2022-06-10 23:33:57] [INFO ] Computed 12 place invariants in 4 ms
[2022-06-10 23:33:57] [INFO ] Implicit Places using invariants and state equation in 522 ms returned []
Implicit Place search using SMT with State Equation took 753 ms to find 0 implicit places.
// Phase 1: matrix 591 rows 264 cols
[2022-06-10 23:33:57] [INFO ] Computed 12 place invariants in 3 ms
[2022-06-10 23:33:58] [INFO ] Dead Transitions using invariants and state equation in 557 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 264/275 places, 591/602 transitions.
Finished structural reductions, in 1 iterations. Remains : 264/275 places, 591/602 transitions.
[2022-06-10 23:33:58] [INFO ] Flatten gal took : 45 ms
[2022-06-10 23:33:58] [INFO ] Flatten gal took : 48 ms
[2022-06-10 23:33:58] [INFO ] Input system was already deterministic with 591 transitions.
[2022-06-10 23:33:58] [INFO ] Flatten gal took : 48 ms
[2022-06-10 23:33:58] [INFO ] Flatten gal took : 48 ms
[2022-06-10 23:33:58] [INFO ] Time to serialize gal into /tmp/CTLFireability9486315914473022590.gal : 7 ms
[2022-06-10 23:33:58] [INFO ] Time to serialize properties into /tmp/CTLFireability16560702263161106279.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9486315914473022590.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16560702263161106279.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 23:34:28] [INFO ] Flatten gal took : 28 ms
[2022-06-10 23:34:28] [INFO ] Applying decomposition
[2022-06-10 23:34:28] [INFO ] Flatten gal took : 29 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14529328985894396580.txt' '-o' '/tmp/graph14529328985894396580.bin' '-w' '/tmp/graph14529328985894396580.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14529328985894396580.bin' '-l' '-1' '-v' '-w' '/tmp/graph14529328985894396580.weights' '-q' '0' '-e' '0.001'
[2022-06-10 23:34:28] [INFO ] Decomposing Gal with order
[2022-06-10 23:34:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 23:34:29] [INFO ] Removed a total of 1617 redundant transitions.
[2022-06-10 23:34:29] [INFO ] Flatten gal took : 68 ms
[2022-06-10 23:34:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 31 labels/synchronizations in 25 ms.
[2022-06-10 23:34:29] [INFO ] Time to serialize gal into /tmp/CTLFireability12428370482145244947.gal : 7 ms
[2022-06-10 23:34:29] [INFO ] Time to serialize properties into /tmp/CTLFireability10650311129619937933.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12428370482145244947.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10650311129619937933.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.70292e+13,15.5129,285948,3431,147,580584,5965,702,1.30606e+06,98,41339,0
Converting to forward existential form...Done !
original formula: EG(AX((i7.i1.u39.p129==0)))
=> equivalent forward existential formula: [FwdG(Init,!(EX(!((i7.i1.u39.p129==0)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t248, t250, t255, t283, t318, t360, t388, t444, t588, i0.i0.u36.t174, i0.i0.u36.t175, i0.i0.u...950
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 275/275 places, 602/602 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 266 transition count 593
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 266 transition count 593
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 265 transition count 592
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 265 transition count 592
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 264 transition count 591
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 264 transition count 591
Applied a total of 22 rules in 35 ms. Remains 264 /275 variables (removed 11) and now considering 591/602 (removed 11) transitions.
// Phase 1: matrix 591 rows 264 cols
[2022-06-10 23:34:59] [INFO ] Computed 12 place invariants in 3 ms
[2022-06-10 23:34:59] [INFO ] Implicit Places using invariants in 158 ms returned []
// Phase 1: matrix 591 rows 264 cols
[2022-06-10 23:34:59] [INFO ] Computed 12 place invariants in 2 ms
[2022-06-10 23:34:59] [INFO ] Implicit Places using invariants and state equation in 528 ms returned []
Implicit Place search using SMT with State Equation took 690 ms to find 0 implicit places.
// Phase 1: matrix 591 rows 264 cols
[2022-06-10 23:34:59] [INFO ] Computed 12 place invariants in 2 ms
[2022-06-10 23:35:00] [INFO ] Dead Transitions using invariants and state equation in 478 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 264/275 places, 591/602 transitions.
Finished structural reductions, in 1 iterations. Remains : 264/275 places, 591/602 transitions.
[2022-06-10 23:35:00] [INFO ] Flatten gal took : 45 ms
[2022-06-10 23:35:00] [INFO ] Flatten gal took : 48 ms
[2022-06-10 23:35:00] [INFO ] Input system was already deterministic with 591 transitions.
[2022-06-10 23:35:00] [INFO ] Flatten gal took : 46 ms
[2022-06-10 23:35:00] [INFO ] Flatten gal took : 43 ms
[2022-06-10 23:35:00] [INFO ] Time to serialize gal into /tmp/CTLFireability5882163129858455116.gal : 7 ms
[2022-06-10 23:35:00] [INFO ] Time to serialize properties into /tmp/CTLFireability5081046345616623339.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5882163129858455116.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5081046345616623339.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 23:35:30] [INFO ] Flatten gal took : 48 ms
[2022-06-10 23:35:30] [INFO ] Applying decomposition
[2022-06-10 23:35:30] [INFO ] Flatten gal took : 47 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4579966275548452041.txt' '-o' '/tmp/graph4579966275548452041.bin' '-w' '/tmp/graph4579966275548452041.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4579966275548452041.bin' '-l' '-1' '-v' '-w' '/tmp/graph4579966275548452041.weights' '-q' '0' '-e' '0.001'
[2022-06-10 23:35:30] [INFO ] Decomposing Gal with order
[2022-06-10 23:35:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 23:35:31] [INFO ] Removed a total of 1616 redundant transitions.
[2022-06-10 23:35:31] [INFO ] Flatten gal took : 69 ms
[2022-06-10 23:35:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 7 ms.
[2022-06-10 23:35:31] [INFO ] Time to serialize gal into /tmp/CTLFireability7556680103240561145.gal : 4 ms
[2022-06-10 23:35:31] [INFO ] Time to serialize properties into /tmp/CTLFireability8075772482147508866.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7556680103240561145.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8075772482147508866.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 275/275 places, 602/602 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 266 transition count 593
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 266 transition count 593
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 265 transition count 592
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 265 transition count 592
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 264 transition count 591
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 264 transition count 591
Applied a total of 22 rules in 25 ms. Remains 264 /275 variables (removed 11) and now considering 591/602 (removed 11) transitions.
// Phase 1: matrix 591 rows 264 cols
[2022-06-10 23:36:01] [INFO ] Computed 12 place invariants in 3 ms
[2022-06-10 23:36:01] [INFO ] Implicit Places using invariants in 122 ms returned []
// Phase 1: matrix 591 rows 264 cols
[2022-06-10 23:36:01] [INFO ] Computed 12 place invariants in 4 ms
[2022-06-10 23:36:01] [INFO ] Implicit Places using invariants and state equation in 448 ms returned []
Implicit Place search using SMT with State Equation took 578 ms to find 0 implicit places.
// Phase 1: matrix 591 rows 264 cols
[2022-06-10 23:36:01] [INFO ] Computed 12 place invariants in 4 ms
[2022-06-10 23:36:02] [INFO ] Dead Transitions using invariants and state equation in 442 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 264/275 places, 591/602 transitions.
Finished structural reductions, in 1 iterations. Remains : 264/275 places, 591/602 transitions.
[2022-06-10 23:36:02] [INFO ] Flatten gal took : 28 ms
[2022-06-10 23:36:02] [INFO ] Flatten gal took : 30 ms
[2022-06-10 23:36:02] [INFO ] Input system was already deterministic with 591 transitions.
[2022-06-10 23:36:02] [INFO ] Flatten gal took : 30 ms
[2022-06-10 23:36:02] [INFO ] Flatten gal took : 32 ms
[2022-06-10 23:36:02] [INFO ] Time to serialize gal into /tmp/CTLFireability3183176935181439304.gal : 4 ms
[2022-06-10 23:36:02] [INFO ] Time to serialize properties into /tmp/CTLFireability3146936638303832056.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3183176935181439304.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3146936638303832056.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 23:36:32] [INFO ] Flatten gal took : 50 ms
[2022-06-10 23:36:32] [INFO ] Applying decomposition
[2022-06-10 23:36:32] [INFO ] Flatten gal took : 48 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5939712011892567585.txt' '-o' '/tmp/graph5939712011892567585.bin' '-w' '/tmp/graph5939712011892567585.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5939712011892567585.bin' '-l' '-1' '-v' '-w' '/tmp/graph5939712011892567585.weights' '-q' '0' '-e' '0.001'
[2022-06-10 23:36:32] [INFO ] Decomposing Gal with order
[2022-06-10 23:36:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 23:36:32] [INFO ] Removed a total of 1632 redundant transitions.
[2022-06-10 23:36:32] [INFO ] Flatten gal took : 111 ms
[2022-06-10 23:36:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 50 ms.
[2022-06-10 23:36:33] [INFO ] Time to serialize gal into /tmp/CTLFireability5996031043518936649.gal : 5 ms
[2022-06-10 23:36:33] [INFO ] Time to serialize properties into /tmp/CTLFireability7477980323319252232.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5996031043518936649.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7477980323319252232.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.70292e+13,6.96353,131892,12332,133,284406,4702,679,325979,93,25880,0
Converting to forward existential form...Done !
original formula: (EX(EX((AG((((u1.p6==0)||(u1.p16==0))||((i14.i1.u71.p240==0)||(u1.p280==0)))) * EX(E((((u1.p6==1)&&(u1.p9==1))&&((i7.i1.u40.p147==1)&&(u1...974
=> equivalent forward existential formula: ([(FwdU(EY((EY(EY(Init)) * !(E(TRUE U !((((u1.p6==0)||(u1.p16==0))||((i14.i1.u71.p240==0)||(u1.p280==0)))))))),(...1647
Reverse transition relation is NOT exact ! Due to transitions t248, t250, t255, t283, t311, t360, t388, t416, t444, t588, i0.i2.t25, i3.i1.t241, i3.i1.u11....963
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 275/275 places, 602/602 transitions.
Graph (trivial) has 259 edges and 275 vertex of which 4 / 275 are part of one of the 2 SCC in 2 ms
Free SCC test removed 2 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 106 transitions
Trivial Post-agglo rules discarded 106 transitions
Performed 106 trivial Post agglomeration. Transition count delta: 106
Iterating post reduction 0 with 106 rules applied. Total rules applied 107 place count 272 transition count 493
Reduce places removed 106 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 25 transitions
Trivial Post-agglo rules discarded 25 transitions
Performed 25 trivial Post agglomeration. Transition count delta: 25
Iterating post reduction 1 with 148 rules applied. Total rules applied 255 place count 166 transition count 451
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 2 with 25 rules applied. Total rules applied 280 place count 141 transition count 451
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 7 Pre rules applied. Total rules applied 280 place count 141 transition count 444
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 294 place count 134 transition count 444
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 301 place count 127 transition count 437
Iterating global reduction 3 with 7 rules applied. Total rules applied 308 place count 127 transition count 437
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 310 place count 125 transition count 429
Iterating global reduction 3 with 2 rules applied. Total rules applied 312 place count 125 transition count 429
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 3 with 2 rules applied. Total rules applied 314 place count 125 transition count 427
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 315 place count 124 transition count 427
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 0 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 5 with 90 rules applied. Total rules applied 405 place count 79 transition count 382
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 406 place count 79 transition count 381
Discarding 11 places :
Symmetric choice reduction at 6 with 11 rule applications. Total rules 417 place count 68 transition count 298
Iterating global reduction 6 with 11 rules applied. Total rules applied 428 place count 68 transition count 298
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 6 with 10 rules applied. Total rules applied 438 place count 68 transition count 288
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 7 with 5 rules applied. Total rules applied 443 place count 63 transition count 288
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 445 place count 62 transition count 287
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 446 place count 62 transition count 286
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 447 place count 62 transition count 286
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 449 place count 60 transition count 284
Applied a total of 449 rules in 194 ms. Remains 60 /275 variables (removed 215) and now considering 284/602 (removed 318) transitions.
// Phase 1: matrix 284 rows 60 cols
[2022-06-10 23:37:03] [INFO ] Computed 11 place invariants in 2 ms
[2022-06-10 23:37:03] [INFO ] Implicit Places using invariants in 107 ms returned []
// Phase 1: matrix 284 rows 60 cols
[2022-06-10 23:37:03] [INFO ] Computed 11 place invariants in 2 ms
[2022-06-10 23:37:03] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-10 23:37:03] [INFO ] Implicit Places using invariants and state equation in 224 ms returned [53, 59]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 335 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 58/275 places, 284/602 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 58 transition count 283
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 57 transition count 283
Applied a total of 2 rules in 40 ms. Remains 57 /58 variables (removed 1) and now considering 283/284 (removed 1) transitions.
// Phase 1: matrix 283 rows 57 cols
[2022-06-10 23:37:03] [INFO ] Computed 9 place invariants in 5 ms
[2022-06-10 23:37:03] [INFO ] Implicit Places using invariants in 156 ms returned []
// Phase 1: matrix 283 rows 57 cols
[2022-06-10 23:37:03] [INFO ] Computed 9 place invariants in 2 ms
[2022-06-10 23:37:03] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-10 23:37:04] [INFO ] Implicit Places using invariants and state equation in 270 ms returned []
Implicit Place search using SMT with State Equation took 432 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 57/275 places, 283/602 transitions.
Finished structural reductions, in 2 iterations. Remains : 57/275 places, 283/602 transitions.
[2022-06-10 23:37:04] [INFO ] Flatten gal took : 24 ms
[2022-06-10 23:37:04] [INFO ] Flatten gal took : 28 ms
[2022-06-10 23:37:04] [INFO ] Input system was already deterministic with 283 transitions.
[2022-06-10 23:37:04] [INFO ] Flatten gal took : 42 ms
[2022-06-10 23:37:04] [INFO ] Flatten gal took : 71 ms
[2022-06-10 23:37:04] [INFO ] Time to serialize gal into /tmp/CTLFireability10684085334213614593.gal : 9 ms
[2022-06-10 23:37:04] [INFO ] Time to serialize properties into /tmp/CTLFireability14309511124695407715.ctl : 108 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10684085334213614593.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14309511124695407715.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 23:37:34] [INFO ] Flatten gal took : 24 ms
[2022-06-10 23:37:34] [INFO ] Applying decomposition
[2022-06-10 23:37:34] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6310073880712959498.txt' '-o' '/tmp/graph6310073880712959498.bin' '-w' '/tmp/graph6310073880712959498.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6310073880712959498.bin' '-l' '-1' '-v' '-w' '/tmp/graph6310073880712959498.weights' '-q' '0' '-e' '0.001'
[2022-06-10 23:37:34] [INFO ] Decomposing Gal with order
[2022-06-10 23:37:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 23:37:34] [INFO ] Removed a total of 1329 redundant transitions.
[2022-06-10 23:37:34] [INFO ] Flatten gal took : 69 ms
[2022-06-10 23:37:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 27 labels/synchronizations in 8 ms.
[2022-06-10 23:37:34] [INFO ] Time to serialize gal into /tmp/CTLFireability7517449215340366505.gal : 2 ms
[2022-06-10 23:37:34] [INFO ] Time to serialize properties into /tmp/CTLFireability9912271614648984792.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7517449215340366505.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9912271614648984792.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.91012e+07,0.129445,8792,470,53,8837,568,231,17096,67,2419,0
Converting to forward existential form...Done !
original formula: AG(AF(((((i7.u0.p6==1)&&(i7.u0.p14==1))&&((u10.p182==1)&&(i7.u16.p280==1)))||(((i7.u0.p6==1)&&(i7.u0.p15==1))&&((i1.u1.p54==1)&&(i7.u16.p...167
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(((((i7.u0.p6==1)&&(i7.u0.p14==1))&&((u10.p182==1)&&(i7.u16.p280==1)))||(((i7.u0.p6==1)&&...219
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found a local SCC at level 8
(forward)formula 0,0,1.51115,45604,1,0,66670,1653,1188,271097,310,11362,99893
FORMULA AutonomousCar-PT-07b-CTLFireability-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 275/275 places, 602/602 transitions.
Graph (trivial) has 230 edges and 275 vertex of which 4 / 275 are part of one of the 2 SCC in 1 ms
Free SCC test removed 2 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 101 transitions
Trivial Post-agglo rules discarded 101 transitions
Performed 101 trivial Post agglomeration. Transition count delta: 101
Iterating post reduction 0 with 101 rules applied. Total rules applied 102 place count 272 transition count 498
Reduce places removed 101 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 1 with 141 rules applied. Total rules applied 243 place count 171 transition count 458
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 267 place count 147 transition count 458
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 9 Pre rules applied. Total rules applied 267 place count 147 transition count 449
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 285 place count 138 transition count 449
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 292 place count 131 transition count 442
Iterating global reduction 3 with 7 rules applied. Total rules applied 299 place count 131 transition count 442
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 301 place count 129 transition count 434
Iterating global reduction 3 with 2 rules applied. Total rules applied 303 place count 129 transition count 434
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 3 with 2 rules applied. Total rules applied 305 place count 129 transition count 432
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 306 place count 128 transition count 432
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 1 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 5 with 66 rules applied. Total rules applied 372 place count 95 transition count 399
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 373 place count 95 transition count 398
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 378 place count 90 transition count 362
Iterating global reduction 6 with 5 rules applied. Total rules applied 383 place count 90 transition count 362
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 6 with 8 rules applied. Total rules applied 391 place count 90 transition count 354
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 395 place count 86 transition count 354
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 397 place count 85 transition count 353
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 398 place count 85 transition count 352
Partial Post-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 8 with 3 rules applied. Total rules applied 401 place count 85 transition count 352
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 402 place count 84 transition count 351
Applied a total of 402 rules in 117 ms. Remains 84 /275 variables (removed 191) and now considering 351/602 (removed 251) transitions.
// Phase 1: matrix 351 rows 84 cols
[2022-06-10 23:37:36] [INFO ] Computed 11 place invariants in 2 ms
[2022-06-10 23:37:36] [INFO ] Implicit Places using invariants in 86 ms returned []
// Phase 1: matrix 351 rows 84 cols
[2022-06-10 23:37:36] [INFO ] Computed 11 place invariants in 2 ms
[2022-06-10 23:37:36] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-10 23:37:36] [INFO ] Implicit Places using invariants and state equation in 266 ms returned [77, 83]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 354 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 82/275 places, 351/602 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 82 transition count 350
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 81 transition count 350
Applied a total of 2 rules in 27 ms. Remains 81 /82 variables (removed 1) and now considering 350/351 (removed 1) transitions.
// Phase 1: matrix 350 rows 81 cols
[2022-06-10 23:37:36] [INFO ] Computed 9 place invariants in 2 ms
[2022-06-10 23:37:36] [INFO ] Implicit Places using invariants in 67 ms returned []
// Phase 1: matrix 350 rows 81 cols
[2022-06-10 23:37:36] [INFO ] Computed 9 place invariants in 6 ms
[2022-06-10 23:37:36] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-10 23:37:36] [INFO ] Implicit Places using invariants and state equation in 205 ms returned []
Implicit Place search using SMT with State Equation took 276 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 81/275 places, 350/602 transitions.
Finished structural reductions, in 2 iterations. Remains : 81/275 places, 350/602 transitions.
[2022-06-10 23:37:37] [INFO ] Flatten gal took : 43 ms
[2022-06-10 23:37:37] [INFO ] Flatten gal took : 56 ms
[2022-06-10 23:37:37] [INFO ] Input system was already deterministic with 350 transitions.
[2022-06-10 23:37:37] [INFO ] Flatten gal took : 49 ms
[2022-06-10 23:37:37] [INFO ] Flatten gal took : 49 ms
[2022-06-10 23:37:37] [INFO ] Time to serialize gal into /tmp/CTLFireability15609141620615952524.gal : 5 ms
[2022-06-10 23:37:37] [INFO ] Time to serialize properties into /tmp/CTLFireability1951014060925810190.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15609141620615952524.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1951014060925810190.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 23:38:07] [INFO ] Flatten gal took : 51 ms
[2022-06-10 23:38:07] [INFO ] Applying decomposition
[2022-06-10 23:38:07] [INFO ] Flatten gal took : 49 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17815512921740537487.txt' '-o' '/tmp/graph17815512921740537487.bin' '-w' '/tmp/graph17815512921740537487.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17815512921740537487.bin' '-l' '-1' '-v' '-w' '/tmp/graph17815512921740537487.weights' '-q' '0' '-e' '0.001'
[2022-06-10 23:38:07] [INFO ] Decomposing Gal with order
[2022-06-10 23:38:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 23:38:07] [INFO ] Removed a total of 1403 redundant transitions.
[2022-06-10 23:38:07] [INFO ] Flatten gal took : 75 ms
[2022-06-10 23:38:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 32 labels/synchronizations in 8 ms.
[2022-06-10 23:38:07] [INFO ] Time to serialize gal into /tmp/CTLFireability13058007252403183424.gal : 2 ms
[2022-06-10 23:38:07] [INFO ] Time to serialize properties into /tmp/CTLFireability3323368096846660362.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13058007252403183424.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3323368096846660362.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 275/275 places, 602/602 transitions.
Graph (trivial) has 259 edges and 275 vertex of which 4 / 275 are part of one of the 2 SCC in 4 ms
Free SCC test removed 2 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 104 transitions
Trivial Post-agglo rules discarded 104 transitions
Performed 104 trivial Post agglomeration. Transition count delta: 104
Iterating post reduction 0 with 104 rules applied. Total rules applied 105 place count 272 transition count 495
Reduce places removed 104 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 25 transitions
Trivial Post-agglo rules discarded 25 transitions
Performed 25 trivial Post agglomeration. Transition count delta: 25
Iterating post reduction 1 with 146 rules applied. Total rules applied 251 place count 168 transition count 453
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 2 with 25 rules applied. Total rules applied 276 place count 143 transition count 453
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 7 Pre rules applied. Total rules applied 276 place count 143 transition count 446
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 290 place count 136 transition count 446
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 297 place count 129 transition count 439
Iterating global reduction 3 with 7 rules applied. Total rules applied 304 place count 129 transition count 439
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 306 place count 127 transition count 431
Iterating global reduction 3 with 2 rules applied. Total rules applied 308 place count 127 transition count 431
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 3 with 2 rules applied. Total rules applied 310 place count 127 transition count 429
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 311 place count 126 transition count 429
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 0 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 5 with 90 rules applied. Total rules applied 401 place count 81 transition count 384
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 402 place count 81 transition count 383
Discarding 11 places :
Symmetric choice reduction at 6 with 11 rule applications. Total rules 413 place count 70 transition count 299
Iterating global reduction 6 with 11 rules applied. Total rules applied 424 place count 70 transition count 299
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 6 with 8 rules applied. Total rules applied 432 place count 70 transition count 291
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 436 place count 66 transition count 291
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 438 place count 65 transition count 290
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 439 place count 65 transition count 289
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 441 place count 63 transition count 287
Applied a total of 441 rules in 92 ms. Remains 63 /275 variables (removed 212) and now considering 287/602 (removed 315) transitions.
// Phase 1: matrix 287 rows 63 cols
[2022-06-10 23:38:37] [INFO ] Computed 11 place invariants in 2 ms
[2022-06-10 23:38:37] [INFO ] Implicit Places using invariants in 117 ms returned []
// Phase 1: matrix 287 rows 63 cols
[2022-06-10 23:38:37] [INFO ] Computed 11 place invariants in 4 ms
[2022-06-10 23:38:38] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-10 23:38:38] [INFO ] Implicit Places using invariants and state equation in 234 ms returned [56, 62]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 355 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 61/275 places, 287/602 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 61 transition count 286
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 60 transition count 286
Applied a total of 2 rules in 27 ms. Remains 60 /61 variables (removed 1) and now considering 286/287 (removed 1) transitions.
// Phase 1: matrix 286 rows 60 cols
[2022-06-10 23:38:38] [INFO ] Computed 9 place invariants in 2 ms
[2022-06-10 23:38:38] [INFO ] Implicit Places using invariants in 117 ms returned []
// Phase 1: matrix 286 rows 60 cols
[2022-06-10 23:38:38] [INFO ] Computed 9 place invariants in 2 ms
[2022-06-10 23:38:38] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-10 23:38:38] [INFO ] Implicit Places using invariants and state equation in 227 ms returned []
Implicit Place search using SMT with State Equation took 356 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 60/275 places, 286/602 transitions.
Finished structural reductions, in 2 iterations. Remains : 60/275 places, 286/602 transitions.
[2022-06-10 23:38:38] [INFO ] Flatten gal took : 30 ms
[2022-06-10 23:38:38] [INFO ] Flatten gal took : 26 ms
[2022-06-10 23:38:38] [INFO ] Input system was already deterministic with 286 transitions.
[2022-06-10 23:38:38] [INFO ] Flatten gal took : 26 ms
[2022-06-10 23:38:38] [INFO ] Flatten gal took : 26 ms
[2022-06-10 23:38:38] [INFO ] Time to serialize gal into /tmp/CTLFireability16603721634362459674.gal : 3 ms
[2022-06-10 23:38:38] [INFO ] Time to serialize properties into /tmp/CTLFireability6151724539373266302.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16603721634362459674.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6151724539373266302.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 23:39:08] [INFO ] Flatten gal took : 24 ms
[2022-06-10 23:39:08] [INFO ] Applying decomposition
[2022-06-10 23:39:08] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17925762127520970322.txt' '-o' '/tmp/graph17925762127520970322.bin' '-w' '/tmp/graph17925762127520970322.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17925762127520970322.bin' '-l' '-1' '-v' '-w' '/tmp/graph17925762127520970322.weights' '-q' '0' '-e' '0.001'
[2022-06-10 23:39:08] [INFO ] Decomposing Gal with order
[2022-06-10 23:39:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 23:39:08] [INFO ] Removed a total of 1350 redundant transitions.
[2022-06-10 23:39:08] [INFO ] Flatten gal took : 37 ms
[2022-06-10 23:39:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 34 labels/synchronizations in 4 ms.
[2022-06-10 23:39:08] [INFO ] Time to serialize gal into /tmp/CTLFireability17950545551280812599.gal : 1 ms
[2022-06-10 23:39:08] [INFO ] Time to serialize properties into /tmp/CTLFireability12100656391846333584.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17950545551280812599.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12100656391846333584.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.43427e+07,0.045834,5952,203,45,2798,438,204,4351,65,1644,0
Converting to forward existential form...Done !
original formula: A((((i4.u0.p6==1)&&(i4.u0.p19==1))&&((i2.u7.p135==1)&&(i4.u19.p280==1))) U EG(AG(!((((i4.u0.p6==1)&&(i4.u0.p15==1))&&((i3.u13.p197==1)&&(...176
=> equivalent forward existential formula: [((Init * !(EG(!(EG(!(E(TRUE U !(!((((i4.u0.p6==1)&&(i4.u0.p15==1))&&((i3.u13.p197==1)&&(i4.u19.p280==1)))))))))...453
Reverse transition relation is NOT exact ! Due to transitions t5, t42, t50, t58, t66, t74, t82, t90, t98, u12.t17, i0.u1.t38, i0.u2.t36, i0.u3.t34, i0.u4.t...402
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found a local SCC at level 5
Using saturation style SCC detection
Fast SCC detection found an SCC at level 2
Fast SCC detection found a local SCC at level 5
Fast SCC detection found an SCC at level 2
Fast SCC detection found a local SCC at level 5
(forward)formula 0,0,4.81501,143044,1,0,224822,2125,1290,971118,339,13499,223950
FORMULA AutonomousCar-PT-07b-CTLFireability-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 275/275 places, 602/602 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 265 transition count 592
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 265 transition count 592
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 264 transition count 591
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 264 transition count 591
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 263 transition count 590
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 263 transition count 590
Applied a total of 24 rules in 40 ms. Remains 263 /275 variables (removed 12) and now considering 590/602 (removed 12) transitions.
// Phase 1: matrix 590 rows 263 cols
[2022-06-10 23:39:13] [INFO ] Computed 12 place invariants in 5 ms
[2022-06-10 23:39:14] [INFO ] Implicit Places using invariants in 225 ms returned []
// Phase 1: matrix 590 rows 263 cols
[2022-06-10 23:39:14] [INFO ] Computed 12 place invariants in 30 ms
[2022-06-10 23:39:14] [INFO ] Implicit Places using invariants and state equation in 582 ms returned []
Implicit Place search using SMT with State Equation took 809 ms to find 0 implicit places.
// Phase 1: matrix 590 rows 263 cols
[2022-06-10 23:39:14] [INFO ] Computed 12 place invariants in 5 ms
[2022-06-10 23:39:15] [INFO ] Dead Transitions using invariants and state equation in 559 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 263/275 places, 590/602 transitions.
Finished structural reductions, in 1 iterations. Remains : 263/275 places, 590/602 transitions.
[2022-06-10 23:39:15] [INFO ] Flatten gal took : 43 ms
[2022-06-10 23:39:15] [INFO ] Flatten gal took : 47 ms
[2022-06-10 23:39:15] [INFO ] Input system was already deterministic with 590 transitions.
[2022-06-10 23:39:15] [INFO ] Flatten gal took : 46 ms
[2022-06-10 23:39:15] [INFO ] Flatten gal took : 46 ms
[2022-06-10 23:39:15] [INFO ] Time to serialize gal into /tmp/CTLFireability15129048327816263252.gal : 6 ms
[2022-06-10 23:39:15] [INFO ] Time to serialize properties into /tmp/CTLFireability9993724387106141012.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15129048327816263252.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9993724387106141012.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 23:39:45] [INFO ] Flatten gal took : 62 ms
[2022-06-10 23:39:45] [INFO ] Applying decomposition
[2022-06-10 23:39:45] [INFO ] Flatten gal took : 26 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7571111045816295584.txt' '-o' '/tmp/graph7571111045816295584.bin' '-w' '/tmp/graph7571111045816295584.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7571111045816295584.bin' '-l' '-1' '-v' '-w' '/tmp/graph7571111045816295584.weights' '-q' '0' '-e' '0.001'
[2022-06-10 23:39:45] [INFO ] Decomposing Gal with order
[2022-06-10 23:39:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 23:39:45] [INFO ] Removed a total of 1614 redundant transitions.
[2022-06-10 23:39:45] [INFO ] Flatten gal took : 76 ms
[2022-06-10 23:39:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 44 labels/synchronizations in 19 ms.
[2022-06-10 23:39:45] [INFO ] Time to serialize gal into /tmp/CTLFireability16666957049059456531.gal : 17 ms
[2022-06-10 23:39:45] [INFO ] Time to serialize properties into /tmp/CTLFireability18209560333136129401.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16666957049059456531.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18209560333136129401.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 275/275 places, 602/602 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 267 transition count 594
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 267 transition count 594
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 266 transition count 593
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 266 transition count 593
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 265 transition count 592
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 265 transition count 592
Applied a total of 20 rules in 20 ms. Remains 265 /275 variables (removed 10) and now considering 592/602 (removed 10) transitions.
// Phase 1: matrix 592 rows 265 cols
[2022-06-10 23:40:15] [INFO ] Computed 12 place invariants in 2 ms
[2022-06-10 23:40:16] [INFO ] Implicit Places using invariants in 169 ms returned []
// Phase 1: matrix 592 rows 265 cols
[2022-06-10 23:40:16] [INFO ] Computed 12 place invariants in 2 ms
[2022-06-10 23:40:16] [INFO ] Implicit Places using invariants and state equation in 440 ms returned []
Implicit Place search using SMT with State Equation took 624 ms to find 0 implicit places.
// Phase 1: matrix 592 rows 265 cols
[2022-06-10 23:40:16] [INFO ] Computed 12 place invariants in 2 ms
[2022-06-10 23:40:16] [INFO ] Dead Transitions using invariants and state equation in 415 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 265/275 places, 592/602 transitions.
Finished structural reductions, in 1 iterations. Remains : 265/275 places, 592/602 transitions.
[2022-06-10 23:40:17] [INFO ] Flatten gal took : 53 ms
[2022-06-10 23:40:17] [INFO ] Flatten gal took : 48 ms
[2022-06-10 23:40:17] [INFO ] Input system was already deterministic with 592 transitions.
[2022-06-10 23:40:17] [INFO ] Flatten gal took : 48 ms
[2022-06-10 23:40:17] [INFO ] Flatten gal took : 48 ms
[2022-06-10 23:40:17] [INFO ] Time to serialize gal into /tmp/CTLFireability10112155306222621274.gal : 6 ms
[2022-06-10 23:40:17] [INFO ] Time to serialize properties into /tmp/CTLFireability3751798771941615934.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10112155306222621274.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3751798771941615934.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 23:40:47] [INFO ] Flatten gal took : 28 ms
[2022-06-10 23:40:47] [INFO ] Applying decomposition
[2022-06-10 23:40:47] [INFO ] Flatten gal took : 32 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5339732983338370662.txt' '-o' '/tmp/graph5339732983338370662.bin' '-w' '/tmp/graph5339732983338370662.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5339732983338370662.bin' '-l' '-1' '-v' '-w' '/tmp/graph5339732983338370662.weights' '-q' '0' '-e' '0.001'
[2022-06-10 23:40:47] [INFO ] Decomposing Gal with order
[2022-06-10 23:40:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 23:40:47] [INFO ] Removed a total of 1606 redundant transitions.
[2022-06-10 23:40:47] [INFO ] Flatten gal took : 64 ms
[2022-06-10 23:40:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 8 ms.
[2022-06-10 23:40:47] [INFO ] Time to serialize gal into /tmp/CTLFireability18193985475959904170.gal : 3 ms
[2022-06-10 23:40:47] [INFO ] Time to serialize properties into /tmp/CTLFireability2556210938900353181.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18193985475959904170.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2556210938900353181.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 275/275 places, 602/602 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 265 transition count 592
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 265 transition count 592
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 264 transition count 591
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 264 transition count 591
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 263 transition count 590
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 263 transition count 590
Applied a total of 24 rules in 22 ms. Remains 263 /275 variables (removed 12) and now considering 590/602 (removed 12) transitions.
// Phase 1: matrix 590 rows 263 cols
[2022-06-10 23:41:17] [INFO ] Computed 12 place invariants in 3 ms
[2022-06-10 23:41:17] [INFO ] Implicit Places using invariants in 181 ms returned []
// Phase 1: matrix 590 rows 263 cols
[2022-06-10 23:41:17] [INFO ] Computed 12 place invariants in 2 ms
[2022-06-10 23:41:18] [INFO ] Implicit Places using invariants and state equation in 513 ms returned []
Implicit Place search using SMT with State Equation took 706 ms to find 0 implicit places.
// Phase 1: matrix 590 rows 263 cols
[2022-06-10 23:41:18] [INFO ] Computed 12 place invariants in 5 ms
[2022-06-10 23:41:19] [INFO ] Dead Transitions using invariants and state equation in 618 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 263/275 places, 590/602 transitions.
Finished structural reductions, in 1 iterations. Remains : 263/275 places, 590/602 transitions.
[2022-06-10 23:41:19] [INFO ] Flatten gal took : 25 ms
[2022-06-10 23:41:19] [INFO ] Flatten gal took : 27 ms
[2022-06-10 23:41:19] [INFO ] Input system was already deterministic with 590 transitions.
[2022-06-10 23:41:19] [INFO ] Flatten gal took : 27 ms
[2022-06-10 23:41:19] [INFO ] Flatten gal took : 26 ms
[2022-06-10 23:41:19] [INFO ] Time to serialize gal into /tmp/CTLFireability1503809048445736944.gal : 4 ms
[2022-06-10 23:41:19] [INFO ] Time to serialize properties into /tmp/CTLFireability7095638879849116201.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1503809048445736944.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7095638879849116201.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 23:41:49] [INFO ] Flatten gal took : 28 ms
[2022-06-10 23:41:49] [INFO ] Applying decomposition
[2022-06-10 23:41:49] [INFO ] Flatten gal took : 26 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15539673330072126919.txt' '-o' '/tmp/graph15539673330072126919.bin' '-w' '/tmp/graph15539673330072126919.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15539673330072126919.bin' '-l' '-1' '-v' '-w' '/tmp/graph15539673330072126919.weights' '-q' '0' '-e' '0.001'
[2022-06-10 23:41:49] [INFO ] Decomposing Gal with order
[2022-06-10 23:41:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 23:41:49] [INFO ] Removed a total of 1613 redundant transitions.
[2022-06-10 23:41:49] [INFO ] Flatten gal took : 70 ms
[2022-06-10 23:41:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 19 ms.
[2022-06-10 23:41:49] [INFO ] Time to serialize gal into /tmp/CTLFireability2925913726777975669.gal : 17 ms
[2022-06-10 23:41:49] [INFO ] Time to serialize properties into /tmp/CTLFireability1221943146770922444.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2925913726777975669.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1221943146770922444.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 275/275 places, 602/602 transitions.
Graph (trivial) has 259 edges and 275 vertex of which 4 / 275 are part of one of the 2 SCC in 2 ms
Free SCC test removed 2 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 105 transitions
Trivial Post-agglo rules discarded 105 transitions
Performed 105 trivial Post agglomeration. Transition count delta: 105
Iterating post reduction 0 with 105 rules applied. Total rules applied 106 place count 272 transition count 494
Reduce places removed 105 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 25 transitions
Trivial Post-agglo rules discarded 25 transitions
Performed 25 trivial Post agglomeration. Transition count delta: 25
Iterating post reduction 1 with 147 rules applied. Total rules applied 253 place count 167 transition count 452
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 2 with 25 rules applied. Total rules applied 278 place count 142 transition count 452
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 7 Pre rules applied. Total rules applied 278 place count 142 transition count 445
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 292 place count 135 transition count 445
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 299 place count 128 transition count 438
Iterating global reduction 3 with 7 rules applied. Total rules applied 306 place count 128 transition count 438
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 308 place count 126 transition count 430
Iterating global reduction 3 with 2 rules applied. Total rules applied 310 place count 126 transition count 430
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 3 with 2 rules applied. Total rules applied 312 place count 126 transition count 428
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 313 place count 125 transition count 428
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 0 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 5 with 90 rules applied. Total rules applied 403 place count 80 transition count 383
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 404 place count 80 transition count 382
Discarding 12 places :
Symmetric choice reduction at 6 with 12 rule applications. Total rules 416 place count 68 transition count 292
Iterating global reduction 6 with 12 rules applied. Total rules applied 428 place count 68 transition count 292
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 6 with 12 rules applied. Total rules applied 440 place count 68 transition count 280
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 446 place count 62 transition count 280
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 448 place count 61 transition count 279
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 449 place count 61 transition count 278
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 451 place count 59 transition count 276
Applied a total of 451 rules in 132 ms. Remains 59 /275 variables (removed 216) and now considering 276/602 (removed 326) transitions.
// Phase 1: matrix 276 rows 59 cols
[2022-06-10 23:42:19] [INFO ] Computed 11 place invariants in 2 ms
[2022-06-10 23:42:20] [INFO ] Implicit Places using invariants in 133 ms returned []
// Phase 1: matrix 276 rows 59 cols
[2022-06-10 23:42:20] [INFO ] Computed 11 place invariants in 3 ms
[2022-06-10 23:42:20] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-10 23:42:20] [INFO ] Implicit Places using invariants and state equation in 307 ms returned [52, 58]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 443 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 57/275 places, 276/602 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 57 transition count 275
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 56 transition count 275
Applied a total of 2 rules in 34 ms. Remains 56 /57 variables (removed 1) and now considering 275/276 (removed 1) transitions.
// Phase 1: matrix 275 rows 56 cols
[2022-06-10 23:42:20] [INFO ] Computed 9 place invariants in 2 ms
[2022-06-10 23:42:20] [INFO ] Implicit Places using invariants in 125 ms returned []
// Phase 1: matrix 275 rows 56 cols
[2022-06-10 23:42:20] [INFO ] Computed 9 place invariants in 3 ms
[2022-06-10 23:42:20] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-10 23:42:20] [INFO ] Implicit Places using invariants and state equation in 254 ms returned []
Implicit Place search using SMT with State Equation took 384 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 56/275 places, 275/602 transitions.
Finished structural reductions, in 2 iterations. Remains : 56/275 places, 275/602 transitions.
[2022-06-10 23:42:20] [INFO ] Flatten gal took : 35 ms
[2022-06-10 23:42:20] [INFO ] Flatten gal took : 38 ms
[2022-06-10 23:42:20] [INFO ] Input system was already deterministic with 275 transitions.
Finished random walk after 122 steps, including 6 resets, run visited all 1 properties in 2 ms. (steps per millisecond=61 )
FORMULA AutonomousCar-PT-07b-CTLFireability-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in SI_CTL mode, iteration 0 : 275/275 places, 602/602 transitions.
Graph (trivial) has 261 edges and 275 vertex of which 4 / 275 are part of one of the 2 SCC in 0 ms
Free SCC test removed 2 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 106 transitions
Trivial Post-agglo rules discarded 106 transitions
Performed 106 trivial Post agglomeration. Transition count delta: 106
Iterating post reduction 0 with 106 rules applied. Total rules applied 107 place count 272 transition count 493
Reduce places removed 106 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 25 transitions
Trivial Post-agglo rules discarded 25 transitions
Performed 25 trivial Post agglomeration. Transition count delta: 25
Iterating post reduction 1 with 148 rules applied. Total rules applied 255 place count 166 transition count 451
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 2 with 25 rules applied. Total rules applied 280 place count 141 transition count 451
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 8 Pre rules applied. Total rules applied 280 place count 141 transition count 443
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 3 with 16 rules applied. Total rules applied 296 place count 133 transition count 443
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 303 place count 126 transition count 436
Iterating global reduction 3 with 7 rules applied. Total rules applied 310 place count 126 transition count 436
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 312 place count 124 transition count 428
Iterating global reduction 3 with 2 rules applied. Total rules applied 314 place count 124 transition count 428
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 3 with 2 rules applied. Total rules applied 316 place count 124 transition count 426
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 317 place count 123 transition count 426
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 0 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 5 with 88 rules applied. Total rules applied 405 place count 79 transition count 382
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 406 place count 79 transition count 381
Discarding 12 places :
Symmetric choice reduction at 6 with 12 rule applications. Total rules 418 place count 67 transition count 291
Iterating global reduction 6 with 12 rules applied. Total rules applied 430 place count 67 transition count 291
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 6 with 12 rules applied. Total rules applied 442 place count 67 transition count 279
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 448 place count 61 transition count 279
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 450 place count 60 transition count 278
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 451 place count 60 transition count 277
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 453 place count 58 transition count 275
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 454 place count 57 transition count 275
Applied a total of 454 rules in 109 ms. Remains 57 /275 variables (removed 218) and now considering 275/602 (removed 327) transitions.
// Phase 1: matrix 275 rows 57 cols
[2022-06-10 23:42:21] [INFO ] Computed 10 place invariants in 1 ms
[2022-06-10 23:42:21] [INFO ] Implicit Places using invariants in 233 ms returned []
// Phase 1: matrix 275 rows 57 cols
[2022-06-10 23:42:21] [INFO ] Computed 10 place invariants in 1 ms
[2022-06-10 23:42:21] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-10 23:42:21] [INFO ] Implicit Places using invariants and state equation in 276 ms returned [50, 56]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 554 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 55/275 places, 275/602 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 55 transition count 274
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 54 transition count 274
Applied a total of 2 rules in 14 ms. Remains 54 /55 variables (removed 1) and now considering 274/275 (removed 1) transitions.
// Phase 1: matrix 274 rows 54 cols
[2022-06-10 23:42:21] [INFO ] Computed 8 place invariants in 2 ms
[2022-06-10 23:42:21] [INFO ] Implicit Places using invariants in 333 ms returned []
// Phase 1: matrix 274 rows 54 cols
[2022-06-10 23:42:21] [INFO ] Computed 8 place invariants in 2 ms
[2022-06-10 23:42:22] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-10 23:42:22] [INFO ] Implicit Places using invariants and state equation in 242 ms returned []
Implicit Place search using SMT with State Equation took 578 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 54/275 places, 274/602 transitions.
Finished structural reductions, in 2 iterations. Remains : 54/275 places, 274/602 transitions.
[2022-06-10 23:42:22] [INFO ] Flatten gal took : 30 ms
[2022-06-10 23:42:22] [INFO ] Flatten gal took : 33 ms
[2022-06-10 23:42:22] [INFO ] Input system was already deterministic with 274 transitions.
Finished random walk after 92 steps, including 7 resets, run visited all 1 properties in 2 ms. (steps per millisecond=46 )
FORMULA AutonomousCar-PT-07b-CTLFireability-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2022-06-10 23:42:22] [INFO ] Flatten gal took : 42 ms
[2022-06-10 23:42:22] [INFO ] Flatten gal took : 41 ms
[2022-06-10 23:42:22] [INFO ] Applying decomposition
[2022-06-10 23:42:22] [INFO ] Flatten gal took : 32 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph2846763708434078261.txt' '-o' '/tmp/graph2846763708434078261.bin' '-w' '/tmp/graph2846763708434078261.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2846763708434078261.bin' '-l' '-1' '-v' '-w' '/tmp/graph2846763708434078261.weights' '-q' '0' '-e' '0.001'
[2022-06-10 23:42:22] [INFO ] Decomposing Gal with order
[2022-06-10 23:42:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 23:42:22] [INFO ] Removed a total of 1639 redundant transitions.
[2022-06-10 23:42:22] [INFO ] Flatten gal took : 64 ms
[2022-06-10 23:42:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 34 labels/synchronizations in 6 ms.
[2022-06-10 23:42:22] [INFO ] Time to serialize gal into /tmp/CTLFireability11564748177462267246.gal : 3 ms
[2022-06-10 23:42:22] [INFO ] Time to serialize properties into /tmp/CTLFireability6625916164770447448.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11564748177462267246.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6625916164770447448.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 9 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.76594e+13,811.007,13125420,16214,135,2.85351e+06,3276,684,1.72267e+08,98,17309,0
Converting to forward existential form...Done !
original formula: AF(((((i0.u2.p6==1)&&(i0.u2.p18==1))&&((i6.i0.u32.p104==1)&&(i0.u2.p280==1))) + ((EX((i10.i1.u57.p163==1)) * (i14.i1.u79.p224==0)) * EX((...401
=> equivalent forward existential formula: [FwdG(Init,!(((((i0.u2.p6==1)&&(i0.u2.p18==1))&&((i6.i0.u32.p104==1)&&(i0.u2.p280==1))) + ((EX((i10.i1.u57.p163=...446
Reverse transition relation is NOT exact ! Due to transitions t91, t117, t145, t172, t200, t226, t251, t258, t260, t272, t293, t321, t370, t398, t426, t454...922
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
[2022-06-11 00:06:19] [INFO ] Applying decomposition
[2022-06-11 00:06:20] [INFO ] Flatten gal took : 622 ms
[2022-06-11 00:06:20] [INFO ] Decomposing Gal with order
[2022-06-11 00:06:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 00:06:21] [INFO ] Removed a total of 1761 redundant transitions.
[2022-06-11 00:06:21] [INFO ] Flatten gal took : 658 ms
[2022-06-11 00:06:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 282 labels/synchronizations in 222 ms.
[2022-06-11 00:06:22] [INFO ] Time to serialize gal into /tmp/CTLFireability1529322930951793771.gal : 218 ms
[2022-06-11 00:06:22] [INFO ] Time to serialize properties into /tmp/CTLFireability7140969804648698719.ctl : 39 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1529322930951793771.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7140969804648698719.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 9 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.76594e+13,0.260693,7520,557,831,3270,2456,238,9259,280,13512,0
Converting to forward existential form...Done !
original formula: AF(((((i0.u2.p6==1)&&(i0.u3.p18==1))&&((i1.i0.i0.i0.i0.i0.i0.u14.p104==1)&&(i1.i0.u19.p280==1))) + ((EX((i1.i0.i0.i0.i0.u16.p163==1)) * (...496
=> equivalent forward existential formula: [FwdG(Init,!(((((i0.u2.p6==1)&&(i0.u3.p18==1))&&((i1.i0.i0.i0.i0.i0.i0.u14.p104==1)&&(i1.i0.u19.p280==1))) + ((E...541
Reverse transition relation is NOT exact ! Due to transitions t330, i0.u2.t260, i0.u3.t258, i1.t599, i1.i0.u19.t37, i1.i0.u19.t40, i1.i0.u19.t41, i1.i0.u19...1588
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Detected timeout of ITS tools.
[2022-06-11 00:30:18] [INFO ] Flatten gal took : 244 ms
[2022-06-11 00:30:21] [INFO ] Input system was already deterministic with 602 transitions.
[2022-06-11 00:30:21] [INFO ] Transformed 275 places.
[2022-06-11 00:30:21] [INFO ] Transformed 602 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-06-11 00:30:21] [INFO ] Time to serialize gal into /tmp/CTLFireability2398776312190482057.gal : 4 ms
[2022-06-11 00:30:21] [INFO ] Time to serialize properties into /tmp/CTLFireability10766049537513102270.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2398776312190482057.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10766049537513102270.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...320
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 9 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="AutonomousCar-PT-07b"
export BK_EXAMINATION="CTLFireability"
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 AutonomousCar-PT-07b, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r294-smll-165463873000514"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/AutonomousCar-PT-07b.tgz
mv AutonomousCar-PT-07b execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.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 [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;