About the Execution of ITS-Tools for FamilyReunion-COL-L00100M0010C005P005G002
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 12852.604 | 3600000.00 | 4018396.00 | 13649.80 | FTTFT?F??FFFTFFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r158-smll-171636266800411.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is FamilyReunion-COL-L00100M0010C005P005G002, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r158-smll-171636266800411
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 600K
-rw-r--r-- 1 mcc users 7.6K Apr 11 21:52 CTLCardinality.txt
-rw-r--r-- 1 mcc users 82K Apr 11 21:52 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Apr 11 21:14 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K Apr 11 21:14 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 7.0K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.9K Apr 22 14:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Apr 22 14:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.4K Apr 22 14:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Apr 22 14:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Apr 11 23:51 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 133K Apr 11 23:51 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.2K Apr 11 22:53 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 56K Apr 11 22:53 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Apr 22 14:44 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Apr 22 14:44 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:42 equiv_pt
-rw-r--r-- 1 mcc users 24 May 18 16:42 instance
-rw-r--r-- 1 mcc users 5 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 140K May 18 16:42 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-00
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-01
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-02
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-03
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-04
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-05
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-06
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-07
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-08
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-10
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-11
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-12
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-13
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-14
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1716645365211
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FamilyReunion-COL-L00100M0010C005P005G002
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is COL
LTLCardinality COL
Running Version 202405141337
[2024-05-25 13:56:07] [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]
[2024-05-25 13:56:07] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 13:56:07] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2024-05-25 13:56:08] [WARNING] Using fallBack plugin, rng conformance not checked
[2024-05-25 13:56:09] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 1472 ms
[2024-05-25 13:56:09] [INFO ] Detected 5 constant HL places corresponding to 31 PT places.
[2024-05-25 13:56:09] [INFO ] Imported 104 HL places and 66 HL transitions for a total of 40706 PT places and 36972.0 transition bindings in 81 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 27 ms.
Working with output stream class java.io.PrintStream
[2024-05-25 13:56:09] [INFO ] Built PT skeleton of HLPN with 104 places and 66 transitions 198 arcs in 13 ms.
[2024-05-25 13:56:09] [INFO ] Skeletonized 16 HLPN properties in 4 ms.
Initial state reduction rules removed 5 formulas.
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 104 stabilizing places and 66 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 104 transition count 66
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Remains 11 properties that can be checked using skeleton over-approximation.
Reduce places removed 5 places and 0 transitions.
Computed a total of 99 stabilizing places and 66 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 99 transition count 66
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
RANDOM walk for 40304 steps (8 resets) in 314 ms. (127 steps per ms) remains 9/20 properties
BEST_FIRST walk for 40004 steps (8 resets) in 415 ms. (96 steps per ms) remains 7/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 286 ms. (139 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 224 ms. (177 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (8 resets) in 173 ms. (229 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 154 ms. (258 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 121 ms. (327 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 124 ms. (320 steps per ms) remains 7/7 properties
// Phase 1: matrix 66 rows 99 cols
[2024-05-25 13:56:10] [INFO ] Computed 33 invariants in 21 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/11 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 17/28 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/28 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/28 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (OVERLAPS) 27/55 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/55 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 6 (OVERLAPS) 37/92 variables, 24/29 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/92 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 8 (OVERLAPS) 7/99 variables, 4/33 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/99 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 10 (OVERLAPS) 66/165 variables, 99/132 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/165 variables, 0/132 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 12 (OVERLAPS) 0/165 variables, 0/132 constraints. Problems are: Problem set: 0 solved, 7 unsolved
No progress, stopping.
After SMT solving in domain Real declared 165/165 variables, and 132 constraints, problems are : Problem set: 0 solved, 7 unsolved in 668 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, Generalized P Invariants (flows): 29/29 constraints, State Equation: 99/99 constraints, PredecessorRefiner: 7/7 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/11 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 17/28 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/28 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/28 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (OVERLAPS) 27/55 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/55 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 6 (OVERLAPS) 37/92 variables, 24/29 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/92 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 8 (OVERLAPS) 7/99 variables, 4/33 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/99 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 10 (OVERLAPS) 66/165 variables, 99/132 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/165 variables, 7/139 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/165 variables, 0/139 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 13 (OVERLAPS) 0/165 variables, 0/139 constraints. Problems are: Problem set: 0 solved, 7 unsolved
No progress, stopping.
After SMT solving in domain Int declared 165/165 variables, and 139 constraints, problems are : Problem set: 0 solved, 7 unsolved in 634 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, Generalized P Invariants (flows): 29/29 constraints, State Equation: 99/99 constraints, PredecessorRefiner: 7/7 constraints, Known Traps: 0/0 constraints]
After SMT, in 1380ms problems are : Problem set: 0 solved, 7 unsolved
Finished Parikh walk after 594 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=198 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 7 properties in 603 ms.
[2024-05-25 13:56:12] [INFO ] Flatten gal took : 46 ms
[2024-05-25 13:56:12] [INFO ] Flatten gal took : 15 ms
Transition Gate2ANDJoin forces synchronizations/join behavior on parameter l of sort LegalResident
Transition ReceiveLangChoice forces synchronizations/join behavior on parameter m of sort MICSystem
Symmetric sort wr.t. initial and guards and successors and join/free detected :CINFORMI
Symmetric sort wr.t. initial detected :CINFORMI
Symmetric sort wr.t. initial and guards detected :CINFORMI
Applying symmetric unfolding of full symmetric sort :CINFORMI domain size was 6
Transition Gate1ANDJoin forces synchronizations/join behavior on parameter p of sort PublicAdminOffice
Symmetric sort wr.t. initial and guards and successors and join/free detected :GovernmentCommission
Symmetric sort wr.t. initial detected :GovernmentCommission
Symmetric sort wr.t. initial and guards detected :GovernmentCommission
Applying symmetric unfolding of full symmetric sort :GovernmentCommission domain size was 3
Symmetric sort wr.t. initial and guards and successors and join/free detected :Response
Symmetric sort wr.t. initial detected :Response
Transition SendClearanceToRel : guard parameter $r(Response:2) in guard (EQ $r 0)introduces in Response(2) partition with 2 elements
[2024-05-25 13:56:13] [INFO ] Unfolded HLPN to a Petri net with 37039 places and 31114 transitions 89397 arcs in 400 ms.
[2024-05-25 13:56:13] [INFO ] Unfolded 11 HLPN properties in 2 ms.
Deduced a syphon composed of 101 places in 226 ms
Reduce places removed 122 places and 0 transitions.
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 8807 out of 36917 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 36917/36917 places, 31114/31114 transitions.
Reduce places removed 126 places and 0 transitions.
Discarding 5858 places :
Implicit places reduction removed 5858 places
Iterating post reduction 0 with 5984 rules applied. Total rules applied 5984 place count 30933 transition count 31114
Applied a total of 5984 rules in 1400 ms. Remains 30933 /36917 variables (removed 5984) and now considering 31114/31114 (removed 0) transitions.
// Phase 1: matrix 31114 rows 30933 cols
[2024-05-25 13:56:17] [INFO ] Computed 2834 invariants in 2429 ms
[2024-05-25 13:57:00] [INFO ] Performed 29393/30933 implicitness test of which 482 returned IMPLICIT in 30 seconds.
[2024-05-25 13:57:05] [INFO ] Implicit Places using invariants in 49976 ms returned [2828, 2829, 2830, 2831, 2832, 2833, 2834, 2835, 2836, 2837, 2838, 2839, 2840, 2841, 2842, 2843, 2844, 2845, 2846, 2847, 2848, 2849, 2850, 2851, 2852, 2853, 2854, 2855, 2856, 2857, 2858, 2859, 2860, 2861, 2862, 2863, 2864, 2865, 2866, 2867, 2868, 2869, 2870, 2871, 2872, 2873, 2874, 2875, 2876, 2877, 2878, 2879, 2880, 2881, 2882, 2883, 2884, 2885, 2886, 2887, 2888, 2889, 2890, 2891, 2892, 2893, 2894, 2895, 2896, 2897, 2898, 2899, 2900, 2901, 2902, 2903, 2904, 2905, 2906, 2907, 2908, 2909, 2910, 2911, 2912, 2913, 2914, 2915, 2916, 2917, 2918, 2919, 2920, 2921, 2922, 2923, 2924, 2925, 2926, 2927, 2928, 17577, 18790, 18791, 18792, 18793, 18794, 18795, 18796, 18797, 18798, 18799, 18800, 18801, 18802, 18803, 18804, 18805, 18806, 18807, 18808, 18809, 18810, 18811, 18812, 18813, 18814, 18815, 18816, 18817, 18818, 18819, 18820, 18821, 18822, 18823, 18824, 18825, 18826, 18827, 18828, 18829, 18830, 18831, 18832, 18833, 18834, 18835, 18836, 18837, 18838, 18839, 18840, 18841, 18842, 18843, 18844, 18845, 18846, 18847, 18848, 18849, 18850, 18851, 18852, 18853, 18854, 18855, 18856, 18857, 18858, 18859, 18860, 18861, 18862, 18863, 18864, 18865, 18866, 18867, 18868, 18869, 18870, 18871, 18872, 18873, 18874, 18875, 18876, 18877, 18878, 18879, 18880, 18881, 18882, 18883, 18884, 18885, 18886, 18887, 18888, 18889, 18890, 23245, 23246, 23247, 23248, 23249, 23250, 23251, 23252, 23253, 23254, 23255, 23256, 23257, 23258, 23259, 23260, 23261, 23262, 23263, 23264, 23265, 23266, 23267, 23268, 23269, 23270, 23271, 23272, 23273, 23274, 23275, 23276, 23277, 23278, 23279, 23280, 23281, 23282, 23283, 23284, 23285, 23286, 23287, 23288, 23289, 23290, 23291, 23292, 23293, 23294, 23295, 23296, 23297, 23298, 23299, 23300, 23301, 23302, 23303, 23304, 23305, 23306, 23307, 23308, 23309, 23310, 23311, 23312, 23313, 23314, 23315, 23316, 23317, 23318, 23319, 23320, 23321, 23322, 23323, 23324, 23325, 23326, 23327, 23328, 23329, 23330, 23331, 23332, 23333, 23334, 23335, 23336, 23337, 23338, 23339, 23340, 23341, 23342, 23343, 23344, 23345, 24053, 24054, 24055, 24056, 24057, 24058, 24059, 24060, 24061, 24062, 24063, 24064, 24065, 24066, 24067, 24068, 24069, 24070, 24071, 24072, 24073, 24074, 24075, 24076, 24077, 24078, 24079, 24080, 24081, 24082, 24083, 24084, 24085, 24086, 24087, 24088, 24089, 24090, 24091, 24092, 24093, 24094, 24095, 24096, 24097, 24098, 24099, 24100, 24101, 24102, 24103, 24104, 24105, 24106, 24107, 24108, 24109, 24110, 24111, 24112, 24113, 24114, 24115, 24116, 24117, 24118, 24119, 24120, 24121, 24122, 24123, 24124, 24125, 24126, 24127, 24128, 24129, 24130, 24131, 24132, 24133, 24134, 24135, 24136, 24137, 24138, 24139, 24140, 24141, 24142, 24143, 24144, 24145, 24146, 24147, 24148, 24149, 24150, 24151, 24152, 24153, 29317, 29318, 29319, 29320, 29321, 29322, 29323, 29324, 29325, 29326, 29327, 29328, 29329, 29330, 29331, 29332, 29333, 29334, 29335, 29336, 29337, 29338, 29339, 29340, 29341, 29342, 29343, 29344, 29345, 29346, 29347, 29348, 29349, 29350, 29351, 29352, 29353, 29354, 29355, 29356, 29357, 29358, 29359, 29360, 29361, 29362, 29363, 29364, 29365, 29366, 29367, 29368, 29369, 29370, 29371, 29372, 29373, 29374, 29375, 29376, 29377, 29378, 29379, 29380, 29381, 29382, 29383, 29384, 29385, 29386, 29387, 29388, 29389, 29390, 29391, 29392, 29393, 29394, 29395, 29396, 29397, 29398, 29399, 29400, 29401, 29402, 29403, 29404, 29405, 29406, 29407, 29408, 29409, 29410, 29411, 29412, 29413, 29414, 29415, 29416, 29417]
Discarding 506 places :
Implicit Place search using SMT only with invariants took 50107 ms to find 506 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 30427/36917 places, 31114/31114 transitions.
Applied a total of 0 rules in 211 ms. Remains 30427 /30427 variables (removed 0) and now considering 31114/31114 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 51741 ms. Remains : 30427/36917 places, 31114/31114 transitions.
Support contains 8807 out of 30427 places after structural reductions.
[2024-05-25 13:57:07] [INFO ] Flatten gal took : 1400 ms
[2024-05-25 13:57:08] [INFO ] Flatten gal took : 830 ms
[2024-05-25 13:57:10] [INFO ] Input system was already deterministic with 31114 transitions.
Support contains 7595 out of 30427 places (down from 8807) after GAL structural reductions.
RANDOM walk for 40000 steps (8 resets) in 6440 ms. (6 steps per ms) remains 6/17 properties
BEST_FIRST walk for 40004 steps (8 resets) in 356 ms. (112 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 311 ms. (128 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 330 ms. (120 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 152 ms. (261 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1321 ms. (30 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 349 ms. (114 steps per ms) remains 6/6 properties
// Phase 1: matrix 31114 rows 30427 cols
[2024-05-25 13:57:15] [INFO ] Computed 2328 invariants in 2228 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/1316 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
SMT process timed out in 8109ms, After SMT, problems are : Problem set: 0 solved, 6 unsolved
Fused 6 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 1316 out of 30427 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30427/30427 places, 31114/31114 transitions.
Graph (complete) has 40097 edges and 30427 vertex of which 30219 are kept as prefixes of interest. Removing 208 places using SCC suffix rule.81 ms
Discarding 208 places :
Also discarding 107 output transitions
Drop transitions (Output transitions of discarded places.) removed 107 transitions
Discarding 1212 places :
Implicit places reduction removed 1212 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 20806 transitions
Trivial Post-agglo rules discarded 20806 transitions
Performed 20806 trivial Post agglomeration. Transition count delta: 20806
Iterating post reduction 0 with 22018 rules applied. Total rules applied 22019 place count 29007 transition count 10201
Reduce places removed 20806 places and 0 transitions.
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Iterating post reduction 1 with 20907 rules applied. Total rules applied 42926 place count 8201 transition count 10100
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 2 with 101 rules applied. Total rules applied 43027 place count 8100 transition count 10100
Performed 2828 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2828 Pre rules applied. Total rules applied 43027 place count 8100 transition count 7272
Deduced a syphon composed of 2828 places in 3 ms
Ensure Unique test removed 909 places
Reduce places removed 3737 places and 0 transitions.
Iterating global reduction 3 with 6565 rules applied. Total rules applied 49592 place count 4363 transition count 7272
Discarding 101 places :
Implicit places reduction removed 101 places
Iterating post reduction 3 with 101 rules applied. Total rules applied 49693 place count 4262 transition count 7272
Performed 202 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 202 Pre rules applied. Total rules applied 49693 place count 4262 transition count 7070
Deduced a syphon composed of 202 places in 2 ms
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 4 with 404 rules applied. Total rules applied 50097 place count 4060 transition count 7070
Discarding 1025 places :
Symmetric choice reduction at 4 with 1025 rule applications. Total rules 51122 place count 3035 transition count 4545
Iterating global reduction 4 with 1025 rules applied. Total rules applied 52147 place count 3035 transition count 4545
Ensure Unique test removed 1010 transitions
Reduce isomorphic transitions removed 1010 transitions.
Iterating post reduction 4 with 1010 rules applied. Total rules applied 53157 place count 3035 transition count 3535
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 101 Pre rules applied. Total rules applied 53157 place count 3035 transition count 3434
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 5 with 202 rules applied. Total rules applied 53359 place count 2934 transition count 3434
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 5 with 202 rules applied. Total rules applied 53561 place count 2833 transition count 3333
Free-agglomeration rule (complex) applied 707 times.
Iterating global reduction 5 with 707 rules applied. Total rules applied 54268 place count 2833 transition count 2626
Reduce places removed 707 places and 0 transitions.
Iterating post reduction 5 with 707 rules applied. Total rules applied 54975 place count 2126 transition count 2626
Reduce places removed 101 places and 101 transitions.
Iterating global reduction 6 with 101 rules applied. Total rules applied 55076 place count 2025 transition count 2525
Applied a total of 55076 rules in 4275 ms. Remains 2025 /30427 variables (removed 28402) and now considering 2525/31114 (removed 28589) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4275 ms. Remains : 2025/30427 places, 2525/31114 transitions.
RANDOM walk for 5525 steps (5 resets) in 324 ms. (17 steps per ms) remains 0/6 properties
Computed a total of 30427 stabilizing places and 31114 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 30427 transition count 31114
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 202 out of 30427 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 30427/30427 places, 31114/31114 transitions.
Graph (complete) has 40097 edges and 30427 vertex of which 29915 are kept as prefixes of interest. Removing 512 places using SCC suffix rule.87 ms
Discarding 512 places :
Also discarding 309 output transitions
Drop transitions (Output transitions of discarded places.) removed 309 transitions
Reduce places removed 101 places and 101 transitions.
Discarding 1212 places :
Implicit places reduction removed 1212 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 21917 transitions
Trivial Post-agglo rules discarded 21917 transitions
Performed 21917 trivial Post agglomeration. Transition count delta: 21917
Iterating post reduction 0 with 23129 rules applied. Total rules applied 23130 place count 28602 transition count 8787
Reduce places removed 21917 places and 0 transitions.
Iterating post reduction 1 with 21917 rules applied. Total rules applied 45047 place count 6685 transition count 8787
Performed 2121 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2121 Pre rules applied. Total rules applied 45047 place count 6685 transition count 6666
Deduced a syphon composed of 2121 places in 3 ms
Ensure Unique test removed 909 places
Reduce places removed 3030 places and 0 transitions.
Iterating global reduction 2 with 5151 rules applied. Total rules applied 50198 place count 3655 transition count 6666
Drop transitions (Trivial Post-Agglo cleanup.) removed 707 transitions
Trivial Post-agglo rules discarded 707 transitions
Performed 707 trivial Post agglomeration. Transition count delta: 707
Iterating post reduction 2 with 707 rules applied. Total rules applied 50905 place count 3655 transition count 5959
Reduce places removed 707 places and 0 transitions.
Iterating post reduction 3 with 707 rules applied. Total rules applied 51612 place count 2948 transition count 5959
Discarding 1530 places :
Symmetric choice reduction at 4 with 1530 rule applications. Total rules 53142 place count 1418 transition count 2929
Iterating global reduction 4 with 1530 rules applied. Total rules applied 54672 place count 1418 transition count 2929
Ensure Unique test removed 1515 transitions
Reduce isomorphic transitions removed 1515 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 202 transitions
Trivial Post-agglo rules discarded 202 transitions
Performed 202 trivial Post agglomeration. Transition count delta: 202
Iterating post reduction 4 with 1717 rules applied. Total rules applied 56389 place count 1418 transition count 1212
Reduce places removed 202 places and 0 transitions.
Iterating post reduction 5 with 202 rules applied. Total rules applied 56591 place count 1216 transition count 1212
Performed 202 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 202 Pre rules applied. Total rules applied 56591 place count 1216 transition count 1010
Deduced a syphon composed of 202 places in 1 ms
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 6 with 404 rules applied. Total rules applied 56995 place count 1014 transition count 1010
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 6 with 202 rules applied. Total rules applied 57197 place count 913 transition count 909
Reduce places removed 101 places and 101 transitions.
Iterating global reduction 6 with 101 rules applied. Total rules applied 57298 place count 812 transition count 808
Applied a total of 57298 rules in 2412 ms. Remains 812 /30427 variables (removed 29615) and now considering 808/31114 (removed 30306) transitions.
// Phase 1: matrix 808 rows 812 cols
[2024-05-25 13:57:29] [INFO ] Computed 105 invariants in 13 ms
[2024-05-25 13:57:29] [INFO ] Implicit Places using invariants in 713 ms returned [101, 203, 204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255, 256, 257, 258, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 271, 272, 273, 274, 275, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 302, 303, 709, 811]
Discarding 104 places :
Implicit Place search using SMT only with invariants took 716 ms to find 104 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 708/30427 places, 808/31114 transitions.
Reduce places removed 101 places and 101 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 101 transitions
Trivial Post-agglo rules discarded 101 transitions
Performed 101 trivial Post agglomeration. Transition count delta: 101
Iterating post reduction 0 with 101 rules applied. Total rules applied 101 place count 607 transition count 606
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 1 with 101 rules applied. Total rules applied 202 place count 506 transition count 606
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 101 Pre rules applied. Total rules applied 202 place count 506 transition count 505
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 2 with 202 rules applied. Total rules applied 404 place count 405 transition count 505
Applied a total of 404 rules in 27 ms. Remains 405 /708 variables (removed 303) and now considering 505/808 (removed 303) transitions.
// Phase 1: matrix 505 rows 405 cols
[2024-05-25 13:57:29] [INFO ] Computed 1 invariants in 2 ms
[2024-05-25 13:57:30] [INFO ] Implicit Places using invariants in 216 ms returned []
[2024-05-25 13:57:30] [INFO ] Invariant cache hit.
[2024-05-25 13:57:30] [INFO ] Implicit Places using invariants and state equation in 444 ms returned []
Implicit Place search using SMT with State Equation took 664 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 405/30427 places, 505/31114 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3820 ms. Remains : 405/30427 places, 505/31114 transitions.
Stuttering acceptance computed with spot in 247 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-01
Product exploration explored 100000 steps with 10730 reset in 1481 ms.
Product exploration explored 100000 steps with 10738 reset in 1176 ms.
Computed a total of 405 stabilizing places and 505 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 405 transition count 505
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (X p0), (F (G p0))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 3 factoid took 18 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-01 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-01 finished in 7033 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 303 out of 30427 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 30427/30427 places, 31114/31114 transitions.
Reduce places removed 102 places and 0 transitions.
Discarding 1212 places :
Implicit places reduction removed 1212 places
Iterating post reduction 0 with 1314 rules applied. Total rules applied 1314 place count 29113 transition count 31114
Applied a total of 1314 rules in 221 ms. Remains 29113 /30427 variables (removed 1314) and now considering 31114/31114 (removed 0) transitions.
// Phase 1: matrix 31114 rows 29113 cols
[2024-05-25 13:57:35] [INFO ] Computed 1014 invariants in 1949 ms
[2024-05-25 13:57:54] [INFO ] Implicit Places using invariants in 21026 ms returned [5353]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 21052 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 29112/30427 places, 31114/31114 transitions.
Applied a total of 0 rules in 179 ms. Remains 29112 /29112 variables (removed 0) and now considering 31114/31114 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 21455 ms. Remains : 29112/30427 places, 31114/31114 transitions.
Stuttering acceptance computed with spot in 103 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-02
Product exploration explored 100000 steps with 74 reset in 3252 ms.
Product exploration explored 100000 steps with 73 reset in 3133 ms.
Computed a total of 29112 stabilizing places and 31114 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 29112 transition count 31114
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (G (NOT p0)))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 4 factoid took 156 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 102 ms :[(NOT p0), (NOT p0)]
RANDOM walk for 5800 steps (0 resets) in 294 ms. (19 steps per ms) remains 0/1 properties
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (G (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 4 factoid took 161 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 96 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 101 ms :[(NOT p0), (NOT p0)]
// Phase 1: matrix 31114 rows 29112 cols
[2024-05-25 13:58:34] [INFO ] Computed 1013 invariants in 1902 ms
Could not prove EG (NOT p0)
Support contains 303 out of 29112 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 29112/29112 places, 31114/31114 transitions.
Graph (complete) has 37168 edges and 29112 vertex of which 29106 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.37 ms
Discarding 6 places :
Also discarding 6 output transitions
Drop transitions (Output transitions of discarded places.) removed 6 transitions
Reduce places removed 101 places and 101 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 21917 transitions
Trivial Post-agglo rules discarded 21917 transitions
Performed 21917 trivial Post agglomeration. Transition count delta: 21917
Iterating post reduction 0 with 21917 rules applied. Total rules applied 21918 place count 29005 transition count 9090
Reduce places removed 21917 places and 0 transitions.
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Iterating post reduction 1 with 22018 rules applied. Total rules applied 43936 place count 7088 transition count 8989
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 2 with 101 rules applied. Total rules applied 44037 place count 6987 transition count 8989
Performed 2222 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2222 Pre rules applied. Total rules applied 44037 place count 6987 transition count 6767
Deduced a syphon composed of 2222 places in 2 ms
Ensure Unique test removed 1010 places
Reduce places removed 3232 places and 0 transitions.
Iterating global reduction 3 with 5454 rules applied. Total rules applied 49491 place count 3755 transition count 6767
Drop transitions (Trivial Post-Agglo cleanup.) removed 707 transitions
Trivial Post-agglo rules discarded 707 transitions
Performed 707 trivial Post agglomeration. Transition count delta: 707
Iterating post reduction 3 with 707 rules applied. Total rules applied 50198 place count 3755 transition count 6060
Reduce places removed 707 places and 0 transitions.
Iterating post reduction 4 with 707 rules applied. Total rules applied 50905 place count 3048 transition count 6060
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 101 Pre rules applied. Total rules applied 50905 place count 3048 transition count 5959
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 5 with 202 rules applied. Total rules applied 51107 place count 2947 transition count 5959
Discarding 1530 places :
Symmetric choice reduction at 5 with 1530 rule applications. Total rules 52637 place count 1417 transition count 2929
Iterating global reduction 5 with 1530 rules applied. Total rules applied 54167 place count 1417 transition count 2929
Ensure Unique test removed 1515 transitions
Reduce isomorphic transitions removed 1515 transitions.
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Iterating post reduction 5 with 1616 rules applied. Total rules applied 55783 place count 1417 transition count 1313
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 6 with 101 rules applied. Total rules applied 55884 place count 1316 transition count 1313
Performed 202 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 202 Pre rules applied. Total rules applied 55884 place count 1316 transition count 1111
Deduced a syphon composed of 202 places in 0 ms
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 7 with 404 rules applied. Total rules applied 56288 place count 1114 transition count 1111
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 7 with 202 rules applied. Total rules applied 56490 place count 1013 transition count 1010
Reduce places removed 101 places and 101 transitions.
Iterating global reduction 7 with 101 rules applied. Total rules applied 56591 place count 912 transition count 909
Applied a total of 56591 rules in 1674 ms. Remains 912 /29112 variables (removed 28200) and now considering 909/31114 (removed 30205) transitions.
// Phase 1: matrix 909 rows 912 cols
[2024-05-25 13:58:43] [INFO ] Computed 3 invariants in 12 ms
[2024-05-25 13:58:44] [INFO ] Implicit Places using invariants in 478 ms returned [304, 810]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 481 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 910/29112 places, 909/31114 transitions.
Reduce places removed 101 places and 101 transitions.
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Iterating post reduction 0 with 101 rules applied. Total rules applied 101 place count 809 transition count 707
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 1 with 101 rules applied. Total rules applied 202 place count 708 transition count 707
Applied a total of 202 rules in 20 ms. Remains 708 /910 variables (removed 202) and now considering 707/909 (removed 202) transitions.
// Phase 1: matrix 707 rows 708 cols
[2024-05-25 13:58:44] [INFO ] Computed 1 invariants in 7 ms
[2024-05-25 13:58:44] [INFO ] Implicit Places using invariants in 293 ms returned []
[2024-05-25 13:58:44] [INFO ] Invariant cache hit.
[2024-05-25 13:58:45] [INFO ] Implicit Places using invariants and state equation in 731 ms returned []
Implicit Place search using SMT with State Equation took 1035 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 708/29112 places, 707/31114 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3211 ms. Remains : 708/29112 places, 707/31114 transitions.
Computed a total of 708 stabilizing places and 707 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 708 transition count 707
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(NOT p0), (X p0), (F (G (NOT p0)))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 3 factoid took 24 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-02 finished in 72111 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 202 out of 30427 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 30427/30427 places, 31114/31114 transitions.
Graph (complete) has 40097 edges and 30427 vertex of which 29005 are kept as prefixes of interest. Removing 1422 places using SCC suffix rule.41 ms
Discarding 1422 places :
Also discarding 1319 output transitions
Drop transitions (Output transitions of discarded places.) removed 1319 transitions
Reduce places removed 101 places and 101 transitions.
Discarding 1212 places :
Implicit places reduction removed 1212 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 20200 transitions
Trivial Post-agglo rules discarded 20200 transitions
Performed 20200 trivial Post agglomeration. Transition count delta: 20200
Iterating post reduction 0 with 21412 rules applied. Total rules applied 21413 place count 27692 transition count 9494
Reduce places removed 20200 places and 0 transitions.
Performed 1111 Post agglomeration using F-continuation condition.Transition count delta: 1111
Iterating post reduction 1 with 21311 rules applied. Total rules applied 42724 place count 7492 transition count 8383
Reduce places removed 1111 places and 0 transitions.
Iterating post reduction 2 with 1111 rules applied. Total rules applied 43835 place count 6381 transition count 8383
Performed 2121 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2121 Pre rules applied. Total rules applied 43835 place count 6381 transition count 6262
Deduced a syphon composed of 2121 places in 2 ms
Ensure Unique test removed 909 places
Reduce places removed 3030 places and 0 transitions.
Iterating global reduction 3 with 5151 rules applied. Total rules applied 48986 place count 3351 transition count 6262
Discarding 101 places :
Implicit places reduction removed 101 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 707 transitions
Trivial Post-agglo rules discarded 707 transitions
Performed 707 trivial Post agglomeration. Transition count delta: 707
Iterating post reduction 3 with 808 rules applied. Total rules applied 49794 place count 3250 transition count 5555
Reduce places removed 707 places and 0 transitions.
Iterating post reduction 4 with 707 rules applied. Total rules applied 50501 place count 2543 transition count 5555
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 101 Pre rules applied. Total rules applied 50501 place count 2543 transition count 5454
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 5 with 202 rules applied. Total rules applied 50703 place count 2442 transition count 5454
Discarding 1530 places :
Symmetric choice reduction at 5 with 1530 rule applications. Total rules 52233 place count 912 transition count 2424
Iterating global reduction 5 with 1530 rules applied. Total rules applied 53763 place count 912 transition count 2424
Ensure Unique test removed 1515 transitions
Reduce isomorphic transitions removed 1515 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 101 transitions
Trivial Post-agglo rules discarded 101 transitions
Performed 101 trivial Post agglomeration. Transition count delta: 101
Iterating post reduction 5 with 1616 rules applied. Total rules applied 55379 place count 912 transition count 808
Reduce places removed 101 places and 0 transitions.
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Iterating post reduction 6 with 202 rules applied. Total rules applied 55581 place count 811 transition count 707
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 7 with 101 rules applied. Total rules applied 55682 place count 710 transition count 707
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 101 Pre rules applied. Total rules applied 55682 place count 710 transition count 606
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 8 with 202 rules applied. Total rules applied 55884 place count 609 transition count 606
Reduce places removed 101 places and 101 transitions.
Iterating global reduction 8 with 101 rules applied. Total rules applied 55985 place count 508 transition count 505
Applied a total of 55985 rules in 1925 ms. Remains 508 /30427 variables (removed 29919) and now considering 505/31114 (removed 30609) transitions.
// Phase 1: matrix 505 rows 508 cols
[2024-05-25 13:58:47] [INFO ] Computed 3 invariants in 8 ms
[2024-05-25 13:58:48] [INFO ] Implicit Places using invariants in 705 ms returned [101, 405, 507]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 707 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 505/30427 places, 505/31114 transitions.
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Iterating post reduction 0 with 101 rules applied. Total rules applied 101 place count 505 transition count 404
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 1 with 101 rules applied. Total rules applied 202 place count 404 transition count 404
Applied a total of 202 rules in 9 ms. Remains 404 /505 variables (removed 101) and now considering 404/505 (removed 101) transitions.
// Phase 1: matrix 404 rows 404 cols
[2024-05-25 13:58:48] [INFO ] Computed 0 invariants in 1 ms
[2024-05-25 13:58:48] [INFO ] Implicit Places using invariants in 85 ms returned []
[2024-05-25 13:58:48] [INFO ] Invariant cache hit.
[2024-05-25 13:58:48] [INFO ] Implicit Places using invariants and state equation in 337 ms returned []
Implicit Place search using SMT with State Equation took 425 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 404/30427 places, 404/31114 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3066 ms. Remains : 404/30427 places, 404/31114 transitions.
Stuttering acceptance computed with spot in 178 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-03
Stuttering criterion allowed to conclude after 404 steps with 0 reset in 10 ms.
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-03 finished in 3288 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(p0) U (X(G(p0))||(p1&&X(p0)))))'
Support contains 208 out of 30427 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 30427/30427 places, 31114/31114 transitions.
Reduce places removed 102 places and 0 transitions.
Discarding 1212 places :
Implicit places reduction removed 1212 places
Iterating post reduction 0 with 1314 rules applied. Total rules applied 1314 place count 29113 transition count 31114
Applied a total of 1314 rules in 294 ms. Remains 29113 /30427 variables (removed 1314) and now considering 31114/31114 (removed 0) transitions.
// Phase 1: matrix 31114 rows 29113 cols
[2024-05-25 13:58:51] [INFO ] Computed 1115 invariants in 1661 ms
[2024-05-25 13:59:09] [INFO ] Implicit Places using invariants in 19645 ms returned [5353]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 19663 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 29112/30427 places, 31114/31114 transitions.
Applied a total of 0 rules in 108 ms. Remains 29112 /29112 variables (removed 0) and now considering 31114/31114 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 20067 ms. Remains : 29112/30427 places, 31114/31114 transitions.
Stuttering acceptance computed with spot in 92 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-05
Product exploration explored 100000 steps with 33307 reset in 6940 ms.
Product exploration explored 100000 steps with 33234 reset in 6448 ms.
Computed a total of 29112 stabilizing places and 31114 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 29112 transition count 31114
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p0 (NOT p1)), (X p0), (X (AND (NOT p1) p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT p1)), (X (X p0)), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT p1))), (F (OR (G p0) (G (NOT p0)))), (F (G (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 231 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 3 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 128 ms :[(NOT p0), (NOT p0), true]
RANDOM walk for 40000 steps (8 resets) in 2238 ms. (17 steps per ms) remains 2/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 263 ms. (151 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 363 ms. (109 steps per ms) remains 2/2 properties
// Phase 1: matrix 31114 rows 29112 cols
[2024-05-25 13:59:46] [INFO ] Computed 1114 invariants in 1638 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/208 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 27172/60226 variables, and 201 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5017 ms.
Refiners :[Positive P Invariants (semi-flows): 201/201 constraints, Generalized P Invariants (flows): 0/913 constraints, State Equation: 0/29112 constraints, PredecessorRefiner: 2/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/208 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 27172/60226 variables, and 201 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5012 ms.
Refiners :[Positive P Invariants (semi-flows): 201/201 constraints, Generalized P Invariants (flows): 0/913 constraints, State Equation: 0/29112 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 11851ms problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 208 out of 29112 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 29112/29112 places, 31114/31114 transitions.
Graph (complete) has 37269 edges and 29112 vertex of which 29011 are kept as prefixes of interest. Removing 101 places using SCC suffix rule.14 ms
Discarding 101 places :
Also discarding 101 output transitions
Drop transitions (Output transitions of discarded places.) removed 101 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 20705 transitions
Trivial Post-agglo rules discarded 20705 transitions
Performed 20705 trivial Post agglomeration. Transition count delta: 20705
Iterating post reduction 0 with 20705 rules applied. Total rules applied 20706 place count 29011 transition count 10308
Reduce places removed 20705 places and 0 transitions.
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Iterating post reduction 1 with 20806 rules applied. Total rules applied 41512 place count 8306 transition count 10207
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 2 with 101 rules applied. Total rules applied 41613 place count 8205 transition count 10207
Performed 2929 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2929 Pre rules applied. Total rules applied 41613 place count 8205 transition count 7278
Deduced a syphon composed of 2929 places in 2 ms
Ensure Unique test removed 1010 places
Reduce places removed 3939 places and 0 transitions.
Iterating global reduction 3 with 6868 rules applied. Total rules applied 48481 place count 4266 transition count 7278
Drop transitions (Trivial Post-Agglo cleanup.) removed 101 transitions
Trivial Post-agglo rules discarded 101 transitions
Performed 101 trivial Post agglomeration. Transition count delta: 101
Iterating post reduction 3 with 101 rules applied. Total rules applied 48582 place count 4266 transition count 7177
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 4 with 101 rules applied. Total rules applied 48683 place count 4165 transition count 7177
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 101 Pre rules applied. Total rules applied 48683 place count 4165 transition count 7076
Deduced a syphon composed of 101 places in 2 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 5 with 202 rules applied. Total rules applied 48885 place count 4064 transition count 7076
Discarding 1631 places :
Symmetric choice reduction at 5 with 1631 rule applications. Total rules 50516 place count 2433 transition count 3945
Iterating global reduction 5 with 1631 rules applied. Total rules applied 52147 place count 2433 transition count 3945
Ensure Unique test removed 1111 transitions
Reduce isomorphic transitions removed 1111 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 101 transitions
Trivial Post-agglo rules discarded 101 transitions
Performed 101 trivial Post agglomeration. Transition count delta: 101
Iterating post reduction 5 with 1212 rules applied. Total rules applied 53359 place count 2433 transition count 2733
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 6 with 101 rules applied. Total rules applied 53460 place count 2332 transition count 2733
Performed 202 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 202 Pre rules applied. Total rules applied 53460 place count 2332 transition count 2531
Deduced a syphon composed of 202 places in 0 ms
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 7 with 404 rules applied. Total rules applied 53864 place count 2130 transition count 2531
Discarding 505 places :
Symmetric choice reduction at 7 with 505 rule applications. Total rules 54369 place count 1625 transition count 2026
Iterating global reduction 7 with 505 rules applied. Total rules applied 54874 place count 1625 transition count 2026
Performed 202 Post agglomeration using F-continuation condition.Transition count delta: 202
Deduced a syphon composed of 202 places in 1 ms
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 7 with 404 rules applied. Total rules applied 55278 place count 1423 transition count 1824
Free-agglomeration rule (complex) applied 303 times.
Iterating global reduction 7 with 303 rules applied. Total rules applied 55581 place count 1423 transition count 1521
Reduce places removed 303 places and 0 transitions.
Iterating post reduction 7 with 303 rules applied. Total rules applied 55884 place count 1120 transition count 1521
Reduce places removed 101 places and 101 transitions.
Iterating global reduction 8 with 101 rules applied. Total rules applied 55985 place count 1019 transition count 1420
Applied a total of 55985 rules in 2520 ms. Remains 1019 /29112 variables (removed 28093) and now considering 1420/31114 (removed 29694) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2522 ms. Remains : 1019/29112 places, 1420/31114 transitions.
RANDOM walk for 776 steps (0 resets) in 26 ms. (28 steps per ms) remains 0/2 properties
Knowledge obtained : [(AND p0 (NOT p1)), (X p0), (X (AND (NOT p1) p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT p1)), (X (X p0)), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT p1))), (F (OR (G p0) (G (NOT p0)))), (F (G (NOT p1)))]
False Knowledge obtained : [(F p1), (F (NOT p0)), (F (NOT (OR p1 p0))), (F (NOT (AND (NOT p1) p0)))]
Knowledge based reduction with 11 factoid took 516 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 3 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 98 ms :[(NOT p0), (NOT p0), true]
Stuttering acceptance computed with spot in 89 ms :[(NOT p0), (NOT p0), true]
Support contains 208 out of 29112 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 29112/29112 places, 31114/31114 transitions.
Applied a total of 0 rules in 111 ms. Remains 29112 /29112 variables (removed 0) and now considering 31114/31114 (removed 0) transitions.
[2024-05-25 14:00:00] [INFO ] Invariant cache hit.
[2024-05-25 14:00:16] [INFO ] Implicit Places using invariants in 16018 ms returned []
Implicit Place search using SMT only with invariants took 16020 ms to find 0 implicit places.
Running 31013 sub problems to find dead transitions.
[2024-05-25 14:00:17] [INFO ] Invariant cache hit.
SMT process timed out in 131066ms, After SMT, problems are : Problem set: 0 solved, 31013 unsolved
Search for dead transitions found 0 dead transitions in 131603ms
Finished structural reductions in LTL mode , in 1 iterations and 147918 ms. Remains : 29112/29112 places, 31114/31114 transitions.
Computed a total of 29112 stabilizing places and 31114 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 29112 transition count 31114
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p0 (NOT p1)), (X p0), (X (AND (NOT p1) p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT p1)), (X (X p0)), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT p1))), (F (OR (G p0) (G (NOT p0)))), (F (G (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 350 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 3 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 123 ms :[(NOT p0), (NOT p0), true]
RANDOM walk for 40001 steps (8 resets) in 2657 ms. (15 steps per ms) remains 2/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 227 ms. (175 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 342 ms. (116 steps per ms) remains 2/2 properties
[2024-05-25 14:02:58] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/208 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 27172/60226 variables, and 201 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5012 ms.
Refiners :[Positive P Invariants (semi-flows): 201/201 constraints, Generalized P Invariants (flows): 0/913 constraints, State Equation: 0/29112 constraints, PredecessorRefiner: 2/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/208 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 27172/60226 variables, and 201 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5006 ms.
Refiners :[Positive P Invariants (semi-flows): 201/201 constraints, Generalized P Invariants (flows): 0/913 constraints, State Equation: 0/29112 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 10163ms problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 208 out of 29112 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 29112/29112 places, 31114/31114 transitions.
Graph (complete) has 37269 edges and 29112 vertex of which 29011 are kept as prefixes of interest. Removing 101 places using SCC suffix rule.14 ms
Discarding 101 places :
Also discarding 101 output transitions
Drop transitions (Output transitions of discarded places.) removed 101 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 20705 transitions
Trivial Post-agglo rules discarded 20705 transitions
Performed 20705 trivial Post agglomeration. Transition count delta: 20705
Iterating post reduction 0 with 20705 rules applied. Total rules applied 20706 place count 29011 transition count 10308
Reduce places removed 20705 places and 0 transitions.
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Iterating post reduction 1 with 20806 rules applied. Total rules applied 41512 place count 8306 transition count 10207
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 2 with 101 rules applied. Total rules applied 41613 place count 8205 transition count 10207
Performed 2929 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2929 Pre rules applied. Total rules applied 41613 place count 8205 transition count 7278
Deduced a syphon composed of 2929 places in 2 ms
Ensure Unique test removed 1010 places
Reduce places removed 3939 places and 0 transitions.
Iterating global reduction 3 with 6868 rules applied. Total rules applied 48481 place count 4266 transition count 7278
Drop transitions (Trivial Post-Agglo cleanup.) removed 101 transitions
Trivial Post-agglo rules discarded 101 transitions
Performed 101 trivial Post agglomeration. Transition count delta: 101
Iterating post reduction 3 with 101 rules applied. Total rules applied 48582 place count 4266 transition count 7177
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 4 with 101 rules applied. Total rules applied 48683 place count 4165 transition count 7177
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 101 Pre rules applied. Total rules applied 48683 place count 4165 transition count 7076
Deduced a syphon composed of 101 places in 3 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 5 with 202 rules applied. Total rules applied 48885 place count 4064 transition count 7076
Discarding 1631 places :
Symmetric choice reduction at 5 with 1631 rule applications. Total rules 50516 place count 2433 transition count 3945
Iterating global reduction 5 with 1631 rules applied. Total rules applied 52147 place count 2433 transition count 3945
Ensure Unique test removed 1111 transitions
Reduce isomorphic transitions removed 1111 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 101 transitions
Trivial Post-agglo rules discarded 101 transitions
Performed 101 trivial Post agglomeration. Transition count delta: 101
Iterating post reduction 5 with 1212 rules applied. Total rules applied 53359 place count 2433 transition count 2733
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 6 with 101 rules applied. Total rules applied 53460 place count 2332 transition count 2733
Performed 202 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 202 Pre rules applied. Total rules applied 53460 place count 2332 transition count 2531
Deduced a syphon composed of 202 places in 0 ms
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 7 with 404 rules applied. Total rules applied 53864 place count 2130 transition count 2531
Discarding 505 places :
Symmetric choice reduction at 7 with 505 rule applications. Total rules 54369 place count 1625 transition count 2026
Iterating global reduction 7 with 505 rules applied. Total rules applied 54874 place count 1625 transition count 2026
Performed 202 Post agglomeration using F-continuation condition.Transition count delta: 202
Deduced a syphon composed of 202 places in 3 ms
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 7 with 404 rules applied. Total rules applied 55278 place count 1423 transition count 1824
Free-agglomeration rule (complex) applied 303 times.
Iterating global reduction 7 with 303 rules applied. Total rules applied 55581 place count 1423 transition count 1521
Reduce places removed 303 places and 0 transitions.
Iterating post reduction 7 with 303 rules applied. Total rules applied 55884 place count 1120 transition count 1521
Reduce places removed 101 places and 101 transitions.
Iterating global reduction 8 with 101 rules applied. Total rules applied 55985 place count 1019 transition count 1420
Applied a total of 55985 rules in 3122 ms. Remains 1019 /29112 variables (removed 28093) and now considering 1420/31114 (removed 29694) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3122 ms. Remains : 1019/29112 places, 1420/31114 transitions.
RANDOM walk for 1159 steps (0 resets) in 29 ms. (38 steps per ms) remains 0/2 properties
Knowledge obtained : [(AND p0 (NOT p1)), (X p0), (X (AND (NOT p1) p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT p1)), (X (X p0)), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT p1))), (F (OR (G p0) (G (NOT p0)))), (F (G (NOT p1)))]
False Knowledge obtained : [(F p1), (F (NOT p0)), (F (NOT (OR p1 p0))), (F (NOT (AND (NOT p1) p0)))]
Knowledge based reduction with 11 factoid took 510 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 3 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 110 ms :[(NOT p0), (NOT p0), true]
Stuttering acceptance computed with spot in 112 ms :[(NOT p0), (NOT p0), true]
Stuttering acceptance computed with spot in 108 ms :[(NOT p0), (NOT p0), true]
Product exploration explored 100000 steps with 33254 reset in 6951 ms.
Product exploration explored 100000 steps with 33328 reset in 6993 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 103 ms :[(NOT p0), (NOT p0), true]
Support contains 208 out of 29112 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 29112/29112 places, 31114/31114 transitions.
Graph (complete) has 37269 edges and 29112 vertex of which 29011 are kept as prefixes of interest. Removing 101 places using SCC suffix rule.50 ms
Discarding 101 places :
Also discarding 101 output transitions
Drop transitions (Output transitions of discarded places.) removed 101 transitions
Performed 12423 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 12423 rules applied. Total rules applied 12424 place count 29011 transition count 31013
Performed 7979 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 7979 Pre rules applied. Total rules applied 12424 place count 29011 transition count 31821
Deduced a syphon composed of 20402 places in 36 ms
Iterating global reduction 1 with 7979 rules applied. Total rules applied 20403 place count 29011 transition count 31821
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 20408 place count 29006 transition count 31316
Deduced a syphon composed of 20402 places in 30 ms
Iterating global reduction 1 with 5 rules applied. Total rules applied 20413 place count 29006 transition count 31316
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 101 Pre rules applied. Total rules applied 20413 place count 29006 transition count 31316
Deduced a syphon composed of 20503 places in 27 ms
Iterating global reduction 1 with 101 rules applied. Total rules applied 20514 place count 29006 transition count 31316
Performed 3434 Post agglomeration using F-continuation condition.Transition count delta: -1010
Deduced a syphon composed of 23937 places in 18 ms
Iterating global reduction 1 with 3434 rules applied. Total rules applied 23948 place count 29006 transition count 32326
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -505
Deduced a syphon composed of 24038 places in 13 ms
Iterating global reduction 1 with 101 rules applied. Total rules applied 24049 place count 29006 transition count 32831
Discarding 404 places :
Symmetric choice reduction at 1 with 404 rule applications. Total rules 24453 place count 28602 transition count 32023
Deduced a syphon composed of 23634 places in 13 ms
Iterating global reduction 1 with 404 rules applied. Total rules applied 24857 place count 28602 transition count 32023
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -2020
Deduced a syphon composed of 23735 places in 14 ms
Iterating global reduction 1 with 101 rules applied. Total rules applied 24958 place count 28602 transition count 34043
Discarding 303 places :
Symmetric choice reduction at 1 with 303 rule applications. Total rules 25261 place count 28299 transition count 32225
Deduced a syphon composed of 23432 places in 7 ms
Iterating global reduction 1 with 303 rules applied. Total rules applied 25564 place count 28299 transition count 32225
Deduced a syphon composed of 23432 places in 6 ms
Applied a total of 25564 rules in 29419 ms. Remains 28299 /29112 variables (removed 813) and now considering 32225/31114 (removed -1111) transitions.
Running 31114 sub problems to find dead transitions.
// Phase 1: matrix 32225 rows 28299 cols
[2024-05-25 14:04:03] [INFO ] Computed 1114 invariants in 6711 ms
SMT process timed out in 173347ms, After SMT, problems are : Problem set: 0 solved, 31114 unsolved
Search for dead transitions found 0 dead transitions in 173699ms
Starting structural reductions in SI_LTL mode, iteration 1 : 28299/29112 places, 32225/31114 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 203186 ms. Remains : 28299/29112 places, 32225/31114 transitions.
Built C files in :
/tmp/ltsmin18046148181915501536
[2024-05-25 14:06:50] [INFO ] Built C files in 646ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18046148181915501536
Running compilation step : cd /tmp/ltsmin18046148181915501536;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/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/ltsmin18046148181915501536;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/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/ltsmin18046148181915501536;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/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:93)
at java.base/java.lang.Thread.run(Thread.java:840)
Support contains 208 out of 29112 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 29112/29112 places, 31114/31114 transitions.
Applied a total of 0 rules in 118 ms. Remains 29112 /29112 variables (removed 0) and now considering 31114/31114 (removed 0) transitions.
// Phase 1: matrix 31114 rows 29112 cols
[2024-05-25 14:06:55] [INFO ] Computed 1114 invariants in 1672 ms
[2024-05-25 14:07:12] [INFO ] Implicit Places using invariants in 18156 ms returned []
Implicit Place search using SMT only with invariants took 18171 ms to find 0 implicit places.
Running 31013 sub problems to find dead transitions.
[2024-05-25 14:07:12] [INFO ] Invariant cache hit.
SMT process timed out in 131380ms, After SMT, problems are : Problem set: 0 solved, 31013 unsolved
Search for dead transitions found 0 dead transitions in 131925ms
Finished structural reductions in LTL mode , in 1 iterations and 150378 ms. Remains : 29112/29112 places, 31114/31114 transitions.
Built C files in :
/tmp/ltsmin584602143383270308
[2024-05-25 14:09:24] [INFO ] Built C files in 378ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin584602143383270308
Running compilation step : cd /tmp/ltsmin584602143383270308;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/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/ltsmin584602143383270308;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/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/ltsmin584602143383270308;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/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:93)
at java.base/java.lang.Thread.run(Thread.java:840)
[2024-05-25 14:09:29] [INFO ] Flatten gal took : 748 ms
[2024-05-25 14:09:30] [INFO ] Flatten gal took : 782 ms
[2024-05-25 14:09:30] [INFO ] Time to serialize gal into /tmp/LTL1184614867546768283.gal : 214 ms
[2024-05-25 14:09:30] [INFO ] Time to serialize properties into /tmp/LTL9883107059893555159.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.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1184614867546768283.gal' '-t' 'CGAL' '-hoa' '/tmp/aut8464932350959486116.hoa' '-atoms' '/tmp/LTL9883107059893555159.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.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL9883107059893555159.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut8464932350959486116.hoa
Detected timeout of ITS tools.
[2024-05-25 14:09:47] [INFO ] Flatten gal took : 762 ms
[2024-05-25 14:09:48] [INFO ] Flatten gal took : 757 ms
[2024-05-25 14:09:48] [INFO ] Time to serialize gal into /tmp/LTL4615596199731423156.gal : 175 ms
[2024-05-25 14:09:48] [INFO ] Time to serialize properties into /tmp/LTL6681728206369482017.ltl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4615596199731423156.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6681728206369482017.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.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !(((X("((((((((l38_0+l38_1)+(l38_2+l38_3))+((l38_4+l38_5)+(l38_6+l38_7)))+(((l38_8+l38_9)+(l38_10+l38_11))+((l38_12+l38_13)+(l38_14+l3...3705
Formula 0 simplified : X!"((((((((l38_0+l38_1)+(l38_2+l38_3))+((l38_4+l38_5)+(l38_6+l38_7)))+(((l38_8+l38_9)+(l38_10+l38_11))+((l38_12+l38_13)+(l38_14+l38_...3694
Detected timeout of ITS tools.
[2024-05-25 14:10:04] [INFO ] Flatten gal took : 1075 ms
[2024-05-25 14:10:04] [INFO ] Applying decomposition
[2024-05-25 14:10:05] [INFO ] Flatten gal took : 811 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph3411213508198734603.txt' '-o' '/tmp/graph3411213508198734603.bin' '-w' '/tmp/graph3411213508198734603.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3411213508198734603.bin' '-l' '-1' '-v' '-w' '/tmp/graph3411213508198734603.weights' '-q' '0' '-e' '0.001'
[2024-05-25 14:10:07] [INFO ] Decomposing Gal with order
[2024-05-25 14:10:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 14:17:00] [INFO ] Removed a total of 7306 redundant transitions.
[2024-05-25 14:17:00] [INFO ] Flatten gal took : 2052 ms
[2024-05-25 14:17:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 3234 labels/synchronizations in 1305 ms.
[2024-05-25 14:17:12] [INFO ] Time to serialize gal into /tmp/LTL13685727203325719508.gal : 422 ms
[2024-05-25 14:17:12] [INFO ] Time to serialize properties into /tmp/LTL15950221105313180983.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.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13685727203325719508.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15950221105313180983.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.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !(((X("((((((((gu7878.l38_0+gu7878.l38_1)+(gu7878.l38_2+gu7878.l38_3))+((gu7878.l38_4+gu7878.l38_5)+(gu7878.l38_6+gu7878.l38_7)))+(((g...6575
Formula 0 simplified : X!"((((((((gu7878.l38_0+gu7878.l38_1)+(gu7878.l38_2+gu7878.l38_3))+((gu7878.l38_4+gu7878.l38_5)+(gu7878.l38_6+gu7878.l38_7)))+(((gu7...6564
Detected timeout of ITS tools.
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-05 finished in 1118889 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((F(p0)||X((G(p1)&&X(G(p2))))))))'
Support contains 1326 out of 30427 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 30427/30427 places, 31114/31114 transitions.
Reduce places removed 202 places and 0 transitions.
Discarding 1212 places :
Implicit places reduction removed 1212 places
Iterating post reduction 0 with 1414 rules applied. Total rules applied 1414 place count 29013 transition count 31114
Applied a total of 1414 rules in 194 ms. Remains 29013 /30427 variables (removed 1414) and now considering 31114/31114 (removed 0) transitions.
// Phase 1: matrix 31114 rows 29013 cols
[2024-05-25 14:17:30] [INFO ] Computed 1015 invariants in 2001 ms
[2024-05-25 14:17:54] [INFO ] Implicit Places using invariants in 26668 ms returned [5353]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 26687 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 29012/30427 places, 31114/31114 transitions.
Applied a total of 0 rules in 114 ms. Remains 29012 /29012 variables (removed 0) and now considering 31114/31114 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 26996 ms. Remains : 29012/30427 places, 31114/31114 transitions.
Stuttering acceptance computed with spot in 204 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0), (AND (NOT p0) p1 (NOT p2))]
Running random walk in product with property : FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-07
Product exploration explored 100000 steps with 121 reset in 4942 ms.
Product exploration explored 100000 steps with 120 reset in 4699 ms.
Computed a total of 29012 stabilizing places and 31114 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 29012 transition count 31114
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p0 p1 p2), (X p0), (X (X p0)), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (G p1)), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 695 ms. Reduced automaton from 5 states, 8 edges and 3 AP (stutter sensitive) to 5 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 292 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0), (AND (NOT p0) p1 (NOT p2))]
RANDOM walk for 40000 steps (8 resets) in 4866 ms. (8 steps per ms) remains 2/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 204 ms. (195 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1245 ms. (32 steps per ms) remains 2/2 properties
// Phase 1: matrix 31114 rows 29012 cols
[2024-05-25 14:18:34] [INFO ] Computed 1014 invariants in 1775 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/1326 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 25869/60126 variables, and 2 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5027 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 0/1012 constraints, State Equation: 0/29012 constraints, PredecessorRefiner: 2/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1326 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 25869/60126 variables, and 2 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5010 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 0/1012 constraints, State Equation: 0/29012 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 11991ms problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1326 out of 29012 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 29012/29012 places, 31114/31114 transitions.
Graph (complete) has 37168 edges and 29012 vertex of which 27996 are kept as prefixes of interest. Removing 1016 places using SCC suffix rule.14 ms
Discarding 1016 places :
Also discarding 1117 output transitions
Drop transitions (Output transitions of discarded places.) removed 1117 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 18988 transitions
Trivial Post-agglo rules discarded 18988 transitions
Performed 18988 trivial Post agglomeration. Transition count delta: 18988
Iterating post reduction 0 with 18988 rules applied. Total rules applied 18989 place count 27996 transition count 11009
Reduce places removed 18988 places and 0 transitions.
Performed 1212 Post agglomeration using F-continuation condition.Transition count delta: 1212
Iterating post reduction 1 with 20200 rules applied. Total rules applied 39189 place count 9008 transition count 9797
Reduce places removed 1212 places and 0 transitions.
Iterating post reduction 2 with 1212 rules applied. Total rules applied 40401 place count 7796 transition count 9797
Performed 2222 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2222 Pre rules applied. Total rules applied 40401 place count 7796 transition count 7575
Deduced a syphon composed of 2222 places in 4 ms
Ensure Unique test removed 1010 places
Reduce places removed 3232 places and 0 transitions.
Iterating global reduction 3 with 5454 rules applied. Total rules applied 45855 place count 4564 transition count 7575
Drop transitions (Trivial Post-Agglo cleanup.) removed 707 transitions
Trivial Post-agglo rules discarded 707 transitions
Performed 707 trivial Post agglomeration. Transition count delta: 707
Iterating post reduction 3 with 707 rules applied. Total rules applied 46562 place count 4564 transition count 6868
Reduce places removed 707 places and 0 transitions.
Iterating post reduction 4 with 707 rules applied. Total rules applied 47269 place count 3857 transition count 6868
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 101 Pre rules applied. Total rules applied 47269 place count 3857 transition count 6767
Deduced a syphon composed of 101 places in 3 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 5 with 202 rules applied. Total rules applied 47471 place count 3756 transition count 6767
Discarding 610 places :
Symmetric choice reduction at 5 with 610 rule applications. Total rules 48081 place count 3146 transition count 5657
Iterating global reduction 5 with 610 rules applied. Total rules applied 48691 place count 3146 transition count 5657
Ensure Unique test removed 505 transitions
Reduce isomorphic transitions removed 505 transitions.
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Iterating post reduction 5 with 606 rules applied. Total rules applied 49297 place count 3146 transition count 5051
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 6 with 101 rules applied. Total rules applied 49398 place count 3045 transition count 5051
Discarding 100 places :
Symmetric choice reduction at 7 with 100 rule applications. Total rules 49498 place count 2945 transition count 4951
Iterating global reduction 7 with 100 rules applied. Total rules applied 49598 place count 2945 transition count 4951
Discarding 100 places :
Symmetric choice reduction at 7 with 100 rule applications. Total rules 49698 place count 2845 transition count 4851
Iterating global reduction 7 with 100 rules applied. Total rules applied 49798 place count 2845 transition count 4851
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 49798 place count 2845 transition count 4850
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 49800 place count 2844 transition count 4850
Free-agglomeration rule applied 1111 times.
Iterating global reduction 7 with 1111 rules applied. Total rules applied 50911 place count 2844 transition count 3739
Reduce places removed 1111 places and 0 transitions.
Iterating post reduction 7 with 1111 rules applied. Total rules applied 52022 place count 1733 transition count 3739
Applied a total of 52022 rules in 3866 ms. Remains 1733 /29012 variables (removed 27279) and now considering 3739/31114 (removed 27375) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3867 ms. Remains : 1733/29012 places, 3739/31114 transitions.
RANDOM walk for 3258 steps (2 resets) in 127 ms. (25 steps per ms) remains 0/2 properties
Knowledge obtained : [(AND p0 p1 p2), (X p0), (X (X p0)), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (G p1)), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(F (NOT (OR p0 (NOT p1)))), (F (NOT p0)), (F (NOT p1)), (F (NOT (OR p0 p1))), (F (NOT p2)), (F (NOT (OR p2 p0 (NOT p1)))), (F (NOT (OR (NOT p2) p0 p1)))]
Knowledge based reduction with 9 factoid took 2227 ms. Reduced automaton from 5 states, 8 edges and 3 AP (stutter sensitive) to 5 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 270 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0), (AND (NOT p0) p1 (NOT p2))]
Stuttering acceptance computed with spot in 265 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0), (AND (NOT p0) p1 (NOT p2))]
Support contains 1326 out of 29012 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 29012/29012 places, 31114/31114 transitions.
Applied a total of 0 rules in 170 ms. Remains 29012 /29012 variables (removed 0) and now considering 31114/31114 (removed 0) transitions.
[2024-05-25 14:18:51] [INFO ] Invariant cache hit.
[2024-05-25 14:19:14] [INFO ] Implicit Places using invariants in 23019 ms returned []
Implicit Place search using SMT only with invariants took 23021 ms to find 0 implicit places.
Running 31013 sub problems to find dead transitions.
[2024-05-25 14:19:15] [INFO ] Invariant cache hit.
SMT process timed out in 137930ms, After SMT, problems are : Problem set: 0 solved, 31013 unsolved
Search for dead transitions found 0 dead transitions in 138472ms
Finished structural reductions in LTL mode , in 1 iterations and 161705 ms. Remains : 29012/29012 places, 31114/31114 transitions.
Computed a total of 29012 stabilizing places and 31114 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 29012 transition count 31114
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p0 p1 p2), (X p0), (X (X p0)), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (G p1)), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 570 ms. Reduced automaton from 5 states, 8 edges and 3 AP (stutter sensitive) to 5 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 258 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0), (AND (NOT p0) p1 (NOT p2))]
RANDOM walk for 40001 steps (8 resets) in 5028 ms. (7 steps per ms) remains 2/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 180 ms. (221 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (8 resets) in 1868 ms. (21 steps per ms) remains 2/2 properties
[2024-05-25 14:22:04] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/1326 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 25869/60126 variables, and 2 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5010 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 0/1012 constraints, State Equation: 0/29012 constraints, PredecessorRefiner: 2/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1326 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SMT process timed out in 10248ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 1326 out of 29012 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 29012/29012 places, 31114/31114 transitions.
Graph (complete) has 37168 edges and 29012 vertex of which 27996 are kept as prefixes of interest. Removing 1016 places using SCC suffix rule.15 ms
Discarding 1016 places :
Also discarding 1117 output transitions
Drop transitions (Output transitions of discarded places.) removed 1117 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 18988 transitions
Trivial Post-agglo rules discarded 18988 transitions
Performed 18988 trivial Post agglomeration. Transition count delta: 18988
Iterating post reduction 0 with 18988 rules applied. Total rules applied 18989 place count 27996 transition count 11009
Reduce places removed 18988 places and 0 transitions.
Performed 1212 Post agglomeration using F-continuation condition.Transition count delta: 1212
Iterating post reduction 1 with 20200 rules applied. Total rules applied 39189 place count 9008 transition count 9797
Reduce places removed 1212 places and 0 transitions.
Iterating post reduction 2 with 1212 rules applied. Total rules applied 40401 place count 7796 transition count 9797
Performed 2222 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2222 Pre rules applied. Total rules applied 40401 place count 7796 transition count 7575
Deduced a syphon composed of 2222 places in 3 ms
Ensure Unique test removed 1010 places
Reduce places removed 3232 places and 0 transitions.
Iterating global reduction 3 with 5454 rules applied. Total rules applied 45855 place count 4564 transition count 7575
Drop transitions (Trivial Post-Agglo cleanup.) removed 707 transitions
Trivial Post-agglo rules discarded 707 transitions
Performed 707 trivial Post agglomeration. Transition count delta: 707
Iterating post reduction 3 with 707 rules applied. Total rules applied 46562 place count 4564 transition count 6868
Reduce places removed 707 places and 0 transitions.
Iterating post reduction 4 with 707 rules applied. Total rules applied 47269 place count 3857 transition count 6868
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 101 Pre rules applied. Total rules applied 47269 place count 3857 transition count 6767
Deduced a syphon composed of 101 places in 2 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 5 with 202 rules applied. Total rules applied 47471 place count 3756 transition count 6767
Discarding 610 places :
Symmetric choice reduction at 5 with 610 rule applications. Total rules 48081 place count 3146 transition count 5657
Iterating global reduction 5 with 610 rules applied. Total rules applied 48691 place count 3146 transition count 5657
Ensure Unique test removed 505 transitions
Reduce isomorphic transitions removed 505 transitions.
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Iterating post reduction 5 with 606 rules applied. Total rules applied 49297 place count 3146 transition count 5051
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 6 with 101 rules applied. Total rules applied 49398 place count 3045 transition count 5051
Discarding 100 places :
Symmetric choice reduction at 7 with 100 rule applications. Total rules 49498 place count 2945 transition count 4951
Iterating global reduction 7 with 100 rules applied. Total rules applied 49598 place count 2945 transition count 4951
Discarding 100 places :
Symmetric choice reduction at 7 with 100 rule applications. Total rules 49698 place count 2845 transition count 4851
Iterating global reduction 7 with 100 rules applied. Total rules applied 49798 place count 2845 transition count 4851
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 49798 place count 2845 transition count 4850
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 49800 place count 2844 transition count 4850
Free-agglomeration rule applied 1111 times.
Iterating global reduction 7 with 1111 rules applied. Total rules applied 50911 place count 2844 transition count 3739
Reduce places removed 1111 places and 0 transitions.
Iterating post reduction 7 with 1111 rules applied. Total rules applied 52022 place count 1733 transition count 3739
Applied a total of 52022 rules in 3257 ms. Remains 1733 /29012 variables (removed 27279) and now considering 3739/31114 (removed 27375) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3258 ms. Remains : 1733/29012 places, 3739/31114 transitions.
RANDOM walk for 1713 steps (0 resets) in 118 ms. (14 steps per ms) remains 0/2 properties
Knowledge obtained : [(AND p0 p1 p2), (X p0), (X (X p0)), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (G p1)), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(F (NOT (OR p0 (NOT p1)))), (F (NOT p0)), (F (NOT p1)), (F (NOT (OR p0 p1))), (F (NOT p2)), (F (NOT (OR p2 p0 (NOT p1)))), (F (NOT (OR (NOT p2) p0 p1)))]
Knowledge based reduction with 9 factoid took 2571 ms. Reduced automaton from 5 states, 8 edges and 3 AP (stutter sensitive) to 5 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 246 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0), (AND (NOT p0) p1 (NOT p2))]
Stuttering acceptance computed with spot in 231 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0), (AND (NOT p0) p1 (NOT p2))]
Stuttering acceptance computed with spot in 268 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0), (AND (NOT p0) p1 (NOT p2))]
Product exploration explored 100000 steps with 121 reset in 4550 ms.
Product exploration explored 100000 steps with 122 reset in 4616 ms.
Applying partial POR strategy [false, false, false, true, true]
Stuttering acceptance computed with spot in 303 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0), (AND (NOT p0) p1 (NOT p2))]
Support contains 1326 out of 29012 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 29012/29012 places, 31114/31114 transitions.
Graph (complete) has 37168 edges and 29012 vertex of which 27996 are kept as prefixes of interest. Removing 1016 places using SCC suffix rule.32 ms
Discarding 1016 places :
Also discarding 1117 output transitions
Drop transitions (Output transitions of discarded places.) removed 1117 transitions
Performed 11413 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 11413 rules applied. Total rules applied 11414 place count 27996 transition count 29997
Performed 8787 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 8787 Pre rules applied. Total rules applied 11414 place count 27996 transition count 30805
Deduced a syphon composed of 20200 places in 32 ms
Iterating global reduction 1 with 8787 rules applied. Total rules applied 20201 place count 27996 transition count 30805
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 20206 place count 27991 transition count 30300
Deduced a syphon composed of 20200 places in 26 ms
Iterating global reduction 1 with 5 rules applied. Total rules applied 20211 place count 27991 transition count 30300
Performed 1212 Post agglomeration using F-continuation condition.Transition count delta: -1010
Deduced a syphon composed of 21412 places in 17 ms
Iterating global reduction 1 with 1212 rules applied. Total rules applied 21423 place count 27991 transition count 31310
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -2525
Deduced a syphon composed of 21513 places in 9 ms
Iterating global reduction 1 with 101 rules applied. Total rules applied 21524 place count 27991 transition count 33835
Discarding 404 places :
Symmetric choice reduction at 1 with 404 rule applications. Total rules 21928 place count 27587 transition count 31411
Deduced a syphon composed of 21109 places in 9 ms
Iterating global reduction 1 with 404 rules applied. Total rules applied 22332 place count 27587 transition count 31411
Deduced a syphon composed of 21109 places in 9 ms
Applied a total of 22332 rules in 24794 ms. Remains 27587 /29012 variables (removed 1425) and now considering 31411/31114 (removed -297) transitions.
Running 30300 sub problems to find dead transitions.
// Phase 1: matrix 31411 rows 27587 cols
[2024-05-25 14:23:02] [INFO ] Computed 1014 invariants in 5847 ms
SMT process timed out in 155948ms, After SMT, problems are : Problem set: 0 solved, 30300 unsolved
Search for dead transitions found 0 dead transitions in 156271ms
Starting structural reductions in SI_LTL mode, iteration 1 : 27587/29012 places, 31411/31114 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 181106 ms. Remains : 27587/29012 places, 31411/31114 transitions.
Built C files in :
/tmp/ltsmin15335083492898347009
[2024-05-25 14:25:32] [INFO ] Built C files in 423ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15335083492898347009
Running compilation step : cd /tmp/ltsmin15335083492898347009;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/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/ltsmin15335083492898347009;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/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/ltsmin15335083492898347009;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/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:93)
at java.base/java.lang.Thread.run(Thread.java:840)
Support contains 1326 out of 29012 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 29012/29012 places, 31114/31114 transitions.
Applied a total of 0 rules in 166 ms. Remains 29012 /29012 variables (removed 0) and now considering 31114/31114 (removed 0) transitions.
// Phase 1: matrix 31114 rows 29012 cols
[2024-05-25 14:25:38] [INFO ] Computed 1014 invariants in 2097 ms
[2024-05-25 14:26:02] [INFO ] Implicit Places using invariants in 26615 ms returned []
Implicit Place search using SMT only with invariants took 26617 ms to find 0 implicit places.
Running 31013 sub problems to find dead transitions.
[2024-05-25 14:26:02] [INFO ] Invariant cache hit.
SMT process timed out in 132118ms, After SMT, problems are : Problem set: 0 solved, 31013 unsolved
Search for dead transitions found 0 dead transitions in 132454ms
Finished structural reductions in LTL mode , in 1 iterations and 159270 ms. Remains : 29012/29012 places, 31114/31114 transitions.
Built C files in :
/tmp/ltsmin7667102515810761989
[2024-05-25 14:28:15] [INFO ] Built C files in 241ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7667102515810761989
Running compilation step : cd /tmp/ltsmin7667102515810761989;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/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/ltsmin7667102515810761989;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/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/ltsmin7667102515810761989;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/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:93)
at java.base/java.lang.Thread.run(Thread.java:840)
[2024-05-25 14:28:20] [INFO ] Flatten gal took : 1076 ms
[2024-05-25 14:28:20] [INFO ] Flatten gal took : 777 ms
[2024-05-25 14:28:21] [INFO ] Time to serialize gal into /tmp/LTL11103405348647354971.gal : 123 ms
[2024-05-25 14:28:21] [INFO ] Time to serialize properties into /tmp/LTL6829427365757517348.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.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11103405348647354971.gal' '-t' 'CGAL' '-hoa' '/tmp/aut2039380432896341664.hoa' '-atoms' '/tmp/LTL6829427365757517348.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.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL6829427365757517348.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut2039380432896341664.hoa
Detected timeout of ITS tools.
[2024-05-25 14:28:37] [INFO ] Flatten gal took : 765 ms
[2024-05-25 14:28:38] [INFO ] Flatten gal took : 776 ms
[2024-05-25 14:28:38] [INFO ] Time to serialize gal into /tmp/LTL2940089857776430682.gal : 118 ms
[2024-05-25 14:28:38] [INFO ] Time to serialize properties into /tmp/LTL4171160253147013968.ltl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2940089857776430682.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4171160253147013968.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.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X(G((F("(((((m8_0+m8_1)+(m8_2+m8_3))+((m8_4+m8_5)+(m8_6+m8_7)))+((m8_8+m8_9)+m8_10))<=(((((((((((ml3_0+ml3_1)+(ml3_2+ml3_3))+((ml3_...13058
Formula 0 simplified : XF(G!"(((((m8_0+m8_1)+(m8_2+m8_3))+((m8_4+m8_5)+(m8_6+m8_7)))+((m8_8+m8_9)+m8_10))<=(((((((((((ml3_0+ml3_1)+(ml3_2+ml3_3))+((ml3_4+m...13042
Detected timeout of ITS tools.
[2024-05-25 14:28:54] [INFO ] Flatten gal took : 703 ms
[2024-05-25 14:28:54] [INFO ] Applying decomposition
[2024-05-25 14:28:55] [INFO ] Flatten gal took : 751 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph11880705063174936046.txt' '-o' '/tmp/graph11880705063174936046.bin' '-w' '/tmp/graph11880705063174936046.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph11880705063174936046.bin' '-l' '-1' '-v' '-w' '/tmp/graph11880705063174936046.weights' '-q' '0' '-e' '0.001'
[2024-05-25 14:28:59] [INFO ] Decomposing Gal with order
[2024-05-25 14:29:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 14:35:47] [INFO ] Removed a total of 7173 redundant transitions.
[2024-05-25 14:35:47] [INFO ] Flatten gal took : 5604 ms
[2024-05-25 14:35:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 1265 labels/synchronizations in 467 ms.
[2024-05-25 14:35:55] [INFO ] Time to serialize gal into /tmp/LTL14110639064930910132.gal : 228 ms
[2024-05-25 14:35:55] [INFO ] Time to serialize properties into /tmp/LTL16190177387429365129.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.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14110639064930910132.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16190177387429365129.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.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X(G((F("(((((gu7130.m8_0+gu7130.m8_1)+(gu7130.m8_2+gu7130.m8_3))+((gu7130.m8_4+gu7130.m8_5)+(gu7130.m8_6+gu7130.m8_7)))+((gu7130.m8...25602
Formula 0 simplified : XF(G!"(((((gu7130.m8_0+gu7130.m8_1)+(gu7130.m8_2+gu7130.m8_3))+((gu7130.m8_4+gu7130.m8_5)+(gu7130.m8_6+gu7130.m8_7)))+((gu7130.m8_8+...25586
Detected timeout of ITS tools.
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-07 finished in 1122223 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0) U X(X(G(p1)))))'
Support contains 1818 out of 30427 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 30427/30427 places, 31114/31114 transitions.
Reduce places removed 203 places and 0 transitions.
Discarding 1212 places :
Implicit places reduction removed 1212 places
Iterating post reduction 0 with 1415 rules applied. Total rules applied 1415 place count 29012 transition count 31114
Applied a total of 1415 rules in 313 ms. Remains 29012 /30427 variables (removed 1415) and now considering 31114/31114 (removed 0) transitions.
// Phase 1: matrix 31114 rows 29012 cols
[2024-05-25 14:36:12] [INFO ] Computed 1014 invariants in 1848 ms
[2024-05-25 14:36:25] [INFO ] Implicit Places using invariants in 15367 ms returned [5353]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 15389 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 29011/30427 places, 31114/31114 transitions.
Applied a total of 0 rules in 107 ms. Remains 29011 /29011 variables (removed 0) and now considering 31114/31114 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 15812 ms. Remains : 29011/30427 places, 31114/31114 transitions.
Stuttering acceptance computed with spot in 231 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-08
Product exploration explored 100000 steps with 24987 reset in 9731 ms.
Product exploration explored 100000 steps with 24988 reset in 9733 ms.
Computed a total of 29011 stabilizing places and 31114 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 29011 transition count 31114
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p0))), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (G p1))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 220 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 209 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p0)]
RANDOM walk for 9310 steps (0 resets) in 1329 ms. (7 steps per ms) remains 0/3 properties
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p0))), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (G p1))]
False Knowledge obtained : [(F p0), (F (NOT p1)), (F (NOT (OR p0 p1)))]
Knowledge based reduction with 8 factoid took 301 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 141 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 167 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p0)]
Support contains 1818 out of 29011 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 29011/29011 places, 31114/31114 transitions.
Applied a total of 0 rules in 164 ms. Remains 29011 /29011 variables (removed 0) and now considering 31114/31114 (removed 0) transitions.
// Phase 1: matrix 31114 rows 29011 cols
[2024-05-25 14:37:13] [INFO ] Computed 1013 invariants in 1846 ms
[2024-05-25 14:37:26] [INFO ] Implicit Places using invariants in 15057 ms returned []
Implicit Place search using SMT only with invariants took 15059 ms to find 0 implicit places.
Running 31013 sub problems to find dead transitions.
[2024-05-25 14:37:27] [INFO ] Invariant cache hit.
SMT process timed out in 125416ms, After SMT, problems are : Problem set: 0 solved, 31013 unsolved
Search for dead transitions found 0 dead transitions in 125941ms
Finished structural reductions in LTL mode , in 1 iterations and 141204 ms. Remains : 29011/29011 places, 31114/31114 transitions.
Computed a total of 29011 stabilizing places and 31114 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 29011 transition count 31114
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p0))), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (G p1))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 160 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 147 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p0)]
RANDOM walk for 9388 steps (0 resets) in 2182 ms. (4 steps per ms) remains 0/3 properties
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p0))), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (G p1))]
False Knowledge obtained : [(F p0), (F (NOT p1)), (F (NOT (OR p0 p1)))]
Knowledge based reduction with 8 factoid took 505 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 211 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 205 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 200 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p0)]
Product exploration explored 100000 steps with 25054 reset in 9813 ms.
Product exploration timeout after 99610 steps with 24862 reset in 10001 ms.
Applying partial POR strategy [false, true, false, true]
Stuttering acceptance computed with spot in 149 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p0)]
Support contains 1818 out of 29011 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 29011/29011 places, 31114/31114 transitions.
Graph (complete) has 37067 edges and 29011 vertex of which 23342 are kept as prefixes of interest. Removing 5669 places using SCC suffix rule.43 ms
Discarding 5669 places :
Also discarding 5864 output transitions
Drop transitions (Output transitions of discarded places.) removed 5864 transitions
Performed 9898 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 9898 rules applied. Total rules applied 9899 place count 23342 transition count 25250
Performed 6666 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 6666 Pre rules applied. Total rules applied 9899 place count 23342 transition count 25250
Deduced a syphon composed of 16564 places in 16 ms
Iterating global reduction 1 with 6666 rules applied. Total rules applied 16565 place count 23342 transition count 25250
Performed 1212 Post agglomeration using F-continuation condition.Transition count delta: -1010
Deduced a syphon composed of 17776 places in 11 ms
Iterating global reduction 1 with 1212 rules applied. Total rules applied 17777 place count 23342 transition count 26260
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -1010
Deduced a syphon composed of 17877 places in 10 ms
Iterating global reduction 1 with 101 rules applied. Total rules applied 17878 place count 23342 transition count 27270
Discarding 101 places :
Symmetric choice reduction at 1 with 101 rule applications. Total rules 17979 place count 23241 transition count 26664
Deduced a syphon composed of 17776 places in 8 ms
Iterating global reduction 1 with 101 rules applied. Total rules applied 18080 place count 23241 transition count 26664
Deduced a syphon composed of 17776 places in 8 ms
Applied a total of 18080 rules in 19090 ms. Remains 23241 /29011 variables (removed 5770) and now considering 26664/31114 (removed 4450) transitions.
Running 25553 sub problems to find dead transitions.
// Phase 1: matrix 26664 rows 23241 cols
[2024-05-25 14:40:50] [INFO ] Computed 607 invariants in 4185 ms
SMT process timed out in 102602ms, After SMT, problems are : Problem set: 0 solved, 25553 unsolved
Search for dead transitions found 0 dead transitions in 103014ms
Starting structural reductions in SI_LTL mode, iteration 1 : 23241/29011 places, 26664/31114 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 122139 ms. Remains : 23241/29011 places, 26664/31114 transitions.
Built C files in :
/tmp/ltsmin6016654602923009779
[2024-05-25 14:42:29] [INFO ] Built C files in 533ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6016654602923009779
Running compilation step : cd /tmp/ltsmin6016654602923009779;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/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/ltsmin6016654602923009779;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/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/ltsmin6016654602923009779;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/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:93)
at java.base/java.lang.Thread.run(Thread.java:840)
Support contains 1818 out of 29011 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 29011/29011 places, 31114/31114 transitions.
Applied a total of 0 rules in 170 ms. Remains 29011 /29011 variables (removed 0) and now considering 31114/31114 (removed 0) transitions.
// Phase 1: matrix 31114 rows 29011 cols
[2024-05-25 14:42:34] [INFO ] Computed 1013 invariants in 2019 ms
[2024-05-25 14:42:47] [INFO ] Implicit Places using invariants in 14682 ms returned []
Implicit Place search using SMT only with invariants took 14684 ms to find 0 implicit places.
Running 31013 sub problems to find dead transitions.
[2024-05-25 14:42:47] [INFO ] Invariant cache hit.
SMT process timed out in 131901ms, After SMT, problems are : Problem set: 0 solved, 31013 unsolved
Search for dead transitions found 0 dead transitions in 132220ms
Finished structural reductions in LTL mode , in 1 iterations and 147107 ms. Remains : 29011/29011 places, 31114/31114 transitions.
Built C files in :
/tmp/ltsmin10124819214634927464
[2024-05-25 14:44:59] [INFO ] Built C files in 328ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10124819214634927464
Running compilation step : cd /tmp/ltsmin10124819214634927464;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/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/ltsmin10124819214634927464;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/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/ltsmin10124819214634927464;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/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:93)
at java.base/java.lang.Thread.run(Thread.java:840)
[2024-05-25 14:45:04] [INFO ] Flatten gal took : 756 ms
[2024-05-25 14:45:05] [INFO ] Flatten gal took : 840 ms
[2024-05-25 14:45:05] [INFO ] Time to serialize gal into /tmp/LTL4709257067907725241.gal : 181 ms
[2024-05-25 14:45:05] [INFO ] Time to serialize properties into /tmp/LTL1609831691197925304.prop : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4709257067907725241.gal' '-t' 'CGAL' '-hoa' '/tmp/aut3715369397792233994.hoa' '-atoms' '/tmp/LTL1609831691197925304.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.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL1609831691197925304.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut3715369397792233994.hoa
Detected timeout of ITS tools.
[2024-05-25 14:45:21] [INFO ] Flatten gal took : 749 ms
[2024-05-25 14:45:22] [INFO ] Flatten gal took : 793 ms
[2024-05-25 14:45:22] [INFO ] Time to serialize gal into /tmp/LTL17588534833738059307.gal : 121 ms
[2024-05-25 14:45:22] [INFO ] Time to serialize properties into /tmp/LTL16127263672244427617.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.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17588534833738059307.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16127263672244427617.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.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !(((F("(((((((((((p4_0+p4_1)+(p4_2+p4_3))+((p4_4+p4_5)+(p4_6+p4_7)))+(((p4_8+p4_9)+(p4_10+p4_11))+((p4_12+p4_13)+(p4_14+p4_15))))+((((...16291
Formula 0 simplified : G!"(((((((((((p4_0+p4_1)+(p4_2+p4_3))+((p4_4+p4_5)+(p4_6+p4_7)))+(((p4_8+p4_9)+(p4_10+p4_11))+((p4_12+p4_13)+(p4_14+p4_15))))+((((p4...16280
Detected timeout of ITS tools.
[2024-05-25 14:45:38] [INFO ] Flatten gal took : 923 ms
[2024-05-25 14:45:38] [INFO ] Applying decomposition
[2024-05-25 14:45:39] [INFO ] Flatten gal took : 785 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph11792082447389403283.txt' '-o' '/tmp/graph11792082447389403283.bin' '-w' '/tmp/graph11792082447389403283.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph11792082447389403283.bin' '-l' '-1' '-v' '-w' '/tmp/graph11792082447389403283.weights' '-q' '0' '-e' '0.001'
[2024-05-25 14:45:45] [INFO ] Decomposing Gal with order
[2024-05-25 14:45:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 14:52:37] [INFO ] Removed a total of 7144 redundant transitions.
[2024-05-25 14:52:38] [INFO ] Flatten gal took : 7413 ms
[2024-05-25 14:52:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 277 ms.
[2024-05-25 14:52:44] [INFO ] Time to serialize gal into /tmp/LTL2446952243421137384.gal : 350 ms
[2024-05-25 14:52:44] [INFO ] Time to serialize properties into /tmp/LTL9256116370376949847.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.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2446952243421137384.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9256116370376949847.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.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !(((F("(((((((((((gu9127.p4_0+gu9127.p4_1)+(gu9127.p4_2+gu9127.p4_3))+((gu9127.p4_4+gu9127.p4_5)+(gu9127.p4_6+gu9127.p4_7)))+(((gu9127...29017
Formula 0 simplified : G!"(((((((((((gu9127.p4_0+gu9127.p4_1)+(gu9127.p4_2+gu9127.p4_3))+((gu9127.p4_4+gu9127.p4_5)+(gu9127.p4_6+gu9127.p4_7)))+(((gu9127.p...29006
Detected timeout of ITS tools.
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-08 finished in 1009271 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1212 out of 30427 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 30427/30427 places, 31114/31114 transitions.
Graph (complete) has 40097 edges and 30427 vertex of which 28499 are kept as prefixes of interest. Removing 1928 places using SCC suffix rule.42 ms
Discarding 1928 places :
Also discarding 1723 output transitions
Drop transitions (Output transitions of discarded places.) removed 1723 transitions
Reduce places removed 101 places and 101 transitions.
Discarding 1212 places :
Implicit places reduction removed 1212 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 18988 transitions
Trivial Post-agglo rules discarded 18988 transitions
Performed 18988 trivial Post agglomeration. Transition count delta: 18988
Iterating post reduction 0 with 20200 rules applied. Total rules applied 20201 place count 27186 transition count 10302
Reduce places removed 18988 places and 0 transitions.
Performed 1111 Post agglomeration using F-continuation condition.Transition count delta: 1111
Iterating post reduction 1 with 20099 rules applied. Total rules applied 40300 place count 8198 transition count 9191
Reduce places removed 1111 places and 0 transitions.
Iterating post reduction 2 with 1111 rules applied. Total rules applied 41411 place count 7087 transition count 9191
Performed 2020 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2020 Pre rules applied. Total rules applied 41411 place count 7087 transition count 7171
Deduced a syphon composed of 2020 places in 3 ms
Ensure Unique test removed 909 places
Reduce places removed 2929 places and 0 transitions.
Iterating global reduction 3 with 4949 rules applied. Total rules applied 46360 place count 4158 transition count 7171
Drop transitions (Trivial Post-Agglo cleanup.) removed 606 transitions
Trivial Post-agglo rules discarded 606 transitions
Performed 606 trivial Post agglomeration. Transition count delta: 606
Iterating post reduction 3 with 606 rules applied. Total rules applied 46966 place count 4158 transition count 6565
Reduce places removed 606 places and 0 transitions.
Iterating post reduction 4 with 606 rules applied. Total rules applied 47572 place count 3552 transition count 6565
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 101 Pre rules applied. Total rules applied 47572 place count 3552 transition count 6464
Deduced a syphon composed of 101 places in 2 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 5 with 202 rules applied. Total rules applied 47774 place count 3451 transition count 6464
Discarding 1520 places :
Symmetric choice reduction at 5 with 1520 rule applications. Total rules 49294 place count 1931 transition count 4444
Iterating global reduction 5 with 1520 rules applied. Total rules applied 50814 place count 1931 transition count 4444
Ensure Unique test removed 505 transitions
Reduce isomorphic transitions removed 505 transitions.
Iterating post reduction 5 with 505 rules applied. Total rules applied 51319 place count 1931 transition count 3939
Performed 202 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 202 Pre rules applied. Total rules applied 51319 place count 1931 transition count 3737
Deduced a syphon composed of 202 places in 0 ms
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 6 with 404 rules applied. Total rules applied 51723 place count 1729 transition count 3737
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 6 with 202 rules applied. Total rules applied 51925 place count 1628 transition count 3636
Applied a total of 51925 rules in 2197 ms. Remains 1628 /30427 variables (removed 28799) and now considering 3636/31114 (removed 27478) transitions.
// Phase 1: matrix 3636 rows 1628 cols
[2024-05-25 14:53:01] [INFO ] Computed 2 invariants in 56 ms
[2024-05-25 14:53:02] [INFO ] Implicit Places using invariants in 694 ms returned [1526]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 701 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1627/30427 places, 3636/31114 transitions.
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 101 Pre rules applied. Total rules applied 0 place count 1627 transition count 3535
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 0 with 202 rules applied. Total rules applied 202 place count 1526 transition count 3535
Applied a total of 202 rules in 67 ms. Remains 1526 /1627 variables (removed 101) and now considering 3535/3636 (removed 101) transitions.
// Phase 1: matrix 3535 rows 1526 cols
[2024-05-25 14:53:02] [INFO ] Computed 1 invariants in 123 ms
[2024-05-25 14:53:03] [INFO ] Implicit Places using invariants in 569 ms returned []
[2024-05-25 14:53:03] [INFO ] Invariant cache hit.
[2024-05-25 14:53:05] [INFO ] Implicit Places using invariants and state equation in 2079 ms returned []
Implicit Place search using SMT with State Equation took 2650 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1526/30427 places, 3535/31114 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 5615 ms. Remains : 1526/30427 places, 3535/31114 transitions.
Stuttering acceptance computed with spot in 45 ms :[(NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-10
Stuttering criterion allowed to conclude after 505 steps with 0 reset in 47 ms.
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-10 finished in 5745 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 707 out of 30427 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 30427/30427 places, 31114/31114 transitions.
Reduce places removed 203 places and 0 transitions.
Discarding 1212 places :
Implicit places reduction removed 1212 places
Iterating post reduction 0 with 1415 rules applied. Total rules applied 1415 place count 29012 transition count 31114
Applied a total of 1415 rules in 297 ms. Remains 29012 /30427 variables (removed 1415) and now considering 31114/31114 (removed 0) transitions.
// Phase 1: matrix 31114 rows 29012 cols
[2024-05-25 14:53:08] [INFO ] Computed 1014 invariants in 2528 ms
[2024-05-25 14:53:28] [INFO ] Implicit Places using invariants in 22913 ms returned [5353]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 22935 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 29011/30427 places, 31114/31114 transitions.
Applied a total of 0 rules in 143 ms. Remains 29011 /29011 variables (removed 0) and now considering 31114/31114 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 23378 ms. Remains : 29011/30427 places, 31114/31114 transitions.
Stuttering acceptance computed with spot in 140 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-13
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-13 finished in 23634 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0)&&F(p1))))'
Support contains 1414 out of 30427 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 30427/30427 places, 31114/31114 transitions.
Reduce places removed 203 places and 0 transitions.
Iterating post reduction 0 with 203 rules applied. Total rules applied 203 place count 30224 transition count 31114
Applied a total of 203 rules in 203 ms. Remains 30224 /30427 variables (removed 203) and now considering 31114/31114 (removed 0) transitions.
// Phase 1: matrix 31114 rows 30224 cols
[2024-05-25 14:53:32] [INFO ] Computed 2226 invariants in 3116 ms
[2024-05-25 14:54:00] [INFO ] Implicit Places using invariants in 30998 ms returned [5454]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 31026 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 30223/30427 places, 31114/31114 transitions.
Applied a total of 0 rules in 160 ms. Remains 30223 /30223 variables (removed 0) and now considering 31114/31114 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 31391 ms. Remains : 30223/30427 places, 31114/31114 transitions.
Stuttering acceptance computed with spot in 137 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), true, (OR (NOT p0) (NOT p1))]
Running random walk in product with property : FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-14
Entered a terminal (fully accepting) state of product in 555 steps with 0 reset in 48 ms.
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-14 finished in 31703 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 304 out of 30427 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 30427/30427 places, 31114/31114 transitions.
Graph (complete) has 40097 edges and 30427 vertex of which 30117 are kept as prefixes of interest. Removing 310 places using SCC suffix rule.47 ms
Discarding 310 places :
Also discarding 107 output transitions
Drop transitions (Output transitions of discarded places.) removed 107 transitions
Reduce places removed 101 places and 101 transitions.
Discarding 1212 places :
Implicit places reduction removed 1212 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 21816 transitions
Trivial Post-agglo rules discarded 21816 transitions
Performed 21816 trivial Post agglomeration. Transition count delta: 21816
Iterating post reduction 0 with 23028 rules applied. Total rules applied 23029 place count 28804 transition count 9090
Reduce places removed 21816 places and 0 transitions.
Iterating post reduction 1 with 21816 rules applied. Total rules applied 44845 place count 6988 transition count 9090
Performed 2121 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2121 Pre rules applied. Total rules applied 44845 place count 6988 transition count 6969
Deduced a syphon composed of 2121 places in 4 ms
Ensure Unique test removed 909 places
Reduce places removed 3030 places and 0 transitions.
Iterating global reduction 2 with 5151 rules applied. Total rules applied 49996 place count 3958 transition count 6969
Drop transitions (Trivial Post-Agglo cleanup.) removed 606 transitions
Trivial Post-agglo rules discarded 606 transitions
Performed 606 trivial Post agglomeration. Transition count delta: 606
Iterating post reduction 2 with 606 rules applied. Total rules applied 50602 place count 3958 transition count 6363
Reduce places removed 606 places and 0 transitions.
Iterating post reduction 3 with 606 rules applied. Total rules applied 51208 place count 3352 transition count 6363
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 101 Pre rules applied. Total rules applied 51208 place count 3352 transition count 6262
Deduced a syphon composed of 101 places in 2 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 51410 place count 3251 transition count 6262
Discarding 1530 places :
Symmetric choice reduction at 4 with 1530 rule applications. Total rules 52940 place count 1721 transition count 3232
Iterating global reduction 4 with 1530 rules applied. Total rules applied 54470 place count 1721 transition count 3232
Ensure Unique test removed 1515 transitions
Reduce isomorphic transitions removed 1515 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 101 transitions
Trivial Post-agglo rules discarded 101 transitions
Performed 101 trivial Post agglomeration. Transition count delta: 101
Iterating post reduction 4 with 1616 rules applied. Total rules applied 56086 place count 1721 transition count 1616
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 5 with 101 rules applied. Total rules applied 56187 place count 1620 transition count 1616
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 101 Pre rules applied. Total rules applied 56187 place count 1620 transition count 1515
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 6 with 202 rules applied. Total rules applied 56389 place count 1519 transition count 1515
Performed 202 Post agglomeration using F-continuation condition.Transition count delta: 202
Deduced a syphon composed of 202 places in 0 ms
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 6 with 404 rules applied. Total rules applied 56793 place count 1317 transition count 1313
Reduce places removed 101 places and 101 transitions.
Iterating global reduction 6 with 101 rules applied. Total rules applied 56894 place count 1216 transition count 1212
Applied a total of 56894 rules in 1781 ms. Remains 1216 /30427 variables (removed 29211) and now considering 1212/31114 (removed 29902) transitions.
// Phase 1: matrix 1212 rows 1216 cols
[2024-05-25 14:54:02] [INFO ] Computed 105 invariants in 19 ms
[2024-05-25 14:54:03] [INFO ] Implicit Places using invariants in 1076 ms returned [203, 204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255, 256, 257, 258, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 271, 272, 273, 274, 275, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 302, 303, 810, 912]
Discarding 103 places :
Implicit Place search using SMT only with invariants took 1082 ms to find 103 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1113/30427 places, 1212/31114 transitions.
Reduce places removed 101 places and 101 transitions.
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Iterating post reduction 0 with 101 rules applied. Total rules applied 101 place count 1012 transition count 1010
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 1 with 101 rules applied. Total rules applied 202 place count 911 transition count 1010
Applied a total of 202 rules in 37 ms. Remains 911 /1113 variables (removed 202) and now considering 1010/1212 (removed 202) transitions.
// Phase 1: matrix 1010 rows 911 cols
[2024-05-25 14:54:03] [INFO ] Computed 2 invariants in 11 ms
[2024-05-25 14:54:03] [INFO ] Implicit Places using invariants in 301 ms returned []
[2024-05-25 14:54:03] [INFO ] Invariant cache hit.
[2024-05-25 14:54:04] [INFO ] Implicit Places using invariants and state equation in 995 ms returned []
Implicit Place search using SMT with State Equation took 1298 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 911/30427 places, 1010/31114 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 4198 ms. Remains : 911/30427 places, 1010/31114 transitions.
Stuttering acceptance computed with spot in 125 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-15
Stuttering criterion allowed to conclude after 830 steps with 5 reset in 17 ms.
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-15 finished in 4373 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(p0) U (X(G(p0))||(p1&&X(p0)))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((F(p0)||X((G(p1)&&X(G(p2))))))))'
Found a Lengthening insensitive property : FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-07
Stuttering acceptance computed with spot in 214 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0), (AND (NOT p0) p1 (NOT p2))]
Support contains 1326 out of 30427 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 30427/30427 places, 31114/31114 transitions.
Graph (complete) has 40097 edges and 30427 vertex of which 29209 are kept as prefixes of interest. Removing 1218 places using SCC suffix rule.52 ms
Discarding 1218 places :
Also discarding 1117 output transitions
Drop transitions (Output transitions of discarded places.) removed 1117 transitions
Reduce places removed 101 places and 101 transitions.
Discarding 1212 places :
Implicit places reduction removed 1212 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 18887 transitions
Trivial Post-agglo rules discarded 18887 transitions
Performed 18887 trivial Post agglomeration. Transition count delta: 18887
Iterating post reduction 0 with 20099 rules applied. Total rules applied 20100 place count 27896 transition count 11009
Reduce places removed 18887 places and 0 transitions.
Performed 1212 Post agglomeration using F-continuation condition.Transition count delta: 1212
Iterating post reduction 1 with 20099 rules applied. Total rules applied 40199 place count 9009 transition count 9797
Reduce places removed 1212 places and 0 transitions.
Iterating post reduction 2 with 1212 rules applied. Total rules applied 41411 place count 7797 transition count 9797
Performed 2020 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2020 Pre rules applied. Total rules applied 41411 place count 7797 transition count 7777
Deduced a syphon composed of 2020 places in 3 ms
Ensure Unique test removed 909 places
Reduce places removed 2929 places and 0 transitions.
Iterating global reduction 3 with 4949 rules applied. Total rules applied 46360 place count 4868 transition count 7777
Discarding 101 places :
Implicit places reduction removed 101 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 707 transitions
Trivial Post-agglo rules discarded 707 transitions
Performed 707 trivial Post agglomeration. Transition count delta: 707
Iterating post reduction 3 with 808 rules applied. Total rules applied 47168 place count 4767 transition count 7070
Reduce places removed 707 places and 0 transitions.
Iterating post reduction 4 with 707 rules applied. Total rules applied 47875 place count 4060 transition count 7070
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 101 Pre rules applied. Total rules applied 47875 place count 4060 transition count 6969
Deduced a syphon composed of 101 places in 2 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 5 with 202 rules applied. Total rules applied 48077 place count 3959 transition count 6969
Discarding 610 places :
Symmetric choice reduction at 5 with 610 rule applications. Total rules 48687 place count 3349 transition count 5859
Iterating global reduction 5 with 610 rules applied. Total rules applied 49297 place count 3349 transition count 5859
Ensure Unique test removed 505 transitions
Reduce isomorphic transitions removed 505 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 101 transitions
Trivial Post-agglo rules discarded 101 transitions
Performed 101 trivial Post agglomeration. Transition count delta: 101
Iterating post reduction 5 with 606 rules applied. Total rules applied 49903 place count 3349 transition count 5253
Reduce places removed 101 places and 0 transitions.
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Iterating post reduction 6 with 202 rules applied. Total rules applied 50105 place count 3248 transition count 5152
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 7 with 101 rules applied. Total rules applied 50206 place count 3147 transition count 5152
Discarding 100 places :
Symmetric choice reduction at 8 with 100 rule applications. Total rules 50306 place count 3047 transition count 5052
Iterating global reduction 8 with 100 rules applied. Total rules applied 50406 place count 3047 transition count 5052
Discarding 100 places :
Symmetric choice reduction at 8 with 100 rule applications. Total rules 50506 place count 2947 transition count 4952
Ensure Unique test removed 1 places
Iterating global reduction 8 with 101 rules applied. Total rules applied 50607 place count 2946 transition count 4952
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 50607 place count 2946 transition count 4951
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 50609 place count 2945 transition count 4951
Discarding 100 places :
Symmetric choice reduction at 8 with 100 rule applications. Total rules 50709 place count 2845 transition count 4851
Iterating global reduction 8 with 100 rules applied. Total rules applied 50809 place count 2845 transition count 4851
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 50809 place count 2845 transition count 4850
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 50811 place count 2844 transition count 4850
Applied a total of 50811 rules in 2950 ms. Remains 2844 /30427 variables (removed 27583) and now considering 4850/31114 (removed 26264) transitions.
// Phase 1: matrix 4850 rows 2844 cols
[2024-05-25 14:54:08] [INFO ] Computed 4 invariants in 68 ms
[2024-05-25 14:54:09] [INFO ] Implicit Places using invariants in 828 ms returned [2741]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 832 ms to find 1 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 2843/30427 places, 4850/31114 transitions.
Applied a total of 0 rules in 118 ms. Remains 2843 /2843 variables (removed 0) and now considering 4850/4850 (removed 0) transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 3902 ms. Remains : 2843/30427 places, 4850/31114 transitions.
Running random walk in product with property : FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-07
Product exploration explored 100000 steps with 997 reset in 7650 ms.
Product exploration explored 100000 steps with 996 reset in 7344 ms.
Computed a total of 2843 stabilizing places and 4850 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 2843 transition count 4850
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p0 p1 p2), (X p0), (X (X p0)), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (G p1)), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 584 ms. Reduced automaton from 5 states, 8 edges and 3 AP (stutter sensitive) to 5 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 271 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0), (AND (NOT p0) p1 (NOT p2))]
RANDOM walk for 16008 steps (15 resets) in 1267 ms. (12 steps per ms) remains 0/7 properties
Knowledge obtained : [(AND p0 p1 p2), (X p0), (X (X p0)), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (G p1)), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(F (NOT (OR p0 (NOT p1)))), (F (NOT p0)), (F (NOT p1)), (F (NOT (OR p0 p1))), (F (NOT p2)), (F (NOT (OR p2 p0 (NOT p1)))), (F (NOT (OR (NOT p2) p0 p1)))]
Knowledge based reduction with 9 factoid took 2474 ms. Reduced automaton from 5 states, 8 edges and 3 AP (stutter sensitive) to 5 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 256 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0), (AND (NOT p0) p1 (NOT p2))]
Stuttering acceptance computed with spot in 268 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0), (AND (NOT p0) p1 (NOT p2))]
Support contains 1326 out of 2843 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2843/2843 places, 4850/4850 transitions.
Applied a total of 0 rules in 138 ms. Remains 2843 /2843 variables (removed 0) and now considering 4850/4850 (removed 0) transitions.
// Phase 1: matrix 4850 rows 2843 cols
[2024-05-25 14:56:02] [INFO ] Computed 3 invariants in 100 ms
[2024-05-25 14:56:03] [INFO ] Implicit Places using invariants in 931 ms returned []
[2024-05-25 14:56:03] [INFO ] Invariant cache hit.
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.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /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="FamilyReunion-COL-L00100M0010C005P005G002"
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-5568"
echo " Executing tool itstools"
echo " Input is FamilyReunion-COL-L00100M0010C005P005G002, 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 r158-smll-171636266800411"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FamilyReunion-COL-L00100M0010C005P005G002.tgz
mv FamilyReunion-COL-L00100M0010C005P005G002 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 ;