About the Execution of ITS-Tools for AutonomousCar-PT-09b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 4692.060 | 354264.00 | 988102.00 | 1090.30 | TTFFFFFFFFFFFFFF | 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-165463873100548.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-09b, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r294-smll-165463873100548
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.4M
-rw-r--r-- 1 mcc users 6.7K Jun 7 15:49 CTLCardinality.txt
-rw-r--r-- 1 mcc users 71K Jun 7 15:49 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K Jun 7 15:48 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K Jun 7 15:48 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Jun 3 16:20 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Jun 3 16:20 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Jun 3 16:20 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Jun 3 16:20 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 3 16:02 NewModel
-rw-r--r-- 1 mcc users 16K Jun 7 15:49 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 183K Jun 7 15:49 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K Jun 7 15:49 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 109K Jun 7 15:49 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Jun 3 16:20 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Jun 3 16:20 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 865K 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-09b-LTLFireability-00
FORMULA_NAME AutonomousCar-PT-09b-LTLFireability-01
FORMULA_NAME AutonomousCar-PT-09b-LTLFireability-02
FORMULA_NAME AutonomousCar-PT-09b-LTLFireability-03
FORMULA_NAME AutonomousCar-PT-09b-LTLFireability-04
FORMULA_NAME AutonomousCar-PT-09b-LTLFireability-05
FORMULA_NAME AutonomousCar-PT-09b-LTLFireability-06
FORMULA_NAME AutonomousCar-PT-09b-LTLFireability-07
FORMULA_NAME AutonomousCar-PT-09b-LTLFireability-08
FORMULA_NAME AutonomousCar-PT-09b-LTLFireability-09
FORMULA_NAME AutonomousCar-PT-09b-LTLFireability-10
FORMULA_NAME AutonomousCar-PT-09b-LTLFireability-11
FORMULA_NAME AutonomousCar-PT-09b-LTLFireability-12
FORMULA_NAME AutonomousCar-PT-09b-LTLFireability-13
FORMULA_NAME AutonomousCar-PT-09b-LTLFireability-14
FORMULA_NAME AutonomousCar-PT-09b-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1654925651950
Running Version 202205111006
[2022-06-11 05:34:13] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-06-11 05:34:13] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-11 05:34:14] [INFO ] Load time of PNML (sax parser for PT used): 347 ms
[2022-06-11 05:34:14] [INFO ] Transformed 391 places.
[2022-06-11 05:34:14] [INFO ] Transformed 1554 transitions.
[2022-06-11 05:34:14] [INFO ] Found NUPN structural information;
[2022-06-11 05:34:14] [INFO ] Parsed PT model containing 391 places and 1554 transitions in 535 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 14 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA AutonomousCar-PT-09b-LTLFireability-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AutonomousCar-PT-09b-LTLFireability-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AutonomousCar-PT-09b-LTLFireability-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AutonomousCar-PT-09b-LTLFireability-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 41 out of 391 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 391/391 places, 1554/1554 transitions.
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 55 place count 336 transition count 1499
Iterating global reduction 0 with 55 rules applied. Total rules applied 110 place count 336 transition count 1499
Ensure Unique test removed 324 transitions
Reduce isomorphic transitions removed 324 transitions.
Iterating post reduction 0 with 324 rules applied. Total rules applied 434 place count 336 transition count 1175
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 444 place count 326 transition count 1165
Iterating global reduction 1 with 10 rules applied. Total rules applied 454 place count 326 transition count 1165
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 455 place count 325 transition count 1164
Iterating global reduction 1 with 1 rules applied. Total rules applied 456 place count 325 transition count 1164
Applied a total of 456 rules in 143 ms. Remains 325 /391 variables (removed 66) and now considering 1164/1554 (removed 390) transitions.
// Phase 1: matrix 1164 rows 325 cols
[2022-06-11 05:34:14] [INFO ] Computed 14 place invariants in 44 ms
[2022-06-11 05:34:15] [INFO ] Implicit Places using invariants in 399 ms returned []
// Phase 1: matrix 1164 rows 325 cols
[2022-06-11 05:34:15] [INFO ] Computed 14 place invariants in 12 ms
[2022-06-11 05:34:15] [INFO ] Implicit Places using invariants and state equation in 830 ms returned []
Implicit Place search using SMT with State Equation took 1276 ms to find 0 implicit places.
// Phase 1: matrix 1164 rows 325 cols
[2022-06-11 05:34:15] [INFO ] Computed 14 place invariants in 16 ms
[2022-06-11 05:34:16] [INFO ] Dead Transitions using invariants and state equation in 846 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 325/391 places, 1164/1554 transitions.
Finished structural reductions, in 1 iterations. Remains : 325/391 places, 1164/1554 transitions.
Support contains 41 out of 325 places after structural reductions.
[2022-06-11 05:34:17] [INFO ] Flatten gal took : 334 ms
[2022-06-11 05:34:17] [INFO ] Flatten gal took : 234 ms
[2022-06-11 05:34:18] [INFO ] Input system was already deterministic with 1164 transitions.
Support contains 40 out of 325 places (down from 41) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 12 resets, run finished after 897 ms. (steps per millisecond=11 ) properties (out of 26) seen :8
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 18) 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 18) 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 18) 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 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 18) 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 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 18) 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 18) 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 18) 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 18) 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 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 18) 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 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 18) 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 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 18) seen :0
Running SMT prover for 18 properties.
// Phase 1: matrix 1164 rows 325 cols
[2022-06-11 05:34:19] [INFO ] Computed 14 place invariants in 13 ms
[2022-06-11 05:34:20] [INFO ] [Real]Absence check using 14 positive place invariants in 8 ms returned sat
[2022-06-11 05:34:21] [INFO ] After 1595ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:17
[2022-06-11 05:34:21] [INFO ] [Nat]Absence check using 14 positive place invariants in 11 ms returned sat
[2022-06-11 05:34:24] [INFO ] After 2852ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :17
[2022-06-11 05:34:26] [INFO ] Deduced a trap composed of 5 places in 774 ms of which 8 ms to minimize.
[2022-06-11 05:34:27] [INFO ] Deduced a trap composed of 44 places in 577 ms of which 2 ms to minimize.
[2022-06-11 05:34:27] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1606 ms
[2022-06-11 05:34:28] [INFO ] Deduced a trap composed of 32 places in 543 ms of which 2 ms to minimize.
[2022-06-11 05:34:28] [INFO ] Deduced a trap composed of 32 places in 540 ms of which 2 ms to minimize.
[2022-06-11 05:34:29] [INFO ] Deduced a trap composed of 32 places in 526 ms of which 2 ms to minimize.
[2022-06-11 05:34:29] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1786 ms
[2022-06-11 05:34:30] [INFO ] After 8913ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :17
Attempting to minimize the solution found.
Minimization took 2238 ms.
[2022-06-11 05:34:33] [INFO ] After 11560ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :17
Fused 18 Parikh solutions to 17 different solutions.
Parikh walk visited 0 properties in 366 ms.
Support contains 30 out of 325 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 325/325 places, 1164/1164 transitions.
Graph (trivial) has 259 edges and 325 vertex of which 4 / 325 are part of one of the 2 SCC in 7 ms
Free SCC test removed 2 places
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Graph (complete) has 1584 edges and 323 vertex of which 321 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.30 ms
Discarding 2 places :
Also discarding 0 output transitions
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 112 transitions
Trivial Post-agglo rules discarded 112 transitions
Performed 112 trivial Post agglomeration. Transition count delta: 112
Iterating post reduction 0 with 114 rules applied. Total rules applied 116 place count 321 transition count 1046
Reduce places removed 112 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 1 with 161 rules applied. Total rules applied 277 place count 209 transition count 997
Reduce places removed 29 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 30 rules applied. Total rules applied 307 place count 180 transition count 996
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 308 place count 179 transition count 996
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 8 Pre rules applied. Total rules applied 308 place count 179 transition count 988
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 324 place count 171 transition count 988
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 325 place count 170 transition count 987
Iterating global reduction 4 with 1 rules applied. Total rules applied 326 place count 170 transition count 987
Performed 55 Post agglomeration using F-continuation condition.Transition count delta: 55
Deduced a syphon composed of 55 places in 1 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 4 with 110 rules applied. Total rules applied 436 place count 115 transition count 932
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 437 place count 115 transition count 931
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 446 place count 106 transition count 858
Iterating global reduction 5 with 9 rules applied. Total rules applied 455 place count 106 transition count 858
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 463 place count 106 transition count 850
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 6 with 2 rules applied. Total rules applied 465 place count 105 transition count 849
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 466 place count 105 transition count 848
Free-agglomeration rule applied 19 times.
Iterating global reduction 6 with 19 rules applied. Total rules applied 485 place count 105 transition count 829
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 6 with 19 rules applied. Total rules applied 504 place count 86 transition count 829
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 505 place count 86 transition count 828
Partial Free-agglomeration rule applied 8 times.
Drop transitions removed 8 transitions
Iterating global reduction 7 with 8 rules applied. Total rules applied 513 place count 86 transition count 828
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 514 place count 85 transition count 827
Applied a total of 514 rules in 552 ms. Remains 85 /325 variables (removed 240) and now considering 827/1164 (removed 337) transitions.
Finished structural reductions, in 1 iterations. Remains : 85/325 places, 827/1164 transitions.
Incomplete random walk after 10000 steps, including 88 resets, run finished after 571 ms. (steps per millisecond=17 ) properties (out of 17) seen :6
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 10001 steps, including 38 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 9) seen :1
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 8) seen :1
Incomplete Best-First random walk after 10001 steps, including 37 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 38 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 37 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 7) seen :1
Running SMT prover for 6 properties.
// Phase 1: matrix 827 rows 85 cols
[2022-06-11 05:34:35] [INFO ] Computed 14 place invariants in 8 ms
[2022-06-11 05:34:35] [INFO ] [Real]Absence check using 14 positive place invariants in 5 ms returned sat
[2022-06-11 05:34:36] [INFO ] After 994ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-06-11 05:34:36] [INFO ] [Nat]Absence check using 14 positive place invariants in 5 ms returned sat
[2022-06-11 05:34:37] [INFO ] After 886ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2022-06-11 05:34:37] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-11 05:34:37] [INFO ] After 632ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2022-06-11 05:34:38] [INFO ] After 1357ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 629 ms.
[2022-06-11 05:34:39] [INFO ] After 2954ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 0 properties in 60 ms.
Support contains 24 out of 85 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 85/85 places, 827/827 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 85 transition count 825
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 83 transition count 825
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 4 place count 83 transition count 823
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 8 place count 81 transition count 823
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 9 place count 80 transition count 822
Iterating global reduction 2 with 1 rules applied. Total rules applied 10 place count 80 transition count 822
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 19 place count 80 transition count 813
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 3 with 4 rules applied. Total rules applied 23 place count 78 transition count 811
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 24 place count 78 transition count 810
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 25 place count 77 transition count 810
Applied a total of 25 rules in 162 ms. Remains 77 /85 variables (removed 8) and now considering 810/827 (removed 17) transitions.
Finished structural reductions, in 1 iterations. Remains : 77/85 places, 810/827 transitions.
Incomplete random walk after 10000 steps, including 55 resets, run finished after 459 ms. (steps per millisecond=21 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 10001 steps, including 38 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 10001 steps, including 38 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 38 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
// Phase 1: matrix 810 rows 77 cols
[2022-06-11 05:34:40] [INFO ] Computed 14 place invariants in 5 ms
[2022-06-11 05:34:40] [INFO ] [Real]Absence check using 14 positive place invariants in 5 ms returned sat
[2022-06-11 05:34:41] [INFO ] After 728ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2022-06-11 05:34:41] [INFO ] [Nat]Absence check using 14 positive place invariants in 6 ms returned sat
[2022-06-11 05:34:41] [INFO ] After 666ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2022-06-11 05:34:41] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-11 05:34:42] [INFO ] After 443ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2022-06-11 05:34:42] [INFO ] After 936ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 387 ms.
[2022-06-11 05:34:43] [INFO ] After 2051ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Parikh walk visited 0 properties in 35 ms.
Support contains 20 out of 77 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 77/77 places, 810/810 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 76 transition count 800
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 76 transition count 800
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 4 place count 75 transition count 799
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 0 with 2 rules applied. Total rules applied 6 place count 74 transition count 798
Applied a total of 6 rules in 79 ms. Remains 74 /77 variables (removed 3) and now considering 798/810 (removed 12) transitions.
Finished structural reductions, in 1 iterations. Remains : 74/77 places, 798/810 transitions.
Incomplete random walk after 10000 steps, including 50 resets, run finished after 445 ms. (steps per millisecond=22 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 383082 steps, run timeout after 3001 ms. (steps per millisecond=127 ) properties seen :{}
Probabilistic random walk after 383082 steps, saw 58303 distinct states, run finished after 3003 ms. (steps per millisecond=127 ) properties seen :0
Running SMT prover for 4 properties.
// Phase 1: matrix 798 rows 74 cols
[2022-06-11 05:34:46] [INFO ] Computed 14 place invariants in 4 ms
[2022-06-11 05:34:46] [INFO ] [Real]Absence check using 14 positive place invariants in 5 ms returned sat
[2022-06-11 05:34:47] [INFO ] After 691ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2022-06-11 05:34:47] [INFO ] [Nat]Absence check using 14 positive place invariants in 5 ms returned sat
[2022-06-11 05:34:48] [INFO ] After 631ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2022-06-11 05:34:48] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-11 05:34:48] [INFO ] After 377ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2022-06-11 05:34:49] [INFO ] After 827ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 387 ms.
[2022-06-11 05:34:49] [INFO ] After 1911ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Parikh walk visited 0 properties in 35 ms.
Support contains 20 out of 74 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 74/74 places, 798/798 transitions.
Applied a total of 0 rules in 41 ms. Remains 74 /74 variables (removed 0) and now considering 798/798 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 74/74 places, 798/798 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 74/74 places, 798/798 transitions.
Applied a total of 0 rules in 38 ms. Remains 74 /74 variables (removed 0) and now considering 798/798 (removed 0) transitions.
// Phase 1: matrix 798 rows 74 cols
[2022-06-11 05:34:49] [INFO ] Computed 14 place invariants in 4 ms
[2022-06-11 05:34:49] [INFO ] Implicit Places using invariants in 130 ms returned []
// Phase 1: matrix 798 rows 74 cols
[2022-06-11 05:34:49] [INFO ] Computed 14 place invariants in 8 ms
[2022-06-11 05:34:50] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-11 05:34:50] [INFO ] Implicit Places using invariants and state equation in 351 ms returned [69, 73]
Discarding 2 places :
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Implicit Place search using SMT with State Equation took 489 ms to find 2 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 72/74 places, 797/798 transitions.
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 0 with 2 rules applied. Total rules applied 2 place count 71 transition count 796
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 71 transition count 795
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 4 place count 70 transition count 795
Applied a total of 4 rules in 83 ms. Remains 70 /72 variables (removed 2) and now considering 795/797 (removed 2) transitions.
// Phase 1: matrix 795 rows 70 cols
[2022-06-11 05:34:50] [INFO ] Computed 12 place invariants in 4 ms
[2022-06-11 05:34:50] [INFO ] Implicit Places using invariants in 113 ms returned []
// Phase 1: matrix 795 rows 70 cols
[2022-06-11 05:34:50] [INFO ] Computed 12 place invariants in 5 ms
[2022-06-11 05:34:50] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-06-11 05:34:50] [INFO ] Implicit Places using invariants and state equation in 350 ms returned []
Implicit Place search using SMT with State Equation took 469 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 70/74 places, 795/798 transitions.
Finished structural reductions, in 2 iterations. Remains : 70/74 places, 795/798 transitions.
Incomplete random walk after 10000 steps, including 8 resets, run finished after 582 ms. (steps per millisecond=17 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 371468 steps, run timeout after 3001 ms. (steps per millisecond=123 ) properties seen :{}
Probabilistic random walk after 371468 steps, saw 56577 distinct states, run finished after 3001 ms. (steps per millisecond=123 ) properties seen :0
Running SMT prover for 4 properties.
// Phase 1: matrix 795 rows 70 cols
[2022-06-11 05:34:54] [INFO ] Computed 12 place invariants in 4 ms
[2022-06-11 05:34:54] [INFO ] [Real]Absence check using 12 positive place invariants in 5 ms returned sat
[2022-06-11 05:34:55] [INFO ] After 706ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2022-06-11 05:34:55] [INFO ] [Nat]Absence check using 12 positive place invariants in 4 ms returned sat
[2022-06-11 05:34:55] [INFO ] After 671ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2022-06-11 05:34:55] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-06-11 05:34:56] [INFO ] After 357ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2022-06-11 05:34:56] [INFO ] After 795ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 366 ms.
[2022-06-11 05:34:57] [INFO ] After 1894ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Parikh walk visited 0 properties in 39 ms.
Support contains 20 out of 70 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 70/70 places, 795/795 transitions.
Applied a total of 0 rules in 35 ms. Remains 70 /70 variables (removed 0) and now considering 795/795 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 70/70 places, 795/795 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 70/70 places, 795/795 transitions.
Applied a total of 0 rules in 35 ms. Remains 70 /70 variables (removed 0) and now considering 795/795 (removed 0) transitions.
// Phase 1: matrix 795 rows 70 cols
[2022-06-11 05:34:57] [INFO ] Computed 12 place invariants in 4 ms
[2022-06-11 05:34:57] [INFO ] Implicit Places using invariants in 116 ms returned []
// Phase 1: matrix 795 rows 70 cols
[2022-06-11 05:34:57] [INFO ] Computed 12 place invariants in 3 ms
[2022-06-11 05:34:57] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-06-11 05:34:57] [INFO ] Implicit Places using invariants and state equation in 358 ms returned []
Implicit Place search using SMT with State Equation took 476 ms to find 0 implicit places.
[2022-06-11 05:34:57] [INFO ] Redundant transitions in 82 ms returned []
// Phase 1: matrix 795 rows 70 cols
[2022-06-11 05:34:57] [INFO ] Computed 12 place invariants in 5 ms
[2022-06-11 05:34:58] [INFO ] Dead Transitions using invariants and state equation in 466 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 70/70 places, 795/795 transitions.
Graph (complete) has 888 edges and 70 vertex of which 69 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Discarding 1 places :
Also discarding 0 output transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 69 transition count 794
Applied a total of 2 rules in 42 ms. Remains 69 /70 variables (removed 1) and now considering 794/795 (removed 1) transitions.
Running SMT prover for 4 properties.
// Phase 1: matrix 794 rows 69 cols
[2022-06-11 05:34:58] [INFO ] Computed 12 place invariants in 4 ms
[2022-06-11 05:34:58] [INFO ] [Real]Absence check using 12 positive place invariants in 5 ms returned sat
[2022-06-11 05:34:59] [INFO ] After 748ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2022-06-11 05:34:59] [INFO ] [Nat]Absence check using 12 positive place invariants in 4 ms returned sat
[2022-06-11 05:34:59] [INFO ] After 697ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2022-06-11 05:35:00] [INFO ] After 1158ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 386 ms.
[2022-06-11 05:35:00] [INFO ] After 1595ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
[2022-06-11 05:35:00] [INFO ] Flatten gal took : 177 ms
[2022-06-11 05:35:01] [INFO ] Flatten gal took : 143 ms
[2022-06-11 05:35:01] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10511424161881934229.gal : 48 ms
[2022-06-11 05:35:01] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15631863900924814658.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms14043552354501782001;'/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/ReachabilityCardinality10511424161881934229.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15631863900924814658.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...321
Loading property file /tmp/ReachabilityCardinality15631863900924814658.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :2 after 32
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :32 after 1028
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :1028 after 1040
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :1040 after 1110
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :1110 after 1316
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :1316 after 2760
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :2760 after 74141
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :74141 after 110998
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :110998 after 184702
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :184702 after 332174
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :332174 after 683217
Detected timeout of ITS tools.
[2022-06-11 05:35:16] [INFO ] Flatten gal took : 131 ms
[2022-06-11 05:35:16] [INFO ] Applying decomposition
[2022-06-11 05:35:16] [INFO ] Flatten gal took : 135 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/graph10285994504694472721.txt' '-o' '/tmp/graph10285994504694472721.bin' '-w' '/tmp/graph10285994504694472721.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10285994504694472721.bin' '-l' '-1' '-v' '-w' '/tmp/graph10285994504694472721.weights' '-q' '0' '-e' '0.001'
[2022-06-11 05:35:17] [INFO ] Decomposing Gal with order
[2022-06-11 05:35:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 05:35:17] [INFO ] Removed a total of 5766 redundant transitions.
[2022-06-11 05:35:17] [INFO ] Flatten gal took : 426 ms
[2022-06-11 05:35:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 158 labels/synchronizations in 54 ms.
[2022-06-11 05:35:17] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1650947292962512913.gal : 5 ms
[2022-06-11 05:35:17] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11558579390439299725.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms14043552354501782001;'/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/ReachabilityCardinality1650947292962512913.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11558579390439299725.prop' '--nowitness'
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...299
Loading property file /tmp/ReachabilityCardinality11558579390439299725.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 512
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :1024 after 1175
Reachability property AtomicPropp24 is true.
Reachability property AtomicPropp20 is true.
Reachability property AtomicPropp5 is true.
Reachability property AtomicPropp2 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 9 fixpoint passes
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\_mod\_flat,3.8784e+07,0.244577,12016,1324,570,9063,1754,283,46349,171,22297,0
Total reachable state count : 38783952
Verifying 4 reachability properties.
Reachability property AtomicPropp2 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
AtomicPropp2,6,0.247123,12280,29,31,9063,1754,347,46349,176,22297,0
Reachability property AtomicPropp5 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
AtomicPropp5,1024,0.248803,12280,33,29,9063,1754,381,46349,189,22297,0
Reachability property AtomicPropp20 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
AtomicPropp20,6,0.250173,12280,29,31,9063,1754,412,46349,191,22297,0
Reachability property AtomicPropp24 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
AtomicPropp24,6,0.251524,12280,29,31,9063,1754,451,46349,191,22297,0
FORMULA AutonomousCar-PT-09b-LTLFireability-10 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 1 atomic propositions for a total of 11 simplifications.
Computed a total of 51 stabilizing places and 52 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&F(G(p1))))'
Support contains 14 out of 325 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 325/325 places, 1164/1164 transitions.
Graph (trivial) has 287 edges and 325 vertex of which 4 / 325 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 119 transitions
Trivial Post-agglo rules discarded 119 transitions
Performed 119 trivial Post agglomeration. Transition count delta: 119
Iterating post reduction 0 with 119 rules applied. Total rules applied 120 place count 322 transition count 1042
Reduce places removed 119 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 1 with 171 rules applied. Total rules applied 291 place count 203 transition count 990
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 2 with 31 rules applied. Total rules applied 322 place count 172 transition count 990
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 7 Pre rules applied. Total rules applied 322 place count 172 transition count 983
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 336 place count 165 transition count 983
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 339 place count 162 transition count 980
Iterating global reduction 3 with 3 rules applied. Total rules applied 342 place count 162 transition count 980
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 343 place count 161 transition count 971
Iterating global reduction 3 with 1 rules applied. Total rules applied 344 place count 161 transition count 971
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 346 place count 161 transition count 969
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 347 place count 160 transition count 969
Performed 62 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 62 places in 0 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 5 with 124 rules applied. Total rules applied 471 place count 98 transition count 906
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 472 place count 98 transition count 905
Discarding 14 places :
Symmetric choice reduction at 6 with 14 rule applications. Total rules 486 place count 84 transition count 782
Iterating global reduction 6 with 14 rules applied. Total rules applied 500 place count 84 transition count 782
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 508 place count 84 transition count 774
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 7 with 4 rules applied. Total rules applied 512 place count 82 transition count 772
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 514 place count 80 transition count 770
Applied a total of 514 rules in 425 ms. Remains 80 /325 variables (removed 245) and now considering 770/1164 (removed 394) transitions.
// Phase 1: matrix 770 rows 80 cols
[2022-06-11 05:35:18] [INFO ] Computed 13 place invariants in 5 ms
[2022-06-11 05:35:19] [INFO ] Implicit Places using invariants in 209 ms returned []
// Phase 1: matrix 770 rows 80 cols
[2022-06-11 05:35:19] [INFO ] Computed 13 place invariants in 5 ms
[2022-06-11 05:35:19] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-06-11 05:35:19] [INFO ] Implicit Places using invariants and state equation in 483 ms returned [75, 79]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 699 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 78/325 places, 770/1164 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 14 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 77 transition count 769
Applied a total of 2 rules in 72 ms. Remains 77 /78 variables (removed 1) and now considering 769/770 (removed 1) transitions.
// Phase 1: matrix 769 rows 77 cols
[2022-06-11 05:35:19] [INFO ] Computed 11 place invariants in 4 ms
[2022-06-11 05:35:19] [INFO ] Implicit Places using invariants in 185 ms returned []
// Phase 1: matrix 769 rows 77 cols
[2022-06-11 05:35:19] [INFO ] Computed 11 place invariants in 4 ms
[2022-06-11 05:35:20] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-11 05:35:20] [INFO ] Implicit Places using invariants and state equation in 465 ms returned []
Implicit Place search using SMT with State Equation took 651 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 77/325 places, 769/1164 transitions.
Finished structural reductions, in 2 iterations. Remains : 77/325 places, 769/1164 transitions.
Stuttering acceptance computed with spot in 360 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : AutonomousCar-PT-09b-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (EQ s1 1) (EQ s5 1) (EQ s46 1) (EQ s72 1)), p1:(AND (EQ s15 1) (EQ s22 1) (EQ s31 1) (EQ s37 1) (EQ s43 1) (EQ s50 1) (EQ s54 1) (EQ s63 1) (EQ s6...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 26 steps with 0 reset in 4 ms.
FORMULA AutonomousCar-PT-09b-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AutonomousCar-PT-09b-LTLFireability-02 finished in 2285 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(p0)))'
Support contains 10 out of 325 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 325/325 places, 1164/1164 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 321 transition count 1160
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 321 transition count 1160
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 319 transition count 1158
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 319 transition count 1158
Applied a total of 12 rules in 28 ms. Remains 319 /325 variables (removed 6) and now considering 1158/1164 (removed 6) transitions.
// Phase 1: matrix 1158 rows 319 cols
[2022-06-11 05:35:20] [INFO ] Computed 14 place invariants in 6 ms
[2022-06-11 05:35:21] [INFO ] Implicit Places using invariants in 301 ms returned []
// Phase 1: matrix 1158 rows 319 cols
[2022-06-11 05:35:21] [INFO ] Computed 14 place invariants in 5 ms
[2022-06-11 05:35:21] [INFO ] Implicit Places using invariants and state equation in 790 ms returned []
Implicit Place search using SMT with State Equation took 1094 ms to find 0 implicit places.
// Phase 1: matrix 1158 rows 319 cols
[2022-06-11 05:35:21] [INFO ] Computed 14 place invariants in 12 ms
[2022-06-11 05:35:23] [INFO ] Dead Transitions using invariants and state equation in 1087 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 319/325 places, 1158/1164 transitions.
Finished structural reductions, in 1 iterations. Remains : 319/325 places, 1158/1164 transitions.
Stuttering acceptance computed with spot in 143 ms :[(NOT p0), (NOT p0), true, (NOT p0)]
Running random walk in product with property : AutonomousCar-PT-09b-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=3, aps=[p0:(AND (EQ s59 1) (EQ s84 1) (EQ s109 1) (EQ s134 1) (EQ s159 1) (EQ s189 1) (EQ s214 1) (EQ s239 1) (EQ s259 1) (EQ s286 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA AutonomousCar-PT-09b-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AutonomousCar-PT-09b-LTLFireability-03 finished in 2377 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(p0)))'
Support contains 5 out of 325 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 325/325 places, 1164/1164 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 322 transition count 1161
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 322 transition count 1161
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 320 transition count 1159
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 320 transition count 1159
Applied a total of 10 rules in 31 ms. Remains 320 /325 variables (removed 5) and now considering 1159/1164 (removed 5) transitions.
// Phase 1: matrix 1159 rows 320 cols
[2022-06-11 05:35:23] [INFO ] Computed 14 place invariants in 5 ms
[2022-06-11 05:35:23] [INFO ] Implicit Places using invariants in 425 ms returned []
// Phase 1: matrix 1159 rows 320 cols
[2022-06-11 05:35:23] [INFO ] Computed 14 place invariants in 5 ms
[2022-06-11 05:35:24] [INFO ] Implicit Places using invariants and state equation in 929 ms returned []
Implicit Place search using SMT with State Equation took 1357 ms to find 0 implicit places.
// Phase 1: matrix 1159 rows 320 cols
[2022-06-11 05:35:24] [INFO ] Computed 14 place invariants in 5 ms
[2022-06-11 05:35:25] [INFO ] Dead Transitions using invariants and state equation in 1112 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 320/325 places, 1159/1164 transitions.
Finished structural reductions, in 1 iterations. Remains : 320/325 places, 1159/1164 transitions.
Stuttering acceptance computed with spot in 82 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : AutonomousCar-PT-09b-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (EQ s4 1) (EQ s16 1) (EQ s135 1) (EQ s286 1) (EQ s191 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA AutonomousCar-PT-09b-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AutonomousCar-PT-09b-LTLFireability-05 finished in 2612 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((X(X(X(G(p0))))&&X(p1))))'
Support contains 5 out of 325 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 325/325 places, 1164/1164 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 322 transition count 1161
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 322 transition count 1161
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 321 transition count 1160
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 321 transition count 1160
Applied a total of 8 rules in 32 ms. Remains 321 /325 variables (removed 4) and now considering 1160/1164 (removed 4) transitions.
// Phase 1: matrix 1160 rows 321 cols
[2022-06-11 05:35:25] [INFO ] Computed 14 place invariants in 5 ms
[2022-06-11 05:35:26] [INFO ] Implicit Places using invariants in 432 ms returned []
// Phase 1: matrix 1160 rows 321 cols
[2022-06-11 05:35:26] [INFO ] Computed 14 place invariants in 5 ms
[2022-06-11 05:35:27] [INFO ] Implicit Places using invariants and state equation in 907 ms returned []
Implicit Place search using SMT with State Equation took 1344 ms to find 0 implicit places.
// Phase 1: matrix 1160 rows 321 cols
[2022-06-11 05:35:27] [INFO ] Computed 14 place invariants in 5 ms
[2022-06-11 05:35:28] [INFO ] Dead Transitions using invariants and state equation in 1055 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 321/325 places, 1160/1164 transitions.
Finished structural reductions, in 1 iterations. Remains : 321/325 places, 1160/1164 transitions.
Stuttering acceptance computed with spot in 196 ms :[true, (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : AutonomousCar-PT-09b-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 4}], [{ cond=(OR (NOT p1) (NOT p0)), acceptance={} source=2 dest: 0}, { cond=(AND p1 p0), acceptance={} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 0}, { cond=p1, acceptance={} source=3 dest: 2}], [{ cond=(NOT p1), acceptance={} source=4 dest: 0}, { cond=p1, acceptance={} source=4 dest: 3}]], initial=1, aps=[p1:(EQ s265 0), p0:(AND (EQ s4 1) (EQ s12 1) (EQ s208 1) (EQ s287 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 1 ms.
FORMULA AutonomousCar-PT-09b-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AutonomousCar-PT-09b-LTLFireability-06 finished in 2661 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(X(X((F(p0)||p1))))||X(G(p2))))'
Support contains 15 out of 325 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 325/325 places, 1164/1164 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 321 transition count 1160
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 321 transition count 1160
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 319 transition count 1158
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 319 transition count 1158
Applied a total of 12 rules in 38 ms. Remains 319 /325 variables (removed 6) and now considering 1158/1164 (removed 6) transitions.
// Phase 1: matrix 1158 rows 319 cols
[2022-06-11 05:35:28] [INFO ] Computed 14 place invariants in 9 ms
[2022-06-11 05:35:28] [INFO ] Implicit Places using invariants in 277 ms returned []
// Phase 1: matrix 1158 rows 319 cols
[2022-06-11 05:35:28] [INFO ] Computed 14 place invariants in 5 ms
[2022-06-11 05:35:29] [INFO ] Implicit Places using invariants and state equation in 673 ms returned []
Implicit Place search using SMT with State Equation took 953 ms to find 0 implicit places.
// Phase 1: matrix 1158 rows 319 cols
[2022-06-11 05:35:29] [INFO ] Computed 14 place invariants in 5 ms
[2022-06-11 05:35:30] [INFO ] Dead Transitions using invariants and state equation in 1019 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 319/325 places, 1158/1164 transitions.
Finished structural reductions, in 1 iterations. Remains : 319/325 places, 1158/1164 transitions.
Stuttering acceptance computed with spot in 341 ms :[(AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : AutonomousCar-PT-09b-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=(NOT p2), acceptance={} source=4 dest: 0}, { cond=p2, acceptance={} source=4 dest: 5}], [{ cond=(NOT p2), acceptance={} source=5 dest: 2}, { cond=p2, acceptance={} source=5 dest: 6}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=6 dest: 1}, { cond=(AND p2 (NOT p1) (NOT p0)), acceptance={} source=6 dest: 7}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=7 dest: 1}, { cond=(AND p2 (NOT p0)), acceptance={} source=7 dest: 7}]], initial=3, aps=[p0:(EQ s106 1), p1:(AND (EQ s59 1) (EQ s89 1) (EQ s109 1) (EQ s134 1) (EQ s159 1) (EQ s189 1) (EQ s209 1) (EQ s239 1) (EQ s259 1) (EQ s286 1)), p2:(AND (E...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 116 steps with 0 reset in 3 ms.
FORMULA AutonomousCar-PT-09b-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AutonomousCar-PT-09b-LTLFireability-07 finished in 2388 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 11 out of 325 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 325/325 places, 1164/1164 transitions.
Graph (trivial) has 287 edges and 325 vertex of which 4 / 325 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 117 transitions
Trivial Post-agglo rules discarded 117 transitions
Performed 117 trivial Post agglomeration. Transition count delta: 117
Iterating post reduction 0 with 117 rules applied. Total rules applied 118 place count 322 transition count 1044
Reduce places removed 117 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 1 with 166 rules applied. Total rules applied 284 place count 205 transition count 995
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 2 with 29 rules applied. Total rules applied 313 place count 176 transition count 995
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 9 Pre rules applied. Total rules applied 313 place count 176 transition count 986
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 331 place count 167 transition count 986
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 334 place count 164 transition count 983
Iterating global reduction 3 with 3 rules applied. Total rules applied 337 place count 164 transition count 983
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 338 place count 163 transition count 974
Iterating global reduction 3 with 1 rules applied. Total rules applied 339 place count 163 transition count 974
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 341 place count 163 transition count 972
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 342 place count 162 transition count 972
Performed 63 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 63 places in 0 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 5 with 126 rules applied. Total rules applied 468 place count 99 transition count 908
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 469 place count 99 transition count 907
Discarding 15 places :
Symmetric choice reduction at 6 with 15 rule applications. Total rules 484 place count 84 transition count 774
Iterating global reduction 6 with 15 rules applied. Total rules applied 499 place count 84 transition count 774
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 507 place count 84 transition count 766
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 511 place count 82 transition count 764
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 513 place count 80 transition count 762
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 514 place count 79 transition count 762
Applied a total of 514 rules in 211 ms. Remains 79 /325 variables (removed 246) and now considering 762/1164 (removed 402) transitions.
// Phase 1: matrix 762 rows 79 cols
[2022-06-11 05:35:31] [INFO ] Computed 12 place invariants in 6 ms
[2022-06-11 05:35:31] [INFO ] Implicit Places using invariants in 206 ms returned []
// Phase 1: matrix 762 rows 79 cols
[2022-06-11 05:35:31] [INFO ] Computed 12 place invariants in 4 ms
[2022-06-11 05:35:31] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-06-11 05:35:31] [INFO ] Implicit Places using invariants and state equation in 430 ms returned [74, 78]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 641 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 77/325 places, 762/1164 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 76 transition count 761
Applied a total of 2 rules in 46 ms. Remains 76 /77 variables (removed 1) and now considering 761/762 (removed 1) transitions.
// Phase 1: matrix 761 rows 76 cols
[2022-06-11 05:35:31] [INFO ] Computed 10 place invariants in 9 ms
[2022-06-11 05:35:31] [INFO ] Implicit Places using invariants in 197 ms returned []
// Phase 1: matrix 761 rows 76 cols
[2022-06-11 05:35:31] [INFO ] Computed 10 place invariants in 4 ms
[2022-06-11 05:35:32] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-11 05:35:32] [INFO ] Implicit Places using invariants and state equation in 423 ms returned []
Implicit Place search using SMT with State Equation took 623 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 76/325 places, 761/1164 transitions.
Finished structural reductions, in 2 iterations. Remains : 76/325 places, 761/1164 transitions.
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : AutonomousCar-PT-09b-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (NEQ s55 1) (AND (EQ s13 1) (EQ s22 1) (EQ s28 1) (EQ s34 1) (EQ s40 1) (EQ s46 1) (EQ s50 1) (EQ s59 1) (EQ s68 1) (EQ s72 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 629 reset in 409 ms.
Product exploration explored 100000 steps with 181 reset in 147 ms.
Computed a total of 1 stabilizing places and 2 stable transitions
Computed a total of 1 stabilizing places and 2 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 122 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Finished random walk after 42 steps, including 1 resets, run visited all 1 properties in 1 ms. (steps per millisecond=42 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 135 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (NOT p0)]
Support contains 11 out of 76 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 76/76 places, 761/761 transitions.
Applied a total of 0 rules in 45 ms. Remains 76 /76 variables (removed 0) and now considering 761/761 (removed 0) transitions.
// Phase 1: matrix 761 rows 76 cols
[2022-06-11 05:35:33] [INFO ] Computed 10 place invariants in 4 ms
[2022-06-11 05:35:33] [INFO ] Implicit Places using invariants in 191 ms returned []
// Phase 1: matrix 761 rows 76 cols
[2022-06-11 05:35:33] [INFO ] Computed 10 place invariants in 5 ms
[2022-06-11 05:35:33] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-11 05:35:34] [INFO ] Implicit Places using invariants and state equation in 426 ms returned []
Implicit Place search using SMT with State Equation took 620 ms to find 0 implicit places.
[2022-06-11 05:35:34] [INFO ] Redundant transitions in 153 ms returned [569]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 760 rows 76 cols
[2022-06-11 05:35:34] [INFO ] Computed 10 place invariants in 4 ms
[2022-06-11 05:35:35] [INFO ] Dead Transitions using invariants and state equation in 688 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 76/76 places, 760/761 transitions.
Reduce places removed 1 places and 1 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 74 transition count 758
Applied a total of 2 rules in 44 ms. Remains 74 /76 variables (removed 2) and now considering 758/760 (removed 2) transitions.
// Phase 1: matrix 758 rows 74 cols
[2022-06-11 05:35:35] [INFO ] Computed 10 place invariants in 4 ms
[2022-06-11 05:35:35] [INFO ] Implicit Places using invariants in 195 ms returned []
// Phase 1: matrix 758 rows 74 cols
[2022-06-11 05:35:35] [INFO ] Computed 10 place invariants in 4 ms
[2022-06-11 05:35:35] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-11 05:35:35] [INFO ] Implicit Places using invariants and state equation in 420 ms returned []
Implicit Place search using SMT with State Equation took 618 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 74/76 places, 758/761 transitions.
Finished structural reductions, in 2 iterations. Remains : 74/76 places, 758/761 transitions.
Computed a total of 2 stabilizing places and 3 stable transitions
Computed a total of 2 stabilizing places and 3 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 113 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Finished random walk after 36 steps, including 1 resets, run visited all 1 properties in 1 ms. (steps per millisecond=36 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 129 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 65 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 66 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1845 reset in 392 ms.
Product exploration explored 100000 steps with 1050 reset in 463 ms.
Built C files in :
/tmp/ltsmin15565511571624346163
[2022-06-11 05:35:37] [INFO ] Computing symmetric may disable matrix : 758 transitions.
[2022-06-11 05:35:37] [INFO ] Computation of Complete disable matrix. took 118 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-11 05:35:37] [INFO ] Computing symmetric may enable matrix : 758 transitions.
[2022-06-11 05:35:37] [INFO ] Computation of Complete enable matrix. took 121 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-11 05:35:37] [INFO ] Computing Do-Not-Accords matrix : 758 transitions.
[2022-06-11 05:35:37] [INFO ] Computation of Completed DNA matrix. took 51 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-11 05:35:37] [INFO ] Built C files in 518ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15565511571624346163
Running compilation step : cd /tmp/ltsmin15565511571624346163;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15565511571624346163;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15565511571624346163;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 11 out of 74 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 74/74 places, 758/758 transitions.
Applied a total of 0 rules in 42 ms. Remains 74 /74 variables (removed 0) and now considering 758/758 (removed 0) transitions.
// Phase 1: matrix 758 rows 74 cols
[2022-06-11 05:35:40] [INFO ] Computed 10 place invariants in 4 ms
[2022-06-11 05:35:40] [INFO ] Implicit Places using invariants in 204 ms returned []
// Phase 1: matrix 758 rows 74 cols
[2022-06-11 05:35:40] [INFO ] Computed 10 place invariants in 4 ms
[2022-06-11 05:35:41] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-11 05:35:41] [INFO ] Implicit Places using invariants and state equation in 455 ms returned []
Implicit Place search using SMT with State Equation took 662 ms to find 0 implicit places.
[2022-06-11 05:35:41] [INFO ] Redundant transitions in 46 ms returned []
// Phase 1: matrix 758 rows 74 cols
[2022-06-11 05:35:41] [INFO ] Computed 10 place invariants in 5 ms
[2022-06-11 05:35:41] [INFO ] Dead Transitions using invariants and state equation in 449 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 74/74 places, 758/758 transitions.
Built C files in :
/tmp/ltsmin12464817591690957846
[2022-06-11 05:35:41] [INFO ] Computing symmetric may disable matrix : 758 transitions.
[2022-06-11 05:35:41] [INFO ] Computation of Complete disable matrix. took 101 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-11 05:35:41] [INFO ] Computing symmetric may enable matrix : 758 transitions.
[2022-06-11 05:35:42] [INFO ] Computation of Complete enable matrix. took 67 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-11 05:35:42] [INFO ] Computing Do-Not-Accords matrix : 758 transitions.
[2022-06-11 05:35:42] [INFO ] Computation of Completed DNA matrix. took 43 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-11 05:35:42] [INFO ] Built C files in 370ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12464817591690957846
Running compilation step : cd /tmp/ltsmin12464817591690957846;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12464817591690957846;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12464817591690957846;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-06-11 05:35:45] [INFO ] Flatten gal took : 132 ms
[2022-06-11 05:35:45] [INFO ] Flatten gal took : 122 ms
[2022-06-11 05:35:45] [INFO ] Time to serialize gal into /tmp/LTL9556099062734880270.gal : 18 ms
[2022-06-11 05:35:45] [INFO ] Time to serialize properties into /tmp/LTL5533815310252359775.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9556099062734880270.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5533815310252359775.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL9556099...266
Read 1 LTL properties
Checking formula 0 : !((G(F("((p267!=1)||(((((p65==1)&&(p102==1))&&((p133==1)&&(p164==1)))&&(((p195==1)&&(p226==1))&&((p251==1)&&(p282==1))))&&((p319==1)&&...172
Formula 0 simplified : !GF"((p267!=1)||(((((p65==1)&&(p102==1))&&((p133==1)&&(p164==1)))&&(((p195==1)&&(p226==1))&&((p251==1)&&(p282==1))))&&((p319==1)&&(p...166
Detected timeout of ITS tools.
[2022-06-11 05:36:00] [INFO ] Flatten gal took : 121 ms
[2022-06-11 05:36:00] [INFO ] Applying decomposition
[2022-06-11 05:36:00] [INFO ] Flatten gal took : 124 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/graph17879544599280781192.txt' '-o' '/tmp/graph17879544599280781192.bin' '-w' '/tmp/graph17879544599280781192.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17879544599280781192.bin' '-l' '-1' '-v' '-w' '/tmp/graph17879544599280781192.weights' '-q' '0' '-e' '0.001'
[2022-06-11 05:36:01] [INFO ] Decomposing Gal with order
[2022-06-11 05:36:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 05:36:01] [INFO ] Removed a total of 5531 redundant transitions.
[2022-06-11 05:36:01] [INFO ] Flatten gal took : 215 ms
[2022-06-11 05:36:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 54 labels/synchronizations in 31 ms.
[2022-06-11 05:36:01] [INFO ] Time to serialize gal into /tmp/LTL13884159765711096545.gal : 3 ms
[2022-06-11 05:36:01] [INFO ] Time to serialize properties into /tmp/LTL11587182844565443055.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13884159765711096545.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11587182844565443055.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1388415...247
Read 1 LTL properties
Checking formula 0 : !((G(F("((i1.u14.p267!=1)||(((((i0.u0.p65==1)&&(i0.u3.p102==1))&&((i0.u5.p133==1)&&(i0.u7.p164==1)))&&(((i0.u9.p195==1)&&(i0.u11.p226=...243
Formula 0 simplified : !GF"((i1.u14.p267!=1)||(((((i0.u0.p65==1)&&(i0.u3.p102==1))&&((i0.u5.p133==1)&&(i0.u7.p164==1)))&&(((i0.u9.p195==1)&&(i0.u11.p226==1...237
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12343230924816560093
[2022-06-11 05:36:16] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12343230924816560093
Running compilation step : cd /tmp/ltsmin12343230924816560093;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12343230924816560093;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12343230924816560093;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property AutonomousCar-PT-09b-LTLFireability-09 finished in 48832 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((G(!p0) U p1))))'
Support contains 14 out of 325 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 325/325 places, 1164/1164 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 321 transition count 1160
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 321 transition count 1160
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 319 transition count 1158
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 319 transition count 1158
Applied a total of 12 rules in 25 ms. Remains 319 /325 variables (removed 6) and now considering 1158/1164 (removed 6) transitions.
// Phase 1: matrix 1158 rows 319 cols
[2022-06-11 05:36:19] [INFO ] Computed 14 place invariants in 5 ms
[2022-06-11 05:36:19] [INFO ] Implicit Places using invariants in 271 ms returned []
// Phase 1: matrix 1158 rows 319 cols
[2022-06-11 05:36:19] [INFO ] Computed 14 place invariants in 5 ms
[2022-06-11 05:36:20] [INFO ] Implicit Places using invariants and state equation in 653 ms returned []
Implicit Place search using SMT with State Equation took 927 ms to find 0 implicit places.
// Phase 1: matrix 1158 rows 319 cols
[2022-06-11 05:36:20] [INFO ] Computed 14 place invariants in 4 ms
[2022-06-11 05:36:21] [INFO ] Dead Transitions using invariants and state equation in 1161 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 319/325 places, 1158/1164 transitions.
Finished structural reductions, in 1 iterations. Remains : 319/325 places, 1158/1164 transitions.
Stuttering acceptance computed with spot in 162 ms :[(NOT p1), (NOT p1), (NOT p1), true, p0]
Running random walk in product with property : AutonomousCar-PT-09b-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=2 dest: 3}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=p0, acceptance={} source=4 dest: 3}, { cond=(NOT p0), acceptance={} source=4 dest: 4}]], initial=0, aps=[p1:(AND (EQ s59 1) (EQ s84 1) (EQ s114 1) (EQ s134 1) (EQ s164 1) (EQ s189 1) (EQ s209 1) (EQ s234 1) (EQ s264 1) (EQ s286 1)), p0:(AND (EQ s4 1) (EQ s18 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 701 reset in 515 ms.
Product exploration explored 100000 steps with 143 reset in 341 ms.
Computed a total of 48 stabilizing places and 49 stable transitions
Computed a total of 48 stabilizing places and 49 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) p0))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 183 ms. Reduced automaton from 5 states, 8 edges and 2 AP to 5 states, 8 edges and 2 AP.
Stuttering acceptance computed with spot in 204 ms :[(NOT p1), (NOT p1), (NOT p1), true, p0]
Incomplete random walk after 10000 steps, including 83 resets, run finished after 298 ms. (steps per millisecond=33 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 279423 steps, run timeout after 3001 ms. (steps per millisecond=93 ) properties seen :{}
Probabilistic random walk after 279423 steps, saw 50844 distinct states, run finished after 3001 ms. (steps per millisecond=93 ) properties seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 1158 rows 319 cols
[2022-06-11 05:36:26] [INFO ] Computed 14 place invariants in 5 ms
[2022-06-11 05:36:26] [INFO ] [Real]Absence check using 14 positive place invariants in 8 ms returned sat
[2022-06-11 05:36:27] [INFO ] After 116ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-06-11 05:36:27] [INFO ] [Nat]Absence check using 14 positive place invariants in 8 ms returned sat
[2022-06-11 05:36:28] [INFO ] After 1182ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-06-11 05:36:28] [INFO ] Deduced a trap composed of 5 places in 392 ms of which 1 ms to minimize.
[2022-06-11 05:36:28] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 475 ms
[2022-06-11 05:36:29] [INFO ] Deduced a trap composed of 48 places in 470 ms of which 1 ms to minimize.
[2022-06-11 05:36:30] [INFO ] Deduced a trap composed of 31 places in 449 ms of which 1 ms to minimize.
[2022-06-11 05:36:30] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1093 ms
[2022-06-11 05:36:30] [INFO ] After 3441ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 953 ms.
[2022-06-11 05:36:31] [INFO ] After 4502ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 39 ms.
Support contains 14 out of 319 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 319/319 places, 1158/1158 transitions.
Graph (trivial) has 282 edges and 319 vertex of which 4 / 319 are part of one of the 2 SCC in 1 ms
Free SCC test removed 2 places
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Graph (complete) has 1578 edges and 317 vertex of which 315 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.3 ms
Discarding 2 places :
Also discarding 0 output transitions
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 115 transitions
Trivial Post-agglo rules discarded 115 transitions
Performed 115 trivial Post agglomeration. Transition count delta: 115
Iterating post reduction 0 with 117 rules applied. Total rules applied 119 place count 315 transition count 1037
Reduce places removed 115 places and 0 transitions.
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 1 with 169 rules applied. Total rules applied 288 place count 200 transition count 983
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 320 place count 168 transition count 983
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 5 Pre rules applied. Total rules applied 320 place count 168 transition count 978
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 330 place count 163 transition count 978
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 1 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 3 with 132 rules applied. Total rules applied 462 place count 97 transition count 912
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 463 place count 97 transition count 911
Discarding 14 places :
Symmetric choice reduction at 4 with 14 rule applications. Total rules 477 place count 83 transition count 789
Iterating global reduction 4 with 14 rules applied. Total rules applied 491 place count 83 transition count 789
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 500 place count 83 transition count 780
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 5 with 2 rules applied. Total rules applied 502 place count 82 transition count 779
Free-agglomeration rule applied 14 times.
Iterating global reduction 5 with 14 rules applied. Total rules applied 516 place count 82 transition count 765
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 5 with 14 rules applied. Total rules applied 530 place count 68 transition count 765
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 6 with 5 rules applied. Total rules applied 535 place count 68 transition count 765
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 536 place count 67 transition count 764
Applied a total of 536 rules in 213 ms. Remains 67 /319 variables (removed 252) and now considering 764/1158 (removed 394) transitions.
Finished structural reductions, in 1 iterations. Remains : 67/319 places, 764/1158 transitions.
Finished random walk after 2889 steps, including 11 resets, run visited all 3 properties in 78 ms. (steps per millisecond=37 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) p0))))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p1)))), (F p0), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 3 factoid took 197 ms. Reduced automaton from 5 states, 8 edges and 2 AP to 5 states, 8 edges and 2 AP.
Stuttering acceptance computed with spot in 150 ms :[(NOT p1), (NOT p1), (NOT p1), true, p0]
Stuttering acceptance computed with spot in 148 ms :[(NOT p1), (NOT p1), (NOT p1), true, p0]
// Phase 1: matrix 1158 rows 319 cols
[2022-06-11 05:36:32] [INFO ] Computed 14 place invariants in 5 ms
[2022-06-11 05:36:33] [INFO ] [Real]Absence check using 14 positive place invariants in 10 ms returned sat
[2022-06-11 05:36:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-11 05:36:33] [INFO ] [Real]Absence check using state equation in 490 ms returned sat
[2022-06-11 05:36:33] [INFO ] Solution in real domain found non-integer solution.
[2022-06-11 05:36:34] [INFO ] [Nat]Absence check using 14 positive place invariants in 10 ms returned sat
[2022-06-11 05:36:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-11 05:36:35] [INFO ] [Nat]Absence check using state equation in 461 ms returned sat
[2022-06-11 05:36:35] [INFO ] Computed and/alt/rep : 253/362/253 causal constraints (skipped 904 transitions) in 408 ms.
[2022-06-11 05:36:37] [INFO ] Added : 112 causal constraints over 23 iterations in 1820 ms. Result :sat
Could not prove EG (NOT p1)
Support contains 14 out of 319 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 319/319 places, 1158/1158 transitions.
Applied a total of 0 rules in 9 ms. Remains 319 /319 variables (removed 0) and now considering 1158/1158 (removed 0) transitions.
// Phase 1: matrix 1158 rows 319 cols
[2022-06-11 05:36:37] [INFO ] Computed 14 place invariants in 5 ms
[2022-06-11 05:36:37] [INFO ] Implicit Places using invariants in 275 ms returned []
// Phase 1: matrix 1158 rows 319 cols
[2022-06-11 05:36:37] [INFO ] Computed 14 place invariants in 5 ms
[2022-06-11 05:36:38] [INFO ] Implicit Places using invariants and state equation in 694 ms returned []
Implicit Place search using SMT with State Equation took 971 ms to find 0 implicit places.
// Phase 1: matrix 1158 rows 319 cols
[2022-06-11 05:36:38] [INFO ] Computed 14 place invariants in 5 ms
[2022-06-11 05:36:39] [INFO ] Dead Transitions using invariants and state equation in 994 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 319/319 places, 1158/1158 transitions.
Computed a total of 48 stabilizing places and 49 stable transitions
Computed a total of 48 stabilizing places and 49 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 136 ms. Reduced automaton from 5 states, 8 edges and 2 AP to 5 states, 8 edges and 2 AP.
Stuttering acceptance computed with spot in 150 ms :[(NOT p1), (NOT p1), (NOT p1), true, p0]
Incomplete random walk after 10000 steps, including 5 resets, run finished after 253 ms. (steps per millisecond=39 ) properties (out of 3) seen :0
Finished Best-First random walk after 8846 steps, including 11 resets, run visited all 3 properties in 50 ms. (steps per millisecond=176 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p1)))), (F p0), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 3 factoid took 225 ms. Reduced automaton from 5 states, 8 edges and 2 AP to 5 states, 8 edges and 2 AP.
Stuttering acceptance computed with spot in 246 ms :[(NOT p1), (NOT p1), (NOT p1), true, p0]
Stuttering acceptance computed with spot in 202 ms :[(NOT p1), (NOT p1), (NOT p1), true, p0]
// Phase 1: matrix 1158 rows 319 cols
[2022-06-11 05:36:40] [INFO ] Computed 14 place invariants in 5 ms
[2022-06-11 05:36:41] [INFO ] [Real]Absence check using 14 positive place invariants in 9 ms returned sat
[2022-06-11 05:36:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-11 05:36:41] [INFO ] [Real]Absence check using state equation in 474 ms returned sat
[2022-06-11 05:36:41] [INFO ] Solution in real domain found non-integer solution.
[2022-06-11 05:36:42] [INFO ] [Nat]Absence check using 14 positive place invariants in 10 ms returned sat
[2022-06-11 05:36:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-11 05:36:43] [INFO ] [Nat]Absence check using state equation in 463 ms returned sat
[2022-06-11 05:36:43] [INFO ] Computed and/alt/rep : 253/362/253 causal constraints (skipped 904 transitions) in 197 ms.
[2022-06-11 05:36:44] [INFO ] Added : 112 causal constraints over 23 iterations in 1564 ms. Result :sat
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 159 ms :[(NOT p1), (NOT p1), (NOT p1), true, p0]
Entered a terminal (fully accepting) state of product in 13825 steps with 113 reset in 51 ms.
FORMULA AutonomousCar-PT-09b-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AutonomousCar-PT-09b-LTLFireability-11 finished in 25407 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(((F(p0)||p1)&&X(p2)))&&X(X(p3))))'
Support contains 17 out of 325 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 325/325 places, 1164/1164 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 322 transition count 1161
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 322 transition count 1161
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 321 transition count 1160
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 321 transition count 1160
Applied a total of 8 rules in 25 ms. Remains 321 /325 variables (removed 4) and now considering 1160/1164 (removed 4) transitions.
// Phase 1: matrix 1160 rows 321 cols
[2022-06-11 05:36:45] [INFO ] Computed 14 place invariants in 5 ms
[2022-06-11 05:36:45] [INFO ] Implicit Places using invariants in 207 ms returned []
// Phase 1: matrix 1160 rows 321 cols
[2022-06-11 05:36:45] [INFO ] Computed 14 place invariants in 5 ms
[2022-06-11 05:36:45] [INFO ] Implicit Places using invariants and state equation in 662 ms returned []
Implicit Place search using SMT with State Equation took 879 ms to find 0 implicit places.
// Phase 1: matrix 1160 rows 321 cols
[2022-06-11 05:36:45] [INFO ] Computed 14 place invariants in 5 ms
[2022-06-11 05:36:47] [INFO ] Dead Transitions using invariants and state equation in 1020 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 321/325 places, 1160/1164 transitions.
Finished structural reductions, in 1 iterations. Remains : 321/325 places, 1160/1164 transitions.
Stuttering acceptance computed with spot in 190 ms :[(OR (NOT p3) (NOT p2) (AND (NOT p0) (NOT p1))), (OR (NOT p2) (NOT p3) (AND (NOT p0) (NOT p1))), (OR (NOT p2) (NOT p3)), (NOT p0), true]
Running random walk in product with property : AutonomousCar-PT-09b-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 3}], [{ cond=(OR (NOT p3) (NOT p2)), acceptance={} source=2 dest: 4}], [{ cond=(NOT p0), acceptance={} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(AND (EQ s59 1) (EQ s89 1) (EQ s110 1) (EQ s136 1) (EQ s161 1) (EQ s186 1) (EQ s211 1) (EQ s236 1) (EQ s261 1) (EQ s288 1)), p1:(EQ s93 1), p3:(AND (EQ...], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA AutonomousCar-PT-09b-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AutonomousCar-PT-09b-LTLFireability-12 finished in 2141 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((!G(p0) U p1))))'
Support contains 11 out of 325 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 325/325 places, 1164/1164 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 321 transition count 1160
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 321 transition count 1160
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 319 transition count 1158
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 319 transition count 1158
Applied a total of 12 rules in 27 ms. Remains 319 /325 variables (removed 6) and now considering 1158/1164 (removed 6) transitions.
// Phase 1: matrix 1158 rows 319 cols
[2022-06-11 05:36:47] [INFO ] Computed 14 place invariants in 5 ms
[2022-06-11 05:36:47] [INFO ] Implicit Places using invariants in 325 ms returned []
// Phase 1: matrix 1158 rows 319 cols
[2022-06-11 05:36:47] [INFO ] Computed 14 place invariants in 4 ms
[2022-06-11 05:36:48] [INFO ] Implicit Places using invariants and state equation in 759 ms returned []
Implicit Place search using SMT with State Equation took 1087 ms to find 0 implicit places.
// Phase 1: matrix 1158 rows 319 cols
[2022-06-11 05:36:48] [INFO ] Computed 14 place invariants in 4 ms
[2022-06-11 05:36:49] [INFO ] Dead Transitions using invariants and state equation in 896 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 319/325 places, 1158/1164 transitions.
Finished structural reductions, in 1 iterations. Remains : 319/325 places, 1158/1164 transitions.
Stuttering acceptance computed with spot in 146 ms :[(NOT p1), (NOT p1), (NOT p1), p0]
Running random walk in product with property : AutonomousCar-PT-09b-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 3}], [{ cond=p0, acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(AND (EQ s64 1) (EQ s84 1) (EQ s114 1) (EQ s139 1) (EQ s159 1) (EQ s184 1) (EQ s209 1) (EQ s239 1) (EQ s264 1) (EQ s286 1)), p0:(OR (EQ s26 1) (AND (EQ...], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 119 steps with 0 reset in 1 ms.
FORMULA AutonomousCar-PT-09b-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AutonomousCar-PT-09b-LTLFireability-13 finished in 2185 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(((p0 U p1)||F(X(p1))))))'
Support contains 1 out of 325 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 325/325 places, 1164/1164 transitions.
Graph (trivial) has 286 edges and 325 vertex of which 4 / 325 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 119 transitions
Trivial Post-agglo rules discarded 119 transitions
Performed 119 trivial Post agglomeration. Transition count delta: 119
Iterating post reduction 0 with 119 rules applied. Total rules applied 120 place count 322 transition count 1042
Reduce places removed 119 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 1 with 169 rules applied. Total rules applied 289 place count 203 transition count 992
Reduce places removed 30 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 31 rules applied. Total rules applied 320 place count 173 transition count 991
Reduce places removed 1 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 3 rules applied. Total rules applied 323 place count 172 transition count 989
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 324 place count 171 transition count 989
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 7 Pre rules applied. Total rules applied 324 place count 171 transition count 982
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 5 with 14 rules applied. Total rules applied 338 place count 164 transition count 982
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 341 place count 161 transition count 979
Iterating global reduction 5 with 3 rules applied. Total rules applied 344 place count 161 transition count 979
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 345 place count 160 transition count 970
Iterating global reduction 5 with 1 rules applied. Total rules applied 346 place count 160 transition count 970
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 160 transition count 969
Performed 62 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 62 places in 1 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 6 with 124 rules applied. Total rules applied 471 place count 98 transition count 906
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 472 place count 98 transition count 905
Discarding 14 places :
Symmetric choice reduction at 7 with 14 rule applications. Total rules 486 place count 84 transition count 782
Iterating global reduction 7 with 14 rules applied. Total rules applied 500 place count 84 transition count 782
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 508 place count 84 transition count 774
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 8 with 4 rules applied. Total rules applied 512 place count 82 transition count 772
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 514 place count 80 transition count 770
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 515 place count 79 transition count 770
Applied a total of 515 rules in 215 ms. Remains 79 /325 variables (removed 246) and now considering 770/1164 (removed 394) transitions.
// Phase 1: matrix 770 rows 79 cols
[2022-06-11 05:36:49] [INFO ] Computed 12 place invariants in 3 ms
[2022-06-11 05:36:49] [INFO ] Implicit Places using invariants in 199 ms returned []
// Phase 1: matrix 770 rows 79 cols
[2022-06-11 05:36:49] [INFO ] Computed 12 place invariants in 3 ms
[2022-06-11 05:36:50] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-06-11 05:36:50] [INFO ] Implicit Places using invariants and state equation in 411 ms returned [74, 78]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 617 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 77/325 places, 770/1164 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 76 transition count 769
Applied a total of 2 rules in 49 ms. Remains 76 /77 variables (removed 1) and now considering 769/770 (removed 1) transitions.
// Phase 1: matrix 769 rows 76 cols
[2022-06-11 05:36:50] [INFO ] Computed 10 place invariants in 3 ms
[2022-06-11 05:36:50] [INFO ] Implicit Places using invariants in 193 ms returned []
// Phase 1: matrix 769 rows 76 cols
[2022-06-11 05:36:50] [INFO ] Computed 10 place invariants in 4 ms
[2022-06-11 05:36:50] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-11 05:36:50] [INFO ] Implicit Places using invariants and state equation in 434 ms returned []
Implicit Place search using SMT with State Equation took 630 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 76/325 places, 769/1164 transitions.
Finished structural reductions, in 2 iterations. Remains : 76/325 places, 769/1164 transitions.
Stuttering acceptance computed with spot in 65 ms :[(NOT p1), (NOT p1)]
Running random walk in product with property : AutonomousCar-PT-09b-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(EQ s24 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 23 steps with 0 reset in 1 ms.
FORMULA AutonomousCar-PT-09b-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AutonomousCar-PT-09b-LTLFireability-14 finished in 1598 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((p0 U (F(G((F(p1) U p2)))&&!X(p1)))))'
Support contains 17 out of 325 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 325/325 places, 1164/1164 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 321 transition count 1160
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 321 transition count 1160
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 319 transition count 1158
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 319 transition count 1158
Applied a total of 12 rules in 23 ms. Remains 319 /325 variables (removed 6) and now considering 1158/1164 (removed 6) transitions.
// Phase 1: matrix 1158 rows 319 cols
[2022-06-11 05:36:51] [INFO ] Computed 14 place invariants in 4 ms
[2022-06-11 05:36:51] [INFO ] Implicit Places using invariants in 220 ms returned []
// Phase 1: matrix 1158 rows 319 cols
[2022-06-11 05:36:51] [INFO ] Computed 14 place invariants in 5 ms
[2022-06-11 05:36:51] [INFO ] Implicit Places using invariants and state equation in 627 ms returned []
Implicit Place search using SMT with State Equation took 851 ms to find 0 implicit places.
// Phase 1: matrix 1158 rows 319 cols
[2022-06-11 05:36:51] [INFO ] Computed 14 place invariants in 5 ms
[2022-06-11 05:36:52] [INFO ] Dead Transitions using invariants and state equation in 1056 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 319/325 places, 1158/1164 transitions.
Finished structural reductions, in 1 iterations. Remains : 319/325 places, 1158/1164 transitions.
Stuttering acceptance computed with spot in 393 ms :[(OR (NOT p2) p1), (OR (NOT p2) p1), (OR (NOT p2) p1), true, (NOT p2), (AND (NOT p1) (NOT p2)), (NOT p2)]
Running random walk in product with property : AutonomousCar-PT-09b-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=p1, acceptance={} source=1 dest: 3}, { cond=(NOT p1), acceptance={} source=1 dest: 4}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=1 dest: 5}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=1 dest: 6}], [{ cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 1}, { cond=(AND p0 p1), acceptance={0} source=2 dest: 2}, { cond=(NOT p1), acceptance={} source=2 dest: 4}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 5}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 6}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 4}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=4 dest: 5}, { cond=(NOT p2), acceptance={} source=4 dest: 6}], [{ cond=(AND (NOT p1) p2), acceptance={} source=5 dest: 5}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=5 dest: 5}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=6 dest: 5}, { cond=(NOT p2), acceptance={0} source=6 dest: 6}]], initial=0, aps=[p0:(AND (EQ s4 1) (EQ s6 1) (EQ s235 1) (EQ s285 1)), p1:(AND (EQ s64 1) (EQ s84 1) (EQ s109 1) (EQ s139 1) (EQ s159 1) (EQ s189 1) (EQ s209 1) (EQ s234 1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 145 steps with 0 reset in 1 ms.
FORMULA AutonomousCar-PT-09b-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AutonomousCar-PT-09b-LTLFireability-15 finished in 2365 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
[2022-06-11 05:36:53] [INFO ] Flatten gal took : 97 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin3095626850971977075
[2022-06-11 05:36:53] [INFO ] Computing symmetric may disable matrix : 1164 transitions.
[2022-06-11 05:36:53] [INFO ] Applying decomposition
[2022-06-11 05:36:53] [INFO ] Computation of Complete disable matrix. took 109 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-11 05:36:53] [INFO ] Computing symmetric may enable matrix : 1164 transitions.
[2022-06-11 05:36:53] [INFO ] Flatten gal took : 102 ms
[2022-06-11 05:36:53] [INFO ] Computation of Complete enable matrix. took 26 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-11 05:36:54] [INFO ] Computing Do-Not-Accords matrix : 1164 transitions.
[2022-06-11 05:36:54] [INFO ] Computation of Completed DNA matrix. took 67 ms. Total solver calls (SAT/UNSAT): 0(0/0)
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/graph8216550333089793677.txt' '-o' '/tmp/graph8216550333089793677.bin' '-w' '/tmp/graph8216550333089793677.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8216550333089793677.bin' '-l' '-1' '-v' '-w' '/tmp/graph8216550333089793677.weights' '-q' '0' '-e' '0.001'
[2022-06-11 05:36:54] [INFO ] Decomposing Gal with order
[2022-06-11 05:36:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 05:36:54] [INFO ] Built C files in 538ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3095626850971977075
Running compilation step : cd /tmp/ltsmin3095626850971977075;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2022-06-11 05:36:54] [INFO ] Removed a total of 6079 redundant transitions.
[2022-06-11 05:36:54] [INFO ] Flatten gal took : 235 ms
[2022-06-11 05:36:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 68 labels/synchronizations in 67 ms.
[2022-06-11 05:36:54] [INFO ] Time to serialize gal into /tmp/LTLFireability11746244889276790287.gal : 9 ms
[2022-06-11 05:36:54] [INFO ] Time to serialize properties into /tmp/LTLFireability916436573849271581.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability11746244889276790287.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability916436573849271581.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireabi...267
Read 1 LTL properties
Checking formula 0 : !((G(F("((i14.i0.u79.p267!=1)||(((((i4.u18.p65==1)&&(i4.u29.p102==1))&&((i4.u40.p133==1)&&(i4.u49.p164==1)))&&(((i4.u58.p195==1)&&(i4....253
Formula 0 simplified : !GF"((i14.i0.u79.p267!=1)||(((((i4.u18.p65==1)&&(i4.u29.p102==1))&&((i4.u40.p133==1)&&(i4.u49.p164==1)))&&(((i4.u58.p195==1)&&(i4.u6...247
Compilation finished in 9118 ms.
Running link step : cd /tmp/ltsmin3095626850971977075;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 127 ms.
Running LTSmin : cd /tmp/ltsmin3095626850971977075;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp0==true)))' '--buchi-type=spotba'
LTSmin run took 182393 ms.
FORMULA AutonomousCar-PT-09b-LTLFireability-09 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 352411 ms.
BK_STOP 1654926006214
--------------------
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
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ 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 LTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@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-09b"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is AutonomousCar-PT-09b, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r294-smll-165463873100548"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/AutonomousCar-PT-09b.tgz
mv AutonomousCar-PT-09b execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;