About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S16C05
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16248.571 | 3600000.00 | 2486799.00 | 585131.80 | ??T?TF?F?T?T??F? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2021-input.r292-tall-162124156700593.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is MultiCrashLeafsetExtension-PT-S16C05, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r292-tall-162124156700593
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 9.7M
-rw-r--r-- 1 mcc users 54K May 15 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 189K May 15 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 45K May 15 08:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 154K May 15 08:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.0K May 12 07:58 LTLCardinality.txt
-rw-r--r-- 1 mcc users 31K May 12 07:58 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.4K May 12 07:58 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 12 07:58 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 12 08:13 NewModel
-rw-r--r-- 1 mcc users 6.2K May 11 18:51 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 22K May 11 18:51 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.1K May 11 15:53 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 19K May 11 15:53 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 12 04:40 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 12 04:40 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 12 08:13 equiv_col
-rw-r--r-- 1 mcc users 7 May 12 08:13 instance
-rw-r--r-- 1 mcc users 6 May 12 08:13 iscolored
-rw-r--r-- 1 mcc users 9.1M May 12 08:13 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 MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1621325922987
Running Version 0
[2021-05-18 08:18:54] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-18 08:18:54] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-18 08:18:54] [INFO ] Load time of PNML (sax parser for PT used): 472 ms
[2021-05-18 08:18:54] [INFO ] Transformed 4914 places.
[2021-05-18 08:18:54] [INFO ] Transformed 6913 transitions.
[2021-05-18 08:18:54] [INFO ] Parsed PT model containing 4914 places and 6913 transitions in 546 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 36 ms.
Support contains 1005 out of 4914 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4914/4914 places, 6913/6913 transitions.
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 0 with 27 rules applied. Total rules applied 27 place count 4887 transition count 6913
Discarding 1065 places :
Symmetric choice reduction at 1 with 1065 rule applications. Total rules 1092 place count 3822 transition count 5848
Iterating global reduction 1 with 1065 rules applied. Total rules applied 2157 place count 3822 transition count 5848
Discarding 690 places :
Symmetric choice reduction at 1 with 690 rule applications. Total rules 2847 place count 3132 transition count 5158
Iterating global reduction 1 with 690 rules applied. Total rules applied 3537 place count 3132 transition count 5158
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 3540 place count 3129 transition count 5143
Iterating global reduction 1 with 3 rules applied. Total rules applied 3543 place count 3129 transition count 5143
Applied a total of 3543 rules in 990 ms. Remains 3129 /4914 variables (removed 1785) and now considering 5143/6913 (removed 1770) transitions.
[2021-05-18 08:18:56] [INFO ] Flow matrix only has 4871 transitions (discarded 272 similar events)
// Phase 1: matrix 4871 rows 3129 cols
[2021-05-18 08:18:56] [INFO ] Computed 508 place invariants in 585 ms
[2021-05-18 08:18:58] [INFO ] Implicit Places using invariants in 2601 ms returned [4, 8, 18, 22, 29, 40, 53, 68, 102, 124, 142, 150, 169, 184, 198, 218, 225, 249, 256, 264, 272, 282, 304, 320, 356, 415, 425, 434, 438, 466, 473, 481, 488, 508, 524, 551, 567, 597, 605, 610, 616, 623, 630, 664, 682, 687, 694, 712, 729, 760, 781, 786, 789, 794, 802, 828, 847, 861, 866, 878, 885, 896, 918, 924, 933, 941, 944, 978, 989, 996, 1009, 1013, 1020, 1027, 1036, 1045, 1048, 1058, 1069, 1078, 1082, 1087, 1113, 1128, 1129, 1135, 1140, 1146, 1151, 1156, 1162, 1169, 1179, 1186, 1190, 1194, 1199, 1204, 1208, 1236, 1244, 1253, 1265, 1276, 1285, 1300, 1301, 1309, 1319, 1326, 1331, 1336, 1362, 1364, 1368, 1378, 1391, 1398, 1402, 1416, 1420, 1439, 1452, 1459, 1462, 1499, 1506, 1530, 1539, 1544, 1549, 1554, 1562, 1570, 1583, 1590, 1595, 1601, 1607, 1641, 1649, 1663, 1671, 1678, 1680, 1685, 1705, 1712, 1720, 1733, 1739, 1744, 1772, 1779, 1802, 1808, 1817, 1821, 1827, 1835, 1864, 1871, 1880, 1885, 1920, 1927, 1936, 1943, 1948, 1954, 1961, 1971, 1991, 2008, 2032, 2041, 2054, 2059, 2100, 2113, 2126, 2132, 2142, 2170, 2176, 2192, 2201, 2209, 2216, 2221, 2227, 2252, 2259, 2269, 2278, 2298, 2308, 2339, 2375, 2387, 2397, 2413, 2445, 2452, 2481, 2492, 2506, 2518, 2532, 2554, 2575, 2595, 2607, 2620, 2634, 2642, 2678, 2685, 2693, 2701, 2709, 2739, 2755, 2773, 2795, 2819, 2868, 2900, 2928]
Discarding 229 places :
Implicit Place search using SMT only with invariants took 2636 ms to find 229 implicit places.
[2021-05-18 08:18:58] [INFO ] Flow matrix only has 4871 transitions (discarded 272 similar events)
// Phase 1: matrix 4871 rows 2900 cols
[2021-05-18 08:18:58] [INFO ] Computed 279 place invariants in 141 ms
[2021-05-18 08:19:01] [INFO ] Dead Transitions using invariants and state equation in 3333 ms returned []
Starting structural reductions, iteration 1 : 2900/4914 places, 5143/6913 transitions.
Applied a total of 0 rules in 66 ms. Remains 2900 /2900 variables (removed 0) and now considering 5143/5143 (removed 0) transitions.
[2021-05-18 08:19:02] [INFO ] Flow matrix only has 4871 transitions (discarded 272 similar events)
// Phase 1: matrix 4871 rows 2900 cols
[2021-05-18 08:19:02] [INFO ] Computed 279 place invariants in 97 ms
[2021-05-18 08:19:05] [INFO ] Dead Transitions using invariants and state equation in 3100 ms returned []
Finished structural reductions, in 2 iterations. Remains : 2900/4914 places, 5143/6913 transitions.
[2021-05-18 08:19:10] [INFO ] Flatten gal took : 349 ms
[2021-05-18 08:19:10] [INFO ] Flatten gal took : 258 ms
[2021-05-18 08:19:11] [INFO ] Input system was already deterministic with 5143 transitions.
Incomplete random walk after 100000 steps, including 1922 resets, run finished after 3363 ms. (steps per millisecond=29 ) properties (out of 112) seen :36
Running SMT prover for 76 properties.
[2021-05-18 08:19:14] [INFO ] Flow matrix only has 4871 transitions (discarded 272 similar events)
// Phase 1: matrix 4871 rows 2900 cols
[2021-05-18 08:19:14] [INFO ] Computed 279 place invariants in 90 ms
[2021-05-18 08:19:27] [INFO ] [Real]Absence check using 33 positive place invariants in 38 ms returned sat
[2021-05-18 08:19:27] [INFO ] [Real]Absence check using 33 positive and 246 generalized place invariants in 68 ms returned sat
[2021-05-18 08:19:27] [INFO ] SMT Verify possible in real domain returnedunsat :6 sat :0 real:70
[2021-05-18 08:19:30] [INFO ] [Nat]Absence check using 33 positive place invariants in 37 ms returned sat
[2021-05-18 08:19:30] [INFO ] [Nat]Absence check using 33 positive and 246 generalized place invariants in 59 ms returned sat
[2021-05-18 08:19:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 08:19:33] [INFO ] [Nat]Absence check using state equation in 3338 ms returned unsat :69 sat :7
[2021-05-18 08:19:33] [INFO ] State equation strengthened by 1911 read => feed constraints.
[2021-05-18 08:19:34] [INFO ] [Nat]Added 1911 Read/Feed constraints in 99 ms returned sat
Attempting to minimize the solution found.
Minimization took 151 ms.
[2021-05-18 08:19:41] [INFO ] SMT Verify possible in nat domain returned unsat :69 sat :7
Successfully simplified 75 atomic propositions for a total of 16 simplifications.
[2021-05-18 08:19:41] [INFO ] Initial state test concluded for 1 properties.
FORMULA MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Graph (complete) has 15365 edges and 2900 vertex of which 2897 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.27 ms
Discarding 3 places :
Also discarding 0 output transitions
Drop transitions removed 277 transitions
Trivial Post-agglo rules discarded 277 transitions
Performed 277 trivial Post agglomeration. Transition count delta: 277
Iterating post reduction 0 with 277 rules applied. Total rules applied 278 place count 2897 transition count 4866
Reduce places removed 277 places and 0 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Iterating post reduction 1 with 284 rules applied. Total rules applied 562 place count 2620 transition count 4859
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 569 place count 2613 transition count 4859
Performed 160 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 160 Pre rules applied. Total rules applied 569 place count 2613 transition count 4699
Deduced a syphon composed of 160 places in 3 ms
Reduce places removed 160 places and 0 transitions.
Iterating global reduction 3 with 320 rules applied. Total rules applied 889 place count 2453 transition count 4699
Discarding 349 places :
Symmetric choice reduction at 3 with 349 rule applications. Total rules 1238 place count 2104 transition count 4342
Iterating global reduction 3 with 349 rules applied. Total rules applied 1587 place count 2104 transition count 4342
Discarding 69 places :
Symmetric choice reduction at 3 with 69 rule applications. Total rules 1656 place count 2035 transition count 3997
Iterating global reduction 3 with 69 rules applied. Total rules applied 1725 place count 2035 transition count 3997
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 3 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 1791 place count 2002 transition count 3964
Discarding 136 places :
Symmetric choice reduction at 3 with 136 rule applications. Total rules 1927 place count 1866 transition count 3828
Iterating global reduction 3 with 136 rules applied. Total rules applied 2063 place count 1866 transition count 3828
Discarding 145 places :
Symmetric choice reduction at 3 with 145 rule applications. Total rules 2208 place count 1721 transition count 3103
Iterating global reduction 3 with 145 rules applied. Total rules applied 2353 place count 1721 transition count 3103
Applied a total of 2353 rules in 762 ms. Remains 1721 /2900 variables (removed 1179) and now considering 3103/5143 (removed 2040) transitions.
[2021-05-18 08:19:42] [INFO ] Flatten gal took : 100 ms
[2021-05-18 08:19:42] [INFO ] Flatten gal took : 122 ms
[2021-05-18 08:19:42] [INFO ] Input system was already deterministic with 3103 transitions.
[2021-05-18 08:19:42] [INFO ] Flatten gal took : 105 ms
[2021-05-18 08:19:43] [INFO ] Flatten gal took : 111 ms
[2021-05-18 08:19:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality812699987637219012.gal : 45 ms
[2021-05-18 08:19:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality18159717677075468947.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLCardinality812699987637219012.gal, -t, CGAL, -ctl, /tmp/CTLCardinality18159717677075468947.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLCardinality812699987637219012.gal -t CGAL -ctl /tmp/CTLCardinality18159717677075468947.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-18 08:20:13] [INFO ] Flatten gal took : 126 ms
[2021-05-18 08:20:13] [INFO ] Applying decomposition
[2021-05-18 08:20:13] [INFO ] Flatten gal took : 103 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph4775684442967370091.txt, -o, /tmp/graph4775684442967370091.bin, -w, /tmp/graph4775684442967370091.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph4775684442967370091.bin, -l, -1, -v, -w, /tmp/graph4775684442967370091.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 08:20:13] [INFO ] Decomposing Gal with order
[2021-05-18 08:20:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 08:20:14] [INFO ] Removed a total of 2675 redundant transitions.
[2021-05-18 08:20:14] [INFO ] Flatten gal took : 831 ms
[2021-05-18 08:20:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 307 labels/synchronizations in 111 ms.
[2021-05-18 08:20:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality14166757523555913223.gal : 28 ms
[2021-05-18 08:20:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality5400680453722926537.ctl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLCardinality14166757523555913223.gal, -t, CGAL, -ctl, /tmp/CTLCardinality5400680453722926537.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLCardinality14166757523555913223.gal -t CGAL -ctl /tmp/CTLCardinality5400680453722926537.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Graph (complete) has 15365 edges and 2900 vertex of which 2897 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.9 ms
Discarding 3 places :
Also discarding 0 output transitions
Drop transitions removed 291 transitions
Trivial Post-agglo rules discarded 291 transitions
Performed 291 trivial Post agglomeration. Transition count delta: 291
Iterating post reduction 0 with 291 rules applied. Total rules applied 292 place count 2897 transition count 4852
Reduce places removed 291 places and 0 transitions.
Iterating post reduction 1 with 291 rules applied. Total rules applied 583 place count 2606 transition count 4852
Performed 164 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 164 Pre rules applied. Total rules applied 583 place count 2606 transition count 4688
Deduced a syphon composed of 164 places in 3 ms
Reduce places removed 164 places and 0 transitions.
Iterating global reduction 2 with 328 rules applied. Total rules applied 911 place count 2442 transition count 4688
Discarding 364 places :
Symmetric choice reduction at 2 with 364 rule applications. Total rules 1275 place count 2078 transition count 4312
Iterating global reduction 2 with 364 rules applied. Total rules applied 1639 place count 2078 transition count 4312
Discarding 78 places :
Symmetric choice reduction at 2 with 78 rule applications. Total rules 1717 place count 2000 transition count 3922
Iterating global reduction 2 with 78 rules applied. Total rules applied 1795 place count 2000 transition count 3922
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 2 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 1861 place count 1967 transition count 3889
Discarding 139 places :
Symmetric choice reduction at 2 with 139 rule applications. Total rules 2000 place count 1828 transition count 3750
Iterating global reduction 2 with 139 rules applied. Total rules applied 2139 place count 1828 transition count 3750
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 2139 place count 1828 transition count 3746
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 2147 place count 1824 transition count 3746
Discarding 154 places :
Symmetric choice reduction at 2 with 154 rule applications. Total rules 2301 place count 1670 transition count 2976
Iterating global reduction 2 with 154 rules applied. Total rules applied 2455 place count 1670 transition count 2976
Applied a total of 2455 rules in 599 ms. Remains 1670 /2900 variables (removed 1230) and now considering 2976/5143 (removed 2167) transitions.
[2021-05-18 08:20:46] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2021-05-18 08:20:46] [INFO ] Flatten gal took : 105 ms
FORMULA MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-18 08:20:46] [INFO ] Flatten gal took : 133 ms
[2021-05-18 08:20:46] [INFO ] Input system was already deterministic with 2976 transitions.
Graph (complete) has 15365 edges and 2900 vertex of which 2897 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.8 ms
Discarding 3 places :
Also discarding 0 output transitions
Drop transitions removed 249 transitions
Trivial Post-agglo rules discarded 249 transitions
Performed 249 trivial Post agglomeration. Transition count delta: 249
Iterating post reduction 0 with 249 rules applied. Total rules applied 250 place count 2897 transition count 4894
Reduce places removed 249 places and 0 transitions.
Iterating post reduction 1 with 249 rules applied. Total rules applied 499 place count 2648 transition count 4894
Performed 163 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 163 Pre rules applied. Total rules applied 499 place count 2648 transition count 4731
Deduced a syphon composed of 163 places in 3 ms
Reduce places removed 163 places and 0 transitions.
Iterating global reduction 2 with 326 rules applied. Total rules applied 825 place count 2485 transition count 4731
Discarding 352 places :
Symmetric choice reduction at 2 with 352 rule applications. Total rules 1177 place count 2133 transition count 4367
Iterating global reduction 2 with 352 rules applied. Total rules applied 1529 place count 2133 transition count 4367
Discarding 89 places :
Symmetric choice reduction at 2 with 89 rule applications. Total rules 1618 place count 2044 transition count 4038
Iterating global reduction 2 with 89 rules applied. Total rules applied 1707 place count 2044 transition count 4038
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 1723 place count 2028 transition count 3958
Iterating global reduction 2 with 16 rules applied. Total rules applied 1739 place count 2028 transition count 3958
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 2 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 1803 place count 1996 transition count 3926
Discarding 123 places :
Symmetric choice reduction at 2 with 123 rule applications. Total rules 1926 place count 1873 transition count 3803
Iterating global reduction 2 with 123 rules applied. Total rules applied 2049 place count 1873 transition count 3803
Discarding 126 places :
Symmetric choice reduction at 2 with 126 rule applications. Total rules 2175 place count 1747 transition count 3173
Iterating global reduction 2 with 126 rules applied. Total rules applied 2301 place count 1747 transition count 3173
Applied a total of 2301 rules in 1016 ms. Remains 1747 /2900 variables (removed 1153) and now considering 3173/5143 (removed 1970) transitions.
[2021-05-18 08:20:47] [INFO ] Flatten gal took : 101 ms
[2021-05-18 08:20:47] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-18 08:20:47] [INFO ] Flatten gal took : 126 ms
[2021-05-18 08:20:48] [INFO ] Input system was already deterministic with 3173 transitions.
Graph (complete) has 15365 edges and 2900 vertex of which 2897 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.8 ms
Discarding 3 places :
Also discarding 0 output transitions
Drop transitions removed 291 transitions
Trivial Post-agglo rules discarded 291 transitions
Performed 291 trivial Post agglomeration. Transition count delta: 291
Iterating post reduction 0 with 291 rules applied. Total rules applied 292 place count 2897 transition count 4852
Reduce places removed 291 places and 0 transitions.
Iterating post reduction 1 with 291 rules applied. Total rules applied 583 place count 2606 transition count 4852
Performed 164 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 164 Pre rules applied. Total rules applied 583 place count 2606 transition count 4688
Deduced a syphon composed of 164 places in 3 ms
Reduce places removed 164 places and 0 transitions.
Iterating global reduction 2 with 328 rules applied. Total rules applied 911 place count 2442 transition count 4688
Discarding 364 places :
Symmetric choice reduction at 2 with 364 rule applications. Total rules 1275 place count 2078 transition count 4312
Iterating global reduction 2 with 364 rules applied. Total rules applied 1639 place count 2078 transition count 4312
Discarding 78 places :
Symmetric choice reduction at 2 with 78 rule applications. Total rules 1717 place count 2000 transition count 3922
Iterating global reduction 2 with 78 rules applied. Total rules applied 1795 place count 2000 transition count 3922
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 2 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 1861 place count 1967 transition count 3889
Discarding 139 places :
Symmetric choice reduction at 2 with 139 rule applications. Total rules 2000 place count 1828 transition count 3750
Iterating global reduction 2 with 139 rules applied. Total rules applied 2139 place count 1828 transition count 3750
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 2139 place count 1828 transition count 3746
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 2147 place count 1824 transition count 3746
Discarding 154 places :
Symmetric choice reduction at 2 with 154 rule applications. Total rules 2301 place count 1670 transition count 2976
Iterating global reduction 2 with 154 rules applied. Total rules applied 2455 place count 1670 transition count 2976
Applied a total of 2455 rules in 647 ms. Remains 1670 /2900 variables (removed 1230) and now considering 2976/5143 (removed 2167) transitions.
[2021-05-18 08:20:49] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2021-05-18 08:20:49] [INFO ] Flatten gal took : 91 ms
FORMULA MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-18 08:20:49] [INFO ] Flatten gal took : 111 ms
[2021-05-18 08:20:49] [INFO ] Input system was already deterministic with 2976 transitions.
Graph (complete) has 15365 edges and 2900 vertex of which 2897 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.6 ms
Discarding 3 places :
Also discarding 0 output transitions
Drop transitions removed 291 transitions
Trivial Post-agglo rules discarded 291 transitions
Performed 291 trivial Post agglomeration. Transition count delta: 291
Iterating post reduction 0 with 291 rules applied. Total rules applied 292 place count 2897 transition count 4852
Reduce places removed 291 places and 0 transitions.
Iterating post reduction 1 with 291 rules applied. Total rules applied 583 place count 2606 transition count 4852
Performed 164 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 164 Pre rules applied. Total rules applied 583 place count 2606 transition count 4688
Deduced a syphon composed of 164 places in 2 ms
Reduce places removed 164 places and 0 transitions.
Iterating global reduction 2 with 328 rules applied. Total rules applied 911 place count 2442 transition count 4688
Discarding 364 places :
Symmetric choice reduction at 2 with 364 rule applications. Total rules 1275 place count 2078 transition count 4312
Iterating global reduction 2 with 364 rules applied. Total rules applied 1639 place count 2078 transition count 4312
Discarding 78 places :
Symmetric choice reduction at 2 with 78 rule applications. Total rules 1717 place count 2000 transition count 3922
Iterating global reduction 2 with 78 rules applied. Total rules applied 1795 place count 2000 transition count 3922
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 3 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 1861 place count 1967 transition count 3889
Discarding 139 places :
Symmetric choice reduction at 2 with 139 rule applications. Total rules 2000 place count 1828 transition count 3750
Iterating global reduction 2 with 139 rules applied. Total rules applied 2139 place count 1828 transition count 3750
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 2139 place count 1828 transition count 3746
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 2147 place count 1824 transition count 3746
Discarding 154 places :
Symmetric choice reduction at 2 with 154 rule applications. Total rules 2301 place count 1670 transition count 2976
Iterating global reduction 2 with 154 rules applied. Total rules applied 2455 place count 1670 transition count 2976
Applied a total of 2455 rules in 609 ms. Remains 1670 /2900 variables (removed 1230) and now considering 2976/5143 (removed 2167) transitions.
[2021-05-18 08:20:50] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2021-05-18 08:20:50] [INFO ] Flatten gal took : 87 ms
FORMULA MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-18 08:20:50] [INFO ] Flatten gal took : 100 ms
[2021-05-18 08:20:50] [INFO ] Input system was already deterministic with 2976 transitions.
Graph (complete) has 15365 edges and 2900 vertex of which 2897 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.5 ms
Discarding 3 places :
Also discarding 0 output transitions
Drop transitions removed 281 transitions
Trivial Post-agglo rules discarded 281 transitions
Performed 281 trivial Post agglomeration. Transition count delta: 281
Iterating post reduction 0 with 281 rules applied. Total rules applied 282 place count 2897 transition count 4862
Reduce places removed 281 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 284 rules applied. Total rules applied 566 place count 2616 transition count 4859
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 569 place count 2613 transition count 4859
Performed 162 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 162 Pre rules applied. Total rules applied 569 place count 2613 transition count 4697
Deduced a syphon composed of 162 places in 3 ms
Reduce places removed 162 places and 0 transitions.
Iterating global reduction 3 with 324 rules applied. Total rules applied 893 place count 2451 transition count 4697
Discarding 351 places :
Symmetric choice reduction at 3 with 351 rule applications. Total rules 1244 place count 2100 transition count 4334
Iterating global reduction 3 with 351 rules applied. Total rules applied 1595 place count 2100 transition count 4334
Discarding 71 places :
Symmetric choice reduction at 3 with 71 rule applications. Total rules 1666 place count 2029 transition count 3979
Iterating global reduction 3 with 71 rules applied. Total rules applied 1737 place count 2029 transition count 3979
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 2 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 1803 place count 1996 transition count 3946
Discarding 138 places :
Symmetric choice reduction at 3 with 138 rule applications. Total rules 1941 place count 1858 transition count 3808
Iterating global reduction 3 with 138 rules applied. Total rules applied 2079 place count 1858 transition count 3808
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 2079 place count 1858 transition count 3807
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2081 place count 1857 transition count 3807
Discarding 147 places :
Symmetric choice reduction at 3 with 147 rule applications. Total rules 2228 place count 1710 transition count 3072
Iterating global reduction 3 with 147 rules applied. Total rules applied 2375 place count 1710 transition count 3072
Applied a total of 2375 rules in 557 ms. Remains 1710 /2900 variables (removed 1190) and now considering 3072/5143 (removed 2071) transitions.
[2021-05-18 08:20:51] [INFO ] Flatten gal took : 87 ms
[2021-05-18 08:20:51] [INFO ] Flatten gal took : 101 ms
[2021-05-18 08:20:51] [INFO ] Input system was already deterministic with 3072 transitions.
[2021-05-18 08:20:51] [INFO ] Flatten gal took : 102 ms
[2021-05-18 08:20:51] [INFO ] Flatten gal took : 103 ms
[2021-05-18 08:20:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality11512799430747973069.gal : 13 ms
[2021-05-18 08:20:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality5294202386317950591.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLCardinality11512799430747973069.gal, -t, CGAL, -ctl, /tmp/CTLCardinality5294202386317950591.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLCardinality11512799430747973069.gal -t CGAL -ctl /tmp/CTLCardinality5294202386317950591.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-18 08:21:21] [INFO ] Flatten gal took : 103 ms
[2021-05-18 08:21:21] [INFO ] Applying decomposition
[2021-05-18 08:21:21] [INFO ] Flatten gal took : 100 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph17406067285374535997.txt, -o, /tmp/graph17406067285374535997.bin, -w, /tmp/graph17406067285374535997.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph17406067285374535997.bin, -l, -1, -v, -w, /tmp/graph17406067285374535997.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 08:21:22] [INFO ] Decomposing Gal with order
[2021-05-18 08:21:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 08:21:22] [INFO ] Removed a total of 2528 redundant transitions.
[2021-05-18 08:21:22] [INFO ] Flatten gal took : 346 ms
[2021-05-18 08:21:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 328 labels/synchronizations in 99 ms.
[2021-05-18 08:21:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality3870283608716945365.gal : 15 ms
[2021-05-18 08:21:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality15662346394378077871.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLCardinality3870283608716945365.gal, -t, CGAL, -ctl, /tmp/CTLCardinality15662346394378077871.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLCardinality3870283608716945365.gal -t CGAL -ctl /tmp/CTLCardinality15662346394378077871.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Graph (complete) has 15365 edges and 2900 vertex of which 2897 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.5 ms
Discarding 3 places :
Also discarding 0 output transitions
Drop transitions removed 288 transitions
Trivial Post-agglo rules discarded 288 transitions
Performed 288 trivial Post agglomeration. Transition count delta: 288
Iterating post reduction 0 with 288 rules applied. Total rules applied 289 place count 2897 transition count 4855
Reduce places removed 288 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 289 rules applied. Total rules applied 578 place count 2609 transition count 4854
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 579 place count 2608 transition count 4854
Performed 164 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 164 Pre rules applied. Total rules applied 579 place count 2608 transition count 4690
Deduced a syphon composed of 164 places in 2 ms
Reduce places removed 164 places and 0 transitions.
Iterating global reduction 3 with 328 rules applied. Total rules applied 907 place count 2444 transition count 4690
Discarding 362 places :
Symmetric choice reduction at 3 with 362 rule applications. Total rules 1269 place count 2082 transition count 4316
Iterating global reduction 3 with 362 rules applied. Total rules applied 1631 place count 2082 transition count 4316
Discarding 77 places :
Symmetric choice reduction at 3 with 77 rule applications. Total rules 1708 place count 2005 transition count 3931
Iterating global reduction 3 with 77 rules applied. Total rules applied 1785 place count 2005 transition count 3931
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 2 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 3 with 64 rules applied. Total rules applied 1849 place count 1973 transition count 3899
Discarding 139 places :
Symmetric choice reduction at 3 with 139 rule applications. Total rules 1988 place count 1834 transition count 3760
Iterating global reduction 3 with 139 rules applied. Total rules applied 2127 place count 1834 transition count 3760
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 2127 place count 1834 transition count 3756
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 2135 place count 1830 transition count 3756
Discarding 153 places :
Symmetric choice reduction at 3 with 153 rule applications. Total rules 2288 place count 1677 transition count 2991
Iterating global reduction 3 with 153 rules applied. Total rules applied 2441 place count 1677 transition count 2991
Applied a total of 2441 rules in 662 ms. Remains 1677 /2900 variables (removed 1223) and now considering 2991/5143 (removed 2152) transitions.
[2021-05-18 08:21:54] [INFO ] Flatten gal took : 82 ms
[2021-05-18 08:21:54] [INFO ] Flatten gal took : 94 ms
[2021-05-18 08:21:54] [INFO ] Input system was already deterministic with 2991 transitions.
[2021-05-18 08:21:54] [INFO ] Flatten gal took : 94 ms
[2021-05-18 08:21:54] [INFO ] Flatten gal took : 96 ms
[2021-05-18 08:22:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality7633388275397748492.gal : 7706 ms
[2021-05-18 08:22:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality10529337065000032302.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLCardinality7633388275397748492.gal, -t, CGAL, -ctl, /tmp/CTLCardinality10529337065000032302.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLCardinality7633388275397748492.gal -t CGAL -ctl /tmp/CTLCardinality10529337065000032302.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-18 08:22:32] [INFO ] Flatten gal took : 95 ms
[2021-05-18 08:22:32] [INFO ] Applying decomposition
[2021-05-18 08:22:32] [INFO ] Flatten gal took : 96 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph9015365300186489767.txt, -o, /tmp/graph9015365300186489767.bin, -w, /tmp/graph9015365300186489767.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph9015365300186489767.bin, -l, -1, -v, -w, /tmp/graph9015365300186489767.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 08:22:33] [INFO ] Decomposing Gal with order
[2021-05-18 08:22:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 08:22:33] [INFO ] Removed a total of 2357 redundant transitions.
[2021-05-18 08:22:33] [INFO ] Flatten gal took : 432 ms
[2021-05-18 08:22:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 336 labels/synchronizations in 42 ms.
[2021-05-18 08:22:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality1934496581159968772.gal : 12 ms
[2021-05-18 08:22:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality12284254652899379027.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLCardinality1934496581159968772.gal, -t, CGAL, -ctl, /tmp/CTLCardinality12284254652899379027.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLCardinality1934496581159968772.gal -t CGAL -ctl /tmp/CTLCardinality12284254652899379027.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-18 08:23:04] [INFO ] Flatten gal took : 178 ms
[2021-05-18 08:23:04] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-18 08:23:04] [INFO ] Flatten gal took : 163 ms
[2021-05-18 08:23:04] [INFO ] Applying decomposition
[2021-05-18 08:23:04] [INFO ] Flatten gal took : 158 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph10231922735839332820.txt, -o, /tmp/graph10231922735839332820.bin, -w, /tmp/graph10231922735839332820.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph10231922735839332820.bin, -l, -1, -v, -w, /tmp/graph10231922735839332820.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 08:23:05] [INFO ] Decomposing Gal with order
[2021-05-18 08:23:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 08:23:05] [INFO ] Removed a total of 4590 redundant transitions.
[2021-05-18 08:23:05] [INFO ] Flatten gal took : 415 ms
[2021-05-18 08:23:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 364 labels/synchronizations in 91 ms.
[2021-05-18 08:23:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality16188097268741121045.gal : 22 ms
[2021-05-18 08:23:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality6082729710810472154.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLCardinality16188097268741121045.gal, -t, CGAL, -ctl, /tmp/CTLCardinality6082729710810472154.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLCardinality16188097268741121045.gal -t CGAL -ctl /tmp/CTLCardinality6082729710810472154.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 9 CTL formulae.
Detected timeout of ITS tools.
[2021-05-18 08:44:34] [INFO ] Flatten gal took : 742 ms
[2021-05-18 08:44:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality14976908414488033766.gal : 70 ms
[2021-05-18 08:44:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality6198136082985806003.ctl : 29 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLCardinality14976908414488033766.gal, -t, CGAL, -ctl, /tmp/CTLCardinality6198136082985806003.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLCardinality14976908414488033766.gal -t CGAL -ctl /tmp/CTLCardinality6198136082985806003.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 9 CTL formulae.
Detected timeout of ITS tools.
[2021-05-18 09:06:10] [INFO ] Flatten gal took : 536 ms
[2021-05-18 09:06:11] [INFO ] Input system was already deterministic with 5143 transitions.
[2021-05-18 09:06:11] [INFO ] Transformed 2900 places.
[2021-05-18 09:06:11] [INFO ] Transformed 5143 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-18 09:06:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality12647759716098513362.gal : 19 ms
[2021-05-18 09:06:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality12249188661133956532.ctl : 5 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLCardinality12647759716098513362.gal, -t, CGAL, -ctl, /tmp/CTLCardinality12249188661133956532.ctl, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLCardinality12647759716098513362.gal -t CGAL -ctl /tmp/CTLCardinality12249188661133956532.ctl --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 9 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination CTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="MultiCrashLeafsetExtension-PT-S16C05"
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-4028"
echo " Executing tool itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S16C05, 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 r292-tall-162124156700593"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S16C05.tgz
mv MultiCrashLeafsetExtension-PT-S16C05 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 ;