About the Execution of ITS-Tools for Anderson-PT-11
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16206.911 | 3600000.00 | 10733086.00 | 5033.20 | TFTFT?TTFTFFTTFT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r004-smll-171620118400374.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is Anderson-PT-11, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r004-smll-171620118400374
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.1M
-rw-r--r-- 1 mcc users 7.4K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 77K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.8K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Apr 22 14:27 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Apr 22 14:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K May 19 07:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 17:50 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.3K Apr 12 15:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 90K Apr 12 15:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K Apr 12 15:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 78K Apr 12 15:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K May 19 07:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 19 15:23 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 3 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 1.6M May 18 16:42 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME Anderson-PT-11-ReachabilityCardinality-2024-00
FORMULA_NAME Anderson-PT-11-ReachabilityCardinality-2024-01
FORMULA_NAME Anderson-PT-11-ReachabilityCardinality-2024-02
FORMULA_NAME Anderson-PT-11-ReachabilityCardinality-2024-03
FORMULA_NAME Anderson-PT-11-ReachabilityCardinality-2024-04
FORMULA_NAME Anderson-PT-11-ReachabilityCardinality-2024-05
FORMULA_NAME Anderson-PT-11-ReachabilityCardinality-2024-06
FORMULA_NAME Anderson-PT-11-ReachabilityCardinality-2024-07
FORMULA_NAME Anderson-PT-11-ReachabilityCardinality-2024-08
FORMULA_NAME Anderson-PT-11-ReachabilityCardinality-2024-09
FORMULA_NAME Anderson-PT-11-ReachabilityCardinality-2024-10
FORMULA_NAME Anderson-PT-11-ReachabilityCardinality-2024-11
FORMULA_NAME Anderson-PT-11-ReachabilityCardinality-2024-12
FORMULA_NAME Anderson-PT-11-ReachabilityCardinality-2024-13
FORMULA_NAME Anderson-PT-11-ReachabilityCardinality-2024-14
FORMULA_NAME Anderson-PT-11-ReachabilityCardinality-2024-15
=== Now, execution of the tool begins
BK_START 1716458785918
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Anderson-PT-11
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityCardinality PT
Running Version 202405141337
[2024-05-23 10:06:28] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-23 10:06:28] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-23 10:06:29] [INFO ] Load time of PNML (sax parser for PT used): 618 ms
[2024-05-23 10:06:29] [INFO ] Transformed 749 places.
[2024-05-23 10:06:29] [INFO ] Transformed 3245 transitions.
[2024-05-23 10:06:29] [INFO ] Found NUPN structural information;
[2024-05-23 10:06:29] [INFO ] Parsed PT model containing 749 places and 3245 transitions and 12540 arcs in 883 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 37 ms.
Working with output stream class java.io.PrintStream
FORMULA Anderson-PT-11-ReachabilityCardinality-2024-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 40000 steps (8 resets) in 4939 ms. (8 steps per ms) remains 10/15 properties
FORMULA Anderson-PT-11-ReachabilityCardinality-2024-14 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA Anderson-PT-11-ReachabilityCardinality-2024-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA Anderson-PT-11-ReachabilityCardinality-2024-11 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA Anderson-PT-11-ReachabilityCardinality-2024-10 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA Anderson-PT-11-ReachabilityCardinality-2024-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40002 steps (8 resets) in 603 ms. (66 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 328 ms. (121 steps per ms) remains 9/10 properties
FORMULA Anderson-PT-11-ReachabilityCardinality-2024-02 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 40003 steps (8 resets) in 769 ms. (51 steps per ms) remains 9/9 properties
[2024-05-23 10:06:31] [INFO ] Flatten gal took : 1180 ms
BEST_FIRST walk for 40003 steps (8 resets) in 603 ms. (66 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 431 ms. (92 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (8 resets) in 197 ms. (202 steps per ms) remains 8/9 properties
FORMULA Anderson-PT-11-ReachabilityCardinality-2024-07 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
[2024-05-23 10:06:32] [INFO ] Flatten gal took : 451 ms
BEST_FIRST walk for 40002 steps (8 resets) in 479 ms. (83 steps per ms) remains 7/8 properties
FORMULA Anderson-PT-11-ReachabilityCardinality-2024-13 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 40002 steps (8 resets) in 303 ms. (131 steps per ms) remains 7/7 properties
[2024-05-23 10:06:32] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9671125505718435817.gal : 219 ms
BEST_FIRST walk for 40001 steps (8 resets) in 375 ms. (106 steps per ms) remains 5/7 properties
FORMULA Anderson-PT-11-ReachabilityCardinality-2024-09 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA Anderson-PT-11-ReachabilityCardinality-2024-01 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
[2024-05-23 10:06:32] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13219014818784172533.prop : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality9671125505718435817.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13219014818784172533.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
// Phase 1: matrix 3245 rows 749 cols
[2024-05-23 10:06:32] [INFO ] Computed 25 invariants in 114 ms
[2024-05-23 10:06:32] [INFO ] State equation strengthened by 110 read => feed constraints.
Loading property file /tmp/ReachabilityCardinality13219014818784172533.prop.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/105 variables, 105/105 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/105 variables, 0/105 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Problem Anderson-PT-11-ReachabilityCardinality-2024-08 is UNSAT
FORMULA Anderson-PT-11-ReachabilityCardinality-2024-08 FALSE TECHNIQUES SMT_REFINEMENT
At refinement iteration 2 (OVERLAPS) 623/728 variables, 12/117 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/728 variables, 623/740 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/728 variables, 0/740 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 21/749 variables, 13/753 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/749 variables, 21/774 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/749 variables, 0/774 constraints. Problems are: Problem set: 1 solved, 4 unsolved
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :3 after 9
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :9 after 11
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :11 after 12
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :12 after 19
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :19 after 50
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :50 after 67
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :67 after 105
SDD proceeding with computation,5 properties remain. new max is 1024
At refinement iteration 8 (OVERLAPS) 3245/3994 variables, 749/1523 constraints. Problems are: Problem set: 1 solved, 4 unsolved
SDD size :105 after 395
At refinement iteration 9 (INCLUDED_ONLY) 0/3994 variables, 110/1633 constraints. Problems are: Problem set: 1 solved, 4 unsolved
SDD proceeding with computation,5 properties remain. new max is 2048
SDD size :395 after 824
At refinement iteration 10 (INCLUDED_ONLY) 0/3994 variables, 0/1633 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 11 (OVERLAPS) 0/3994 variables, 0/1633 constraints. Problems are: Problem set: 1 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3994/3994 variables, and 1633 constraints, problems are : Problem set: 1 solved, 4 unsolved in 3447 ms.
Refiners :[Domain max(s): 749/749 constraints, Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 13/13 constraints, State Equation: 749/749 constraints, ReadFeed: 110/110 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 4 unsolved
Problem Anderson-PT-11-ReachabilityCardinality-2024-15 is UNSAT
FORMULA Anderson-PT-11-ReachabilityCardinality-2024-15 TRUE TECHNIQUES SMT_REFINEMENT
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 0/73 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 2 (OVERLAPS) 655/728 variables, 12/85 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/728 variables, 655/740 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/728 variables, 0/740 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 21/749 variables, 13/753 constraints. Problems are: Problem set: 2 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/749 variables, 21/774 constraints. Problems are: Problem set: 2 solved, 3 unsolved
SDD proceeding with computation,5 properties remain. new max is 4096
SDD size :824 after 5208
[2024-05-23 10:06:38] [INFO ] Deduced a trap composed of 241 places in 1410 ms of which 143 ms to minimize.
[2024-05-23 10:06:39] [INFO ] Deduced a trap composed of 324 places in 1199 ms of which 11 ms to minimize.
[2024-05-23 10:06:41] [INFO ] Deduced a trap composed of 285 places in 1263 ms of which 12 ms to minimize.
[2024-05-23 10:06:42] [INFO ] Deduced a trap composed of 251 places in 1471 ms of which 12 ms to minimize.
SMT process timed out in 10292ms, After SMT, problems are : Problem set: 2 solved, 3 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 58 out of 749 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 749/749 places, 3245/3245 transitions.
Performed 87 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 87 Pre rules applied. Total rules applied 0 place count 749 transition count 3158
Deduced a syphon composed of 87 places in 8 ms
Reduce places removed 87 places and 0 transitions.
Iterating global reduction 0 with 174 rules applied. Total rules applied 174 place count 662 transition count 3158
Discarding 192 places :
Symmetric choice reduction at 0 with 192 rule applications. Total rules 366 place count 470 transition count 986
Iterating global reduction 0 with 192 rules applied. Total rules applied 558 place count 470 transition count 986
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Deduced a syphon composed of 16 places in 2 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 0 with 32 rules applied. Total rules applied 590 place count 454 transition count 970
Applied a total of 590 rules in 488 ms. Remains 454 /749 variables (removed 295) and now considering 970/3245 (removed 2275) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 528 ms. Remains : 454/749 places, 970/3245 transitions.
RANDOM walk for 40000 steps (8 resets) in 649 ms. (61 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40002 steps (8 resets) in 279 ms. (142 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (8 resets) in 300 ms. (132 steps per ms) remains 2/3 properties
FORMULA Anderson-PT-11-ReachabilityCardinality-2024-04 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 40003 steps (8 resets) in 225 ms. (177 steps per ms) remains 2/2 properties
// Phase 1: matrix 970 rows 454 cols
[2024-05-23 10:06:43] [INFO ] Computed 25 invariants in 17 ms
[2024-05-23 10:06:43] [INFO ] State equation strengthened by 110 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/30 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 403/433 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/433 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 21/454 variables, 13/25 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/454 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 970/1424 variables, 454/479 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1424 variables, 110/589 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1424 variables, 0/589 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 0/1424 variables, 0/589 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1424/1424 variables, and 589 constraints, problems are : Problem set: 0 solved, 2 unsolved in 610 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 13/13 constraints, State Equation: 454/454 constraints, ReadFeed: 110/110 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/30 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 403/433 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/433 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 21/454 variables, 13/25 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/454 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 970/1424 variables, 454/479 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1424 variables, 110/589 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,5 properties remain. new max is 8192
SDD size :5208 after 39331
At refinement iteration 7 (INCLUDED_ONLY) 0/1424 variables, 2/591 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1424 variables, 0/591 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 0/1424 variables, 0/591 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1424/1424 variables, and 591 constraints, problems are : Problem set: 0 solved, 2 unsolved in 2127 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 13/13 constraints, State Equation: 454/454 constraints, ReadFeed: 110/110 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 2816ms problems are : Problem set: 0 solved, 2 unsolved
FORMULA Anderson-PT-11-ReachabilityCardinality-2024-03 FALSE TECHNIQUES PARIKH_WALK
Parikh walk visited 1 properties in 222 ms.
Support contains 14 out of 454 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 454/454 places, 970/970 transitions.
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 5 Pre rules applied. Total rules applied 0 place count 454 transition count 965
Deduced a syphon composed of 5 places in 4 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 449 transition count 965
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 18 place count 441 transition count 817
Iterating global reduction 0 with 8 rules applied. Total rules applied 26 place count 441 transition count 817
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 3 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 428 transition count 804
Applied a total of 52 rules in 116 ms. Remains 428 /454 variables (removed 26) and now considering 804/970 (removed 166) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 116 ms. Remains : 428/454 places, 804/970 transitions.
RANDOM walk for 40000 steps (8 resets) in 284 ms. (140 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40001 steps (8 resets) in 129 ms. (307 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 755980 steps, run timeout after 3001 ms. (steps per millisecond=251 ) properties seen :0 out of 1
Probabilistic random walk after 755980 steps, saw 563633 distinct states, run finished after 3006 ms. (steps per millisecond=251 ) properties seen :0
// Phase 1: matrix 804 rows 428 cols
[2024-05-23 10:06:50] [INFO ] Computed 25 invariants in 10 ms
[2024-05-23 10:06:50] [INFO ] State equation strengthened by 110 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 399/413 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/413 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 3/416 variables, 3/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/416 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 12/428 variables, 12/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/428 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 804/1232 variables, 428/453 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1232 variables, 110/563 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1232 variables, 0/563 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/1232 variables, 0/563 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1232/1232 variables, and 563 constraints, problems are : Problem set: 0 solved, 1 unsolved in 661 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 428/428 constraints, ReadFeed: 110/110 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 399/413 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/413 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 3/416 variables, 3/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/416 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 12/428 variables, 12/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/428 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 804/1232 variables, 428/453 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1232 variables, 110/563 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1232 variables, 1/564 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1232 variables, 0/564 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/1232 variables, 0/564 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1232/1232 variables, and 564 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1336 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 428/428 constraints, ReadFeed: 110/110 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 2033ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 55 ms.
Support contains 14 out of 428 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 428/428 places, 804/804 transitions.
Applied a total of 0 rules in 27 ms. Remains 428 /428 variables (removed 0) and now considering 804/804 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 28 ms. Remains : 428/428 places, 804/804 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 428/428 places, 804/804 transitions.
Applied a total of 0 rules in 27 ms. Remains 428 /428 variables (removed 0) and now considering 804/804 (removed 0) transitions.
[2024-05-23 10:06:52] [INFO ] Invariant cache hit.
[2024-05-23 10:06:53] [INFO ] Implicit Places using invariants in 940 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 954 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 427/428 places, 804/804 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 91 transitions
Trivial Post-agglo rules discarded 91 transitions
Performed 91 trivial Post agglomeration. Transition count delta: 91
Iterating post reduction 0 with 91 rules applied. Total rules applied 91 place count 427 transition count 713
Reduce places removed 91 places and 0 transitions.
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Iterating post reduction 1 with 105 rules applied. Total rules applied 196 place count 336 transition count 699
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 2 with 14 rules applied. Total rules applied 210 place count 322 transition count 699
Free-agglomeration rule (complex) applied 15 times.
Iterating global reduction 3 with 15 rules applied. Total rules applied 225 place count 322 transition count 684
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 3 with 15 rules applied. Total rules applied 240 place count 307 transition count 684
Applied a total of 240 rules in 63 ms. Remains 307 /427 variables (removed 120) and now considering 684/804 (removed 120) transitions.
// Phase 1: matrix 684 rows 307 cols
[2024-05-23 10:06:53] [INFO ] Computed 24 invariants in 8 ms
[2024-05-23 10:06:53] [INFO ] Implicit Places using invariants in 559 ms returned []
[2024-05-23 10:06:53] [INFO ] Invariant cache hit.
[2024-05-23 10:06:54] [INFO ] State equation strengthened by 110 read => feed constraints.
[2024-05-23 10:06:55] [INFO ] Implicit Places using invariants and state equation in 2066 ms returned []
Implicit Place search using SMT with State Equation took 2627 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 307/428 places, 684/804 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 3674 ms. Remains : 307/428 places, 684/804 transitions.
RANDOM walk for 40000 steps (8 resets) in 175 ms. (227 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 175 ms. (227 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 814742 steps, run timeout after 3001 ms. (steps per millisecond=271 ) properties seen :0 out of 1
Probabilistic random walk after 814742 steps, saw 592410 distinct states, run finished after 3002 ms. (steps per millisecond=271 ) properties seen :0
[2024-05-23 10:06:58] [INFO ] Invariant cache hit.
[2024-05-23 10:06:58] [INFO ] State equation strengthened by 110 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 279/293 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/293 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 3/296 variables, 3/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/296 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 11/307 variables, 11/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/307 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 684/991 variables, 307/331 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/991 variables, 110/441 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/991 variables, 0/441 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/991 variables, 0/441 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 991/991 variables, and 441 constraints, problems are : Problem set: 0 solved, 1 unsolved in 366 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 307/307 constraints, ReadFeed: 110/110 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 279/293 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/293 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 3/296 variables, 3/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/296 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 11/307 variables, 11/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/307 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 684/991 variables, 307/331 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/991 variables, 110/441 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/991 variables, 1/442 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/991 variables, 0/442 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/991 variables, 0/442 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 991/991 variables, and 442 constraints, problems are : Problem set: 0 solved, 1 unsolved in 697 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 307/307 constraints, ReadFeed: 110/110 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 1080ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 13 ms.
Support contains 14 out of 307 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 307/307 places, 684/684 transitions.
Applied a total of 0 rules in 15 ms. Remains 307 /307 variables (removed 0) and now considering 684/684 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16 ms. Remains : 307/307 places, 684/684 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 307/307 places, 684/684 transitions.
Applied a total of 0 rules in 18 ms. Remains 307 /307 variables (removed 0) and now considering 684/684 (removed 0) transitions.
[2024-05-23 10:07:00] [INFO ] Invariant cache hit.
[2024-05-23 10:07:00] [INFO ] Implicit Places using invariants in 573 ms returned []
[2024-05-23 10:07:00] [INFO ] Invariant cache hit.
[2024-05-23 10:07:01] [INFO ] State equation strengthened by 110 read => feed constraints.
[2024-05-23 10:07:03] [INFO ] Implicit Places using invariants and state equation in 2402 ms returned []
Implicit Place search using SMT with State Equation took 2988 ms to find 0 implicit places.
[2024-05-23 10:07:03] [INFO ] Redundant transitions in 88 ms returned []
Running 673 sub problems to find dead transitions.
[2024-05-23 10:07:03] [INFO ] Invariant cache hit.
[2024-05-23 10:07:03] [INFO ] State equation strengthened by 110 read => feed constraints.
SDD proceeding with computation,5 properties remain. new max is 16384
SDD size :39331 after 311069
At refinement iteration 0 (INCLUDED_ONLY) 0/307 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 673 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/307 variables, 11/24 constraints. Problems are: Problem set: 0 solved, 673 unsolved
[2024-05-23 10:07:13] [INFO ] Deduced a trap composed of 90 places in 351 ms of which 5 ms to minimize.
[2024-05-23 10:07:13] [INFO ] Deduced a trap composed of 129 places in 249 ms of which 4 ms to minimize.
[2024-05-23 10:07:13] [INFO ] Deduced a trap composed of 88 places in 260 ms of which 3 ms to minimize.
[2024-05-23 10:07:13] [INFO ] Deduced a trap composed of 101 places in 208 ms of which 4 ms to minimize.
[2024-05-23 10:07:14] [INFO ] Deduced a trap composed of 151 places in 263 ms of which 3 ms to minimize.
[2024-05-23 10:07:14] [INFO ] Deduced a trap composed of 103 places in 222 ms of which 4 ms to minimize.
[2024-05-23 10:07:14] [INFO ] Deduced a trap composed of 103 places in 262 ms of which 3 ms to minimize.
[2024-05-23 10:07:15] [INFO ] Deduced a trap composed of 124 places in 387 ms of which 5 ms to minimize.
[2024-05-23 10:07:15] [INFO ] Deduced a trap composed of 102 places in 422 ms of which 6 ms to minimize.
[2024-05-23 10:07:16] [INFO ] Deduced a trap composed of 92 places in 350 ms of which 5 ms to minimize.
[2024-05-23 10:07:16] [INFO ] Deduced a trap composed of 95 places in 211 ms of which 3 ms to minimize.
[2024-05-23 10:07:16] [INFO ] Deduced a trap composed of 74 places in 213 ms of which 3 ms to minimize.
[2024-05-23 10:07:16] [INFO ] Deduced a trap composed of 64 places in 206 ms of which 3 ms to minimize.
[2024-05-23 10:07:17] [INFO ] Deduced a trap composed of 102 places in 231 ms of which 3 ms to minimize.
[2024-05-23 10:07:17] [INFO ] Deduced a trap composed of 63 places in 277 ms of which 5 ms to minimize.
[2024-05-23 10:07:17] [INFO ] Deduced a trap composed of 117 places in 333 ms of which 4 ms to minimize.
[2024-05-23 10:07:18] [INFO ] Deduced a trap composed of 68 places in 320 ms of which 5 ms to minimize.
[2024-05-23 10:07:18] [INFO ] Deduced a trap composed of 57 places in 251 ms of which 4 ms to minimize.
[2024-05-23 10:07:18] [INFO ] Deduced a trap composed of 54 places in 202 ms of which 3 ms to minimize.
[2024-05-23 10:07:18] [INFO ] Deduced a trap composed of 71 places in 271 ms of which 4 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/307 variables, 20/44 constraints. Problems are: Problem set: 0 solved, 673 unsolved
[2024-05-23 10:07:20] [INFO ] Deduced a trap composed of 130 places in 261 ms of which 4 ms to minimize.
[2024-05-23 10:07:20] [INFO ] Deduced a trap composed of 122 places in 215 ms of which 3 ms to minimize.
[2024-05-23 10:07:20] [INFO ] Deduced a trap composed of 119 places in 213 ms of which 3 ms to minimize.
[2024-05-23 10:07:20] [INFO ] Deduced a trap composed of 118 places in 207 ms of which 3 ms to minimize.
[2024-05-23 10:07:21] [INFO ] Deduced a trap composed of 114 places in 278 ms of which 5 ms to minimize.
[2024-05-23 10:07:21] [INFO ] Deduced a trap composed of 112 places in 385 ms of which 5 ms to minimize.
[2024-05-23 10:07:22] [INFO ] Deduced a trap composed of 74 places in 408 ms of which 5 ms to minimize.
[2024-05-23 10:07:22] [INFO ] Deduced a trap composed of 95 places in 405 ms of which 5 ms to minimize.
[2024-05-23 10:07:22] [INFO ] Deduced a trap composed of 158 places in 348 ms of which 5 ms to minimize.
[2024-05-23 10:07:23] [INFO ] Deduced a trap composed of 111 places in 419 ms of which 6 ms to minimize.
[2024-05-23 10:07:23] [INFO ] Deduced a trap composed of 145 places in 423 ms of which 13 ms to minimize.
[2024-05-23 10:07:24] [INFO ] Deduced a trap composed of 137 places in 425 ms of which 5 ms to minimize.
[2024-05-23 10:07:24] [INFO ] Deduced a trap composed of 133 places in 400 ms of which 6 ms to minimize.
[2024-05-23 10:07:25] [INFO ] Deduced a trap composed of 102 places in 425 ms of which 5 ms to minimize.
[2024-05-23 10:07:25] [INFO ] Deduced a trap composed of 141 places in 417 ms of which 5 ms to minimize.
[2024-05-23 10:07:25] [INFO ] Deduced a trap composed of 125 places in 418 ms of which 7 ms to minimize.
[2024-05-23 10:07:26] [INFO ] Deduced a trap composed of 112 places in 412 ms of which 5 ms to minimize.
[2024-05-23 10:07:26] [INFO ] Deduced a trap composed of 117 places in 405 ms of which 5 ms to minimize.
[2024-05-23 10:07:27] [INFO ] Deduced a trap composed of 120 places in 413 ms of which 6 ms to minimize.
[2024-05-23 10:07:27] [INFO ] Deduced a trap composed of 126 places in 422 ms of which 5 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/307 variables, 20/64 constraints. Problems are: Problem set: 0 solved, 673 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 307/991 variables, and 64 constraints, problems are : Problem set: 0 solved, 673 unsolved in 30061 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 0/307 constraints, ReadFeed: 0/110 constraints, PredecessorRefiner: 673/673 constraints, Known Traps: 40/40 constraints]
Escalating to Integer solving :Problem set: 0 solved, 673 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/307 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 673 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/307 variables, 11/24 constraints. Problems are: Problem set: 0 solved, 673 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/307 variables, 40/64 constraints. Problems are: Problem set: 0 solved, 673 unsolved
[2024-05-23 10:07:37] [INFO ] Deduced a trap composed of 87 places in 314 ms of which 5 ms to minimize.
[2024-05-23 10:07:38] [INFO ] Deduced a trap composed of 101 places in 433 ms of which 5 ms to minimize.
[2024-05-23 10:07:40] [INFO ] Deduced a trap composed of 75 places in 421 ms of which 5 ms to minimize.
[2024-05-23 10:07:40] [INFO ] Deduced a trap composed of 68 places in 419 ms of which 5 ms to minimize.
[2024-05-23 10:07:41] [INFO ] Deduced a trap composed of 45 places in 407 ms of which 5 ms to minimize.
[2024-05-23 10:07:42] [INFO ] Deduced a trap composed of 58 places in 409 ms of which 5 ms to minimize.
[2024-05-23 10:07:43] [INFO ] Deduced a trap composed of 54 places in 409 ms of which 6 ms to minimize.
[2024-05-23 10:07:43] [INFO ] Deduced a trap composed of 44 places in 412 ms of which 5 ms to minimize.
[2024-05-23 10:07:44] [INFO ] Deduced a trap composed of 73 places in 419 ms of which 5 ms to minimize.
[2024-05-23 10:07:44] [INFO ] Deduced a trap composed of 54 places in 410 ms of which 5 ms to minimize.
[2024-05-23 10:07:44] [INFO ] Deduced a trap composed of 43 places in 412 ms of which 5 ms to minimize.
[2024-05-23 10:07:45] [INFO ] Deduced a trap composed of 109 places in 448 ms of which 17 ms to minimize.
[2024-05-23 10:07:46] [INFO ] Deduced a trap composed of 105 places in 420 ms of which 5 ms to minimize.
[2024-05-23 10:07:46] [INFO ] Deduced a trap composed of 111 places in 422 ms of which 6 ms to minimize.
[2024-05-23 10:07:47] [INFO ] Deduced a trap composed of 112 places in 411 ms of which 6 ms to minimize.
[2024-05-23 10:07:47] [INFO ] Deduced a trap composed of 116 places in 426 ms of which 5 ms to minimize.
[2024-05-23 10:07:48] [INFO ] Deduced a trap composed of 108 places in 410 ms of which 5 ms to minimize.
[2024-05-23 10:07:48] [INFO ] Deduced a trap composed of 103 places in 411 ms of which 6 ms to minimize.
[2024-05-23 10:07:49] [INFO ] Deduced a trap composed of 103 places in 416 ms of which 5 ms to minimize.
[2024-05-23 10:07:49] [INFO ] Deduced a trap composed of 98 places in 411 ms of which 6 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/307 variables, 20/84 constraints. Problems are: Problem set: 0 solved, 673 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 307/991 variables, and 84 constraints, problems are : Problem set: 0 solved, 673 unsolved in 30032 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 0/307 constraints, ReadFeed: 0/110 constraints, PredecessorRefiner: 0/673 constraints, Known Traps: 60/60 constraints]
After SMT, in 61178ms problems are : Problem set: 0 solved, 673 unsolved
Search for dead transitions found 0 dead transitions in 61200ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 64322 ms. Remains : 307/307 places, 684/684 transitions.
Attempting over-approximation, by ignoring read arcs.
Performed 116 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 116 Pre rules applied. Total rules applied 0 place count 307 transition count 568
Deduced a syphon composed of 116 places in 0 ms
Reduce places removed 116 places and 0 transitions.
Iterating global reduction 0 with 232 rules applied. Total rules applied 232 place count 191 transition count 568
Applied a total of 232 rules in 22 ms. Remains 191 /307 variables (removed 116) and now considering 568/684 (removed 116) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 568 rows 191 cols
[2024-05-23 10:08:04] [INFO ] Computed 24 invariants in 10 ms
[2024-05-23 10:08:04] [INFO ] After 87ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-23 10:08:04] [INFO ] [Nat]Absence check using 13 positive place invariants in 6 ms returned sat
[2024-05-23 10:08:04] [INFO ] [Nat]Absence check using 13 positive and 11 generalized place invariants in 9 ms returned sat
[2024-05-23 10:08:05] [INFO ] After 463ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
TRAPS : Iteration 0
[2024-05-23 10:08:05] [INFO ] After 561ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
[2024-05-23 10:08:05] [INFO ] After 715ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2024-05-23 10:08:05] [INFO ] Flatten gal took : 30 ms
[2024-05-23 10:08:05] [INFO ] Flatten gal took : 29 ms
[2024-05-23 10:08:05] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1478204123134671184.gal : 10 ms
[2024-05-23 10:08:05] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1789160371807314144.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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality1478204123134671184.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1789160371807314144.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality1789160371807314144.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 10
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :10 after 21
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :21 after 44
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :44 after 64
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :64 after 167
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :167 after 1006
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1006 after 3223
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :3223 after 8146
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :8146 after 23020
SDD proceeding with computation,5 properties remain. new max is 32768
SDD size :311069 after 2.79348e+06
Detected timeout of ITS tools.
[2024-05-23 10:08:20] [INFO ] Flatten gal took : 25 ms
[2024-05-23 10:08:20] [INFO ] Applying decomposition
[2024-05-23 10:08:20] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph7736447911944689489.txt' '-o' '/tmp/graph7736447911944689489.bin' '-w' '/tmp/graph7736447911944689489.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7736447911944689489.bin' '-l' '-1' '-v' '-w' '/tmp/graph7736447911944689489.weights' '-q' '0' '-e' '0.001'
[2024-05-23 10:08:20] [INFO ] Decomposing Gal with order
[2024-05-23 10:08:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 10:08:20] [INFO ] Removed a total of 1090 redundant transitions.
[2024-05-23 10:08:21] [INFO ] Flatten gal took : 229 ms
[2024-05-23 10:08:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 224 labels/synchronizations in 63 ms.
[2024-05-23 10:08:21] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1165382343540717155.gal : 19 ms
[2024-05-23 10:08:21] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16161089433702781474.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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality1165382343540717155.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16161089433702781474.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityCardinality16161089433702781474.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 6.44512e+06
Detected timeout of ITS tools.
Over-approximation ignoring read arcs solved 0 properties in 31845 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2024-05-23 10:08:36] [INFO ] Flatten gal took : 145 ms
[2024-05-23 10:08:36] [INFO ] Applying decomposition
[2024-05-23 10:08:36] [INFO ] Flatten gal took : 138 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph8536691489370781061.txt' '-o' '/tmp/graph8536691489370781061.bin' '-w' '/tmp/graph8536691489370781061.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph8536691489370781061.bin' '-l' '-1' '-v' '-w' '/tmp/graph8536691489370781061.weights' '-q' '0' '-e' '0.001'
[2024-05-23 10:08:37] [INFO ] Decomposing Gal with order
[2024-05-23 10:08:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 10:08:37] [INFO ] Removed a total of 5532 redundant transitions.
[2024-05-23 10:08:37] [INFO ] Flatten gal took : 443 ms
[2024-05-23 10:08:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 618 labels/synchronizations in 127 ms.
[2024-05-23 10:08:38] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17113143262628134277.gal : 21 ms
[2024-05-23 10:08:38] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17327890836537937891.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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality17113143262628134277.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17327890836537937891.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...309
Loading property file /tmp/ReachabilityCardinality17327890836537937891.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1 after 805
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :805 after 1138
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1138 after 1426
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1426 after 6088
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :6088 after 130414
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :130414 after 232328
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :232328 after 1.00319e+07
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :1.00319e+07 after 2.28722e+07
ITS-tools command line returned an error code 137
[2024-05-23 10:27:51] [INFO ] Flatten gal took : 35 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin10751886497632577115
[2024-05-23 10:27:51] [INFO ] Applying decomposition
[2024-05-23 10:27:51] [INFO ] Computing symmetric may disable matrix : 684 transitions.
[2024-05-23 10:27:51] [INFO ] Computation of Complete disable matrix. took 11 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 10:27:51] [INFO ] Flatten gal took : 51 ms
[2024-05-23 10:27:51] [INFO ] Computing symmetric may enable matrix : 684 transitions.
[2024-05-23 10:27:51] [INFO ] Computation of Complete enable matrix. took 8 ms. Total solver calls (SAT/UNSAT): 0(0/0)
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph5818484089351560576.txt' '-o' '/tmp/graph5818484089351560576.bin' '-w' '/tmp/graph5818484089351560576.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5818484089351560576.bin' '-l' '-1' '-v' '-w' '/tmp/graph5818484089351560576.weights' '-q' '0' '-e' '0.001'
[2024-05-23 10:27:51] [INFO ] Decomposing Gal with order
[2024-05-23 10:27:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 10:27:51] [INFO ] Computing Do-Not-Accords matrix : 684 transitions.
[2024-05-23 10:27:51] [INFO ] Removed a total of 1216 redundant transitions.
[2024-05-23 10:27:51] [INFO ] Computation of Completed DNA matrix. took 45 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-23 10:27:51] [INFO ] Flatten gal took : 100 ms
[2024-05-23 10:27:51] [INFO ] Built C files in 335ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10751886497632577115
Running compilation step : cd /tmp/ltsmin10751886497632577115;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2024-05-23 10:27:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 193 labels/synchronizations in 27 ms.
[2024-05-23 10:27:51] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15064418508544274142.gal : 16 ms
[2024-05-23 10:27:51] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14711922875792138691.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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality15064418508544274142.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14711922875792138691.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...309
Loading property file /tmp/ReachabilityCardinality14711922875792138691.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 9260
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :9260 after 9380
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :9380 after 9380
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :9380 after 13835
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :13835 after 242397
Compilation finished in 3827 ms.
Running link step : cd /tmp/ltsmin10751886497632577115;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 120 ms.
Running LTSmin : cd /tmp/ltsmin10751886497632577115;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'AndersonPT11ReachabilityCardinality202405==true'
Detected timeout of ITS tools.
[2024-05-23 10:54:59] [INFO ] Applying decomposition
[2024-05-23 10:54:59] [INFO ] Flatten gal took : 57 ms
[2024-05-23 10:54:59] [INFO ] Decomposing Gal with order
[2024-05-23 10:54:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 10:54:59] [WARNING] Could not apply decomposition. Using flat GAL structure.
java.lang.RuntimeException: Could not find partition element corresponding to p3_0_0 in partition [slot_F.F.F.F.F.F.F.F.F.T.F, slot_F.F.F.F.F.F.F.F.T.F.F, slot_F.F.F.F.F.F.F.T.F.F.F],[slot_F.F.F.F.F.F.T.F.F.F.F, slot_F.F.F.F.F.T.F.F.F.F.F],[ncs_3_0, p1_3_1, p1_3_2, p1_3_3, p1_3_4, p1_3_5, p1_3_7, p1_3_8, p1_3_9, p2_3_0, p2_3_6],[ncs_4_0, p1_4_0, p1_4_1, p1_4_2, p1_4_3, p1_4_4, p1_4_5, p1_4_6, p1_4_7, p1_4_8, p1_4_9],[slot_F.F.F.F.F.F.F.F.F.F.T, slot_T.F.F.F.F.F.F.F.F.F.F],[slot_F.F.F.F.T.F.F.F.F.F.F, slot_F.F.F.T.F.F.F.F.F.F.F],[slot_F.F.T.F.F.F.F.F.F.F.F, slot_F.T.F.F.F.F.F.F.F.F.F],[ncs_1_0, p1_1_1, p1_1_2, p1_1_3, p1_1_4, p1_1_5, p1_1_6, p1_1_7, p2_1_0, p2_1_9],[p1_1_8, p2_1_8],[ncs_10_0, p1_10_0, p1_10_1, p1_10_2, p1_10_3, p1_10_6, p1_10_7, p1_10_8, p1_10_9, p2_10_5],[p1_10_4, cs_10_4],[next_7, next_8, next_9],[next_18, next_19],[next_20, next_21],[p1_3_10, p2_3_10],[p1_10_10, p2_10_10],[next_0, next_1, next_2],[next_10, next_11],[next_12, next_13],[p1_1_10, p2_1_10],[p1_6_10, p2_6_10],[p1_9_10, p2_9_10],[p1_8_10, p2_8_10],[next_3, next_4],[next_14, next_15],[ncs_2_0, ncs_2_8, p1_2_0, p1_2_1, p1_2_2, p1_2_3, p1_2_4, p1_2_5, p1_2_6, p1_2_7, p1_2_8, p1_2_9],[p1_2_10, p2_2_10, p3_2_10],[next_5, next_6],[next_16, next_17],[p1_0_10, p2_0_10],[p1_4_10, p2_4_10, p3_4_10],[ncs_5_0, p1_5_0, p1_5_1, p1_5_2, p1_5_3, p1_5_5, p1_5_6, p1_5_7, p1_5_8, p1_5_9, p2_5_4],[p1_5_10, p2_5_10],[ncs_6_0, ncs_6_2, ncs_6_10, p1_6_0, p1_6_1, p1_6_2, p1_6_3, p1_6_5, p1_6_6, p1_6_7, p1_6_8, p1_6_9, p2_6_4],[p2_6_3, p3_6_3],[ncs_7_0, p1_7_0, p1_7_1, p1_7_2, p1_7_3, p1_7_4, p1_7_6, p1_7_7, p1_7_8, p1_7_9, p2_7_5],[p1_7_10, p2_7_10],[ncs_9_0, ncs_9_10, p1_9_0, p1_9_1, p1_9_3, p1_9_4, p1_9_6, p1_9_7, p1_9_8, p2_9_2, p2_9_9],[p1_9_16, p2_9_5],[ncs_8_0, p1_8_0, p1_8_3, p1_8_4, p1_8_6, p1_8_7, p1_8_8, p1_8_9, p2_8_1],[p1_8_13, p2_8_2],[p1_8_5, p3_8_5],[ncs_0_0, p1_0_1, p1_0_2, p1_0_3, p1_0_4, p1_0_5, p1_0_6, p1_0_9, p2_0_0, p2_0_7],[p1_0_8, p2_0_8, p3_0_8],
at fr.lip6.move.gal.instantiate.CompositeBuilder$Partition.getIndex(CompositeBuilder.java:1421)
at fr.lip6.move.gal.instantiate.CompositeBuilder.galToCompositeWithPartition(CompositeBuilder.java:556)
at fr.lip6.move.gal.instantiate.CompositeBuilder.decomposeWithOrder(CompositeBuilder.java:147)
at fr.lip6.move.gal.application.mcc.MccTranslator.applyOrder(MccTranslator.java:133)
at fr.lip6.move.gal.application.mcc.MccTranslator.flattenSpec(MccTranslator.java:230)
at fr.lip6.move.gal.application.runner.its.MultiOrderRunner.runMultiITS(MultiOrderRunner.java:124)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:1234)
at fr.lip6.move.gal.application.Application.start(Application.java:189)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:651)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:588)
at org.eclipse.equinox.launcher.Main.run(Main.java:1459)
at org.eclipse.equinox.launcher.Main.main(Main.java:1432)
[2024-05-23 10:54:59] [INFO ] Flatten gal took : 41 ms
[2024-05-23 10:54:59] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5306525527624844027.gal : 23 ms
[2024-05-23 10:54:59] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13540546918140394573.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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality5306525527624844027.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13540546918140394573.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality13540546918140394573.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 12
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :12 after 20
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :20 after 42
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :42 after 104
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :104 after 422
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :422 after 1428
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1428 after 3052
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :3052 after 6188
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :6188 after 11460
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :11460 after 15307
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :15307 after 44723
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :44723 after 105400
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :105400 after 3.12955e+07
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :3.12955e+07 after 3.21829e+07
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :3.21829e+07 after 3.85466e+07
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
+ [[ ReachabilityCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution ReachabilityCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination ReachabilityCardinality -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="Anderson-PT-11"
export BK_EXAMINATION="ReachabilityCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool itstools"
echo " Input is Anderson-PT-11, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r004-smll-171620118400374"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Anderson-PT-11.tgz
mv Anderson-PT-11 execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "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 [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "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 "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.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 [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
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 ;