About the Execution of Marcie+red for FamilyReunion-PT-L00100M0010C005P005G002
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 9603.115 | 717887.00 | 788210.00 | 1999.60 | ??FF???T???????? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r170-tall-167838857200418.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool marciexred
Input is FamilyReunion-PT-L00100M0010C005P005G002, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r170-tall-167838857200418
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 42M
-rw-r--r-- 1 mcc users 290K Feb 26 13:11 CTLCardinality.txt
-rw-r--r-- 1 mcc users 1.8M Feb 26 13:11 CTLCardinality.xml
-rw-r--r-- 1 mcc users 1.1M Feb 26 12:48 CTLFireability.txt
-rw-r--r-- 1 mcc users 3.7M Feb 26 12:48 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 7.0K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 170K Feb 25 16:05 LTLCardinality.txt
-rw-r--r-- 1 mcc users 700K Feb 25 16:05 LTLCardinality.xml
-rw-r--r-- 1 mcc users 327K Feb 25 16:05 LTLFireability.txt
-rw-r--r-- 1 mcc users 869K Feb 25 16:05 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.3M Feb 26 15:07 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 7.3M Feb 26 15:07 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 1.7M Feb 26 14:30 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 5.8M Feb 26 14:30 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 27K Feb 25 16:05 UpperBounds.txt
-rw-r--r-- 1 mcc users 81K Feb 25 16:05 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 24 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 17M Mar 5 18:22 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-CTLFireability-00
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-CTLFireability-01
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-CTLFireability-02
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-CTLFireability-03
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-CTLFireability-04
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-CTLFireability-05
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-CTLFireability-06
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-CTLFireability-07
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-CTLFireability-08
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-CTLFireability-09
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-CTLFireability-10
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-CTLFireability-11
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-CTLFireability-12
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-CTLFireability-13
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-CTLFireability-14
FORMULA_NAME FamilyReunion-PT-L00100M0010C005P005G002-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1678541962231
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=marciexred
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FamilyReunion-PT-L00100M0010C005P005G002
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-11 13:39:23] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-11 13:39:23] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-11 13:39:24] [INFO ] Load time of PNML (sax parser for PT used): 706 ms
[2023-03-11 13:39:24] [INFO ] Transformed 40605 places.
[2023-03-11 13:39:24] [INFO ] Transformed 36871 transitions.
[2023-03-11 13:39:24] [INFO ] Parsed PT model containing 40605 places and 36871 transitions and 112728 arcs in 1130 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 146 ms.
Reduce places removed 31 places and 0 transitions.
Support contains 29352 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 1109 places :
Implicit places reduction removed 1109 places
Iterating post reduction 0 with 1450 rules applied. Total rules applied 1450 place count 39124 transition count 36871
Discarding 1107 places :
Symmetric choice reduction at 1 with 1107 rule applications. Total rules 2557 place count 38017 transition count 35764
Iterating global reduction 1 with 1107 rules applied. Total rules applied 3664 place count 38017 transition count 35764
Discarding 1004 places :
Symmetric choice reduction at 1 with 1004 rule applications. Total rules 4668 place count 37013 transition count 34760
Iterating global reduction 1 with 1004 rules applied. Total rules applied 5672 place count 37013 transition count 34760
Discarding 1002 places :
Symmetric choice reduction at 1 with 1002 rule applications. Total rules 6674 place count 36011 transition count 33758
Iterating global reduction 1 with 1002 rules applied. Total rules applied 7676 place count 36011 transition count 33758
Applied a total of 7676 rules in 7636 ms. Remains 36011 /40574 variables (removed 4563) and now considering 33758/36871 (removed 3113) transitions.
// Phase 1: matrix 33758 rows 36011 cols
[2023-03-11 13:39:37] [INFO ] Computed 7481 place invariants in 3685 ms
[2023-03-11 13:39:41] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 13:39:41] [INFO ] Implicit Places using invariants in 7223 ms returned []
Implicit Place search using SMT only with invariants took 7256 ms to find 0 implicit places.
[2023-03-11 13:39:41] [INFO ] Invariant cache hit.
[2023-03-11 13:39:44] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 13:39:44] [INFO ] Dead Transitions using invariants and state equation in 3237 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 36011/40574 places, 33758/36871 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 18142 ms. Remains : 36011/40574 places, 33758/36871 transitions.
Support contains 29352 out of 36011 places after structural reductions.
[2023-03-11 13:39:46] [INFO ] Flatten gal took : 1405 ms
[2023-03-11 13:39:49] [INFO ] Flatten gal took : 1122 ms
[2023-03-11 13:39:53] [INFO ] Input system was already deterministic with 33758 transitions.
Support contains 28948 out of 36011 places (down from 29352) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1829 ms. (steps per millisecond=5 ) properties (out of 85) seen :52
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 33) seen :0
Running SMT prover for 33 properties.
[2023-03-11 13:39:55] [INFO ] Invariant cache hit.
[2023-03-11 13:40:20] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 13:40:20] [INFO ] [Real]Absence check using 0 positive and 7481 generalized place invariants in 5719 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:629)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.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.Application.startNoEx(Application.java:626)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-11 13:40:21] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-11 13:40:21] [INFO ] After 25110ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 33 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 861 out of 36011 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 36011/36011 places, 33758/33758 transitions.
Graph (complete) has 55377 edges and 36011 vertex of which 36004 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.110 ms
Discarding 7 places :
Also discarding 7 output transitions
Drop transitions removed 7 transitions
Discarding 5551 places :
Implicit places reduction removed 5551 places
Drop transitions removed 17291 transitions
Trivial Post-agglo rules discarded 17291 transitions
Performed 17291 trivial Post agglomeration. Transition count delta: 17291
Iterating post reduction 0 with 22842 rules applied. Total rules applied 22843 place count 30453 transition count 16460
Reduce places removed 17291 places and 0 transitions.
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Iterating post reduction 1 with 17315 rules applied. Total rules applied 40158 place count 13162 transition count 16436
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 40182 place count 13138 transition count 16436
Performed 1920 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1920 Pre rules applied. Total rules applied 40182 place count 13138 transition count 14516
Deduced a syphon composed of 1920 places in 12 ms
Ensure Unique test removed 906 places
Reduce places removed 2826 places and 0 transitions.
Iterating global reduction 3 with 4746 rules applied. Total rules applied 44928 place count 10312 transition count 14516
Discarding 3 places :
Implicit places reduction removed 3 places
Drop transitions removed 598 transitions
Trivial Post-agglo rules discarded 598 transitions
Performed 598 trivial Post agglomeration. Transition count delta: 598
Iterating post reduction 3 with 601 rules applied. Total rules applied 45529 place count 10309 transition count 13918
Reduce places removed 598 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 4 with 601 rules applied. Total rules applied 46130 place count 9711 transition count 13915
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 46133 place count 9708 transition count 13915
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 3 Pre rules applied. Total rules applied 46133 place count 9708 transition count 13912
Deduced a syphon composed of 3 places in 12 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 46139 place count 9705 transition count 13912
Discarding 3738 places :
Symmetric choice reduction at 6 with 3738 rule applications. Total rules 49877 place count 5967 transition count 9774
Iterating global reduction 6 with 3738 rules applied. Total rules applied 53615 place count 5967 transition count 9774
Ensure Unique test removed 504 transitions
Reduce isomorphic transitions removed 504 transitions.
Discarding 200 places :
Implicit places reduction removed 200 places
Drop transitions removed 797 transitions
Trivial Post-agglo rules discarded 797 transitions
Performed 797 trivial Post agglomeration. Transition count delta: 797
Iterating post reduction 6 with 1501 rules applied. Total rules applied 55116 place count 5767 transition count 8473
Reduce places removed 797 places and 0 transitions.
Iterating post reduction 7 with 797 rules applied. Total rules applied 55913 place count 4970 transition count 8473
Performed 105 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 105 Pre rules applied. Total rules applied 55913 place count 4970 transition count 8368
Deduced a syphon composed of 105 places in 5 ms
Reduce places removed 105 places and 0 transitions.
Iterating global reduction 8 with 210 rules applied. Total rules applied 56123 place count 4865 transition count 8368
Discarding 411 places :
Symmetric choice reduction at 8 with 411 rule applications. Total rules 56534 place count 4454 transition count 7557
Iterating global reduction 8 with 411 rules applied. Total rules applied 56945 place count 4454 transition count 7557
Ensure Unique test removed 694 transitions
Reduce isomorphic transitions removed 694 transitions.
Iterating post reduction 8 with 694 rules applied. Total rules applied 57639 place count 4454 transition count 6863
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 2 Pre rules applied. Total rules applied 57639 place count 4454 transition count 6861
Deduced a syphon composed of 2 places in 9 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 57643 place count 4452 transition count 6861
Discarding 103 places :
Symmetric choice reduction at 9 with 103 rule applications. Total rules 57746 place count 4349 transition count 6458
Iterating global reduction 9 with 103 rules applied. Total rules applied 57849 place count 4349 transition count 6458
Ensure Unique test removed 402 transitions
Reduce isomorphic transitions removed 402 transitions.
Iterating post reduction 9 with 402 rules applied. Total rules applied 58251 place count 4349 transition count 6056
Performed 506 Post agglomeration using F-continuation condition.Transition count delta: 506
Deduced a syphon composed of 506 places in 6 ms
Reduce places removed 506 places and 0 transitions.
Iterating global reduction 10 with 1012 rules applied. Total rules applied 59263 place count 3843 transition count 5550
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 59264 place count 3842 transition count 5449
Iterating global reduction 10 with 1 rules applied. Total rules applied 59265 place count 3842 transition count 5449
Discarding 101 places :
Symmetric choice reduction at 10 with 101 rule applications. Total rules 59366 place count 3741 transition count 5348
Iterating global reduction 10 with 101 rules applied. Total rules applied 59467 place count 3741 transition count 5348
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Iterating post reduction 10 with 101 rules applied. Total rules applied 59568 place count 3741 transition count 5247
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 11 with 4 rules applied. Total rules applied 59572 place count 3739 transition count 5249
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 11 with 2 rules applied. Total rules applied 59574 place count 3739 transition count 5247
Free-agglomeration rule applied 9 times.
Iterating global reduction 11 with 9 rules applied. Total rules applied 59583 place count 3739 transition count 5238
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 11 with 9 rules applied. Total rules applied 59592 place count 3730 transition count 5238
Free-agglomeration rule (complex) applied 110 times.
Iterating global reduction 12 with 110 rules applied. Total rules applied 59702 place count 3730 transition count 5910
Ensure Unique test removed 96 places
Reduce places removed 206 places and 0 transitions.
Iterating post reduction 12 with 206 rules applied. Total rules applied 59908 place count 3524 transition count 5910
Partial Free-agglomeration rule applied 13 times.
Drop transitions removed 13 transitions
Iterating global reduction 13 with 13 rules applied. Total rules applied 59921 place count 3524 transition count 5910
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 59923 place count 3522 transition count 5908
Applied a total of 59923 rules in 5706 ms. Remains 3522 /36011 variables (removed 32489) and now considering 5908/33758 (removed 27850) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5707 ms. Remains : 3522/36011 places, 5908/33758 transitions.
Incomplete random walk after 10000 steps, including 10 resets, run finished after 476 ms. (steps per millisecond=21 ) properties (out of 33) seen :27
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
// Phase 1: matrix 5908 rows 3522 cols
[2023-03-11 13:40:27] [INFO ] Computed 725 place invariants in 139 ms
[2023-03-11 13:40:28] [INFO ] [Real]Absence check using 0 positive and 725 generalized place invariants in 220 ms returned sat
[2023-03-11 13:40:31] [INFO ] After 3284ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2 real:4
[2023-03-11 13:40:32] [INFO ] After 3817ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :2 real:4
Attempting to minimize the solution found.
Minimization took 307 ms.
[2023-03-11 13:40:32] [INFO ] After 5265ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :2 real:4
[2023-03-11 13:40:33] [INFO ] [Nat]Absence check using 0 positive and 725 generalized place invariants in 226 ms returned sat
[2023-03-11 13:40:37] [INFO ] After 3605ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2023-03-11 13:40:39] [INFO ] After 5604ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 942 ms.
[2023-03-11 13:40:40] [INFO ] After 7743ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Fused 6 Parikh solutions to 3 different solutions.
Finished Parikh walk after 922 steps, including 1 resets, run visited all 6 properties in 35 ms. (steps per millisecond=26 )
Parikh walk visited 6 properties in 51 ms.
[2023-03-11 13:40:41] [INFO ] Flatten gal took : 834 ms
[2023-03-11 13:40:44] [INFO ] Flatten gal took : 990 ms
[2023-03-11 13:40:47] [INFO ] Input system was already deterministic with 33758 transitions.
Computed a total of 36011 stabilizing places and 33758 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 36011 transition count 33758
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 2 formulas.
FORMULA FamilyReunion-PT-L00100M0010C005P005G002-CTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in SI_CTL mode, iteration 0 : 36011/36011 places, 33758/33758 transitions.
Graph (complete) has 55377 edges and 36011 vertex of which 34587 are kept as prefixes of interest. Removing 1424 places using SCC suffix rule.71 ms
Discarding 1424 places :
Also discarding 1724 output transitions
Drop transitions removed 1724 transitions
Reduce places removed 101 places and 101 transitions.
Discarding 3335 places :
Implicit places reduction removed 3335 places
Drop transitions removed 3948 transitions
Trivial Post-agglo rules discarded 3948 transitions
Performed 3948 trivial Post agglomeration. Transition count delta: 3948
Iterating post reduction 0 with 7283 rules applied. Total rules applied 7284 place count 31151 transition count 27985
Reduce places removed 3948 places and 0 transitions.
Performed 2424 Post agglomeration using F-continuation condition.Transition count delta: 2424
Iterating post reduction 1 with 6372 rules applied. Total rules applied 13656 place count 27203 transition count 25561
Reduce places removed 2424 places and 0 transitions.
Iterating post reduction 2 with 2424 rules applied. Total rules applied 16080 place count 24779 transition count 25561
Performed 1411 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1411 Pre rules applied. Total rules applied 16080 place count 24779 transition count 24150
Deduced a syphon composed of 1411 places in 19 ms
Reduce places removed 1411 places and 0 transitions.
Iterating global reduction 3 with 2822 rules applied. Total rules applied 18902 place count 23368 transition count 24150
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 18906 place count 23364 transition count 23746
Iterating global reduction 3 with 4 rules applied. Total rules applied 18910 place count 23364 transition count 23746
Performed 1422 Post agglomeration using F-continuation condition.Transition count delta: 1422
Deduced a syphon composed of 1422 places in 14 ms
Reduce places removed 1422 places and 0 transitions.
Iterating global reduction 3 with 2844 rules applied. Total rules applied 21754 place count 21942 transition count 22324
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 21758 place count 21938 transition count 21920
Iterating global reduction 3 with 4 rules applied. Total rules applied 21762 place count 21938 transition count 21920
Applied a total of 21762 rules in 4301 ms. Remains 21938 /36011 variables (removed 14073) and now considering 21920/33758 (removed 11838) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 4303 ms. Remains : 21938/36011 places, 21920/33758 transitions.
[2023-03-11 13:40:52] [INFO ] Flatten gal took : 490 ms
[2023-03-11 13:40:53] [INFO ] Flatten gal took : 554 ms
[2023-03-11 13:40:54] [INFO ] Input system was already deterministic with 21920 transitions.
Starting structural reductions in LTL mode, iteration 0 : 36011/36011 places, 33758/33758 transitions.
Discarding 4446 places :
Implicit places reduction removed 4446 places
Iterating post reduction 0 with 4446 rules applied. Total rules applied 4446 place count 31565 transition count 33758
Discarding 206 places :
Symmetric choice reduction at 1 with 206 rule applications. Total rules 4652 place count 31359 transition count 32950
Iterating global reduction 1 with 206 rules applied. Total rules applied 4858 place count 31359 transition count 32950
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 4860 place count 31357 transition count 32748
Iterating global reduction 1 with 2 rules applied. Total rules applied 4862 place count 31357 transition count 32748
Applied a total of 4862 rules in 701 ms. Remains 31357 /36011 variables (removed 4654) and now considering 32748/33758 (removed 1010) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 703 ms. Remains : 31357/36011 places, 32748/33758 transitions.
[2023-03-11 13:40:55] [INFO ] Flatten gal took : 651 ms
[2023-03-11 13:40:56] [INFO ] Flatten gal took : 727 ms
[2023-03-11 13:40:58] [INFO ] Input system was already deterministic with 32748 transitions.
Starting structural reductions in LTL mode, iteration 0 : 36011/36011 places, 33758/33758 transitions.
Discarding 5557 places :
Implicit places reduction removed 5557 places
Iterating post reduction 0 with 5557 rules applied. Total rules applied 5557 place count 30454 transition count 33758
Discarding 206 places :
Symmetric choice reduction at 1 with 206 rule applications. Total rules 5763 place count 30248 transition count 32950
Iterating global reduction 1 with 206 rules applied. Total rules applied 5969 place count 30248 transition count 32950
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 5971 place count 30246 transition count 32748
Iterating global reduction 1 with 2 rules applied. Total rules applied 5973 place count 30246 transition count 32748
Applied a total of 5973 rules in 780 ms. Remains 30246 /36011 variables (removed 5765) and now considering 32748/33758 (removed 1010) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 781 ms. Remains : 30246/36011 places, 32748/33758 transitions.
[2023-03-11 13:40:59] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-11 13:40:59] [INFO ] Flatten gal took : 644 ms
FORMULA FamilyReunion-PT-L00100M0010C005P005G002-CTLFireability-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-11 13:41:00] [INFO ] Flatten gal took : 684 ms
[2023-03-11 13:41:01] [INFO ] Input system was already deterministic with 32748 transitions.
Support contains 0 out of 30246 places (down from 101) after GAL structural reductions.
Starting structural reductions in SI_CTL mode, iteration 0 : 36011/36011 places, 33758/33758 transitions.
Graph (complete) has 55377 edges and 36011 vertex of which 36004 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.33 ms
Discarding 7 places :
Also discarding 7 output transitions
Drop transitions removed 7 transitions
Reduce places removed 101 places and 101 transitions.
Discarding 4446 places :
Implicit places reduction removed 4446 places
Drop transitions removed 12331 transitions
Trivial Post-agglo rules discarded 12331 transitions
Performed 12331 trivial Post agglomeration. Transition count delta: 12331
Iterating post reduction 0 with 16777 rules applied. Total rules applied 16778 place count 31457 transition count 21319
Reduce places removed 12331 places and 0 transitions.
Performed 1111 Post agglomeration using F-continuation condition.Transition count delta: 1111
Iterating post reduction 1 with 13442 rules applied. Total rules applied 30220 place count 19126 transition count 20208
Reduce places removed 1111 places and 0 transitions.
Iterating post reduction 2 with 1111 rules applied. Total rules applied 31331 place count 18015 transition count 20208
Performed 2825 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2825 Pre rules applied. Total rules applied 31331 place count 18015 transition count 17383
Deduced a syphon composed of 2825 places in 11 ms
Ensure Unique test removed 808 places
Reduce places removed 3633 places and 0 transitions.
Iterating global reduction 3 with 6458 rules applied. Total rules applied 37789 place count 14382 transition count 17383
Discarding 101 places :
Implicit places reduction removed 101 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 3 with 707 rules applied. Total rules applied 38496 place count 14281 transition count 16777
Reduce places removed 606 places and 0 transitions.
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Iterating post reduction 4 with 707 rules applied. Total rules applied 39203 place count 13675 transition count 16676
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 5 with 101 rules applied. Total rules applied 39304 place count 13574 transition count 16676
Discarding 3946 places :
Symmetric choice reduction at 6 with 3946 rule applications. Total rules 43250 place count 9628 transition count 12128
Iterating global reduction 6 with 3946 rules applied. Total rules applied 47196 place count 9628 transition count 12128
Ensure Unique test removed 505 transitions
Reduce isomorphic transitions removed 505 transitions.
Discarding 202 places :
Implicit places reduction removed 202 places
Drop transitions removed 710 transitions
Trivial Post-agglo rules discarded 710 transitions
Performed 710 trivial Post agglomeration. Transition count delta: 710
Iterating post reduction 6 with 1417 rules applied. Total rules applied 48613 place count 9426 transition count 10913
Reduce places removed 710 places and 0 transitions.
Iterating post reduction 7 with 710 rules applied. Total rules applied 49323 place count 8716 transition count 10913
Performed 202 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 202 Pre rules applied. Total rules applied 49323 place count 8716 transition count 10711
Deduced a syphon composed of 202 places in 4 ms
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 8 with 404 rules applied. Total rules applied 49727 place count 8514 transition count 10711
Discarding 13 places :
Symmetric choice reduction at 8 with 13 rule applications. Total rules 49740 place count 8501 transition count 9398
Iterating global reduction 8 with 13 rules applied. Total rules applied 49753 place count 8501 transition count 9398
Ensure Unique test removed 1010 transitions
Reduce isomorphic transitions removed 1010 transitions.
Discarding 303 places :
Implicit places reduction removed 303 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 1414 rules applied. Total rules applied 51167 place count 8198 transition count 8287
Reduce places removed 101 places and 0 transitions.
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Iterating post reduction 9 with 202 rules applied. Total rules applied 51369 place count 8097 transition count 8186
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 10 with 101 rules applied. Total rules applied 51470 place count 7996 transition count 8186
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 101 Pre rules applied. Total rules applied 51470 place count 7996 transition count 8085
Deduced a syphon composed of 101 places in 3 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 11 with 202 rules applied. Total rules applied 51672 place count 7895 transition count 8085
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 51674 place count 7893 transition count 7883
Iterating global reduction 11 with 2 rules applied. Total rules applied 51676 place count 7893 transition count 7883
Discarding 101 places :
Implicit places reduction removed 101 places
Iterating post reduction 11 with 101 rules applied. Total rules applied 51777 place count 7792 transition count 7883
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 101 Pre rules applied. Total rules applied 51777 place count 7792 transition count 7782
Deduced a syphon composed of 101 places in 2 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 12 with 202 rules applied. Total rules applied 51979 place count 7691 transition count 7782
Performed 308 Post agglomeration using F-continuation condition.Transition count delta: 308
Deduced a syphon composed of 308 places in 2 ms
Reduce places removed 308 places and 0 transitions.
Iterating global reduction 12 with 616 rules applied. Total rules applied 52595 place count 7383 transition count 7474
Discarding 5 places :
Symmetric choice reduction at 12 with 5 rule applications. Total rules 52600 place count 7378 transition count 6969
Iterating global reduction 12 with 5 rules applied. Total rules applied 52605 place count 7378 transition count 6969
Applied a total of 52605 rules in 7937 ms. Remains 7378 /36011 variables (removed 28633) and now considering 6969/33758 (removed 26789) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 7937 ms. Remains : 7378/36011 places, 6969/33758 transitions.
[2023-03-11 13:41:09] [INFO ] Flatten gal took : 154 ms
[2023-03-11 13:41:09] [INFO ] Flatten gal took : 171 ms
[2023-03-11 13:41:10] [INFO ] Input system was already deterministic with 6969 transitions.
Starting structural reductions in LTL mode, iteration 0 : 36011/36011 places, 33758/33758 transitions.
Discarding 4446 places :
Implicit places reduction removed 4446 places
Iterating post reduction 0 with 4446 rules applied. Total rules applied 4446 place count 31565 transition count 33758
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 4450 place count 31561 transition count 33354
Iterating global reduction 1 with 4 rules applied. Total rules applied 4454 place count 31561 transition count 33354
Applied a total of 4454 rules in 761 ms. Remains 31561 /36011 variables (removed 4450) and now considering 33354/33758 (removed 404) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 762 ms. Remains : 31561/36011 places, 33354/33758 transitions.
[2023-03-11 13:41:11] [INFO ] Flatten gal took : 650 ms
[2023-03-11 13:41:12] [INFO ] Flatten gal took : 720 ms
[2023-03-11 13:41:13] [INFO ] Input system was already deterministic with 33354 transitions.
Starting structural reductions in LTL mode, iteration 0 : 36011/36011 places, 33758/33758 transitions.
Discarding 5557 places :
Implicit places reduction removed 5557 places
Iterating post reduction 0 with 5557 rules applied. Total rules applied 5557 place count 30454 transition count 33758
Discarding 202 places :
Symmetric choice reduction at 1 with 202 rule applications. Total rules 5759 place count 30252 transition count 33354
Iterating global reduction 1 with 202 rules applied. Total rules applied 5961 place count 30252 transition count 33354
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 5963 place count 30250 transition count 33152
Iterating global reduction 1 with 2 rules applied. Total rules applied 5965 place count 30250 transition count 33152
Applied a total of 5965 rules in 930 ms. Remains 30250 /36011 variables (removed 5761) and now considering 33152/33758 (removed 606) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 931 ms. Remains : 30250/36011 places, 33152/33758 transitions.
[2023-03-11 13:41:15] [INFO ] Flatten gal took : 637 ms
[2023-03-11 13:41:16] [INFO ] Flatten gal took : 710 ms
[2023-03-11 13:41:17] [INFO ] Input system was already deterministic with 33152 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 36011/36011 places, 33758/33758 transitions.
Graph (complete) has 55377 edges and 36011 vertex of which 21728 are kept as prefixes of interest. Removing 14283 places using SCC suffix rule.27 ms
Discarding 14283 places :
Also discarding 15679 output transitions
Drop transitions removed 15679 transitions
Reduce places removed 101 places and 101 transitions.
Discarding 5557 places :
Implicit places reduction removed 5557 places
Drop transitions removed 12221 transitions
Trivial Post-agglo rules discarded 12221 transitions
Performed 12221 trivial Post agglomeration. Transition count delta: 12221
Iterating post reduction 0 with 17778 rules applied. Total rules applied 17779 place count 16070 transition count 5757
Reduce places removed 12221 places and 0 transitions.
Iterating post reduction 1 with 12221 rules applied. Total rules applied 30000 place count 3849 transition count 5757
Performed 202 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 202 Pre rules applied. Total rules applied 30000 place count 3849 transition count 5555
Deduced a syphon composed of 202 places in 1 ms
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 2 with 404 rules applied. Total rules applied 30404 place count 3647 transition count 5555
Discarding 1010 places :
Symmetric choice reduction at 2 with 1010 rule applications. Total rules 31414 place count 2637 transition count 4545
Iterating global reduction 2 with 1010 rules applied. Total rules applied 32424 place count 2637 transition count 4545
Applied a total of 32424 rules in 999 ms. Remains 2637 /36011 variables (removed 33374) and now considering 4545/33758 (removed 29213) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 999 ms. Remains : 2637/36011 places, 4545/33758 transitions.
[2023-03-11 13:41:19] [INFO ] Flatten gal took : 86 ms
[2023-03-11 13:41:19] [INFO ] Flatten gal took : 100 ms
[2023-03-11 13:41:19] [INFO ] Input system was already deterministic with 4545 transitions.
Finished random walk after 139 steps, including 0 resets, run visited all 1 properties in 13 ms. (steps per millisecond=10 )
FORMULA FamilyReunion-PT-L00100M0010C005P005G002-CTLFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in SI_CTL mode, iteration 0 : 36011/36011 places, 33758/33758 transitions.
Graph (complete) has 55377 edges and 36011 vertex of which 21759 are kept as prefixes of interest. Removing 14252 places using SCC suffix rule.29 ms
Discarding 14252 places :
Also discarding 15642 output transitions
Drop transitions removed 15642 transitions
Reduce places removed 101 places and 101 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Discarding 5557 places :
Implicit places reduction removed 5557 places
Drop transitions removed 13441 transitions
Trivial Post-agglo rules discarded 13441 transitions
Performed 13441 trivial Post agglomeration. Transition count delta: 13441
Iterating post reduction 0 with 19002 rules applied. Total rules applied 19003 place count 16101 transition count 4570
Reduce places removed 13441 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 13442 rules applied. Total rules applied 32445 place count 2660 transition count 4569
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 32446 place count 2659 transition count 4569
Performed 105 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 105 Pre rules applied. Total rules applied 32446 place count 2659 transition count 4464
Deduced a syphon composed of 105 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 106 places and 0 transitions.
Iterating global reduction 3 with 211 rules applied. Total rules applied 32657 place count 2553 transition count 4464
Discarding 1124 places :
Symmetric choice reduction at 3 with 1124 rule applications. Total rules 33781 place count 1429 transition count 2340
Iterating global reduction 3 with 1124 rules applied. Total rules applied 34905 place count 1429 transition count 2340
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 3 with 10 rules applied. Total rules applied 34915 place count 1427 transition count 2332
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 34918 place count 1424 transition count 2332
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 3 Pre rules applied. Total rules applied 34918 place count 1424 transition count 2329
Deduced a syphon composed of 3 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 7 rules applied. Total rules applied 34925 place count 1420 transition count 2329
Discarding 1108 places :
Symmetric choice reduction at 5 with 1108 rule applications. Total rules 36033 place count 312 transition count 1221
Iterating global reduction 5 with 1108 rules applied. Total rules applied 37141 place count 312 transition count 1221
Ensure Unique test removed 1009 transitions
Reduce isomorphic transitions removed 1009 transitions.
Iterating post reduction 5 with 1009 rules applied. Total rules applied 38150 place count 312 transition count 212
Performed 100 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 100 Pre rules applied. Total rules applied 38150 place count 312 transition count 112
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 6 with 300 rules applied. Total rules applied 38450 place count 112 transition count 112
Discarding 98 places :
Symmetric choice reduction at 6 with 98 rule applications. Total rules 38548 place count 14 transition count 14
Iterating global reduction 6 with 98 rules applied. Total rules applied 38646 place count 14 transition count 14
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 38648 place count 12 transition count 12
Applied a total of 38648 rules in 633 ms. Remains 12 /36011 variables (removed 35999) and now considering 12/33758 (removed 33746) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 634 ms. Remains : 12/36011 places, 12/33758 transitions.
[2023-03-11 13:41:20] [INFO ] Flatten gal took : 1 ms
[2023-03-11 13:41:20] [INFO ] Flatten gal took : 1 ms
[2023-03-11 13:41:20] [INFO ] Input system was already deterministic with 12 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 36011/36011 places, 33758/33758 transitions.
Graph (complete) has 55377 edges and 36011 vertex of which 34291 are kept as prefixes of interest. Removing 1720 places using SCC suffix rule.33 ms
Discarding 1720 places :
Also discarding 2021 output transitions
Drop transitions removed 2021 transitions
Reduce places removed 101 places and 101 transitions.
Discarding 5556 places :
Implicit places reduction removed 5556 places
Drop transitions removed 17564 transitions
Trivial Post-agglo rules discarded 17564 transitions
Performed 17564 trivial Post agglomeration. Transition count delta: 17564
Iterating post reduction 0 with 23120 rules applied. Total rules applied 23121 place count 28634 transition count 14072
Reduce places removed 17564 places and 0 transitions.
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Iterating post reduction 1 with 17578 rules applied. Total rules applied 40699 place count 11070 transition count 14058
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 2 with 14 rules applied. Total rules applied 40713 place count 11056 transition count 14058
Performed 1916 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1916 Pre rules applied. Total rules applied 40713 place count 11056 transition count 12142
Deduced a syphon composed of 1916 places in 6 ms
Ensure Unique test removed 909 places
Reduce places removed 2825 places and 0 transitions.
Iterating global reduction 3 with 4741 rules applied. Total rules applied 45454 place count 8231 transition count 12142
Drop transitions removed 707 transitions
Trivial Post-agglo rules discarded 707 transitions
Performed 707 trivial Post agglomeration. Transition count delta: 707
Iterating post reduction 3 with 707 rules applied. Total rules applied 46161 place count 8231 transition count 11435
Reduce places removed 707 places and 0 transitions.
Iterating post reduction 4 with 707 rules applied. Total rules applied 46868 place count 7524 transition count 11435
Discarding 3642 places :
Symmetric choice reduction at 5 with 3642 rule applications. Total rules 50510 place count 3882 transition count 7195
Iterating global reduction 5 with 3642 rules applied. Total rules applied 54152 place count 3882 transition count 7195
Ensure Unique test removed 505 transitions
Reduce isomorphic transitions removed 505 transitions.
Discarding 202 places :
Implicit places reduction removed 202 places
Drop transitions removed 704 transitions
Trivial Post-agglo rules discarded 704 transitions
Performed 704 trivial Post agglomeration. Transition count delta: 704
Iterating post reduction 5 with 1411 rules applied. Total rules applied 55563 place count 3680 transition count 5986
Reduce places removed 704 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 6 with 706 rules applied. Total rules applied 56269 place count 2976 transition count 5984
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 56271 place count 2974 transition count 5984
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 3 Pre rules applied. Total rules applied 56271 place count 2974 transition count 5981
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 56277 place count 2971 transition count 5981
Discarding 415 places :
Symmetric choice reduction at 8 with 415 rule applications. Total rules 56692 place count 2556 transition count 4465
Iterating global reduction 8 with 415 rules applied. Total rules applied 57107 place count 2556 transition count 4465
Ensure Unique test removed 1413 transitions
Reduce isomorphic transitions removed 1413 transitions.
Discarding 403 places :
Implicit places reduction removed 403 places
Drop transitions removed 401 transitions
Trivial Post-agglo rules discarded 401 transitions
Performed 401 trivial Post agglomeration. Transition count delta: 401
Iterating post reduction 8 with 2217 rules applied. Total rules applied 59324 place count 2153 transition count 2651
Reduce places removed 401 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 9 with 403 rules applied. Total rules applied 59727 place count 1752 transition count 2649
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 59729 place count 1750 transition count 2649
Performed 201 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 201 Pre rules applied. Total rules applied 59729 place count 1750 transition count 2448
Deduced a syphon composed of 201 places in 1 ms
Reduce places removed 201 places and 0 transitions.
Iterating global reduction 11 with 402 rules applied. Total rules applied 60131 place count 1549 transition count 2448
Discarding 200 places :
Symmetric choice reduction at 11 with 200 rule applications. Total rules 60331 place count 1349 transition count 2248
Iterating global reduction 11 with 200 rules applied. Total rules applied 60531 place count 1349 transition count 2248
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Iterating post reduction 11 with 101 rules applied. Total rules applied 60632 place count 1349 transition count 2147
Discarding 99 places :
Symmetric choice reduction at 12 with 99 rule applications. Total rules 60731 place count 1250 transition count 2048
Iterating global reduction 12 with 99 rules applied. Total rules applied 60830 place count 1250 transition count 2048
Performed 107 Post agglomeration using F-continuation condition.Transition count delta: 107
Deduced a syphon composed of 107 places in 0 ms
Reduce places removed 107 places and 0 transitions.
Iterating global reduction 12 with 214 rules applied. Total rules applied 61044 place count 1143 transition count 1941
Discarding 4 places :
Symmetric choice reduction at 12 with 4 rule applications. Total rules 61048 place count 1139 transition count 1537
Iterating global reduction 12 with 4 rules applied. Total rules applied 61052 place count 1139 transition count 1537
Discarding 403 places :
Symmetric choice reduction at 12 with 403 rule applications. Total rules 61455 place count 736 transition count 1134
Iterating global reduction 12 with 403 rules applied. Total rules applied 61858 place count 736 transition count 1134
Ensure Unique test removed 403 transitions
Reduce isomorphic transitions removed 403 transitions.
Iterating post reduction 12 with 403 rules applied. Total rules applied 62261 place count 736 transition count 731
Applied a total of 62261 rules in 2272 ms. Remains 736 /36011 variables (removed 35275) and now considering 731/33758 (removed 33027) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2272 ms. Remains : 736/36011 places, 731/33758 transitions.
[2023-03-11 13:41:22] [INFO ] Flatten gal took : 17 ms
[2023-03-11 13:41:22] [INFO ] Flatten gal took : 17 ms
[2023-03-11 13:41:22] [INFO ] Input system was already deterministic with 731 transitions.
Starting structural reductions in LTL mode, iteration 0 : 36011/36011 places, 33758/33758 transitions.
Discarding 5557 places :
Implicit places reduction removed 5557 places
Iterating post reduction 0 with 5557 rules applied. Total rules applied 5557 place count 30454 transition count 33758
Discarding 206 places :
Symmetric choice reduction at 1 with 206 rule applications. Total rules 5763 place count 30248 transition count 32950
Iterating global reduction 1 with 206 rules applied. Total rules applied 5969 place count 30248 transition count 32950
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 5971 place count 30246 transition count 32748
Iterating global reduction 1 with 2 rules applied. Total rules applied 5973 place count 30246 transition count 32748
Applied a total of 5973 rules in 908 ms. Remains 30246 /36011 variables (removed 5765) and now considering 32748/33758 (removed 1010) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 910 ms. Remains : 30246/36011 places, 32748/33758 transitions.
[2023-03-11 13:41:24] [INFO ] Flatten gal took : 626 ms
[2023-03-11 13:41:24] [INFO ] Flatten gal took : 667 ms
[2023-03-11 13:41:25] [INFO ] Input system was already deterministic with 32748 transitions.
Starting structural reductions in LTL mode, iteration 0 : 36011/36011 places, 33758/33758 transitions.
Discarding 5555 places :
Implicit places reduction removed 5555 places
Iterating post reduction 0 with 5555 rules applied. Total rules applied 5555 place count 30456 transition count 33758
Discarding 206 places :
Symmetric choice reduction at 1 with 206 rule applications. Total rules 5761 place count 30250 transition count 32950
Iterating global reduction 1 with 206 rules applied. Total rules applied 5967 place count 30250 transition count 32950
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 5969 place count 30248 transition count 32748
Iterating global reduction 1 with 2 rules applied. Total rules applied 5971 place count 30248 transition count 32748
Applied a total of 5971 rules in 777 ms. Remains 30248 /36011 variables (removed 5763) and now considering 32748/33758 (removed 1010) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 778 ms. Remains : 30248/36011 places, 32748/33758 transitions.
[2023-03-11 13:41:27] [INFO ] Flatten gal took : 621 ms
[2023-03-11 13:41:28] [INFO ] Flatten gal took : 663 ms
[2023-03-11 13:41:29] [INFO ] Input system was already deterministic with 32748 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 36011/36011 places, 33758/33758 transitions.
Graph (complete) has 55377 edges and 36011 vertex of which 69 are kept as prefixes of interest. Removing 35942 places using SCC suffix rule.24 ms
Discarding 35942 places :
Also discarding 33677 output transitions
Drop transitions removed 33677 transitions
Reduce places removed 2 places and 2 transitions.
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 0 with 34 rules applied. Total rules applied 35 place count 62 transition count 50
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 64 place count 33 transition count 50
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 64 place count 33 transition count 49
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 66 place count 32 transition count 49
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 84 place count 14 transition count 31
Iterating global reduction 2 with 18 rules applied. Total rules applied 102 place count 14 transition count 31
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 2 with 18 rules applied. Total rules applied 120 place count 14 transition count 13
Applied a total of 120 rules in 52 ms. Remains 14 /36011 variables (removed 35997) and now considering 13/33758 (removed 33745) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 53 ms. Remains : 14/36011 places, 13/33758 transitions.
[2023-03-11 13:41:29] [INFO ] Flatten gal took : 0 ms
[2023-03-11 13:41:29] [INFO ] Flatten gal took : 0 ms
[2023-03-11 13:41:29] [INFO ] Input system was already deterministic with 13 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 36011/36011 places, 33758/33758 transitions.
Graph (complete) has 55377 edges and 36011 vertex of which 29427 are kept as prefixes of interest. Removing 6584 places using SCC suffix rule.31 ms
Discarding 6584 places :
Also discarding 7481 output transitions
Drop transitions removed 7481 transitions
Reduce places removed 101 places and 101 transitions.
Discarding 5557 places :
Implicit places reduction removed 5557 places
Drop transitions removed 16163 transitions
Trivial Post-agglo rules discarded 16163 transitions
Performed 16163 trivial Post agglomeration. Transition count delta: 16163
Iterating post reduction 0 with 21720 rules applied. Total rules applied 21721 place count 23769 transition count 10013
Reduce places removed 16163 places and 0 transitions.
Iterating post reduction 1 with 16163 rules applied. Total rules applied 37884 place count 7606 transition count 10013
Performed 1613 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1613 Pre rules applied. Total rules applied 37884 place count 7606 transition count 8400
Deduced a syphon composed of 1613 places in 3 ms
Ensure Unique test removed 606 places
Reduce places removed 2219 places and 0 transitions.
Iterating global reduction 2 with 3832 rules applied. Total rules applied 41716 place count 5387 transition count 8400
Drop transitions removed 505 transitions
Trivial Post-agglo rules discarded 505 transitions
Performed 505 trivial Post agglomeration. Transition count delta: 505
Iterating post reduction 2 with 505 rules applied. Total rules applied 42221 place count 5387 transition count 7895
Reduce places removed 505 places and 0 transitions.
Iterating post reduction 3 with 505 rules applied. Total rules applied 42726 place count 4882 transition count 7895
Discarding 2128 places :
Symmetric choice reduction at 4 with 2128 rule applications. Total rules 44854 place count 2754 transition count 4868
Iterating global reduction 4 with 2128 rules applied. Total rules applied 46982 place count 2754 transition count 4868
Ensure Unique test removed 907 transitions
Reduce isomorphic transitions removed 907 transitions.
Discarding 199 places :
Implicit places reduction removed 199 places
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 4 with 1506 rules applied. Total rules applied 48488 place count 2555 transition count 3561
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 5 with 400 rules applied. Total rules applied 48888 place count 2155 transition count 3561
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 48888 place count 2155 transition count 3560
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 48890 place count 2154 transition count 3560
Discarding 405 places :
Symmetric choice reduction at 6 with 405 rule applications. Total rules 49295 place count 1749 transition count 3055
Iterating global reduction 6 with 405 rules applied. Total rules applied 49700 place count 1749 transition count 3055
Ensure Unique test removed 404 transitions
Reduce isomorphic transitions removed 404 transitions.
Iterating post reduction 6 with 404 rules applied. Total rules applied 50104 place count 1749 transition count 2651
Discarding 101 places :
Symmetric choice reduction at 7 with 101 rule applications. Total rules 50205 place count 1648 transition count 2550
Iterating global reduction 7 with 101 rules applied. Total rules applied 50306 place count 1648 transition count 2550
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Iterating post reduction 7 with 101 rules applied. Total rules applied 50407 place count 1648 transition count 2449
Performed 106 Post agglomeration using F-continuation condition.Transition count delta: 106
Deduced a syphon composed of 106 places in 0 ms
Reduce places removed 106 places and 0 transitions.
Iterating global reduction 8 with 212 rules applied. Total rules applied 50619 place count 1542 transition count 2343
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 50622 place count 1539 transition count 2040
Iterating global reduction 8 with 3 rules applied. Total rules applied 50625 place count 1539 transition count 2040
Discarding 303 places :
Symmetric choice reduction at 8 with 303 rule applications. Total rules 50928 place count 1236 transition count 1737
Iterating global reduction 8 with 303 rules applied. Total rules applied 51231 place count 1236 transition count 1737
Ensure Unique test removed 303 transitions
Reduce isomorphic transitions removed 303 transitions.
Iterating post reduction 8 with 303 rules applied. Total rules applied 51534 place count 1236 transition count 1434
Performed 1(complex) Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 51536 place count 1235 transition count 1532
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 51537 place count 1235 transition count 1532
Applied a total of 51537 rules in 1729 ms. Remains 1235 /36011 variables (removed 34776) and now considering 1532/33758 (removed 32226) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1729 ms. Remains : 1235/36011 places, 1532/33758 transitions.
[2023-03-11 13:41:31] [INFO ] Flatten gal took : 33 ms
[2023-03-11 13:41:31] [INFO ] Flatten gal took : 36 ms
[2023-03-11 13:41:31] [INFO ] Input system was already deterministic with 1532 transitions.
Starting structural reductions in LTL mode, iteration 0 : 36011/36011 places, 33758/33758 transitions.
Discarding 5556 places :
Implicit places reduction removed 5556 places
Iterating post reduction 0 with 5556 rules applied. Total rules applied 5556 place count 30455 transition count 33758
Discarding 206 places :
Symmetric choice reduction at 1 with 206 rule applications. Total rules 5762 place count 30249 transition count 32950
Iterating global reduction 1 with 206 rules applied. Total rules applied 5968 place count 30249 transition count 32950
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 5970 place count 30247 transition count 32748
Iterating global reduction 1 with 2 rules applied. Total rules applied 5972 place count 30247 transition count 32748
Applied a total of 5972 rules in 845 ms. Remains 30247 /36011 variables (removed 5764) and now considering 32748/33758 (removed 1010) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 846 ms. Remains : 30247/36011 places, 32748/33758 transitions.
[2023-03-11 13:41:33] [INFO ] Flatten gal took : 792 ms
[2023-03-11 13:41:33] [INFO ] Flatten gal took : 738 ms
[2023-03-11 13:41:35] [INFO ] Input system was already deterministic with 32748 transitions.
Starting structural reductions in LTL mode, iteration 0 : 36011/36011 places, 33758/33758 transitions.
Discarding 5555 places :
Implicit places reduction removed 5555 places
Iterating post reduction 0 with 5555 rules applied. Total rules applied 5555 place count 30456 transition count 33758
Discarding 205 places :
Symmetric choice reduction at 1 with 205 rule applications. Total rules 5760 place count 30251 transition count 33051
Iterating global reduction 1 with 205 rules applied. Total rules applied 5965 place count 30251 transition count 33051
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 5967 place count 30249 transition count 32849
Iterating global reduction 1 with 2 rules applied. Total rules applied 5969 place count 30249 transition count 32849
Applied a total of 5969 rules in 802 ms. Remains 30249 /36011 variables (removed 5762) and now considering 32849/33758 (removed 909) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 804 ms. Remains : 30249/36011 places, 32849/33758 transitions.
[2023-03-11 13:41:37] [INFO ] Flatten gal took : 723 ms
[2023-03-11 13:41:38] [INFO ] Flatten gal took : 803 ms
[2023-03-11 13:41:39] [INFO ] Input system was already deterministic with 32849 transitions.
[2023-03-11 13:41:41] [INFO ] Flatten gal took : 1085 ms
[2023-03-11 13:41:43] [INFO ] Flatten gal took : 1138 ms
[2023-03-11 13:41:45] [INFO ] Export to MCC of 13 properties in file /home/mcc/execution/CTLFireability.sr.xml took 73 ms.
[2023-03-11 13:41:45] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 36011 places, 33758 transitions and 92362 arcs took 102 ms.
Total runtime 141431 ms.
There are residual formulas that ITS could not solve within timeout
timeout --kill-after=10s --signal=SIGINT 1m for testing only
Marcie built on Linux at 2019-11-18.
A model checker for Generalized Stochastic Petri nets
authors: Alex Tovchigrechko (IDD package and CTL model checking)
Martin Schwarick (Symbolic numerical analysis and CSL model checking)
Christian Rohr (Simulative and approximative numerical model checking)
marcie@informatik.tu-cottbus.de
called as: /home/mcc/BenchKit/bin//../reducer/bin//../../marcie/bin/marcie --net-file=model.pnml --mcc-file=CTLFireability.xml --memory=6 --mcc-mode
parse successfull
net created successfully
Net: Petri
(NrP: 36011 NrTr: 33758 NrArc: 92362)
parse formulas
formulas created successfully
place and transition orderings generation:3m43.337sec
net check time: 0m 0.022sec
init dd package: 0m 2.857sec
before gc: list nodes free: 1915754
after gc: idd nodes used:11314, unused:63988686; list nodes free:257870498
before gc: list nodes free: 1762135
after gc: idd nodes used:15999, unused:63984001; list nodes free:257837555
before gc: list nodes free: 1612772
after gc: idd nodes used:19594, unused:63980406; list nodes free:257812380
before gc: list nodes free: 1642217
after gc: idd nodes used:22624, unused:63977376; list nodes free:257791170
before gc: list nodes free: 1662723
after gc: idd nodes used:25294, unused:63974706; list nodes free:257772480
before gc: list nodes free: 1675708
after gc: idd nodes used:27708, unused:63972292; list nodes free:257755582
before gc: list nodes free: 1682748
after gc: idd nodes used:29927, unused:63970073; list nodes free:257740043
before gc: list nodes free: 1675938
after gc: idd nodes used:31993, unused:63968007; list nodes free:257725565
before gc: list nodes free: 1667333
after gc: idd nodes used:33933, unused:63966067; list nodes free:257711973
before gc: list nodes free: 1659639
after gc: idd nodes used:35768, unused:63964232; list nodes free:257699114
BK_STOP 1678542680118
--------------------
content from stderr:
+ 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//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -timeout 360 -rebuildPNML
check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok
initing FirstDep: 0m 4.872sec
/home/mcc/BenchKit/bin//../reducer/bin//../../marcie/bin//../BenchKit_head.sh: line 16: 566 Segmentation fault ${MARCIE} --net-file=model.pnml --mcc-file=${BK_EXAMINATION}.xml ${MARCIE_CONFIG}
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="CTLFireability"
export BK_TOOL="marciexred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool marciexred"
echo " Input is FamilyReunion-PT-L00100M0010C005P005G002, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r170-tall-167838857200418"
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 [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.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 [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;