About the Execution of Marcie+red for MultiCrashLeafsetExtension-PT-S32C04
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 8441.100 | 3600000.00 | 3709980.00 | 8311.30 | ??TFTT?T??T?T?TF | 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.r234-tall-167856421000911.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 MultiCrashLeafsetExtension-PT-S32C04, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r234-tall-167856421000911
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 20M
-rw-r--r-- 1 mcc users 15K Feb 26 02:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 94K Feb 26 02:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.2K Feb 26 02:50 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K Feb 26 02:50 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.5K Feb 25 16:25 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Feb 25 16:25 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.4K Feb 25 16:25 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:25 LTLFireability.xml
-rw-r--r-- 1 mcc users 17K Feb 26 03:15 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 91K Feb 26 03:15 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K Feb 26 03:04 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 63K Feb 26 03:04 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:25 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.6K Feb 25 16:25 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 20M 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 MultiCrashLeafsetExtension-PT-S32C04-ReachabilityFireability-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-ReachabilityFireability-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-ReachabilityFireability-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-ReachabilityFireability-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-ReachabilityFireability-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-ReachabilityFireability-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-ReachabilityFireability-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-ReachabilityFireability-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-ReachabilityFireability-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-ReachabilityFireability-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-ReachabilityFireability-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-ReachabilityFireability-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-ReachabilityFireability-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-ReachabilityFireability-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-ReachabilityFireability-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1679645547243
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=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S32C04
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-24 08:12:28] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -timeout, 360, -rebuildPNML]
[2023-03-24 08:12:28] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-24 08:12:29] [INFO ] Load time of PNML (sax parser for PT used): 688 ms
[2023-03-24 08:12:29] [INFO ] Transformed 18180 places.
[2023-03-24 08:12:29] [INFO ] Transformed 28411 transitions.
[2023-03-24 08:12:29] [INFO ] Parsed PT model containing 18180 places and 28411 transitions and 115534 arcs in 864 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 30 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 241 resets, run finished after 915 ms. (steps per millisecond=10 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 35 ms. (steps per millisecond=28 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 16) seen :0
Interrupted probabilistic random walk after 7650 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7650 steps, saw 3705 distinct states, run finished after 3003 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 16 properties.
[2023-03-24 08:12:34] [INFO ] Flow matrix only has 27355 transitions (discarded 1056 similar events)
// Phase 1: matrix 27355 rows 18180 cols
[2023-03-24 08:12:37] [INFO ] Computed 1473 place invariants in 2618 ms
[2023-03-24 08:12:42] [INFO ] [Real]Absence check using 78 positive place invariants in 120 ms returned sat
[2023-03-24 08:12:44] [INFO ] [Real]Absence check using 78 positive and 1395 generalized place invariants in 1567 ms returned sat
[2023-03-24 08:13:02] [INFO ] After 15790ms SMT Verify possible using state equation in real domain returned unsat :2 sat :0 real:13
[2023-03-24 08:13:02] [INFO ] State equation strengthened by 9154 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
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.Application.startNoEx(Application.java:902)
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-24 08:13:02] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 08:13:02] [INFO ] After 25250ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
FORMULA MultiCrashLeafsetExtension-PT-S32C04-ReachabilityFireability-05 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C04-ReachabilityFireability-03 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 16 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 259 out of 18180 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18180/18180 places, 28411/28411 transitions.
Graph (complete) has 66065 edges and 18180 vertex of which 18136 are kept as prefixes of interest. Removing 44 places using SCC suffix rule.56 ms
Discarding 44 places :
Also discarding 0 output transitions
Drop transitions removed 3849 transitions
Trivial Post-agglo rules discarded 3849 transitions
Performed 3849 trivial Post agglomeration. Transition count delta: 3849
Iterating post reduction 0 with 3849 rules applied. Total rules applied 3850 place count 18136 transition count 24562
Reduce places removed 3849 places and 0 transitions.
Performed 351 Post agglomeration using F-continuation condition.Transition count delta: 351
Iterating post reduction 1 with 4200 rules applied. Total rules applied 8050 place count 14287 transition count 24211
Reduce places removed 351 places and 0 transitions.
Iterating post reduction 2 with 351 rules applied. Total rules applied 8401 place count 13936 transition count 24211
Performed 241 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 241 Pre rules applied. Total rules applied 8401 place count 13936 transition count 23970
Deduced a syphon composed of 241 places in 23 ms
Reduce places removed 241 places and 0 transitions.
Iterating global reduction 3 with 482 rules applied. Total rules applied 8883 place count 13695 transition count 23970
Discarding 3913 places :
Symmetric choice reduction at 3 with 3913 rule applications. Total rules 12796 place count 9782 transition count 20057
Iterating global reduction 3 with 3913 rules applied. Total rules applied 16709 place count 9782 transition count 20057
Discarding 921 places :
Symmetric choice reduction at 3 with 921 rule applications. Total rules 17630 place count 8861 transition count 16373
Iterating global reduction 3 with 921 rules applied. Total rules applied 18551 place count 8861 transition count 16373
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 18 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 3 with 44 rules applied. Total rules applied 18595 place count 8839 transition count 16351
Free-agglomeration rule (complex) applied 324 times.
Iterating global reduction 3 with 324 rules applied. Total rules applied 18919 place count 8839 transition count 16027
Reduce places removed 324 places and 0 transitions.
Iterating post reduction 3 with 324 rules applied. Total rules applied 19243 place count 8515 transition count 16027
Partial Free-agglomeration rule applied 242 times.
Drop transitions removed 242 transitions
Iterating global reduction 4 with 242 rules applied. Total rules applied 19485 place count 8515 transition count 16027
Applied a total of 19485 rules in 14419 ms. Remains 8515 /18180 variables (removed 9665) and now considering 16027/28411 (removed 12384) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14423 ms. Remains : 8515/18180 places, 16027/28411 transitions.
Incomplete random walk after 10000 steps, including 333 resets, run finished after 443 ms. (steps per millisecond=22 ) properties (out of 14) seen :1
FORMULA MultiCrashLeafsetExtension-PT-S32C04-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 35 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 36 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 35 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 13) seen :0
Interrupted probabilistic random walk after 12435 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{}
Probabilistic random walk after 12435 steps, saw 5905 distinct states, run finished after 3003 ms. (steps per millisecond=4 ) properties seen :0
Running SMT prover for 13 properties.
[2023-03-24 08:13:21] [INFO ] Flow matrix only has 14647 transitions (discarded 1380 similar events)
// Phase 1: matrix 14647 rows 8515 cols
[2023-03-24 08:13:22] [INFO ] Computed 1429 place invariants in 767 ms
[2023-03-24 08:13:24] [INFO ] [Real]Absence check using 65 positive place invariants in 171 ms returned sat
[2023-03-24 08:13:25] [INFO ] [Real]Absence check using 65 positive and 1364 generalized place invariants in 528 ms returned sat
[2023-03-24 08:13:25] [INFO ] After 3494ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:13
[2023-03-24 08:13:28] [INFO ] [Nat]Absence check using 65 positive place invariants in 168 ms returned sat
[2023-03-24 08:13:28] [INFO ] [Nat]Absence check using 65 positive and 1364 generalized place invariants in 530 ms returned sat
[2023-03-24 08:13:50] [INFO ] After 20973ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :9
[2023-03-24 08:13:50] [INFO ] State equation strengthened by 6391 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
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.Application.startNoEx(Application.java:902)
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-24 08:13:50] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 08:13:50] [INFO ] After 25146ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:13
FORMULA MultiCrashLeafsetExtension-PT-S32C04-ReachabilityFireability-15 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C04-ReachabilityFireability-14 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C04-ReachabilityFireability-10 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 13 Parikh solutions to 6 different solutions.
Parikh walk visited 0 properties in 67 ms.
Support contains 143 out of 8515 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8515/8515 places, 16027/16027 transitions.
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 8515 transition count 16013
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 28 place count 8501 transition count 16013
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 17 Pre rules applied. Total rules applied 28 place count 8501 transition count 15996
Deduced a syphon composed of 17 places in 11 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 34 rules applied. Total rules applied 62 place count 8484 transition count 15996
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 90 place count 8456 transition count 15935
Iterating global reduction 2 with 28 rules applied. Total rules applied 118 place count 8456 transition count 15935
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 118 place count 8456 transition count 15934
Deduced a syphon composed of 1 places in 11 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 120 place count 8455 transition count 15934
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 136 place count 8439 transition count 15870
Iterating global reduction 2 with 16 rules applied. Total rules applied 152 place count 8439 transition count 15870
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 10 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 160 place count 8435 transition count 15866
Free-agglomeration rule (complex) applied 66 times.
Iterating global reduction 2 with 66 rules applied. Total rules applied 226 place count 8435 transition count 15800
Reduce places removed 66 places and 0 transitions.
Iterating post reduction 2 with 66 rules applied. Total rules applied 292 place count 8369 transition count 15800
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 294 place count 8367 transition count 15798
Iterating global reduction 3 with 2 rules applied. Total rules applied 296 place count 8367 transition count 15798
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 298 place count 8365 transition count 15790
Iterating global reduction 3 with 2 rules applied. Total rules applied 300 place count 8365 transition count 15790
Partial Free-agglomeration rule applied 25 times.
Drop transitions removed 25 transitions
Iterating global reduction 3 with 25 rules applied. Total rules applied 325 place count 8365 transition count 15790
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 336 place count 8354 transition count 15779
Iterating global reduction 3 with 11 rules applied. Total rules applied 347 place count 8354 transition count 15779
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 357 place count 8344 transition count 15739
Iterating global reduction 3 with 10 rules applied. Total rules applied 367 place count 8344 transition count 15739
Applied a total of 367 rules in 16705 ms. Remains 8344 /8515 variables (removed 171) and now considering 15739/16027 (removed 288) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16706 ms. Remains : 8344/8515 places, 15739/16027 transitions.
Incomplete random walk after 10000 steps, including 340 resets, run finished after 484 ms. (steps per millisecond=20 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 10) seen :1
FORMULA MultiCrashLeafsetExtension-PT-S32C04-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 9) seen :1
FORMULA MultiCrashLeafsetExtension-PT-S32C04-ReachabilityFireability-12 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 109 ms. (steps per millisecond=91 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
[2023-03-24 08:14:08] [INFO ] Flow matrix only has 14294 transitions (discarded 1445 similar events)
// Phase 1: matrix 14294 rows 8344 cols
[2023-03-24 08:14:09] [INFO ] Computed 1429 place invariants in 668 ms
[2023-03-24 08:14:11] [INFO ] [Real]Absence check using 65 positive place invariants in 126 ms returned sat
[2023-03-24 08:14:11] [INFO ] [Real]Absence check using 65 positive and 1364 generalized place invariants in 529 ms returned sat
[2023-03-24 08:14:12] [INFO ] After 2922ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2023-03-24 08:14:14] [INFO ] [Nat]Absence check using 65 positive place invariants in 131 ms returned sat
[2023-03-24 08:14:14] [INFO ] [Nat]Absence check using 65 positive and 1364 generalized place invariants in 460 ms returned sat
[2023-03-24 08:14:34] [INFO ] After 18872ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :8
[2023-03-24 08:14:34] [INFO ] State equation strengthened by 6274 read => feed constraints.
[2023-03-24 08:14:37] [INFO ] After 2995ms SMT Verify possible using 6274 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2023-03-24 08:14:37] [INFO ] After 2997ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 13 ms.
[2023-03-24 08:14:37] [INFO ] After 25058ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Parikh walk visited 0 properties in 25 ms.
Support contains 141 out of 8344 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8344/8344 places, 15739/15739 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 8343 transition count 15735
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 8343 transition count 15735
Applied a total of 2 rules in 3263 ms. Remains 8343 /8344 variables (removed 1) and now considering 15735/15739 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3263 ms. Remains : 8343/8344 places, 15735/15739 transitions.
Incomplete random walk after 10000 steps, including 341 resets, run finished after 481 ms. (steps per millisecond=20 ) properties (out of 8) seen :1
FORMULA MultiCrashLeafsetExtension-PT-S32C04-ReachabilityFireability-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
[2023-03-24 08:14:41] [INFO ] Flow matrix only has 14290 transitions (discarded 1445 similar events)
// Phase 1: matrix 14290 rows 8343 cols
[2023-03-24 08:14:42] [INFO ] Computed 1429 place invariants in 721 ms
[2023-03-24 08:14:44] [INFO ] [Real]Absence check using 65 positive place invariants in 138 ms returned sat
[2023-03-24 08:14:44] [INFO ] [Real]Absence check using 65 positive and 1364 generalized place invariants in 531 ms returned sat
[2023-03-24 08:14:45] [INFO ] After 2483ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-24 08:14:46] [INFO ] [Nat]Absence check using 65 positive place invariants in 137 ms returned sat
[2023-03-24 08:14:47] [INFO ] [Nat]Absence check using 65 positive and 1364 generalized place invariants in 533 ms returned sat
[2023-03-24 08:15:09] [INFO ] After 21396ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2023-03-24 08:15:09] [INFO ] State equation strengthened by 6271 read => feed constraints.
[2023-03-24 08:15:10] [INFO ] After 719ms SMT Verify possible using 6271 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2023-03-24 08:15:10] [INFO ] After 720ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 12 ms.
[2023-03-24 08:15:10] [INFO ] After 25055ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 0 properties in 33 ms.
Support contains 140 out of 8343 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8343/8343 places, 15735/15735 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 8342 transition count 15731
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 8342 transition count 15731
Applied a total of 2 rules in 3210 ms. Remains 8342 /8343 variables (removed 1) and now considering 15731/15735 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3210 ms. Remains : 8342/8343 places, 15731/15735 transitions.
Incomplete random walk after 10000 steps, including 341 resets, run finished after 357 ms. (steps per millisecond=28 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 7) seen :0
Interrupted probabilistic random walk after 12913 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{}
Probabilistic random walk after 12913 steps, saw 6113 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
Running SMT prover for 7 properties.
[2023-03-24 08:15:17] [INFO ] Flow matrix only has 14286 transitions (discarded 1445 similar events)
// Phase 1: matrix 14286 rows 8342 cols
[2023-03-24 08:15:17] [INFO ] Computed 1429 place invariants in 720 ms
[2023-03-24 08:15:19] [INFO ] [Real]Absence check using 65 positive place invariants in 129 ms returned sat
[2023-03-24 08:15:20] [INFO ] [Real]Absence check using 65 positive and 1364 generalized place invariants in 583 ms returned sat
[2023-03-24 08:15:20] [INFO ] After 2614ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-24 08:15:22] [INFO ] [Nat]Absence check using 65 positive place invariants in 114 ms returned sat
[2023-03-24 08:15:22] [INFO ] [Nat]Absence check using 65 positive and 1364 generalized place invariants in 531 ms returned sat
[2023-03-24 08:15:39] [INFO ] After 16426ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2023-03-24 08:15:39] [INFO ] State equation strengthened by 6268 read => feed constraints.
[2023-03-24 08:15:45] [INFO ] After 5731ms SMT Verify possible using 6268 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2023-03-24 08:15:45] [INFO ] After 5732ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 4 ms.
[2023-03-24 08:15:45] [INFO ] After 25074ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 0 properties in 18 ms.
Support contains 140 out of 8342 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8342/8342 places, 15731/15731 transitions.
Applied a total of 0 rules in 1779 ms. Remains 8342 /8342 variables (removed 0) and now considering 15731/15731 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1779 ms. Remains : 8342/8342 places, 15731/15731 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8342/8342 places, 15731/15731 transitions.
Applied a total of 0 rules in 1754 ms. Remains 8342 /8342 variables (removed 0) and now considering 15731/15731 (removed 0) transitions.
[2023-03-24 08:15:49] [INFO ] Flow matrix only has 14286 transitions (discarded 1445 similar events)
[2023-03-24 08:15:49] [INFO ] Invariant cache hit.
[2023-03-24 08:15:49] [INFO ] Implicit Places using invariants in 788 ms returned []
Implicit Place search using SMT only with invariants took 796 ms to find 0 implicit places.
[2023-03-24 08:15:50] [INFO ] Flow matrix only has 14286 transitions (discarded 1445 similar events)
[2023-03-24 08:15:50] [INFO ] Invariant cache hit.
[2023-03-24 08:15:50] [INFO ] Dead Transitions using invariants and state equation in 927 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3488 ms. Remains : 8342/8342 places, 15731/15731 transitions.
Graph (trivial) has 5658 edges and 8342 vertex of which 26 / 8342 are part of one of the 3 SCC in 14 ms
Free SCC test removed 23 places
Drop transitions removed 555 transitions
Ensure Unique test removed 1730 transitions
Reduce isomorphic transitions removed 2285 transitions.
Graph (complete) has 24701 edges and 8319 vertex of which 8305 are kept as prefixes of interest. Removing 14 places using SCC suffix rule.4 ms
Discarding 14 places :
Also discarding 0 output transitions
Ensure Unique test removed 623 places
Drop transitions removed 290 transitions
Trivial Post-agglo rules discarded 290 transitions
Performed 290 trivial Post agglomeration. Transition count delta: 290
Iterating post reduction 0 with 913 rules applied. Total rules applied 915 place count 7682 transition count 13156
Reduce places removed 290 places and 0 transitions.
Ensure Unique test removed 276 transitions
Reduce isomorphic transitions removed 276 transitions.
Drop transitions removed 274 transitions
Trivial Post-agglo rules discarded 274 transitions
Performed 274 trivial Post agglomeration. Transition count delta: 274
Iterating post reduction 1 with 840 rules applied. Total rules applied 1755 place count 7392 transition count 12606
Reduce places removed 274 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 184 transitions
Reduce isomorphic transitions removed 208 transitions.
Drop transitions removed 181 transitions
Trivial Post-agglo rules discarded 181 transitions
Performed 181 trivial Post agglomeration. Transition count delta: 181
Iterating post reduction 2 with 663 rules applied. Total rules applied 2418 place count 7118 transition count 12217
Ensure Unique test removed 24 places
Reduce places removed 205 places and 0 transitions.
Ensure Unique test removed 172 transitions
Reduce isomorphic transitions removed 172 transitions.
Drop transitions removed 171 transitions
Trivial Post-agglo rules discarded 171 transitions
Performed 171 trivial Post agglomeration. Transition count delta: 171
Iterating post reduction 3 with 548 rules applied. Total rules applied 2966 place count 6913 transition count 11874
Reduce places removed 171 places and 0 transitions.
Drop transitions removed 17 transitions
Ensure Unique test removed 119 transitions
Reduce isomorphic transitions removed 136 transitions.
Drop transitions removed 116 transitions
Trivial Post-agglo rules discarded 116 transitions
Performed 116 trivial Post agglomeration. Transition count delta: 116
Iterating post reduction 4 with 423 rules applied. Total rules applied 3389 place count 6742 transition count 11622
Ensure Unique test removed 17 places
Reduce places removed 133 places and 0 transitions.
Ensure Unique test removed 108 transitions
Reduce isomorphic transitions removed 108 transitions.
Drop transitions removed 105 transitions
Trivial Post-agglo rules discarded 105 transitions
Performed 105 trivial Post agglomeration. Transition count delta: 105
Iterating post reduction 5 with 346 rules applied. Total rules applied 3735 place count 6609 transition count 11409
Reduce places removed 105 places and 0 transitions.
Drop transitions removed 14 transitions
Ensure Unique test removed 85 transitions
Reduce isomorphic transitions removed 99 transitions.
Drop transitions removed 82 transitions
Trivial Post-agglo rules discarded 82 transitions
Performed 82 trivial Post agglomeration. Transition count delta: 82
Iterating post reduction 6 with 286 rules applied. Total rules applied 4021 place count 6504 transition count 11228
Ensure Unique test removed 14 places
Reduce places removed 96 places and 0 transitions.
Ensure Unique test removed 74 transitions
Reduce isomorphic transitions removed 74 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 7 with 242 rules applied. Total rules applied 4263 place count 6408 transition count 11082
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 10 transitions
Ensure Unique test removed 53 transitions
Reduce isomorphic transitions removed 63 transitions.
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 8 with 186 rules applied. Total rules applied 4449 place count 6336 transition count 10968
Ensure Unique test removed 10 places
Reduce places removed 61 places and 0 transitions.
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Drop transitions removed 45 transitions
Trivial Post-agglo rules discarded 45 transitions
Performed 45 trivial Post agglomeration. Transition count delta: 45
Iterating post reduction 9 with 151 rules applied. Total rules applied 4600 place count 6275 transition count 10878
Reduce places removed 45 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 36 transitions.
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 10 with 110 rules applied. Total rules applied 4710 place count 6230 transition count 10813
Ensure Unique test removed 5 places
Reduce places removed 34 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 11 with 76 rules applied. Total rules applied 4786 place count 6196 transition count 10771
Reduce places removed 21 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 12 with 43 rules applied. Total rules applied 4829 place count 6175 transition count 10749
Ensure Unique test removed 2 places
Reduce places removed 11 places and 0 transitions.
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Iterating post reduction 13 with 40 rules applied. Total rules applied 4869 place count 6164 transition count 10720
Reduce places removed 29 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 14 with 39 rules applied. Total rules applied 4908 place count 6135 transition count 10710
Performed 264 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 15 with 264 Pre rules applied. Total rules applied 4908 place count 6135 transition count 10446
Deduced a syphon composed of 264 places in 5 ms
Ensure Unique test removed 248 places
Reduce places removed 512 places and 0 transitions.
Iterating global reduction 15 with 776 rules applied. Total rules applied 5684 place count 5623 transition count 10446
Discarding 267 places :
Symmetric choice reduction at 15 with 267 rule applications. Total rules 5951 place count 5356 transition count 10179
Iterating global reduction 15 with 267 rules applied. Total rules applied 6218 place count 5356 transition count 10179
Discarding 51 places :
Symmetric choice reduction at 15 with 51 rule applications. Total rules 6269 place count 5305 transition count 9975
Iterating global reduction 15 with 51 rules applied. Total rules applied 6320 place count 5305 transition count 9975
Discarding 440 places :
Symmetric choice reduction at 15 with 440 rule applications. Total rules 6760 place count 4865 transition count 9535
Iterating global reduction 15 with 440 rules applied. Total rules applied 7200 place count 4865 transition count 9535
Ensure Unique test removed 357 transitions
Reduce isomorphic transitions removed 357 transitions.
Iterating post reduction 15 with 357 rules applied. Total rules applied 7557 place count 4865 transition count 9178
Performed 3506 Post agglomeration using F-continuation condition.Transition count delta: 3506
Deduced a syphon composed of 3506 places in 2 ms
Reduce places removed 3506 places and 0 transitions.
Iterating global reduction 16 with 7012 rules applied. Total rules applied 14569 place count 1359 transition count 5672
Drop transitions removed 1234 transitions
Ensure Unique test removed 1356 transitions
Reduce isomorphic transitions removed 2590 transitions.
Iterating post reduction 16 with 2590 rules applied. Total rules applied 17159 place count 1359 transition count 3082
Renaming transitions due to excessive name length > 1024 char.
Drop transitions removed 1092 transitions
Redundant transition composition rules discarded 1092 transitions
Iterating global reduction 17 with 1092 rules applied. Total rules applied 18251 place count 1359 transition count 1990
Ensure Unique test removed 102 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 17 with 105 rules applied. Total rules applied 18356 place count 1257 transition count 1987
Reduce places removed 3 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 18 with 4 rules applied. Total rules applied 18360 place count 1254 transition count 1986
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 19 with 1 rules applied. Total rules applied 18361 place count 1253 transition count 1986
Discarding 80 places :
Symmetric choice reduction at 20 with 80 rule applications. Total rules 18441 place count 1173 transition count 1906
Iterating global reduction 20 with 80 rules applied. Total rules applied 18521 place count 1173 transition count 1906
Ensure Unique test removed 61 transitions
Reduce isomorphic transitions removed 61 transitions.
Iterating post reduction 20 with 61 rules applied. Total rules applied 18582 place count 1173 transition count 1845
Free-agglomeration rule applied 5 times.
Iterating global reduction 21 with 5 rules applied. Total rules applied 18587 place count 1173 transition count 1840
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 21 with 6 rules applied. Total rules applied 18593 place count 1168 transition count 1839
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 22 with 1 rules applied. Total rules applied 18594 place count 1168 transition count 1838
Free-agglomeration rule (complex) applied 24 times.
Iterating global reduction 22 with 24 rules applied. Total rules applied 18618 place count 1168 transition count 1814
Reduce places removed 24 places and 0 transitions.
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 22 with 28 rules applied. Total rules applied 18646 place count 1144 transition count 1810
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 23 with 5 rules applied. Total rules applied 18651 place count 1144 transition count 1805
Free-agglomeration rule applied 2 times.
Iterating global reduction 23 with 2 rules applied. Total rules applied 18653 place count 1144 transition count 1803
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 23 with 2 rules applied. Total rules applied 18655 place count 1142 transition count 1803
Partial Free-agglomeration rule applied 63 times.
Drop transitions removed 63 transitions
Iterating global reduction 24 with 63 rules applied. Total rules applied 18718 place count 1142 transition count 1803
Partial Post-agglomeration rule applied 462 times.
Drop transitions removed 462 transitions
Iterating global reduction 24 with 462 rules applied. Total rules applied 19180 place count 1142 transition count 1803
Applied a total of 19180 rules in 20975 ms. Remains 1142 /8342 variables (removed 7200) and now considering 1803/15731 (removed 13928) transitions.
Running SMT prover for 7 properties.
[2023-03-24 08:16:11] [INFO ] Flow matrix only has 1562 transitions (discarded 241 similar events)
// Phase 1: matrix 1562 rows 1142 cols
[2023-03-24 08:16:12] [INFO ] Computed 370 place invariants in 32 ms
[2023-03-24 08:16:12] [INFO ] [Real]Absence check using 19 positive place invariants in 6 ms returned sat
[2023-03-24 08:16:12] [INFO ] [Real]Absence check using 19 positive and 351 generalized place invariants in 57 ms returned sat
[2023-03-24 08:16:12] [INFO ] After 575ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-24 08:16:12] [INFO ] [Nat]Absence check using 19 positive place invariants in 5 ms returned sat
[2023-03-24 08:16:12] [INFO ] [Nat]Absence check using 19 positive and 351 generalized place invariants in 59 ms returned sat
[2023-03-24 08:16:14] [INFO ] After 1560ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2023-03-24 08:16:14] [INFO ] State equation strengthened by 15 read => feed constraints.
[2023-03-24 08:16:16] [INFO ] After 1454ms SMT Verify possible using 15 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2023-03-24 08:16:16] [INFO ] Deduced a trap composed of 145 places in 591 ms of which 1 ms to minimize.
[2023-03-24 08:16:16] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 700 ms
[2023-03-24 08:16:18] [INFO ] Deduced a trap composed of 137 places in 550 ms of which 1 ms to minimize.
[2023-03-24 08:16:19] [INFO ] Deduced a trap composed of 142 places in 928 ms of which 3 ms to minimize.
[2023-03-24 08:16:20] [INFO ] Deduced a trap composed of 142 places in 767 ms of which 3 ms to minimize.
[2023-03-24 08:16:20] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 2572 ms
[2023-03-24 08:16:20] [INFO ] After 6017ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 1230 ms.
[2023-03-24 08:16:21] [INFO ] After 9254ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
[2023-03-24 08:16:21] [INFO ] Export to MCC of 7 properties in file /home/mcc/execution/ReachabilityFireability.sr.xml took 3 ms.
[2023-03-24 08:16:21] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 8342 places, 15731 transitions and 75737 arcs took 84 ms.
[2023-03-24 08:16:23] [INFO ] Flatten gal took : 1227 ms
Total runtime 234732 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=ReachabilityFireability.xml --memory=6 --mcc-mode
parse successfull
net created successfully
Net: gen
(NrP: 8342 NrTr: 15731 NrArc: 75737)
parse formulas
formulas created successfully
place and transition orderings generation:0m19.738sec
net check time: 0m 0.012sec
init dd package: 0m 2.659sec
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 7672736 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16064936 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
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//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination ReachabilityFireability -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 1.525sec
79195 103520 183466 187680 258977 264815 452334
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="MultiCrashLeafsetExtension-PT-S32C04"
export BK_EXAMINATION="ReachabilityFireability"
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 MultiCrashLeafsetExtension-PT-S32C04, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r234-tall-167856421000911"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S32C04.tgz
mv MultiCrashLeafsetExtension-PT-S32C04 execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "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 [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "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 "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.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 [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
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 ;