About the Execution of ITS-Tools for DatabaseWithMutex-PT-20
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16214.951 | 3600000.00 | 8567808.00 | 150403.70 | F?TFT?F?FFFFFFFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r101-tall-167814476301083.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is DatabaseWithMutex-PT-20, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r101-tall-167814476301083
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 385K Feb 25 13:55 CTLCardinality.txt
-rw-r--r-- 1 mcc users 1.6M Feb 25 13:55 CTLCardinality.xml
-rw-r--r-- 1 mcc users 259K Feb 25 13:37 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.2M Feb 25 13:37 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.7K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 129K Feb 25 15:56 LTLCardinality.txt
-rw-r--r-- 1 mcc users 389K Feb 25 15:56 LTLCardinality.xml
-rw-r--r-- 1 mcc users 226K Feb 25 15:56 LTLFireability.txt
-rw-r--r-- 1 mcc users 827K Feb 25 15:56 LTLFireability.xml
-rw-r--r-- 1 mcc users 538K Feb 25 14:35 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 2.2M Feb 25 14:35 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 635K Feb 25 14:20 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 3.0M Feb 25 14:20 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 39K Feb 25 15:56 UpperBounds.txt
-rw-r--r-- 1 mcc users 91K Feb 25 15:56 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 2.7M Mar 5 18:22 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 DatabaseWithMutex-PT-20-LTLCardinality-00
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-01
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-02
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-03
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-04
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-05
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-06
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-07
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-08
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-09
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-10
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-11
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-12
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-13
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-14
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1678353631005
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DatabaseWithMutex-PT-20
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202303021504
[2023-03-09 09:20:32] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-09 09:20:32] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 09:20:32] [INFO ] Load time of PNML (sax parser for PT used): 213 ms
[2023-03-09 09:20:32] [INFO ] Transformed 3260 places.
[2023-03-09 09:20:32] [INFO ] Transformed 3200 transitions.
[2023-03-09 09:20:32] [INFO ] Parsed PT model containing 3260 places and 3200 transitions and 23200 arcs in 309 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 85 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 3260 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 35 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2023-03-09 09:20:33] [INFO ] Computed 460 place invariants in 156 ms
[2023-03-09 09:20:34] [INFO ] Implicit Places using invariants in 857 ms returned []
[2023-03-09 09:20:34] [INFO ] Invariant cache hit.
[2023-03-09 09:20:36] [INFO ] Implicit Places using invariants and state equation in 2117 ms returned []
Implicit Place search using SMT with State Equation took 3000 ms to find 0 implicit places.
[2023-03-09 09:20:36] [INFO ] Invariant cache hit.
[2023-03-09 09:20:41] [INFO ] Dead Transitions using invariants and state equation in 5421 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8465 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Support contains 3260 out of 3260 places after structural reductions.
[2023-03-09 09:20:42] [INFO ] Flatten gal took : 413 ms
[2023-03-09 09:20:42] [INFO ] Flatten gal took : 265 ms
[2023-03-09 09:20:43] [INFO ] Input system was already deterministic with 3200 transitions.
Support contains 2864 out of 3260 places (down from 3260) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 625 ms. (steps per millisecond=16 ) properties (out of 27) seen :16
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 9) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
[2023-03-09 09:20:43] [INFO ] Invariant cache hit.
[2023-03-09 09:20:44] [INFO ] [Real]Absence check using 78 positive place invariants in 37 ms returned sat
[2023-03-09 09:20:44] [INFO ] [Real]Absence check using 78 positive and 382 generalized place invariants in 264 ms returned sat
[2023-03-09 09:20:45] [INFO ] After 1044ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-09 09:20:45] [INFO ] [Nat]Absence check using 78 positive place invariants in 72 ms returned sat
[2023-03-09 09:20:45] [INFO ] [Nat]Absence check using 78 positive and 382 generalized place invariants in 234 ms returned sat
[2023-03-09 09:20:48] [INFO ] After 2778ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :4
[2023-03-09 09:20:53] [INFO ] After 7093ms SMT Verify possible using trap constraints in natural domain returned unsat :3 sat :4
Attempting to minimize the solution found.
Minimization took 4631 ms.
[2023-03-09 09:20:57] [INFO ] After 12892ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :4
Fused 7 Parikh solutions to 4 different solutions.
Finished Parikh walk after 581 steps, including 2 resets, run visited all 1 properties in 7 ms. (steps per millisecond=83 )
Parikh walk visited 4 properties in 25 ms.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-06 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 3 atomic propositions for a total of 13 simplifications.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 420 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 319 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-09 09:20:58] [INFO ] Invariant cache hit.
[2023-03-09 09:21:04] [INFO ] Implicit Places using invariants in 6363 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 6378 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 133 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 6832 ms. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 168 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(GT (ADD s9 s18 s20 s22 s25 s29 s37 s38 s48 s49 s59 s61 s64 s80 s86 s100 s105 s107 s108 s111 s112 s118 s129 s143 s156 s165 s171 s179 s191 s199 s203 s22...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 3 ms.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-00 finished in 7065 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 420 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 3260 transition count 2800
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 1 with 400 rules applied. Total rules applied 800 place count 2860 transition count 2800
Performed 800 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 800 Pre rules applied. Total rules applied 800 place count 2860 transition count 2000
Deduced a syphon composed of 800 places in 1 ms
Reduce places removed 800 places and 0 transitions.
Iterating global reduction 2 with 1600 rules applied. Total rules applied 2400 place count 2060 transition count 2000
Applied a total of 2400 rules in 693 ms. Remains 2060 /3260 variables (removed 1200) and now considering 2000/3200 (removed 1200) transitions.
// Phase 1: matrix 2000 rows 2060 cols
[2023-03-09 09:21:06] [INFO ] Computed 460 place invariants in 72 ms
[2023-03-09 09:21:11] [INFO ] Implicit Places using invariants in 5324 ms returned [4, 13, 14, 17, 21, 22, 26, 30, 31, 34, 35, 53, 59, 61, 66, 68, 69, 81, 86, 87, 89, 95, 104, 125, 130, 131, 133, 138, 139, 149, 159, 171, 174, 175, 182, 194, 195, 196, 198, 203, 206, 221, 229, 232, 242, 245, 263, 265, 266, 276, 286, 287, 308, 315, 323, 328, 329, 331, 334, 335, 339, 352, 353, 360, 366, 371, 373, 376, 377, 381, 382, 387, 391, 407, 410, 413, 416, 419, 429, 430, 433, 438, 447, 450, 453, 456, 458, 461, 464, 472, 477, 478, 480, 481, 483, 487, 490, 509, 512, 519, 523, 524, 530, 532, 535, 538, 552, 555, 566, 571, 573, 584, 592, 594, 599, 602, 606, 612, 616, 620, 621, 624, 625, 626, 639, 642, 645, 663, 667, 674, 677, 680, 692, 693, 694, 704, 708, 710, 711, 716, 718, 724, 726, 732, 733, 738, 740, 743, 744, 751, 755, 768, 774, 775, 777, 791, 792, 796, 802, 816, 821, 823, 825, 828, 830, 832, 833, 844, 849, 855, 858, 859, 860, 862, 864, 865, 867, 868, 872, 873, 874, 882, 884, 887, 892, 895, 902, 906, 910, 914, 918, 924, 927, 938, 946, 949, 957, 962, 963, 966, 969, 971, 974, 982, 984, 997, 998, 1008, 1010, 1023, 1027, 1035, 1036, 1037, 1049, 1050, 1051, 1056, 1057, 1059, 1061, 1070, 1072, 1092, 1101, 1105, 1106, 1109, 1120, 1121, 1122, 1129, 1130, 1141, 1143, 1147, 1148, 1152, 1153, 1162, 1167, 1178, 1190, 1193, 1194, 1198, 1202, 1203, 1206, 1225, 1231, 1232, 1233, 1234, 1237, 1241, 1244, 1247, 1252, 1259, 1272, 1277, 1280, 1286, 1294, 1299, 1301, 1307, 1308, 1311, 1315, 1336, 1337, 1344, 1345, 1346, 1351, 1362, 1363, 1377, 1381, 1385, 1386, 1393, 1401, 1403, 1405, 1421, 1423, 1429, 1433, 1437, 1438, 1439, 1450, 1452, 1457, 1477, 1484, 1485, 1498, 1500, 1502, 1503, 1506, 1507, 1508, 1519, 1524, 1541, 1544, 1545, 1547, 1556, 1557, 1578, 1583, 1592, 1607, 1611, 1615, 1620, 1629, 1634, 1642, 1645, 1646, 1660, 1661, 1666, 1673, 1678, 1682, 1684, 1685, 1699, 1707, 1711, 1715, 1718, 1724, 1726, 1727, 1730, 1744, 1749, 1757, 1761, 1766, 1771, 1772, 1774, 1779, 1780, 1781, 1790, 1802, 1812, 1813, 1815, 1818, 1825, 1847, 1851, 1856, 1865, 1868, 1873, 1874, 1876, 1888, 1890, 1895, 1898, 1903, 1905, 1914, 1915, 1925, 1927, 1933, 1940, 1942, 1946, 1950, 1960, 1969, 1973, 1979, 1988, 1997, 2021, 2023, 2030, 2032, 2040, 2045, 2049, 2053, 2054]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 5334 ms to find 400 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1660/3260 places, 2000/3200 transitions.
Applied a total of 0 rules in 105 ms. Remains 1660 /1660 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 6132 ms. Remains : 1660/3260 places, 2000/3200 transitions.
Stuttering acceptance computed with spot in 83 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ (ADD s13 s14 s19 s20 s21 s22 s25 s27 s30 s31 s35 s38 s46 s47 s51 s52 s55 s57 s59 s61 s67 s73 s79 s86 s90 s98 s101 s107 s115 s116 s118 s123 s125 s1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 538 reset in 2776 ms.
Product exploration explored 100000 steps with 544 reset in 2746 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 124 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 81 ms :[(NOT p0), (NOT p0)]
Finished random walk after 23 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=7 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 126 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Support contains 420 out of 1660 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1660/1660 places, 2000/2000 transitions.
Applied a total of 0 rules in 90 ms. Remains 1660 /1660 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
// Phase 1: matrix 2000 rows 1660 cols
[2023-03-09 09:21:19] [INFO ] Computed 60 place invariants in 131 ms
[2023-03-09 09:21:21] [INFO ] Implicit Places using invariants in 2172 ms returned []
[2023-03-09 09:21:21] [INFO ] Invariant cache hit.
[2023-03-09 09:24:01] [INFO ] Performed 56/1660 implicitness test of which 0 returned IMPLICIT in 159 seconds.
[2023-03-09 09:24:01] [INFO ] Timeout of Implicit test with SMT after 159 seconds.
[2023-03-09 09:24:01] [INFO ] Implicit Places using invariants and state equation in 160033 ms returned []
Implicit Place search using SMT with State Equation took 162210 ms to find 0 implicit places.
[2023-03-09 09:24:01] [INFO ] Redundant transitions in 135 ms returned []
[2023-03-09 09:24:01] [INFO ] Invariant cache hit.
[2023-03-09 09:24:02] [INFO ] Dead Transitions using invariants and state equation in 1364 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 163811 ms. Remains : 1660/1660 places, 2000/2000 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 125 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 65 ms :[(NOT p0), (NOT p0)]
Finished random walk after 23 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=11 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 138 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 65 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 66 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 541 reset in 2695 ms.
Product exploration explored 100000 steps with 542 reset in 2731 ms.
Built C files in :
/tmp/ltsmin15818003059646165860
[2023-03-09 09:24:11] [INFO ] Too many transitions (2000) to apply POR reductions. Disabling POR matrices.
[2023-03-09 09:24:12] [INFO ] Built C files in 65ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15818003059646165860
Running compilation step : cd /tmp/ltsmin15818003059646165860;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15818003059646165860;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15818003059646165860;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 420 out of 1660 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1660/1660 places, 2000/2000 transitions.
Applied a total of 0 rules in 87 ms. Remains 1660 /1660 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
[2023-03-09 09:24:15] [INFO ] Invariant cache hit.
[2023-03-09 09:24:17] [INFO ] Implicit Places using invariants in 1968 ms returned []
[2023-03-09 09:24:17] [INFO ] Invariant cache hit.
[2023-03-09 09:24:48] [INFO ] Performed 1159/1660 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-09 09:24:54] [INFO ] Implicit Places using invariants and state equation in 36936 ms returned []
Implicit Place search using SMT with State Equation took 38912 ms to find 0 implicit places.
[2023-03-09 09:24:54] [INFO ] Redundant transitions in 116 ms returned []
[2023-03-09 09:24:54] [INFO ] Invariant cache hit.
[2023-03-09 09:24:55] [INFO ] Dead Transitions using invariants and state equation in 1308 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 40439 ms. Remains : 1660/1660 places, 2000/2000 transitions.
Built C files in :
/tmp/ltsmin14944576843637828390
[2023-03-09 09:24:55] [INFO ] Too many transitions (2000) to apply POR reductions. Disabling POR matrices.
[2023-03-09 09:24:55] [INFO ] Built C files in 37ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14944576843637828390
Running compilation step : cd /tmp/ltsmin14944576843637828390;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14944576843637828390;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14944576843637828390;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-09 09:24:58] [INFO ] Flatten gal took : 139 ms
[2023-03-09 09:24:59] [INFO ] Flatten gal took : 133 ms
[2023-03-09 09:24:59] [INFO ] Time to serialize gal into /tmp/LTL3390447729527395644.gal : 339 ms
[2023-03-09 09:24:59] [INFO ] Time to serialize properties into /tmp/LTL9455825928691329.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3390447729527395644.gal' '-t' 'CGAL' '-hoa' '/tmp/aut5252145994606757992.hoa' '-atoms' '/tmp/LTL9455825928691329.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...314
Loading property file /tmp/LTL9455825928691329.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut5252145994606757992.hoa
Detected timeout of ITS tools.
[2023-03-09 09:25:14] [INFO ] Flatten gal took : 119 ms
[2023-03-09 09:25:14] [INFO ] Flatten gal took : 119 ms
[2023-03-09 09:25:14] [INFO ] Time to serialize gal into /tmp/LTL14846991437790797427.gal : 23 ms
[2023-03-09 09:25:14] [INFO ] Time to serialize properties into /tmp/LTL16858140529399450248.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14846991437790797427.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16858140529399450248.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((G(F("((((((((((WaitMutex_19_8+WaitMutex_18_18)+(WaitMutex_17_18+WaitMutex_19_17))+((WaitMutex_10_12+WaitMutex_2_11)+(WaitMutex_13_1...7203
Formula 0 simplified : FG!"((((((((((WaitMutex_19_8+WaitMutex_18_18)+(WaitMutex_17_18+WaitMutex_19_17))+((WaitMutex_10_12+WaitMutex_2_11)+(WaitMutex_13_11+...7197
Detected timeout of ITS tools.
[2023-03-09 09:25:30] [INFO ] Flatten gal took : 117 ms
[2023-03-09 09:25:30] [INFO ] Applying decomposition
[2023-03-09 09:25:30] [INFO ] Flatten gal took : 118 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph17680700168550650659.txt' '-o' '/tmp/graph17680700168550650659.bin' '-w' '/tmp/graph17680700168550650659.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17680700168550650659.bin' '-l' '-1' '-v' '-w' '/tmp/graph17680700168550650659.weights' '-q' '0' '-e' '0.001'
[2023-03-09 09:25:30] [INFO ] Decomposing Gal with order
[2023-03-09 09:25:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 09:25:32] [INFO ] Removed a total of 9308 redundant transitions.
[2023-03-09 09:25:32] [INFO ] Flatten gal took : 1342 ms
[2023-03-09 09:25:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 1839 labels/synchronizations in 304 ms.
[2023-03-09 09:25:33] [INFO ] Time to serialize gal into /tmp/LTL3727366454062626143.gal : 33 ms
[2023-03-09 09:25:33] [INFO ] Time to serialize properties into /tmp/LTL10321550089523834119.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3727366454062626143.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10321550089523834119.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((G(F("((((((((((gu1.WaitMutex_19_8+gu1.WaitMutex_18_18)+(gu1.WaitMutex_17_18+gu1.WaitMutex_19_17))+((gu1.WaitMutex_10_12+gu1.WaitMut...8883
Formula 0 simplified : FG!"((((((((((gu1.WaitMutex_19_8+gu1.WaitMutex_18_18)+(gu1.WaitMutex_17_18+gu1.WaitMutex_19_17))+((gu1.WaitMutex_10_12+gu1.WaitMutex...8877
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7593831196264869845
[2023-03-09 09:25:48] [INFO ] Built C files in 42ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7593831196264869845
Running compilation step : cd /tmp/ltsmin7593831196264869845;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7593831196264869845;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7593831196264869845;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-01 finished in 286347 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((p0&&(p1||X(G(p2)))))))'
Support contains 840 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 115 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2023-03-09 09:25:51] [INFO ] Computed 460 place invariants in 50 ms
[2023-03-09 09:25:54] [INFO ] Implicit Places using invariants in 2773 ms returned []
[2023-03-09 09:25:54] [INFO ] Invariant cache hit.
[2023-03-09 09:26:03] [INFO ] Implicit Places using invariants and state equation in 8589 ms returned []
Implicit Place search using SMT with State Equation took 11366 ms to find 0 implicit places.
[2023-03-09 09:26:03] [INFO ] Invariant cache hit.
[2023-03-09 09:26:08] [INFO ] Dead Transitions using invariants and state equation in 5536 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 17020 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 178 ms :[true, (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p2) (NOT p0))]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=(AND p0 p1), acceptance={} source=2 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(OR (NOT p0) (NOT p2)), acceptance={} source=3 dest: 0}, { cond=(AND p0 p2), acceptance={} source=3 dest: 3}]], initial=1, aps=[p0:(LEQ (ADD s12 s14 s15 s16 s34 s58 s62 s71 s79 s80 s91 s92 s100 s101 s107 s129 s134 s136 s141 s142 s143 s144 s149 s156 s159 s162 s169 s170 s176 s178 s18...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 24 steps with 0 reset in 4 ms.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-03 finished in 17250 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 820 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 136 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-09 09:26:09] [INFO ] Invariant cache hit.
[2023-03-09 09:26:13] [INFO ] Implicit Places using invariants in 4598 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 4610 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 89 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4836 ms. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 61 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GT (ADD s123 s218 s332 s771 s1024 s1032 s1241 s1372 s1391 s1463 s1704 s1913 s2126 s2235 s2312 s2363 s2558 s2584 s2726 s2732) (ADD s11 s13 s14 s15...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 3616 ms.
Product exploration explored 100000 steps with 50000 reset in 3594 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 49 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-04 finished in 14315 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(F((!p0||G(p1)))))))'
Support contains 420 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 159 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-09 09:26:23] [INFO ] Invariant cache hit.
[2023-03-09 09:26:29] [INFO ] Implicit Places using invariants in 5965 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 5970 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 124 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 6253 ms. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 159 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0), (AND (NOT p1) p0), (AND (NOT p1) p0)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=(AND p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p1:(AND (LEQ (ADD s9 s18 s20 s22 s25 s29 s37 s38 s48 s49 s59 s61 s64 s80 s86 s100 s105 s107 s108 s111 s112 s118 s129 s143 s156 s165 s171 s179 s191 s199 s2...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 25000 reset in 3179 ms.
Product exploration explored 100000 steps with 25000 reset in 3210 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 (NOT p0)), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 82 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 125 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 211 ms. (steps per millisecond=47 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 151382 steps, run timeout after 3011 ms. (steps per millisecond=50 ) properties seen :{}
Probabilistic random walk after 151382 steps, saw 147220 distinct states, run finished after 3013 ms. (steps per millisecond=50 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 3200 rows 2860 cols
[2023-03-09 09:26:40] [INFO ] Computed 60 place invariants in 246 ms
[2023-03-09 09:26:40] [INFO ] [Real]Absence check using 45 positive place invariants in 66 ms returned sat
[2023-03-09 09:26:40] [INFO ] [Real]Absence check using 45 positive and 15 generalized place invariants in 139 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.checkResults(DeadlockTester.java:797)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:631)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-09 09:27:05] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-09 09:27:05] [INFO ] After 25044ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 20 out of 2860 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 2860 transition count 2800
Reduce places removed 420 places and 0 transitions.
Drop transitions removed 800 transitions
Trivial Post-agglo rules discarded 800 transitions
Performed 800 trivial Post agglomeration. Transition count delta: 800
Iterating post reduction 1 with 1220 rules applied. Total rules applied 1620 place count 2440 transition count 2000
Reduce places removed 800 places and 0 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 400
Iterating post reduction 2 with 1200 rules applied. Total rules applied 2820 place count 1640 transition count 1600
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 3 with 400 rules applied. Total rules applied 3220 place count 1240 transition count 1600
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 400 Pre rules applied. Total rules applied 3220 place count 1240 transition count 1200
Deduced a syphon composed of 400 places in 0 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 4 with 800 rules applied. Total rules applied 4020 place count 840 transition count 1200
Free-agglomeration rule applied 400 times.
Iterating global reduction 4 with 400 rules applied. Total rules applied 4420 place count 840 transition count 800
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 4 with 400 rules applied. Total rules applied 4820 place count 440 transition count 800
Applied a total of 4820 rules in 384 ms. Remains 440 /2860 variables (removed 2420) and now considering 800/3200 (removed 2400) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 385 ms. Remains : 440/2860 places, 800/3200 transitions.
Finished random walk after 22 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=4 )
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p1 (NOT p0)), true, (G (NOT (AND p0 p1)))]
False Knowledge obtained : [(F (AND p0 (NOT p1)))]
Knowledge based reduction with 3 factoid took 127 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 123 ms :[p0, p0, p0, p0]
Stuttering acceptance computed with spot in 356 ms :[p0, p0, p0, p0]
Support contains 20 out of 2860 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Applied a total of 0 rules in 117 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-09 09:27:06] [INFO ] Invariant cache hit.
[2023-03-09 09:27:10] [INFO ] Implicit Places using invariants in 4103 ms returned []
[2023-03-09 09:27:10] [INFO ] Invariant cache hit.
[2023-03-09 09:27:42] [INFO ] Performed 1859/2860 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-09 09:28:13] [INFO ] Performed 2793/2860 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2023-03-09 09:28:13] [INFO ] Implicit Places using invariants and state equation in 62886 ms returned []
Implicit Place search using SMT with State Equation took 66996 ms to find 0 implicit places.
[2023-03-09 09:28:13] [INFO ] Invariant cache hit.
[2023-03-09 09:28:18] [INFO ] Dead Transitions using invariants and state equation in 5456 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 72574 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 75 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 375 ms :[p0, p0, p0, p0]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 138 ms. (steps per millisecond=72 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 199370 steps, run timeout after 3001 ms. (steps per millisecond=66 ) properties seen :{}
Probabilistic random walk after 199370 steps, saw 193033 distinct states, run finished after 3001 ms. (steps per millisecond=66 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-09 09:28:22] [INFO ] Invariant cache hit.
[2023-03-09 09:28:22] [INFO ] [Real]Absence check using 45 positive place invariants in 67 ms returned sat
[2023-03-09 09:28:23] [INFO ] [Real]Absence check using 45 positive and 15 generalized place invariants in 149 ms returned sat
[2023-03-09 09:28:23] [INFO ] After 567ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 09:28:23] [INFO ] [Nat]Absence check using 45 positive place invariants in 77 ms returned sat
[2023-03-09 09:28:23] [INFO ] [Nat]Absence check using 45 positive and 15 generalized place invariants in 219 ms returned sat
[2023-03-09 09:28:44] [INFO ] After 21419ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 20 out of 2860 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 2860 transition count 2800
Reduce places removed 420 places and 0 transitions.
Drop transitions removed 800 transitions
Trivial Post-agglo rules discarded 800 transitions
Performed 800 trivial Post agglomeration. Transition count delta: 800
Iterating post reduction 1 with 1220 rules applied. Total rules applied 1620 place count 2440 transition count 2000
Reduce places removed 800 places and 0 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 400
Iterating post reduction 2 with 1200 rules applied. Total rules applied 2820 place count 1640 transition count 1600
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 3 with 400 rules applied. Total rules applied 3220 place count 1240 transition count 1600
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 400 Pre rules applied. Total rules applied 3220 place count 1240 transition count 1200
Deduced a syphon composed of 400 places in 1 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 4 with 800 rules applied. Total rules applied 4020 place count 840 transition count 1200
Free-agglomeration rule applied 400 times.
Iterating global reduction 4 with 400 rules applied. Total rules applied 4420 place count 840 transition count 800
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 4 with 400 rules applied. Total rules applied 4820 place count 440 transition count 800
Applied a total of 4820 rules in 382 ms. Remains 440 /2860 variables (removed 2420) and now considering 800/3200 (removed 2400) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 382 ms. Remains : 440/2860 places, 800/3200 transitions.
Finished random walk after 104 steps, including 0 resets, run visited all 1 properties in 8 ms. (steps per millisecond=13 )
Knowledge obtained : [(NOT p0), true]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 146 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 126 ms :[p0, p0, p0, p0]
Stuttering acceptance computed with spot in 146 ms :[p0, p0, p0, p0]
Stuttering acceptance computed with spot in 152 ms :[p0, p0, p0, p0]
Product exploration explored 100000 steps with 25000 reset in 2761 ms.
Product exploration explored 100000 steps with 25000 reset in 2798 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 151 ms :[p0, p0, p0, p0]
Support contains 20 out of 2860 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Performed 800 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 800 rules applied. Total rules applied 800 place count 2860 transition count 3200
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 400 Pre rules applied. Total rules applied 800 place count 2860 transition count 3200
Deduced a syphon composed of 1200 places in 1 ms
Iterating global reduction 1 with 400 rules applied. Total rules applied 1200 place count 2860 transition count 3200
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1600 places in 1 ms
Iterating global reduction 1 with 400 rules applied. Total rules applied 1600 place count 2860 transition count 3200
Deduced a syphon composed of 1600 places in 1 ms
Applied a total of 1600 rules in 804 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-09 09:28:52] [INFO ] Redundant transitions in 144 ms returned []
// Phase 1: matrix 3200 rows 2860 cols
[2023-03-09 09:28:52] [INFO ] Computed 60 place invariants in 222 ms
[2023-03-09 09:28:58] [INFO ] Dead Transitions using invariants and state equation in 5783 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 2860/2860 places, 3200/3200 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6749 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Built C files in :
/tmp/ltsmin512656763223291557
[2023-03-09 09:28:58] [INFO ] Built C files in 43ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin512656763223291557
Running compilation step : cd /tmp/ltsmin512656763223291557;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin512656763223291557;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin512656763223291557;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 20 out of 2860 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Applied a total of 0 rules in 263 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 2860 cols
[2023-03-09 09:29:01] [INFO ] Computed 60 place invariants in 234 ms
[2023-03-09 09:29:06] [INFO ] Implicit Places using invariants in 4629 ms returned []
[2023-03-09 09:29:06] [INFO ] Invariant cache hit.
[2023-03-09 09:31:46] [INFO ] Performed 860/2860 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2023-03-09 09:31:46] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2023-03-09 09:31:46] [INFO ] Implicit Places using invariants and state equation in 160045 ms returned []
Implicit Place search using SMT with State Equation took 164676 ms to find 0 implicit places.
[2023-03-09 09:31:46] [INFO ] Invariant cache hit.
[2023-03-09 09:31:51] [INFO ] Dead Transitions using invariants and state equation in 5373 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 170313 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Built C files in :
/tmp/ltsmin17066836225479320136
[2023-03-09 09:31:51] [INFO ] Built C files in 46ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17066836225479320136
Running compilation step : cd /tmp/ltsmin17066836225479320136;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17066836225479320136;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17066836225479320136;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-09 09:31:55] [INFO ] Flatten gal took : 273 ms
[2023-03-09 09:31:55] [INFO ] Flatten gal took : 230 ms
[2023-03-09 09:31:55] [INFO ] Time to serialize gal into /tmp/LTL12830029012897830348.gal : 26 ms
[2023-03-09 09:31:55] [INFO ] Time to serialize properties into /tmp/LTL11245279474574551395.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12830029012897830348.gal' '-t' 'CGAL' '-hoa' '/tmp/aut15450742089247136874.hoa' '-atoms' '/tmp/LTL11245279474574551395.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...320
Loading property file /tmp/LTL11245279474574551395.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut15450742089247136874.hoa
Detected timeout of ITS tools.
[2023-03-09 09:32:10] [INFO ] Flatten gal took : 180 ms
[2023-03-09 09:32:10] [INFO ] Flatten gal took : 191 ms
[2023-03-09 09:32:10] [INFO ] Time to serialize gal into /tmp/LTL13654328018103379920.gal : 27 ms
[2023-03-09 09:32:10] [INFO ] Time to serialize properties into /tmp/LTL12468909837709577132.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13654328018103379920.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12468909837709577132.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X(X(X(F(("((((((Mutex_14+Mutex_17)+(Mutex_6+Mutex_7))+((Mutex_16+Mutex_19)+(Mutex_11+Mutex_10)))+(((Mutex_4+Mutex_5)+(Mutex_18+Mute...6730
Formula 0 simplified : XXXG(!"((((((Mutex_14+Mutex_17)+(Mutex_6+Mutex_7))+((Mutex_16+Mutex_19)+(Mutex_11+Mutex_10)))+(((Mutex_4+Mutex_5)+(Mutex_18+Mutex_13...6718
Detected timeout of ITS tools.
[2023-03-09 09:32:26] [INFO ] Flatten gal took : 180 ms
[2023-03-09 09:32:26] [INFO ] Applying decomposition
[2023-03-09 09:32:26] [INFO ] Flatten gal took : 181 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15772674504224976428.txt' '-o' '/tmp/graph15772674504224976428.bin' '-w' '/tmp/graph15772674504224976428.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15772674504224976428.bin' '-l' '-1' '-v' '-w' '/tmp/graph15772674504224976428.weights' '-q' '0' '-e' '0.001'
[2023-03-09 09:32:26] [INFO ] Decomposing Gal with order
[2023-03-09 09:32:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 09:32:27] [INFO ] Removed a total of 11624 redundant transitions.
[2023-03-09 09:32:27] [INFO ] Flatten gal took : 597 ms
[2023-03-09 09:32:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 122 ms.
[2023-03-09 09:32:28] [INFO ] Time to serialize gal into /tmp/LTL8970028807981115296.gal : 31 ms
[2023-03-09 09:32:28] [INFO ] Time to serialize properties into /tmp/LTL17297065909331357381.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8970028807981115296.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17297065909331357381.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(X(X(F(("((((((gi1.gi1.gu5.Mutex_14+gi1.gi1.gu5.Mutex_17)+(gi1.gi1.gu5.Mutex_6+gi1.gi1.gu5.Mutex_7))+((gi1.gi1.gu5.Mutex_16+gi1.gi...9050
Formula 0 simplified : XXXG(!"((((((gi1.gi1.gu5.Mutex_14+gi1.gi1.gu5.Mutex_17)+(gi1.gi1.gu5.Mutex_6+gi1.gi1.gu5.Mutex_7))+((gi1.gi1.gu5.Mutex_16+gi1.gi1.gu...9038
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2869515199366698033
[2023-03-09 09:32:43] [INFO ] Built C files in 41ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2869515199366698033
Running compilation step : cd /tmp/ltsmin2869515199366698033;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2869515199366698033;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2869515199366698033;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-05 finished in 383582 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p0)||G(p1))))'
Support contains 820 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 3260 transition count 2800
Reduce places removed 420 places and 0 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 400
Iterating post reduction 1 with 820 rules applied. Total rules applied 1220 place count 2840 transition count 2400
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 2 with 400 rules applied. Total rules applied 1620 place count 2440 transition count 2400
Applied a total of 1620 rules in 279 ms. Remains 2440 /3260 variables (removed 820) and now considering 2400/3200 (removed 800) transitions.
// Phase 1: matrix 2400 rows 2440 cols
[2023-03-09 09:32:47] [INFO ] Computed 440 place invariants in 48 ms
[2023-03-09 09:32:52] [INFO ] Implicit Places using invariants in 5597 ms returned [2, 9, 10, 17, 21, 22, 26, 30, 32, 36, 37, 57, 63, 67, 72, 75, 77, 90, 99, 102, 103, 110, 117, 135, 137, 141, 146, 152, 153, 166, 177, 188, 192, 193, 200, 210, 214, 218, 220, 229, 232, 251, 261, 266, 275, 277, 299, 304, 306, 315, 327, 328, 353, 358, 366, 375, 376, 381, 384, 385, 390, 404, 406, 411, 414, 418, 422, 424, 425, 427, 428, 435, 440, 458, 460, 465, 469, 473, 489, 494, 497, 502, 508, 512, 519, 527, 533, 538, 545, 551, 558, 560, 562, 563, 567, 569, 571, 592, 595, 600, 602, 606, 611, 612, 615, 617, 629, 635, 647, 651, 654, 670, 681, 683, 689, 691, 698, 702, 706, 709, 710, 716, 719, 720, 737, 745, 747, 777, 784, 791, 796, 802, 816, 819, 820, 830, 836, 837, 839, 846, 848, 853, 856, 862, 863, 870, 873, 876, 877, 884, 889, 907, 916, 919, 921, 943, 944, 946, 952, 961, 965, 967, 968, 971, 974, 977, 978, 989, 993, 1002, 1009, 1010, 1011, 1012, 1019, 1020, 1022, 1023, 1028, 1029, 1031, 1040, 1041, 1044, 1052, 1057, 1068, 1072, 1078, 1079, 1084, 1094, 1098, 1111, 1121, 1123, 1131, 1140, 1142, 1146, 1150, 1153, 1156, 1164, 1167, 1184, 1188, 1193, 1195, 1204, 1208, 1214, 1216, 1225, 1238, 1239, 1244, 1250, 1251, 1254, 1256, 1267, 1269, 1291, 1301, 1307, 1308, 1310, 1327, 1328, 1330, 1337, 1340, 1355, 1356, 1359, 1361, 1365, 1366, 1379, 1386, 1397, 1410, 1414, 1415, 1421, 1423, 1424, 1427, 1449, 1456, 1457, 1458, 1461, 1466, 1470, 1473, 1476, 1483, 1494, 1514, 1517, 1518, 1528, 1535, 1540, 1544, 1551, 1554, 1558, 1560, 1586, 1587, 1597, 1598, 1599, 1606, 1621, 1624, 1639, 1645, 1647, 1648, 1656, 1668, 1674, 1676, 1702, 1705, 1713, 1718, 1724, 1725, 1727, 1741, 1743, 1748, 1767, 1774, 1775, 1784, 1787, 1790, 1791, 1792, 1794, 1795, 1815, 1820, 1840, 1842, 1843, 1845, 1858, 1859, 1886, 1890, 1901, 1912, 1918, 1922, 1934, 1943, 1946, 1959, 1960, 1963, 1979, 1980, 1986, 1992, 1999, 2006, 2008, 2010, 2020, 2034, 2040, 2046, 2049, 2054, 2058, 2060, 2062, 2079, 2084, 2090, 2095, 2098, 2103, 2106, 2110, 2116, 2117, 2119, 2132, 2150, 2156, 2158, 2160, 2163, 2169, 2188, 2196, 2201, 2210, 2212, 2214, 2215, 2218, 2228, 2231, 2237, 2240, 2246, 2247, 2259, 2261, 2277, 2279, 2283, 2298, 2300, 2306, 2311, 2322, 2333, 2336, 2344, 2361, 2372, 2393, 2396, 2400, 2404, 2413, 2422, 2426, 2431, 2432]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 5607 ms to find 400 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 2040/3260 places, 2400/3200 transitions.
Applied a total of 0 rules in 74 ms. Remains 2040 /2040 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 5961 ms. Remains : 2040/3260 places, 2400/3200 transitions.
Stuttering acceptance computed with spot in 41 ms :[(AND (NOT p0) (NOT p1))]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=(AND p0 p1), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=0 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={1} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=0 dest: 0}]], initial=0, aps=[p0:(GT (ADD s1 s73 s138 s267 s331 s475 s610 s639 s664 s1104 s1136 s1296 s1316 s1455 s1496 s1562 s1586 s1930 s1932 s1954) (ADD s6 s9 s11 s13 s15 s18 s25 s2...], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 8847 ms.
Product exploration explored 100000 steps with 0 reset in 8999 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X (AND p0 p1)), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND p0 p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 489 ms. Reduced automaton from 1 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[(AND (NOT p0) (NOT p1))]
Finished random walk after 557 steps, including 0 resets, run visited all 4 properties in 28 ms. (steps per millisecond=19 )
Knowledge obtained : [(AND p0 p1), (X (AND p0 p1)), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND p0 p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1))), (F (NOT (AND p0 p1))), (F (AND p0 (NOT p1))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 9 factoid took 845 ms. Reduced automaton from 1 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 26 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 36 ms :[(AND (NOT p0) (NOT p1))]
Support contains 820 out of 2040 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2040/2040 places, 2400/2400 transitions.
Applied a total of 0 rules in 74 ms. Remains 2040 /2040 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 2040 cols
[2023-03-09 09:33:17] [INFO ] Computed 40 place invariants in 186 ms
[2023-03-09 09:33:20] [INFO ] Implicit Places using invariants in 3169 ms returned []
[2023-03-09 09:33:20] [INFO ] Invariant cache hit.
[2023-03-09 09:33:52] [INFO ] Performed 862/2040 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-09 09:34:22] [INFO ] Performed 1970/2040 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2023-03-09 09:34:25] [INFO ] Implicit Places using invariants and state equation in 64526 ms returned []
Implicit Place search using SMT with State Equation took 67696 ms to find 0 implicit places.
[2023-03-09 09:34:25] [INFO ] Redundant transitions in 94 ms returned []
[2023-03-09 09:34:25] [INFO ] Invariant cache hit.
[2023-03-09 09:34:29] [INFO ] Dead Transitions using invariants and state equation in 3729 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 71603 ms. Remains : 2040/2040 places, 2400/2400 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X (AND p0 p1)), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND p0 p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 306 ms. Reduced automaton from 1 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 42 ms :[(AND (NOT p0) (NOT p1))]
Finished random walk after 382 steps, including 0 resets, run visited all 4 properties in 17 ms. (steps per millisecond=22 )
Knowledge obtained : [(AND p0 p1), (X (AND p0 p1)), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND p0 p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1))), (F (NOT (AND p0 p1))), (F (AND p0 (NOT p1))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 9 factoid took 407 ms. Reduced automaton from 1 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 29 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 26 ms :[(AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 0 reset in 8742 ms.
Product exploration explored 100000 steps with 0 reset in 8866 ms.
Built C files in :
/tmp/ltsmin16386777913475066687
[2023-03-09 09:34:53] [INFO ] Too many transitions (2400) to apply POR reductions. Disabling POR matrices.
[2023-03-09 09:34:53] [INFO ] Built C files in 37ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16386777913475066687
Running compilation step : cd /tmp/ltsmin16386777913475066687;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16386777913475066687;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16386777913475066687;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 820 out of 2040 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2040/2040 places, 2400/2400 transitions.
Applied a total of 0 rules in 83 ms. Remains 2040 /2040 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
[2023-03-09 09:34:56] [INFO ] Invariant cache hit.
[2023-03-09 09:34:59] [INFO ] Implicit Places using invariants in 2864 ms returned []
[2023-03-09 09:34:59] [INFO ] Invariant cache hit.
[2023-03-09 09:35:30] [INFO ] Performed 732/2040 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-09 09:37:39] [INFO ] Performed 1075/2040 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2023-03-09 09:37:39] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2023-03-09 09:37:39] [INFO ] Implicit Places using invariants and state equation in 160025 ms returned []
Implicit Place search using SMT with State Equation took 162890 ms to find 0 implicit places.
[2023-03-09 09:37:39] [INFO ] Redundant transitions in 101 ms returned []
[2023-03-09 09:37:39] [INFO ] Invariant cache hit.
[2023-03-09 09:37:43] [INFO ] Dead Transitions using invariants and state equation in 3853 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 166944 ms. Remains : 2040/2040 places, 2400/2400 transitions.
Built C files in :
/tmp/ltsmin10178451600958385921
[2023-03-09 09:37:43] [INFO ] Too many transitions (2400) to apply POR reductions. Disabling POR matrices.
[2023-03-09 09:37:43] [INFO ] Built C files in 30ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10178451600958385921
Running compilation step : cd /tmp/ltsmin10178451600958385921;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10178451600958385921;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10178451600958385921;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-09 09:37:46] [INFO ] Flatten gal took : 157 ms
[2023-03-09 09:37:46] [INFO ] Flatten gal took : 141 ms
[2023-03-09 09:37:46] [INFO ] Time to serialize gal into /tmp/LTL10888843956043755252.gal : 18 ms
[2023-03-09 09:37:46] [INFO ] Time to serialize properties into /tmp/LTL14198586926014071377.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10888843956043755252.gal' '-t' 'CGAL' '-hoa' '/tmp/aut9314920687321203277.hoa' '-atoms' '/tmp/LTL14198586926014071377.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL14198586926014071377.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut9314920687321203277.hoa
Detected timeout of ITS tools.
[2023-03-09 09:38:01] [INFO ] Flatten gal took : 143 ms
[2023-03-09 09:38:02] [INFO ] Flatten gal took : 154 ms
[2023-03-09 09:38:02] [INFO ] Time to serialize gal into /tmp/LTL15899074953809378687.gal : 18 ms
[2023-03-09 09:38:02] [INFO ] Time to serialize properties into /tmp/LTL10771899849512060980.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15899074953809378687.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10771899849512060980.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((F((G("((((((all_active_20+all_active_11)+(all_active_2+all_active_5))+((all_active_12+all_active_19)+(all_active_4+all_active_13)))...12341
Formula 0 simplified : G(F!"((((((all_active_20+all_active_11)+(all_active_2+all_active_5))+((all_active_12+all_active_19)+(all_active_4+all_active_13)))+(...12333
Detected timeout of ITS tools.
[2023-03-09 09:38:17] [INFO ] Flatten gal took : 142 ms
[2023-03-09 09:38:17] [INFO ] Applying decomposition
[2023-03-09 09:38:17] [INFO ] Flatten gal took : 146 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4563368805784539219.txt' '-o' '/tmp/graph4563368805784539219.bin' '-w' '/tmp/graph4563368805784539219.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4563368805784539219.bin' '-l' '-1' '-v' '-w' '/tmp/graph4563368805784539219.weights' '-q' '0' '-e' '0.001'
[2023-03-09 09:38:18] [INFO ] Decomposing Gal with order
[2023-03-09 09:38:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 09:38:18] [INFO ] Removed a total of 808 redundant transitions.
[2023-03-09 09:38:18] [INFO ] Flatten gal took : 572 ms
[2023-03-09 09:38:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 399 labels/synchronizations in 25 ms.
[2023-03-09 09:38:18] [INFO ] Time to serialize gal into /tmp/LTL4798049755779979562.gal : 21 ms
[2023-03-09 09:38:18] [INFO ] Time to serialize properties into /tmp/LTL12882564511993895658.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4798049755779979562.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12882564511993895658.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F((G("((((((gu1.all_active_20+gu1.all_active_11)+(gu1.all_active_2+gu1.all_active_5))+((gu1.all_active_12+gu1.all_active_19)+(gu1.a...15701
Formula 0 simplified : G(F!"((((((gu1.all_active_20+gu1.all_active_11)+(gu1.all_active_2+gu1.all_active_5))+((gu1.all_active_12+gu1.all_active_19)+(gu1.all...15693
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7401205841021480248
[2023-03-09 09:38:34] [INFO ] Built C files in 39ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7401205841021480248
Running compilation step : cd /tmp/ltsmin7401205841021480248;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7401205841021480248;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7401205841021480248;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-07 finished in 350262 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X((p0||G(p1)))&&F(p2)))'
Support contains 6 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 222 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2023-03-09 09:38:37] [INFO ] Computed 460 place invariants in 47 ms
[2023-03-09 09:38:44] [INFO ] Implicit Places using invariants in 7700 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 399 places :
Implicit Place search using SMT only with invariants took 7704 ms to find 399 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2861/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 165 ms. Remains 2861 /2861 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 8093 ms. Remains : 2861/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 180 ms :[(OR (NOT p2) (AND (NOT p0) (NOT p1))), (AND (NOT p1) (NOT p0)), (NOT p2), true, (NOT p1)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p2), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 4}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 3}, { cond=p1, acceptance={} source=4 dest: 4}]], initial=0, aps=[p2:(LEQ s815 s1756), p0:(GT s1894 s2496), p1:(GT s467 s362)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 2 ms.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-08 finished in 8311 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G((p1||X(p1)))))))'
Support contains 4 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 228 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-09 09:38:45] [INFO ] Invariant cache hit.
[2023-03-09 09:38:52] [INFO ] Implicit Places using invariants in 7118 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 7125 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 165 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7518 ms. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 161 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(LEQ s1082 s1586), p1:(LEQ s2283 s894)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 2 reset in 1189 ms.
Product exploration explored 100000 steps with 1 reset in 1381 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X p1), (X p0), true]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1)), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 4 factoid took 220 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter sensitive) to 4 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 150 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 210 ms. (steps per millisecond=47 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 3200 rows 2860 cols
[2023-03-09 09:38:56] [INFO ] Computed 60 place invariants in 214 ms
[2023-03-09 09:38:56] [INFO ] After 267ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 09:38:57] [INFO ] [Nat]Absence check using 45 positive place invariants in 66 ms returned sat
[2023-03-09 09:38:57] [INFO ] [Nat]Absence check using 45 positive and 15 generalized place invariants in 152 ms returned sat
[2023-03-09 09:39:17] [INFO ] After 20278ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 2860 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Drop transitions removed 780 transitions
Trivial Post-agglo rules discarded 780 transitions
Performed 780 trivial Post agglomeration. Transition count delta: 780
Iterating post reduction 0 with 780 rules applied. Total rules applied 780 place count 2860 transition count 2420
Reduce places removed 800 places and 0 transitions.
Drop transitions removed 799 transitions
Trivial Post-agglo rules discarded 799 transitions
Performed 799 trivial Post agglomeration. Transition count delta: 799
Iterating post reduction 1 with 1599 rules applied. Total rules applied 2379 place count 2060 transition count 1621
Reduce places removed 799 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 800 rules applied. Total rules applied 3179 place count 1261 transition count 1620
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 3180 place count 1260 transition count 1620
Performed 399 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 399 Pre rules applied. Total rules applied 3180 place count 1260 transition count 1221
Deduced a syphon composed of 399 places in 0 ms
Reduce places removed 399 places and 0 transitions.
Iterating global reduction 4 with 798 rules applied. Total rules applied 3978 place count 861 transition count 1221
Free-agglomeration rule applied 400 times.
Iterating global reduction 4 with 400 rules applied. Total rules applied 4378 place count 861 transition count 821
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 4 with 400 rules applied. Total rules applied 4778 place count 461 transition count 821
Free-agglomeration rule (complex) applied 19 times.
Iterating global reduction 5 with 19 rules applied. Total rules applied 4797 place count 461 transition count 802
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 5 with 19 rules applied. Total rules applied 4816 place count 442 transition count 802
Applied a total of 4816 rules in 373 ms. Remains 442 /2860 variables (removed 2418) and now considering 802/3200 (removed 2398) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 373 ms. Remains : 442/2860 places, 802/3200 transitions.
Finished random walk after 527 steps, including 0 resets, run visited all 1 properties in 37 ms. (steps per millisecond=14 )
Knowledge obtained : [(AND p0 p1), (X p1), (X p0), true]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1)), (X (X (NOT p0))), (X (X p0)), (F (NOT p0)), (F (NOT p1))]
Knowledge based reduction with 4 factoid took 275 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter sensitive) to 4 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 179 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 132 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1)]
Support contains 4 out of 2860 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Applied a total of 0 rules in 175 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-09 09:39:18] [INFO ] Invariant cache hit.
[2023-03-09 09:39:22] [INFO ] Implicit Places using invariants in 4407 ms returned []
[2023-03-09 09:39:22] [INFO ] Invariant cache hit.
[2023-03-09 09:42:02] [INFO ] Performed 569/2860 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2023-03-09 09:42:02] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2023-03-09 09:42:02] [INFO ] Implicit Places using invariants and state equation in 160031 ms returned []
Implicit Place search using SMT with State Equation took 164443 ms to find 0 implicit places.
[2023-03-09 09:42:02] [INFO ] Invariant cache hit.
[2023-03-09 09:42:08] [INFO ] Dead Transitions using invariants and state equation in 5615 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 170238 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X p1), (X p0), true]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1)), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 4 factoid took 258 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter sensitive) to 4 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 120 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 200 ms. (steps per millisecond=50 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-09 09:42:09] [INFO ] Invariant cache hit.
[2023-03-09 09:42:09] [INFO ] After 264ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 09:42:09] [INFO ] [Nat]Absence check using 45 positive place invariants in 66 ms returned sat
[2023-03-09 09:42:10] [INFO ] [Nat]Absence check using 45 positive and 15 generalized place invariants in 220 ms returned sat
[2023-03-09 09:42:13] [INFO ] After 3283ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 09:42:16] [INFO ] After 6719ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 9016 ms.
[2023-03-09 09:42:25] [INFO ] After 16384ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Finished Parikh walk after 20 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=6 )
Parikh walk visited 1 properties in 4 ms.
Knowledge obtained : [(AND p0 p1), (X p1), (X p0), true]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1)), (X (X (NOT p0))), (X (X p0)), (F (NOT p0)), (F (NOT p1))]
Knowledge based reduction with 4 factoid took 283 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter sensitive) to 4 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 139 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 115 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 119 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 4 reset in 1196 ms.
Product exploration explored 100000 steps with 1 reset in 1343 ms.
Applying partial POR strategy [false, true, false, false]
Stuttering acceptance computed with spot in 136 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1)]
Support contains 4 out of 2860 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Performed 780 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 780 rules applied. Total rules applied 780 place count 2860 transition count 3200
Performed 399 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 399 Pre rules applied. Total rules applied 780 place count 2860 transition count 3200
Deduced a syphon composed of 1179 places in 1 ms
Iterating global reduction 1 with 399 rules applied. Total rules applied 1179 place count 2860 transition count 3200
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1579 places in 1 ms
Iterating global reduction 1 with 400 rules applied. Total rules applied 1579 place count 2860 transition count 3200
Deduced a syphon composed of 1579 places in 1 ms
Applied a total of 1579 rules in 565 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-09 09:42:30] [INFO ] Redundant transitions in 154 ms returned []
// Phase 1: matrix 3200 rows 2860 cols
[2023-03-09 09:42:30] [INFO ] Computed 60 place invariants in 248 ms
[2023-03-09 09:42:35] [INFO ] Dead Transitions using invariants and state equation in 5801 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 2860/2860 places, 3200/3200 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6534 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Built C files in :
/tmp/ltsmin9664968472429813544
[2023-03-09 09:42:36] [INFO ] Built C files in 37ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9664968472429813544
Running compilation step : cd /tmp/ltsmin9664968472429813544;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9664968472429813544;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9664968472429813544;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 4 out of 2860 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Applied a total of 0 rules in 164 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 2860 cols
[2023-03-09 09:42:39] [INFO ] Computed 60 place invariants in 213 ms
[2023-03-09 09:42:43] [INFO ] Implicit Places using invariants in 4267 ms returned []
[2023-03-09 09:42:43] [INFO ] Invariant cache hit.
[2023-03-09 09:45:23] [INFO ] Performed 654/2860 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2023-03-09 09:45:23] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2023-03-09 09:45:23] [INFO ] Implicit Places using invariants and state equation in 160037 ms returned []
Implicit Place search using SMT with State Equation took 164305 ms to find 0 implicit places.
[2023-03-09 09:45:23] [INFO ] Invariant cache hit.
[2023-03-09 09:45:28] [INFO ] Dead Transitions using invariants and state equation in 5416 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 169886 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Built C files in :
/tmp/ltsmin12728188516884340261
[2023-03-09 09:45:28] [INFO ] Built C files in 35ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12728188516884340261
Running compilation step : cd /tmp/ltsmin12728188516884340261;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12728188516884340261;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12728188516884340261;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-09 09:45:32] [INFO ] Flatten gal took : 172 ms
[2023-03-09 09:45:32] [INFO ] Flatten gal took : 173 ms
[2023-03-09 09:45:32] [INFO ] Time to serialize gal into /tmp/LTL9245904267278058867.gal : 23 ms
[2023-03-09 09:45:32] [INFO ] Time to serialize properties into /tmp/LTL5777062794717115206.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9245904267278058867.gal' '-t' 'CGAL' '-hoa' '/tmp/aut10216280469818845374.hoa' '-atoms' '/tmp/LTL5777062794717115206.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL5777062794717115206.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut10216280469818845374.hoa
Detected timeout of ITS tools.
[2023-03-09 09:45:47] [INFO ] Flatten gal took : 158 ms
[2023-03-09 09:45:47] [INFO ] Flatten gal took : 160 ms
[2023-03-09 09:45:47] [INFO ] Time to serialize gal into /tmp/LTL17215467501063153047.gal : 21 ms
[2023-03-09 09:45:47] [INFO ] Time to serialize properties into /tmp/LTL9778046727570316084.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17215467501063153047.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9778046727570316084.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((G((F("(WaitMutex_5_13<=all_active_7)"))&&(F(G(("(Modify_5_11<=Message_7_14)")||(X("(Modify_5_11<=Message_7_14)"))))))))
Formula 0 simplified : F(G!"(WaitMutex_5_13<=all_active_7)" | GF(!"(Modify_5_11<=Message_7_14)" & X!"(Modify_5_11<=Message_7_14)"))
Detected timeout of ITS tools.
[2023-03-09 09:46:03] [INFO ] Flatten gal took : 161 ms
[2023-03-09 09:46:03] [INFO ] Applying decomposition
[2023-03-09 09:46:03] [INFO ] Flatten gal took : 159 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4905296164197496451.txt' '-o' '/tmp/graph4905296164197496451.bin' '-w' '/tmp/graph4905296164197496451.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4905296164197496451.bin' '-l' '-1' '-v' '-w' '/tmp/graph4905296164197496451.weights' '-q' '0' '-e' '0.001'
[2023-03-09 09:46:03] [INFO ] Decomposing Gal with order
[2023-03-09 09:46:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 09:46:04] [INFO ] Removed a total of 15046 redundant transitions.
[2023-03-09 09:46:04] [INFO ] Flatten gal took : 285 ms
[2023-03-09 09:46:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 39 ms.
[2023-03-09 09:46:04] [INFO ] Time to serialize gal into /tmp/LTL16909215785559579053.gal : 27 ms
[2023-03-09 09:46:04] [INFO ] Time to serialize properties into /tmp/LTL15634479453492278740.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16909215785559579053.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15634479453492278740.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((G((F("(gu327.WaitMutex_5_13<=gu327.all_active_7)"))&&(F(G(("(gu275.Modify_5_11<=gu275.Message_7_14)")||(X("(gu275.Modify_5_11<=gu27...179
Formula 0 simplified : F(G!"(gu327.WaitMutex_5_13<=gu327.all_active_7)" | GF(!"(gu275.Modify_5_11<=gu275.Message_7_14)" & X!"(gu275.Modify_5_11<=gu275.Mess...167
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7497511183968813936
[2023-03-09 09:46:19] [INFO ] Built C files in 40ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7497511183968813936
Running compilation step : cd /tmp/ltsmin7497511183968813936;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7497511183968813936;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7497511183968813936;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-10 finished in 457339 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(X(F(p0)))&&((p1&&X(!p2)) U (G((p1&&X(!p2)))||(X(!p2)&&p3))))))'
Support contains 6 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 215 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2023-03-09 09:46:22] [INFO ] Computed 460 place invariants in 49 ms
[2023-03-09 09:46:29] [INFO ] Implicit Places using invariants in 7047 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 7051 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 164 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7430 ms. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 277 ms :[(OR (NOT p0) p2 (AND (NOT p1) (NOT p3))), (OR (NOT p0) p2 (AND (NOT p1) (NOT p3))), true, p2, (NOT p0), (OR (AND (NOT p2) (NOT p3) (NOT p1)) (AND p1 p2) (AND p2 p3)), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p3) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(OR p3 p1), acceptance={} source=1 dest: 3}, { cond=(OR p3 p1), acceptance={} source=1 dest: 4}, { cond=(AND (NOT p3) p1), acceptance={} source=1 dest: 5}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=p2, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 6}], [{ cond=(AND (NOT p3) (NOT p1) (NOT p2)), acceptance={} source=5 dest: 2}, { cond=(OR p3 p1), acceptance={} source=5 dest: 3}, { cond=(AND (NOT p3) p1), acceptance={} source=5 dest: 5}], [{ cond=(NOT p0), acceptance={0} source=6 dest: 6}]], initial=0, aps=[p3:(AND (GT s169 s1024) (GT s897 s42)), p1:(GT s897 s42), p2:(AND (LEQ s2333 s1601) (LEQ s169 s1024)), p0:(GT s2333 s1601)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-13 finished in 7740 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 1 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 799 transitions
Trivial Post-agglo rules discarded 799 transitions
Performed 799 trivial Post agglomeration. Transition count delta: 799
Iterating post reduction 0 with 799 rules applied. Total rules applied 799 place count 3260 transition count 2401
Reduce places removed 818 places and 0 transitions.
Drop transitions removed 760 transitions
Trivial Post-agglo rules discarded 760 transitions
Performed 760 trivial Post agglomeration. Transition count delta: 760
Iterating post reduction 1 with 1578 rules applied. Total rules applied 2377 place count 2442 transition count 1641
Reduce places removed 760 places and 0 transitions.
Iterating post reduction 2 with 760 rules applied. Total rules applied 3137 place count 1682 transition count 1641
Performed 419 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 419 Pre rules applied. Total rules applied 3137 place count 1682 transition count 1222
Deduced a syphon composed of 419 places in 0 ms
Reduce places removed 419 places and 0 transitions.
Iterating global reduction 3 with 838 rules applied. Total rules applied 3975 place count 1263 transition count 1222
Applied a total of 3975 rules in 217 ms. Remains 1263 /3260 variables (removed 1997) and now considering 1222/3200 (removed 1978) transitions.
// Phase 1: matrix 1222 rows 1263 cols
[2023-03-09 09:46:30] [INFO ] Computed 441 place invariants in 29 ms
[2023-03-09 09:46:39] [INFO ] Implicit Places using invariants in 8569 ms returned [1, 2, 3, 5, 6, 8, 10, 11, 12, 16, 20, 21, 22, 23, 24, 27, 28, 31, 34, 35, 36, 37, 38, 40, 42, 43, 46, 48, 49, 51, 55, 56, 57, 59, 60, 62, 63, 64, 65, 67, 69, 70, 71, 73, 74, 76, 77, 81, 82, 83, 84, 86, 87, 88, 89, 93, 94, 98, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 114, 115, 116, 118, 119, 120, 122, 123, 125, 127, 128, 129, 131, 136, 138, 140, 142, 144, 145, 149, 150, 151, 153, 156, 158, 160, 161, 162, 163, 164, 165, 166, 167, 169, 172, 179, 180, 181, 183, 185, 187, 189, 191, 193, 194, 195, 196, 199, 200, 201, 202, 203, 204, 206, 207, 208, 209, 210, 214, 215, 216, 219, 220, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 237, 239, 240, 242, 246, 247, 248, 250, 252, 253, 254, 255, 257, 262, 263, 264, 266, 267, 269, 270, 272, 273, 274, 277, 278, 280, 281, 282, 283, 284, 286, 287, 288, 289, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 302, 303, 305, 313, 315, 316, 317, 319, 320, 322, 323, 325, 327, 328, 329, 331, 332, 336, 338, 340, 342, 344, 345, 348, 349, 352, 353, 354, 355, 356, 357, 358, 362, 363, 365, 366, 367, 368, 370, 371, 373, 374, 376, 379, 380, 383, 384, 385, 389, 392, 394, 395, 396, 397, 400, 401, 402, 403, 404, 410, 414, 416, 417, 418, 419, 422, 424, 425, 426, 427, 429, 432, 433, 434, 435, 436, 437, 438, 439, 441, 442, 443, 444, 445, 446, 447, 448, 450, 452, 453, 454, 455, 456, 457, 460, 461, 462, 464, 465, 467, 468, 470, 472, 473, 474, 480, 481, 483, 485, 486, 489, 490, 491, 492, 495, 497, 498, 499, 501, 503, 504, 505, 506, 507, 508, 510, 512, 513, 514, 515, 516, 517, 518, 519, 521, 522, 523, 525, 526, 528, 530, 531, 532, 534, 535, 536, 537, 538, 539, 541, 542, 544, 545, 546, 547, 549, 550, 551, 552, 553, 554, 555, 557, 558, 559, 560, 562, 563, 565, 567, 569, 571, 572, 574, 575, 577, 578, 579, 580, 581, 583, 585, 587, 589, 591, 592, 595, 596, 599, 601, 602, 604, 605, 607, 608, 610, 612, 614, 615, 616, 617, 620, 621, 622, 623, 625, 626, 628, 630, 632, 635, 638, 641, 643, 646, 647, 648, 649, 651, 653, 654, 655, 656, 657, 660, 661, 662, 663, 664, 665, 667, 671, 673, 675, 676, 680, 682, 683, 684, 685, 687, 689, 690, 691, 694, 695, 696, 699, 700, 701, 702, 705, 706, 707, 708, 709, 711, 712, 713, 714, 715, 716, 717, 718, 719, 722, 723, 725, 726, 728, 729, 730, 731, 732, 734, 735, 739, 741, 742, 743, 744, 746, 747, 748, 749, 750, 751, 752, 757, 759, 762, 763, 764, 765, 766, 767, 768, 769, 770, 773, 774, 775, 776, 779, 780, 781, 783, 784, 785, 787, 788, 790, 791, 792, 793, 795, 797, 800, 801, 803, 804, 806, 810, 811, 812, 813, 816, 818, 820, 821, 823, 824, 825, 828, 829, 830, 831, 832, 833, 836, 837, 839, 841, 842, 843, 845, 851, 852, 854, 856, 857, 859, 861, 863, 864, 867, 869, 870, 871, 877, 878, 879, 880, 883, 885, 886, 889, 890, 891, 894, 896, 898, 900, 901, 903, 904, 907, 908, 912, 914, 918, 919, 920, 921, 922, 926, 928, 929, 930, 931, 932, 933, 934, 935, 938, 939, 940, 941, 942, 943, 945, 946, 950, 951, 953, 954, 955, 956, 957, 958, 962, 963, 964, 965, 970, 973, 974, 975, 977, 978, 981, 983, 984, 985, 989, 990, 991, 993, 995, 996, 997, 999, 1000, 1003, 1004, 1005, 1006, 1007, 1011, 1012, 1013, 1015, 1018, 1019, 1020, 1022, 1023, 1025, 1028, 1029, 1031, 1033, 1035, 1036, 1039, 1041, 1043, 1045, 1047, 1048, 1049, 1051, 1052, 1053, 1054, 1056, 1057, 1058, 1060, 1061, 1062, 1065, 1066, 1067, 1070, 1071, 1073, 1074, 1076, 1078, 1079, 1080, 1081, 1082, 1083, 1084, 1085, 1086, 1088, 1090, 1092, 1093, 1094, 1097, 1098, 1101, 1103, 1104, 1105, 1106, 1110, 1111, 1112, 1113, 1115, 1117, 1119, 1120, 1122, 1125, 1127, 1129, 1130, 1132, 1133, 1134, 1137, 1138, 1139, 1141, 1142, 1143, 1144, 1145, 1148, 1149, 1150, 1151, 1153, 1155, 1156, 1157, 1158, 1159, 1160, 1161, 1162, 1166, 1169, 1170, 1173, 1175, 1177, 1178, 1179, 1180, 1182, 1183, 1185, 1186, 1187, 1188, 1189, 1191, 1195, 1199, 1200, 1203, 1205, 1206, 1207, 1208, 1209, 1210, 1213, 1214, 1215, 1217, 1220, 1222, 1225, 1227, 1228, 1230, 1233, 1235, 1236, 1238, 1241, 1242, 1246, 1247, 1250, 1254, 1255, 1257, 1258, 1259, 1262]
[2023-03-09 09:46:39] [INFO ] Actually due to overlaps returned [2, 3, 10, 22, 27, 28, 31, 34, 35, 37, 38, 43, 51, 55, 56, 59, 60, 65, 69, 71, 73, 74, 76, 77, 88, 89, 93, 98, 101, 102, 103, 105, 108, 109, 110, 114, 115, 116, 123, 125, 128, 131, 138, 140, 145, 150, 153, 156, 158, 160, 161, 163, 166, 167, 169, 181, 183, 185, 187, 193, 194, 195, 199, 200, 203, 206, 209, 214, 215, 216, 223, 226, 228, 233, 234, 239, 242, 246, 247, 248, 254, 262, 267, 270, 272, 273, 280, 282, 284, 287, 288, 291, 292, 294, 295, 300, 305, 313, 316, 319, 325, 332, 336, 342, 344, 352, 353, 354, 355, 357, 358, 366, 368, 371, 374, 389, 394, 396, 400, 401, 402, 403, 404, 416, 417, 418, 424, 426, 427, 429, 432, 433, 437, 438, 439, 441, 443, 444, 448, 453, 454, 456, 462, 470, 473, 480, 481, 485, 486, 492, 495, 497, 503, 504, 506, 507, 508, 515, 521, 522, 523, 526, 530, 531, 544, 549, 550, 553, 555, 557, 559, 562, 563, 565, 574, 577, 579, 581, 583, 587, 592, 595, 599, 604, 612, 616, 617, 620, 621, 622, 623, 628, 635, 643, 646, 651, 653, 657, 660, 663, 667, 675, 676, 680, 683, 684, 685, 694, 695, 696, 702, 705, 708, 709, 711, 716, 719, 722, 723, 726, 729, 730, 731, 732, 734, 739, 742, 746, 751, 752, 757, 762, 767, 769, 775, 779, 781, 783, 784, 785, 788, 792, 793, 797, 801, 803, 816, 818, 820, 821, 823, 828, 829, 833, 837, 839, 841, 845, 852, 859, 863, 864, 870, 877, 880, 885, 894, 896, 901, 904, 907, 908, 912, 920, 921, 922, 929, 935, 938, 940, 941, 942, 945, 946, 950, 951, 956, 958, 962, 963, 970, 973, 974, 977, 981, 983, 985, 989, 991, 995, 996, 999, 1003, 1005, 1007, 1015, 1018, 1019, 1020, 1029, 1039, 1041, 1045, 1048, 1052, 1053, 1061, 1062, 1065, 1067, 1071, 1073, 1074, 1078, 1080, 1081, 1083, 1084, 1090, 1097, 1101, 1103, 1104, 1105, 1112, 1117, 1120, 1122, 1125, 1130, 1133, 1134, 1138, 1143, 1145, 1148, 1150, 1153, 1155, 1157, 1159, 1160, 1166, 1173, 1175, 1180, 1182, 1183, 1185, 1187, 1189, 1199, 1203, 1205, 1207, 1209, 1210, 1214, 1215, 1217, 1222, 1227, 1228, 1230, 1233, 1235, 1247, 1255, 1259, 1262, 1, 5, 6, 8, 11, 12, 16, 20, 21, 23, 24, 36, 40, 42, 49, 57, 62, 63, 64, 67, 70, 81, 82, 83, 84, 86, 87, 94, 100, 104, 106, 107, 111, 118, 119, 122, 127, 129, 136, 142, 149, 151, 162, 164, 165, 172, 179, 180, 189, 191, 196, 201, 202, 204, 207, 208, 219, 220, 222, 224, 225, 227, 229, 230, 231, 232, 237, 240, 250, 252, 253, 255, 257, 263, 264, 266, 274, 277, 278, 281, 283, 286, 289, 293, 296, 297, 298, 299, 301, 302, 303, 315, 317, 320, 322, 323, 327, 328, 329, 331, 338, 340, 345, 349, 356, 362, 363, 365, 367, 370, 373, 376, 379, 380, 383, 384, 385, 392, 395, 397, 414, 419, 425, 434, 435, 436, 442, 445, 446, 447, 450, 455, 457, 460, 461, 464, 465, 467, 468, 472, 474, 483, 489, 490, 491, 498, 499, 501, 505, 510, 512, 513, 514, 516, 517, 518, 519, 525, 528, 532, 534, 535, 536, 537, 538, 539, 541, 542, 545, 546, 547, 551, 552, 554, 558, 560, 567, 569, 571, 572, 575, 580, 589, 591, 596, 601, 602, 605, 607, 608, 610, 614, 615, 625, 626, 630, 632, 638, 641, 647, 648, 649, 654, 655, 656, 661, 662, 664, 665, 671, 673, 682, 687, 689, 690, 691, 699, 701, 706, 707, 713, 714, 715, 717, 718, 725, 728, 735, 741, 743, 744, 747, 749, 750, 759, 763, 764, 765, 766, 768, 770, 773, 774, 776, 780, 787, 790, 791, 795, 800, 804, 806, 810, 811, 812, 813, 824, 825, 830, 831, 832, 836, 842, 843, 854, 856, 857, 861, 867, 869, 871, 878, 879, 883, 886, 889, 890, 891, 898, 900, 903, 914, 918, 926, 928, 930, 931, 932, 933, 934, 939, 943, 953, 954, 955, 957, 964, 965, 975, 978, 984, 990, 993, 997, 1000, 1004, 1006, 1011, 1012, 1013, 1022, 1023, 1025, 1028, 1031, 1033, 1035, 1036, 1043, 1047, 1049, 1051, 1054, 1056, 1057, 1058, 1060, 1066, 1070, 1076, 1079, 1082, 1085, 1086, 1088, 1092, 1093, 1094, 1098, 1106, 1110, 1111, 1113, 1115, 1127, 1129, 1132, 1137, 1141, 1142, 1144, 1149, 1151, 1156, 1158, 1161, 1162, 1169, 1170, 1177, 1178, 1179, 1186, 1188, 1191, 1195, 1200, 1206, 1208, 1213, 1220, 1225, 1238, 1241, 1242, 1246, 1250, 1254, 1257, 1258]
Discarding 760 places :
Implicit Place search using SMT only with invariants took 8592 ms to find 760 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 503/3260 places, 1222/3200 transitions.
Drop transitions removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 0 with 20 rules applied. Total rules applied 20 place count 503 transition count 1202
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 1 with 20 rules applied. Total rules applied 40 place count 483 transition count 1202
Discarding 342 places :
Symmetric choice reduction at 2 with 342 rule applications. Total rules 382 place count 141 transition count 860
Iterating global reduction 2 with 342 rules applied. Total rules applied 724 place count 141 transition count 860
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 2 with 40 rules applied. Total rules applied 764 place count 121 transition count 840
Applied a total of 764 rules in 45 ms. Remains 121 /503 variables (removed 382) and now considering 840/1222 (removed 382) transitions.
// Phase 1: matrix 840 rows 121 cols
[2023-03-09 09:46:39] [INFO ] Computed 23 place invariants in 2 ms
[2023-03-09 09:46:39] [INFO ] Implicit Places using invariants in 63 ms returned []
[2023-03-09 09:46:39] [INFO ] Invariant cache hit.
[2023-03-09 09:46:39] [INFO ] Implicit Places using invariants and state equation in 157 ms returned []
Implicit Place search using SMT with State Equation took 243 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 121/3260 places, 840/3200 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 9097 ms. Remains : 121/3260 places, 840/3200 transitions.
Stuttering acceptance computed with spot in 57 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ 1 s47)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 812 reset in 723 ms.
Stack based approach found an accepted trace after 88 steps with 0 reset with depth 89 and stack size 89 in 1 ms.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-15 FALSE TECHNIQUES STACK_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-15 finished in 9898 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(F((!p0||G(p1)))))))'
Found a Shortening insensitive property : DatabaseWithMutex-PT-20-LTLCardinality-05
Stuttering acceptance computed with spot in 141 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0), (AND (NOT p1) p0), (AND (NOT p1) p0)]
Support contains 420 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Performed 800 Post agglomeration using F-continuation condition.Transition count delta: 800
Iterating post reduction 0 with 800 rules applied. Total rules applied 800 place count 3260 transition count 2400
Reduce places removed 820 places and 0 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 400
Iterating post reduction 1 with 1220 rules applied. Total rules applied 2020 place count 2440 transition count 2000
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 2 with 400 rules applied. Total rules applied 2420 place count 2040 transition count 2000
Applied a total of 2420 rules in 325 ms. Remains 2040 /3260 variables (removed 1220) and now considering 2000/3200 (removed 1200) transitions.
// Phase 1: matrix 2000 rows 2040 cols
[2023-03-09 09:46:41] [INFO ] Computed 440 place invariants in 26 ms
[2023-03-09 09:46:44] [INFO ] Implicit Places using invariants in 3683 ms returned [2, 7, 8, 14, 18, 19, 23, 27, 28, 32, 33, 53, 59, 61, 66, 69, 71, 82, 90, 93, 94, 100, 104, 118, 120, 122, 125, 129, 130, 140, 150, 158, 161, 162, 167, 177, 181, 184, 186, 195, 197, 215, 224, 228, 235, 237, 253, 256, 258, 266, 277, 278, 300, 303, 311, 320, 321, 325, 327, 328, 332, 344, 345, 350, 352, 355, 358, 360, 361, 363, 364, 369, 373, 390, 392, 397, 400, 404, 416, 420, 423, 428, 434, 438, 444, 450, 455, 459, 463, 469, 474, 476, 478, 479, 482, 483, 484, 502, 505, 509, 511, 515, 520, 521, 523, 525, 533, 536, 547, 550, 553, 566, 575, 577, 581, 583, 590, 594, 597, 600, 601, 607, 609, 610, 624, 631, 633, 659, 664, 670, 673, 678, 692, 693, 694, 702, 708, 709, 711, 715, 717, 721, 724, 728, 729, 733, 735, 738, 739, 746, 749, 766, 774, 776, 778, 795, 796, 798, 803, 810, 814, 815, 816, 818, 819, 820, 821, 830, 834, 842, 847, 848, 849, 850, 855, 856, 858, 859, 863, 864, 866, 873, 874, 877, 884, 888, 899, 903, 908, 909, 913, 919, 922, 933, 940, 942, 949, 956, 958, 962, 965, 967, 969, 976, 979, 992, 996, 1001, 1003, 1009, 1012, 1018, 1019, 1024, 1034, 1035, 1039, 1045, 1046, 1049, 1051, 1059, 1061, 1079, 1087, 1093, 1094, 1096, 1111, 1112, 1114, 1120, 1121, 1133, 1134, 1137, 1139, 1142, 1143, 1154, 1161, 1171, 1181, 1185, 1186, 1191, 1193, 1194, 1197, 1214, 1221, 1222, 1223, 1226, 1231, 1235, 1238, 1241, 1246, 1256, 1270, 1272, 1273, 1280, 1287, 1292, 1295, 1301, 1304, 1306, 1307, 1328, 1329, 1337, 1338, 1339, 1345, 1356, 1358, 1370, 1376, 1378, 1379, 1385, 1396, 1401, 1403, 1423, 1426, 1433, 1436, 1441, 1442, 1444, 1456, 1458, 1462, 1478, 1484, 1485, 1494, 1497, 1500, 1501, 1502, 1504, 1505, 1520, 1525, 1541, 1543, 1544, 1546, 1557, 1558, 1579, 1582, 1592, 1603, 1607, 1610, 1620, 1626, 1629, 1639, 1640, 1641, 1654, 1655, 1660, 1666, 1672, 1677, 1679, 1681, 1690, 1701, 1704, 1709, 1712, 1717, 1721, 1723, 1725, 1736, 1741, 1747, 1752, 1755, 1759, 1761, 1765, 1771, 1772, 1773, 1781, 1795, 1799, 1801, 1803, 1806, 1811, 1826, 1832, 1837, 1845, 1847, 1849, 1850, 1852, 1862, 1865, 1870, 1873, 1878, 1879, 1890, 1892, 1906, 1908, 1911, 1923, 1925, 1928, 1933, 1942, 1952, 1955, 1961, 1975, 1984, 2000, 2003, 2006, 2009, 2018, 2025, 2029, 2034, 2035]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 3689 ms to find 400 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 1640/3260 places, 2000/3200 transitions.
Applied a total of 0 rules in 76 ms. Remains 1640 /1640 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 4091 ms. Remains : 1640/3260 places, 2000/3200 transitions.
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=(AND p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p1:(AND (LEQ (ADD s4 s7 s8 s10 s12 s15 s21 s22 s30 s31 s38 s39 s42 s52 s56 s66 s71 s72 s73 s74 s75 s78 s81 s88 s93 s96 s98 s101 s108 s113 s116 s124 s128 s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, cl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 25000 reset in 2747 ms.
Product exploration explored 100000 steps with 25000 reset in 2714 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 (NOT p0)), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 86 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 122 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 209 ms. (steps per millisecond=47 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 230071 steps, run timeout after 3001 ms. (steps per millisecond=76 ) properties seen :{}
Probabilistic random walk after 230071 steps, saw 225669 distinct states, run finished after 3001 ms. (steps per millisecond=76 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 2000 rows 1640 cols
[2023-03-09 09:46:53] [INFO ] Computed 40 place invariants in 108 ms
[2023-03-09 09:46:54] [INFO ] [Real]Absence check using 25 positive place invariants in 32 ms returned sat
[2023-03-09 09:46:54] [INFO ] [Real]Absence check using 25 positive and 15 generalized place invariants in 76 ms returned sat
[2023-03-09 09:46:54] [INFO ] After 314ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:1
[2023-03-09 09:46:54] [INFO ] [Nat]Absence check using 25 positive place invariants in 28 ms returned sat
[2023-03-09 09:46:54] [INFO ] [Nat]Absence check using 25 positive and 15 generalized place invariants in 73 ms returned sat
[2023-03-09 09:46:59] [INFO ] After 4717ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :1
[2023-03-09 09:47:02] [INFO ] Deduced a trap composed of 7 places in 42 ms of which 1 ms to minimize.
[2023-03-09 09:47:04] [INFO ] Deduced a trap composed of 7 places in 56 ms of which 1 ms to minimize.
[2023-03-09 09:47:07] [INFO ] Deduced a trap composed of 7 places in 81 ms of which 1 ms to minimize.
[2023-03-09 09:47:08] [INFO ] Deduced a trap composed of 7 places in 93 ms of which 1 ms to minimize.
[2023-03-09 09:47:08] [INFO ] Deduced a trap composed of 7 places in 96 ms of which 0 ms to minimize.
[2023-03-09 09:47:09] [INFO ] Deduced a trap composed of 7 places in 88 ms of which 0 ms to minimize.
[2023-03-09 09:47:10] [INFO ] Deduced a trap composed of 7 places in 126 ms of which 1 ms to minimize.
[2023-03-09 09:47:10] [INFO ] Deduced a trap composed of 7 places in 124 ms of which 1 ms to minimize.
[2023-03-09 09:47:10] [INFO ] Deduced a trap composed of 7 places in 131 ms of which 0 ms to minimize.
[2023-03-09 09:47:11] [INFO ] Deduced a trap composed of 7 places in 118 ms of which 0 ms to minimize.
[2023-03-09 09:47:11] [INFO ] Deduced a trap composed of 7 places in 153 ms of which 1 ms to minimize.
[2023-03-09 09:47:11] [INFO ] Trap strengthening procedure interrupted after too many repetitions 8870 ms
[2023-03-09 09:47:11] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 8871 ms
[2023-03-09 09:47:11] [INFO ] After 17164ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :1
Attempting to minimize the solution found.
Minimization took 5534 ms.
[2023-03-09 09:47:17] [INFO ] After 23010ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :1
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 13 ms.
Support contains 20 out of 1640 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1640/1640 places, 2000/2000 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 1640 transition count 1600
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 1 with 400 rules applied. Total rules applied 800 place count 1240 transition count 1600
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 400 Pre rules applied. Total rules applied 800 place count 1240 transition count 1200
Deduced a syphon composed of 400 places in 1 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 2 with 800 rules applied. Total rules applied 1600 place count 840 transition count 1200
Free-agglomeration rule applied 400 times.
Iterating global reduction 2 with 400 rules applied. Total rules applied 2000 place count 840 transition count 800
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 2 with 400 rules applied. Total rules applied 2400 place count 440 transition count 800
Applied a total of 2400 rules in 265 ms. Remains 440 /1640 variables (removed 1200) and now considering 800/2000 (removed 1200) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 265 ms. Remains : 440/1640 places, 800/2000 transitions.
Finished random walk after 34 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=8 )
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p1 (NOT p0)), true, (G (NOT (AND p0 p1)))]
False Knowledge obtained : [(F (AND p0 (NOT p1)))]
Knowledge based reduction with 3 factoid took 139 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 123 ms :[p0, p0, p0, p0]
Stuttering acceptance computed with spot in 126 ms :[p0, p0, p0, p0]
Support contains 20 out of 1640 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1640/1640 places, 2000/2000 transitions.
Applied a total of 0 rules in 63 ms. Remains 1640 /1640 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
[2023-03-09 09:47:18] [INFO ] Invariant cache hit.
[2023-03-09 09:47:20] [INFO ] Implicit Places using invariants in 2772 ms returned []
[2023-03-09 09:47:20] [INFO ] Invariant cache hit.
[2023-03-09 09:47:52] [INFO ] Performed 1527/1640 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-09 09:47:53] [INFO ] Implicit Places using invariants and state equation in 32197 ms returned []
Implicit Place search using SMT with State Equation took 34971 ms to find 0 implicit places.
[2023-03-09 09:47:53] [INFO ] Invariant cache hit.
[2023-03-09 09:47:54] [INFO ] Dead Transitions using invariants and state equation in 1784 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 36819 ms. Remains : 1640/1640 places, 2000/2000 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 95 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 137 ms :[p0, p0, p0, p0]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 350553 steps, run timeout after 3001 ms. (steps per millisecond=116 ) properties seen :{}
Probabilistic random walk after 350553 steps, saw 341199 distinct states, run finished after 3001 ms. (steps per millisecond=116 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-09 09:47:58] [INFO ] Invariant cache hit.
[2023-03-09 09:47:58] [INFO ] [Real]Absence check using 25 positive place invariants in 31 ms returned sat
[2023-03-09 09:47:58] [INFO ] [Real]Absence check using 25 positive and 15 generalized place invariants in 73 ms returned sat
[2023-03-09 09:47:58] [INFO ] After 311ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 09:47:58] [INFO ] [Nat]Absence check using 25 positive place invariants in 30 ms returned sat
[2023-03-09 09:47:58] [INFO ] [Nat]Absence check using 25 positive and 15 generalized place invariants in 70 ms returned sat
[2023-03-09 09:48:03] [INFO ] After 4700ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 09:48:07] [INFO ] Deduced a trap composed of 7 places in 141 ms of which 0 ms to minimize.
[2023-03-09 09:48:09] [INFO ] Deduced a trap composed of 7 places in 154 ms of which 0 ms to minimize.
[2023-03-09 09:48:09] [INFO ] Deduced a trap composed of 7 places in 154 ms of which 1 ms to minimize.
[2023-03-09 09:48:09] [INFO ] Deduced a trap composed of 7 places in 149 ms of which 0 ms to minimize.
[2023-03-09 09:48:10] [INFO ] Deduced a trap composed of 7 places in 152 ms of which 1 ms to minimize.
[2023-03-09 09:48:10] [INFO ] Deduced a trap composed of 7 places in 151 ms of which 0 ms to minimize.
[2023-03-09 09:48:11] [INFO ] Deduced a trap composed of 7 places in 158 ms of which 1 ms to minimize.
[2023-03-09 09:48:11] [INFO ] Deduced a trap composed of 7 places in 149 ms of which 1 ms to minimize.
[2023-03-09 09:48:12] [INFO ] Deduced a trap composed of 7 places in 155 ms of which 0 ms to minimize.
[2023-03-09 09:48:12] [INFO ] Deduced a trap composed of 7 places in 150 ms of which 0 ms to minimize.
[2023-03-09 09:48:13] [INFO ] Deduced a trap composed of 7 places in 161 ms of which 0 ms to minimize.
[2023-03-09 09:48:13] [INFO ] Trap strengthening procedure interrupted after too many repetitions 6180 ms
[2023-03-09 09:48:13] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 6183 ms
[2023-03-09 09:48:13] [INFO ] After 14376ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 9111 ms.
[2023-03-09 09:48:22] [INFO ] After 23779ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 27 ms.
Support contains 20 out of 1640 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1640/1640 places, 2000/2000 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 1640 transition count 1600
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 1 with 400 rules applied. Total rules applied 800 place count 1240 transition count 1600
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 400 Pre rules applied. Total rules applied 800 place count 1240 transition count 1200
Deduced a syphon composed of 400 places in 1 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 2 with 800 rules applied. Total rules applied 1600 place count 840 transition count 1200
Free-agglomeration rule applied 400 times.
Iterating global reduction 2 with 400 rules applied. Total rules applied 2000 place count 840 transition count 800
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 2 with 400 rules applied. Total rules applied 2400 place count 440 transition count 800
Applied a total of 2400 rules in 256 ms. Remains 440 /1640 variables (removed 1200) and now considering 800/2000 (removed 1200) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 256 ms. Remains : 440/1640 places, 800/2000 transitions.
Finished random walk after 34 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=8 )
Knowledge obtained : [(NOT p0), true]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 116 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 137 ms :[p0, p0, p0, p0]
Stuttering acceptance computed with spot in 143 ms :[p0, p0, p0, p0]
Stuttering acceptance computed with spot in 146 ms :[p0, p0, p0, p0]
Product exploration explored 100000 steps with 25000 reset in 2332 ms.
Product exploration explored 100000 steps with 25000 reset in 2327 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 129 ms :[p0, p0, p0, p0]
Support contains 20 out of 1640 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1640/1640 places, 2000/2000 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 1640 transition count 2000
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 800 places in 0 ms
Iterating global reduction 1 with 400 rules applied. Total rules applied 800 place count 1640 transition count 2000
Discarding 400 places :
Symmetric choice reduction at 1 with 400 rule applications. Total rules 1200 place count 1240 transition count 1600
Deduced a syphon composed of 400 places in 0 ms
Iterating global reduction 1 with 400 rules applied. Total rules applied 1600 place count 1240 transition count 1600
Deduced a syphon composed of 400 places in 0 ms
Applied a total of 1600 rules in 341 ms. Remains 1240 /1640 variables (removed 400) and now considering 1600/2000 (removed 400) transitions.
[2023-03-09 09:48:28] [INFO ] Redundant transitions in 41 ms returned []
// Phase 1: matrix 1600 rows 1240 cols
[2023-03-09 09:48:28] [INFO ] Computed 40 place invariants in 89 ms
[2023-03-09 09:48:30] [INFO ] Dead Transitions using invariants and state equation in 1570 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1240/1640 places, 1600/2000 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1974 ms. Remains : 1240/1640 places, 1600/2000 transitions.
Built C files in :
/tmp/ltsmin5381964486007814011
[2023-03-09 09:48:30] [INFO ] Built C files in 24ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5381964486007814011
Running compilation step : cd /tmp/ltsmin5381964486007814011;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5381964486007814011;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5381964486007814011;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 20 out of 1640 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1640/1640 places, 2000/2000 transitions.
Applied a total of 0 rules in 84 ms. Remains 1640 /1640 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
// Phase 1: matrix 2000 rows 1640 cols
[2023-03-09 09:48:33] [INFO ] Computed 40 place invariants in 115 ms
[2023-03-09 09:48:35] [INFO ] Implicit Places using invariants in 2653 ms returned []
[2023-03-09 09:48:35] [INFO ] Invariant cache hit.
[2023-03-09 09:49:07] [INFO ] Performed 1468/1640 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-09 09:49:09] [INFO ] Implicit Places using invariants and state equation in 33857 ms returned []
Implicit Place search using SMT with State Equation took 36512 ms to find 0 implicit places.
[2023-03-09 09:49:09] [INFO ] Invariant cache hit.
[2023-03-09 09:49:11] [INFO ] Dead Transitions using invariants and state equation in 1855 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 38453 ms. Remains : 1640/1640 places, 2000/2000 transitions.
Built C files in :
/tmp/ltsmin10505340782412627300
[2023-03-09 09:49:11] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10505340782412627300
Running compilation step : cd /tmp/ltsmin10505340782412627300;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10505340782412627300;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10505340782412627300;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-09 09:49:14] [INFO ] Flatten gal took : 135 ms
[2023-03-09 09:49:15] [INFO ] Flatten gal took : 126 ms
[2023-03-09 09:49:15] [INFO ] Time to serialize gal into /tmp/LTL14714817829957626524.gal : 22 ms
[2023-03-09 09:49:15] [INFO ] Time to serialize properties into /tmp/LTL13394723650025279666.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14714817829957626524.gal' '-t' 'CGAL' '-hoa' '/tmp/aut2504860737966325190.hoa' '-atoms' '/tmp/LTL13394723650025279666.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL13394723650025279666.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut2504860737966325190.hoa
Detected timeout of ITS tools.
[2023-03-09 09:49:30] [INFO ] Flatten gal took : 124 ms
[2023-03-09 09:49:30] [INFO ] Flatten gal took : 135 ms
[2023-03-09 09:49:30] [INFO ] Time to serialize gal into /tmp/LTL13694512760025720201.gal : 18 ms
[2023-03-09 09:49:30] [INFO ] Time to serialize properties into /tmp/LTL1505426171375132760.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13694512760025720201.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1505426171375132760.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(X(X(F(("((((((Mutex_14+Mutex_17)+(Mutex_6+Mutex_7))+((Mutex_16+Mutex_19)+(Mutex_11+Mutex_10)))+(((Mutex_4+Mutex_5)+(Mutex_18+Mute...6730
Formula 0 simplified : XXXG(!"((((((Mutex_14+Mutex_17)+(Mutex_6+Mutex_7))+((Mutex_16+Mutex_19)+(Mutex_11+Mutex_10)))+(((Mutex_4+Mutex_5)+(Mutex_18+Mutex_13...6718
Detected timeout of ITS tools.
[2023-03-09 09:49:45] [INFO ] Flatten gal took : 126 ms
[2023-03-09 09:49:45] [INFO ] Applying decomposition
[2023-03-09 09:49:45] [INFO ] Flatten gal took : 127 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6832167761731585449.txt' '-o' '/tmp/graph6832167761731585449.bin' '-w' '/tmp/graph6832167761731585449.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6832167761731585449.bin' '-l' '-1' '-v' '-w' '/tmp/graph6832167761731585449.weights' '-q' '0' '-e' '0.001'
[2023-03-09 09:49:46] [INFO ] Decomposing Gal with order
[2023-03-09 09:49:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 09:49:47] [INFO ] Removed a total of 380 redundant transitions.
[2023-03-09 09:49:47] [INFO ] Flatten gal took : 1184 ms
[2023-03-09 09:49:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 400 labels/synchronizations in 23 ms.
[2023-03-09 09:49:47] [INFO ] Time to serialize gal into /tmp/LTL8432468328772196513.gal : 23 ms
[2023-03-09 09:49:47] [INFO ] Time to serialize properties into /tmp/LTL10337690436499017544.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8432468328772196513.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10337690436499017544.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(X(X(F(("((((((gi1.gu2.Mutex_14+gi1.gu2.Mutex_17)+(gi1.gu2.Mutex_6+gi1.gu2.Mutex_7))+((gi1.gu2.Mutex_16+gi1.gu2.Mutex_19)+(gi1.gu2...8810
Formula 0 simplified : XXXG(!"((((((gi1.gu2.Mutex_14+gi1.gu2.Mutex_17)+(gi1.gu2.Mutex_6+gi1.gu2.Mutex_7))+((gi1.gu2.Mutex_16+gi1.gu2.Mutex_19)+(gi1.gu2.Mut...8798
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11960854400207850246
[2023-03-09 09:50:02] [INFO ] Built C files in 25ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11960854400207850246
Running compilation step : cd /tmp/ltsmin11960854400207850246;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11960854400207850246;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11960854400207850246;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-05 finished in 205452 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p0)||G(p1))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G((p1||X(p1)))))))'
Found a Lengthening insensitive property : DatabaseWithMutex-PT-20-LTLCardinality-10
Stuttering acceptance computed with spot in 144 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1)]
Support contains 4 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 779 transitions
Trivial Post-agglo rules discarded 779 transitions
Performed 779 trivial Post agglomeration. Transition count delta: 779
Iterating post reduction 0 with 779 rules applied. Total rules applied 779 place count 3260 transition count 2421
Reduce places removed 799 places and 0 transitions.
Drop transitions removed 799 transitions
Trivial Post-agglo rules discarded 799 transitions
Performed 799 trivial Post agglomeration. Transition count delta: 799
Iterating post reduction 1 with 1598 rules applied. Total rules applied 2377 place count 2461 transition count 1622
Reduce places removed 799 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 801 rules applied. Total rules applied 3178 place count 1662 transition count 1620
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 3180 place count 1660 transition count 1620
Performed 399 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 399 Pre rules applied. Total rules applied 3180 place count 1660 transition count 1221
Deduced a syphon composed of 399 places in 0 ms
Reduce places removed 399 places and 0 transitions.
Iterating global reduction 4 with 798 rules applied. Total rules applied 3978 place count 1261 transition count 1221
Applied a total of 3978 rules in 226 ms. Remains 1261 /3260 variables (removed 1999) and now considering 1221/3200 (removed 1979) transitions.
// Phase 1: matrix 1221 rows 1261 cols
[2023-03-09 09:50:06] [INFO ] Computed 440 place invariants in 33 ms
[2023-03-09 09:50:14] [INFO ] Implicit Places using invariants in 8514 ms returned [1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 15, 19, 20, 21, 22, 23, 26, 27, 30, 33, 34, 35, 36, 37, 39, 41, 42, 44, 46, 47, 49, 53, 54, 55, 57, 58, 60, 61, 62, 63, 65, 67, 68, 69, 71, 72, 74, 75, 78, 79, 80, 82, 84, 85, 87, 88, 92, 93, 97, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 113, 114, 115, 117, 118, 119, 121, 122, 124, 126, 127, 128, 130, 135, 137, 139, 141, 143, 144, 148, 149, 150, 151, 152, 155, 156, 158, 159, 160, 162, 163, 164, 165, 166, 168, 169, 171, 177, 178, 179, 180, 182, 184, 186, 188, 190, 191, 192, 193, 194, 195, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 212, 213, 214, 217, 218, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 235, 237, 238, 240, 244, 245, 246, 248, 250, 251, 252, 253, 255, 260, 261, 262, 264, 265, 267, 268, 270, 271, 272, 275, 276, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 303, 311, 313, 314, 315, 317, 318, 320, 321, 323, 325, 326, 327, 329, 330, 334, 335, 337, 339, 341, 342, 345, 346, 349, 350, 351, 352, 353, 354, 355, 357, 359, 360, 363, 364, 365, 366, 368, 369, 371, 372, 374, 377, 378, 381, 382, 383, 387, 390, 391, 392, 393, 394, 397, 398, 400, 402, 408, 412, 414, 415, 416, 417, 420, 422, 423, 424, 425, 427, 429, 430, 431, 432, 433, 434, 435, 436, 438, 439, 440, 441, 442, 443, 444, 445, 447, 449, 450, 451, 452, 453, 454, 458, 459, 460, 462, 463, 465, 466, 467, 468, 470, 471, 472, 478, 479, 481, 483, 484, 487, 488, 489, 490, 493, 495, 496, 497, 499, 501, 502, 503, 504, 505, 506, 508, 510, 511, 512, 513, 514, 515, 516, 517, 518, 519, 520, 522, 523, 525, 527, 528, 529, 531, 532, 533, 534, 535, 536, 538, 539, 541, 542, 543, 544, 546, 548, 549, 550, 551, 552, 553, 555, 556, 557, 558, 560, 561, 563, 565, 567, 569, 570, 572, 573, 575, 576, 577, 578, 579, 581, 583, 585, 587, 589, 590, 593, 594, 597, 600, 601, 603, 604, 606, 608, 610, 612, 614, 615, 616, 617, 620, 621, 622, 623, 625, 626, 628, 630, 632, 635, 637, 640, 642, 645, 646, 647, 648, 650, 653, 654, 655, 656, 657, 659, 660, 661, 662, 663, 664, 665, 667, 670, 672, 674, 675, 679, 681, 682, 683, 684, 686, 688, 689, 690, 693, 694, 695, 698, 699, 700, 701, 704, 705, 706, 707, 708, 710, 711, 712, 713, 714, 715, 716, 717, 718, 721, 722, 724, 725, 727, 728, 729, 730, 731, 732, 733, 738, 740, 741, 742, 743, 745, 746, 747, 748, 749, 750, 751, 756, 758, 761, 762, 763, 764, 765, 766, 767, 768, 769, 772, 773, 774, 775, 778, 779, 780, 781, 782, 784, 785, 787, 788, 789, 790, 791, 792, 794, 796, 799, 800, 802, 803, 805, 808, 809, 810, 811, 814, 816, 817, 818, 819, 821, 822, 823, 826, 827, 828, 829, 830, 831, 834, 835, 836, 837, 838, 839, 840, 841, 843, 848, 849, 851, 853, 854, 856, 858, 860, 861, 864, 866, 867, 868, 869, 875, 876, 877, 878, 881, 883, 884, 887, 888, 889, 892, 894, 896, 898, 899, 901, 902, 905, 906, 907, 910, 912, 916, 917, 918, 919, 920, 924, 926, 927, 928, 929, 930, 931, 932, 933, 936, 938, 939, 940, 941, 942, 944, 945, 949, 950, 952, 953, 954, 955, 956, 957, 959, 961, 962, 963, 964, 969, 970, 972, 973, 974, 976, 977, 980, 982, 983, 984, 988, 989, 990, 992, 993, 994, 995, 997, 998, 1001, 1002, 1003, 1004, 1005, 1010, 1011, 1012, 1014, 1016, 1017, 1018, 1020, 1021, 1023, 1026, 1027, 1029, 1031, 1033, 1034, 1037, 1039, 1041, 1044, 1046, 1047, 1048, 1050, 1051, 1052, 1053, 1055, 1056, 1057, 1059, 1060, 1061, 1063, 1064, 1065, 1068, 1069, 1071, 1072, 1074, 1076, 1077, 1078, 1079, 1080, 1081, 1082, 1083, 1084, 1086, 1088, 1090, 1091, 1092, 1096, 1097, 1100, 1102, 1103, 1104, 1105, 1109, 1110, 1111, 1112, 1114, 1116, 1118, 1119, 1121, 1124, 1126, 1128, 1129, 1131, 1132, 1133, 1136, 1137, 1138, 1140, 1141, 1142, 1143, 1144, 1147, 1148, 1149, 1150, 1152, 1154, 1155, 1156, 1157, 1158, 1159, 1160, 1161, 1163, 1165, 1168, 1169, 1172, 1173, 1174, 1175, 1176, 1177, 1178, 1180, 1181, 1183, 1184, 1185, 1186, 1187, 1189, 1193, 1197, 1198, 1201, 1203, 1204, 1205, 1206, 1207, 1208, 1211, 1212, 1213, 1215, 1218, 1220, 1223, 1225, 1226, 1228, 1231, 1234, 1235, 1237, 1240, 1241, 1242, 1245, 1246, 1249, 1253, 1254, 1256, 1257, 1258, 1260]
[2023-03-09 09:50:14] [INFO ] Actually due to overlaps returned [2, 3, 4, 10, 21, 26, 27, 30, 33, 34, 36, 37, 42, 49, 53, 54, 57, 58, 63, 67, 69, 71, 72, 74, 75, 87, 88, 92, 97, 100, 101, 102, 104, 107, 108, 109, 113, 114, 115, 122, 124, 127, 130, 137, 139, 144, 149, 151, 152, 155, 156, 158, 159, 162, 165, 166, 168, 169, 177, 180, 182, 184, 186, 191, 192, 193, 194, 198, 199, 202, 204, 207, 212, 213, 214, 221, 224, 226, 231, 232, 237, 240, 244, 245, 246, 252, 260, 265, 268, 270, 271, 278, 280, 282, 283, 285, 286, 289, 290, 292, 293, 298, 303, 311, 314, 317, 323, 330, 334, 339, 341, 349, 350, 351, 352, 354, 355, 357, 364, 366, 369, 372, 387, 391, 393, 397, 398, 400, 402, 414, 415, 416, 422, 424, 425, 427, 429, 430, 434, 435, 436, 438, 440, 441, 445, 450, 451, 453, 460, 467, 468, 471, 478, 479, 483, 484, 490, 493, 495, 501, 502, 504, 505, 506, 513, 518, 519, 520, 523, 527, 528, 541, 546, 548, 551, 553, 555, 557, 560, 561, 563, 572, 575, 577, 579, 581, 585, 590, 593, 597, 603, 612, 616, 617, 620, 621, 622, 623, 628, 635, 642, 645, 650, 653, 657, 659, 660, 663, 667, 674, 675, 679, 682, 683, 684, 693, 694, 695, 701, 704, 707, 708, 710, 715, 718, 721, 722, 725, 728, 729, 730, 731, 732, 738, 741, 745, 750, 751, 756, 761, 766, 768, 774, 778, 780, 781, 782, 784, 785, 788, 791, 792, 796, 800, 802, 814, 816, 817, 818, 819, 821, 826, 827, 831, 835, 836, 837, 838, 839, 843, 849, 856, 860, 861, 867, 869, 875, 878, 883, 892, 894, 899, 902, 905, 906, 907, 910, 918, 919, 920, 927, 933, 936, 939, 940, 941, 944, 945, 949, 950, 955, 957, 959, 961, 962, 969, 970, 972, 973, 976, 980, 982, 984, 988, 990, 993, 994, 997, 1001, 1003, 1005, 1014, 1016, 1017, 1018, 1027, 1037, 1039, 1044, 1047, 1051, 1052, 1060, 1061, 1063, 1065, 1069, 1071, 1072, 1076, 1078, 1079, 1081, 1082, 1088, 1096, 1100, 1102, 1103, 1104, 1111, 1116, 1119, 1121, 1124, 1129, 1132, 1133, 1137, 1142, 1144, 1147, 1149, 1152, 1154, 1156, 1158, 1159, 1163, 1165, 1172, 1173, 1174, 1178, 1180, 1181, 1183, 1185, 1187, 1197, 1201, 1203, 1205, 1207, 1208, 1212, 1213, 1215, 1220, 1225, 1226, 1228, 1231, 1234, 1242, 1246, 1254, 1258, 1260, 11, 47, 61, 126, 287, 301, 313, 327, 517, 632, 686, 773, 848, 851, 942, 954, 1029, 1033, 1189]
Discarding 418 places :
Implicit Place search using SMT only with invariants took 8526 ms to find 418 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 843/3260 places, 1221/3200 transitions.
Drop transitions removed 359 transitions
Trivial Post-agglo rules discarded 359 transitions
Performed 359 trivial Post agglomeration. Transition count delta: 359
Iterating post reduction 0 with 359 rules applied. Total rules applied 359 place count 843 transition count 862
Reduce places removed 359 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 361 rules applied. Total rules applied 720 place count 484 transition count 860
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 722 place count 482 transition count 860
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 740 place count 464 transition count 842
Iterating global reduction 3 with 18 rules applied. Total rules applied 758 place count 464 transition count 842
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 776 place count 446 transition count 824
Iterating global reduction 3 with 18 rules applied. Total rules applied 794 place count 446 transition count 824
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 796 place count 445 transition count 823
Applied a total of 796 rules in 36 ms. Remains 445 /843 variables (removed 398) and now considering 823/1221 (removed 398) transitions.
// Phase 1: matrix 823 rows 445 cols
[2023-03-09 09:50:15] [INFO ] Computed 22 place invariants in 15 ms
[2023-03-09 09:50:15] [INFO ] Implicit Places using invariants in 186 ms returned []
[2023-03-09 09:50:15] [INFO ] Invariant cache hit.
[2023-03-09 09:50:15] [INFO ] Implicit Places using invariants and state equation in 382 ms returned []
Implicit Place search using SMT with State Equation took 569 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 445/3260 places, 823/3200 transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 9357 ms. Remains : 445/3260 places, 823/3200 transitions.
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(LEQ s171 s244), p1:(LEQ s350 s140)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, sl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 88 reset in 471 ms.
Stack based approach found an accepted trace after 4661 steps with 2 reset with depth 2094 and stack size 2030 in 23 ms.
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-10 finished in 10091 ms.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-10 FALSE TECHNIQUES LENGTHENING_INSENSITIVE
[2023-03-09 09:50:16] [INFO ] Flatten gal took : 178 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin9424622845578972499
[2023-03-09 09:50:16] [INFO ] Too many transitions (3200) to apply POR reductions. Disabling POR matrices.
[2023-03-09 09:50:16] [INFO ] Built C files in 43ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9424622845578972499
Running compilation step : cd /tmp/ltsmin9424622845578972499;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '240' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2023-03-09 09:50:16] [INFO ] Applying decomposition
[2023-03-09 09:50:16] [INFO ] Flatten gal took : 185 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph17262570580262991113.txt' '-o' '/tmp/graph17262570580262991113.bin' '-w' '/tmp/graph17262570580262991113.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17262570580262991113.bin' '-l' '-1' '-v' '-w' '/tmp/graph17262570580262991113.weights' '-q' '0' '-e' '0.001'
[2023-03-09 09:50:17] [INFO ] Decomposing Gal with order
[2023-03-09 09:50:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 09:50:19] [INFO ] Removed a total of 8340 redundant transitions.
[2023-03-09 09:50:19] [INFO ] Flatten gal took : 1797 ms
[2023-03-09 09:50:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 400 labels/synchronizations in 73 ms.
[2023-03-09 09:50:20] [INFO ] Time to serialize gal into /tmp/LTLCardinality1470129202750566271.gal : 26 ms
[2023-03-09 09:50:20] [INFO ] Time to serialize properties into /tmp/LTLCardinality4382172319600896476.ltl : 17 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality1470129202750566271.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality4382172319600896476.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...297
Read 3 LTL properties
Checking formula 0 : !((G(F("((((((((((gu4.WaitMutex_19_8+gu4.WaitMutex_18_18)+(gu4.WaitMutex_17_18+gu4.WaitMutex_19_17))+((gu4.WaitMutex_10_12+gu4.WaitMut...8883
Formula 0 simplified : FG!"((((((((((gu4.WaitMutex_19_8+gu4.WaitMutex_18_18)+(gu4.WaitMutex_17_18+gu4.WaitMutex_19_17))+((gu4.WaitMutex_10_12+gu4.WaitMutex...8877
Compilation finished in 10388 ms.
Running link step : cd /tmp/ltsmin9424622845578972499;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 57 ms.
Running LTSmin : cd /tmp/ltsmin9424622845578972499;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp0==true)))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>1200 s) on command cd /tmp/ltsmin9424622845578972499;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp0==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin9424622845578972499;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X(X(<>((!(LTLAPp1==true)||[]((LTLAPp2==true)))))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2023-03-09 10:20:26] [INFO ] Flatten gal took : 928 ms
[2023-03-09 10:20:28] [INFO ] Time to serialize gal into /tmp/LTLCardinality16725382890221584909.gal : 214 ms
[2023-03-09 10:20:28] [INFO ] Time to serialize properties into /tmp/LTLCardinality11871765889105614967.ltl : 60 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality16725382890221584909.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality11871765889105614967.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...299
Read 3 LTL properties
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 14791308 kB
After kill :
MemTotal: 16393216 kB
MemFree: 15993808 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DatabaseWithMutex-PT-20"
export BK_EXAMINATION="LTLCardinality"
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-5348"
echo " Executing tool itstools"
echo " Input is DatabaseWithMutex-PT-20, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r101-tall-167814476301083"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DatabaseWithMutex-PT-20.tgz
mv DatabaseWithMutex-PT-20 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;