About the Execution of 2023-gold for FamilyReunion-PT-L00100M0010C005P005G002
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 12540.207 | 3600000.00 | 4500350.00 | 9103.90 | FFFFF?TFFFTFFTFF | 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.r175-smll-171636280400318.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 gold2023
Input is FamilyReunion-PT-L00100M0010C005P005G002, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r175-smll-171636280400318
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 37M
-rw-r--r-- 1 mcc users 461K Apr 11 21:53 CTLCardinality.txt
-rw-r--r-- 1 mcc users 2.8M Apr 11 21:53 CTLCardinality.xml
-rw-r--r-- 1 mcc users 660K Apr 11 21:15 CTLFireability.txt
-rw-r--r-- 1 mcc users 2.3M Apr 11 21:15 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 149K Apr 22 14:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 584K Apr 22 14:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 407K Apr 22 14:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 1.1M Apr 22 14:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 854K Apr 11 23:52 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 5.1M Apr 11 23:52 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 1.3M Apr 11 22:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 4.4M Apr 11 22:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 43K Apr 22 14:44 UpperBounds.txt
-rw-r--r-- 1 mcc users 130K Apr 22 14:44 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 24 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 17M 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-PT-L00100M0010C005P005G002-LTLFireability-00
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-01
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-02
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-03
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-04
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-05
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-06
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-07
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-08
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-09
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-10
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-11
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-12
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-13
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-14
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1716660189946
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FamilyReunion-PT-L00100M0010C005P005G002
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202304061127
[2024-05-25 18:03:13] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-25 18:03:13] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 18:03:14] [INFO ] Load time of PNML (sax parser for PT used): 1309 ms
[2024-05-25 18:03:14] [INFO ] Transformed 40605 places.
[2024-05-25 18:03:15] [INFO ] Transformed 36871 transitions.
[2024-05-25 18:03:15] [INFO ] Parsed PT model containing 40605 places and 36871 transitions and 112728 arcs in 1691 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 149 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
Reduce places removed 31 places and 0 transitions.
FORMULA FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Initial state reduction rules removed 1 formulas.
FORMULA FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 4779 out of 40574 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 40574/40574 places, 36871/36871 transitions.
Reduce places removed 341 places and 0 transitions.
Discarding 6661 places :
Implicit places reduction removed 6661 places
Iterating post reduction 0 with 7002 rules applied. Total rules applied 7002 place count 33572 transition count 36871
Discarding 202 places :
Symmetric choice reduction at 1 with 202 rule applications. Total rules 7204 place count 33370 transition count 36467
Iterating global reduction 1 with 202 rules applied. Total rules applied 7406 place count 33370 transition count 36467
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 7408 place count 33368 transition count 36265
Iterating global reduction 1 with 2 rules applied. Total rules applied 7410 place count 33368 transition count 36265
Applied a total of 7410 rules in 2268 ms. Remains 33368 /40574 variables (removed 7206) and now considering 36265/36871 (removed 606) transitions.
// Phase 1: matrix 36265 rows 33368 cols
[2024-05-25 18:03:21] [INFO ] Computed 1929 invariants in 2654 ms
[2024-05-25 18:03:26] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 18:03:26] [INFO ] Implicit Places using invariants in 7777 ms returned []
Implicit Place search using SMT only with invariants took 7823 ms to find 0 implicit places.
[2024-05-25 18:03:26] [INFO ] Invariant cache hit.
[2024-05-25 18:03:31] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 18:03:31] [INFO ] Dead Transitions using invariants and state equation in 5061 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 33368/40574 places, 36265/36871 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15165 ms. Remains : 33368/40574 places, 36265/36871 transitions.
Support contains 4779 out of 33368 places after structural reductions.
[2024-05-25 18:03:34] [INFO ] Flatten gal took : 1575 ms
[2024-05-25 18:03:35] [INFO ] Flatten gal took : 1380 ms
[2024-05-25 18:03:38] [INFO ] Input system was already deterministic with 36265 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1808 ms. (steps per millisecond=5 ) properties (out of 29) seen :14
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=24 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 137 ms. (steps per millisecond=7 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 15) seen :0
Running SMT prover for 15 properties.
[2024-05-25 18:03:40] [INFO ] Invariant cache hit.
[2024-05-25 18:04:05] [INFO ] [Real]Absence check using 0 positive and 1929 generalized place invariants in 4402 ms returned unknown
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:632)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-25 18:04:06] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-25 18:04:06] [INFO ] After 25150ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 15 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 2041 out of 33368 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 33368/33368 places, 36265/36265 transitions.
Graph (complete) has 47480 edges and 33368 vertex of which 33261 are kept as prefixes of interest. Removing 107 places using SCC suffix rule.95 ms
Discarding 107 places :
Also discarding 107 output transitions
Drop transitions removed 107 transitions
Drop transitions removed 16327 transitions
Trivial Post-agglo rules discarded 16327 transitions
Performed 16327 trivial Post agglomeration. Transition count delta: 16327
Iterating post reduction 0 with 16327 rules applied. Total rules applied 16328 place count 33261 transition count 19831
Reduce places removed 16327 places and 0 transitions.
Performed 1218 Post agglomeration using F-continuation condition.Transition count delta: 1218
Iterating post reduction 1 with 17545 rules applied. Total rules applied 33873 place count 16934 transition count 18613
Reduce places removed 1218 places and 0 transitions.
Iterating post reduction 2 with 1218 rules applied. Total rules applied 35091 place count 15716 transition count 18613
Performed 1716 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1716 Pre rules applied. Total rules applied 35091 place count 15716 transition count 16897
Deduced a syphon composed of 1716 places in 15 ms
Ensure Unique test removed 907 places
Reduce places removed 2623 places and 0 transitions.
Iterating global reduction 3 with 4339 rules applied. Total rules applied 39430 place count 13093 transition count 16897
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 705 transitions
Trivial Post-agglo rules discarded 705 transitions
Performed 705 trivial Post agglomeration. Transition count delta: 705
Iterating post reduction 3 with 706 rules applied. Total rules applied 40136 place count 13092 transition count 16192
Reduce places removed 705 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 706 rules applied. Total rules applied 40842 place count 12387 transition count 16191
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 40843 place count 12386 transition count 16191
Discarding 4242 places :
Symmetric choice reduction at 6 with 4242 rule applications. Total rules 45085 place count 8144 transition count 11949
Iterating global reduction 6 with 4242 rules applied. Total rules applied 49327 place count 8144 transition count 11949
Ensure Unique test removed 505 transitions
Reduce isomorphic transitions removed 505 transitions.
Discarding 202 places :
Implicit places reduction removed 202 places
Drop transitions removed 706 transitions
Trivial Post-agglo rules discarded 706 transitions
Performed 706 trivial Post agglomeration. Transition count delta: 706
Iterating post reduction 6 with 1413 rules applied. Total rules applied 50740 place count 7942 transition count 10738
Reduce places removed 706 places and 0 transitions.
Iterating post reduction 7 with 706 rules applied. Total rules applied 51446 place count 7236 transition count 10738
Performed 201 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 201 Pre rules applied. Total rules applied 51446 place count 7236 transition count 10537
Deduced a syphon composed of 201 places in 7 ms
Reduce places removed 201 places and 0 transitions.
Iterating global reduction 8 with 402 rules applied. Total rules applied 51848 place count 7035 transition count 10537
Discarding 21 places :
Symmetric choice reduction at 8 with 21 rule applications. Total rules 51869 place count 7014 transition count 9416
Iterating global reduction 8 with 21 rules applied. Total rules applied 51890 place count 7014 transition count 9416
Discarding 101 places :
Implicit places reduction removed 101 places
Drop transitions removed 101 transitions
Trivial Post-agglo rules discarded 101 transitions
Performed 101 trivial Post agglomeration. Transition count delta: 101
Iterating post reduction 8 with 202 rules applied. Total rules applied 52092 place count 6913 transition count 9315
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 9 with 101 rules applied. Total rules applied 52193 place count 6812 transition count 9315
Performed 103 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 103 Pre rules applied. Total rules applied 52193 place count 6812 transition count 9212
Deduced a syphon composed of 103 places in 5 ms
Reduce places removed 103 places and 0 transitions.
Iterating global reduction 10 with 206 rules applied. Total rules applied 52399 place count 6709 transition count 9212
Discarding 4 places :
Symmetric choice reduction at 10 with 4 rule applications. Total rules 52403 place count 6705 transition count 8808
Iterating global reduction 10 with 4 rules applied. Total rules applied 52407 place count 6705 transition count 8808
Ensure Unique test removed 403 transitions
Reduce isomorphic transitions removed 403 transitions.
Iterating post reduction 10 with 403 rules applied. Total rules applied 52810 place count 6705 transition count 8405
Performed 504 Post agglomeration using F-continuation condition.Transition count delta: 504
Deduced a syphon composed of 504 places in 3 ms
Ensure Unique test removed 100 places
Reduce places removed 604 places and 0 transitions.
Iterating global reduction 11 with 1108 rules applied. Total rules applied 53918 place count 6101 transition count 7901
Performed 99 Post agglomeration using F-continuation condition.Transition count delta: -396
Deduced a syphon composed of 99 places in 4 ms
Reduce places removed 99 places and 0 transitions.
Iterating global reduction 11 with 198 rules applied. Total rules applied 54116 place count 6002 transition count 8297
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 54117 place count 6002 transition count 8296
Free-agglomeration rule applied 11 times.
Iterating global reduction 11 with 11 rules applied. Total rules applied 54128 place count 6002 transition count 8285
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 11 with 11 rules applied. Total rules applied 54139 place count 5991 transition count 8285
Free-agglomeration rule (complex) applied 1313 times.
Iterating global reduction 12 with 1313 rules applied. Total rules applied 55452 place count 5991 transition count 6972
Ensure Unique test removed 101 places
Reduce places removed 1414 places and 0 transitions.
Iterating post reduction 12 with 1414 rules applied. Total rules applied 56866 place count 4577 transition count 6972
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 101 Pre rules applied. Total rules applied 56866 place count 4577 transition count 6871
Deduced a syphon composed of 101 places in 2 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 13 with 202 rules applied. Total rules applied 57068 place count 4476 transition count 6871
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 13 with 2 rules applied. Total rules applied 57070 place count 4476 transition count 6871
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 13 with 1 rules applied. Total rules applied 57071 place count 4475 transition count 6870
Applied a total of 57071 rules in 12038 ms. Remains 4475 /33368 variables (removed 28893) and now considering 6870/36265 (removed 29395) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12039 ms. Remains : 4475/33368 places, 6870/36265 transitions.
Incomplete random walk after 10000 steps, including 10 resets, run finished after 586 ms. (steps per millisecond=17 ) properties (out of 15) seen :11
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
// Phase 1: matrix 6870 rows 4475 cols
[2024-05-25 18:04:19] [INFO ] Computed 517 invariants in 144 ms
[2024-05-25 18:04:20] [INFO ] [Real]Absence check using 0 positive and 517 generalized place invariants in 414 ms returned sat
[2024-05-25 18:04:27] [INFO ] After 6298ms SMT Verify possible using state equation in real domain returned unsat :0 sat :4
[2024-05-25 18:04:30] [INFO ] After 9326ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 1328 ms.
[2024-05-25 18:04:31] [INFO ] After 12771ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :4
Fused 4 Parikh solutions to 1 different solutions.
Finished Parikh walk after 605 steps, including 0 resets, run visited all 4 properties in 42 ms. (steps per millisecond=14 )
Parikh walk visited 4 properties in 66 ms.
Computed a total of 33368 stabilizing places and 36265 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 33368 transition count 36265
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.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X((G(p0)&&(p1||F(p2)))))))'
Support contains 404 out of 33368 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 33368/33368 places, 36265/36265 transitions.
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 33363 transition count 36265
Applied a total of 5 rules in 487 ms. Remains 33363 /33368 variables (removed 5) and now considering 36265/36265 (removed 0) transitions.
// Phase 1: matrix 36265 rows 33363 cols
[2024-05-25 18:04:36] [INFO ] Computed 1924 invariants in 2591 ms
[2024-05-25 18:04:40] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 18:04:40] [INFO ] Implicit Places using invariants in 6909 ms returned []
Implicit Place search using SMT only with invariants took 6911 ms to find 0 implicit places.
[2024-05-25 18:04:40] [INFO ] Invariant cache hit.
[2024-05-25 18:04:44] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 18:04:44] [INFO ] Dead Transitions using invariants and state equation in 4661 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 33363/33368 places, 36265/36265 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12068 ms. Remains : 33363/33368 places, 36265/36265 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 522 ms :[(NOT p0), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (NOT p2)), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), true, (OR (NOT p0) (AND (NOT p1) (NOT p2)))]
Running random walk in product with property : FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 5}], [{ cond=(OR (AND p0 p1) (AND p0 p2)), acceptance={} source=1 dest: 0}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 5}], [{ cond=(AND p0 p2), acceptance={0} source=2 dest: 0}, { cond=(AND p0 (NOT p2)), acceptance={0} source=2 dest: 2}, { cond=(NOT p0), acceptance={0} source=2 dest: 5}], [{ cond=true, acceptance={} source=3 dest: 1}], [{ cond=true, acceptance={} source=4 dest: 3}], [{ cond=true, acceptance={0} source=5 dest: 5}], [{ cond=true, acceptance={} source=6 dest: 4}]], initial=6, aps=[p0:(OR (GEQ s20968 1) (GEQ s20972 1) (GEQ s20960 1) (GEQ s21025 1) (GEQ s20964 1) (GEQ s20952 1) (GEQ s21017 1) (GEQ s20956 1) (GEQ s21021 1) (GEQ s20944 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 15 ms.
FORMULA FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-03 finished in 12864 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0&&F(p1)))))'
Support contains 713 out of 33368 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 33368/33368 places, 36265/36265 transitions.
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 33363 transition count 36265
Applied a total of 5 rules in 536 ms. Remains 33363 /33368 variables (removed 5) and now considering 36265/36265 (removed 0) transitions.
[2024-05-25 18:04:46] [INFO ] Invariant cache hit.
[2024-05-25 18:04:50] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 18:04:50] [INFO ] Implicit Places using invariants in 4344 ms returned []
Implicit Place search using SMT only with invariants took 4346 ms to find 0 implicit places.
[2024-05-25 18:04:50] [INFO ] Invariant cache hit.
[2024-05-25 18:04:54] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 18:04:54] [INFO ] Dead Transitions using invariants and state equation in 4321 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 33363/33368 places, 36265/36265 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9210 ms. Remains : 33363/33368 places, 36265/36265 transitions.
Stuttering acceptance computed with spot in 116 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 1}, { cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(OR (GEQ s30730 1) (GEQ s30727 1) (GEQ s30726 1) (GEQ s30729 1) (GEQ s30728 1) (GEQ s30725 1)), p0:(OR (AND (GEQ s25418 1) (GEQ s26428 1)) (AND (GEQ s2...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 45 reset in 7444 ms.
Product exploration explored 100000 steps with 45 reset in 6966 ms.
Computed a total of 33363 stabilizing places and 36265 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 33363 transition count 36265
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 p1) (NOT p0)), (X (NOT (AND p0 (NOT p1)))), (X (NOT p0)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (X (X (NOT p0))), (F (G (NOT p1))), (F (G (NOT p0)))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 8 factoid took 249 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 5 states, 11 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 287 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Finished random walk after 2238 steps, including 0 resets, run visited all 4 properties in 478 ms. (steps per millisecond=4 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (AND p0 (NOT p1)))), (X (NOT p0)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (X (X (NOT p0))), (F (G (NOT p1))), (F (G (NOT p0)))]
False Knowledge obtained : [(F p0), (F p1), (F (AND p0 (NOT p1))), (F (AND p0 p1))]
Knowledge based reduction with 8 factoid took 338 ms. Reduced automaton from 5 states, 11 edges and 2 AP (stutter insensitive) to 5 states, 11 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 179 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 248 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
[2024-05-25 18:06:15] [INFO ] Invariant cache hit.
Could not prove EG (NOT p0)
[2024-05-25 18:06:30] [INFO ] Invariant cache hit.
Could not prove EG (NOT p1)
Support contains 713 out of 33363 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 33363/33363 places, 36265/36265 transitions.
Graph (complete) has 47470 edges and 33363 vertex of which 25368 are kept as prefixes of interest. Removing 7995 places using SCC suffix rule.77 ms
Discarding 7995 places :
Also discarding 8888 output transitions
Drop transitions removed 8888 transitions
Reduce places removed 101 places and 101 transitions.
Drop transitions removed 16463 transitions
Trivial Post-agglo rules discarded 16463 transitions
Performed 16463 trivial Post agglomeration. Transition count delta: 16463
Iterating post reduction 0 with 16463 rules applied. Total rules applied 16464 place count 25267 transition count 10813
Reduce places removed 16463 places and 0 transitions.
Iterating post reduction 1 with 16463 rules applied. Total rules applied 32927 place count 8804 transition count 10813
Performed 2020 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2020 Pre rules applied. Total rules applied 32927 place count 8804 transition count 8793
Deduced a syphon composed of 2020 places in 4 ms
Ensure Unique test removed 606 places
Reduce places removed 2626 places and 0 transitions.
Iterating global reduction 2 with 4646 rules applied. Total rules applied 37573 place count 6178 transition count 8793
Discarding 2620 places :
Symmetric choice reduction at 2 with 2620 rule applications. Total rules 40193 place count 3558 transition count 6173
Iterating global reduction 2 with 2620 rules applied. Total rules applied 42813 place count 3558 transition count 6173
Drop transitions removed 101 transitions
Trivial Post-agglo rules discarded 101 transitions
Performed 101 trivial Post agglomeration. Transition count delta: 101
Iterating post reduction 2 with 101 rules applied. Total rules applied 42914 place count 3558 transition count 6072
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 3 with 101 rules applied. Total rules applied 43015 place count 3457 transition count 6072
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 43025 place count 3447 transition count 5062
Iterating global reduction 4 with 10 rules applied. Total rules applied 43035 place count 3447 transition count 5062
Discarding 101 places :
Implicit places reduction removed 101 places
Drop transitions removed 101 transitions
Trivial Post-agglo rules discarded 101 transitions
Performed 101 trivial Post agglomeration. Transition count delta: 101
Iterating post reduction 4 with 202 rules applied. Total rules applied 43237 place count 3346 transition count 4961
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 5 with 101 rules applied. Total rules applied 43338 place count 3245 transition count 4961
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 101 Pre rules applied. Total rules applied 43338 place count 3245 transition count 4860
Deduced a syphon composed of 101 places in 2 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 6 with 202 rules applied. Total rules applied 43540 place count 3144 transition count 4860
Discarding 1010 places :
Symmetric choice reduction at 6 with 1010 rule applications. Total rules 44550 place count 2134 transition count 3850
Iterating global reduction 6 with 1010 rules applied. Total rules applied 45560 place count 2134 transition count 3850
Ensure Unique test removed 1010 transitions
Reduce isomorphic transitions removed 1010 transitions.
Iterating post reduction 6 with 1010 rules applied. Total rules applied 46570 place count 2134 transition count 2840
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 101 Pre rules applied. Total rules applied 46570 place count 2134 transition count 2739
Deduced a syphon composed of 101 places in 1 ms
Ensure Unique test removed 101 places
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 7 with 303 rules applied. Total rules applied 46873 place count 1932 transition count 2739
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 7 with 202 rules applied. Total rules applied 47075 place count 1831 transition count 2638
Reduce places removed 101 places and 101 transitions.
Iterating global reduction 7 with 101 rules applied. Total rules applied 47176 place count 1730 transition count 2537
Applied a total of 47176 rules in 3160 ms. Remains 1730 /33363 variables (removed 31633) and now considering 2537/36265 (removed 33728) transitions.
// Phase 1: matrix 2537 rows 1730 cols
[2024-05-25 18:06:49] [INFO ] Computed 203 invariants in 24 ms
[2024-05-25 18:06:50] [INFO ] Implicit Places using invariants in 1068 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]
Discarding 102 places :
Implicit Place search using SMT only with invariants took 1076 ms to find 102 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1628/33363 places, 2537/36265 transitions.
Reduce places removed 101 places and 101 transitions.
Discarding 100 places :
Symmetric choice reduction at 0 with 100 rule applications. Total rules 100 place count 1427 transition count 1836
Iterating global reduction 0 with 100 rules applied. Total rules applied 200 place count 1427 transition count 1836
Applied a total of 200 rules in 64 ms. Remains 1427 /1628 variables (removed 201) and now considering 1836/2537 (removed 701) transitions.
// Phase 1: matrix 1836 rows 1427 cols
[2024-05-25 18:06:50] [INFO ] Computed 101 invariants in 15 ms
[2024-05-25 18:06:50] [INFO ] Implicit Places using invariants in 298 ms returned []
[2024-05-25 18:06:50] [INFO ] Invariant cache hit.
[2024-05-25 18:06:51] [INFO ] Implicit Places using invariants and state equation in 1193 ms returned []
Implicit Place search using SMT with State Equation took 1494 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1427/33363 places, 1836/36265 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 5796 ms. Remains : 1427/33363 places, 1836/36265 transitions.
Computed a total of 1427 stabilizing places and 1836 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1427 transition count 1836
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 p1) (NOT p0)), (X (NOT (AND p0 (NOT p1)))), (X (NOT p0)), (X (NOT (AND p0 p1))), (X (X (NOT p1))), (X (X (NOT (AND p0 p1)))), (F (G (NOT p1))), (F (G (NOT p0)))]
False Knowledge obtained : [(X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 8 factoid took 552 ms. Reduced automaton from 5 states, 11 edges and 2 AP (stutter insensitive) to 5 states, 11 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 268 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Finished random walk after 243 steps, including 0 resets, run visited all 4 properties in 20 ms. (steps per millisecond=12 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (AND p0 (NOT p1)))), (X (NOT p0)), (X (NOT (AND p0 p1))), (X (X (NOT p1))), (X (X (NOT (AND p0 p1)))), (F (G (NOT p1))), (F (G (NOT p0)))]
False Knowledge obtained : [(X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p0))), (X (X p0)), (F p0), (F p1), (F (AND p0 (NOT p1))), (F (AND p0 p1))]
Knowledge based reduction with 8 factoid took 739 ms. Reduced automaton from 5 states, 11 edges and 2 AP (stutter insensitive) to 5 states, 11 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 243 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 238 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
[2024-05-25 18:07:10] [INFO ] Invariant cache hit.
Could not prove EG (NOT p0)
[2024-05-25 18:07:25] [INFO ] Invariant cache hit.
[2024-05-25 18:07:27] [INFO ] [Real]Absence check using 0 positive and 101 generalized place invariants in 75 ms returned sat
[2024-05-25 18:07:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 18:07:28] [INFO ] [Real]Absence check using state equation in 1030 ms returned sat
[2024-05-25 18:07:28] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 18:07:30] [INFO ] [Nat]Absence check using 0 positive and 101 generalized place invariants in 64 ms returned sat
[2024-05-25 18:07:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 18:07:31] [INFO ] [Nat]Absence check using state equation in 944 ms returned sat
[2024-05-25 18:07:32] [INFO ] Computed and/alt/rep : 1224/4860/1224 causal constraints (skipped 6 transitions) in 204 ms.
[2024-05-25 18:07:43] [INFO ] Added : 315 causal constraints over 63 iterations in 11656 ms. Result :unknown
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 358 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 596 reset in 4393 ms.
Product exploration explored 100000 steps with 589 reset in 3791 ms.
Built C files in :
/tmp/ltsmin17786862190130302079
[2024-05-25 18:07:52] [INFO ] Too many transitions (1836) to apply POR reductions. Disabling POR matrices.
[2024-05-25 18:07:52] [INFO ] Built C files in 38ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17786862190130302079
Running compilation step : cd /tmp/ltsmin17786862190130302079;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin17786862190130302079;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin17786862190130302079;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 713 out of 1427 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1427/1427 places, 1836/1836 transitions.
Applied a total of 0 rules in 30 ms. Remains 1427 /1427 variables (removed 0) and now considering 1836/1836 (removed 0) transitions.
[2024-05-25 18:07:55] [INFO ] Invariant cache hit.
[2024-05-25 18:07:55] [INFO ] Implicit Places using invariants in 704 ms returned []
[2024-05-25 18:07:55] [INFO ] Invariant cache hit.
[2024-05-25 18:07:57] [INFO ] Implicit Places using invariants and state equation in 1226 ms returned []
Implicit Place search using SMT with State Equation took 1934 ms to find 0 implicit places.
[2024-05-25 18:07:57] [INFO ] Redundant transitions in 205 ms returned []
[2024-05-25 18:07:57] [INFO ] Invariant cache hit.
[2024-05-25 18:07:59] [INFO ] Dead Transitions using invariants and state equation in 2093 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4271 ms. Remains : 1427/1427 places, 1836/1836 transitions.
Built C files in :
/tmp/ltsmin7206471021656558836
[2024-05-25 18:07:59] [INFO ] Too many transitions (1836) to apply POR reductions. Disabling POR matrices.
[2024-05-25 18:07:59] [INFO ] Built C files in 31ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7206471021656558836
Running compilation step : cd /tmp/ltsmin7206471021656558836;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin7206471021656558836;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin7206471021656558836;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-25 18:08:03] [INFO ] Flatten gal took : 63 ms
[2024-05-25 18:08:04] [INFO ] Flatten gal took : 59 ms
[2024-05-25 18:08:04] [INFO ] Time to serialize gal into /tmp/LTL1890558870408227020.gal : 25 ms
[2024-05-25 18:08:04] [INFO ] Time to serialize properties into /tmp/LTL17237283817362636971.prop : 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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1890558870408227020.gal' '-t' 'CGAL' '-hoa' '/tmp/aut6976659478173649184.hoa' '-atoms' '/tmp/LTL17237283817362636971.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL17237283817362636971.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut6976659478173649184.hoa
Detected timeout of ITS tools.
[2024-05-25 18:08:20] [INFO ] Flatten gal took : 183 ms
[2024-05-25 18:08:20] [INFO ] Flatten gal took : 87 ms
[2024-05-25 18:08:20] [INFO ] Time to serialize gal into /tmp/LTL4996038865892956504.gal : 13 ms
[2024-05-25 18:08:20] [INFO ] Time to serialize properties into /tmp/LTL10545461496332854840.ltl : 13 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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4996038865892956504.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10545461496332854840.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(F((F("((((p7_5>=1)||(p7_2>=1))||((p7_1>=1)||(p7_4>=1)))||((p7_3>=1)||(p7_0>=1)))"))&&("((((((((((((lc0_46>=1)&&(cl1_46_3>=1))||((...19399
Formula 0 simplified : XG(!"((((((((((((lc0_46>=1)&&(cl1_46_3>=1))||((lc0_70>=1)&&(cl1_70_4>=1)))||(((lc0_27>=1)&&(cl1_27_2>=1))||((lc0_3>=1)&&(cl1_3_1>=1)...19391
Detected timeout of ITS tools.
[2024-05-25 18:08:35] [INFO ] Flatten gal took : 49 ms
[2024-05-25 18:08:35] [INFO ] Applying decomposition
[2024-05-25 18:08:35] [INFO ] Flatten gal took : 51 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph17634107679296299222.txt' '-o' '/tmp/graph17634107679296299222.bin' '-w' '/tmp/graph17634107679296299222.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph17634107679296299222.bin' '-l' '-1' '-v' '-w' '/tmp/graph17634107679296299222.weights' '-q' '0' '-e' '0.001'
[2024-05-25 18:08:35] [INFO ] Decomposing Gal with order
[2024-05-25 18:08:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 18:08:36] [INFO ] Removed a total of 1614 redundant transitions.
[2024-05-25 18:08:36] [INFO ] Flatten gal took : 276 ms
[2024-05-25 18:08:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 518 labels/synchronizations in 45 ms.
[2024-05-25 18:08:36] [INFO ] Time to serialize gal into /tmp/LTL7755761787978032546.gal : 26 ms
[2024-05-25 18:08:36] [INFO ] Time to serialize properties into /tmp/LTL6853290405620665517.ltl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7755761787978032546.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6853290405620665517.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((X(F((F("((((i0.u709.p7_5>=1)||(i0.u711.p7_2>=1))||((i0.u710.p7_1>=1)||(i0.u708.p7_4>=1)))||((i0.u712.p7_3>=1)||(i0.u707.p7_0>=1)))"...29431
Formula 0 simplified : XG(!"((((((((((((i67.u80.lc0_46>=1)&&(i67.u577.cl1_46_3>=1))||((i73.u87.lc0_70>=1)&&(i73.u336.cl1_70_4>=1)))||(((i10.u15.lc0_27>=1)&...29423
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6121758086137971830
[2024-05-25 18:08:51] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6121758086137971830
Running compilation step : cd /tmp/ltsmin6121758086137971830;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin6121758086137971830;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin6121758086137971830;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-05 finished in 249177 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0&&F(p1)) U (p2 U (X(F(!p4))||p3))))'
Support contains 3535 out of 33368 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 33368/33368 places, 36265/36265 transitions.
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 33363 transition count 36265
Applied a total of 5 rules in 538 ms. Remains 33363 /33368 variables (removed 5) and now considering 36265/36265 (removed 0) transitions.
// Phase 1: matrix 36265 rows 33363 cols
[2024-05-25 18:08:57] [INFO ] Computed 1924 invariants in 2338 ms
[2024-05-25 18:09:02] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 18:09:02] [INFO ] Implicit Places using invariants in 6718 ms returned []
Implicit Place search using SMT only with invariants took 6719 ms to find 0 implicit places.
[2024-05-25 18:09:02] [INFO ] Invariant cache hit.
[2024-05-25 18:09:06] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 18:09:06] [INFO ] Dead Transitions using invariants and state equation in 4360 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 33363/33368 places, 36265/36265 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11620 ms. Remains : 33363/33368 places, 36265/36265 transitions.
Stuttering acceptance computed with spot in 238 ms :[(AND (NOT p3) p4), p4, (AND (NOT p1) p4), (AND (NOT p3) p4), (AND (NOT p3) p4)]
Running random walk in product with property : FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p3) (NOT p2) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p3) (NOT p2) p0 (NOT p1)), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p3) p0), acceptance={} source=0 dest: 3}, { cond=(AND (NOT p3) p2 (NOT p0)), acceptance={} source=0 dest: 4}], [{ cond=p4, acceptance={} source=1 dest: 1}], [{ cond=(AND (NOT p1) p4), acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p3) (NOT p2) (NOT p0) p4), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p3) (NOT p2) p0 (NOT p1) p4), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p3) p0 p4), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p3) p2 (NOT p0) p4), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p3) (NOT p2) p4), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p3) p2 p4), acceptance={} source=4 dest: 4}]], initial=0, aps=[p3:(OR (GEQ s7496 1) (GEQ s6797 1) (GEQ s7707 1) (GEQ s7577 1) (GEQ s7106 1) (GEQ s7236 1) (GEQ s7366 1) (GEQ s6927 1) (GEQ s7837 1) (GEQ s7008 1) (GEQ s7...], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration timeout after 17920 steps with 8960 reset in 10003 ms.
Product exploration timeout after 19360 steps with 9680 reset in 10003 ms.
Computed a total of 33363 stabilizing places and 36265 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 33363 transition count 36265
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 p3) (NOT p2) (NOT p0) (NOT p1) (NOT p4)), (X (NOT p4)), (X (NOT (AND (NOT p3) (NOT p2) (NOT p0) p4))), (X (NOT (AND (NOT p3) (NOT p2) p0 (NOT p1) p4))), (X (NOT (AND (NOT p3) (NOT p2) p4))), (X (NOT (AND (NOT p3) p0 p4))), (X (NOT (AND (NOT p3) p2 (NOT p0) p4))), (X (NOT (AND (NOT p1) p4))), (X (NOT (AND (NOT p3) p2 p4))), (X (X (NOT p4))), (X (X (NOT (AND (NOT p3) (NOT p2) (NOT p0) p4)))), (X (X (NOT (AND (NOT p3) (NOT p2) p0 (NOT p1) p4)))), (X (X (NOT (AND (NOT p3) (NOT p2) p4)))), (X (X (NOT (AND (NOT p3) p0 p4)))), (X (X (NOT (AND (NOT p3) p2 (NOT p0) p4)))), (X (X (NOT (AND (NOT p1) p4)))), (X (X (NOT (AND (NOT p3) p2 p4)))), (F (G (NOT p3))), (F (G (NOT p2))), (F (G (NOT p0))), (F (G (NOT p1))), (F (G (NOT p4)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 22 factoid took 75 ms. Reduced automaton from 5 states, 12 edges and 5 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-06 finished in 109424 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 101 out of 33368 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 33368/33368 places, 36265/36265 transitions.
Graph (complete) has 47480 edges and 33368 vertex of which 27797 are kept as prefixes of interest. Removing 5571 places using SCC suffix rule.61 ms
Discarding 5571 places :
Also discarding 6167 output transitions
Drop transitions removed 6167 transitions
Reduce places removed 101 places and 101 transitions.
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions removed 18281 transitions
Trivial Post-agglo rules discarded 18281 transitions
Performed 18281 trivial Post agglomeration. Transition count delta: 18281
Iterating post reduction 0 with 18286 rules applied. Total rules applied 18287 place count 27691 transition count 11716
Reduce places removed 18281 places and 0 transitions.
Iterating post reduction 1 with 18281 rules applied. Total rules applied 36568 place count 9410 transition count 11716
Performed 1313 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1313 Pre rules applied. Total rules applied 36568 place count 9410 transition count 10403
Deduced a syphon composed of 1313 places in 4 ms
Ensure Unique test removed 606 places
Reduce places removed 1919 places and 0 transitions.
Iterating global reduction 2 with 3232 rules applied. Total rules applied 39800 place count 7491 transition count 10403
Drop transitions 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 40406 place count 7491 transition count 9797
Reduce places removed 606 places and 0 transitions.
Iterating post reduction 3 with 606 rules applied. Total rules applied 41012 place count 6885 transition count 9797
Discarding 3535 places :
Symmetric choice reduction at 4 with 3535 rule applications. Total rules 44547 place count 3350 transition count 6262
Iterating global reduction 4 with 3535 rules applied. Total rules applied 48082 place count 3350 transition count 6262
Ensure Unique test removed 505 transitions
Reduce isomorphic transitions removed 505 transitions.
Discarding 202 places :
Implicit places reduction removed 202 places
Drop transitions removed 606 transitions
Trivial Post-agglo rules discarded 606 transitions
Performed 606 trivial Post agglomeration. Transition count delta: 606
Iterating post reduction 4 with 1313 rules applied. Total rules applied 49395 place count 3148 transition count 5151
Reduce places removed 606 places and 0 transitions.
Iterating post reduction 5 with 606 rules applied. Total rules applied 50001 place count 2542 transition count 5151
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 101 Pre rules applied. Total rules applied 50001 place count 2542 transition count 5050
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 50203 place count 2441 transition count 5050
Discarding 15 places :
Symmetric choice reduction at 6 with 15 rule applications. Total rules 50218 place count 2426 transition count 3535
Iterating global reduction 6 with 15 rules applied. Total rules applied 50233 place count 2426 transition count 3535
Ensure Unique test removed 505 transitions
Reduce isomorphic transitions removed 505 transitions.
Discarding 303 places :
Implicit places reduction removed 303 places
Drop transitions removed 202 transitions
Trivial Post-agglo rules discarded 202 transitions
Performed 202 trivial Post agglomeration. Transition count delta: 202
Iterating post reduction 6 with 1010 rules applied. Total rules applied 51243 place count 2123 transition count 2828
Reduce places removed 202 places and 0 transitions.
Iterating post reduction 7 with 202 rules applied. Total rules applied 51445 place count 1921 transition count 2828
Performed 202 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 202 Pre rules applied. Total rules applied 51445 place count 1921 transition count 2626
Deduced a syphon composed of 202 places in 1 ms
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 8 with 404 rules applied. Total rules applied 51849 place count 1719 transition count 2626
Discarding 1010 places :
Symmetric choice reduction at 8 with 1010 rule applications. Total rules 52859 place count 709 transition count 1616
Iterating global reduction 8 with 1010 rules applied. Total rules applied 53869 place count 709 transition count 1616
Ensure Unique test removed 1010 transitions
Reduce isomorphic transitions removed 1010 transitions.
Iterating post reduction 8 with 1010 rules applied. Total rules applied 54879 place count 709 transition count 606
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 101 Pre rules applied. Total rules applied 54879 place count 709 transition count 505
Deduced a syphon composed of 101 places in 1 ms
Ensure Unique test removed 101 places
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 9 with 303 rules applied. Total rules applied 55182 place count 507 transition count 505
Reduce places removed 101 places and 101 transitions.
Iterating global reduction 9 with 101 rules applied. Total rules applied 55283 place count 406 transition count 404
Applied a total of 55283 rules in 3048 ms. Remains 406 /33368 variables (removed 32962) and now considering 404/36265 (removed 35861) transitions.
// Phase 1: matrix 404 rows 406 cols
[2024-05-25 18:10:47] [INFO ] Computed 2 invariants in 3 ms
[2024-05-25 18:10:47] [INFO ] Implicit Places using invariants in 308 ms returned [101, 102]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 311 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 404/33368 places, 404/36265 transitions.
Reduce places removed 101 places and 101 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 303 transition count 202
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 0 with 202 rules applied. Total rules applied 202 place count 202 transition count 202
Applied a total of 202 rules in 8 ms. Remains 202 /404 variables (removed 202) and now considering 202/404 (removed 202) transitions.
// Phase 1: matrix 202 rows 202 cols
[2024-05-25 18:10:47] [INFO ] Computed 0 invariants in 1 ms
[2024-05-25 18:10:47] [INFO ] Implicit Places using invariants in 38 ms returned []
[2024-05-25 18:10:47] [INFO ] Invariant cache hit.
[2024-05-25 18:10:47] [INFO ] Implicit Places using invariants and state equation in 122 ms returned []
Implicit Place search using SMT with State Equation took 163 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 202/33368 places, 202/36265 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3532 ms. Remains : 202/33368 places, 202/36265 transitions.
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (GEQ s104 1) (GEQ s169 1) (GEQ s165 1) (GEQ s161 1) (GEQ s157 1) (GEQ s120 1) (GEQ s185 1) (GEQ s116 1) (GEQ s181 1) (GEQ s112 1) (GEQ s177 1) (GEQ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 206 steps with 2 reset in 1 ms.
FORMULA FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-07 finished in 3657 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((((G(F(p0))&&X(p1)) U p0)&&p2))))'
Support contains 5 out of 33368 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 33368/33368 places, 36265/36265 transitions.
Discarding 4 places :
Implicit places reduction removed 4 places
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 33364 transition count 36265
Applied a total of 4 rules in 400 ms. Remains 33364 /33368 variables (removed 4) and now considering 36265/36265 (removed 0) transitions.
// Phase 1: matrix 36265 rows 33364 cols
[2024-05-25 18:10:51] [INFO ] Computed 1925 invariants in 2868 ms
[2024-05-25 18:10:55] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 18:10:55] [INFO ] Implicit Places using invariants in 7462 ms returned []
Implicit Place search using SMT only with invariants took 7463 ms to find 0 implicit places.
[2024-05-25 18:10:55] [INFO ] Invariant cache hit.
[2024-05-25 18:11:00] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 18:11:00] [INFO ] Dead Transitions using invariants and state equation in 4457 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 33364/33368 places, 36265/36265 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12324 ms. Remains : 33364/33368 places, 36265/36265 transitions.
Stuttering acceptance computed with spot in 175 ms :[(OR (NOT p2) (NOT p0)), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (NOT p0)]
Running random walk in product with property : FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=p2, acceptance={} source=0 dest: 0}, { cond=(NOT p2), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p0) p2), acceptance={0} source=0 dest: 1}], [{ cond=(AND p2 (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(OR (AND (NOT p0) p2) (AND (NOT p0) p1)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}]], initial=0, aps=[p2:(GEQ s1475 1), p0:(AND (GEQ s9803 1) (GEQ s11729 1)), p1:(AND (GEQ s5555 1) (GEQ s7919 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 5784 steps with 0 reset in 192 ms.
FORMULA FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-08 finished in 12827 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 33368 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 33368/33368 places, 36265/36265 transitions.
Graph (complete) has 47480 edges and 33368 vertex of which 31745 are kept as prefixes of interest. Removing 1623 places using SCC suffix rule.54 ms
Discarding 1623 places :
Also discarding 1521 output transitions
Drop transitions removed 1521 transitions
Reduce places removed 101 places and 101 transitions.
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions removed 19588 transitions
Trivial Post-agglo rules discarded 19588 transitions
Performed 19588 trivial Post agglomeration. Transition count delta: 19588
Iterating post reduction 0 with 19593 rules applied. Total rules applied 19594 place count 31639 transition count 15055
Reduce places removed 19588 places and 0 transitions.
Iterating post reduction 1 with 19588 rules applied. Total rules applied 39182 place count 12051 transition count 15055
Performed 1818 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1818 Pre rules applied. Total rules applied 39182 place count 12051 transition count 13237
Deduced a syphon composed of 1818 places in 8 ms
Ensure Unique test removed 909 places
Reduce places removed 2727 places and 0 transitions.
Iterating global reduction 2 with 4545 rules applied. Total rules applied 43727 place count 9324 transition count 13237
Drop transitions 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 44434 place count 9324 transition count 12530
Reduce places removed 707 places and 0 transitions.
Iterating post reduction 3 with 707 rules applied. Total rules applied 45141 place count 8617 transition count 12530
Discarding 4645 places :
Symmetric choice reduction at 4 with 4645 rule applications. Total rules 49786 place count 3972 transition count 7686
Iterating global reduction 4 with 4645 rules applied. Total rules applied 54431 place count 3972 transition count 7686
Ensure Unique test removed 505 transitions
Reduce isomorphic transitions removed 505 transitions.
Discarding 202 places :
Implicit places reduction removed 202 places
Drop transitions removed 808 transitions
Trivial Post-agglo rules discarded 808 transitions
Performed 808 trivial Post agglomeration. Transition count delta: 808
Iterating post reduction 4 with 1515 rules applied. Total rules applied 55946 place count 3770 transition count 6373
Reduce places removed 808 places and 0 transitions.
Iterating post reduction 5 with 808 rules applied. Total rules applied 56754 place count 2962 transition count 6373
Discarding 20 places :
Symmetric choice reduction at 6 with 20 rule applications. Total rules 56774 place count 2942 transition count 4853
Iterating global reduction 6 with 20 rules applied. Total rules applied 56794 place count 2942 transition count 4853
Ensure Unique test removed 505 transitions
Reduce isomorphic transitions removed 505 transitions.
Discarding 303 places :
Implicit places reduction removed 303 places
Drop transitions removed 303 transitions
Trivial Post-agglo rules discarded 303 transitions
Performed 303 trivial Post agglomeration. Transition count delta: 303
Iterating post reduction 6 with 1111 rules applied. Total rules applied 57905 place count 2639 transition count 4045
Reduce places removed 303 places and 0 transitions.
Iterating post reduction 7 with 303 rules applied. Total rules applied 58208 place count 2336 transition count 4045
Performed 203 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 203 Pre rules applied. Total rules applied 58208 place count 2336 transition count 3842
Deduced a syphon composed of 203 places in 1 ms
Reduce places removed 203 places and 0 transitions.
Iterating global reduction 8 with 406 rules applied. Total rules applied 58614 place count 2133 transition count 3842
Discarding 1015 places :
Symmetric choice reduction at 8 with 1015 rule applications. Total rules 59629 place count 1118 transition count 2327
Iterating global reduction 8 with 1015 rules applied. Total rules applied 60644 place count 1118 transition count 2327
Ensure Unique test removed 1515 transitions
Reduce isomorphic transitions removed 1515 transitions.
Discarding 202 places :
Implicit places reduction removed 202 places
Drop transitions removed 201 transitions
Trivial Post-agglo rules discarded 201 transitions
Performed 201 trivial Post agglomeration. Transition count delta: 201
Iterating post reduction 8 with 1918 rules applied. Total rules applied 62562 place count 916 transition count 611
Reduce places removed 201 places and 0 transitions.
Iterating post reduction 9 with 201 rules applied. Total rules applied 62763 place count 715 transition count 611
Performed 202 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 202 Pre rules applied. Total rules applied 62763 place count 715 transition count 409
Deduced a syphon composed of 202 places in 0 ms
Ensure Unique test removed 101 places
Reduce places removed 303 places and 0 transitions.
Iterating global reduction 10 with 505 rules applied. Total rules applied 63268 place count 412 transition count 409
Discarding 99 places :
Symmetric choice reduction at 10 with 99 rule applications. Total rules 63367 place count 313 transition count 310
Iterating global reduction 10 with 99 rules applied. Total rules applied 63466 place count 313 transition count 310
Discarding 99 places :
Symmetric choice reduction at 10 with 99 rule applications. Total rules 63565 place count 214 transition count 211
Iterating global reduction 10 with 99 rules applied. Total rules applied 63664 place count 214 transition count 211
Discarding 99 places :
Symmetric choice reduction at 10 with 99 rule applications. Total rules 63763 place count 115 transition count 112
Iterating global reduction 10 with 99 rules applied. Total rules applied 63862 place count 115 transition count 112
Discarding 99 places :
Symmetric choice reduction at 10 with 99 rule applications. Total rules 63961 place count 16 transition count 13
Iterating global reduction 10 with 99 rules applied. Total rules applied 64060 place count 16 transition count 13
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 64062 place count 14 transition count 11
Applied a total of 64062 rules in 3484 ms. Remains 14 /33368 variables (removed 33354) and now considering 11/36265 (removed 36254) transitions.
// Phase 1: matrix 11 rows 14 cols
[2024-05-25 18:11:04] [INFO ] Computed 4 invariants in 1 ms
[2024-05-25 18:11:04] [INFO ] Implicit Places using invariants in 44 ms returned [2, 10, 11]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 45 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 11/33368 places, 11/36265 transitions.
Reduce places removed 2 places and 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 9 transition count 7
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 7 transition count 7
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 4 place count 7 transition count 5
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 8 place count 5 transition count 5
Applied a total of 8 rules in 4 ms. Remains 5 /11 variables (removed 6) and now considering 5/11 (removed 6) transitions.
// Phase 1: matrix 5 rows 5 cols
[2024-05-25 18:11:04] [INFO ] Computed 1 invariants in 1 ms
[2024-05-25 18:11:04] [INFO ] Implicit Places using invariants in 26 ms returned []
[2024-05-25 18:11:04] [INFO ] Invariant cache hit.
[2024-05-25 18:11:04] [INFO ] Implicit Places using invariants and state equation in 29 ms returned [3]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 62 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4/33368 places, 5/36265 transitions.
Applied a total of 0 rules in 0 ms. Remains 4 /4 variables (removed 0) and now considering 5/5 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 3597 ms. Remains : 4/33368 places, 5/36265 transitions.
Stuttering acceptance computed with spot in 57 ms :[(NOT p0)]
Running random walk in product with property : FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s0 1) (GEQ s2 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 4 steps with 0 reset in 0 ms.
FORMULA FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-09 finished in 3685 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(F((!(G(p0) U !p0)||(p1 U !F(p2)))))))'
Support contains 3 out of 33368 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 33368/33368 places, 36265/36265 transitions.
Graph (complete) has 47480 edges and 33368 vertex of which 16247 are kept as prefixes of interest. Removing 17121 places using SCC suffix rule.52 ms
Discarding 17121 places :
Also discarding 18117 output transitions
Drop transitions removed 18117 transitions
Reduce places removed 101 places and 101 transitions.
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 13472 transitions
Trivial Post-agglo rules discarded 13472 transitions
Performed 13472 trivial Post agglomeration. Transition count delta: 13472
Iterating post reduction 0 with 13476 rules applied. Total rules applied 13477 place count 16142 transition count 4575
Reduce places removed 13472 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 13473 rules applied. Total rules applied 26950 place count 2670 transition count 4574
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 26951 place count 2669 transition count 4574
Performed 102 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 102 Pre rules applied. Total rules applied 26951 place count 2669 transition count 4472
Deduced a syphon composed of 102 places in 1 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 3 with 204 rules applied. Total rules applied 27155 place count 2567 transition count 4472
Discarding 1128 places :
Symmetric choice reduction at 3 with 1128 rule applications. Total rules 28283 place count 1439 transition count 2364
Iterating global reduction 3 with 1128 rules applied. Total rules applied 29411 place count 1439 transition count 2364
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 29411 place count 1439 transition count 2363
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 29413 place count 1438 transition count 2363
Discarding 108 places :
Symmetric choice reduction at 3 with 108 rule applications. Total rules 29521 place count 1330 transition count 2235
Iterating global reduction 3 with 108 rules applied. Total rules applied 29629 place count 1330 transition count 2235
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 3 with 2 rules applied. Total rules applied 29631 place count 1328 transition count 2235
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 3 Pre rules applied. Total rules applied 29631 place count 1328 transition count 2232
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 29637 place count 1325 transition count 2232
Discarding 1009 places :
Symmetric choice reduction at 4 with 1009 rule applications. Total rules 30646 place count 316 transition count 1223
Iterating global reduction 4 with 1009 rules applied. Total rules applied 31655 place count 316 transition count 1223
Ensure Unique test removed 1009 transitions
Reduce isomorphic transitions removed 1009 transitions.
Iterating post reduction 4 with 1009 rules applied. Total rules applied 32664 place count 316 transition count 214
Performed 100 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 100 Pre rules applied. Total rules applied 32664 place count 316 transition count 114
Deduced a syphon composed of 100 places in 0 ms
Ensure Unique test removed 100 places
Reduce places removed 200 places and 0 transitions.
Iterating global reduction 5 with 300 rules applied. Total rules applied 32964 place count 116 transition count 114
Discarding 97 places :
Symmetric choice reduction at 5 with 97 rule applications. Total rules 33061 place count 19 transition count 17
Iterating global reduction 5 with 97 rules applied. Total rules applied 33158 place count 19 transition count 17
Reduce places removed 3 places and 3 transitions.
Iterating global reduction 5 with 3 rules applied. Total rules applied 33161 place count 16 transition count 14
Applied a total of 33161 rules in 1080 ms. Remains 16 /33368 variables (removed 33352) and now considering 14/36265 (removed 36251) transitions.
// Phase 1: matrix 14 rows 16 cols
[2024-05-25 18:11:05] [INFO ] Computed 3 invariants in 1 ms
[2024-05-25 18:11:05] [INFO ] Implicit Places using invariants in 27 ms returned [1, 11]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 28 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 14/33368 places, 14/36265 transitions.
Graph (complete) has 13 edges and 14 vertex of which 12 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Reduce places removed 2 places and 2 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 10 transition count 9
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3 place count 9 transition count 9
Applied a total of 3 rules in 2 ms. Remains 9 /14 variables (removed 5) and now considering 9/14 (removed 5) transitions.
// Phase 1: matrix 9 rows 9 cols
[2024-05-25 18:11:05] [INFO ] Computed 1 invariants in 0 ms
[2024-05-25 18:11:05] [INFO ] Implicit Places using invariants in 17 ms returned []
[2024-05-25 18:11:05] [INFO ] Invariant cache hit.
[2024-05-25 18:11:05] [INFO ] Implicit Places using invariants and state equation in 20 ms returned []
Implicit Place search using SMT with State Equation took 39 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 9/33368 places, 9/36265 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1150 ms. Remains : 9/33368 places, 9/36265 transitions.
Stuttering acceptance computed with spot in 73 ms :[(AND (NOT p0) p2), (AND (NOT p0) p2)]
Running random walk in product with property : FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) p2), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) p2), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s3 1) (GEQ s4 1)), p2:(GEQ s8 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 14310 reset in 120 ms.
Product exploration explored 100000 steps with 14271 reset in 396 ms.
Computed a total of 9 stabilizing places and 9 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 9 transition count 9
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) (NOT p2)), (F (G (NOT p0))), (F (G (NOT p2)))]
False Knowledge obtained : [(X (AND (NOT p0) p2)), (X (NOT (AND (NOT p0) p2))), (X (AND (NOT p0) (NOT p2))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (X (AND (NOT p0) p2))), (X (X (NOT (AND (NOT p0) p2)))), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2)))))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 3 factoid took 16 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-10 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-10 finished in 1823 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&X(X((p1&&X(G(p2)))))))'
Support contains 4 out of 33368 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 33368/33368 places, 36265/36265 transitions.
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 33363 transition count 36265
Applied a total of 5 rules in 448 ms. Remains 33363 /33368 variables (removed 5) and now considering 36265/36265 (removed 0) transitions.
// Phase 1: matrix 36265 rows 33363 cols
[2024-05-25 18:11:09] [INFO ] Computed 1924 invariants in 2287 ms
[2024-05-25 18:11:13] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 18:11:13] [INFO ] Implicit Places using invariants in 6746 ms returned []
Implicit Place search using SMT only with invariants took 6750 ms to find 0 implicit places.
[2024-05-25 18:11:13] [INFO ] Invariant cache hit.
[2024-05-25 18:11:17] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 18:11:17] [INFO ] Dead Transitions using invariants and state equation in 4369 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 33363/33368 places, 36265/36265 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11571 ms. Remains : 33363/33368 places, 36265/36265 transitions.
Stuttering acceptance computed with spot in 266 ms :[(OR (NOT p1) (NOT p2) (NOT p0)), (NOT p0), (OR (NOT p2) (NOT p1)), (OR (NOT p1) (NOT p2)), true, (NOT p2)]
Running random walk in product with property : FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={} source=3 dest: 4}, { cond=p1, acceptance={} source=3 dest: 5}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(NOT p2), acceptance={} source=5 dest: 4}, { cond=p2, acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(GEQ s25276 1), p1:(GEQ s3645 1), p2:(OR (LT s21503 1) (LT s26755 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 2 ms.
FORMULA FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-11 finished in 11994 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 33368 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 33368/33368 places, 36265/36265 transitions.
Graph (complete) has 47480 edges and 33368 vertex of which 36 are kept as prefixes of interest. Removing 33332 places using SCC suffix rule.39 ms
Discarding 33332 places :
Also discarding 36221 output transitions
Drop transitions removed 36221 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 0 with 17 rules applied. Total rules applied 18 place count 35 transition count 26
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 35 place count 18 transition count 26
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 35 place count 18 transition count 25
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 37 place count 17 transition count 25
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 46 place count 8 transition count 16
Iterating global reduction 2 with 9 rules applied. Total rules applied 55 place count 8 transition count 16
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 64 place count 8 transition count 7
Applied a total of 64 rules in 89 ms. Remains 8 /33368 variables (removed 33360) and now considering 7/36265 (removed 36258) transitions.
// Phase 1: matrix 7 rows 8 cols
[2024-05-25 18:11:18] [INFO ] Computed 2 invariants in 0 ms
[2024-05-25 18:11:18] [INFO ] Implicit Places using invariants in 31 ms returned [1]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 32 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 7/33368 places, 7/36265 transitions.
Graph (complete) has 6 edges and 7 vertex of which 6 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 6 transition count 5
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3 place count 5 transition count 5
Applied a total of 3 rules in 2 ms. Remains 5 /7 variables (removed 2) and now considering 5/7 (removed 2) transitions.
// Phase 1: matrix 5 rows 5 cols
[2024-05-25 18:11:18] [INFO ] Computed 1 invariants in 0 ms
[2024-05-25 18:11:18] [INFO ] Implicit Places using invariants in 23 ms returned []
[2024-05-25 18:11:18] [INFO ] Invariant cache hit.
[2024-05-25 18:11:18] [INFO ] Implicit Places using invariants and state equation in 26 ms returned []
Implicit Place search using SMT with State Equation took 52 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 5/33368 places, 5/36265 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 176 ms. Remains : 5/33368 places, 5/36265 transitions.
Stuttering acceptance computed with spot in 50 ms :[(NOT p0)]
Running random walk in product with property : FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (LT s3 1) (LT s4 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 28454 reset in 103 ms.
Product exploration explored 100000 steps with 28670 reset in 124 ms.
Computed a total of 5 stabilizing places and 5 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 5 transition count 5
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), (X (X p0)), (F (G p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 4 factoid took 21 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-13 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-13 finished in 549 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(((G(!p0) U p1)&&G(F(p2))))))'
Support contains 3 out of 33368 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 33368/33368 places, 36265/36265 transitions.
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 33363 transition count 36265
Applied a total of 5 rules in 564 ms. Remains 33363 /33368 variables (removed 5) and now considering 36265/36265 (removed 0) transitions.
// Phase 1: matrix 36265 rows 33363 cols
[2024-05-25 18:11:21] [INFO ] Computed 1924 invariants in 2074 ms
[2024-05-25 18:11:26] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 18:11:26] [INFO ] Implicit Places using invariants in 6752 ms returned []
Implicit Place search using SMT only with invariants took 6753 ms to find 0 implicit places.
[2024-05-25 18:11:26] [INFO ] Invariant cache hit.
[2024-05-25 18:11:30] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 18:11:30] [INFO ] Dead Transitions using invariants and state equation in 4315 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 33363/33368 places, 36265/36265 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11634 ms. Remains : 33363/33368 places, 36265/36265 transitions.
Stuttering acceptance computed with spot in 289 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p2), (NOT p2), (NOT p1)]
Running random walk in product with property : FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p2), acceptance={} source=1 dest: 2}, { cond=true, acceptance={} source=1 dest: 3}, { cond=(NOT p1), acceptance={} source=1 dest: 4}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p2:(AND (GEQ s14435 1) (GEQ s16672 1)), p1:(GEQ s21250 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 8480 steps with 1 reset in 326 ms.
FORMULA FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-14 finished in 12418 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p0)&&X((p1||(p2 U p3))))))'
Support contains 6 out of 33368 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 33368/33368 places, 36265/36265 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 33365 transition count 36265
Applied a total of 3 rules in 554 ms. Remains 33365 /33368 variables (removed 3) and now considering 36265/36265 (removed 0) transitions.
// Phase 1: matrix 36265 rows 33365 cols
[2024-05-25 18:11:34] [INFO ] Computed 1926 invariants in 2448 ms
[2024-05-25 18:11:38] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 18:11:38] [INFO ] Implicit Places using invariants in 6578 ms returned []
Implicit Place search using SMT only with invariants took 6580 ms to find 0 implicit places.
[2024-05-25 18:11:38] [INFO ] Invariant cache hit.
[2024-05-25 18:11:42] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 18:11:42] [INFO ] Dead Transitions using invariants and state equation in 4381 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 33365/33368 places, 36265/36265 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11517 ms. Remains : 33365/33368 places, 36265/36265 transitions.
Stuttering acceptance computed with spot in 339 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p3))), (NOT p0), (AND (NOT p1) (NOT p3)), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p1) (NOT p3))), (AND (NOT p0) (NOT p3))]
Running random walk in product with property : FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 1}, { cond=p0, acceptance={0} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p3) (NOT p2)), acceptance={0} source=2 dest: 0}, { cond=(AND p0 (NOT p1) (NOT p3) (NOT p2)), acceptance={} source=2 dest: 1}, { cond=(AND p0 (NOT p1) (NOT p3)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1) (NOT p3) p2), acceptance={0} source=2 dest: 3}, { cond=(AND p0 (NOT p1) (NOT p3) p2), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p0) (NOT p3) (NOT p2)), acceptance={0} source=3 dest: 0}, { cond=(AND p0 (NOT p3) (NOT p2)), acceptance={} source=3 dest: 1}, { cond=(AND p0 (NOT p3)), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p0) (NOT p3) p2), acceptance={0} source=3 dest: 3}, { cond=(AND p0 (NOT p3) p2), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p0) (NOT p3) (NOT p2)), acceptance={0} source=4 dest: 0}, { cond=(AND p0 (NOT p3) (NOT p2)), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p0) (NOT p3) p2), acceptance={0} source=4 dest: 3}, { cond=(AND p0 (NOT p3) p2), acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(GEQ s10337 1), p1:(GEQ s33074 1), p3:(AND (GEQ s3232 1) (GEQ s5685 1)), p2:(AND (GEQ s6774 1) (GEQ s8865 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 5783 steps with 0 reset in 225 ms.
FORMULA FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-15 finished in 12291 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0&&F(p1)))))'
Found a Shortening insensitive property : FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-05
Stuttering acceptance computed with spot in 161 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
Support contains 713 out of 33368 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 33368/33368 places, 36265/36265 transitions.
Graph (complete) has 47480 edges and 33368 vertex of which 25373 are kept as prefixes of interest. Removing 7995 places using SCC suffix rule.64 ms
Discarding 7995 places :
Also discarding 8888 output transitions
Drop transitions removed 8888 transitions
Reduce places removed 101 places and 101 transitions.
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions removed 16463 transitions
Trivial Post-agglo rules discarded 16463 transitions
Performed 16463 trivial Post agglomeration. Transition count delta: 16463
Iterating post reduction 0 with 16468 rules applied. Total rules applied 16469 place count 25267 transition count 10813
Reduce places removed 16463 places and 0 transitions.
Iterating post reduction 1 with 16463 rules applied. Total rules applied 32932 place count 8804 transition count 10813
Performed 2020 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2020 Pre rules applied. Total rules applied 32932 place count 8804 transition count 8793
Deduced a syphon composed of 2020 places in 3 ms
Ensure Unique test removed 606 places
Reduce places removed 2626 places and 0 transitions.
Iterating global reduction 2 with 4646 rules applied. Total rules applied 37578 place count 6178 transition count 8793
Discarding 2620 places :
Symmetric choice reduction at 2 with 2620 rule applications. Total rules 40198 place count 3558 transition count 6173
Iterating global reduction 2 with 2620 rules applied. Total rules applied 42818 place count 3558 transition count 6173
Drop transitions removed 101 transitions
Trivial Post-agglo rules discarded 101 transitions
Performed 101 trivial Post agglomeration. Transition count delta: 101
Iterating post reduction 2 with 101 rules applied. Total rules applied 42919 place count 3558 transition count 6072
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 3 with 101 rules applied. Total rules applied 43020 place count 3457 transition count 6072
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 43030 place count 3447 transition count 5062
Iterating global reduction 4 with 10 rules applied. Total rules applied 43040 place count 3447 transition count 5062
Discarding 101 places :
Implicit places reduction removed 101 places
Drop transitions removed 101 transitions
Trivial Post-agglo rules discarded 101 transitions
Performed 101 trivial Post agglomeration. Transition count delta: 101
Iterating post reduction 4 with 202 rules applied. Total rules applied 43242 place count 3346 transition count 4961
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 5 with 101 rules applied. Total rules applied 43343 place count 3245 transition count 4961
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 101 Pre rules applied. Total rules applied 43343 place count 3245 transition count 4860
Deduced a syphon composed of 101 places in 3 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 6 with 202 rules applied. Total rules applied 43545 place count 3144 transition count 4860
Discarding 1010 places :
Symmetric choice reduction at 6 with 1010 rule applications. Total rules 44555 place count 2134 transition count 3850
Iterating global reduction 6 with 1010 rules applied. Total rules applied 45565 place count 2134 transition count 3850
Ensure Unique test removed 1010 transitions
Reduce isomorphic transitions removed 1010 transitions.
Iterating post reduction 6 with 1010 rules applied. Total rules applied 46575 place count 2134 transition count 2840
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 101 Pre rules applied. Total rules applied 46575 place count 2134 transition count 2739
Deduced a syphon composed of 101 places in 1 ms
Ensure Unique test removed 101 places
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 7 with 303 rules applied. Total rules applied 46878 place count 1932 transition count 2739
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 7 with 202 rules applied. Total rules applied 47080 place count 1831 transition count 2638
Reduce places removed 101 places and 101 transitions.
Iterating global reduction 7 with 101 rules applied. Total rules applied 47181 place count 1730 transition count 2537
Applied a total of 47181 rules in 3629 ms. Remains 1730 /33368 variables (removed 31638) and now considering 2537/36265 (removed 33728) transitions.
// Phase 1: matrix 2537 rows 1730 cols
[2024-05-25 18:11:47] [INFO ] Computed 203 invariants in 17 ms
[2024-05-25 18:11:49] [INFO ] Implicit Places using invariants in 1429 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]
Discarding 102 places :
Implicit Place search using SMT only with invariants took 1434 ms to find 102 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 1628/33368 places, 2537/36265 transitions.
Reduce places removed 101 places and 101 transitions.
Discarding 100 places :
Symmetric choice reduction at 0 with 100 rule applications. Total rules 100 place count 1427 transition count 1836
Iterating global reduction 0 with 100 rules applied. Total rules applied 200 place count 1427 transition count 1836
Applied a total of 200 rules in 97 ms. Remains 1427 /1628 variables (removed 201) and now considering 1836/2537 (removed 701) transitions.
// Phase 1: matrix 1836 rows 1427 cols
[2024-05-25 18:11:49] [INFO ] Computed 101 invariants in 19 ms
[2024-05-25 18:11:49] [INFO ] Implicit Places using invariants in 411 ms returned []
[2024-05-25 18:11:49] [INFO ] Invariant cache hit.
[2024-05-25 18:11:50] [INFO ] Implicit Places using invariants and state equation in 1204 ms returned []
Implicit Place search using SMT with State Equation took 1619 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 1427/33368 places, 1836/36265 transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 6781 ms. Remains : 1427/33368 places, 1836/36265 transitions.
Running random walk in product with property : FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 1}, { cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(OR (GEQ s1426 1) (GEQ s1423 1) (GEQ s1422 1) (GEQ s1425 1) (GEQ s1424 1) (GEQ s1421 1)), p0:(OR (AND (GEQ s147 1) (GEQ s1157 1)) (AND (GEQ s171 1) (GE...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 597 reset in 3950 ms.
Product exploration explored 100000 steps with 582 reset in 3753 ms.
Computed a total of 1427 stabilizing places and 1836 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1427 transition count 1836
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 p1) (NOT p0)), (X (NOT (AND p0 (NOT p1)))), (X (NOT p0)), (X (X (NOT p1))), (F (G (NOT p1))), (F (G (NOT p0)))]
False Knowledge obtained : [(X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p0))), (X (X p0))]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 6 factoid took 335 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 5 states, 11 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 245 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Finished random walk after 209 steps, including 0 resets, run visited all 4 properties in 22 ms. (steps per millisecond=9 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (AND p0 (NOT p1)))), (X (NOT p0)), (X (X (NOT p1))), (F (G (NOT p1))), (F (G (NOT p0)))]
False Knowledge obtained : [(X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p0))), (X (X p0)), (F p0), (F p1), (F (AND p0 (NOT p1))), (F (AND p0 p1))]
Knowledge based reduction with 6 factoid took 513 ms. Reduced automaton from 5 states, 11 edges and 2 AP (stutter insensitive) to 5 states, 11 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 247 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 237 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
[2024-05-25 18:12:03] [INFO ] Invariant cache hit.
Could not prove EG (NOT p0)
[2024-05-25 18:12:18] [INFO ] Invariant cache hit.
[2024-05-25 18:12:20] [INFO ] [Real]Absence check using 0 positive and 101 generalized place invariants in 62 ms returned sat
[2024-05-25 18:12:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 18:12:21] [INFO ] [Real]Absence check using state equation in 889 ms returned sat
[2024-05-25 18:12:21] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 18:12:23] [INFO ] [Nat]Absence check using 0 positive and 101 generalized place invariants in 78 ms returned sat
[2024-05-25 18:12:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 18:12:24] [INFO ] [Nat]Absence check using state equation in 1089 ms returned sat
[2024-05-25 18:12:24] [INFO ] Computed and/alt/rep : 1224/4860/1224 causal constraints (skipped 6 transitions) in 180 ms.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1189)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:926)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:523)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:605)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:804)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-25 18:12:36] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (NOT p1)
Could not prove EG (NOT p1)
Support contains 713 out of 1427 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1427/1427 places, 1836/1836 transitions.
Applied a total of 0 rules in 50 ms. Remains 1427 /1427 variables (removed 0) and now considering 1836/1836 (removed 0) transitions.
[2024-05-25 18:12:36] [INFO ] Invariant cache hit.
[2024-05-25 18:12:36] [INFO ] Implicit Places using invariants in 346 ms returned []
[2024-05-25 18:12:36] [INFO ] Invariant cache hit.
[2024-05-25 18:12:37] [INFO ] Implicit Places using invariants and state equation in 1110 ms returned []
Implicit Place search using SMT with State Equation took 1472 ms to find 0 implicit places.
[2024-05-25 18:12:37] [INFO ] Redundant transitions in 54 ms returned []
[2024-05-25 18:12:37] [INFO ] Invariant cache hit.
[2024-05-25 18:12:39] [INFO ] Dead Transitions using invariants and state equation in 1991 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3577 ms. Remains : 1427/1427 places, 1836/1836 transitions.
Computed a total of 1427 stabilizing places and 1836 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1427 transition count 1836
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 p1) (NOT p0)), (X (NOT (AND p0 (NOT p1)))), (X (NOT p0)), (X (NOT (AND p0 p1))), (X (X (NOT p1))), (X (X (NOT (AND p0 p1)))), (F (G (NOT p1))), (F (G (NOT p0)))]
False Knowledge obtained : [(X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 8 factoid took 448 ms. Reduced automaton from 5 states, 11 edges and 2 AP (stutter insensitive) to 5 states, 11 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 251 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Finished random walk after 190 steps, including 0 resets, run visited all 4 properties in 29 ms. (steps per millisecond=6 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (AND p0 (NOT p1)))), (X (NOT p0)), (X (NOT (AND p0 p1))), (X (X (NOT p1))), (X (X (NOT (AND p0 p1)))), (F (G (NOT p1))), (F (G (NOT p0)))]
False Knowledge obtained : [(X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p0))), (X (X p0)), (F p0), (F p1), (F (AND p0 (NOT p1))), (F (AND p0 p1))]
Knowledge based reduction with 8 factoid took 609 ms. Reduced automaton from 5 states, 11 edges and 2 AP (stutter insensitive) to 5 states, 11 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 229 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 222 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
[2024-05-25 18:12:57] [INFO ] Invariant cache hit.
Could not prove EG (NOT p0)
[2024-05-25 18:13:12] [INFO ] Invariant cache hit.
[2024-05-25 18:13:14] [INFO ] [Real]Absence check using 0 positive and 101 generalized place invariants in 81 ms returned sat
[2024-05-25 18:13:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 18:13:16] [INFO ] [Real]Absence check using state equation in 1094 ms returned sat
[2024-05-25 18:13:16] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 18:13:18] [INFO ] [Nat]Absence check using 0 positive and 101 generalized place invariants in 65 ms returned sat
[2024-05-25 18:13:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 18:13:19] [INFO ] [Nat]Absence check using state equation in 954 ms returned sat
[2024-05-25 18:13:19] [INFO ] Computed and/alt/rep : 1224/4860/1224 causal constraints (skipped 6 transitions) in 172 ms.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1189)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:926)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:523)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:605)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:804)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-25 18:13:31] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (NOT p1)
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 230 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 596 reset in 4142 ms.
Product exploration explored 100000 steps with 592 reset in 4091 ms.
Built C files in :
/tmp/ltsmin4720482486646237051
[2024-05-25 18:13:39] [INFO ] Too many transitions (1836) to apply POR reductions. Disabling POR matrices.
[2024-05-25 18:13:39] [INFO ] Built C files in 24ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4720482486646237051
Running compilation step : cd /tmp/ltsmin4720482486646237051;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin4720482486646237051;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin4720482486646237051;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 713 out of 1427 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1427/1427 places, 1836/1836 transitions.
Applied a total of 0 rules in 31 ms. Remains 1427 /1427 variables (removed 0) and now considering 1836/1836 (removed 0) transitions.
[2024-05-25 18:13:42] [INFO ] Invariant cache hit.
[2024-05-25 18:13:43] [INFO ] Implicit Places using invariants in 313 ms returned []
[2024-05-25 18:13:43] [INFO ] Invariant cache hit.
[2024-05-25 18:13:44] [INFO ] Implicit Places using invariants and state equation in 1349 ms returned []
Implicit Place search using SMT with State Equation took 1663 ms to find 0 implicit places.
[2024-05-25 18:13:44] [INFO ] Redundant transitions in 33 ms returned []
[2024-05-25 18:13:44] [INFO ] Invariant cache hit.
[2024-05-25 18:13:46] [INFO ] Dead Transitions using invariants and state equation in 2057 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3792 ms. Remains : 1427/1427 places, 1836/1836 transitions.
Built C files in :
/tmp/ltsmin5869547271462689586
[2024-05-25 18:13:46] [INFO ] Too many transitions (1836) to apply POR reductions. Disabling POR matrices.
[2024-05-25 18:13:46] [INFO ] Built C files in 25ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5869547271462689586
Running compilation step : cd /tmp/ltsmin5869547271462689586;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin5869547271462689586;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin5869547271462689586;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-25 18:13:50] [INFO ] Flatten gal took : 170 ms
[2024-05-25 18:13:50] [INFO ] Flatten gal took : 119 ms
[2024-05-25 18:13:50] [INFO ] Time to serialize gal into /tmp/LTL14132451290351958852.gal : 18 ms
[2024-05-25 18:13:50] [INFO ] Time to serialize properties into /tmp/LTL7496583331172339125.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14132451290351958852.gal' '-t' 'CGAL' '-hoa' '/tmp/aut3474561462835542686.hoa' '-atoms' '/tmp/LTL7496583331172339125.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL7496583331172339125.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut3474561462835542686.hoa
Detected timeout of ITS tools.
[2024-05-25 18:14:06] [INFO ] Flatten gal took : 82 ms
[2024-05-25 18:14:06] [INFO ] Flatten gal took : 120 ms
[2024-05-25 18:14:06] [INFO ] Time to serialize gal into /tmp/LTL16271667319713311470.gal : 11 ms
[2024-05-25 18:14:06] [INFO ] Time to serialize properties into /tmp/LTL15838423081773356626.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16271667319713311470.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15838423081773356626.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X(F((F("((((p7_5>=1)||(p7_2>=1))||((p7_1>=1)||(p7_4>=1)))||((p7_3>=1)||(p7_0>=1)))"))&&("((((((((((((lc0_46>=1)&&(cl1_46_3>=1))||((...19399
Formula 0 simplified : XG(!"((((((((((((lc0_46>=1)&&(cl1_46_3>=1))||((lc0_70>=1)&&(cl1_70_4>=1)))||(((lc0_27>=1)&&(cl1_27_2>=1))||((lc0_3>=1)&&(cl1_3_1>=1)...19391
Detected timeout of ITS tools.
[2024-05-25 18:14:21] [INFO ] Flatten gal took : 46 ms
[2024-05-25 18:14:21] [INFO ] Applying decomposition
[2024-05-25 18:14:21] [INFO ] Flatten gal took : 55 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph6416596388548072261.txt' '-o' '/tmp/graph6416596388548072261.bin' '-w' '/tmp/graph6416596388548072261.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph6416596388548072261.bin' '-l' '-1' '-v' '-w' '/tmp/graph6416596388548072261.weights' '-q' '0' '-e' '0.001'
[2024-05-25 18:14:21] [INFO ] Decomposing Gal with order
[2024-05-25 18:14:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 18:14:22] [INFO ] Removed a total of 1614 redundant transitions.
[2024-05-25 18:14:22] [INFO ] Flatten gal took : 181 ms
[2024-05-25 18:14:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 518 labels/synchronizations in 29 ms.
[2024-05-25 18:14:22] [INFO ] Time to serialize gal into /tmp/LTL10648892442058079968.gal : 14 ms
[2024-05-25 18:14:22] [INFO ] Time to serialize properties into /tmp/LTL7233956177695860095.ltl : 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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10648892442058079968.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7233956177695860095.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((X(F((F("((((i1.u712.p7_5>=1)||(i1.u710.p7_2>=1))||((i1.u708.p7_1>=1)||(i1.u711.p7_4>=1)))||((i1.u709.p7_3>=1)||(i1.u707.p7_0>=1)))"...29455
Formula 0 simplified : XG(!"((((((((((((i23.u26.lc0_46>=1)&&(i23.u280.cl1_46_3>=1))||((i1.u43.lc0_70>=1)&&(i1.u644.cl1_70_4>=1)))||(((i12.u12.lc0_27>=1)&&(...29447
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10435393904104673705
[2024-05-25 18:14:37] [INFO ] Built C files in 28ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10435393904104673705
Running compilation step : cd /tmp/ltsmin10435393904104673705;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin10435393904104673705;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin10435393904104673705;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property FamilyReunion-PT-L00100M0010C005P005G002-LTLFireability-05 finished in 177159 ms.
[2024-05-25 18:14:41] [INFO ] Flatten gal took : 890 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin1703151643435397309
[2024-05-25 18:14:42] [INFO ] Too many transitions (36265) to apply POR reductions. Disabling POR matrices.
[2024-05-25 18:14:42] [INFO ] Built C files in 622ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1703151643435397309
Running compilation step : cd /tmp/ltsmin1703151643435397309;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2024-05-25 18:14:42] [INFO ] Applying decomposition
[2024-05-25 18:14:43] [INFO ] Flatten gal took : 899 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph12325411333134158279.txt' '-o' '/tmp/graph12325411333134158279.bin' '-w' '/tmp/graph12325411333134158279.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph12325411333134158279.bin' '-l' '-1' '-v' '-w' '/tmp/graph12325411333134158279.weights' '-q' '0' '-e' '0.001'
[2024-05-25 18:14:46] [INFO ] Decomposing Gal with order
[2024-05-25 18:15:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 18:26:40] [INFO ] Removed a total of 11918 redundant transitions.
[2024-05-25 18:26:41] [INFO ] Flatten gal took : 1567 ms
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/ltsmin1703151643435397309;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 720 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1703151643435397309;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 720 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-25 18:26:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 541 labels/synchronizations in 502 ms.
[2024-05-25 18:26:50] [INFO ] Time to serialize gal into /tmp/LTLFireability12883000395917646085.gal : 393 ms
[2024-05-25 18:26:50] [INFO ] Time to serialize properties into /tmp/LTLFireability5627931854433917359.ltl : 6 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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability12883000395917646085.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability5627931854433917359.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X(F(("((((((((((((i101.i10.i1.u9880.lc0_46>=1)&&(i101.i10.i1.u9423.cl1_46_3>=1))||((i62.i10.i0.u9238.lc0_70>=1)&&(i62.i10.i0.u9786....38180
Formula 0 simplified : XG(!"((((((((((((i101.i10.i1.u9880.lc0_46>=1)&&(i101.i10.i1.u9423.cl1_46_3>=1))||((i62.i10.i0.u9238.lc0_70>=1)&&(i62.i10.i0.u9786.cl...38172
Detected timeout of ITS tools.
[2024-05-25 18:50:41] [INFO ] Flatten gal took : 977 ms
[2024-05-25 18:50:41] [INFO ] Time to serialize gal into /tmp/LTLFireability5812164704250329896.gal : 157 ms
[2024-05-25 18:50:41] [INFO ] Time to serialize properties into /tmp/LTLFireability9617401596954009779.ltl : 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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability5812164704250329896.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability9617401596954009779.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...297
Read 1 LTL properties
Checking formula 0 : !((X(F(("((((((((((((lc0_46>=1)&&(cl1_46_3>=1))||((lc0_70>=1)&&(cl1_70_4>=1)))||(((lc0_27>=1)&&(cl1_27_2>=1))||((lc0_3>=1)&&(cl1_3_1>=...19399
Formula 0 simplified : XG(!"((((((((((((lc0_46>=1)&&(cl1_46_3>=1))||((lc0_70>=1)&&(cl1_70_4>=1)))||(((lc0_27>=1)&&(cl1_27_2>=1))||((lc0_3>=1)&&(cl1_3_1>=1)...19391
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 8860492 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16007188 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -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.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -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-PT-L00100M0010C005P005G002"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="gold2023"
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 gold2023"
echo " Input is FamilyReunion-PT-L00100M0010C005P005G002, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r175-smll-171636280400318"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FamilyReunion-PT-L00100M0010C005P005G002.tgz
mv FamilyReunion-PT-L00100M0010C005P005G002 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.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 [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;