About the Execution of ITS-Tools for AutonomousCar-PT-10b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16205.663 | 3600000.00 | 3805365.00 | 9932.40 | FTF????FT??????? | 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-171620167600369.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-10b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r026-smll-171620167600369
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.9M
-rw-r--r-- 1 mcc users 7.7K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 85K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.1K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 43K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K May 19 07:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 19 15:28 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 19 07:13 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 19 17:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.7K Apr 12 18:03 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 88K Apr 12 18:03 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.7K Apr 12 18:03 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 41K Apr 12 18:03 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 1.6M 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-10b-CTLCardinality-2024-00
FORMULA_NAME AutonomousCar-PT-10b-CTLCardinality-2024-01
FORMULA_NAME AutonomousCar-PT-10b-CTLCardinality-2024-02
FORMULA_NAME AutonomousCar-PT-10b-CTLCardinality-2024-03
FORMULA_NAME AutonomousCar-PT-10b-CTLCardinality-2024-04
FORMULA_NAME AutonomousCar-PT-10b-CTLCardinality-2024-05
FORMULA_NAME AutonomousCar-PT-10b-CTLCardinality-2024-06
FORMULA_NAME AutonomousCar-PT-10b-CTLCardinality-2024-07
FORMULA_NAME AutonomousCar-PT-10b-CTLCardinality-2024-08
FORMULA_NAME AutonomousCar-PT-10b-CTLCardinality-2024-09
FORMULA_NAME AutonomousCar-PT-10b-CTLCardinality-2024-10
FORMULA_NAME AutonomousCar-PT-10b-CTLCardinality-2024-11
FORMULA_NAME AutonomousCar-PT-10b-CTLCardinality-2023-12
FORMULA_NAME AutonomousCar-PT-10b-CTLCardinality-2023-13
FORMULA_NAME AutonomousCar-PT-10b-CTLCardinality-2023-14
FORMULA_NAME AutonomousCar-PT-10b-CTLCardinality-2023-15
=== Now, execution of the tool begins
BK_START 1716358742320
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=AutonomousCar-PT-10b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202405141337
[2024-05-22 06:19:04] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-22 06:19:04] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-22 06:19:05] [INFO ] Load time of PNML (sax parser for PT used): 526 ms
[2024-05-22 06:19:05] [INFO ] Transformed 425 places.
[2024-05-22 06:19:05] [INFO ] Transformed 2252 transitions.
[2024-05-22 06:19:05] [INFO ] Found NUPN structural information;
[2024-05-22 06:19:05] [INFO ] Parsed PT model containing 425 places and 2252 transitions and 29816 arcs in 742 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 28 ms.
FORMULA AutonomousCar-PT-10b-CTLCardinality-2024-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 131 out of 425 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 425/425 places, 2252/2252 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 395 transition count 2222
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 395 transition count 2222
Ensure Unique test removed 400 transitions
Reduce isomorphic transitions removed 400 transitions.
Iterating post reduction 0 with 400 rules applied. Total rules applied 460 place count 395 transition count 1822
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 464 place count 391 transition count 1818
Iterating global reduction 1 with 4 rules applied. Total rules applied 468 place count 391 transition count 1818
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 469 place count 390 transition count 1817
Iterating global reduction 1 with 1 rules applied. Total rules applied 470 place count 390 transition count 1817
Applied a total of 470 rules in 227 ms. Remains 390 /425 variables (removed 35) and now considering 1817/2252 (removed 435) transitions.
// Phase 1: matrix 1817 rows 390 cols
[2024-05-22 06:19:06] [INFO ] Computed 15 invariants in 63 ms
[2024-05-22 06:19:07] [INFO ] Implicit Places using invariants in 1209 ms returned []
[2024-05-22 06:19:07] [INFO ] Invariant cache hit.
[2024-05-22 06:19:08] [INFO ] Implicit Places using invariants and state equation in 1732 ms returned []
Implicit Place search using SMT with State Equation took 3007 ms to find 0 implicit places.
Running 1816 sub problems to find dead transitions.
[2024-05-22 06:19:09] [INFO ] Invariant cache hit.
Error getting values : (error "ParserException while parsing response: ((s1 1.0)timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/389 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1816 unsolved
SMT process timed out in 58427ms, After SMT, problems are : Problem set: 0 solved, 1816 unsolved
Search for dead transitions found 0 dead transitions in 58507ms
Starting structural reductions in LTL mode, iteration 1 : 390/425 places, 1817/2252 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61818 ms. Remains : 390/425 places, 1817/2252 transitions.
Support contains 131 out of 390 places after structural reductions.
[2024-05-22 06:20:08] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2024-05-22 06:20:08] [INFO ] Flatten gal took : 483 ms
[2024-05-22 06:20:08] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA AutonomousCar-PT-10b-CTLCardinality-2024-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AutonomousCar-PT-10b-CTLCardinality-2024-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-22 06:20:08] [INFO ] Flatten gal took : 298 ms
[2024-05-22 06:20:09] [INFO ] Input system was already deterministic with 1817 transitions.
Support contains 115 out of 390 places (down from 131) after GAL structural reductions.
RANDOM walk for 40000 steps (225 resets) in 3687 ms. (10 steps per ms) remains 10/67 properties
BEST_FIRST walk for 40004 steps (44 resets) in 205 ms. (194 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (44 resets) in 128 ms. (310 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (43 resets) in 160 ms. (248 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (42 resets) in 155 ms. (256 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (41 resets) in 166 ms. (239 steps per ms) remains 9/10 properties
BEST_FIRST walk for 40004 steps (42 resets) in 152 ms. (261 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (40 resets) in 205 ms. (194 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (41 resets) in 156 ms. (254 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (41 resets) in 98 ms. (404 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (42 resets) in 94 ms. (421 steps per ms) remains 8/9 properties
[2024-05-22 06:20:11] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Problem AtomicPropp34 is UNSAT
At refinement iteration 1 (OVERLAPS) 254/274 variables, 10/10 constraints. Problems are: Problem set: 1 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/274 variables, 0/10 constraints. Problems are: Problem set: 1 solved, 7 unsolved
At refinement iteration 3 (OVERLAPS) 116/390 variables, 5/15 constraints. Problems are: Problem set: 1 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/390 variables, 0/15 constraints. Problems are: Problem set: 1 solved, 7 unsolved
At refinement iteration 5 (OVERLAPS) 1817/2207 variables, 390/405 constraints. Problems are: Problem set: 1 solved, 7 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2207 variables, 0/405 constraints. Problems are: Problem set: 1 solved, 7 unsolved
At refinement iteration 7 (OVERLAPS) 0/2207 variables, 0/405 constraints. Problems are: Problem set: 1 solved, 7 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2207/2207 variables, and 405 constraints, problems are : Problem set: 1 solved, 7 unsolved in 1545 ms.
Refiners :[Positive P Invariants (semi-flows): 15/15 constraints, State Equation: 390/390 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 7 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/15 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 231/246 variables, 9/9 constraints. Problems are: Problem set: 1 solved, 7 unsolved
[2024-05-22 06:20:13] [INFO ] Deduced a trap composed of 33 places in 802 ms of which 28 ms to minimize.
[2024-05-22 06:20:14] [INFO ] Deduced a trap composed of 45 places in 775 ms of which 4 ms to minimize.
[2024-05-22 06:20:15] [INFO ] Deduced a trap composed of 44 places in 682 ms of which 3 ms to minimize.
[2024-05-22 06:20:15] [INFO ] Deduced a trap composed of 40 places in 699 ms of which 4 ms to minimize.
[2024-05-22 06:20:16] [INFO ] Deduced a trap composed of 50 places in 690 ms of which 3 ms to minimize.
[2024-05-22 06:20:17] [INFO ] Deduced a trap composed of 41 places in 660 ms of which 2 ms to minimize.
[2024-05-22 06:20:18] [INFO ] Deduced a trap composed of 27 places in 735 ms of which 7 ms to minimize.
SMT process timed out in 6844ms, After SMT, problems are : Problem set: 1 solved, 7 unsolved
Fused 7 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 15 out of 390 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 390/390 places, 1817/1817 transitions.
Graph (trivial) has 350 edges and 390 vertex of which 4 / 390 are part of one of the 2 SCC in 6 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 1905 edges and 388 vertex of which 384 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.35 ms
Discarding 4 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 146 transitions
Trivial Post-agglo rules discarded 146 transitions
Performed 146 trivial Post agglomeration. Transition count delta: 146
Iterating post reduction 0 with 147 rules applied. Total rules applied 149 place count 384 transition count 1664
Reduce places removed 146 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 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 193 rules applied. Total rules applied 342 place count 238 transition count 1617
Reduce places removed 28 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 2 with 32 rules applied. Total rules applied 374 place count 210 transition count 1613
Reduce places removed 4 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 6 rules applied. Total rules applied 380 place count 206 transition count 1611
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 381 place count 205 transition count 1611
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 8 Pre rules applied. Total rules applied 381 place count 205 transition count 1603
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 397 place count 197 transition count 1603
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 412 place count 182 transition count 1588
Iterating global reduction 5 with 15 rules applied. Total rules applied 427 place count 182 transition count 1588
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 428 place count 182 transition count 1587
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 428 place count 182 transition count 1586
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 430 place count 181 transition count 1586
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 433 place count 178 transition count 1556
Iterating global reduction 6 with 3 rules applied. Total rules applied 436 place count 178 transition count 1556
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 6 with 5 rules applied. Total rules applied 441 place count 178 transition count 1551
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 443 place count 176 transition count 1551
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 1 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 8 with 128 rules applied. Total rules applied 571 place count 112 transition count 1487
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 572 place count 112 transition count 1486
Discarding 15 places :
Symmetric choice reduction at 9 with 15 rule applications. Total rules 587 place count 97 transition count 1327
Iterating global reduction 9 with 15 rules applied. Total rules applied 602 place count 97 transition count 1327
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 9 with 6 rules applied. Total rules applied 608 place count 97 transition count 1321
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 610 place count 96 transition count 1320
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 10 with 2 rules applied. Total rules applied 612 place count 96 transition count 1318
Free-agglomeration rule applied 12 times.
Iterating global reduction 10 with 12 rules applied. Total rules applied 624 place count 96 transition count 1306
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 10 with 12 rules applied. Total rules applied 636 place count 84 transition count 1306
Partial Free-agglomeration rule applied 3 times.
Drop transitions (Partial Free agglomeration) removed 3 transitions
Iterating global reduction 11 with 3 rules applied. Total rules applied 639 place count 84 transition count 1306
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 640 place count 83 transition count 1305
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 641 place count 82 transition count 1305
Applied a total of 641 rules in 1316 ms. Remains 82 /390 variables (removed 308) and now considering 1305/1817 (removed 512) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1317 ms. Remains : 82/390 places, 1305/1817 transitions.
RANDOM walk for 40000 steps (359 resets) in 1928 ms. (20 steps per ms) remains 2/7 properties
BEST_FIRST walk for 40004 steps (177 resets) in 269 ms. (148 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (75 resets) in 277 ms. (143 steps per ms) remains 2/2 properties
// Phase 1: matrix 1305 rows 82 cols
[2024-05-22 06:20:20] [INFO ] Computed 13 invariants in 21 ms
[2024-05-22 06:20:20] [INFO ] State equation strengthened by 1 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 33/40 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/40 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 10/50 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/50 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1283/1333 variables, 50/58 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1333 variables, 1/59 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1333 variables, 0/59 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 46/1379 variables, 27/86 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1379 variables, 4/90 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1379 variables, 0/90 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 1/1380 variables, 1/91 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1380 variables, 1/92 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1380 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 6/1386 variables, 3/95 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/1386 variables, 0/95 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (OVERLAPS) 1/1387 variables, 1/96 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/1387 variables, 0/96 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 18 (OVERLAPS) 0/1387 variables, 0/96 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1387/1387 variables, and 96 constraints, problems are : Problem set: 0 solved, 2 unsolved in 844 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, State Equation: 82/82 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 33/40 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-22 06:20:21] [INFO ] Deduced a trap composed of 5 places in 346 ms of which 1 ms to minimize.
Problem AtomicPropp44 is UNSAT
[2024-05-22 06:20:21] [INFO ] Deduced a trap composed of 5 places in 325 ms of which 1 ms to minimize.
[2024-05-22 06:20:22] [INFO ] Deduced a trap composed of 5 places in 323 ms of which 1 ms to minimize.
[2024-05-22 06:20:22] [INFO ] Deduced a trap composed of 5 places in 280 ms of which 1 ms to minimize.
Problem AtomicPropp55 is UNSAT
After SMT solving in domain Int declared 40/1387 variables, and 10 constraints, problems are : Problem set: 2 solved, 0 unsolved in 1328 ms.
Refiners :[Positive P Invariants (semi-flows): 6/13 constraints, State Equation: 0/82 constraints, ReadFeed: 0/1 constraints, PredecessorRefiner: 0/2 constraints, Known Traps: 4/4 constraints]
After SMT, in 2258ms problems are : Problem set: 2 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Successfully simplified 3 atomic propositions for a total of 13 simplifications.
[2024-05-22 06:20:22] [INFO ] Flatten gal took : 215 ms
[2024-05-22 06:20:23] [INFO ] Flatten gal took : 225 ms
[2024-05-22 06:20:23] [INFO ] Input system was already deterministic with 1817 transitions.
Computed a total of 63 stabilizing places and 64 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 390/390 places, 1817/1817 transitions.
Graph (trivial) has 368 edges and 390 vertex of which 4 / 390 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 158 transitions
Trivial Post-agglo rules discarded 158 transitions
Performed 158 trivial Post agglomeration. Transition count delta: 158
Iterating post reduction 0 with 158 rules applied. Total rules applied 159 place count 387 transition count 1656
Reduce places removed 158 places and 0 transitions.
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 1 with 211 rules applied. Total rules applied 370 place count 229 transition count 1603
Reduce places removed 31 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 32 rules applied. Total rules applied 402 place count 198 transition count 1602
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 403 place count 197 transition count 1602
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 7 Pre rules applied. Total rules applied 403 place count 197 transition count 1595
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 417 place count 190 transition count 1595
Discarding 21 places :
Symmetric choice reduction at 4 with 21 rule applications. Total rules 438 place count 169 transition count 1574
Iterating global reduction 4 with 21 rules applied. Total rules applied 459 place count 169 transition count 1574
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 459 place count 169 transition count 1573
Deduced a syphon composed of 1 places in 23 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 461 place count 168 transition count 1573
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 466 place count 163 transition count 1532
Iterating global reduction 4 with 5 rules applied. Total rules applied 471 place count 163 transition count 1532
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 4 with 7 rules applied. Total rules applied 478 place count 163 transition count 1525
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 481 place count 160 transition count 1525
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 1 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 6 with 114 rules applied. Total rules applied 595 place count 103 transition count 1468
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 596 place count 103 transition count 1467
Discarding 14 places :
Symmetric choice reduction at 7 with 14 rule applications. Total rules 610 place count 89 transition count 1319
Iterating global reduction 7 with 14 rules applied. Total rules applied 624 place count 89 transition count 1319
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 7 with 12 rules applied. Total rules applied 636 place count 89 transition count 1307
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 8 with 6 rules applied. Total rules applied 642 place count 83 transition count 1307
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 644 place count 82 transition count 1306
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 645 place count 82 transition count 1305
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 646 place count 82 transition count 1305
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 648 place count 80 transition count 1303
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 649 place count 79 transition count 1303
Applied a total of 649 rules in 1009 ms. Remains 79 /390 variables (removed 311) and now considering 1303/1817 (removed 514) transitions.
// Phase 1: matrix 1303 rows 79 cols
[2024-05-22 06:20:24] [INFO ] Computed 13 invariants in 17 ms
[2024-05-22 06:20:25] [INFO ] Implicit Places using invariants in 810 ms returned []
[2024-05-22 06:20:25] [INFO ] Invariant cache hit.
[2024-05-22 06:20:26] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-22 06:20:26] [INFO ] Implicit Places using invariants and state equation in 1323 ms returned [72, 78]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 2141 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 77/390 places, 1303/1817 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 77 transition count 1302
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 76 transition count 1302
Applied a total of 2 rules in 119 ms. Remains 76 /77 variables (removed 1) and now considering 1302/1303 (removed 1) transitions.
// Phase 1: matrix 1302 rows 76 cols
[2024-05-22 06:20:26] [INFO ] Computed 11 invariants in 12 ms
[2024-05-22 06:20:27] [INFO ] Implicit Places using invariants in 728 ms returned []
[2024-05-22 06:20:27] [INFO ] Invariant cache hit.
[2024-05-22 06:20:28] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-22 06:20:28] [INFO ] Implicit Places using invariants and state equation in 1250 ms returned []
Implicit Place search using SMT with State Equation took 1984 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 76/390 places, 1302/1817 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 5257 ms. Remains : 76/390 places, 1302/1817 transitions.
[2024-05-22 06:20:29] [INFO ] Flatten gal took : 235 ms
[2024-05-22 06:20:29] [INFO ] Flatten gal took : 216 ms
[2024-05-22 06:20:29] [INFO ] Input system was already deterministic with 1302 transitions.
RANDOM walk for 273 steps (13 resets) in 11 ms. (22 steps per ms) remains 0/1 properties
FORMULA AutonomousCar-PT-10b-CTLCardinality-2024-00 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2024-05-22 06:20:30] [INFO ] Flatten gal took : 304 ms
[2024-05-22 06:20:30] [INFO ] Flatten gal took : 220 ms
[2024-05-22 06:20:30] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12525862064927233047.gal : 99 ms
[2024-05-22 06:20:30] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13533040026722551551.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality12525862064927233047.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13533040026722551551.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.getBufIfOpen(BufferedInputStream.java:168)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:334)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:270)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:313)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:188)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:177)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:162)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:329)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:396)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:211)
at java.base/java.lang.Thread.run(Thread.java:840)
Starting structural reductions in LTL mode, iteration 0 : 390/390 places, 1817/1817 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 359 transition count 1786
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 359 transition count 1786
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 66 place count 355 transition count 1782
Iterating global reduction 0 with 4 rules applied. Total rules applied 70 place count 355 transition count 1782
Applied a total of 70 rules in 42 ms. Remains 355 /390 variables (removed 35) and now considering 1782/1817 (removed 35) transitions.
// Phase 1: matrix 1782 rows 355 cols
[2024-05-22 06:20:30] [INFO ] Computed 15 invariants in 19 ms
[2024-05-22 06:20:31] [INFO ] Implicit Places using invariants in 858 ms returned []
[2024-05-22 06:20:31] [INFO ] Invariant cache hit.
[2024-05-22 06:20:33] [INFO ] Implicit Places using invariants and state equation in 1660 ms returned []
Implicit Place search using SMT with State Equation took 2529 ms to find 0 implicit places.
Running 1781 sub problems to find dead transitions.
[2024-05-22 06:20:33] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/354 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1781 unsolved
SMT process timed out in 59266ms, After SMT, problems are : Problem set: 0 solved, 1781 unsolved
Search for dead transitions found 0 dead transitions in 59297ms
Starting structural reductions in LTL mode, iteration 1 : 355/390 places, 1782/1817 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61882 ms. Remains : 355/390 places, 1782/1817 transitions.
[2024-05-22 06:21:32] [INFO ] Flatten gal took : 151 ms
[2024-05-22 06:21:33] [INFO ] Flatten gal took : 166 ms
[2024-05-22 06:21:33] [INFO ] Input system was already deterministic with 1782 transitions.
[2024-05-22 06:21:33] [INFO ] Flatten gal took : 170 ms
[2024-05-22 06:21:33] [INFO ] Flatten gal took : 159 ms
[2024-05-22 06:21:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality15118226475804842035.gal : 56 ms
[2024-05-22 06:21:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality6099061716558089665.ctl : 5 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/CTLCardinality15118226475804842035.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6099061716558089665.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 06:22:04] [INFO ] Flatten gal took : 263 ms
[2024-05-22 06:22:04] [INFO ] Applying decomposition
[2024-05-22 06:22:04] [INFO ] Flatten gal took : 289 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/graph9681661730865417728.txt' '-o' '/tmp/graph9681661730865417728.bin' '-w' '/tmp/graph9681661730865417728.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9681661730865417728.bin' '-l' '-1' '-v' '-w' '/tmp/graph9681661730865417728.weights' '-q' '0' '-e' '0.001'
[2024-05-22 06:22:05] [INFO ] Decomposing Gal with order
[2024-05-22 06:22:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 06:22:06] [INFO ] Removed a total of 12159 redundant transitions.
[2024-05-22 06:22:06] [INFO ] Flatten gal took : 1122 ms
[2024-05-22 06:22:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 102 labels/synchronizations in 127 ms.
[2024-05-22 06:22:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality10658829638724767924.gal : 15 ms
[2024-05-22 06:22:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality7614141177147879972.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/CTLCardinality10658829638724767924.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7614141177147879972.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 : 390/390 places, 1817/1817 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 356 transition count 1783
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 356 transition count 1783
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 71 place count 353 transition count 1780
Iterating global reduction 0 with 3 rules applied. Total rules applied 74 place count 353 transition count 1780
Applied a total of 74 rules in 56 ms. Remains 353 /390 variables (removed 37) and now considering 1780/1817 (removed 37) transitions.
// Phase 1: matrix 1780 rows 353 cols
[2024-05-22 06:22:37] [INFO ] Computed 15 invariants in 21 ms
[2024-05-22 06:22:38] [INFO ] Implicit Places using invariants in 1403 ms returned []
[2024-05-22 06:22:38] [INFO ] Invariant cache hit.
[2024-05-22 06:22:41] [INFO ] Implicit Places using invariants and state equation in 2376 ms returned []
Implicit Place search using SMT with State Equation took 3791 ms to find 0 implicit places.
Running 1779 sub problems to find dead transitions.
[2024-05-22 06:22:41] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/352 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1779 unsolved
SMT process timed out in 57968ms, After SMT, problems are : Problem set: 0 solved, 1779 unsolved
Search for dead transitions found 0 dead transitions in 58005ms
Starting structural reductions in LTL mode, iteration 1 : 353/390 places, 1780/1817 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61872 ms. Remains : 353/390 places, 1780/1817 transitions.
[2024-05-22 06:23:39] [INFO ] Flatten gal took : 268 ms
[2024-05-22 06:23:39] [INFO ] Flatten gal took : 276 ms
[2024-05-22 06:23:40] [INFO ] Input system was already deterministic with 1780 transitions.
[2024-05-22 06:23:40] [INFO ] Flatten gal took : 166 ms
[2024-05-22 06:23:40] [INFO ] Flatten gal took : 166 ms
[2024-05-22 06:23:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality12347450911120903174.gal : 29 ms
[2024-05-22 06:23:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality14429770380697138800.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/CTLCardinality12347450911120903174.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14429770380697138800.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 06:24:10] [INFO ] Flatten gal took : 158 ms
[2024-05-22 06:24:10] [INFO ] Applying decomposition
[2024-05-22 06:24:10] [INFO ] Flatten gal took : 180 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/graph7455180974787982354.txt' '-o' '/tmp/graph7455180974787982354.bin' '-w' '/tmp/graph7455180974787982354.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7455180974787982354.bin' '-l' '-1' '-v' '-w' '/tmp/graph7455180974787982354.weights' '-q' '0' '-e' '0.001'
[2024-05-22 06:24:11] [INFO ] Decomposing Gal with order
[2024-05-22 06:24:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 06:24:12] [INFO ] Removed a total of 12136 redundant transitions.
[2024-05-22 06:24:12] [INFO ] Flatten gal took : 348 ms
[2024-05-22 06:24:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 92 labels/synchronizations in 55 ms.
[2024-05-22 06:24:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality12550142164330113088.gal : 7 ms
[2024-05-22 06:24:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality10317941005087832529.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/CTLCardinality12550142164330113088.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10317941005087832529.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 : 390/390 places, 1817/1817 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 355 transition count 1782
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 355 transition count 1782
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 75 place count 350 transition count 1777
Iterating global reduction 0 with 5 rules applied. Total rules applied 80 place count 350 transition count 1777
Applied a total of 80 rules in 37 ms. Remains 350 /390 variables (removed 40) and now considering 1777/1817 (removed 40) transitions.
// Phase 1: matrix 1777 rows 350 cols
[2024-05-22 06:24:42] [INFO ] Computed 15 invariants in 13 ms
[2024-05-22 06:24:43] [INFO ] Implicit Places using invariants in 804 ms returned []
[2024-05-22 06:24:43] [INFO ] Invariant cache hit.
[2024-05-22 06:24:45] [INFO ] Implicit Places using invariants and state equation in 2026 ms returned []
Implicit Place search using SMT with State Equation took 2832 ms to find 0 implicit places.
Running 1776 sub problems to find dead transitions.
[2024-05-22 06:24:45] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/349 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1776 unsolved
SMT process timed out in 58074ms, After SMT, problems are : Problem set: 0 solved, 1776 unsolved
Search for dead transitions found 0 dead transitions in 58106ms
Starting structural reductions in LTL mode, iteration 1 : 350/390 places, 1777/1817 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60982 ms. Remains : 350/390 places, 1777/1817 transitions.
[2024-05-22 06:25:43] [INFO ] Flatten gal took : 144 ms
[2024-05-22 06:25:43] [INFO ] Flatten gal took : 195 ms
[2024-05-22 06:25:44] [INFO ] Input system was already deterministic with 1777 transitions.
[2024-05-22 06:25:44] [INFO ] Flatten gal took : 260 ms
[2024-05-22 06:25:44] [INFO ] Flatten gal took : 206 ms
[2024-05-22 06:25:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality617601121774623974.gal : 28 ms
[2024-05-22 06:25:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality11414981966248104739.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/CTLCardinality617601121774623974.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11414981966248104739.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 06:26:14] [INFO ] Flatten gal took : 154 ms
[2024-05-22 06:26:14] [INFO ] Applying decomposition
[2024-05-22 06:26:15] [INFO ] Flatten gal took : 155 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/graph3466250047810481078.txt' '-o' '/tmp/graph3466250047810481078.bin' '-w' '/tmp/graph3466250047810481078.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3466250047810481078.bin' '-l' '-1' '-v' '-w' '/tmp/graph3466250047810481078.weights' '-q' '0' '-e' '0.001'
[2024-05-22 06:26:15] [INFO ] Decomposing Gal with order
[2024-05-22 06:26:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 06:26:16] [INFO ] Removed a total of 12158 redundant transitions.
[2024-05-22 06:26:16] [INFO ] Flatten gal took : 364 ms
[2024-05-22 06:26:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 73 labels/synchronizations in 57 ms.
[2024-05-22 06:26:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality11602714755455014007.gal : 8 ms
[2024-05-22 06:26:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality9734890404657214170.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/CTLCardinality11602714755455014007.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9734890404657214170.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 : 390/390 places, 1817/1817 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 354 transition count 1781
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 354 transition count 1781
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 76 place count 350 transition count 1777
Iterating global reduction 0 with 4 rules applied. Total rules applied 80 place count 350 transition count 1777
Applied a total of 80 rules in 67 ms. Remains 350 /390 variables (removed 40) and now considering 1777/1817 (removed 40) transitions.
// Phase 1: matrix 1777 rows 350 cols
[2024-05-22 06:26:46] [INFO ] Computed 15 invariants in 19 ms
[2024-05-22 06:26:47] [INFO ] Implicit Places using invariants in 957 ms returned []
[2024-05-22 06:26:47] [INFO ] Invariant cache hit.
[2024-05-22 06:26:49] [INFO ] Implicit Places using invariants and state equation in 2021 ms returned []
Implicit Place search using SMT with State Equation took 2980 ms to find 0 implicit places.
Running 1776 sub problems to find dead transitions.
[2024-05-22 06:26:49] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/349 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1776 unsolved
SMT process timed out in 57790ms, After SMT, problems are : Problem set: 0 solved, 1776 unsolved
Search for dead transitions found 0 dead transitions in 57825ms
Starting structural reductions in LTL mode, iteration 1 : 350/390 places, 1777/1817 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60882 ms. Remains : 350/390 places, 1777/1817 transitions.
[2024-05-22 06:27:47] [INFO ] Flatten gal took : 149 ms
[2024-05-22 06:27:47] [INFO ] Flatten gal took : 160 ms
[2024-05-22 06:27:47] [INFO ] Input system was already deterministic with 1777 transitions.
[2024-05-22 06:27:48] [INFO ] Flatten gal took : 179 ms
[2024-05-22 06:27:48] [INFO ] Flatten gal took : 170 ms
[2024-05-22 06:27:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality15604457894837487098.gal : 30 ms
[2024-05-22 06:27:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality17132503999100209796.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/CTLCardinality15604457894837487098.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17132503999100209796.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 06:28:18] [INFO ] Flatten gal took : 268 ms
[2024-05-22 06:28:18] [INFO ] Applying decomposition
[2024-05-22 06:28:18] [INFO ] Flatten gal took : 219 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/graph3844479059982156863.txt' '-o' '/tmp/graph3844479059982156863.bin' '-w' '/tmp/graph3844479059982156863.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3844479059982156863.bin' '-l' '-1' '-v' '-w' '/tmp/graph3844479059982156863.weights' '-q' '0' '-e' '0.001'
[2024-05-22 06:28:19] [INFO ] Decomposing Gal with order
[2024-05-22 06:28:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 06:28:20] [INFO ] Removed a total of 12049 redundant transitions.
[2024-05-22 06:28:20] [INFO ] Flatten gal took : 465 ms
[2024-05-22 06:28:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 190 labels/synchronizations in 92 ms.
[2024-05-22 06:28:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality12017519125038067662.gal : 16 ms
[2024-05-22 06:28:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality13547525743303153775.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/CTLCardinality12017519125038067662.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13547525743303153775.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 : 390/390 places, 1817/1817 transitions.
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 38 place count 352 transition count 1779
Iterating global reduction 0 with 38 rules applied. Total rules applied 76 place count 352 transition count 1779
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 81 place count 347 transition count 1774
Iterating global reduction 0 with 5 rules applied. Total rules applied 86 place count 347 transition count 1774
Applied a total of 86 rules in 65 ms. Remains 347 /390 variables (removed 43) and now considering 1774/1817 (removed 43) transitions.
// Phase 1: matrix 1774 rows 347 cols
[2024-05-22 06:28:50] [INFO ] Computed 15 invariants in 19 ms
[2024-05-22 06:28:51] [INFO ] Implicit Places using invariants in 1270 ms returned []
[2024-05-22 06:28:51] [INFO ] Invariant cache hit.
[2024-05-22 06:28:54] [INFO ] Implicit Places using invariants and state equation in 2326 ms returned []
Implicit Place search using SMT with State Equation took 3606 ms to find 0 implicit places.
Running 1773 sub problems to find dead transitions.
[2024-05-22 06:28:54] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/346 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1773 unsolved
SMT process timed out in 56825ms, After SMT, problems are : Problem set: 0 solved, 1773 unsolved
Search for dead transitions found 0 dead transitions in 56860ms
Starting structural reductions in LTL mode, iteration 1 : 347/390 places, 1774/1817 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60539 ms. Remains : 347/390 places, 1774/1817 transitions.
[2024-05-22 06:29:51] [INFO ] Flatten gal took : 208 ms
[2024-05-22 06:29:51] [INFO ] Flatten gal took : 264 ms
[2024-05-22 06:29:52] [INFO ] Input system was already deterministic with 1774 transitions.
[2024-05-22 06:29:52] [INFO ] Flatten gal took : 155 ms
[2024-05-22 06:29:52] [INFO ] Flatten gal took : 156 ms
[2024-05-22 06:29:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality4626794140051439826.gal : 30 ms
[2024-05-22 06:29:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality4772098232795457420.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/CTLCardinality4626794140051439826.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4772098232795457420.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 06:30:22] [INFO ] Flatten gal took : 186 ms
[2024-05-22 06:30:22] [INFO ] Applying decomposition
[2024-05-22 06:30:22] [INFO ] Flatten gal took : 160 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/graph7861963015931081872.txt' '-o' '/tmp/graph7861963015931081872.bin' '-w' '/tmp/graph7861963015931081872.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7861963015931081872.bin' '-l' '-1' '-v' '-w' '/tmp/graph7861963015931081872.weights' '-q' '0' '-e' '0.001'
[2024-05-22 06:30:23] [INFO ] Decomposing Gal with order
[2024-05-22 06:30:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 06:30:23] [INFO ] Removed a total of 11980 redundant transitions.
[2024-05-22 06:30:23] [INFO ] Flatten gal took : 367 ms
[2024-05-22 06:30:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 176 labels/synchronizations in 47 ms.
[2024-05-22 06:30:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality4757623209249852573.gal : 9 ms
[2024-05-22 06:30:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality11570125506489100724.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/CTLCardinality4757623209249852573.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11570125506489100724.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 : 390/390 places, 1817/1817 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 359 transition count 1786
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 359 transition count 1786
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 66 place count 355 transition count 1782
Iterating global reduction 0 with 4 rules applied. Total rules applied 70 place count 355 transition count 1782
Applied a total of 70 rules in 35 ms. Remains 355 /390 variables (removed 35) and now considering 1782/1817 (removed 35) transitions.
// Phase 1: matrix 1782 rows 355 cols
[2024-05-22 06:30:54] [INFO ] Computed 15 invariants in 28 ms
[2024-05-22 06:30:55] [INFO ] Implicit Places using invariants in 1174 ms returned []
[2024-05-22 06:30:55] [INFO ] Invariant cache hit.
[2024-05-22 06:30:57] [INFO ] Implicit Places using invariants and state equation in 1979 ms returned []
Implicit Place search using SMT with State Equation took 3157 ms to find 0 implicit places.
Running 1781 sub problems to find dead transitions.
[2024-05-22 06:30:57] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/354 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1781 unsolved
SMT process timed out in 56367ms, After SMT, problems are : Problem set: 0 solved, 1781 unsolved
Search for dead transitions found 0 dead transitions in 56388ms
Starting structural reductions in LTL mode, iteration 1 : 355/390 places, 1782/1817 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 59586 ms. Remains : 355/390 places, 1782/1817 transitions.
[2024-05-22 06:31:53] [INFO ] Flatten gal took : 245 ms
[2024-05-22 06:31:54] [INFO ] Flatten gal took : 263 ms
[2024-05-22 06:31:54] [INFO ] Input system was already deterministic with 1782 transitions.
[2024-05-22 06:31:54] [INFO ] Flatten gal took : 154 ms
[2024-05-22 06:31:54] [INFO ] Flatten gal took : 159 ms
[2024-05-22 06:31:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality5128225523780158093.gal : 42 ms
[2024-05-22 06:31:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality18041916070740503320.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/CTLCardinality5128225523780158093.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18041916070740503320.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 06:32:25] [INFO ] Flatten gal took : 152 ms
[2024-05-22 06:32:25] [INFO ] Applying decomposition
[2024-05-22 06:32:25] [INFO ] Flatten gal took : 153 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/graph5286275911891227666.txt' '-o' '/tmp/graph5286275911891227666.bin' '-w' '/tmp/graph5286275911891227666.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5286275911891227666.bin' '-l' '-1' '-v' '-w' '/tmp/graph5286275911891227666.weights' '-q' '0' '-e' '0.001'
[2024-05-22 06:32:25] [INFO ] Decomposing Gal with order
[2024-05-22 06:32:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 06:32:26] [INFO ] Removed a total of 12104 redundant transitions.
[2024-05-22 06:32:26] [INFO ] Flatten gal took : 305 ms
[2024-05-22 06:32:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 117 labels/synchronizations in 43 ms.
[2024-05-22 06:32:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality11620562348522444394.gal : 8 ms
[2024-05-22 06:32:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality4998440431980519664.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/CTLCardinality11620562348522444394.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4998440431980519664.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 : 390/390 places, 1817/1817 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 355 transition count 1782
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 355 transition count 1782
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 74 place count 351 transition count 1778
Iterating global reduction 0 with 4 rules applied. Total rules applied 78 place count 351 transition count 1778
Applied a total of 78 rules in 47 ms. Remains 351 /390 variables (removed 39) and now considering 1778/1817 (removed 39) transitions.
// Phase 1: matrix 1778 rows 351 cols
[2024-05-22 06:32:56] [INFO ] Computed 15 invariants in 10 ms
[2024-05-22 06:32:57] [INFO ] Implicit Places using invariants in 1205 ms returned []
[2024-05-22 06:32:57] [INFO ] Invariant cache hit.
[2024-05-22 06:33:00] [INFO ] Implicit Places using invariants and state equation in 2360 ms returned []
Implicit Place search using SMT with State Equation took 3594 ms to find 0 implicit places.
Running 1777 sub problems to find dead transitions.
[2024-05-22 06:33:00] [INFO ] Invariant cache hit.
Error getting values : (error "ParserException while parsing response: ((s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 1.0)
(s81 1.0)
(s82 1.0)
(s83 1.0)
(s84 1.0)
(s85 1.0)
(s86 1.0)
(s87 timeout
1.0 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/350 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1777 unsolved
SMT process timed out in 57474ms, After SMT, problems are : Problem set: 0 solved, 1777 unsolved
Search for dead transitions found 0 dead transitions in 57516ms
Starting structural reductions in LTL mode, iteration 1 : 351/390 places, 1778/1817 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61173 ms. Remains : 351/390 places, 1778/1817 transitions.
[2024-05-22 06:33:57] [INFO ] Flatten gal took : 240 ms
[2024-05-22 06:33:58] [INFO ] Flatten gal took : 252 ms
[2024-05-22 06:33:58] [INFO ] Input system was already deterministic with 1778 transitions.
[2024-05-22 06:33:58] [INFO ] Flatten gal took : 157 ms
[2024-05-22 06:33:58] [INFO ] Flatten gal took : 154 ms
[2024-05-22 06:33:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality13803906574942476545.gal : 47 ms
[2024-05-22 06:33:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality17092198678265585548.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/CTLCardinality13803906574942476545.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17092198678265585548.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 06:34:29] [INFO ] Flatten gal took : 155 ms
[2024-05-22 06:34:29] [INFO ] Applying decomposition
[2024-05-22 06:34:29] [INFO ] Flatten gal took : 152 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/graph9643889606573081245.txt' '-o' '/tmp/graph9643889606573081245.bin' '-w' '/tmp/graph9643889606573081245.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9643889606573081245.bin' '-l' '-1' '-v' '-w' '/tmp/graph9643889606573081245.weights' '-q' '0' '-e' '0.001'
[2024-05-22 06:34:29] [INFO ] Decomposing Gal with order
[2024-05-22 06:34:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 06:34:30] [INFO ] Removed a total of 12119 redundant transitions.
[2024-05-22 06:34:30] [INFO ] Flatten gal took : 308 ms
[2024-05-22 06:34:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 98 labels/synchronizations in 52 ms.
[2024-05-22 06:34:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality16840758190622324445.gal : 9 ms
[2024-05-22 06:34:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality13642884653512159442.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/CTLCardinality16840758190622324445.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13642884653512159442.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 : 390/390 places, 1817/1817 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 356 transition count 1783
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 356 transition count 1783
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 72 place count 352 transition count 1779
Iterating global reduction 0 with 4 rules applied. Total rules applied 76 place count 352 transition count 1779
Applied a total of 76 rules in 41 ms. Remains 352 /390 variables (removed 38) and now considering 1779/1817 (removed 38) transitions.
// Phase 1: matrix 1779 rows 352 cols
[2024-05-22 06:35:00] [INFO ] Computed 15 invariants in 10 ms
[2024-05-22 06:35:01] [INFO ] Implicit Places using invariants in 1136 ms returned []
[2024-05-22 06:35:01] [INFO ] Invariant cache hit.
[2024-05-22 06:35:03] [INFO ] Implicit Places using invariants and state equation in 1749 ms returned []
Implicit Place search using SMT with State Equation took 2895 ms to find 0 implicit places.
Running 1778 sub problems to find dead transitions.
[2024-05-22 06:35:03] [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/351 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1778 unsolved
SMT process timed out in 56315ms, After SMT, problems are : Problem set: 0 solved, 1778 unsolved
Search for dead transitions found 0 dead transitions in 56353ms
Starting structural reductions in LTL mode, iteration 1 : 352/390 places, 1779/1817 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 59297 ms. Remains : 352/390 places, 1779/1817 transitions.
[2024-05-22 06:35:59] [INFO ] Flatten gal took : 243 ms
[2024-05-22 06:36:00] [INFO ] Flatten gal took : 259 ms
[2024-05-22 06:36:00] [INFO ] Input system was already deterministic with 1779 transitions.
[2024-05-22 06:36:00] [INFO ] Flatten gal took : 155 ms
[2024-05-22 06:36:00] [INFO ] Flatten gal took : 157 ms
[2024-05-22 06:36:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality10722197839962981823.gal : 27 ms
[2024-05-22 06:36:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality7483561267996269060.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/CTLCardinality10722197839962981823.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7483561267996269060.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 06:36:31] [INFO ] Flatten gal took : 152 ms
[2024-05-22 06:36:31] [INFO ] Applying decomposition
[2024-05-22 06:36:31] [INFO ] Flatten gal took : 153 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/graph8424110809720506133.txt' '-o' '/tmp/graph8424110809720506133.bin' '-w' '/tmp/graph8424110809720506133.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph8424110809720506133.bin' '-l' '-1' '-v' '-w' '/tmp/graph8424110809720506133.weights' '-q' '0' '-e' '0.001'
[2024-05-22 06:36:31] [INFO ] Decomposing Gal with order
[2024-05-22 06:36:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 06:36:32] [INFO ] Removed a total of 12162 redundant transitions.
[2024-05-22 06:36:32] [INFO ] Flatten gal took : 434 ms
[2024-05-22 06:36:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 110 labels/synchronizations in 37 ms.
[2024-05-22 06:36:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality9991842302456118391.gal : 7 ms
[2024-05-22 06:36:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality8107325323403537041.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/CTLCardinality9991842302456118391.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8107325323403537041.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 : 390/390 places, 1817/1817 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 358 transition count 1785
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 358 transition count 1785
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 68 place count 354 transition count 1781
Iterating global reduction 0 with 4 rules applied. Total rules applied 72 place count 354 transition count 1781
Applied a total of 72 rules in 35 ms. Remains 354 /390 variables (removed 36) and now considering 1781/1817 (removed 36) transitions.
// Phase 1: matrix 1781 rows 354 cols
[2024-05-22 06:37:02] [INFO ] Computed 15 invariants in 10 ms
[2024-05-22 06:37:03] [INFO ] Implicit Places using invariants in 1061 ms returned []
[2024-05-22 06:37:03] [INFO ] Invariant cache hit.
[2024-05-22 06:37:05] [INFO ] Implicit Places using invariants and state equation in 1935 ms returned []
Implicit Place search using SMT with State Equation took 3013 ms to find 0 implicit places.
Running 1780 sub problems to find dead transitions.
[2024-05-22 06:37:05] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/353 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1780 unsolved
SMT process timed out in 56288ms, After SMT, problems are : Problem set: 0 solved, 1780 unsolved
Search for dead transitions found 0 dead transitions in 56324ms
Starting structural reductions in LTL mode, iteration 1 : 354/390 places, 1781/1817 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 59380 ms. Remains : 354/390 places, 1781/1817 transitions.
[2024-05-22 06:38:02] [INFO ] Flatten gal took : 238 ms
[2024-05-22 06:38:02] [INFO ] Flatten gal took : 209 ms
[2024-05-22 06:38:02] [INFO ] Input system was already deterministic with 1781 transitions.
[2024-05-22 06:38:03] [INFO ] Flatten gal took : 157 ms
[2024-05-22 06:38:03] [INFO ] Flatten gal took : 159 ms
[2024-05-22 06:38:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality5182951831265269569.gal : 28 ms
[2024-05-22 06:38:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality6049768196782375364.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/CTLCardinality5182951831265269569.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6049768196782375364.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 06:38:33] [INFO ] Flatten gal took : 148 ms
[2024-05-22 06:38:33] [INFO ] Applying decomposition
[2024-05-22 06:38:33] [INFO ] Flatten gal took : 213 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/graph6473049648970768012.txt' '-o' '/tmp/graph6473049648970768012.bin' '-w' '/tmp/graph6473049648970768012.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6473049648970768012.bin' '-l' '-1' '-v' '-w' '/tmp/graph6473049648970768012.weights' '-q' '0' '-e' '0.001'
[2024-05-22 06:38:34] [INFO ] Decomposing Gal with order
[2024-05-22 06:38:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 06:38:34] [INFO ] Removed a total of 12165 redundant transitions.
[2024-05-22 06:38:34] [INFO ] Flatten gal took : 347 ms
[2024-05-22 06:38:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 63 labels/synchronizations in 62 ms.
[2024-05-22 06:38:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality15272138418241784228.gal : 10 ms
[2024-05-22 06:38:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality9568745658624210250.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/CTLCardinality15272138418241784228.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9568745658624210250.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 : 390/390 places, 1817/1817 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 353 transition count 1780
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 353 transition count 1780
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 79 place count 348 transition count 1775
Iterating global reduction 0 with 5 rules applied. Total rules applied 84 place count 348 transition count 1775
Applied a total of 84 rules in 35 ms. Remains 348 /390 variables (removed 42) and now considering 1775/1817 (removed 42) transitions.
// Phase 1: matrix 1775 rows 348 cols
[2024-05-22 06:39:04] [INFO ] Computed 15 invariants in 13 ms
[2024-05-22 06:39:05] [INFO ] Implicit Places using invariants in 992 ms returned []
[2024-05-22 06:39:05] [INFO ] Invariant cache hit.
[2024-05-22 06:39:08] [INFO ] Implicit Places using invariants and state equation in 2153 ms returned []
Implicit Place search using SMT with State Equation took 3169 ms to find 0 implicit places.
Running 1774 sub problems to find dead transitions.
[2024-05-22 06:39:08] [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/347 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1774 unsolved
SMT process timed out in 56761ms, After SMT, problems are : Problem set: 0 solved, 1774 unsolved
Search for dead transitions found 0 dead transitions in 56796ms
Starting structural reductions in LTL mode, iteration 1 : 348/390 places, 1775/1817 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60008 ms. Remains : 348/390 places, 1775/1817 transitions.
[2024-05-22 06:40:05] [INFO ] Flatten gal took : 242 ms
[2024-05-22 06:40:05] [INFO ] Flatten gal took : 258 ms
[2024-05-22 06:40:05] [INFO ] Input system was already deterministic with 1775 transitions.
[2024-05-22 06:40:06] [INFO ] Flatten gal took : 212 ms
[2024-05-22 06:40:06] [INFO ] Flatten gal took : 153 ms
[2024-05-22 06:40:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality2674308527815026133.gal : 27 ms
[2024-05-22 06:40:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality15284067997273256404.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/CTLCardinality2674308527815026133.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15284067997273256404.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 06:40:36] [INFO ] Flatten gal took : 258 ms
[2024-05-22 06:40:36] [INFO ] Applying decomposition
[2024-05-22 06:40:36] [INFO ] Flatten gal took : 257 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/graph15934047616260816789.txt' '-o' '/tmp/graph15934047616260816789.bin' '-w' '/tmp/graph15934047616260816789.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph15934047616260816789.bin' '-l' '-1' '-v' '-w' '/tmp/graph15934047616260816789.weights' '-q' '0' '-e' '0.001'
[2024-05-22 06:40:37] [INFO ] Decomposing Gal with order
[2024-05-22 06:40:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 06:40:37] [INFO ] Removed a total of 12165 redundant transitions.
[2024-05-22 06:40:37] [INFO ] Flatten gal took : 323 ms
[2024-05-22 06:40:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 74 labels/synchronizations in 52 ms.
[2024-05-22 06:40:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality11158222787242991348.gal : 7 ms
[2024-05-22 06:40:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality13021401556828995833.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/CTLCardinality11158222787242991348.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13021401556828995833.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 : 390/390 places, 1817/1817 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 354 transition count 1781
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 354 transition count 1781
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 77 place count 349 transition count 1776
Iterating global reduction 0 with 5 rules applied. Total rules applied 82 place count 349 transition count 1776
Applied a total of 82 rules in 36 ms. Remains 349 /390 variables (removed 41) and now considering 1776/1817 (removed 41) transitions.
// Phase 1: matrix 1776 rows 349 cols
[2024-05-22 06:41:08] [INFO ] Computed 15 invariants in 16 ms
[2024-05-22 06:41:08] [INFO ] Implicit Places using invariants in 824 ms returned []
[2024-05-22 06:41:08] [INFO ] Invariant cache hit.
[2024-05-22 06:41:11] [INFO ] Implicit Places using invariants and state equation in 2171 ms returned []
Implicit Place search using SMT with State Equation took 3003 ms to find 0 implicit places.
Running 1775 sub problems to find dead transitions.
[2024-05-22 06:41:11] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/348 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1775 unsolved
SMT process timed out in 57383ms, After SMT, problems are : Problem set: 0 solved, 1775 unsolved
Search for dead transitions found 0 dead transitions in 57421ms
Starting structural reductions in LTL mode, iteration 1 : 349/390 places, 1776/1817 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60472 ms. Remains : 349/390 places, 1776/1817 transitions.
[2024-05-22 06:42:08] [INFO ] Flatten gal took : 145 ms
[2024-05-22 06:42:08] [INFO ] Flatten gal took : 156 ms
[2024-05-22 06:42:09] [INFO ] Input system was already deterministic with 1776 transitions.
[2024-05-22 06:42:09] [INFO ] Flatten gal took : 155 ms
[2024-05-22 06:42:09] [INFO ] Flatten gal took : 161 ms
[2024-05-22 06:42:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality14290812623688458173.gal : 27 ms
[2024-05-22 06:42:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality15473507079244767927.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/CTLCardinality14290812623688458173.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15473507079244767927.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 06:42:39] [INFO ] Flatten gal took : 158 ms
[2024-05-22 06:42:39] [INFO ] Applying decomposition
[2024-05-22 06:42:39] [INFO ] Flatten gal took : 156 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/graph2208878913216125983.txt' '-o' '/tmp/graph2208878913216125983.bin' '-w' '/tmp/graph2208878913216125983.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2208878913216125983.bin' '-l' '-1' '-v' '-w' '/tmp/graph2208878913216125983.weights' '-q' '0' '-e' '0.001'
[2024-05-22 06:42:40] [INFO ] Decomposing Gal with order
[2024-05-22 06:42:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 06:42:40] [INFO ] Removed a total of 12156 redundant transitions.
[2024-05-22 06:42:40] [INFO ] Flatten gal took : 287 ms
[2024-05-22 06:42:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 80 labels/synchronizations in 36 ms.
[2024-05-22 06:42:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality16993806525270472395.gal : 6 ms
[2024-05-22 06:42:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality493135676710506784.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/CTLCardinality16993806525270472395.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality493135676710506784.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 : 390/390 places, 1817/1817 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 353 transition count 1780
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 353 transition count 1780
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 78 place count 349 transition count 1776
Iterating global reduction 0 with 4 rules applied. Total rules applied 82 place count 349 transition count 1776
Applied a total of 82 rules in 35 ms. Remains 349 /390 variables (removed 41) and now considering 1776/1817 (removed 41) transitions.
// Phase 1: matrix 1776 rows 349 cols
[2024-05-22 06:43:11] [INFO ] Computed 15 invariants in 10 ms
[2024-05-22 06:43:11] [INFO ] Implicit Places using invariants in 897 ms returned []
[2024-05-22 06:43:11] [INFO ] Invariant cache hit.
[2024-05-22 06:43:13] [INFO ] Implicit Places using invariants and state equation in 1553 ms returned []
Implicit Place search using SMT with State Equation took 2456 ms to find 0 implicit places.
Running 1775 sub problems to find dead transitions.
[2024-05-22 06:43:13] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/348 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1775 unsolved
SMT process timed out in 56953ms, After SMT, problems are : Problem set: 0 solved, 1775 unsolved
Search for dead transitions found 0 dead transitions in 56975ms
Starting structural reductions in LTL mode, iteration 1 : 349/390 places, 1776/1817 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 59471 ms. Remains : 349/390 places, 1776/1817 transitions.
[2024-05-22 06:44:10] [INFO ] Flatten gal took : 160 ms
[2024-05-22 06:44:10] [INFO ] Flatten gal took : 168 ms
[2024-05-22 06:44:11] [INFO ] Input system was already deterministic with 1776 transitions.
[2024-05-22 06:44:11] [INFO ] Flatten gal took : 159 ms
[2024-05-22 06:44:11] [INFO ] Flatten gal took : 152 ms
[2024-05-22 06:44:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality3175512952005429002.gal : 30 ms
[2024-05-22 06:44:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality1839560330883862884.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/CTLCardinality3175512952005429002.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1839560330883862884.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 06:44:41] [INFO ] Flatten gal took : 150 ms
[2024-05-22 06:44:41] [INFO ] Applying decomposition
[2024-05-22 06:44:41] [INFO ] Flatten gal took : 151 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/graph9215432600596090689.txt' '-o' '/tmp/graph9215432600596090689.bin' '-w' '/tmp/graph9215432600596090689.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9215432600596090689.bin' '-l' '-1' '-v' '-w' '/tmp/graph9215432600596090689.weights' '-q' '0' '-e' '0.001'
[2024-05-22 06:44:42] [INFO ] Decomposing Gal with order
[2024-05-22 06:44:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 06:44:42] [INFO ] Removed a total of 12112 redundant transitions.
[2024-05-22 06:44:42] [INFO ] Flatten gal took : 281 ms
[2024-05-22 06:44:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 106 labels/synchronizations in 37 ms.
[2024-05-22 06:44:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality10804772849568666172.gal : 6 ms
[2024-05-22 06:44:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality11210707951677641149.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/CTLCardinality10804772849568666172.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11210707951677641149.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 06:45:13] [INFO ] Flatten gal took : 151 ms
[2024-05-22 06:45:13] [INFO ] Flatten gal took : 180 ms
[2024-05-22 06:45:13] [INFO ] Applying decomposition
[2024-05-22 06:45:13] [INFO ] Flatten gal took : 152 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/graph469663190046213200.txt' '-o' '/tmp/graph469663190046213200.bin' '-w' '/tmp/graph469663190046213200.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph469663190046213200.bin' '-l' '-1' '-v' '-w' '/tmp/graph469663190046213200.weights' '-q' '0' '-e' '0.001'
[2024-05-22 06:45:13] [INFO ] Decomposing Gal with order
[2024-05-22 06:45:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 06:45:14] [INFO ] Removed a total of 12206 redundant transitions.
[2024-05-22 06:45:14] [INFO ] Flatten gal took : 275 ms
[2024-05-22 06:45:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 71 labels/synchronizations in 43 ms.
[2024-05-22 06:45:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality9543128226987863604.gal : 7 ms
[2024-05-22 06:45:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality675399138909219477.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/CTLCardinality9543128226987863604.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality675399138909219477.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 12 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-22 06:52:01] [INFO ] Applying decomposition
[2024-05-22 06:52:02] [INFO ] Flatten gal took : 159 ms
[2024-05-22 06:52:02] [INFO ] Decomposing Gal with order
[2024-05-22 06:52:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 06:52:02] [INFO ] Removed a total of 12796 redundant transitions.
[2024-05-22 06:52:02] [INFO ] Flatten gal took : 335 ms
[2024-05-22 06:52:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 492 labels/synchronizations in 35 ms.
[2024-05-22 06:52:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality803413511869948579.gal : 3 ms
[2024-05-22 06:52:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality6961293388025161771.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/CTLCardinality803413511869948579.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6961293388025161771.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 12 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,1.23524e+18,0.186725,8320,802,1379,4338,4433,357,12737,349,25329,0
Converting to forward existential form...Done !
original formula: E(!(((!((AF((i1.i0.i0.i0.i0.i0.i0.u20.p215==0)) * ((((i1.i0.i0.u24.p341==1)&&(i1.i0.i0.i0.i0.u22.p288==1))||(i1.i0.i0.i0.i0.i0.u21.p258==...493
=> equivalent forward existential formula: [(FwdU(Init,!(((!((!(EG(!((i1.i0.i0.i0.i0.i0.i0.u20.p215==0)))) * ((((i1.i0.i0.u24.p341==1)&&(i1.i0.i0.i0.i0.u22...569
Reverse transition relation is NOT exact ! Due to transitions t447, t727, i0.u2.t372, i0.u3.t370, i1.i0.u25.t36, i1.i0.u25.t40, i1.i0.u25.t42, i1.i0.u25.t4...2743
(forward)formula 0,0,22.379,545968,1,0,890037,59999,10517,4.02415e+06,2812,422554,464865
FORMULA AutonomousCar-PT-10b-CTLCardinality-2024-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
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
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -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 CTLCardinality -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-10b"
export BK_EXAMINATION="CTLCardinality"
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-10b, examination is CTLCardinality"
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-171620167600369"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/AutonomousCar-PT-10b.tgz
mv AutonomousCar-PT-10b execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;