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 |
16207.195 | 3600000.00 | 3971087.00 | 10077.20 | F?????T????????? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r026-smll-171620167500354.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is AutonomousCar-PT-09b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r026-smll-171620167500354
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.3M
-rw-r--r-- 1 mcc users 7.2K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 79K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K May 19 07:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 19 15:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K May 19 07:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 19 17:53 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Apr 12 18:09 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 136K Apr 12 18:09 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.9K Apr 12 18:08 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 55K Apr 12 18:08 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 22 14:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 22 14:29 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 865K May 18 16:42 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-CTLFireability-2024-00
FORMULA_NAME AutonomousCar-PT-09b-CTLFireability-2024-01
FORMULA_NAME AutonomousCar-PT-09b-CTLFireability-2024-02
FORMULA_NAME AutonomousCar-PT-09b-CTLFireability-2024-03
FORMULA_NAME AutonomousCar-PT-09b-CTLFireability-2024-04
FORMULA_NAME AutonomousCar-PT-09b-CTLFireability-2024-05
FORMULA_NAME AutonomousCar-PT-09b-CTLFireability-2024-06
FORMULA_NAME AutonomousCar-PT-09b-CTLFireability-2024-07
FORMULA_NAME AutonomousCar-PT-09b-CTLFireability-2024-08
FORMULA_NAME AutonomousCar-PT-09b-CTLFireability-2024-09
FORMULA_NAME AutonomousCar-PT-09b-CTLFireability-2024-10
FORMULA_NAME AutonomousCar-PT-09b-CTLFireability-2024-11
FORMULA_NAME AutonomousCar-PT-09b-CTLFireability-2023-12
FORMULA_NAME AutonomousCar-PT-09b-CTLFireability-2023-13
FORMULA_NAME AutonomousCar-PT-09b-CTLFireability-2023-14
FORMULA_NAME AutonomousCar-PT-09b-CTLFireability-2023-15
=== Now, execution of the tool begins
BK_START 1716349732911
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=AutonomousCar-PT-09b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202405141337
[2024-05-22 03:48:55] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-22 03:48:55] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-22 03:48:56] [INFO ] Load time of PNML (sax parser for PT used): 537 ms
[2024-05-22 03:48:56] [INFO ] Transformed 391 places.
[2024-05-22 03:48:56] [INFO ] Transformed 1554 transitions.
[2024-05-22 03:48:56] [INFO ] Found NUPN structural information;
[2024-05-22 03:48:56] [INFO ] Parsed PT model containing 391 places and 1554 transitions and 16243 arcs in 756 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 56 ms.
Support contains 84 out of 391 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 391/391 places, 1554/1554 transitions.
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 54 place count 337 transition count 1500
Iterating global reduction 0 with 54 rules applied. Total rules applied 108 place count 337 transition count 1500
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 119 place count 326 transition count 1489
Iterating global reduction 0 with 11 rules applied. Total rules applied 130 place count 326 transition count 1489
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 131 place count 325 transition count 1488
Iterating global reduction 0 with 1 rules applied. Total rules applied 132 place count 325 transition count 1488
Applied a total of 132 rules in 217 ms. Remains 325 /391 variables (removed 66) and now considering 1488/1554 (removed 66) transitions.
// Phase 1: matrix 1488 rows 325 cols
[2024-05-22 03:48:57] [INFO ] Computed 14 invariants in 51 ms
[2024-05-22 03:48:57] [INFO ] Implicit Places using invariants in 513 ms returned []
[2024-05-22 03:48:57] [INFO ] Invariant cache hit.
[2024-05-22 03:48:58] [INFO ] Implicit Places using invariants and state equation in 1020 ms returned []
Implicit Place search using SMT with State Equation took 1593 ms to find 0 implicit places.
Running 1487 sub problems to find dead transitions.
[2024-05-22 03:48:58] [INFO ] Invariant cache hit.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/324 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1487 unsolved
SMT process timed out in 49408ms, After SMT, problems are : Problem set: 0 solved, 1487 unsolved
Search for dead transitions found 0 dead transitions in 49508ms
Starting structural reductions in LTL mode, iteration 1 : 325/391 places, 1488/1554 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 51378 ms. Remains : 325/391 places, 1488/1554 transitions.
Support contains 84 out of 325 places after structural reductions.
[2024-05-22 03:49:49] [INFO ] Flatten gal took : 343 ms
[2024-05-22 03:49:49] [INFO ] Flatten gal took : 198 ms
[2024-05-22 03:49:49] [INFO ] Input system was already deterministic with 1488 transitions.
RANDOM walk for 40000 steps (305 resets) in 3652 ms. (10 steps per ms) remains 62/88 properties
BEST_FIRST walk for 4004 steps (8 resets) in 50 ms. (78 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (8 resets) in 42 ms. (93 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (8 resets) in 55 ms. (71 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (8 resets) in 47 ms. (83 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (8 resets) in 44 ms. (88 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (8 resets) in 21 ms. (181 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (8 resets) in 26 ms. (148 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (8 resets) in 24 ms. (160 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (8 resets) in 28 ms. (138 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (8 resets) in 46 ms. (85 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (8 resets) in 37 ms. (105 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (8 resets) in 46 ms. (85 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (8 resets) in 43 ms. (90 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (8 resets) in 29 ms. (133 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (8 resets) in 44 ms. (88 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (8 resets) in 36 ms. (108 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4002 steps (8 resets) in 41 ms. (95 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (8 resets) in 24 ms. (160 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (8 resets) in 23 ms. (166 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (8 resets) in 24 ms. (160 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (8 resets) in 26 ms. (148 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (8 resets) in 37 ms. (105 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (8 resets) in 50 ms. (78 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (8 resets) in 45 ms. (87 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (8 resets) in 23 ms. (166 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4003 steps (8 resets) in 24 ms. (160 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 62/62 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 62/62 properties
[2024-05-22 03:49:51] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/61 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 62 unsolved
Problem AtomicPropp5 is UNSAT
Problem AtomicPropp38 is UNSAT
Problem AtomicPropp46 is UNSAT
Problem AtomicPropp53 is UNSAT
Problem AtomicPropp59 is UNSAT
Problem AtomicPropp78 is UNSAT
At refinement iteration 1 (OVERLAPS) 246/307 variables, 13/13 constraints. Problems are: Problem set: 6 solved, 56 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/307 variables, 0/13 constraints. Problems are: Problem set: 6 solved, 56 unsolved
At refinement iteration 3 (OVERLAPS) 18/325 variables, 1/14 constraints. Problems are: Problem set: 6 solved, 56 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/325 variables, 0/14 constraints. Problems are: Problem set: 6 solved, 56 unsolved
At refinement iteration 5 (OVERLAPS) 1488/1813 variables, 325/339 constraints. Problems are: Problem set: 6 solved, 56 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1813 variables, 0/339 constraints. Problems are: Problem set: 6 solved, 56 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1813/1813 variables, and 339 constraints, problems are : Problem set: 6 solved, 56 unsolved in 5015 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 325/325 constraints, PredecessorRefiner: 62/32 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 6 solved, 56 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/53 variables, 0/0 constraints. Problems are: Problem set: 6 solved, 56 unsolved
Problem AtomicPropp26 is UNSAT
At refinement iteration 1 (OVERLAPS) 254/307 variables, 13/13 constraints. Problems are: Problem set: 7 solved, 55 unsolved
[2024-05-22 03:50:00] [INFO ] Deduced a trap composed of 46 places in 1120 ms of which 51 ms to minimize.
[2024-05-22 03:50:01] [INFO ] Deduced a trap composed of 31 places in 1248 ms of which 7 ms to minimize.
[2024-05-22 03:50:02] [INFO ] Deduced a trap composed of 44 places in 994 ms of which 6 ms to minimize.
[2024-05-22 03:50:03] [INFO ] Deduced a trap composed of 33 places in 829 ms of which 5 ms to minimize.
SMT process timed out in 11795ms, After SMT, problems are : Problem set: 7 solved, 55 unsolved
Fused 55 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 50 out of 325 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 325/325 places, 1488/1488 transitions.
Graph (trivial) has 241 edges and 325 vertex of which 4 / 325 are part of one of the 2 SCC in 5 ms
Free SCC test removed 2 places
Drop transitions (Empty/Sink Transition effects.) removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Graph (complete) has 1631 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 (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 105 transitions
Trivial Post-agglo rules discarded 105 transitions
Performed 105 trivial Post agglomeration. Transition count delta: 105
Iterating post reduction 0 with 107 rules applied. Total rules applied 109 place count 321 transition count 1377
Reduce places removed 105 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 1 with 156 rules applied. Total rules applied 265 place count 216 transition count 1326
Reduce places removed 30 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 32 rules applied. Total rules applied 297 place count 186 transition count 1324
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 4 rules applied. Total rules applied 301 place count 184 transition count 1322
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 302 place count 183 transition count 1322
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 6 Pre rules applied. Total rules applied 302 place count 183 transition count 1316
Deduced a syphon composed of 6 places in 3 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 5 with 12 rules applied. Total rules applied 314 place count 177 transition count 1316
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 317 place count 174 transition count 1313
Iterating global reduction 5 with 3 rules applied. Total rules applied 320 place count 174 transition count 1313
Ensure Unique test removed 324 transitions
Reduce isomorphic transitions removed 324 transitions.
Iterating post reduction 5 with 324 rules applied. Total rules applied 644 place count 174 transition count 989
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 2 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 6 with 100 rules applied. Total rules applied 744 place count 124 transition count 939
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 745 place count 124 transition count 938
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 746 place count 123 transition count 937
Iterating global reduction 7 with 1 rules applied. Total rules applied 747 place count 123 transition count 937
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 7 with 2 rules applied. Total rules applied 749 place count 122 transition count 936
Free-agglomeration rule applied 24 times.
Iterating global reduction 7 with 24 rules applied. Total rules applied 773 place count 122 transition count 912
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 7 with 24 rules applied. Total rules applied 797 place count 98 transition count 912
Partial Free-agglomeration rule applied 5 times.
Drop transitions (Partial Free agglomeration) removed 5 transitions
Iterating global reduction 8 with 5 rules applied. Total rules applied 802 place count 98 transition count 912
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 803 place count 97 transition count 902
Iterating global reduction 8 with 1 rules applied. Total rules applied 804 place count 97 transition count 902
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 805 place count 96 transition count 901
Applied a total of 805 rules in 618 ms. Remains 96 /325 variables (removed 229) and now considering 901/1488 (removed 587) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 619 ms. Remains : 96/325 places, 901/1488 transitions.
RANDOM walk for 40000 steps (1365 resets) in 1464 ms. (27 steps per ms) remains 53/55 properties
BEST_FIRST walk for 4004 steps (9 resets) in 26 ms. (148 steps per ms) remains 53/53 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 52/53 properties
BEST_FIRST walk for 4003 steps (10 resets) in 16 ms. (235 steps per ms) remains 52/52 properties
BEST_FIRST walk for 4004 steps (10 resets) in 19 ms. (200 steps per ms) remains 52/52 properties
BEST_FIRST walk for 4004 steps (10 resets) in 21 ms. (182 steps per ms) remains 52/52 properties
BEST_FIRST walk for 4003 steps (10 resets) in 18 ms. (210 steps per ms) remains 52/52 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 51/52 properties
BEST_FIRST walk for 4004 steps (10 resets) in 23 ms. (166 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (9 resets) in 27 ms. (143 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (9 resets) in 24 ms. (160 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (12 resets) in 24 ms. (160 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4002 steps (12 resets) in 29 ms. (133 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (10 resets) in 28 ms. (138 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (9 resets) in 25 ms. (154 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (11 resets) in 28 ms. (138 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4003 steps (12 resets) in 33 ms. (117 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4003 steps (9 resets) in 20 ms. (190 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 51/51 properties
BEST_FIRST walk for 4004 steps (9 resets) in 23 ms. (166 steps per ms) remains 50/51 properties
BEST_FIRST walk for 4003 steps (11 resets) in 20 ms. (190 steps per ms) remains 49/50 properties
BEST_FIRST walk for 4003 steps (9 resets) in 24 ms. (160 steps per ms) remains 49/49 properties
BEST_FIRST walk for 4004 steps (11 resets) in 24 ms. (160 steps per ms) remains 47/49 properties
BEST_FIRST walk for 4003 steps (11 resets) in 24 ms. (160 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4003 steps (9 resets) in 17 ms. (222 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4003 steps (10 resets) in 21 ms. (181 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4003 steps (8 resets) in 21 ms. (181 steps per ms) remains 46/47 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (11 resets) in 18 ms. (210 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4002 steps (8 resets) in 14 ms. (266 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4003 steps (10 resets) in 16 ms. (235 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4003 steps (9 resets) in 15 ms. (250 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4003 steps (8 resets) in 17 ms. (222 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (11 resets) in 20 ms. (190 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4003 steps (12 resets) in 19 ms. (200 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4003 steps (10 resets) in 20 ms. (190 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4003 steps (9 resets) in 19 ms. (200 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (9 resets) in 17 ms. (222 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4003 steps (12 resets) in 18 ms. (210 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (11 resets) in 18 ms. (210 steps per ms) remains 45/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (9 resets) in 24 ms. (160 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (9 resets) in 19 ms. (200 steps per ms) remains 44/45 properties
BEST_FIRST walk for 4004 steps (9 resets) in 17 ms. (222 steps per ms) remains 44/44 properties
// Phase 1: matrix 901 rows 96 cols
[2024-05-22 03:50:05] [INFO ] Computed 14 invariants in 15 ms
[2024-05-22 03:50:05] [INFO ] State equation strengthened by 1 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/47 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 1 (OVERLAPS) 44/91 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/91 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 3 (OVERLAPS) 898/989 variables, 91/103 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/989 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 5 (OVERLAPS) 8/997 variables, 5/108 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/997 variables, 2/110 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/997 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/997 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 9 (OVERLAPS) 0/997 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 44 unsolved
No progress, stopping.
After SMT solving in domain Real declared 997/997 variables, and 111 constraints, problems are : Problem set: 0 solved, 44 unsolved in 3232 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 96/96 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 44/44 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 44 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/47 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 1 (OVERLAPS) 44/91 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 44 unsolved
[2024-05-22 03:50:10] [INFO ] Deduced a trap composed of 9 places in 594 ms of which 2 ms to minimize.
[2024-05-22 03:50:11] [INFO ] Deduced a trap composed of 7 places in 484 ms of which 2 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/91 variables, 2/14 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/91 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 4 (OVERLAPS) 898/989 variables, 91/105 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/989 variables, 21/126 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/989 variables, 0/126 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 7 (OVERLAPS) 8/997 variables, 5/131 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/997 variables, 2/133 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/997 variables, 1/134 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/997 variables, 23/157 constraints. Problems are: Problem set: 0 solved, 44 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/997 variables, 0/157 constraints. Problems are: Problem set: 0 solved, 44 unsolved
[2024-05-22 03:50:49] [INFO ] Deduced a trap composed of 10 places in 597 ms of which 3 ms to minimize.
At refinement iteration 12 (OVERLAPS) 0/997 variables, 1/158 constraints. Problems are: Problem set: 0 solved, 44 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 997/997 variables, and 158 constraints, problems are : Problem set: 0 solved, 44 unsolved in 45011 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 96/96 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 44/44 constraints, Known Traps: 3/3 constraints]
After SMT, in 49504ms problems are : Problem set: 0 solved, 44 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 47 out of 96 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 96/96 places, 901/901 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 95 transition count 900
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 95 transition count 899
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 13 place count 94 transition count 890
Applied a total of 13 rules in 108 ms. Remains 94 /96 variables (removed 2) and now considering 890/901 (removed 11) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 108 ms. Remains : 94/96 places, 890/901 transitions.
RANDOM walk for 40000 steps (1307 resets) in 1530 ms. (26 steps per ms) remains 39/44 properties
BEST_FIRST walk for 4003 steps (9 resets) in 22 ms. (174 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4003 steps (10 resets) in 22 ms. (174 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4003 steps (11 resets) in 21 ms. (181 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (10 resets) in 22 ms. (174 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (12 resets) in 21 ms. (182 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (10 resets) in 26 ms. (148 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (10 resets) in 18 ms. (210 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (11 resets) in 22 ms. (174 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4002 steps (9 resets) in 23 ms. (166 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4003 steps (10 resets) in 14 ms. (266 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4002 steps (8 resets) in 27 ms. (142 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (9 resets) in 14 ms. (266 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4003 steps (11 resets) in 33 ms. (117 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (9 resets) in 26 ms. (148 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (12 resets) in 26 ms. (148 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4003 steps (9 resets) in 20 ms. (190 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (11 resets) in 30 ms. (129 steps per ms) remains 38/39 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4003 steps (9 resets) in 18 ms. (210 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (10 resets) in 38 ms. (102 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4003 steps (9 resets) in 15 ms. (250 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4003 steps (10 resets) in 14 ms. (266 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4002 steps (8 resets) in 15 ms. (250 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (11 resets) in 25 ms. (154 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (10 resets) in 16 ms. (235 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (11 resets) in 29 ms. (133 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (12 resets) in 16 ms. (235 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4003 steps (8 resets) in 36 ms. (108 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4003 steps (11 resets) in 22 ms. (174 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (10 resets) in 14 ms. (266 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (10 resets) in 32 ms. (121 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4002 steps (9 resets) in 39 ms. (100 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 38/38 properties
// Phase 1: matrix 890 rows 94 cols
[2024-05-22 03:50:55] [INFO ] Computed 14 invariants in 9 ms
[2024-05-22 03:50:55] [INFO ] State equation strengthened by 1 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/47 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 1 (OVERLAPS) 42/89 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/89 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 3 (OVERLAPS) 887/976 variables, 89/101 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/976 variables, 0/101 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 5 (OVERLAPS) 8/984 variables, 5/106 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/984 variables, 2/108 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/984 variables, 1/109 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/984 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 9 (OVERLAPS) 0/984 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 38 unsolved
No progress, stopping.
After SMT solving in domain Real declared 984/984 variables, and 109 constraints, problems are : Problem set: 0 solved, 38 unsolved in 3771 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 94/94 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 38/38 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 38 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/47 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 1 (OVERLAPS) 42/89 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 38 unsolved
[2024-05-22 03:51:01] [INFO ] Deduced a trap composed of 9 places in 618 ms of which 2 ms to minimize.
[2024-05-22 03:51:01] [INFO ] Deduced a trap composed of 9 places in 519 ms of which 2 ms to minimize.
[2024-05-22 03:51:02] [INFO ] Deduced a trap composed of 6 places in 590 ms of which 2 ms to minimize.
[2024-05-22 03:51:03] [INFO ] Deduced a trap composed of 10 places in 547 ms of which 2 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/89 variables, 4/16 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/89 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 4 (OVERLAPS) 887/976 variables, 89/105 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/976 variables, 16/121 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/976 variables, 0/121 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 7 (OVERLAPS) 8/984 variables, 5/126 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/984 variables, 2/128 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/984 variables, 1/129 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/984 variables, 22/151 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/984 variables, 0/151 constraints. Problems are: Problem set: 0 solved, 38 unsolved
[2024-05-22 03:51:37] [INFO ] Deduced a trap composed of 9 places in 409 ms of which 1 ms to minimize.
[2024-05-22 03:51:37] [INFO ] Deduced a trap composed of 10 places in 355 ms of which 1 ms to minimize.
At refinement iteration 12 (OVERLAPS) 0/984 variables, 2/153 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/984 variables, 0/153 constraints. Problems are: Problem set: 0 solved, 38 unsolved
At refinement iteration 14 (OVERLAPS) 0/984 variables, 0/153 constraints. Problems are: Problem set: 0 solved, 38 unsolved
No progress, stopping.
After SMT solving in domain Int declared 984/984 variables, and 153 constraints, problems are : Problem set: 0 solved, 38 unsolved in 57269 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 94/94 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 38/38 constraints, Known Traps: 6/6 constraints]
After SMT, in 61940ms problems are : Problem set: 0 solved, 38 unsolved
Parikh walk visited 5 properties in 30611 ms.
Support contains 45 out of 94 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 94/94 places, 890/890 transitions.
Free-agglomeration rule applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 94 transition count 888
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 11 rules applied. Total rules applied 13 place count 92 transition count 879
Applied a total of 13 rules in 86 ms. Remains 92 /94 variables (removed 2) and now considering 879/890 (removed 11) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 86 ms. Remains : 92/94 places, 879/890 transitions.
Successfully simplified 7 atomic propositions for a total of 16 simplifications.
FORMULA AutonomousCar-PT-09b-CTLFireability-2024-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-22 03:52:28] [INFO ] Flatten gal took : 210 ms
[2024-05-22 03:52:28] [INFO ] Flatten gal took : 218 ms
[2024-05-22 03:52:29] [INFO ] Input system was already deterministic with 1488 transitions.
Support contains 74 out of 325 places (down from 75) after GAL structural reductions.
Computed a total of 49 stabilizing places and 50 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 325/325 places, 1488/1488 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 319 transition count 1482
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 319 transition count 1482
Ensure Unique test removed 324 transitions
Reduce isomorphic transitions removed 324 transitions.
Iterating post reduction 0 with 324 rules applied. Total rules applied 336 place count 319 transition count 1158
Applied a total of 336 rules in 18 ms. Remains 319 /325 variables (removed 6) and now considering 1158/1488 (removed 330) transitions.
// Phase 1: matrix 1158 rows 319 cols
[2024-05-22 03:52:29] [INFO ] Computed 14 invariants in 14 ms
[2024-05-22 03:52:29] [INFO ] Implicit Places using invariants in 202 ms returned []
[2024-05-22 03:52:29] [INFO ] Invariant cache hit.
[2024-05-22 03:52:30] [INFO ] Implicit Places using invariants and state equation in 676 ms returned []
Implicit Place search using SMT with State Equation took 881 ms to find 0 implicit places.
Running 1157 sub problems to find dead transitions.
[2024-05-22 03:52:30] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/318 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1157 unsolved
At refinement iteration 1 (OVERLAPS) 1/319 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1157 unsolved
[2024-05-22 03:53:06] [INFO ] Deduced a trap composed of 21 places in 788 ms of which 4 ms to minimize.
[2024-05-22 03:53:07] [INFO ] Deduced a trap composed of 61 places in 772 ms of which 3 ms to minimize.
[2024-05-22 03:53:08] [INFO ] Deduced a trap composed of 31 places in 646 ms of which 4 ms to minimize.
[2024-05-22 03:53:09] [INFO ] Deduced a trap composed of 31 places in 611 ms of which 5 ms to minimize.
[2024-05-22 03:53:09] [INFO ] Deduced a trap composed of 31 places in 541 ms of which 3 ms to minimize.
[2024-05-22 03:53:10] [INFO ] Deduced a trap composed of 31 places in 507 ms of which 3 ms to minimize.
[2024-05-22 03:53:10] [INFO ] Deduced a trap composed of 31 places in 477 ms of which 3 ms to minimize.
[2024-05-22 03:53:11] [INFO ] Deduced a trap composed of 31 places in 435 ms of which 3 ms to minimize.
[2024-05-22 03:53:11] [INFO ] Deduced a trap composed of 40 places in 205 ms of which 1 ms to minimize.
[2024-05-22 03:53:12] [INFO ] Deduced a trap composed of 27 places in 749 ms of which 3 ms to minimize.
[2024-05-22 03:53:13] [INFO ] Deduced a trap composed of 38 places in 739 ms of which 3 ms to minimize.
[2024-05-22 03:53:14] [INFO ] Deduced a trap composed of 75 places in 806 ms of which 4 ms to minimize.
[2024-05-22 03:53:14] [INFO ] Deduced a trap composed of 23 places in 714 ms of which 4 ms to minimize.
[2024-05-22 03:53:15] [INFO ] Deduced a trap composed of 31 places in 691 ms of which 3 ms to minimize.
SMT process timed out in 45417ms, After SMT, problems are : Problem set: 0 solved, 1157 unsolved
Search for dead transitions found 0 dead transitions in 45432ms
Starting structural reductions in LTL mode, iteration 1 : 319/325 places, 1158/1488 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 46337 ms. Remains : 319/325 places, 1158/1488 transitions.
[2024-05-22 03:53:15] [INFO ] Flatten gal took : 92 ms
[2024-05-22 03:53:15] [INFO ] Flatten gal took : 112 ms
[2024-05-22 03:53:15] [INFO ] Input system was already deterministic with 1158 transitions.
[2024-05-22 03:53:16] [INFO ] Flatten gal took : 149 ms
[2024-05-22 03:53:16] [INFO ] Flatten gal took : 88 ms
[2024-05-22 03:53:16] [INFO ] Time to serialize gal into /tmp/CTLFireability9491032153779491704.gal : 85 ms
[2024-05-22 03:53:16] [INFO ] Time to serialize properties into /tmp/CTLFireability9980518669039385899.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9491032153779491704.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9980518669039385899.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-22 03:53:46] [INFO ] Flatten gal took : 78 ms
[2024-05-22 03:53:46] [INFO ] Applying decomposition
[2024-05-22 03:53:46] [INFO ] Flatten gal took : 80 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph329440989987088702.txt' '-o' '/tmp/graph329440989987088702.bin' '-w' '/tmp/graph329440989987088702.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph329440989987088702.bin' '-l' '-1' '-v' '-w' '/tmp/graph329440989987088702.weights' '-q' '0' '-e' '0.001'
[2024-05-22 03:53:47] [INFO ] Decomposing Gal with order
[2024-05-22 03:53:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 03:53:47] [INFO ] Removed a total of 6077 redundant transitions.
[2024-05-22 03:53:47] [INFO ] Flatten gal took : 418 ms
[2024-05-22 03:53:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 65 ms.
[2024-05-22 03:53:48] [INFO ] Time to serialize gal into /tmp/CTLFireability10072262102169955560.gal : 11 ms
[2024-05-22 03:53:48] [INFO ] Time to serialize properties into /tmp/CTLFireability11331035193326480299.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10072262102169955560.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11331035193326480299.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 325/325 places, 1488/1488 transitions.
Graph (trivial) has 304 edges and 325 vertex of which 4 / 325 are part of one of the 2 SCC in 5 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 (Trivial Post-Agglo cleanup.) removed 118 transitions
Trivial Post-agglo rules discarded 118 transitions
Performed 118 trivial Post agglomeration. Transition count delta: 118
Iterating post reduction 0 with 118 rules applied. Total rules applied 119 place count 322 transition count 1367
Reduce places removed 118 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 1 with 168 rules applied. Total rules applied 287 place count 204 transition count 1317
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 2 with 30 rules applied. Total rules applied 317 place count 174 transition count 1317
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 5 Pre rules applied. Total rules applied 317 place count 174 transition count 1312
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 327 place count 169 transition count 1312
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 332 place count 164 transition count 1307
Iterating global reduction 3 with 5 rules applied. Total rules applied 337 place count 164 transition count 1307
Ensure Unique test removed 324 transitions
Reduce isomorphic transitions removed 324 transitions.
Iterating post reduction 3 with 324 rules applied. Total rules applied 661 place count 164 transition count 983
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 662 place count 163 transition count 974
Iterating global reduction 4 with 1 rules applied. Total rules applied 663 place count 163 transition count 974
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 2 rules applied. Total rules applied 665 place count 163 transition count 972
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 666 place count 162 transition count 972
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 0 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 6 with 122 rules applied. Total rules applied 788 place count 101 transition count 911
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 789 place count 101 transition count 910
Discarding 17 places :
Symmetric choice reduction at 7 with 17 rule applications. Total rules 806 place count 84 transition count 757
Iterating global reduction 7 with 17 rules applied. Total rules applied 823 place count 84 transition count 757
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 7 with 16 rules applied. Total rules applied 839 place count 84 transition count 741
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 8 with 8 rules applied. Total rules applied 847 place count 76 transition count 741
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 9 with 2 rules applied. Total rules applied 849 place count 75 transition count 740
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 850 place count 75 transition count 739
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 852 place count 73 transition count 737
Applied a total of 852 rules in 440 ms. Remains 73 /325 variables (removed 252) and now considering 737/1488 (removed 751) transitions.
// Phase 1: matrix 737 rows 73 cols
[2024-05-22 03:54:18] [INFO ] Computed 13 invariants in 5 ms
[2024-05-22 03:54:19] [INFO ] Implicit Places using invariants in 405 ms returned []
[2024-05-22 03:54:19] [INFO ] Invariant cache hit.
[2024-05-22 03:54:19] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-22 03:54:19] [INFO ] Implicit Places using invariants and state equation in 659 ms returned [66, 72]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1071 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 71/325 places, 737/1488 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 71 transition count 736
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 70 transition count 736
Applied a total of 2 rules in 61 ms. Remains 70 /71 variables (removed 1) and now considering 736/737 (removed 1) transitions.
// Phase 1: matrix 736 rows 70 cols
[2024-05-22 03:54:19] [INFO ] Computed 11 invariants in 6 ms
[2024-05-22 03:54:20] [INFO ] Implicit Places using invariants in 377 ms returned []
[2024-05-22 03:54:20] [INFO ] Invariant cache hit.
[2024-05-22 03:54:20] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-22 03:54:20] [INFO ] Implicit Places using invariants and state equation in 596 ms returned []
Implicit Place search using SMT with State Equation took 980 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 70/325 places, 736/1488 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2554 ms. Remains : 70/325 places, 736/1488 transitions.
[2024-05-22 03:54:20] [INFO ] Flatten gal took : 118 ms
[2024-05-22 03:54:21] [INFO ] Flatten gal took : 124 ms
[2024-05-22 03:54:21] [INFO ] Input system was already deterministic with 736 transitions.
[2024-05-22 03:54:21] [INFO ] Flatten gal took : 103 ms
[2024-05-22 03:54:21] [INFO ] Flatten gal took : 101 ms
[2024-05-22 03:54:21] [INFO ] Time to serialize gal into /tmp/CTLFireability9796925363236213769.gal : 14 ms
[2024-05-22 03:54:21] [INFO ] Time to serialize properties into /tmp/CTLFireability9090451280245169116.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9796925363236213769.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9090451280245169116.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-22 03:54:51] [INFO ] Flatten gal took : 90 ms
[2024-05-22 03:54:51] [INFO ] Applying decomposition
[2024-05-22 03:54:51] [INFO ] Flatten gal took : 91 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph2505638064241542960.txt' '-o' '/tmp/graph2505638064241542960.bin' '-w' '/tmp/graph2505638064241542960.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2505638064241542960.bin' '-l' '-1' '-v' '-w' '/tmp/graph2505638064241542960.weights' '-q' '0' '-e' '0.001'
[2024-05-22 03:54:52] [INFO ] Decomposing Gal with order
[2024-05-22 03:54:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 03:54:52] [INFO ] Removed a total of 5929 redundant transitions.
[2024-05-22 03:54:52] [INFO ] Flatten gal took : 136 ms
[2024-05-22 03:54:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 28 labels/synchronizations in 56 ms.
[2024-05-22 03:54:52] [INFO ] Time to serialize gal into /tmp/CTLFireability8757055335709795376.gal : 10 ms
[2024-05-22 03:54:52] [INFO ] Time to serialize properties into /tmp/CTLFireability17183020597535294812.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8757055335709795376.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17183020597535294812.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 325/325 places, 1488/1488 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 319 transition count 1482
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 319 transition count 1482
Ensure Unique test removed 324 transitions
Reduce isomorphic transitions removed 324 transitions.
Iterating post reduction 0 with 324 rules applied. Total rules applied 336 place count 319 transition count 1158
Applied a total of 336 rules in 32 ms. Remains 319 /325 variables (removed 6) and now considering 1158/1488 (removed 330) transitions.
// Phase 1: matrix 1158 rows 319 cols
[2024-05-22 03:55:22] [INFO ] Computed 14 invariants in 8 ms
[2024-05-22 03:55:22] [INFO ] Implicit Places using invariants in 218 ms returned []
[2024-05-22 03:55:22] [INFO ] Invariant cache hit.
[2024-05-22 03:55:23] [INFO ] Implicit Places using invariants and state equation in 689 ms returned []
Implicit Place search using SMT with State Equation took 926 ms to find 0 implicit places.
Running 1157 sub problems to find dead transitions.
[2024-05-22 03:55:23] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/318 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1157 unsolved
At refinement iteration 1 (OVERLAPS) 1/319 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1157 unsolved
[2024-05-22 03:55:56] [INFO ] Deduced a trap composed of 21 places in 813 ms of which 7 ms to minimize.
[2024-05-22 03:55:57] [INFO ] Deduced a trap composed of 61 places in 733 ms of which 3 ms to minimize.
[2024-05-22 03:55:58] [INFO ] Deduced a trap composed of 31 places in 660 ms of which 3 ms to minimize.
[2024-05-22 03:55:58] [INFO ] Deduced a trap composed of 31 places in 639 ms of which 3 ms to minimize.
[2024-05-22 03:55:59] [INFO ] Deduced a trap composed of 31 places in 563 ms of which 4 ms to minimize.
[2024-05-22 03:55:59] [INFO ] Deduced a trap composed of 31 places in 535 ms of which 3 ms to minimize.
[2024-05-22 03:56:00] [INFO ] Deduced a trap composed of 31 places in 499 ms of which 4 ms to minimize.
[2024-05-22 03:56:00] [INFO ] Deduced a trap composed of 31 places in 482 ms of which 3 ms to minimize.
[2024-05-22 03:56:01] [INFO ] Deduced a trap composed of 40 places in 248 ms of which 1 ms to minimize.
[2024-05-22 03:56:03] [INFO ] Deduced a trap composed of 27 places in 872 ms of which 4 ms to minimize.
[2024-05-22 03:56:03] [INFO ] Deduced a trap composed of 38 places in 860 ms of which 4 ms to minimize.
[2024-05-22 03:56:04] [INFO ] Deduced a trap composed of 75 places in 864 ms of which 4 ms to minimize.
[2024-05-22 03:56:05] [INFO ] Deduced a trap composed of 23 places in 840 ms of which 3 ms to minimize.
[2024-05-22 03:56:06] [INFO ] Deduced a trap composed of 31 places in 845 ms of which 4 ms to minimize.
[2024-05-22 03:56:07] [INFO ] Deduced a trap composed of 43 places in 681 ms of which 3 ms to minimize.
[2024-05-22 03:56:07] [INFO ] Deduced a trap composed of 31 places in 721 ms of which 18 ms to minimize.
[2024-05-22 03:56:08] [INFO ] Deduced a trap composed of 31 places in 668 ms of which 3 ms to minimize.
[2024-05-22 03:56:09] [INFO ] Deduced a trap composed of 31 places in 598 ms of which 2 ms to minimize.
[2024-05-22 03:56:10] [INFO ] Deduced a trap composed of 31 places in 743 ms of which 3 ms to minimize.
SMT process timed out in 46557ms, After SMT, problems are : Problem set: 0 solved, 1157 unsolved
Search for dead transitions found 0 dead transitions in 46574ms
Starting structural reductions in LTL mode, iteration 1 : 319/325 places, 1158/1488 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 47537 ms. Remains : 319/325 places, 1158/1488 transitions.
[2024-05-22 03:56:10] [INFO ] Flatten gal took : 83 ms
[2024-05-22 03:56:10] [INFO ] Flatten gal took : 92 ms
[2024-05-22 03:56:10] [INFO ] Input system was already deterministic with 1158 transitions.
[2024-05-22 03:56:10] [INFO ] Flatten gal took : 82 ms
[2024-05-22 03:56:10] [INFO ] Flatten gal took : 83 ms
[2024-05-22 03:56:10] [INFO ] Time to serialize gal into /tmp/CTLFireability15913520295405740096.gal : 15 ms
[2024-05-22 03:56:10] [INFO ] Time to serialize properties into /tmp/CTLFireability5199498097511980553.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15913520295405740096.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5199498097511980553.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-22 03:56:40] [INFO ] Flatten gal took : 76 ms
[2024-05-22 03:56:40] [INFO ] Applying decomposition
[2024-05-22 03:56:40] [INFO ] Flatten gal took : 77 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph10868977712146643529.txt' '-o' '/tmp/graph10868977712146643529.bin' '-w' '/tmp/graph10868977712146643529.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10868977712146643529.bin' '-l' '-1' '-v' '-w' '/tmp/graph10868977712146643529.weights' '-q' '0' '-e' '0.001'
[2024-05-22 03:56:41] [INFO ] Decomposing Gal with order
[2024-05-22 03:56:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 03:56:41] [INFO ] Removed a total of 6051 redundant transitions.
[2024-05-22 03:56:41] [INFO ] Flatten gal took : 175 ms
[2024-05-22 03:56:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 33 ms.
[2024-05-22 03:56:41] [INFO ] Time to serialize gal into /tmp/CTLFireability16907789319318532829.gal : 11 ms
[2024-05-22 03:56:41] [INFO ] Time to serialize properties into /tmp/CTLFireability16960828604457860558.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16907789319318532829.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16960828604457860558.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 325/325 places, 1488/1488 transitions.
Graph (trivial) has 268 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 (Trivial Post-Agglo cleanup.) removed 115 transitions
Trivial Post-agglo rules discarded 115 transitions
Performed 115 trivial Post agglomeration. Transition count delta: 115
Iterating post reduction 0 with 115 rules applied. Total rules applied 116 place count 322 transition count 1370
Reduce places removed 115 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 1 with 166 rules applied. Total rules applied 282 place count 207 transition count 1319
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 313 place count 177 transition count 1318
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 314 place count 176 transition count 1318
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 7 Pre rules applied. Total rules applied 314 place count 176 transition count 1311
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 328 place count 169 transition count 1311
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 333 place count 164 transition count 1306
Iterating global reduction 4 with 5 rules applied. Total rules applied 338 place count 164 transition count 1306
Ensure Unique test removed 324 transitions
Reduce isomorphic transitions removed 324 transitions.
Iterating post reduction 4 with 324 rules applied. Total rules applied 662 place count 164 transition count 982
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 663 place count 163 transition count 973
Iterating global reduction 5 with 1 rules applied. Total rules applied 664 place count 163 transition count 973
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 2 rules applied. Total rules applied 666 place count 163 transition count 971
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 667 place count 162 transition count 971
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 2 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 7 with 88 rules applied. Total rules applied 755 place count 118 transition count 927
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 756 place count 118 transition count 926
Discarding 8 places :
Symmetric choice reduction at 8 with 8 rule applications. Total rules 764 place count 110 transition count 861
Iterating global reduction 8 with 8 rules applied. Total rules applied 772 place count 110 transition count 861
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 8 with 12 rules applied. Total rules applied 784 place count 110 transition count 849
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 9 with 6 rules applied. Total rules applied 790 place count 104 transition count 849
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 10 with 2 rules applied. Total rules applied 792 place count 103 transition count 848
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 793 place count 103 transition count 847
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 794 place count 102 transition count 846
Applied a total of 794 rules in 267 ms. Remains 102 /325 variables (removed 223) and now considering 846/1488 (removed 642) transitions.
// Phase 1: matrix 846 rows 102 cols
[2024-05-22 03:57:11] [INFO ] Computed 13 invariants in 5 ms
[2024-05-22 03:57:11] [INFO ] Implicit Places using invariants in 119 ms returned []
[2024-05-22 03:57:11] [INFO ] Invariant cache hit.
[2024-05-22 03:57:12] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-22 03:57:12] [INFO ] Implicit Places using invariants and state equation in 420 ms returned [95, 101]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 545 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 100/325 places, 846/1488 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 100 transition count 845
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 99 transition count 845
Applied a total of 2 rules in 48 ms. Remains 99 /100 variables (removed 1) and now considering 845/846 (removed 1) transitions.
// Phase 1: matrix 845 rows 99 cols
[2024-05-22 03:57:12] [INFO ] Computed 11 invariants in 5 ms
[2024-05-22 03:57:12] [INFO ] Implicit Places using invariants in 99 ms returned []
[2024-05-22 03:57:12] [INFO ] Invariant cache hit.
[2024-05-22 03:57:12] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-22 03:57:12] [INFO ] Implicit Places using invariants and state equation in 368 ms returned []
Implicit Place search using SMT with State Equation took 471 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 99/325 places, 845/1488 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1333 ms. Remains : 99/325 places, 845/1488 transitions.
[2024-05-22 03:57:12] [INFO ] Flatten gal took : 88 ms
[2024-05-22 03:57:13] [INFO ] Flatten gal took : 93 ms
[2024-05-22 03:57:13] [INFO ] Input system was already deterministic with 845 transitions.
[2024-05-22 03:57:13] [INFO ] Flatten gal took : 94 ms
[2024-05-22 03:57:13] [INFO ] Flatten gal took : 101 ms
[2024-05-22 03:57:13] [INFO ] Time to serialize gal into /tmp/CTLFireability12342803323374489389.gal : 14 ms
[2024-05-22 03:57:13] [INFO ] Time to serialize properties into /tmp/CTLFireability15828792991038849731.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12342803323374489389.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15828792991038849731.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-22 03:57:43] [INFO ] Flatten gal took : 92 ms
[2024-05-22 03:57:43] [INFO ] Applying decomposition
[2024-05-22 03:57:43] [INFO ] Flatten gal took : 93 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph11507763231835983282.txt' '-o' '/tmp/graph11507763231835983282.bin' '-w' '/tmp/graph11507763231835983282.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph11507763231835983282.bin' '-l' '-1' '-v' '-w' '/tmp/graph11507763231835983282.weights' '-q' '0' '-e' '0.001'
[2024-05-22 03:57:43] [INFO ] Decomposing Gal with order
[2024-05-22 03:57:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 03:57:44] [INFO ] Removed a total of 5754 redundant transitions.
[2024-05-22 03:57:44] [INFO ] Flatten gal took : 134 ms
[2024-05-22 03:57:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 76 labels/synchronizations in 18 ms.
[2024-05-22 03:57:44] [INFO ] Time to serialize gal into /tmp/CTLFireability4893685541608858338.gal : 3 ms
[2024-05-22 03:57:44] [INFO ] Time to serialize properties into /tmp/CTLFireability3100037745865671211.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4893685541608858338.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3100037745865671211.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 325/325 places, 1488/1488 transitions.
Graph (trivial) has 273 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 (Trivial Post-Agglo cleanup.) 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 1368
Reduce places removed 117 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 1 with 165 rules applied. Total rules applied 283 place count 205 transition count 1320
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 2 with 28 rules applied. Total rules applied 311 place count 177 transition count 1320
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 7 Pre rules applied. Total rules applied 311 place count 177 transition count 1313
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 325 place count 170 transition count 1313
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 329 place count 166 transition count 1309
Iterating global reduction 3 with 4 rules applied. Total rules applied 333 place count 166 transition count 1309
Ensure Unique test removed 324 transitions
Reduce isomorphic transitions removed 324 transitions.
Iterating post reduction 3 with 324 rules applied. Total rules applied 657 place count 166 transition count 985
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 658 place count 165 transition count 976
Iterating global reduction 4 with 1 rules applied. Total rules applied 659 place count 165 transition count 976
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 2 rules applied. Total rules applied 661 place count 165 transition count 974
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 662 place count 164 transition count 974
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: 47
Deduced a syphon composed of 47 places in 1 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 6 with 94 rules applied. Total rules applied 756 place count 117 transition count 927
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 757 place count 117 transition count 926
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 765 place count 109 transition count 861
Iterating global reduction 7 with 8 rules applied. Total rules applied 773 place count 109 transition count 861
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 7 with 10 rules applied. Total rules applied 783 place count 109 transition count 851
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 788 place count 104 transition count 851
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 9 with 2 rules applied. Total rules applied 790 place count 103 transition count 850
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 792 place count 103 transition count 848
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 1 rules applied. Total rules applied 793 place count 103 transition count 847
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 794 place count 102 transition count 847
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 795 place count 102 transition count 847
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 797 place count 100 transition count 845
Applied a total of 797 rules in 288 ms. Remains 100 /325 variables (removed 225) and now considering 845/1488 (removed 643) transitions.
// Phase 1: matrix 845 rows 100 cols
[2024-05-22 03:58:14] [INFO ] Computed 13 invariants in 6 ms
[2024-05-22 03:58:14] [INFO ] Implicit Places using invariants in 144 ms returned []
[2024-05-22 03:58:14] [INFO ] Invariant cache hit.
[2024-05-22 03:58:14] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-22 03:58:15] [INFO ] Implicit Places using invariants and state equation in 457 ms returned [93, 99]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 607 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 98/325 places, 845/1488 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 98 transition count 844
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 97 transition count 844
Applied a total of 2 rules in 49 ms. Remains 97 /98 variables (removed 1) and now considering 844/845 (removed 1) transitions.
// Phase 1: matrix 844 rows 97 cols
[2024-05-22 03:58:15] [INFO ] Computed 11 invariants in 5 ms
[2024-05-22 03:58:15] [INFO ] Implicit Places using invariants in 139 ms returned []
[2024-05-22 03:58:15] [INFO ] Invariant cache hit.
[2024-05-22 03:58:15] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-22 03:58:15] [INFO ] Implicit Places using invariants and state equation in 433 ms returned []
Implicit Place search using SMT with State Equation took 575 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 97/325 places, 844/1488 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1520 ms. Remains : 97/325 places, 844/1488 transitions.
[2024-05-22 03:58:15] [INFO ] Flatten gal took : 94 ms
[2024-05-22 03:58:15] [INFO ] Flatten gal took : 99 ms
[2024-05-22 03:58:16] [INFO ] Input system was already deterministic with 844 transitions.
[2024-05-22 03:58:16] [INFO ] Flatten gal took : 98 ms
[2024-05-22 03:58:16] [INFO ] Flatten gal took : 101 ms
[2024-05-22 03:58:16] [INFO ] Time to serialize gal into /tmp/CTLFireability3594369800588953130.gal : 12 ms
[2024-05-22 03:58:16] [INFO ] Time to serialize properties into /tmp/CTLFireability3947491700468594885.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3594369800588953130.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3947491700468594885.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-22 03:58:46] [INFO ] Flatten gal took : 108 ms
[2024-05-22 03:58:46] [INFO ] Applying decomposition
[2024-05-22 03:58:46] [INFO ] Flatten gal took : 116 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph651832019905505913.txt' '-o' '/tmp/graph651832019905505913.bin' '-w' '/tmp/graph651832019905505913.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph651832019905505913.bin' '-l' '-1' '-v' '-w' '/tmp/graph651832019905505913.weights' '-q' '0' '-e' '0.001'
[2024-05-22 03:58:46] [INFO ] Decomposing Gal with order
[2024-05-22 03:58:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 03:58:47] [INFO ] Removed a total of 5753 redundant transitions.
[2024-05-22 03:58:47] [INFO ] Flatten gal took : 128 ms
[2024-05-22 03:58:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 132 labels/synchronizations in 17 ms.
[2024-05-22 03:58:47] [INFO ] Time to serialize gal into /tmp/CTLFireability16119707760906524430.gal : 2 ms
[2024-05-22 03:58:47] [INFO ] Time to serialize properties into /tmp/CTLFireability3019511047659042217.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16119707760906524430.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3019511047659042217.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 325/325 places, 1488/1488 transitions.
Graph (trivial) has 274 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 (Trivial Post-Agglo cleanup.) 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 1366
Reduce places removed 119 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 1 with 168 rules applied. Total rules applied 288 place count 203 transition count 1317
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 2 with 29 rules applied. Total rules applied 317 place count 174 transition count 1317
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 317 place count 174 transition count 1311
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 329 place count 168 transition count 1311
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 334 place count 163 transition count 1306
Iterating global reduction 3 with 5 rules applied. Total rules applied 339 place count 163 transition count 1306
Ensure Unique test removed 324 transitions
Reduce isomorphic transitions removed 324 transitions.
Iterating post reduction 3 with 324 rules applied. Total rules applied 663 place count 163 transition count 982
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 663 place count 163 transition count 981
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 665 place count 162 transition count 981
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 666 place count 161 transition count 972
Iterating global reduction 4 with 1 rules applied. Total rules applied 667 place count 161 transition count 972
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 2 rules applied. Total rules applied 669 place count 161 transition count 970
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 670 place count 160 transition count 970
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 0 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 6 with 90 rules applied. Total rules applied 760 place count 115 transition count 925
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 761 place count 115 transition count 924
Discarding 10 places :
Symmetric choice reduction at 7 with 10 rule applications. Total rules 771 place count 105 transition count 841
Iterating global reduction 7 with 10 rules applied. Total rules applied 781 place count 105 transition count 841
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 7 with 15 rules applied. Total rules applied 796 place count 105 transition count 826
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 8 with 7 rules applied. Total rules applied 803 place count 98 transition count 826
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 9 with 2 rules applied. Total rules applied 805 place count 97 transition count 825
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 806 place count 97 transition count 824
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 807 place count 97 transition count 824
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 809 place count 95 transition count 822
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 810 place count 94 transition count 822
Applied a total of 810 rules in 299 ms. Remains 94 /325 variables (removed 231) and now considering 822/1488 (removed 666) transitions.
// Phase 1: matrix 822 rows 94 cols
[2024-05-22 03:59:17] [INFO ] Computed 12 invariants in 5 ms
[2024-05-22 03:59:17] [INFO ] Implicit Places using invariants in 174 ms returned []
[2024-05-22 03:59:17] [INFO ] Invariant cache hit.
[2024-05-22 03:59:17] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-22 03:59:18] [INFO ] Implicit Places using invariants and state equation in 405 ms returned [87, 93]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 583 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 92/325 places, 822/1488 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 92 transition count 821
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 91 transition count 821
Applied a total of 2 rules in 48 ms. Remains 91 /92 variables (removed 1) and now considering 821/822 (removed 1) transitions.
// Phase 1: matrix 821 rows 91 cols
[2024-05-22 03:59:18] [INFO ] Computed 10 invariants in 5 ms
[2024-05-22 03:59:18] [INFO ] Implicit Places using invariants in 173 ms returned []
[2024-05-22 03:59:18] [INFO ] Invariant cache hit.
[2024-05-22 03:59:18] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-22 03:59:18] [INFO ] Implicit Places using invariants and state equation in 385 ms returned []
Implicit Place search using SMT with State Equation took 561 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 91/325 places, 821/1488 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1494 ms. Remains : 91/325 places, 821/1488 transitions.
[2024-05-22 03:59:18] [INFO ] Flatten gal took : 86 ms
[2024-05-22 03:59:18] [INFO ] Flatten gal took : 92 ms
[2024-05-22 03:59:19] [INFO ] Input system was already deterministic with 821 transitions.
[2024-05-22 03:59:19] [INFO ] Flatten gal took : 90 ms
[2024-05-22 03:59:19] [INFO ] Flatten gal took : 90 ms
[2024-05-22 03:59:19] [INFO ] Time to serialize gal into /tmp/CTLFireability17765800574928292025.gal : 12 ms
[2024-05-22 03:59:19] [INFO ] Time to serialize properties into /tmp/CTLFireability17068387740280716079.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17765800574928292025.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17068387740280716079.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-22 03:59:49] [INFO ] Flatten gal took : 89 ms
[2024-05-22 03:59:49] [INFO ] Applying decomposition
[2024-05-22 03:59:49] [INFO ] Flatten gal took : 90 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph5714447836454179271.txt' '-o' '/tmp/graph5714447836454179271.bin' '-w' '/tmp/graph5714447836454179271.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5714447836454179271.bin' '-l' '-1' '-v' '-w' '/tmp/graph5714447836454179271.weights' '-q' '0' '-e' '0.001'
[2024-05-22 03:59:49] [INFO ] Decomposing Gal with order
[2024-05-22 03:59:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 03:59:49] [INFO ] Removed a total of 5711 redundant transitions.
[2024-05-22 03:59:49] [INFO ] Flatten gal took : 126 ms
[2024-05-22 03:59:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 98 labels/synchronizations in 17 ms.
[2024-05-22 03:59:49] [INFO ] Time to serialize gal into /tmp/CTLFireability1049339453326231632.gal : 2 ms
[2024-05-22 03:59:49] [INFO ] Time to serialize properties into /tmp/CTLFireability5267750291026505616.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1049339453326231632.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5267750291026505616.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 325/325 places, 1488/1488 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 319 transition count 1482
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 319 transition count 1482
Ensure Unique test removed 324 transitions
Reduce isomorphic transitions removed 324 transitions.
Iterating post reduction 0 with 324 rules applied. Total rules applied 336 place count 319 transition count 1158
Applied a total of 336 rules in 26 ms. Remains 319 /325 variables (removed 6) and now considering 1158/1488 (removed 330) transitions.
// Phase 1: matrix 1158 rows 319 cols
[2024-05-22 04:00:20] [INFO ] Computed 14 invariants in 6 ms
[2024-05-22 04:00:20] [INFO ] Implicit Places using invariants in 452 ms returned []
[2024-05-22 04:00:20] [INFO ] Invariant cache hit.
[2024-05-22 04:00:21] [INFO ] Implicit Places using invariants and state equation in 897 ms returned []
Implicit Place search using SMT with State Equation took 1358 ms to find 0 implicit places.
Running 1157 sub problems to find dead transitions.
[2024-05-22 04:00:21] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/318 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1157 unsolved
At refinement iteration 1 (OVERLAPS) 1/319 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1157 unsolved
[2024-05-22 04:00:54] [INFO ] Deduced a trap composed of 21 places in 860 ms of which 4 ms to minimize.
[2024-05-22 04:00:55] [INFO ] Deduced a trap composed of 61 places in 798 ms of which 3 ms to minimize.
[2024-05-22 04:00:56] [INFO ] Deduced a trap composed of 31 places in 682 ms of which 3 ms to minimize.
[2024-05-22 04:00:56] [INFO ] Deduced a trap composed of 31 places in 641 ms of which 4 ms to minimize.
[2024-05-22 04:00:57] [INFO ] Deduced a trap composed of 31 places in 587 ms of which 4 ms to minimize.
[2024-05-22 04:00:57] [INFO ] Deduced a trap composed of 31 places in 533 ms of which 3 ms to minimize.
[2024-05-22 04:00:58] [INFO ] Deduced a trap composed of 31 places in 509 ms of which 3 ms to minimize.
[2024-05-22 04:00:58] [INFO ] Deduced a trap composed of 31 places in 497 ms of which 4 ms to minimize.
[2024-05-22 04:00:59] [INFO ] Deduced a trap composed of 40 places in 227 ms of which 2 ms to minimize.
[2024-05-22 04:01:00] [INFO ] Deduced a trap composed of 27 places in 790 ms of which 4 ms to minimize.
[2024-05-22 04:01:01] [INFO ] Deduced a trap composed of 38 places in 801 ms of which 3 ms to minimize.
[2024-05-22 04:01:02] [INFO ] Deduced a trap composed of 75 places in 799 ms of which 3 ms to minimize.
[2024-05-22 04:01:02] [INFO ] Deduced a trap composed of 23 places in 787 ms of which 4 ms to minimize.
[2024-05-22 04:01:03] [INFO ] Deduced a trap composed of 31 places in 799 ms of which 3 ms to minimize.
[2024-05-22 04:01:04] [INFO ] Deduced a trap composed of 43 places in 624 ms of which 3 ms to minimize.
[2024-05-22 04:01:04] [INFO ] Deduced a trap composed of 31 places in 671 ms of which 3 ms to minimize.
[2024-05-22 04:01:05] [INFO ] Deduced a trap composed of 31 places in 610 ms of which 3 ms to minimize.
[2024-05-22 04:01:06] [INFO ] Deduced a trap composed of 31 places in 557 ms of which 3 ms to minimize.
[2024-05-22 04:01:06] [INFO ] Deduced a trap composed of 31 places in 684 ms of which 3 ms to minimize.
SMT process timed out in 45463ms, After SMT, problems are : Problem set: 0 solved, 1157 unsolved
Search for dead transitions found 0 dead transitions in 45477ms
Starting structural reductions in LTL mode, iteration 1 : 319/325 places, 1158/1488 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 46864 ms. Remains : 319/325 places, 1158/1488 transitions.
[2024-05-22 04:01:06] [INFO ] Flatten gal took : 81 ms
[2024-05-22 04:01:07] [INFO ] Flatten gal took : 86 ms
[2024-05-22 04:01:07] [INFO ] Input system was already deterministic with 1158 transitions.
[2024-05-22 04:01:07] [INFO ] Flatten gal took : 76 ms
[2024-05-22 04:01:07] [INFO ] Flatten gal took : 77 ms
[2024-05-22 04:01:07] [INFO ] Time to serialize gal into /tmp/CTLFireability12796793584659444876.gal : 14 ms
[2024-05-22 04:01:07] [INFO ] Time to serialize properties into /tmp/CTLFireability3779523941206308183.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12796793584659444876.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3779523941206308183.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-22 04:01:37] [INFO ] Flatten gal took : 75 ms
[2024-05-22 04:01:37] [INFO ] Applying decomposition
[2024-05-22 04:01:37] [INFO ] Flatten gal took : 76 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph6481571823705130228.txt' '-o' '/tmp/graph6481571823705130228.bin' '-w' '/tmp/graph6481571823705130228.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6481571823705130228.bin' '-l' '-1' '-v' '-w' '/tmp/graph6481571823705130228.weights' '-q' '0' '-e' '0.001'
[2024-05-22 04:01:37] [INFO ] Decomposing Gal with order
[2024-05-22 04:01:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 04:01:38] [INFO ] Removed a total of 6053 redundant transitions.
[2024-05-22 04:01:38] [INFO ] Flatten gal took : 134 ms
[2024-05-22 04:01:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 21 ms.
[2024-05-22 04:01:38] [INFO ] Time to serialize gal into /tmp/CTLFireability18090427890829308848.gal : 6 ms
[2024-05-22 04:01:38] [INFO ] Time to serialize properties into /tmp/CTLFireability12190623765421834414.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18090427890829308848.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12190623765421834414.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 325/325 places, 1488/1488 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 320 transition count 1483
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 320 transition count 1483
Ensure Unique test removed 324 transitions
Reduce isomorphic transitions removed 324 transitions.
Iterating post reduction 0 with 324 rules applied. Total rules applied 334 place count 320 transition count 1159
Applied a total of 334 rules in 18 ms. Remains 320 /325 variables (removed 5) and now considering 1159/1488 (removed 329) transitions.
// Phase 1: matrix 1159 rows 320 cols
[2024-05-22 04:02:08] [INFO ] Computed 14 invariants in 5 ms
[2024-05-22 04:02:08] [INFO ] Implicit Places using invariants in 164 ms returned []
[2024-05-22 04:02:08] [INFO ] Invariant cache hit.
[2024-05-22 04:02:08] [INFO ] Implicit Places using invariants and state equation in 588 ms returned []
Implicit Place search using SMT with State Equation took 755 ms to find 0 implicit places.
Running 1158 sub problems to find dead transitions.
[2024-05-22 04:02:08] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/319 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1158 unsolved
At refinement iteration 1 (OVERLAPS) 1/320 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1158 unsolved
[2024-05-22 04:02:42] [INFO ] Deduced a trap composed of 24 places in 799 ms of which 3 ms to minimize.
[2024-05-22 04:02:43] [INFO ] Deduced a trap composed of 42 places in 724 ms of which 3 ms to minimize.
[2024-05-22 04:02:44] [INFO ] Deduced a trap composed of 25 places in 746 ms of which 3 ms to minimize.
[2024-05-22 04:02:44] [INFO ] Deduced a trap composed of 37 places in 737 ms of which 3 ms to minimize.
[2024-05-22 04:02:45] [INFO ] Deduced a trap composed of 44 places in 713 ms of which 3 ms to minimize.
[2024-05-22 04:02:46] [INFO ] Deduced a trap composed of 45 places in 783 ms of which 3 ms to minimize.
[2024-05-22 04:02:47] [INFO ] Deduced a trap composed of 43 places in 803 ms of which 3 ms to minimize.
[2024-05-22 04:02:48] [INFO ] Deduced a trap composed of 45 places in 782 ms of which 3 ms to minimize.
[2024-05-22 04:02:48] [INFO ] Deduced a trap composed of 54 places in 774 ms of which 3 ms to minimize.
[2024-05-22 04:02:49] [INFO ] Deduced a trap composed of 50 places in 741 ms of which 3 ms to minimize.
[2024-05-22 04:02:50] [INFO ] Deduced a trap composed of 50 places in 816 ms of which 3 ms to minimize.
[2024-05-22 04:02:51] [INFO ] Deduced a trap composed of 21 places in 794 ms of which 3 ms to minimize.
[2024-05-22 04:02:52] [INFO ] Deduced a trap composed of 43 places in 793 ms of which 3 ms to minimize.
[2024-05-22 04:02:52] [INFO ] Deduced a trap composed of 24 places in 788 ms of which 3 ms to minimize.
[2024-05-22 04:02:53] [INFO ] Deduced a trap composed of 29 places in 812 ms of which 3 ms to minimize.
[2024-05-22 04:02:54] [INFO ] Deduced a trap composed of 27 places in 753 ms of which 3 ms to minimize.
[2024-05-22 04:02:55] [INFO ] Deduced a trap composed of 43 places in 747 ms of which 4 ms to minimize.
SMT process timed out in 46309ms, After SMT, problems are : Problem set: 0 solved, 1158 unsolved
Search for dead transitions found 0 dead transitions in 46323ms
Starting structural reductions in LTL mode, iteration 1 : 320/325 places, 1159/1488 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 47100 ms. Remains : 320/325 places, 1159/1488 transitions.
[2024-05-22 04:02:55] [INFO ] Flatten gal took : 72 ms
[2024-05-22 04:02:55] [INFO ] Flatten gal took : 82 ms
[2024-05-22 04:02:55] [INFO ] Input system was already deterministic with 1159 transitions.
[2024-05-22 04:02:55] [INFO ] Flatten gal took : 88 ms
[2024-05-22 04:02:55] [INFO ] Flatten gal took : 89 ms
[2024-05-22 04:02:55] [INFO ] Time to serialize gal into /tmp/CTLFireability13919198433226218131.gal : 14 ms
[2024-05-22 04:02:55] [INFO ] Time to serialize properties into /tmp/CTLFireability16642818395018184283.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13919198433226218131.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16642818395018184283.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-22 04:03:26] [INFO ] Flatten gal took : 92 ms
[2024-05-22 04:03:26] [INFO ] Applying decomposition
[2024-05-22 04:03:26] [INFO ] Flatten gal took : 90 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph15082404346363944819.txt' '-o' '/tmp/graph15082404346363944819.bin' '-w' '/tmp/graph15082404346363944819.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph15082404346363944819.bin' '-l' '-1' '-v' '-w' '/tmp/graph15082404346363944819.weights' '-q' '0' '-e' '0.001'
[2024-05-22 04:03:26] [INFO ] Decomposing Gal with order
[2024-05-22 04:03:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 04:03:26] [INFO ] Removed a total of 6114 redundant transitions.
[2024-05-22 04:03:26] [INFO ] Flatten gal took : 143 ms
[2024-05-22 04:03:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 50 labels/synchronizations in 20 ms.
[2024-05-22 04:03:26] [INFO ] Time to serialize gal into /tmp/CTLFireability3201774854761711143.gal : 4 ms
[2024-05-22 04:03:26] [INFO ] Time to serialize properties into /tmp/CTLFireability702185789847982066.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3201774854761711143.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability702185789847982066.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 325/325 places, 1488/1488 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 319 transition count 1482
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 319 transition count 1482
Ensure Unique test removed 324 transitions
Reduce isomorphic transitions removed 324 transitions.
Iterating post reduction 0 with 324 rules applied. Total rules applied 336 place count 319 transition count 1158
Applied a total of 336 rules in 20 ms. Remains 319 /325 variables (removed 6) and now considering 1158/1488 (removed 330) transitions.
// Phase 1: matrix 1158 rows 319 cols
[2024-05-22 04:03:56] [INFO ] Computed 14 invariants in 5 ms
[2024-05-22 04:03:56] [INFO ] Implicit Places using invariants in 172 ms returned []
[2024-05-22 04:03:56] [INFO ] Invariant cache hit.
[2024-05-22 04:03:57] [INFO ] Implicit Places using invariants and state equation in 621 ms returned []
Implicit Place search using SMT with State Equation took 798 ms to find 0 implicit places.
Running 1157 sub problems to find dead transitions.
[2024-05-22 04:03:57] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/318 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1157 unsolved
At refinement iteration 1 (OVERLAPS) 1/319 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1157 unsolved
[2024-05-22 04:04:29] [INFO ] Deduced a trap composed of 21 places in 805 ms of which 4 ms to minimize.
[2024-05-22 04:04:30] [INFO ] Deduced a trap composed of 61 places in 748 ms of which 3 ms to minimize.
[2024-05-22 04:04:31] [INFO ] Deduced a trap composed of 31 places in 666 ms of which 3 ms to minimize.
[2024-05-22 04:04:31] [INFO ] Deduced a trap composed of 31 places in 638 ms of which 3 ms to minimize.
[2024-05-22 04:04:32] [INFO ] Deduced a trap composed of 31 places in 580 ms of which 3 ms to minimize.
[2024-05-22 04:04:33] [INFO ] Deduced a trap composed of 31 places in 545 ms of which 4 ms to minimize.
[2024-05-22 04:04:33] [INFO ] Deduced a trap composed of 31 places in 516 ms of which 3 ms to minimize.
[2024-05-22 04:04:34] [INFO ] Deduced a trap composed of 31 places in 490 ms of which 3 ms to minimize.
[2024-05-22 04:04:34] [INFO ] Deduced a trap composed of 40 places in 221 ms of which 1 ms to minimize.
[2024-05-22 04:04:35] [INFO ] Deduced a trap composed of 27 places in 760 ms of which 4 ms to minimize.
[2024-05-22 04:04:36] [INFO ] Deduced a trap composed of 38 places in 775 ms of which 4 ms to minimize.
[2024-05-22 04:04:37] [INFO ] Deduced a trap composed of 75 places in 806 ms of which 3 ms to minimize.
[2024-05-22 04:04:38] [INFO ] Deduced a trap composed of 23 places in 836 ms of which 3 ms to minimize.
[2024-05-22 04:04:38] [INFO ] Deduced a trap composed of 31 places in 786 ms of which 3 ms to minimize.
[2024-05-22 04:04:39] [INFO ] Deduced a trap composed of 43 places in 639 ms of which 3 ms to minimize.
[2024-05-22 04:04:40] [INFO ] Deduced a trap composed of 31 places in 642 ms of which 3 ms to minimize.
[2024-05-22 04:04:40] [INFO ] Deduced a trap composed of 31 places in 578 ms of which 2 ms to minimize.
[2024-05-22 04:04:41] [INFO ] Deduced a trap composed of 31 places in 544 ms of which 3 ms to minimize.
[2024-05-22 04:04:42] [INFO ] Deduced a trap composed of 31 places in 652 ms of which 4 ms to minimize.
[2024-05-22 04:04:42] [INFO ] Deduced a trap composed of 31 places in 637 ms of which 3 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/319 variables, 20/34 constraints. Problems are: Problem set: 0 solved, 1157 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 319/1477 variables, and 34 constraints, problems are : Problem set: 0 solved, 1157 unsolved in 30036 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 0/319 constraints, PredecessorRefiner: 1157/1157 constraints, Known Traps: 20/20 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1157 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/318 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1157 unsolved
At refinement iteration 1 (OVERLAPS) 1/319 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1157 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/319 variables, 20/34 constraints. Problems are: Problem set: 0 solved, 1157 unsolved
[2024-05-22 04:04:53] [INFO ] Deduced a trap composed of 31 places in 716 ms of which 3 ms to minimize.
[2024-05-22 04:04:53] [INFO ] Deduced a trap composed of 14 places in 538 ms of which 3 ms to minimize.
[2024-05-22 04:04:54] [INFO ] Deduced a trap composed of 21 places in 193 ms of which 2 ms to minimize.
[2024-05-22 04:04:54] [INFO ] Deduced a trap composed of 28 places in 567 ms of which 3 ms to minimize.
[2024-05-22 04:04:55] [INFO ] Deduced a trap composed of 33 places in 530 ms of which 3 ms to minimize.
[2024-05-22 04:04:56] [INFO ] Deduced a trap composed of 48 places in 537 ms of which 3 ms to minimize.
[2024-05-22 04:04:56] [INFO ] Deduced a trap composed of 34 places in 530 ms of which 3 ms to minimize.
[2024-05-22 04:04:57] [INFO ] Deduced a trap composed of 33 places in 500 ms of which 3 ms to minimize.
[2024-05-22 04:04:57] [INFO ] Deduced a trap composed of 36 places in 539 ms of which 3 ms to minimize.
[2024-05-22 04:04:58] [INFO ] Deduced a trap composed of 46 places in 582 ms of which 3 ms to minimize.
[2024-05-22 04:04:58] [INFO ] Deduced a trap composed of 38 places in 522 ms of which 3 ms to minimize.
[2024-05-22 04:04:59] [INFO ] Deduced a trap composed of 40 places in 493 ms of which 3 ms to minimize.
[2024-05-22 04:05:00] [INFO ] Deduced a trap composed of 32 places in 486 ms of which 3 ms to minimize.
[2024-05-22 04:05:01] [INFO ] Deduced a trap composed of 40 places in 534 ms of which 3 ms to minimize.
[2024-05-22 04:05:01] [INFO ] Deduced a trap composed of 46 places in 477 ms of which 2 ms to minimize.
[2024-05-22 04:05:02] [INFO ] Deduced a trap composed of 43 places in 500 ms of which 2 ms to minimize.
[2024-05-22 04:05:03] [INFO ] Deduced a trap composed of 52 places in 707 ms of which 3 ms to minimize.
[2024-05-22 04:05:03] [INFO ] Deduced a trap composed of 43 places in 465 ms of which 2 ms to minimize.
[2024-05-22 04:05:04] [INFO ] Deduced a trap composed of 53 places in 463 ms of which 2 ms to minimize.
[2024-05-22 04:05:04] [INFO ] Deduced a trap composed of 48 places in 452 ms of which 2 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/319 variables, 20/54 constraints. Problems are: Problem set: 0 solved, 1157 unsolved
[2024-05-22 04:05:05] [INFO ] Deduced a trap composed of 42 places in 521 ms of which 3 ms to minimize.
[2024-05-22 04:05:06] [INFO ] Deduced a trap composed of 44 places in 504 ms of which 4 ms to minimize.
[2024-05-22 04:05:06] [INFO ] Deduced a trap composed of 29 places in 599 ms of which 2 ms to minimize.
[2024-05-22 04:05:07] [INFO ] Deduced a trap composed of 43 places in 529 ms of which 2 ms to minimize.
[2024-05-22 04:05:08] [INFO ] Deduced a trap composed of 45 places in 526 ms of which 2 ms to minimize.
[2024-05-22 04:05:08] [INFO ] Deduced a trap composed of 32 places in 535 ms of which 3 ms to minimize.
[2024-05-22 04:05:09] [INFO ] Deduced a trap composed of 45 places in 529 ms of which 2 ms to minimize.
[2024-05-22 04:05:09] [INFO ] Deduced a trap composed of 44 places in 541 ms of which 3 ms to minimize.
[2024-05-22 04:05:10] [INFO ] Deduced a trap composed of 46 places in 512 ms of which 3 ms to minimize.
[2024-05-22 04:05:10] [INFO ] Deduced a trap composed of 43 places in 482 ms of which 3 ms to minimize.
[2024-05-22 04:05:11] [INFO ] Deduced a trap composed of 30 places in 577 ms of which 3 ms to minimize.
[2024-05-22 04:05:12] [INFO ] Deduced a trap composed of 32 places in 523 ms of which 3 ms to minimize.
[2024-05-22 04:05:13] [INFO ] Deduced a trap composed of 31 places in 479 ms of which 3 ms to minimize.
SMT process timed out in 76034ms, After SMT, problems are : Problem set: 0 solved, 1157 unsolved
Search for dead transitions found 0 dead transitions in 76049ms
Starting structural reductions in LTL mode, iteration 1 : 319/325 places, 1158/1488 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 76872 ms. Remains : 319/325 places, 1158/1488 transitions.
[2024-05-22 04:05:13] [INFO ] Flatten gal took : 70 ms
[2024-05-22 04:05:13] [INFO ] Flatten gal took : 77 ms
[2024-05-22 04:05:13] [INFO ] Input system was already deterministic with 1158 transitions.
[2024-05-22 04:05:13] [INFO ] Flatten gal took : 77 ms
[2024-05-22 04:05:14] [INFO ] Flatten gal took : 77 ms
[2024-05-22 04:05:14] [INFO ] Time to serialize gal into /tmp/CTLFireability18289282690710785978.gal : 13 ms
[2024-05-22 04:05:14] [INFO ] Time to serialize properties into /tmp/CTLFireability1001787574941453163.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18289282690710785978.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1001787574941453163.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-22 04:05:44] [INFO ] Flatten gal took : 75 ms
[2024-05-22 04:05:44] [INFO ] Applying decomposition
[2024-05-22 04:05:44] [INFO ] Flatten gal took : 75 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph10570688135805135294.txt' '-o' '/tmp/graph10570688135805135294.bin' '-w' '/tmp/graph10570688135805135294.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10570688135805135294.bin' '-l' '-1' '-v' '-w' '/tmp/graph10570688135805135294.weights' '-q' '0' '-e' '0.001'
[2024-05-22 04:05:44] [INFO ] Decomposing Gal with order
[2024-05-22 04:05:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 04:05:44] [INFO ] Removed a total of 6063 redundant transitions.
[2024-05-22 04:05:44] [INFO ] Flatten gal took : 136 ms
[2024-05-22 04:05:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 78 labels/synchronizations in 21 ms.
[2024-05-22 04:05:44] [INFO ] Time to serialize gal into /tmp/CTLFireability12602289034415405412.gal : 5 ms
[2024-05-22 04:05:44] [INFO ] Time to serialize properties into /tmp/CTLFireability1497492346649068973.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12602289034415405412.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1497492346649068973.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 325/325 places, 1488/1488 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 319 transition count 1482
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 319 transition count 1482
Ensure Unique test removed 324 transitions
Reduce isomorphic transitions removed 324 transitions.
Iterating post reduction 0 with 324 rules applied. Total rules applied 336 place count 319 transition count 1158
Applied a total of 336 rules in 20 ms. Remains 319 /325 variables (removed 6) and now considering 1158/1488 (removed 330) transitions.
[2024-05-22 04:06:14] [INFO ] Invariant cache hit.
[2024-05-22 04:06:15] [INFO ] Implicit Places using invariants in 212 ms returned []
[2024-05-22 04:06:15] [INFO ] Invariant cache hit.
[2024-05-22 04:06:15] [INFO ] Implicit Places using invariants and state equation in 682 ms returned []
Implicit Place search using SMT with State Equation took 909 ms to find 0 implicit places.
Running 1157 sub problems to find dead transitions.
[2024-05-22 04:06:15] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/318 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1157 unsolved
At refinement iteration 1 (OVERLAPS) 1/319 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1157 unsolved
[2024-05-22 04:06:49] [INFO ] Deduced a trap composed of 21 places in 795 ms of which 4 ms to minimize.
[2024-05-22 04:06:49] [INFO ] Deduced a trap composed of 61 places in 786 ms of which 3 ms to minimize.
[2024-05-22 04:06:50] [INFO ] Deduced a trap composed of 31 places in 679 ms of which 3 ms to minimize.
[2024-05-22 04:06:51] [INFO ] Deduced a trap composed of 31 places in 593 ms of which 3 ms to minimize.
[2024-05-22 04:06:51] [INFO ] Deduced a trap composed of 31 places in 558 ms of which 4 ms to minimize.
[2024-05-22 04:06:52] [INFO ] Deduced a trap composed of 31 places in 527 ms of which 3 ms to minimize.
[2024-05-22 04:06:52] [INFO ] Deduced a trap composed of 31 places in 499 ms of which 4 ms to minimize.
[2024-05-22 04:06:53] [INFO ] Deduced a trap composed of 31 places in 439 ms of which 3 ms to minimize.
[2024-05-22 04:06:53] [INFO ] Deduced a trap composed of 40 places in 212 ms of which 1 ms to minimize.
[2024-05-22 04:06:54] [INFO ] Deduced a trap composed of 27 places in 791 ms of which 3 ms to minimize.
[2024-05-22 04:06:55] [INFO ] Deduced a trap composed of 38 places in 806 ms of which 3 ms to minimize.
[2024-05-22 04:06:56] [INFO ] Deduced a trap composed of 75 places in 797 ms of which 3 ms to minimize.
[2024-05-22 04:06:57] [INFO ] Deduced a trap composed of 23 places in 784 ms of which 3 ms to minimize.
[2024-05-22 04:06:57] [INFO ] Deduced a trap composed of 31 places in 767 ms of which 3 ms to minimize.
[2024-05-22 04:06:58] [INFO ] Deduced a trap composed of 43 places in 583 ms of which 3 ms to minimize.
[2024-05-22 04:06:59] [INFO ] Deduced a trap composed of 31 places in 640 ms of which 3 ms to minimize.
[2024-05-22 04:06:59] [INFO ] Deduced a trap composed of 31 places in 578 ms of which 3 ms to minimize.
[2024-05-22 04:07:00] [INFO ] Deduced a trap composed of 31 places in 555 ms of which 3 ms to minimize.
[2024-05-22 04:07:01] [INFO ] Deduced a trap composed of 31 places in 676 ms of which 3 ms to minimize.
[2024-05-22 04:07:01] [INFO ] Deduced a trap composed of 31 places in 664 ms of which 3 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/319 variables, 20/34 constraints. Problems are: Problem set: 0 solved, 1157 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 319/1477 variables, and 34 constraints, problems are : Problem set: 0 solved, 1157 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 0/319 constraints, PredecessorRefiner: 1157/1157 constraints, Known Traps: 20/20 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1157 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/318 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1157 unsolved
At refinement iteration 1 (OVERLAPS) 1/319 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1157 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/319 variables, 20/34 constraints. Problems are: Problem set: 0 solved, 1157 unsolved
[2024-05-22 04:07:12] [INFO ] Deduced a trap composed of 31 places in 628 ms of which 3 ms to minimize.
[2024-05-22 04:07:13] [INFO ] Deduced a trap composed of 14 places in 540 ms of which 3 ms to minimize.
[2024-05-22 04:07:13] [INFO ] Deduced a trap composed of 21 places in 193 ms of which 1 ms to minimize.
[2024-05-22 04:07:14] [INFO ] Deduced a trap composed of 28 places in 574 ms of which 3 ms to minimize.
[2024-05-22 04:07:15] [INFO ] Deduced a trap composed of 33 places in 555 ms of which 3 ms to minimize.
[2024-05-22 04:07:15] [INFO ] Deduced a trap composed of 48 places in 547 ms of which 3 ms to minimize.
[2024-05-22 04:07:16] [INFO ] Deduced a trap composed of 34 places in 518 ms of which 3 ms to minimize.
[2024-05-22 04:07:16] [INFO ] Deduced a trap composed of 33 places in 516 ms of which 3 ms to minimize.
[2024-05-22 04:07:17] [INFO ] Deduced a trap composed of 36 places in 548 ms of which 3 ms to minimize.
[2024-05-22 04:07:17] [INFO ] Deduced a trap composed of 46 places in 597 ms of which 3 ms to minimize.
[2024-05-22 04:07:18] [INFO ] Deduced a trap composed of 38 places in 589 ms of which 3 ms to minimize.
[2024-05-22 04:07:19] [INFO ] Deduced a trap composed of 40 places in 492 ms of which 3 ms to minimize.
[2024-05-22 04:07:19] [INFO ] Deduced a trap composed of 32 places in 481 ms of which 2 ms to minimize.
[2024-05-22 04:07:20] [INFO ] Deduced a trap composed of 40 places in 537 ms of which 3 ms to minimize.
[2024-05-22 04:07:21] [INFO ] Deduced a trap composed of 46 places in 626 ms of which 4 ms to minimize.
[2024-05-22 04:07:21] [INFO ] Deduced a trap composed of 43 places in 694 ms of which 2 ms to minimize.
[2024-05-22 04:07:23] [INFO ] Deduced a trap composed of 52 places in 805 ms of which 3 ms to minimize.
[2024-05-22 04:07:23] [INFO ] Deduced a trap composed of 43 places in 510 ms of which 3 ms to minimize.
[2024-05-22 04:07:24] [INFO ] Deduced a trap composed of 53 places in 517 ms of which 2 ms to minimize.
[2024-05-22 04:07:24] [INFO ] Deduced a trap composed of 48 places in 507 ms of which 3 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/319 variables, 20/54 constraints. Problems are: Problem set: 0 solved, 1157 unsolved
[2024-05-22 04:07:26] [INFO ] Deduced a trap composed of 42 places in 586 ms of which 3 ms to minimize.
[2024-05-22 04:07:26] [INFO ] Deduced a trap composed of 44 places in 570 ms of which 3 ms to minimize.
[2024-05-22 04:07:27] [INFO ] Deduced a trap composed of 29 places in 688 ms of which 9 ms to minimize.
[2024-05-22 04:07:28] [INFO ] Deduced a trap composed of 43 places in 578 ms of which 3 ms to minimize.
[2024-05-22 04:07:28] [INFO ] Deduced a trap composed of 45 places in 544 ms of which 3 ms to minimize.
[2024-05-22 04:07:29] [INFO ] Deduced a trap composed of 32 places in 589 ms of which 3 ms to minimize.
[2024-05-22 04:07:30] [INFO ] Deduced a trap composed of 45 places in 595 ms of which 3 ms to minimize.
[2024-05-22 04:07:30] [INFO ] Deduced a trap composed of 44 places in 554 ms of which 3 ms to minimize.
[2024-05-22 04:07:31] [INFO ] Deduced a trap composed of 46 places in 554 ms of which 3 ms to minimize.
[2024-05-22 04:07:31] [INFO ] Deduced a trap composed of 43 places in 490 ms of which 3 ms to minimize.
[2024-05-22 04:07:32] [INFO ] Deduced a trap composed of 30 places in 545 ms of which 3 ms to minimize.
SMT process timed out in 76711ms, After SMT, problems are : Problem set: 0 solved, 1157 unsolved
Search for dead transitions found 0 dead transitions in 76777ms
Starting structural reductions in LTL mode, iteration 1 : 319/325 places, 1158/1488 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 77710 ms. Remains : 319/325 places, 1158/1488 transitions.
[2024-05-22 04:07:32] [INFO ] Flatten gal took : 71 ms
[2024-05-22 04:07:32] [INFO ] Flatten gal took : 77 ms
[2024-05-22 04:07:32] [INFO ] Input system was already deterministic with 1158 transitions.
[2024-05-22 04:07:32] [INFO ] Flatten gal took : 78 ms
[2024-05-22 04:07:33] [INFO ] Flatten gal took : 83 ms
[2024-05-22 04:07:33] [INFO ] Time to serialize gal into /tmp/CTLFireability13822279873847800847.gal : 14 ms
[2024-05-22 04:07:33] [INFO ] Time to serialize properties into /tmp/CTLFireability16637023775544900824.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13822279873847800847.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16637023775544900824.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-22 04:08:03] [INFO ] Flatten gal took : 84 ms
[2024-05-22 04:08:03] [INFO ] Applying decomposition
[2024-05-22 04:08:03] [INFO ] Flatten gal took : 84 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph5808721480261460411.txt' '-o' '/tmp/graph5808721480261460411.bin' '-w' '/tmp/graph5808721480261460411.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5808721480261460411.bin' '-l' '-1' '-v' '-w' '/tmp/graph5808721480261460411.weights' '-q' '0' '-e' '0.001'
[2024-05-22 04:08:03] [INFO ] Decomposing Gal with order
[2024-05-22 04:08:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 04:08:03] [INFO ] Removed a total of 6138 redundant transitions.
[2024-05-22 04:08:03] [INFO ] Flatten gal took : 125 ms
[2024-05-22 04:08:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 20 ms.
[2024-05-22 04:08:03] [INFO ] Time to serialize gal into /tmp/CTLFireability2581457113502212827.gal : 4 ms
[2024-05-22 04:08:03] [INFO ] Time to serialize properties into /tmp/CTLFireability13370874960591839361.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2581457113502212827.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13370874960591839361.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 325/325 places, 1488/1488 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 319 transition count 1482
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 319 transition count 1482
Ensure Unique test removed 324 transitions
Reduce isomorphic transitions removed 324 transitions.
Iterating post reduction 0 with 324 rules applied. Total rules applied 336 place count 319 transition count 1158
Applied a total of 336 rules in 17 ms. Remains 319 /325 variables (removed 6) and now considering 1158/1488 (removed 330) transitions.
[2024-05-22 04:08:33] [INFO ] Invariant cache hit.
[2024-05-22 04:08:33] [INFO ] Implicit Places using invariants in 164 ms returned []
[2024-05-22 04:08:34] [INFO ] Invariant cache hit.
[2024-05-22 04:08:34] [INFO ] Implicit Places using invariants and state equation in 821 ms returned []
Implicit Place search using SMT with State Equation took 1001 ms to find 0 implicit places.
Running 1157 sub problems to find dead transitions.
[2024-05-22 04:08:34] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/318 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1157 unsolved
At refinement iteration 1 (OVERLAPS) 1/319 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1157 unsolved
[2024-05-22 04:09:16] [INFO ] Deduced a trap composed of 21 places in 1227 ms of which 5 ms to minimize.
[2024-05-22 04:09:17] [INFO ] Deduced a trap composed of 61 places in 1321 ms of which 5 ms to minimize.
[2024-05-22 04:09:18] [INFO ] Deduced a trap composed of 31 places in 1022 ms of which 5 ms to minimize.
[2024-05-22 04:09:19] [INFO ] Deduced a trap composed of 31 places in 897 ms of which 4 ms to minimize.
[2024-05-22 04:09:20] [INFO ] Deduced a trap composed of 31 places in 881 ms of which 5 ms to minimize.
[2024-05-22 04:09:21] [INFO ] Deduced a trap composed of 31 places in 840 ms of which 4 ms to minimize.
[2024-05-22 04:09:22] [INFO ] Deduced a trap composed of 31 places in 807 ms of which 5 ms to minimize.
[2024-05-22 04:09:23] [INFO ] Deduced a trap composed of 31 places in 732 ms of which 4 ms to minimize.
SMT process timed out in 48269ms, After SMT, problems are : Problem set: 0 solved, 1157 unsolved
Search for dead transitions found 0 dead transitions in 48292ms
Starting structural reductions in LTL mode, iteration 1 : 319/325 places, 1158/1488 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 49314 ms. Remains : 319/325 places, 1158/1488 transitions.
[2024-05-22 04:09:23] [INFO ] Flatten gal took : 122 ms
[2024-05-22 04:09:23] [INFO ] Flatten gal took : 133 ms
[2024-05-22 04:09:23] [INFO ] Input system was already deterministic with 1158 transitions.
[2024-05-22 04:09:23] [INFO ] Flatten gal took : 78 ms
[2024-05-22 04:09:23] [INFO ] Flatten gal took : 87 ms
[2024-05-22 04:09:23] [INFO ] Time to serialize gal into /tmp/CTLFireability4501816945536381271.gal : 17 ms
[2024-05-22 04:09:23] [INFO ] Time to serialize properties into /tmp/CTLFireability14781964008203259181.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4501816945536381271.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14781964008203259181.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-22 04:09:54] [INFO ] Flatten gal took : 75 ms
[2024-05-22 04:09:54] [INFO ] Applying decomposition
[2024-05-22 04:09:54] [INFO ] Flatten gal took : 73 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph7640355479892201114.txt' '-o' '/tmp/graph7640355479892201114.bin' '-w' '/tmp/graph7640355479892201114.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7640355479892201114.bin' '-l' '-1' '-v' '-w' '/tmp/graph7640355479892201114.weights' '-q' '0' '-e' '0.001'
[2024-05-22 04:09:54] [INFO ] Decomposing Gal with order
[2024-05-22 04:09:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 04:09:54] [INFO ] Removed a total of 6108 redundant transitions.
[2024-05-22 04:09:54] [INFO ] Flatten gal took : 148 ms
[2024-05-22 04:09:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 54 labels/synchronizations in 22 ms.
[2024-05-22 04:09:54] [INFO ] Time to serialize gal into /tmp/CTLFireability15736355035953173304.gal : 4 ms
[2024-05-22 04:09:54] [INFO ] Time to serialize properties into /tmp/CTLFireability14502397839232209016.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15736355035953173304.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14502397839232209016.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 325/325 places, 1488/1488 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 320 transition count 1483
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 320 transition count 1483
Ensure Unique test removed 324 transitions
Reduce isomorphic transitions removed 324 transitions.
Iterating post reduction 0 with 324 rules applied. Total rules applied 334 place count 320 transition count 1159
Applied a total of 334 rules in 22 ms. Remains 320 /325 variables (removed 5) and now considering 1159/1488 (removed 329) transitions.
// Phase 1: matrix 1159 rows 320 cols
[2024-05-22 04:10:24] [INFO ] Computed 14 invariants in 5 ms
[2024-05-22 04:10:24] [INFO ] Implicit Places using invariants in 314 ms returned []
[2024-05-22 04:10:24] [INFO ] Invariant cache hit.
[2024-05-22 04:10:25] [INFO ] Implicit Places using invariants and state equation in 926 ms returned []
Implicit Place search using SMT with State Equation took 1243 ms to find 0 implicit places.
Running 1158 sub problems to find dead transitions.
[2024-05-22 04:10:25] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/319 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1158 unsolved
At refinement iteration 1 (OVERLAPS) 1/320 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1158 unsolved
[2024-05-22 04:11:08] [INFO ] Deduced a trap composed of 31 places in 889 ms of which 5 ms to minimize.
[2024-05-22 04:11:09] [INFO ] Deduced a trap composed of 69 places in 979 ms of which 5 ms to minimize.
[2024-05-22 04:11:10] [INFO ] Deduced a trap composed of 22 places in 951 ms of which 5 ms to minimize.
[2024-05-22 04:11:11] [INFO ] Deduced a trap composed of 21 places in 385 ms of which 7 ms to minimize.
[2024-05-22 04:11:12] [INFO ] Deduced a trap composed of 71 places in 1024 ms of which 4 ms to minimize.
[2024-05-22 04:11:13] [INFO ] Deduced a trap composed of 24 places in 973 ms of which 4 ms to minimize.
SMT process timed out in 47374ms, After SMT, problems are : Problem set: 0 solved, 1158 unsolved
Search for dead transitions found 0 dead transitions in 47394ms
Starting structural reductions in LTL mode, iteration 1 : 320/325 places, 1159/1488 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 48664 ms. Remains : 320/325 places, 1159/1488 transitions.
[2024-05-22 04:11:13] [INFO ] Flatten gal took : 105 ms
[2024-05-22 04:11:13] [INFO ] Flatten gal took : 113 ms
[2024-05-22 04:11:13] [INFO ] Input system was already deterministic with 1159 transitions.
[2024-05-22 04:11:13] [INFO ] Flatten gal took : 106 ms
[2024-05-22 04:11:13] [INFO ] Flatten gal took : 148 ms
[2024-05-22 04:11:14] [INFO ] Time to serialize gal into /tmp/CTLFireability16944818904056064696.gal : 46 ms
[2024-05-22 04:11:14] [INFO ] Time to serialize properties into /tmp/CTLFireability11865580141053985816.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16944818904056064696.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11865580141053985816.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-22 04:11:44] [INFO ] Flatten gal took : 72 ms
[2024-05-22 04:11:44] [INFO ] Applying decomposition
[2024-05-22 04:11:44] [INFO ] Flatten gal took : 103 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph16477100689645346539.txt' '-o' '/tmp/graph16477100689645346539.bin' '-w' '/tmp/graph16477100689645346539.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16477100689645346539.bin' '-l' '-1' '-v' '-w' '/tmp/graph16477100689645346539.weights' '-q' '0' '-e' '0.001'
[2024-05-22 04:11:44] [INFO ] Decomposing Gal with order
[2024-05-22 04:11:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 04:11:44] [INFO ] Removed a total of 6047 redundant transitions.
[2024-05-22 04:11:44] [INFO ] Flatten gal took : 204 ms
[2024-05-22 04:11:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 84 labels/synchronizations in 37 ms.
[2024-05-22 04:11:44] [INFO ] Time to serialize gal into /tmp/CTLFireability2371807378890800875.gal : 6 ms
[2024-05-22 04:11:44] [INFO ] Time to serialize properties into /tmp/CTLFireability8074879398726571124.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2371807378890800875.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8074879398726571124.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 325/325 places, 1488/1488 transitions.
Graph (trivial) has 290 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 (Trivial Post-Agglo cleanup.) 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 1366
Reduce places removed 119 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 1 with 170 rules applied. Total rules applied 290 place count 203 transition count 1315
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 2 with 30 rules applied. Total rules applied 320 place count 173 transition count 1315
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 320 place count 173 transition count 1309
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 332 place count 167 transition count 1309
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 337 place count 162 transition count 1304
Iterating global reduction 3 with 5 rules applied. Total rules applied 342 place count 162 transition count 1304
Ensure Unique test removed 324 transitions
Reduce isomorphic transitions removed 324 transitions.
Iterating post reduction 3 with 324 rules applied. Total rules applied 666 place count 162 transition count 980
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 666 place count 162 transition count 979
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 668 place count 161 transition count 979
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 669 place count 160 transition count 970
Iterating global reduction 4 with 1 rules applied. Total rules applied 670 place count 160 transition count 970
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 2 rules applied. Total rules applied 672 place count 160 transition count 968
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 673 place count 159 transition count 968
Performed 52 Post agglomeration using F-continuation condition.Transition count delta: 52
Deduced a syphon composed of 52 places in 0 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 6 with 104 rules applied. Total rules applied 777 place count 107 transition count 916
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 778 place count 107 transition count 915
Discarding 15 places :
Symmetric choice reduction at 7 with 15 rule applications. Total rules 793 place count 92 transition count 782
Iterating global reduction 7 with 15 rules applied. Total rules applied 808 place count 92 transition count 782
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 7 with 16 rules applied. Total rules applied 824 place count 92 transition count 766
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 8 with 8 rules applied. Total rules applied 832 place count 84 transition count 766
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 9 with 2 rules applied. Total rules applied 834 place count 83 transition count 765
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 835 place count 83 transition count 764
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 837 place count 81 transition count 762
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 838 place count 80 transition count 762
Applied a total of 838 rules in 298 ms. Remains 80 /325 variables (removed 245) and now considering 762/1488 (removed 726) transitions.
// Phase 1: matrix 762 rows 80 cols
[2024-05-22 04:12:15] [INFO ] Computed 12 invariants in 5 ms
[2024-05-22 04:12:15] [INFO ] Implicit Places using invariants in 294 ms returned []
[2024-05-22 04:12:15] [INFO ] Invariant cache hit.
[2024-05-22 04:12:16] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-22 04:12:16] [INFO ] Implicit Places using invariants and state equation in 665 ms returned [73, 79]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 963 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 78/325 places, 762/1488 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 78 transition count 761
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 77 transition count 761
Applied a total of 2 rules in 69 ms. Remains 77 /78 variables (removed 1) and now considering 761/762 (removed 1) transitions.
// Phase 1: matrix 761 rows 77 cols
[2024-05-22 04:12:16] [INFO ] Computed 10 invariants in 5 ms
[2024-05-22 04:12:16] [INFO ] Implicit Places using invariants in 285 ms returned []
[2024-05-22 04:12:16] [INFO ] Invariant cache hit.
[2024-05-22 04:12:17] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-22 04:12:17] [INFO ] Implicit Places using invariants and state equation in 683 ms returned []
Implicit Place search using SMT with State Equation took 969 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 77/325 places, 761/1488 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2300 ms. Remains : 77/325 places, 761/1488 transitions.
[2024-05-22 04:12:17] [INFO ] Flatten gal took : 137 ms
[2024-05-22 04:12:17] [INFO ] Flatten gal took : 171 ms
[2024-05-22 04:12:17] [INFO ] Input system was already deterministic with 761 transitions.
[2024-05-22 04:12:18] [INFO ] Flatten gal took : 170 ms
[2024-05-22 04:12:18] [INFO ] Flatten gal took : 146 ms
[2024-05-22 04:12:18] [INFO ] Time to serialize gal into /tmp/CTLFireability13114645724012713153.gal : 18 ms
[2024-05-22 04:12:18] [INFO ] Time to serialize properties into /tmp/CTLFireability6972453682786626586.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13114645724012713153.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6972453682786626586.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-22 04:12:48] [INFO ] Flatten gal took : 81 ms
[2024-05-22 04:12:48] [INFO ] Applying decomposition
[2024-05-22 04:12:48] [INFO ] Flatten gal took : 80 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph198087368254238703.txt' '-o' '/tmp/graph198087368254238703.bin' '-w' '/tmp/graph198087368254238703.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph198087368254238703.bin' '-l' '-1' '-v' '-w' '/tmp/graph198087368254238703.weights' '-q' '0' '-e' '0.001'
[2024-05-22 04:12:48] [INFO ] Decomposing Gal with order
[2024-05-22 04:12:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 04:12:48] [INFO ] Removed a total of 5531 redundant transitions.
[2024-05-22 04:12:48] [INFO ] Flatten gal took : 174 ms
[2024-05-22 04:12:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 57 labels/synchronizations in 20 ms.
[2024-05-22 04:12:48] [INFO ] Time to serialize gal into /tmp/CTLFireability15793386996859276957.gal : 9 ms
[2024-05-22 04:12:48] [INFO ] Time to serialize properties into /tmp/CTLFireability2011352624102841625.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15793386996859276957.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2011352624102841625.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 325/325 places, 1488/1488 transitions.
Graph (trivial) has 263 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 (Trivial Post-Agglo cleanup.) 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 1368
Reduce places removed 117 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 1 with 168 rules applied. Total rules applied 286 place count 205 transition count 1317
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 2 with 30 rules applied. Total rules applied 316 place count 175 transition count 1317
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 316 place count 175 transition count 1311
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 328 place count 169 transition count 1311
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 332 place count 165 transition count 1307
Iterating global reduction 3 with 4 rules applied. Total rules applied 336 place count 165 transition count 1307
Ensure Unique test removed 324 transitions
Reduce isomorphic transitions removed 324 transitions.
Iterating post reduction 3 with 324 rules applied. Total rules applied 660 place count 165 transition count 983
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 661 place count 164 transition count 974
Iterating global reduction 4 with 1 rules applied. Total rules applied 662 place count 164 transition count 974
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 2 rules applied. Total rules applied 664 place count 164 transition count 972
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 665 place count 163 transition count 972
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 0 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 6 with 84 rules applied. Total rules applied 749 place count 121 transition count 930
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 750 place count 121 transition count 929
Discarding 9 places :
Symmetric choice reduction at 7 with 9 rule applications. Total rules 759 place count 112 transition count 856
Iterating global reduction 7 with 9 rules applied. Total rules applied 768 place count 112 transition count 856
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 7 with 16 rules applied. Total rules applied 784 place count 112 transition count 840
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 8 with 8 rules applied. Total rules applied 792 place count 104 transition count 840
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 9 with 2 rules applied. Total rules applied 794 place count 103 transition count 839
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 795 place count 103 transition count 838
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 797 place count 101 transition count 836
Applied a total of 797 rules in 178 ms. Remains 101 /325 variables (removed 224) and now considering 836/1488 (removed 652) transitions.
// Phase 1: matrix 836 rows 101 cols
[2024-05-22 04:13:19] [INFO ] Computed 13 invariants in 4 ms
[2024-05-22 04:13:19] [INFO ] Implicit Places using invariants in 104 ms returned []
[2024-05-22 04:13:19] [INFO ] Invariant cache hit.
[2024-05-22 04:13:19] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-22 04:13:19] [INFO ] Implicit Places using invariants and state equation in 552 ms returned [94, 100]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 671 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 99/325 places, 836/1488 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 99 transition count 835
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 98 transition count 835
Applied a total of 2 rules in 87 ms. Remains 98 /99 variables (removed 1) and now considering 835/836 (removed 1) transitions.
// Phase 1: matrix 835 rows 98 cols
[2024-05-22 04:13:19] [INFO ] Computed 11 invariants in 5 ms
[2024-05-22 04:13:19] [INFO ] Implicit Places using invariants in 91 ms returned []
[2024-05-22 04:13:19] [INFO ] Invariant cache hit.
[2024-05-22 04:13:20] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-22 04:13:20] [INFO ] Implicit Places using invariants and state equation in 535 ms returned []
Implicit Place search using SMT with State Equation took 631 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 98/325 places, 835/1488 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1568 ms. Remains : 98/325 places, 835/1488 transitions.
[2024-05-22 04:13:20] [INFO ] Flatten gal took : 139 ms
[2024-05-22 04:13:20] [INFO ] Flatten gal took : 148 ms
[2024-05-22 04:13:21] [INFO ] Input system was already deterministic with 835 transitions.
[2024-05-22 04:13:21] [INFO ] Flatten gal took : 143 ms
[2024-05-22 04:13:21] [INFO ] Flatten gal took : 85 ms
[2024-05-22 04:13:21] [INFO ] Time to serialize gal into /tmp/CTLFireability7364297840199927633.gal : 10 ms
[2024-05-22 04:13:21] [INFO ] Time to serialize properties into /tmp/CTLFireability9508912328833685795.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7364297840199927633.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9508912328833685795.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-22 04:13:51] [INFO ] Flatten gal took : 84 ms
[2024-05-22 04:13:51] [INFO ] Applying decomposition
[2024-05-22 04:13:51] [INFO ] Flatten gal took : 97 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph14672234760432568255.txt' '-o' '/tmp/graph14672234760432568255.bin' '-w' '/tmp/graph14672234760432568255.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14672234760432568255.bin' '-l' '-1' '-v' '-w' '/tmp/graph14672234760432568255.weights' '-q' '0' '-e' '0.001'
[2024-05-22 04:13:51] [INFO ] Decomposing Gal with order
[2024-05-22 04:13:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 04:13:51] [INFO ] Removed a total of 5633 redundant transitions.
[2024-05-22 04:13:51] [INFO ] Flatten gal took : 105 ms
[2024-05-22 04:13:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 166 labels/synchronizations in 14 ms.
[2024-05-22 04:13:51] [INFO ] Time to serialize gal into /tmp/CTLFireability8119078675251537004.gal : 2 ms
[2024-05-22 04:13:51] [INFO ] Time to serialize properties into /tmp/CTLFireability2569477026187411515.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8119078675251537004.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2569477026187411515.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 325/325 places, 1488/1488 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 321 transition count 1484
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 321 transition count 1484
Applied a total of 8 rules in 17 ms. Remains 321 /325 variables (removed 4) and now considering 1484/1488 (removed 4) transitions.
// Phase 1: matrix 1484 rows 321 cols
[2024-05-22 04:14:22] [INFO ] Computed 14 invariants in 6 ms
[2024-05-22 04:14:22] [INFO ] Implicit Places using invariants in 162 ms returned []
[2024-05-22 04:14:22] [INFO ] Invariant cache hit.
[2024-05-22 04:14:23] [INFO ] Implicit Places using invariants and state equation in 1039 ms returned []
Implicit Place search using SMT with State Equation took 1203 ms to find 0 implicit places.
Running 1483 sub problems to find dead transitions.
[2024-05-22 04:14:23] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/320 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1483 unsolved
At refinement iteration 1 (OVERLAPS) 1/321 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1483 unsolved
[2024-05-22 04:15:14] [INFO ] Deduced a trap composed of 17 places in 1318 ms of which 6 ms to minimize.
SMT process timed out in 51175ms, After SMT, problems are : Problem set: 0 solved, 1483 unsolved
Search for dead transitions found 0 dead transitions in 51202ms
Starting structural reductions in LTL mode, iteration 1 : 321/325 places, 1484/1488 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 52428 ms. Remains : 321/325 places, 1484/1488 transitions.
[2024-05-22 04:15:14] [INFO ] Flatten gal took : 156 ms
[2024-05-22 04:15:14] [INFO ] Flatten gal took : 168 ms
[2024-05-22 04:15:15] [INFO ] Input system was already deterministic with 1484 transitions.
[2024-05-22 04:15:15] [INFO ] Flatten gal took : 143 ms
[2024-05-22 04:15:15] [INFO ] Flatten gal took : 186 ms
[2024-05-22 04:15:15] [INFO ] Time to serialize gal into /tmp/CTLFireability17444057385497009475.gal : 24 ms
[2024-05-22 04:15:15] [INFO ] Time to serialize properties into /tmp/CTLFireability15904950067912948613.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17444057385497009475.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15904950067912948613.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-22 04:15:45] [INFO ] Flatten gal took : 91 ms
[2024-05-22 04:15:45] [INFO ] Applying decomposition
[2024-05-22 04:15:45] [INFO ] Flatten gal took : 89 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph786197398698050674.txt' '-o' '/tmp/graph786197398698050674.bin' '-w' '/tmp/graph786197398698050674.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph786197398698050674.bin' '-l' '-1' '-v' '-w' '/tmp/graph786197398698050674.weights' '-q' '0' '-e' '0.001'
[2024-05-22 04:15:46] [INFO ] Decomposing Gal with order
[2024-05-22 04:15:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 04:15:46] [INFO ] Removed a total of 5856 redundant transitions.
[2024-05-22 04:15:46] [INFO ] Flatten gal took : 312 ms
[2024-05-22 04:15:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 342 labels/synchronizations in 43 ms.
[2024-05-22 04:15:46] [INFO ] Time to serialize gal into /tmp/CTLFireability14727130594457214184.gal : 12 ms
[2024-05-22 04:15:46] [INFO ] Time to serialize properties into /tmp/CTLFireability16564285228097180872.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14727130594457214184.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16564285228097180872.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-22 04:16:16] [INFO ] Flatten gal took : 96 ms
[2024-05-22 04:16:16] [INFO ] Flatten gal took : 87 ms
[2024-05-22 04:16:16] [INFO ] Applying decomposition
[2024-05-22 04:16:17] [INFO ] Flatten gal took : 86 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph9751914738385828655.txt' '-o' '/tmp/graph9751914738385828655.bin' '-w' '/tmp/graph9751914738385828655.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9751914738385828655.bin' '-l' '-1' '-v' '-w' '/tmp/graph9751914738385828655.weights' '-q' '0' '-e' '0.001'
[2024-05-22 04:16:17] [INFO ] Decomposing Gal with order
[2024-05-22 04:16:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 04:16:17] [INFO ] Removed a total of 5931 redundant transitions.
[2024-05-22 04:16:17] [INFO ] Flatten gal took : 267 ms
[2024-05-22 04:16:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 279 labels/synchronizations in 56 ms.
[2024-05-22 04:16:17] [INFO ] Time to serialize gal into /tmp/CTLFireability4338827652380561035.gal : 14 ms
[2024-05-22 04:16:17] [INFO ] Time to serialize properties into /tmp/CTLFireability18214832784590642944.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4338827652380561035.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18214832784590642944.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 15 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-22 04:25:51] [INFO ] Applying decomposition
[2024-05-22 04:25:51] [INFO ] Flatten gal took : 88 ms
[2024-05-22 04:25:51] [INFO ] Decomposing Gal with order
[2024-05-22 04:25:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 04:25:52] [INFO ] Removed a total of 7650 redundant transitions.
[2024-05-22 04:25:52] [INFO ] Flatten gal took : 166 ms
[2024-05-22 04:25:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 416 labels/synchronizations in 25 ms.
[2024-05-22 04:25:52] [INFO ] Time to serialize gal into /tmp/CTLFireability13033866272173667929.gal : 3 ms
[2024-05-22 04:25:52] [INFO ] Time to serialize properties into /tmp/CTLFireability17015872460913172651.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13033866272173667929.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17015872460913172651.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 15 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.06696e+16,0.238668,6884,674,737,3928,2177,276,11307,263,11875,0
Converting to forward existential form...Done !
original formula: (EX(!(E((((i1.i0.i0.i0.i0.u20.p255==1)||(!(((((i1.i0.i0.i0.i0.i0.i0.i0.i0.i0.u14.p71==1)&&(i1.i0.i0.i0.i0.i0.i0.i0.i0.i0.u15.p102==1))&&(...907
=> equivalent forward existential formula: ([(Init * !(EX(!(E((((i1.i0.i0.i0.i0.u20.p255==1)||(!(((((i1.i0.i0.i0.i0.i0.i0.i0.i0.i0.u14.p71==1)&&(i1.i0.i0.i...989
(forward)formula 0,0,0.24997,7136,1,0,3928,2177,299,11307,272,11875,186
FORMULA AutonomousCar-PT-09b-CTLFireability-2024-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: AF(((i1.i0.u23.p340==1)&&(((i0.u2.p6==0)||(i0.u3.p16==0))||((i1.i0.i0.i0.i0.i0.i0.i0.i0.u16.p129==0)||(i1.i0.u23.p348==0)))))
=> equivalent forward existential formula: [FwdG(Init,!(((i1.i0.u23.p340==1)&&(((i0.u2.p6==0)||(i0.u3.p16==0))||((i1.i0.i0.i0.i0.i0.i0.i0.i0.u16.p129==0)||...188
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
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="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool itstools"
echo " Input is AutonomousCar-PT-09b, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r026-smll-171620167500354"
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 [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;