About the Execution of ITS-Tools for ViralEpidemic-PT-S03D1C1A08
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
0.000 | 3600000.00 | 0.00 | 0.00 | ?F????TTF?T????? | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r240-tall-174915590800961.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5832
Executing tool itstools
Input is ViralEpidemic-PT-S03D1C1A08, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r240-tall-174915590800961
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 29M
-rw-r--r-- 1 mcc users 7.6K May 29 14:48 CTLCardinality.txt
-rw-r--r-- 1 mcc users 62K May 29 14:48 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.9K May 29 14:48 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K May 29 14:48 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 29 14:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.6K May 29 14:48 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 29 14:48 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.0K May 29 14:48 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K May 29 14:48 LTLFireability.xml
-rw-r--r-- 1 mcc users 18K May 29 14:48 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 149K May 29 14:48 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K May 29 14:48 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 76K May 29 14:48 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K May 29 14:48 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 29 14:48 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:33 equiv_col
-rw-r--r-- 1 mcc users 11 May 29 14:33 instance
-rw-r--r-- 1 mcc users 6 May 29 14:33 iscolored
-rw-r--r-- 1 mcc users 29M May 29 14:33 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
echo here is the order used to build the result vector(from xml file)
FORMULA_NAME ViralEpidemic-PT-S03D1C1A08-CTLCardinality-2023-12
FORMULA_NAME ViralEpidemic-PT-S03D1C1A08-CTLCardinality-2023-13
FORMULA_NAME ViralEpidemic-PT-S03D1C1A08-CTLCardinality-2023-14
FORMULA_NAME ViralEpidemic-PT-S03D1C1A08-CTLCardinality-2023-15
FORMULA_NAME ViralEpidemic-PT-S03D1C1A08-CTLCardinality-2025-00
FORMULA_NAME ViralEpidemic-PT-S03D1C1A08-CTLCardinality-2025-01
FORMULA_NAME ViralEpidemic-PT-S03D1C1A08-CTLCardinality-2025-02
FORMULA_NAME ViralEpidemic-PT-S03D1C1A08-CTLCardinality-2025-03
FORMULA_NAME ViralEpidemic-PT-S03D1C1A08-CTLCardinality-2025-04
FORMULA_NAME ViralEpidemic-PT-S03D1C1A08-CTLCardinality-2025-05
FORMULA_NAME ViralEpidemic-PT-S03D1C1A08-CTLCardinality-2025-06
FORMULA_NAME ViralEpidemic-PT-S03D1C1A08-CTLCardinality-2025-07
FORMULA_NAME ViralEpidemic-PT-S03D1C1A08-CTLCardinality-2025-08
FORMULA_NAME ViralEpidemic-PT-S03D1C1A08-CTLCardinality-2025-09
FORMULA_NAME ViralEpidemic-PT-S03D1C1A08-CTLCardinality-2025-10
FORMULA_NAME ViralEpidemic-PT-S03D1C1A08-CTLCardinality-2025-11
=== Now, execution of the tool begins
BK_START 1749296696159
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ViralEpidemic-PT-S03D1C1A08
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-06-07 11:44:57] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-06-07 11:44:57] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-07 11:44:59] [INFO ] Load time of PNML (sax parser for PT used): 1460 ms
[2025-06-07 11:44:59] [INFO ] Transformed 49206 places.
[2025-06-07 11:44:59] [INFO ] Transformed 68887 transitions.
[2025-06-07 11:44:59] [INFO ] Found NUPN structural information;
[2025-06-07 11:44:59] [INFO ] Parsed PT model containing 49206 places and 68887 transitions and 157456 arcs in 1877 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 25 ms.
Support contains 95 out of 49206 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 49206/49206 places, 68887/68887 transitions.
Applied a total of 0 rules in 226 ms. Remains 49206 /49206 variables (removed 0) and now considering 68887/68887 (removed 0) transitions.
// Phase 1: matrix 68887 rows 49206 cols
[2025-06-07 11:45:25] [INFO ] Invariants computation overflowed in 24975 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 11:46:03] [INFO ] Performed 9227/49206 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-07 11:46:33] [INFO ] Performed 23402/49206 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-06-07 11:47:03] [INFO ] Performed 38225/49206 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-06-07 11:47:25] [INFO ] Implicit Places using invariants in 144951 ms returned []
Implicit Place search using SMT only with invariants took 144994 ms to find 0 implicit places.
Running 68886 sub problems to find dead transitions.
// Phase 1: matrix 68887 rows 49206 cols
[2025-06-07 11:47:48] [INFO ] Invariants computation overflowed in 22405 ms
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
SMT process timed out in 475640ms, After SMT, problems are : Problem set: 0 solved, 68886 unsolved
Search for dead transitions found 0 dead transitions in 475951ms
Finished structural reductions in LTL mode , in 1 iterations and 621397 ms. Remains : 49206/49206 places, 68887/68887 transitions.
Support contains 95 out of 49206 places after structural reductions.
[2025-06-07 11:55:23] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2025-06-07 11:55:23] [INFO ] Flatten gal took : 2027 ms
FORMULA ViralEpidemic-PT-S03D1C1A08-CTLCardinality-2023-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-07 11:55:25] [INFO ] Flatten gal took : 1595 ms
[2025-06-07 11:55:28] [INFO ] Input system was already deterministic with 68887 transitions.
Support contains 83 out of 49206 places (down from 95) after GAL structural reductions.
RANDOM walk for 40000 steps (264 resets) in 17083 ms. (2 steps per ms) remains 16/40 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1168 ms. (3 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1030 ms. (3 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 992 ms. (4 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 1227 ms. (3 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 978 ms. (4 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (9 resets) in 993 ms. (4 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1173 ms. (3 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 987 ms. (4 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 992 ms. (4 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1186 ms. (3 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1018 ms. (3 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 986 ms. (4 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1152 ms. (3 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 981 ms. (4 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 973 ms. (4 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1292 ms. (3 steps per ms) remains 16/16 properties
// Phase 1: matrix 68887 rows 49206 cols
[2025-06-07 11:56:02] [INFO ] Invariants computation overflowed in 24741 ms
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/40 variables, 40/40 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/40 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 2 (OVERLAPS) 128/168 variables, 40/80 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/168 variables, 0/80 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 4 (OVERLAPS) 514/682 variables, 194/274 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/682 variables, 194/468 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/682 variables, 0/468 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 7 (OVERLAPS) 788/1470 variables, 282/750 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1470 variables, 282/1032 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1470 variables, 0/1032 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 10 (OVERLAPS) 1248/2718 variables, 465/1497 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2718 variables, 465/1962 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2718 variables, 0/1962 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 13 (OVERLAPS) 1933/4651 variables, 679/2641 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/4651 variables, 679/3320 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/4651 variables, 0/3320 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 16 (OVERLAPS) 3423/8074 variables, 1201/4521 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/8074 variables, 1201/5722 constraints. Problems are: Problem set: 0 solved, 16 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8074/118093 variables, and 5722 constraints, problems are : Problem set: 0 solved, 16 unsolved in 5011 ms.
Refiners :[Domain max(s): 2861/49206 constraints, State Equation: 2861/49206 constraints, PredecessorRefiner: 16/16 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 16 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/40 variables, 40/40 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/40 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 2 (OVERLAPS) 128/168 variables, 40/80 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/168 variables, 4/84 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/168 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 5 (OVERLAPS) 514/682 variables, 194/278 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/682 variables, 194/472 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/682 variables, 12/484 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/682 variables, 0/484 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 9 (OVERLAPS) 788/1470 variables, 282/766 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1470 variables, 282/1048 constraints. Problems are: Problem set: 0 solved, 16 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1470/118093 variables, and 1048 constraints, problems are : Problem set: 0 solved, 16 unsolved in 5010 ms.
Refiners :[Domain max(s): 516/49206 constraints, State Equation: 516/49206 constraints, PredecessorRefiner: 16/16 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 35201ms problems are : Problem set: 0 solved, 16 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 40 out of 49206 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 49206/49206 places, 68887/68887 transitions.
Graph (complete) has 29523 edges and 49206 vertex of which 338 are kept as prefixes of interest. Removing 48868 places using SCC suffix rule.53 ms
Discarding 48868 places :
Also discarding 68014 output transitions
Drop transitions (Output transitions of discarded places.) removed 68014 transitions
Drop transitions (Empty/Sink Transition effects.) removed 567 transitions
Reduce isomorphic transitions removed 567 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 110 transitions
Trivial Post-agglo rules discarded 110 transitions
Performed 110 trivial Post agglomeration. Transition count delta: 110
Iterating post reduction 0 with 677 rules applied. Total rules applied 678 place count 338 transition count 196
Reduce places removed 110 places and 0 transitions.
Iterating post reduction 1 with 110 rules applied. Total rules applied 788 place count 228 transition count 196
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 24 Pre rules applied. Total rules applied 788 place count 228 transition count 172
Deduced a syphon composed of 24 places in 1 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 48 rules applied. Total rules applied 836 place count 204 transition count 172
Discarding 55 places :
Symmetric choice reduction at 2 with 55 rule applications. Total rules 891 place count 149 transition count 117
Iterating global reduction 2 with 55 rules applied. Total rules applied 946 place count 149 transition count 117
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Deduced a syphon composed of 43 places in 0 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 2 with 86 rules applied. Total rules applied 1032 place count 106 transition count 74
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 1033 place count 105 transition count 73
Ensure Unique test removed 15 places
Iterating post reduction 2 with 15 rules applied. Total rules applied 1048 place count 90 transition count 73
Applied a total of 1048 rules in 257 ms. Remains 90 /49206 variables (removed 49116) and now considering 73/68887 (removed 68814) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 257 ms. Remains : 90/49206 places, 73/68887 transitions.
RANDOM walk for 1196 steps (17 resets) in 54 ms. (21 steps per ms) remains 0/16 properties
[2025-06-07 11:56:14] [INFO ] Flatten gal took : 1359 ms
[2025-06-07 11:56:16] [INFO ] Flatten gal took : 1547 ms
[2025-06-07 11:56:18] [INFO ] Input system was already deterministic with 68887 transitions.
Computed a total of 49206 stabilizing places and 68887 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 49206 transition count 68887
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 2 formulas.
FORMULA ViralEpidemic-PT-S03D1C1A08-CTLCardinality-2025-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ViralEpidemic-PT-S03D1C1A08-CTLCardinality-2025-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in SI_CTL mode, iteration 0 : 49206/49206 places, 68887/68887 transitions.
Graph (complete) has 29523 edges and 49206 vertex of which 134 are kept as prefixes of interest. Removing 49072 places using SCC suffix rule.58 ms
Discarding 49072 places :
Also discarding 68641 output transitions
Drop transitions (Output transitions of discarded places.) removed 68641 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 11 place count 133 transition count 235
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 54 place count 90 transition count 127
Iterating global reduction 1 with 43 rules applied. Total rules applied 97 place count 90 transition count 127
Graph (complete) has 55 edges and 90 vertex of which 88 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Iterating post reduction 1 with 1 rules applied. Total rules applied 98 place count 88 transition count 125
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 99 place count 88 transition count 124
Applied a total of 99 rules in 129 ms. Remains 88 /49206 variables (removed 49118) and now considering 124/68887 (removed 68763) transitions.
// Phase 1: matrix 124 rows 88 cols
[2025-06-07 11:56:19] [INFO ] Computed 0 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 11:56:19] [INFO ] Implicit Places using invariants in 37 ms returned []
[2025-06-07 11:56:19] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 11:56:19] [INFO ] Implicit Places using invariants and state equation in 63 ms returned []
Implicit Place search using SMT with State Equation took 103 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-07 11:56:19] [INFO ] Redundant transitions in 22 ms returned [12, 17, 28, 34, 48, 64, 68, 99, 101, 117, 120]
Found 11 redundant transitions using SMT.
Drop transitions (Redundant Transitions using SMT with State Equation) removed 11 transitions
Redundant transitions reduction (with SMT) removed 11 transitions.
Running 89 sub problems to find dead transitions.
// Phase 1: matrix 113 rows 88 cols
[2025-06-07 11:56:19] [INFO ] Computed 0 invariants in 1 ms
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/84 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 89 unsolved
At refinement iteration 1 (OVERLAPS) 110/194 variables, 84/84 constraints. Problems are: Problem set: 0 solved, 89 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/194 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 89 unsolved
At refinement iteration 3 (OVERLAPS) 6/200 variables, 3/87 constraints. Problems are: Problem set: 0 solved, 89 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/200 variables, 0/87 constraints. Problems are: Problem set: 0 solved, 89 unsolved
At refinement iteration 5 (OVERLAPS) 1/201 variables, 1/88 constraints. Problems are: Problem set: 0 solved, 89 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/201 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 89 unsolved
At refinement iteration 7 (OVERLAPS) 0/201 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 89 unsolved
No progress, stopping.
After SMT solving in domain Real declared 201/201 variables, and 88 constraints, problems are : Problem set: 0 solved, 89 unsolved in 1594 ms.
Refiners :[State Equation: 88/88 constraints, PredecessorRefiner: 89/89 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 89 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/84 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 89 unsolved
At refinement iteration 1 (OVERLAPS) 110/194 variables, 84/84 constraints. Problems are: Problem set: 0 solved, 89 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/194 variables, 89/173 constraints. Problems are: Problem set: 0 solved, 89 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/194 variables, 0/173 constraints. Problems are: Problem set: 0 solved, 89 unsolved
At refinement iteration 4 (OVERLAPS) 6/200 variables, 3/176 constraints. Problems are: Problem set: 0 solved, 89 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/200 variables, 0/176 constraints. Problems are: Problem set: 0 solved, 89 unsolved
At refinement iteration 6 (OVERLAPS) 1/201 variables, 1/177 constraints. Problems are: Problem set: 0 solved, 89 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/201 variables, 0/177 constraints. Problems are: Problem set: 0 solved, 89 unsolved
At refinement iteration 8 (OVERLAPS) 0/201 variables, 0/177 constraints. Problems are: Problem set: 0 solved, 89 unsolved
No progress, stopping.
After SMT solving in domain Int declared 201/201 variables, and 177 constraints, problems are : Problem set: 0 solved, 89 unsolved in 2671 ms.
Refiners :[State Equation: 88/88 constraints, PredecessorRefiner: 89/89 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 4273ms problems are : Problem set: 0 solved, 89 unsolved
Search for dead transitions found 0 dead transitions in 4273ms
Starting structural reductions in SI_CTL mode, iteration 1 : 88/49206 places, 113/68887 transitions.
Graph (complete) has 53 edges and 88 vertex of which 77 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.0 ms
Discarding 11 places :
Also discarding 11 output transitions
Drop transitions (Output transitions of discarded places.) removed 11 transitions
Applied a total of 1 rules in 4 ms. Remains 77 /88 variables (removed 11) and now considering 102/113 (removed 11) transitions.
// Phase 1: matrix 102 rows 77 cols
[2025-06-07 11:56:23] [INFO ] Computed 0 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 11:56:23] [INFO ] Implicit Places using invariants in 32 ms returned []
[2025-06-07 11:56:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 11:56:23] [INFO ] Implicit Places using invariants and state equation in 54 ms returned []
Implicit Place search using SMT with State Equation took 87 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 77/49206 places, 102/68887 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 4625 ms. Remains : 77/49206 places, 102/68887 transitions.
[2025-06-07 11:56:23] [INFO ] Flatten gal took : 2 ms
[2025-06-07 11:56:23] [INFO ] Flatten gal took : 1 ms
[2025-06-07 11:56:23] [INFO ] Input system was already deterministic with 102 transitions.
[2025-06-07 11:56:23] [INFO ] Flatten gal took : 2 ms
[2025-06-07 11:56:23] [INFO ] Flatten gal took : 1 ms
[2025-06-07 11:56:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality1519066603377104148.gal : 2 ms
[2025-06-07 11:56:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality18236249367101260016.ctl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1519066603377104148.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18236249367101260016.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.45138e+18,0.127287,8552,2,4399,5,21925,6,0,352,31461,0
Converting to forward existential form...Done !
original formula: EG(AF(((patient223232112==0) + !(A(((cFactor822121322==0)||(patient121331222==1)) U (patient311313221==1))))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(((patient223232112==0) + !(!((E(!((patient311313221==1)) U (!(((cFactor822121322==0)||(patient...248
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t4, t5, t7, t8, t9, t11, t15, t16, t17, t18, t20, t22, t23, t24, t26, t28, t30, t...475
Detected timeout of ITS tools.
[2025-06-07 11:56:53] [INFO ] Flatten gal took : 2 ms
[2025-06-07 11:56:53] [INFO ] Applying decomposition
[2025-06-07 11:56:53] [INFO ] Flatten gal took : 2 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph7128661957136237799.txt' '-o' '/tmp/graph7128661957136237799.bin' '-w' '/tmp/graph7128661957136237799.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7128661957136237799.bin' '-l' '-1' '-v' '-w' '/tmp/graph7128661957136237799.weights' '-q' '0' '-e' '0.001'
[2025-06-07 11:56:53] [INFO ] Decomposing Gal with order
[2025-06-07 11:56:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 11:56:54] [INFO ] Removed a total of 19 redundant transitions.
[2025-06-07 11:56:54] [INFO ] Flatten gal took : 71 ms
[2025-06-07 11:56:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 5 ms.
[2025-06-07 11:56:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality14126737691748198321.gal : 3 ms
[2025-06-07 11:56:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality16740061556340213247.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14126737691748198321.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16740061556340213247.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.45138e+18,0.076309,7480,1230,44,6680,335,256,14150,49,542,0
Converting to forward existential form...Done !
original formula: EG(AF(((i14.u15.patient223232112==0) + !(A(((u6.cFactor822121322==0)||(u25.patient121331222==1)) U (i29.u38.patient311313221==1))))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(((i14.u15.patient223232112==0) + !(!((E(!((i29.u38.patient311313221==1)) U (!(((u6.cFactor8221...287
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t4, t5, t8, t11, t17, t20, t23, t26, t28, t30, t31, t39, t43, t46, t48, t49, t52, t55...585
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 49206/49206 places, 68887/68887 transitions.
Graph (complete) has 29523 edges and 49206 vertex of which 224 are kept as prefixes of interest. Removing 48982 places using SCC suffix rule.36 ms
Discarding 48982 places :
Also discarding 68466 output transitions
Drop transitions (Output transitions of discarded places.) removed 68466 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 25 place count 223 transition count 396
Discarding 71 places :
Symmetric choice reduction at 1 with 71 rule applications. Total rules 96 place count 152 transition count 216
Iterating global reduction 1 with 71 rules applied. Total rules applied 167 place count 152 transition count 216
Applied a total of 167 rules in 111 ms. Remains 152 /49206 variables (removed 49054) and now considering 216/68887 (removed 68671) transitions.
// Phase 1: matrix 216 rows 152 cols
[2025-06-07 11:57:24] [INFO ] Computed 0 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 11:57:24] [INFO ] Implicit Places using invariants in 125 ms returned []
[2025-06-07 11:57:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 11:57:24] [INFO ] Implicit Places using invariants and state equation in 119 ms returned []
Implicit Place search using SMT with State Equation took 244 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-07 11:57:24] [INFO ] Redundant transitions in 91 ms returned [10, 24, 33, 47, 72, 75, 96, 110, 117, 121, 140, 147, 180, 182, 196, 206, 212]
Found 17 redundant transitions using SMT.
Drop transitions (Redundant Transitions using SMT with State Equation) removed 17 transitions
Redundant transitions reduction (with SMT) removed 17 transitions.
Running 163 sub problems to find dead transitions.
// Phase 1: matrix 199 rows 152 cols
[2025-06-07 11:57:24] [INFO ] Computed 0 invariants in 1 ms
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/148 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 163 unsolved
At refinement iteration 1 (OVERLAPS) 196/344 variables, 148/148 constraints. Problems are: Problem set: 0 solved, 163 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/344 variables, 0/148 constraints. Problems are: Problem set: 0 solved, 163 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 6/350 variables, 3/151 constraints. Problems are: Problem set: 0 solved, 163 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/350 variables, 0/151 constraints. Problems are: Problem set: 0 solved, 163 unsolved
At refinement iteration 5 (OVERLAPS) 1/351 variables, 1/152 constraints. Problems are: Problem set: 0 solved, 163 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/351 variables, 0/152 constraints. Problems are: Problem set: 0 solved, 163 unsolved
At refinement iteration 7 (OVERLAPS) 0/351 variables, 0/152 constraints. Problems are: Problem set: 0 solved, 163 unsolved
No progress, stopping.
After SMT solving in domain Real declared 351/351 variables, and 152 constraints, problems are : Problem set: 0 solved, 163 unsolved in 3992 ms.
Refiners :[State Equation: 152/152 constraints, PredecessorRefiner: 163/163 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 163 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/148 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 163 unsolved
At refinement iteration 1 (OVERLAPS) 196/344 variables, 148/148 constraints. Problems are: Problem set: 0 solved, 163 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/344 variables, 163/311 constraints. Problems are: Problem set: 0 solved, 163 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/344 variables, 0/311 constraints. Problems are: Problem set: 0 solved, 163 unsolved
At refinement iteration 4 (OVERLAPS) 6/350 variables, 3/314 constraints. Problems are: Problem set: 0 solved, 163 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/350 variables, 0/314 constraints. Problems are: Problem set: 0 solved, 163 unsolved
At refinement iteration 6 (OVERLAPS) 1/351 variables, 1/315 constraints. Problems are: Problem set: 0 solved, 163 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/351 variables, 0/315 constraints. Problems are: Problem set: 0 solved, 163 unsolved
At refinement iteration 8 (OVERLAPS) 0/351 variables, 0/315 constraints. Problems are: Problem set: 0 solved, 163 unsolved
No progress, stopping.
After SMT solving in domain Int declared 351/351 variables, and 315 constraints, problems are : Problem set: 0 solved, 163 unsolved in 7609 ms.
Refiners :[State Equation: 152/152 constraints, PredecessorRefiner: 163/163 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 11620ms problems are : Problem set: 0 solved, 163 unsolved
Search for dead transitions found 0 dead transitions in 11620ms
Starting structural reductions in SI_CTL mode, iteration 1 : 152/49206 places, 199/68887 transitions.
Graph (complete) has 92 edges and 152 vertex of which 135 are kept as prefixes of interest. Removing 17 places using SCC suffix rule.1 ms
Discarding 17 places :
Also discarding 17 output transitions
Drop transitions (Output transitions of discarded places.) removed 17 transitions
Applied a total of 1 rules in 5 ms. Remains 135 /152 variables (removed 17) and now considering 182/199 (removed 17) transitions.
// Phase 1: matrix 182 rows 135 cols
[2025-06-07 11:57:36] [INFO ] Computed 0 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 11:57:36] [INFO ] Implicit Places using invariants in 39 ms returned []
[2025-06-07 11:57:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 11:57:36] [INFO ] Implicit Places using invariants and state equation in 85 ms returned []
Implicit Place search using SMT with State Equation took 126 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 135/49206 places, 182/68887 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 12202 ms. Remains : 135/49206 places, 182/68887 transitions.
[2025-06-07 11:57:36] [INFO ] Flatten gal took : 4 ms
[2025-06-07 11:57:36] [INFO ] Flatten gal took : 5 ms
[2025-06-07 11:57:36] [INFO ] Input system was already deterministic with 182 transitions.
[2025-06-07 11:57:36] [INFO ] Flatten gal took : 10 ms
[2025-06-07 11:57:36] [INFO ] Flatten gal took : 4 ms
[2025-06-07 11:57:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality18058012591950055442.gal : 2 ms
[2025-06-07 11:57:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality10928810022873702711.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18058012591950055442.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10928810022873702711.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-07 11:58:06] [INFO ] Flatten gal took : 4 ms
[2025-06-07 11:58:06] [INFO ] Applying decomposition
[2025-06-07 11:58:06] [INFO ] Flatten gal took : 3 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph4883886727483463735.txt' '-o' '/tmp/graph4883886727483463735.bin' '-w' '/tmp/graph4883886727483463735.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4883886727483463735.bin' '-l' '-1' '-v' '-w' '/tmp/graph4883886727483463735.weights' '-q' '0' '-e' '0.001'
[2025-06-07 11:58:06] [INFO ] Decomposing Gal with order
[2025-06-07 11:58:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 11:58:06] [INFO ] Removed a total of 38 redundant transitions.
[2025-06-07 11:58:06] [INFO ] Flatten gal took : 10 ms
[2025-06-07 11:58:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 44 labels/synchronizations in 6 ms.
[2025-06-07 11:58:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality14632969146329892790.gal : 13 ms
[2025-06-07 11:58:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality4027918020752321448.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14632969146329892790.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4027918020752321448.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.7254e+32,0.378264,20200,3925,54,33219,908,428,78384,65,1673,0
Converting to forward existential form...Done !
original formula: !(A((u51.cFactor812212322==0) U !(((i3.u20.patient112231323==1) + (!(E(((u75.dFactor821211223==0)||(i62.u81.patient21322233==1)) U (i47.u...276
=> equivalent forward existential formula: (([((FwdU(Init,!(!(((i3.u20.patient112231323==1) + (!(E(((u75.dFactor821211223==0)||(i62.u81.patient21322233==1)...1140
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t4, t7, t12, t15, t16, t21, t24, t32, t36, t39, t42, t47, t50, t53, t54, t56, t57...900
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 49206/49206 places, 68887/68887 transitions.
Graph (complete) has 29523 edges and 49206 vertex of which 96 are kept as prefixes of interest. Removing 49110 places using SCC suffix rule.36 ms
Discarding 49110 places :
Also discarding 68705 output transitions
Drop transitions (Output transitions of discarded places.) removed 68705 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 0 with 14 rules applied. Total rules applied 15 place count 95 transition count 167
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 46 place count 64 transition count 91
Iterating global reduction 1 with 31 rules applied. Total rules applied 77 place count 64 transition count 91
Applied a total of 77 rules in 91 ms. Remains 64 /49206 variables (removed 49142) and now considering 91/68887 (removed 68796) transitions.
// Phase 1: matrix 91 rows 64 cols
[2025-06-07 11:58:36] [INFO ] Computed 0 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 11:58:36] [INFO ] Implicit Places using invariants in 51 ms returned []
[2025-06-07 11:58:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 11:58:36] [INFO ] Implicit Places using invariants and state equation in 64 ms returned []
Implicit Place search using SMT with State Equation took 140 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-07 11:58:36] [INFO ] Redundant transitions in 17 ms returned [23, 38, 50, 61, 82, 88]
Found 6 redundant transitions using SMT.
Drop transitions (Redundant Transitions using SMT with State Equation) removed 6 transitions
Redundant transitions reduction (with SMT) removed 6 transitions.
Running 66 sub problems to find dead transitions.
// Phase 1: matrix 85 rows 64 cols
[2025-06-07 11:58:36] [INFO ] Computed 0 invariants in 1 ms
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/60 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 1 (OVERLAPS) 81/141 variables, 60/60 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/141 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 3 (OVERLAPS) 4/145 variables, 2/62 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/145 variables, 0/62 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 5 (OVERLAPS) 2/147 variables, 1/63 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/147 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 7 (OVERLAPS) 2/149 variables, 1/64 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/149 variables, 0/64 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 9 (OVERLAPS) 0/149 variables, 0/64 constraints. Problems are: Problem set: 0 solved, 66 unsolved
No progress, stopping.
After SMT solving in domain Real declared 149/149 variables, and 64 constraints, problems are : Problem set: 0 solved, 66 unsolved in 2058 ms.
Refiners :[State Equation: 64/64 constraints, PredecessorRefiner: 66/66 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 66 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/60 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 1 (OVERLAPS) 81/141 variables, 60/60 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/141 variables, 66/126 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/141 variables, 0/126 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 4 (OVERLAPS) 4/145 variables, 2/128 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/145 variables, 0/128 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 6 (OVERLAPS) 2/147 variables, 1/129 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/147 variables, 0/129 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 8 (OVERLAPS) 2/149 variables, 1/130 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/149 variables, 0/130 constraints. Problems are: Problem set: 0 solved, 66 unsolved
At refinement iteration 10 (OVERLAPS) 0/149 variables, 0/130 constraints. Problems are: Problem set: 0 solved, 66 unsolved
No progress, stopping.
After SMT solving in domain Int declared 149/149 variables, and 130 constraints, problems are : Problem set: 0 solved, 66 unsolved in 1982 ms.
Refiners :[State Equation: 64/64 constraints, PredecessorRefiner: 66/66 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 4053ms problems are : Problem set: 0 solved, 66 unsolved
Search for dead transitions found 0 dead transitions in 4053ms
Starting structural reductions in SI_CTL mode, iteration 1 : 64/49206 places, 85/68887 transitions.
Graph (complete) has 38 edges and 64 vertex of which 58 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.0 ms
Discarding 6 places :
Also discarding 6 output transitions
Drop transitions (Output transitions of discarded places.) removed 6 transitions
Applied a total of 1 rules in 3 ms. Remains 58 /64 variables (removed 6) and now considering 79/85 (removed 6) transitions.
// Phase 1: matrix 79 rows 58 cols
[2025-06-07 11:58:40] [INFO ] Computed 0 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 11:58:40] [INFO ] Implicit Places using invariants in 24 ms returned []
[2025-06-07 11:58:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 11:58:41] [INFO ] Implicit Places using invariants and state equation in 43 ms returned []
Implicit Place search using SMT with State Equation took 84 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 58/49206 places, 79/68887 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 4395 ms. Remains : 58/49206 places, 79/68887 transitions.
[2025-06-07 11:58:41] [INFO ] Flatten gal took : 2 ms
[2025-06-07 11:58:41] [INFO ] Flatten gal took : 2 ms
[2025-06-07 11:58:41] [INFO ] Input system was already deterministic with 79 transitions.
[2025-06-07 11:58:41] [INFO ] Flatten gal took : 2 ms
[2025-06-07 11:58:41] [INFO ] Flatten gal took : 2 ms
[2025-06-07 11:58:41] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality948473063740510414.gal : 0 ms
RANDOM walk for 2130 steps (36 resets) in 13 ms. (152 steps per ms) remains 0/1 properties
FORMULA ViralEpidemic-PT-S03D1C1A08-CTLCardinality-2025-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2025-06-07 11:58:41] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11703108475059399556.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality948473063740510414.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11703108475059399556.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 49206/49206 places, 68887/68887 transitions.
Graph (complete) has 29523 edges and 49206 vertex of which 53 are kept as prefixes of interest. Removing 49153 places using SCC suffix rule.32 ms
Discarding 49153 places :
Also discarding 68789 output transitions
Drop transitions (Output transitions of discarded places.) removed 68789 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 5 place count 52 transition count 93
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 22 place count 35 transition count 49
Iterating global reduction 1 with 17 rules applied. Total rules applied 39 place count 35 transition count 49
Applied a total of 39 rules in 83 ms. Remains 35 /49206 variables (removed 49171) and now considering 49/68887 (removed 68838) transitions.
// Phase 1: matrix 49 rows 35 cols
[2025-06-07 11:58:41] [INFO ] Computed 0 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 11:58:41] [INFO ] Implicit Places using invariants in 51 ms returned []
[2025-06-07 11:58:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 11:58:41] [INFO ] Implicit Places using invariants and state equation in 41 ms returned []
Implicit Place search using SMT with State Equation took 94 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-07 11:58:41] [INFO ] Redundant transitions in 14 ms returned [13, 23, 27, 35]
Found 4 redundant transitions using SMT.
Drop transitions (Redundant Transitions using SMT with State Equation) removed 4 transitions
Redundant transitions reduction (with SMT) removed 4 transitions.
Running 33 sub problems to find dead transitions.
// Phase 1: matrix 45 rows 35 cols
[2025-06-07 11:58:41] [INFO ] Computed 0 invariants in 0 ms
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/31 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 1 (OVERLAPS) 41/72 variables, 31/31 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/72 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 3 (OVERLAPS) 4/76 variables, 2/33 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/76 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 5 (OVERLAPS) 2/78 variables, 1/34 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/78 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 7 (OVERLAPS) 2/80 variables, 1/35 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/80 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 9 (OVERLAPS) 0/80 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 33 unsolved
No progress, stopping.
After SMT solving in domain Real declared 80/80 variables, and 35 constraints, problems are : Problem set: 0 solved, 33 unsolved in 495 ms.
Refiners :[State Equation: 35/35 constraints, PredecessorRefiner: 33/33 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 33 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/31 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 1 (OVERLAPS) 41/72 variables, 31/31 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/72 variables, 33/64 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/72 variables, 0/64 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 4 (OVERLAPS) 4/76 variables, 2/66 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/76 variables, 0/66 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 6 (OVERLAPS) 2/78 variables, 1/67 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/78 variables, 0/67 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 8 (OVERLAPS) 2/80 variables, 1/68 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/80 variables, 0/68 constraints. Problems are: Problem set: 0 solved, 33 unsolved
At refinement iteration 10 (OVERLAPS) 0/80 variables, 0/68 constraints. Problems are: Problem set: 0 solved, 33 unsolved
No progress, stopping.
After SMT solving in domain Int declared 80/80 variables, and 68 constraints, problems are : Problem set: 0 solved, 33 unsolved in 689 ms.
Refiners :[State Equation: 35/35 constraints, PredecessorRefiner: 33/33 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1188ms problems are : Problem set: 0 solved, 33 unsolved
Search for dead transitions found 0 dead transitions in 1189ms
Starting structural reductions in SI_CTL mode, iteration 1 : 35/49206 places, 45/68887 transitions.
Graph (complete) has 18 edges and 35 vertex of which 31 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.1 ms
Discarding 4 places :
Also discarding 4 output transitions
Drop transitions (Output transitions of discarded places.) removed 4 transitions
Applied a total of 1 rules in 2 ms. Remains 31 /35 variables (removed 4) and now considering 41/45 (removed 4) transitions.
// Phase 1: matrix 41 rows 31 cols
[2025-06-07 11:58:42] [INFO ] Computed 0 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 11:58:42] [INFO ] Implicit Places using invariants in 19 ms returned []
[2025-06-07 11:58:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 11:58:42] [INFO ] Implicit Places using invariants and state equation in 32 ms returned []
Implicit Place search using SMT with State Equation took 53 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 31/49206 places, 41/68887 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1441 ms. Remains : 31/49206 places, 41/68887 transitions.
[2025-06-07 11:58:42] [INFO ] Flatten gal took : 0 ms
[2025-06-07 11:58:42] [INFO ] Flatten gal took : 1 ms
[2025-06-07 11:58:42] [INFO ] Input system was already deterministic with 41 transitions.
[2025-06-07 11:58:42] [INFO ] Flatten gal took : 1 ms
[2025-06-07 11:58:42] [INFO ] Flatten gal took : 1 ms
[2025-06-07 11:58:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality6118561740707216203.gal : 0 ms
[2025-06-07 11:58:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality1760191586699082638.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6118561740707216203.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1760191586699082638.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.21842e+07,0.012391,3960,2,150,5,851,6,0,140,857,0
Converting to forward existential form...Done !
original formula: AF(AG(((cFactor3133==0)&&(cFactor831121222==1))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(((cFactor3133==0)&&(cFactor831121222==1)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t4, t6, t8, t9, t10, t12, t14, t16, t17, t18, t19, t21, t23, t24, t30, t31, t32, t33,...274
(forward)formula 0,0,0.172614,11256,1,0,246,38319,109,119,855,58410,202
FORMULA ViralEpidemic-PT-S03D1C1A08-CTLCardinality-2025-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 49206/49206 places, 68887/68887 transitions.
Graph (complete) has 29523 edges and 49206 vertex of which 321 are kept as prefixes of interest. Removing 48885 places using SCC suffix rule.27 ms
Discarding 48885 places :
Also discarding 68297 output transitions
Drop transitions (Output transitions of discarded places.) removed 68297 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 0 with 30 rules applied. Total rules applied 31 place count 320 transition count 559
Discarding 104 places :
Symmetric choice reduction at 1 with 104 rule applications. Total rules 135 place count 216 transition count 299
Iterating global reduction 1 with 104 rules applied. Total rules applied 239 place count 216 transition count 299
Applied a total of 239 rules in 106 ms. Remains 216 /49206 variables (removed 48990) and now considering 299/68887 (removed 68588) transitions.
// Phase 1: matrix 299 rows 216 cols
[2025-06-07 11:58:42] [INFO ] Computed 0 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 11:58:42] [INFO ] Implicit Places using invariants in 60 ms returned []
[2025-06-07 11:58:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 11:58:43] [INFO ] Implicit Places using invariants and state equation in 132 ms returned []
Implicit Place search using SMT with State Equation took 200 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-07 11:58:43] [INFO ] Redundant transitions in 28 ms returned [20, 24, 39, 56, 68, 76, 81, 99, 106, 125, 129, 201, 210, 212, 240, 250, 269, 285, 294]
Found 19 redundant transitions using SMT.
Drop transitions (Redundant Transitions using SMT with State Equation) removed 19 transitions
Redundant transitions reduction (with SMT) removed 19 transitions.
Running 239 sub problems to find dead transitions.
// Phase 1: matrix 280 rows 216 cols
[2025-06-07 11:58:43] [INFO ] Computed 0 invariants in 1 ms
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/212 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 239 unsolved
At refinement iteration 1 (OVERLAPS) 277/489 variables, 212/212 constraints. Problems are: Problem set: 0 solved, 239 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/489 variables, 0/212 constraints. Problems are: Problem set: 0 solved, 239 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 6/495 variables, 3/215 constraints. Problems are: Problem set: 0 solved, 239 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/495 variables, 0/215 constraints. Problems are: Problem set: 0 solved, 239 unsolved
At refinement iteration 5 (OVERLAPS) 1/496 variables, 1/216 constraints. Problems are: Problem set: 0 solved, 239 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/496 variables, 0/216 constraints. Problems are: Problem set: 0 solved, 239 unsolved
At refinement iteration 7 (OVERLAPS) 0/496 variables, 0/216 constraints. Problems are: Problem set: 0 solved, 239 unsolved
No progress, stopping.
After SMT solving in domain Real declared 496/496 variables, and 216 constraints, problems are : Problem set: 0 solved, 239 unsolved in 7788 ms.
Refiners :[State Equation: 216/216 constraints, PredecessorRefiner: 239/239 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 239 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/212 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 239 unsolved
At refinement iteration 1 (OVERLAPS) 277/489 variables, 212/212 constraints. Problems are: Problem set: 0 solved, 239 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/489 variables, 239/451 constraints. Problems are: Problem set: 0 solved, 239 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/489 variables, 0/451 constraints. Problems are: Problem set: 0 solved, 239 unsolved
At refinement iteration 4 (OVERLAPS) 6/495 variables, 3/454 constraints. Problems are: Problem set: 0 solved, 239 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/495 variables, 0/454 constraints. Problems are: Problem set: 0 solved, 239 unsolved
At refinement iteration 6 (OVERLAPS) 1/496 variables, 1/455 constraints. Problems are: Problem set: 0 solved, 239 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/496 variables, 0/455 constraints. Problems are: Problem set: 0 solved, 239 unsolved
At refinement iteration 8 (OVERLAPS) 0/496 variables, 0/455 constraints. Problems are: Problem set: 0 solved, 239 unsolved
No progress, stopping.
After SMT solving in domain Int declared 496/496 variables, and 455 constraints, problems are : Problem set: 0 solved, 239 unsolved in 15761 ms.
Refiners :[State Equation: 216/216 constraints, PredecessorRefiner: 239/239 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 23566ms problems are : Problem set: 0 solved, 239 unsolved
Search for dead transitions found 0 dead transitions in 23583ms
Starting structural reductions in SI_CTL mode, iteration 1 : 216/49206 places, 280/68887 transitions.
Graph (complete) has 135 edges and 216 vertex of which 197 are kept as prefixes of interest. Removing 19 places using SCC suffix rule.0 ms
Discarding 19 places :
Also discarding 19 output transitions
Drop transitions (Output transitions of discarded places.) removed 19 transitions
Applied a total of 1 rules in 6 ms. Remains 197 /216 variables (removed 19) and now considering 261/280 (removed 19) transitions.
// Phase 1: matrix 261 rows 197 cols
[2025-06-07 11:59:06] [INFO ] Computed 0 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 11:59:06] [INFO ] Implicit Places using invariants in 59 ms returned []
[2025-06-07 11:59:06] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 11:59:06] [INFO ] Implicit Places using invariants and state equation in 122 ms returned []
Implicit Place search using SMT with State Equation took 182 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 197/49206 places, 261/68887 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 24112 ms. Remains : 197/49206 places, 261/68887 transitions.
[2025-06-07 11:59:06] [INFO ] Flatten gal took : 5 ms
[2025-06-07 11:59:06] [INFO ] Flatten gal took : 5 ms
[2025-06-07 11:59:06] [INFO ] Input system was already deterministic with 261 transitions.
[2025-06-07 11:59:06] [INFO ] Flatten gal took : 4 ms
[2025-06-07 11:59:06] [INFO ] Flatten gal took : 5 ms
[2025-06-07 11:59:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality10293675642880772605.gal : 1 ms
[2025-06-07 11:59:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality6068758534983228082.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10293675642880772605.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6068758534983228082.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-07 11:59:36] [INFO ] Flatten gal took : 10 ms
[2025-06-07 11:59:36] [INFO ] Applying decomposition
[2025-06-07 11:59:37] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph12781285487721420042.txt' '-o' '/tmp/graph12781285487721420042.bin' '-w' '/tmp/graph12781285487721420042.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12781285487721420042.bin' '-l' '-1' '-v' '-w' '/tmp/graph12781285487721420042.weights' '-q' '0' '-e' '0.001'
[2025-06-07 11:59:37] [INFO ] Decomposing Gal with order
[2025-06-07 11:59:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 11:59:37] [INFO ] Removed a total of 55 redundant transitions.
[2025-06-07 11:59:37] [INFO ] Flatten gal took : 11 ms
[2025-06-07 11:59:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 93 labels/synchronizations in 6 ms.
[2025-06-07 11:59:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality17078964113022005006.gal : 3 ms
[2025-06-07 11:59:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality12184688850465864396.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17078964113022005006.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12184688850465864396.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.38822e+46,1.20213,45580,10009,59,76108,847,590,205488,67,1648,0
Converting to forward existential form...Done !
original formula: A(A(((!((((u73.cFactor71333131==0)||(i44.u61.patient131311133==1))&&(i78.u102.patient331111211==0))&&((i31.u42.patient12321212==0)&&(!((u...414
=> equivalent forward existential formula: [((Init * !(EG(!(!(EG(!(!(EG(((u119.dFactor833123223==1)&&((i37.u48.patient123231223==0)||(i13.u22.patient222233...802
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t4, t7, t9, t13, t16, t19, t22, t29, t32, t36, t39, t42, t43, t50, t52, t53, t58,...1327
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 49206/49206 places, 68887/68887 transitions.
Applied a total of 0 rules in 180 ms. Remains 49206 /49206 variables (removed 0) and now considering 68887/68887 (removed 0) transitions.
// Phase 1: matrix 68887 rows 49206 cols
[2025-06-07 12:00:33] [INFO ] Invariants computation overflowed in 26358 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 12:01:11] [INFO ] Performed 7626/49206 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-07 12:01:41] [INFO ] Performed 17631/49206 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-06-07 12:02:11] [INFO ] Performed 25330/49206 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2025-06-07 12:02:41] [INFO ] Performed 33431/49206 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2025-06-07 12:02:41] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2025-06-07 12:02:41] [INFO ] Implicit Places using invariants in 153975 ms returned []
Implicit Place search using SMT only with invariants took 153979 ms to find 0 implicit places.
Running 68886 sub problems to find dead transitions.
// Phase 1: matrix 68887 rows 49206 cols
[2025-06-07 12:03:06] [INFO ] Invariants computation overflowed in 25022 ms
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
SMT process timed out in 469785ms, After SMT, problems are : Problem set: 0 solved, 68886 unsolved
Search for dead transitions found 0 dead transitions in 469984ms
Finished structural reductions in LTL mode , in 1 iterations and 624269 ms. Remains : 49206/49206 places, 68887/68887 transitions.
[2025-06-07 12:10:33] [INFO ] Flatten gal took : 1486 ms
[2025-06-07 12:10:34] [INFO ] Flatten gal took : 1548 ms
[2025-06-07 12:10:37] [INFO ] Input system was already deterministic with 68887 transitions.
[2025-06-07 12:10:38] [INFO ] Flatten gal took : 1512 ms
[2025-06-07 12:10:40] [INFO ] Flatten gal took : 1565 ms
[2025-06-07 12:10:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality8232562523456017329.gal : 239 ms
[2025-06-07 12:10:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality15226802559803846288.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8232562523456017329.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15226802559803846288.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
Detected timeout of ITS tools.
[2025-06-07 12:11:12] [INFO ] Flatten gal took : 1561 ms
[2025-06-07 12:11:12] [INFO ] Applying decomposition
[2025-06-07 12:11:13] [INFO ] Flatten gal took : 1466 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph8126284850875773666.txt' '-o' '/tmp/graph8126284850875773666.bin' '-w' '/tmp/graph8126284850875773666.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8126284850875773666.bin' '-l' '-1' '-v' '-w' '/tmp/graph8126284850875773666.weights' '-q' '0' '-e' '0.001'
[2025-06-07 12:11:17] [INFO ] Decomposing Gal with order
[2025-06-07 12:11:58] [INFO ] Rewriting arrays to variables to allow decomposition.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ViralEpidemic-PT-S03D1C1A08"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5832"
echo " Executing tool itstools"
echo " Input is ViralEpidemic-PT-S03D1C1A08, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r240-tall-174915590800961"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ViralEpidemic-PT-S03D1C1A08.tgz
mv ViralEpidemic-PT-S03D1C1A08 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.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 [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;