About the Execution of ITS-Tools for CANConstruction-PT-090
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 0.000 | 3600000.00 | 0.00 | 0.00 | FFTF??F?FFFF???? | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r030-smll-174853813600236.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5832
Executing tool itstools
Input is CANConstruction-PT-090, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r030-smll-174853813600236
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 13M
-rw-r--r-- 1 mcc users 8.3K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 70K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.1K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.0K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.1K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.5K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 57K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 101K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 4 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 12M May 29 14:32 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
echo here is the order used to build the result vector(from xml file)
FORMULA_NAME CANConstruction-PT-090-LTLFireability-00
FORMULA_NAME CANConstruction-PT-090-LTLFireability-01
FORMULA_NAME CANConstruction-PT-090-LTLFireability-02
FORMULA_NAME CANConstruction-PT-090-LTLFireability-03
FORMULA_NAME CANConstruction-PT-090-LTLFireability-04
FORMULA_NAME CANConstruction-PT-090-LTLFireability-05
FORMULA_NAME CANConstruction-PT-090-LTLFireability-06
FORMULA_NAME CANConstruction-PT-090-LTLFireability-07
FORMULA_NAME CANConstruction-PT-090-LTLFireability-08
FORMULA_NAME CANConstruction-PT-090-LTLFireability-09
FORMULA_NAME CANConstruction-PT-090-LTLFireability-10
FORMULA_NAME CANConstruction-PT-090-LTLFireability-11
FORMULA_NAME CANConstruction-PT-090-LTLFireability-12
FORMULA_NAME CANConstruction-PT-090-LTLFireability-13
FORMULA_NAME CANConstruction-PT-090-LTLFireability-14
FORMULA_NAME CANConstruction-PT-090-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1748717621632
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CANConstruction-PT-090
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202505121319
[2025-05-31 18:53:44] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-05-31 18:53:44] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-31 18:53:45] [INFO ] Load time of PNML (sax parser for PT used): 1337 ms
[2025-05-31 18:53:45] [INFO ] Transformed 17282 places.
[2025-05-31 18:53:46] [INFO ] Transformed 33120 transitions.
[2025-05-31 18:53:46] [INFO ] Parsed PT model containing 17282 places and 33120 transitions and 99000 arcs in 2025 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 41 ms.
Working with output stream class java.io.PrintStream
Support contains 55 out of 17282 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17282/17282 places, 33120/33120 transitions.
Discarding 7900 places :
Symmetric choice reduction at 0 with 7900 rule applications. Total rules 7900 place count 9382 transition count 17320
Iterating global reduction 0 with 7900 rules applied. Total rules applied 15800 place count 9382 transition count 17320
Applied a total of 15800 rules in 8304 ms. Remains 9382 /17282 variables (removed 7900) and now considering 17320/33120 (removed 15800) transitions.
// Phase 1: matrix 17320 rows 9382 cols
[2025-05-31 18:53:56] [INFO ] Computed 181 invariants in 503 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 18:54:24] [INFO ] Implicit Places using invariants in 29481 ms returned [12, 26, 40, 54, 68, 82, 96, 110, 124, 138, 152, 166, 180, 194, 208, 222, 236, 250, 264, 278, 292, 306, 320, 334, 348, 362, 376, 390, 404, 418, 432, 446, 460, 474, 488, 502, 516, 530, 544, 558, 572, 586, 600, 614, 628, 642, 656, 670, 684, 698, 712, 726, 740, 754, 768, 782, 796, 810, 824, 838, 852, 866, 880, 894, 908, 922, 936, 950, 964, 978, 992, 1006, 1020, 1034, 1048, 1062, 1076, 1090, 1104, 1118, 1132, 1146, 1160, 1174, 1188, 1202, 1216, 1230, 1244, 1258]
Discarding 90 places :
Implicit Place search using SMT only with invariants took 29555 ms to find 90 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 9292/17282 places, 17320/33120 transitions.
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 90 place count 9202 transition count 17230
Iterating global reduction 0 with 90 rules applied. Total rules applied 180 place count 9202 transition count 17230
Applied a total of 180 rules in 10052 ms. Remains 9202 /9292 variables (removed 90) and now considering 17230/17320 (removed 90) transitions.
// Phase 1: matrix 17230 rows 9202 cols
[2025-05-31 18:54:35] [INFO ] Computed 91 invariants in 315 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 18:55:00] [INFO ] Implicit Places using invariants in 25071 ms returned []
Implicit Place search using SMT only with invariants took 25080 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 9202/17282 places, 17230/33120 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 73027 ms. Remains : 9202/17282 places, 17230/33120 transitions.
Support contains 55 out of 9202 places after structural reductions.
[2025-05-31 18:55:01] [INFO ] Flatten gal took : 996 ms
[2025-05-31 18:55:02] [INFO ] Flatten gal took : 688 ms
[2025-05-31 18:55:03] [INFO ] Input system was already deterministic with 17230 transitions.
RANDOM walk for 40000 steps (24 resets) in 5101 ms. (7 steps per ms) remains 21/40 properties
BEST_FIRST walk for 4004 steps (8 resets) in 55 ms. (71 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 44 ms. (88 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 42 ms. (93 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 37 ms. (105 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 21/21 properties
[2025-05-31 18:55:05] [INFO ] Invariant cache hit.
[2025-05-31 18:55:05] [INFO ] State equation strengthened by 16110 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/29 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 1 (OVERLAPS) 9107/9136 variables, 26/26 constraints. Problems are: Problem set: 0 solved, 21 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 18:55:36] [INFO ] Deduced a trap composed of 5 places in 28315 ms of which 279 ms to minimize.
SMT process timed out in 31445ms, After SMT, problems are : Problem set: 0 solved, 21 unsolved
Fused 21 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 29 out of 9202 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 9202/9202 places, 17230/17230 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 611 transitions
Trivial Post-agglo rules discarded 611 transitions
Performed 611 trivial Post agglomeration. Transition count delta: 611
Iterating post reduction 0 with 611 rules applied. Total rules applied 611 place count 9202 transition count 16619
Reduce places removed 611 places and 0 transitions.
Iterating post reduction 1 with 611 rules applied. Total rules applied 1222 place count 8591 transition count 16619
Performed 90 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 90 Pre rules applied. Total rules applied 1222 place count 8591 transition count 16529
Deduced a syphon composed of 90 places in 6 ms
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 2 with 180 rules applied. Total rules applied 1402 place count 8501 transition count 16529
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 1410 place count 8493 transition count 16513
Iterating global reduction 2 with 8 rules applied. Total rules applied 1418 place count 8493 transition count 16513
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 8 rules applied. Total rules applied 1426 place count 8493 transition count 16505
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 1434 place count 8485 transition count 16505
Performed 92 Post agglomeration using F-continuation condition.Transition count delta: 92
Deduced a syphon composed of 92 places in 6 ms
Reduce places removed 92 places and 0 transitions.
Iterating global reduction 4 with 184 rules applied. Total rules applied 1618 place count 8393 transition count 16413
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 4 with 7 rules applied. Total rules applied 1625 place count 8393 transition count 16406
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 1632 place count 8386 transition count 16406
Partial Free-agglomeration rule applied 3 times.
Drop transitions (Partial Free agglomeration) removed 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 1635 place count 8386 transition count 16406
Applied a total of 1635 rules in 23069 ms. Remains 8386 /9202 variables (removed 816) and now considering 16406/17230 (removed 824) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 23073 ms. Remains : 8386/9202 places, 16406/17230 transitions.
RANDOM walk for 40000 steps (63 resets) in 1900 ms. (21 steps per ms) remains 8/21 properties
BEST_FIRST walk for 40004 steps (8 resets) in 133 ms. (298 steps per ms) remains 7/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 118 ms. (336 steps per ms) remains 6/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 133 ms. (298 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 130 ms. (305 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 130 ms. (305 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (8 resets) in 127 ms. (312 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 109 ms. (363 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 112 ms. (354 steps per ms) remains 5/6 properties
// Phase 1: matrix 16406 rows 8386 cols
[2025-05-31 18:56:01] [INFO ] Computed 91 invariants in 450 ms
[2025-05-31 18:56:01] [INFO ] State equation strengthened by 16110 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 8295/8302 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 18:56:26] [INFO ] Deduced a trap composed of 2 places in 22905 ms of which 210 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 18:56:50] [INFO ] Deduced a trap composed of 2 places in 23905 ms of which 215 ms to minimize.
SMT process timed out in 49533ms, After SMT, problems are : Problem set: 0 solved, 5 unsolved
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 7 out of 8386 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8386/8386 places, 16406/16406 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 8386 transition count 16405
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 8385 transition count 16405
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 9 place count 8378 transition count 16391
Iterating global reduction 2 with 7 rules applied. Total rules applied 16 place count 8378 transition count 16391
Applied a total of 16 rules in 8569 ms. Remains 8378 /8386 variables (removed 8) and now considering 16391/16406 (removed 15) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8570 ms. Remains : 8378/8386 places, 16391/16406 transitions.
FORMULA CANConstruction-PT-090-LTLFireability-09 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 271 stabilizing places and 360 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0&&(F((!p1&&F(p2))) U X(X(p3))))))'
Support contains 6 out of 9202 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9202/9202 places, 17230/17230 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 9183 transition count 17192
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 9183 transition count 17192
Applied a total of 38 rules in 9706 ms. Remains 9183 /9202 variables (removed 19) and now considering 17192/17230 (removed 38) transitions.
// Phase 1: matrix 17192 rows 9183 cols
[2025-05-31 18:57:09] [INFO ] Computed 91 invariants in 350 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 18:57:36] [INFO ] Implicit Places using invariants in 27536 ms returned []
Implicit Place search using SMT only with invariants took 27538 ms to find 0 implicit places.
Running 17102 sub problems to find dead transitions.
[2025-05-31 18:57:37] [INFO ] Invariant cache hit.
[2025-05-31 18:57:37] [INFO ] State equation strengthened by 16110 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/9182 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 17102 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 9182/26375 variables, and 91 constraints, problems are : Problem set: 0 solved, 17102 unsolved in 31026 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/9183 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 17102/17102 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 17102 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/9182 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 17102 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 9182/26375 variables, and 91 constraints, problems are : Problem set: 0 solved, 17102 unsolved in 30372 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/9183 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 0/17102 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 97193ms problems are : Problem set: 0 solved, 17102 unsolved
Search for dead transitions found 0 dead transitions in 97376ms
Starting structural reductions in LTL mode, iteration 1 : 9183/9202 places, 17192/17230 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 134735 ms. Remains : 9183/9202 places, 17192/17230 transitions.
Stuttering acceptance computed with spot in 1222 ms :[(OR (NOT p0) (NOT p3)), (OR (NOT p0) (NOT p3)), true, (AND (NOT p2) (NOT p3)), (NOT p3), (OR (AND (NOT p2) (NOT p3)) (AND p1 (NOT p3))), (AND (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3)), (NOT p3), (OR (AND (NOT p2) (NOT p3)) (AND p1 (NOT p3))), (OR (AND (NOT p2) (NOT p3)) (AND p1 (NOT p3))), (NOT p2), (OR (NOT p2) p1)]
Running random walk in product with property : CANConstruction-PT-090-LTLFireability-00
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 5 ms.
FORMULA CANConstruction-PT-090-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-090-LTLFireability-00 finished in 136142 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((X((p0 U p1)) U p0)&&X(F(p0)))))'
Support contains 6 out of 9202 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9202/9202 places, 17230/17230 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 9182 transition count 17190
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 9182 transition count 17190
Applied a total of 40 rules in 9616 ms. Remains 9182 /9202 variables (removed 20) and now considering 17190/17230 (removed 40) transitions.
// Phase 1: matrix 17190 rows 9182 cols
[2025-05-31 18:59:25] [INFO ] Computed 91 invariants in 249 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 18:59:52] [INFO ] Implicit Places using invariants in 27018 ms returned []
Implicit Place search using SMT only with invariants took 27022 ms to find 0 implicit places.
Running 17100 sub problems to find dead transitions.
[2025-05-31 18:59:52] [INFO ] Invariant cache hit.
[2025-05-31 18:59:52] [INFO ] State equation strengthened by 16110 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/9181 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 17100 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 9181/26372 variables, and 91 constraints, problems are : Problem set: 0 solved, 17100 unsolved in 30375 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/9182 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 17100/17100 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 17100 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/9181 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 17100 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 9181/26372 variables, and 91 constraints, problems are : Problem set: 0 solved, 17100 unsolved in 30572 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/9182 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 0/17100 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 93819ms problems are : Problem set: 0 solved, 17100 unsolved
Search for dead transitions found 0 dead transitions in 93880ms
Starting structural reductions in LTL mode, iteration 1 : 9182/9202 places, 17190/17230 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 130581 ms. Remains : 9182/9202 places, 17190/17230 transitions.
Stuttering acceptance computed with spot in 287 ms :[(NOT p1), (NOT p0), (OR (NOT p1) (NOT p0)), (NOT p0), (NOT p0), true]
Running random walk in product with property : CANConstruction-PT-090-LTLFireability-01
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 2 ms.
FORMULA CANConstruction-PT-090-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-090-LTLFireability-01 finished in 130969 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(X((!p0||X(!p1)))) U ((!p2&&X(X((!p0||X(!p1))))&&F(p3))||X(X(G((!p0||X(!p1))))))))'
Support contains 5 out of 9202 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9202/9202 places, 17230/17230 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 9183 transition count 17192
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 9183 transition count 17192
Applied a total of 38 rules in 9870 ms. Remains 9183 /9202 variables (removed 19) and now considering 17192/17230 (removed 38) transitions.
// Phase 1: matrix 17192 rows 9183 cols
[2025-05-31 19:01:36] [INFO ] Computed 91 invariants in 254 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 19:02:01] [INFO ] Implicit Places using invariants in 25170 ms returned []
Implicit Place search using SMT only with invariants took 25173 ms to find 0 implicit places.
Running 17102 sub problems to find dead transitions.
[2025-05-31 19:02:01] [INFO ] Invariant cache hit.
[2025-05-31 19:02:01] [INFO ] State equation strengthened by 16110 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/9182 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 17102 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 9182/26375 variables, and 91 constraints, problems are : Problem set: 0 solved, 17102 unsolved in 30564 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/9183 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 17102/17102 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 17102 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/9182 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 17102 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 9182/26375 variables, and 91 constraints, problems are : Problem set: 0 solved, 17102 unsolved in 30471 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/9183 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 0/17102 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 92414ms problems are : Problem set: 0 solved, 17102 unsolved
Search for dead transitions found 0 dead transitions in 92456ms
Starting structural reductions in LTL mode, iteration 1 : 9183/9202 places, 17192/17230 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 127537 ms. Remains : 9183/9202 places, 17192/17230 transitions.
Stuttering acceptance computed with spot in 679 ms :[(AND p0 p1), (AND p0 p1), (AND p0 (NOT p3) p1), (AND (NOT p3) p0 p1), (AND p0 p1), p1, true, (AND (NOT p3) p0 p1), (AND (NOT p3) p0 p1), (AND p0 p1), (AND (NOT p3) p1), (NOT p3)]
Running random walk in product with property : CANConstruction-PT-090-LTLFireability-02
Product exploration explored 100000 steps with 33333 reset in 3621 ms.
Product exploration explored 100000 steps with 33333 reset in 2929 ms.
Computed a total of 271 stabilizing places and 360 stable transitions
Computed a total of 271 stabilizing places and 360 stable transitions
Knowledge obtained : [(AND (NOT p0) p3 (NOT p2) (NOT p1)), (X (NOT p2)), (X (NOT (AND p2 p1))), (X (NOT (AND (NOT p2) (NOT p3)))), (X (NOT (AND (NOT p2) (NOT p3) p0))), (X (NOT (AND (NOT p3) p0 p1))), (X p3), (X (NOT (AND (NOT p2) (NOT p3) p1))), (X (NOT (AND (NOT p2) (NOT p3) p0 p1))), (X (NOT (AND (NOT p3) p1))), (X (NOT (AND p2 p0 p1))), (X (NOT p0)), (X (NOT (AND (NOT p3) p0))), (X (NOT (AND p2 p0))), (X (NOT p1)), (X (X (NOT p2))), (X (X (NOT (AND p2 p1)))), (X (X (NOT (AND (NOT p2) (NOT p3))))), (X (X (NOT (AND (NOT p2) (NOT p3) p0)))), (X (X (NOT (AND (NOT p3) p0 p1)))), (X (X p3)), (X (X (NOT (AND (NOT p2) (NOT p3) p1)))), (X (X (NOT (AND (NOT p2) (NOT p3) p0 p1)))), (X (X (NOT (AND (NOT p3) p1)))), (X (X (NOT (AND p2 p0 p1)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p3) p0)))), (X (X (NOT p1))), (X (X (NOT (AND p2 p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 29 factoid took 27 ms. Reduced automaton from 12 states, 24 edges and 4 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA CANConstruction-PT-090-LTLFireability-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property CANConstruction-PT-090-LTLFireability-02 finished in 135007 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(p1))))'
Support contains 2 out of 9202 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 9202/9202 places, 17230/17230 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 612 transitions
Trivial Post-agglo rules discarded 612 transitions
Performed 612 trivial Post agglomeration. Transition count delta: 612
Iterating post reduction 0 with 612 rules applied. Total rules applied 612 place count 9202 transition count 16618
Reduce places removed 612 places and 0 transitions.
Iterating post reduction 1 with 612 rules applied. Total rules applied 1224 place count 8590 transition count 16618
Performed 90 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 90 Pre rules applied. Total rules applied 1224 place count 8590 transition count 16528
Deduced a syphon composed of 90 places in 8 ms
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 2 with 180 rules applied. Total rules applied 1404 place count 8500 transition count 16528
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 1422 place count 8482 transition count 16492
Iterating global reduction 2 with 18 rules applied. Total rules applied 1440 place count 8482 transition count 16492
Drop transitions (Trivial Post-Agglo cleanup.) removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 2 with 16 rules applied. Total rules applied 1456 place count 8482 transition count 16476
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 3 with 16 rules applied. Total rules applied 1472 place count 8466 transition count 16476
Performed 92 Post agglomeration using F-continuation condition.Transition count delta: 92
Deduced a syphon composed of 92 places in 4 ms
Reduce places removed 92 places and 0 transitions.
Iterating global reduction 4 with 184 rules applied. Total rules applied 1656 place count 8374 transition count 16384
Applied a total of 1656 rules in 14299 ms. Remains 8374 /9202 variables (removed 828) and now considering 16384/17230 (removed 846) transitions.
// Phase 1: matrix 16384 rows 8374 cols
[2025-05-31 19:03:56] [INFO ] Computed 91 invariants in 707 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 19:04:20] [INFO ] Implicit Places using invariants in 24305 ms returned []
Implicit Place search using SMT only with invariants took 24315 ms to find 0 implicit places.
Running 16294 sub problems to find dead transitions.
[2025-05-31 19:04:20] [INFO ] Invariant cache hit.
[2025-05-31 19:04:20] [INFO ] State equation strengthened by 16110 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/8373 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 16294 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8373/24758 variables, and 91 constraints, problems are : Problem set: 0 solved, 16294 unsolved in 30309 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/8374 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 16294/16294 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 16294 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/8373 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 16294 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8373/24758 variables, and 91 constraints, problems are : Problem set: 0 solved, 16294 unsolved in 30496 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/8374 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 0/16294 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 89996ms problems are : Problem set: 0 solved, 16294 unsolved
Search for dead transitions found 0 dead transitions in 90040ms
Starting structural reductions in SI_LTL mode, iteration 1 : 8374/9202 places, 16384/17230 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 128685 ms. Remains : 8374/9202 places, 16384/17230 transitions.
Stuttering acceptance computed with spot in 161 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : CANConstruction-PT-090-LTLFireability-03
Stuttering criterion allowed to conclude after 642 steps with 0 reset in 26 ms.
FORMULA CANConstruction-PT-090-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-090-LTLFireability-03 finished in 128918 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 9202 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 9202/9202 places, 17230/17230 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 612 transitions
Trivial Post-agglo rules discarded 612 transitions
Performed 612 trivial Post agglomeration. Transition count delta: 612
Iterating post reduction 0 with 612 rules applied. Total rules applied 612 place count 9202 transition count 16618
Reduce places removed 612 places and 0 transitions.
Iterating post reduction 1 with 612 rules applied. Total rules applied 1224 place count 8590 transition count 16618
Performed 90 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 90 Pre rules applied. Total rules applied 1224 place count 8590 transition count 16528
Deduced a syphon composed of 90 places in 6 ms
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 2 with 180 rules applied. Total rules applied 1404 place count 8500 transition count 16528
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 1423 place count 8481 transition count 16490
Iterating global reduction 2 with 19 rules applied. Total rules applied 1442 place count 8481 transition count 16490
Drop transitions (Trivial Post-Agglo cleanup.) removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 2 with 17 rules applied. Total rules applied 1459 place count 8481 transition count 16473
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 3 with 17 rules applied. Total rules applied 1476 place count 8464 transition count 16473
Performed 91 Post agglomeration using F-continuation condition.Transition count delta: 91
Deduced a syphon composed of 91 places in 3 ms
Reduce places removed 91 places and 0 transitions.
Iterating global reduction 4 with 182 rules applied. Total rules applied 1658 place count 8373 transition count 16382
Applied a total of 1658 rules in 13096 ms. Remains 8373 /9202 variables (removed 829) and now considering 16382/17230 (removed 848) transitions.
// Phase 1: matrix 16382 rows 8373 cols
[2025-05-31 19:06:04] [INFO ] Computed 91 invariants in 617 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 19:06:26] [INFO ] Implicit Places using invariants in 22857 ms returned []
Implicit Place search using SMT only with invariants took 22864 ms to find 0 implicit places.
Running 16292 sub problems to find dead transitions.
[2025-05-31 19:06:26] [INFO ] Invariant cache hit.
[2025-05-31 19:06:26] [INFO ] State equation strengthened by 16110 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/8372 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 16292 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8372/24755 variables, and 91 constraints, problems are : Problem set: 0 solved, 16292 unsolved in 30707 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/8373 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 16292/16292 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 16292 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/8372 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 16292 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8372/24755 variables, and 91 constraints, problems are : Problem set: 0 solved, 16292 unsolved in 30323 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/8373 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 0/16292 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 95735ms problems are : Problem set: 0 solved, 16292 unsolved
Search for dead transitions found 0 dead transitions in 95766ms
Starting structural reductions in SI_LTL mode, iteration 1 : 8373/9202 places, 16382/17230 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 131744 ms. Remains : 8373/9202 places, 16382/17230 transitions.
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Running random walk in product with property : CANConstruction-PT-090-LTLFireability-04
Product exploration explored 100000 steps with 159 reset in 3138 ms.
Product exploration explored 100000 steps with 159 reset in 3538 ms.
Computed a total of 91 stabilizing places and 180 stable transitions
Computed a total of 91 stabilizing places and 180 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 79 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
RANDOM walk for 40000 steps (62 resets) in 1716 ms. (23 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 154 ms. (258 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 41653 steps, run timeout after 3001 ms. (steps per millisecond=13 ) properties seen :0 out of 1
Probabilistic random walk after 41653 steps, saw 32754 distinct states, run finished after 3010 ms. (steps per millisecond=13 ) properties seen :0
[2025-05-31 19:08:12] [INFO ] Invariant cache hit.
[2025-05-31 19:08:12] [INFO ] State equation strengthened by 16110 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 8282/8283 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 19:08:41] [INFO ] Deduced a trap composed of 2 places in 27262 ms of which 356 ms to minimize.
SMT process timed out in 29077ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 8373 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8373/8373 places, 16382/16382 transitions.
Applied a total of 0 rules in 4299 ms. Remains 8373 /8373 variables (removed 0) and now considering 16382/16382 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4299 ms. Remains : 8373/8373 places, 16382/16382 transitions.
RANDOM walk for 36195 steps (56 resets) in 1340 ms. (26 steps per ms) remains 0/1 properties
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 101 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Support contains 1 out of 8373 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8373/8373 places, 16382/16382 transitions.
Applied a total of 0 rules in 4356 ms. Remains 8373 /8373 variables (removed 0) and now considering 16382/16382 (removed 0) transitions.
[2025-05-31 19:08:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 19:09:14] [INFO ] Implicit Places using invariants in 23004 ms returned []
Implicit Place search using SMT only with invariants took 23007 ms to find 0 implicit places.
Running 16292 sub problems to find dead transitions.
[2025-05-31 19:09:14] [INFO ] Invariant cache hit.
[2025-05-31 19:09:14] [INFO ] State equation strengthened by 16110 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/8372 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 16292 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8372/24755 variables, and 91 constraints, problems are : Problem set: 0 solved, 16292 unsolved in 30285 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/8373 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 16292/16292 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 16292 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/8372 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 16292 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8372/24755 variables, and 91 constraints, problems are : Problem set: 0 solved, 16292 unsolved in 30319 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/8373 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 0/16292 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 90500ms problems are : Problem set: 0 solved, 16292 unsolved
Search for dead transitions found 0 dead transitions in 90541ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 117926 ms. Remains : 8373/8373 places, 16382/16382 transitions.
Computed a total of 91 stabilizing places and 180 stable transitions
Computed a total of 91 stabilizing places and 180 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 75 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 51 ms :[(NOT p0)]
RANDOM walk for 23949 steps (36 resets) in 1063 ms. (22 steps per ms) remains 0/1 properties
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 128 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 48 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 47 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 46 ms :[(NOT p0)]
Product exploration explored 100000 steps with 159 reset in 2684 ms.
Product exploration explored 100000 steps with 159 reset in 3196 ms.
Built C files in :
/tmp/ltsmin16177134070909213817
[2025-05-31 19:10:51] [INFO ] Too many transitions (16382) to apply POR reductions. Disabling POR matrices.
[2025-05-31 19:10:52] [INFO ] Built C files in 386ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16177134070909213817
Running compilation step : cd /tmp/ltsmin16177134070909213817;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16177134070909213817;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16177134070909213817;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 1 out of 8373 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8373/8373 places, 16382/16382 transitions.
Applied a total of 0 rules in 4729 ms. Remains 8373 /8373 variables (removed 0) and now considering 16382/16382 (removed 0) transitions.
[2025-05-31 19:11:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 19:11:22] [INFO ] Implicit Places using invariants in 22561 ms returned []
Implicit Place search using SMT only with invariants took 22565 ms to find 0 implicit places.
Running 16292 sub problems to find dead transitions.
[2025-05-31 19:11:22] [INFO ] Invariant cache hit.
[2025-05-31 19:11:22] [INFO ] State equation strengthened by 16110 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/8372 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 16292 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8372/24755 variables, and 91 constraints, problems are : Problem set: 0 solved, 16292 unsolved in 30309 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/8373 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 16292/16292 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 16292 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/8372 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 16292 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8372/24755 variables, and 91 constraints, problems are : Problem set: 0 solved, 16292 unsolved in 30506 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/8373 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 0/16292 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 89182ms problems are : Problem set: 0 solved, 16292 unsolved
Search for dead transitions found 0 dead transitions in 89211ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 116521 ms. Remains : 8373/8373 places, 16382/16382 transitions.
Built C files in :
/tmp/ltsmin11982987647041954345
[2025-05-31 19:12:51] [INFO ] Too many transitions (16382) to apply POR reductions. Disabling POR matrices.
[2025-05-31 19:12:52] [INFO ] Built C files in 309ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11982987647041954345
Running compilation step : cd /tmp/ltsmin11982987647041954345;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11982987647041954345;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11982987647041954345;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2025-05-31 19:12:56] [INFO ] Flatten gal took : 518 ms
[2025-05-31 19:12:56] [INFO ] Flatten gal took : 444 ms
[2025-05-31 19:12:57] [INFO ] Time to serialize gal into /tmp/LTL13149356294292566391.gal : 156 ms
[2025-05-31 19:12:57] [INFO ] Time to serialize properties into /tmp/LTL14816717913865166048.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13149356294292566391.gal' '-t' 'CGAL' '-hoa' '/tmp/aut8104305413107380238.hoa' '-atoms' '/tmp/LTL14816717913865166048.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL14816717913865166048.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut8104305413107380238.hoa
Detected timeout of ITS tools.
[2025-05-31 19:13:12] [INFO ] Flatten gal took : 406 ms
[2025-05-31 19:13:13] [INFO ] Flatten gal took : 416 ms
[2025-05-31 19:13:13] [INFO ] Time to serialize gal into /tmp/LTL17306121133895469089.gal : 75 ms
[2025-05-31 19:13:13] [INFO ] Time to serialize properties into /tmp/LTL16817832987387744105.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17306121133895469089.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16817832987387744105.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((F(G("(Node87GiveAnswer42<1)"))))
Formula 0 simplified : GF!"(Node87GiveAnswer42<1)"
Detected timeout of ITS tools.
[2025-05-31 19:13:28] [INFO ] Flatten gal took : 395 ms
[2025-05-31 19:13:28] [INFO ] Applying decomposition
[2025-05-31 19:13:29] [INFO ] Flatten gal took : 560 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph68390890942017184.txt' '-o' '/tmp/graph68390890942017184.bin' '-w' '/tmp/graph68390890942017184.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph68390890942017184.bin' '-l' '-1' '-v' '-w' '/tmp/graph68390890942017184.weights' '-q' '0' '-e' '0.001'
[2025-05-31 19:13:30] [INFO ] Decomposing Gal with order
[2025-05-31 19:13:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 19:13:36] [INFO ] Removed a total of 16109 redundant transitions.
[2025-05-31 19:13:36] [INFO ] Flatten gal took : 4021 ms
[2025-05-31 19:13:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 15844 labels/synchronizations in 3459 ms.
[2025-05-31 19:13:40] [INFO ] Time to serialize gal into /tmp/LTL15915711753338825083.gal : 119 ms
[2025-05-31 19:13:40] [INFO ] Time to serialize properties into /tmp/LTL13902988773527737165.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15915711753338825083.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13902988773527737165.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Checking formula 0 : !((F(G("(u43.Node87GiveAnswer42<1)"))))
Formula 0 simplified : GF!"(u43.Node87GiveAnswer42<1)"
Detected timeout of ITS tools.
Treatment of property CANConstruction-PT-090-LTLFireability-04 finished in 485074 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F((G(p0)||(F(p2)&&p1))))))'
Support contains 4 out of 9202 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9202/9202 places, 17230/17230 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 9184 transition count 17194
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 9184 transition count 17194
Applied a total of 36 rules in 9399 ms. Remains 9184 /9202 variables (removed 18) and now considering 17194/17230 (removed 36) transitions.
// Phase 1: matrix 17194 rows 9184 cols
[2025-05-31 19:14:05] [INFO ] Computed 91 invariants in 253 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 19:14:32] [INFO ] Implicit Places using invariants in 27043 ms returned []
Implicit Place search using SMT only with invariants took 27047 ms to find 0 implicit places.
Running 17104 sub problems to find dead transitions.
[2025-05-31 19:14:32] [INFO ] Invariant cache hit.
[2025-05-31 19:14:32] [INFO ] State equation strengthened by 16110 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/9183 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 17104 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 9183/26378 variables, and 91 constraints, problems are : Problem set: 0 solved, 17104 unsolved in 30582 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/9184 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 17104/17104 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 17104 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/9183 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 17104 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 9183/26378 variables, and 91 constraints, problems are : Problem set: 0 solved, 17104 unsolved in 30362 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/9184 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 0/17104 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 92578ms problems are : Problem set: 0 solved, 17104 unsolved
Search for dead transitions found 0 dead transitions in 92610ms
Starting structural reductions in LTL mode, iteration 1 : 9184/9202 places, 17194/17230 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 129073 ms. Remains : 9184/9202 places, 17194/17230 transitions.
Stuttering acceptance computed with spot in 167 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
Running random walk in product with property : CANConstruction-PT-090-LTLFireability-05
Product exploration explored 100000 steps with 61 reset in 2368 ms.
Product exploration explored 100000 steps with 62 reset in 2218 ms.
Computed a total of 271 stabilizing places and 360 stable transitions
Computed a total of 271 stabilizing places and 360 stable transitions
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), (X (X (NOT p2))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p1 (NOT p2))))), (X (X p0)), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 100 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter sensitive) to 4 states, 7 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 153 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
RANDOM walk for 40000 steps (24 resets) in 1368 ms. (29 steps per ms) remains 3/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 169 ms. (235 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 226 ms. (176 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 171 ms. (232 steps per ms) remains 3/3 properties
[2025-05-31 19:16:10] [INFO ] Invariant cache hit.
[2025-05-31 19:16:10] [INFO ] State equation strengthened by 16110 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 9093/9096 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 19:16:43] [INFO ] Deduced a trap composed of 5 places in 30310 ms of which 296 ms to minimize.
SMT process timed out in 32586ms, After SMT, problems are : Problem set: 0 solved, 3 unsolved
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 9184 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 9184/9184 places, 17194/17194 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 628 transitions
Trivial Post-agglo rules discarded 628 transitions
Performed 628 trivial Post agglomeration. Transition count delta: 628
Iterating post reduction 0 with 628 rules applied. Total rules applied 628 place count 9184 transition count 16566
Reduce places removed 628 places and 0 transitions.
Iterating post reduction 1 with 628 rules applied. Total rules applied 1256 place count 8556 transition count 16566
Performed 90 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 90 Pre rules applied. Total rules applied 1256 place count 8556 transition count 16476
Deduced a syphon composed of 90 places in 7 ms
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 2 with 180 rules applied. Total rules applied 1436 place count 8466 transition count 16476
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 1437 place count 8465 transition count 16474
Iterating global reduction 2 with 1 rules applied. Total rules applied 1438 place count 8465 transition count 16474
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 1439 place count 8465 transition count 16473
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1440 place count 8464 transition count 16473
Performed 90 Post agglomeration using F-continuation condition.Transition count delta: 90
Deduced a syphon composed of 90 places in 4 ms
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 4 with 180 rules applied. Total rules applied 1620 place count 8374 transition count 16383
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1621 place count 8374 transition count 16382
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1622 place count 8373 transition count 16382
Applied a total of 1622 rules in 17591 ms. Remains 8373 /9184 variables (removed 811) and now considering 16382/17194 (removed 812) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 17595 ms. Remains : 8373/9184 places, 16382/17194 transitions.
RANDOM walk for 40000 steps (62 resets) in 1405 ms. (28 steps per ms) remains 1/3 properties
BEST_FIRST walk for 40003 steps (8 resets) in 149 ms. (266 steps per ms) remains 1/1 properties
// Phase 1: matrix 16382 rows 8373 cols
[2025-05-31 19:17:01] [INFO ] Computed 91 invariants in 504 ms
[2025-05-31 19:17:01] [INFO ] State equation strengthened by 16110 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 8282/8283 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 19:17:29] [INFO ] Deduced a trap composed of 2 places in 25559 ms of which 247 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 19:17:54] [INFO ] Deduced a trap composed of 2 places in 25086 ms of which 231 ms to minimize.
SMT process timed out in 53178ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 8373 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8373/8373 places, 16382/16382 transitions.
Applied a total of 0 rules in 4473 ms. Remains 8373 /8373 variables (removed 0) and now considering 16382/16382 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4477 ms. Remains : 8373/8373 places, 16382/16382 transitions.
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), (X (X (NOT p2))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p1 (NOT p2))))), (X (X p0)), (X (X (NOT p1)))]
False Knowledge obtained : [(F (NOT (AND p0 (NOT p2)))), (F (NOT (OR p2 (NOT p1)))), (F (NOT p0)), (F (NOT (OR p0 p2))), (F (NOT (OR p0 p1))), (F (NOT (AND p0 (NOT p1)))), (F p1)]
Knowledge based reduction with 7 factoid took 352 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter sensitive) to 4 states, 7 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 176 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
Stuttering acceptance computed with spot in 187 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
Support contains 4 out of 9184 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9184/9184 places, 17194/17194 transitions.
Applied a total of 0 rules in 4778 ms. Remains 9184 /9184 variables (removed 0) and now considering 17194/17194 (removed 0) transitions.
// Phase 1: matrix 17194 rows 9184 cols
[2025-05-31 19:18:04] [INFO ] Computed 91 invariants in 248 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 19:18:28] [INFO ] Implicit Places using invariants in 24492 ms returned []
Implicit Place search using SMT only with invariants took 24497 ms to find 0 implicit places.
Running 17104 sub problems to find dead transitions.
[2025-05-31 19:18:28] [INFO ] Invariant cache hit.
[2025-05-31 19:18:28] [INFO ] State equation strengthened by 16110 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/9183 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 17104 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 9183/26378 variables, and 91 constraints, problems are : Problem set: 0 solved, 17104 unsolved in 30424 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/9184 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 17104/17104 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 17104 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/9183 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 17104 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 9183/26378 variables, and 91 constraints, problems are : Problem set: 0 solved, 17104 unsolved in 30461 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/9184 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 0/17104 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 93301ms problems are : Problem set: 0 solved, 17104 unsolved
Search for dead transitions found 0 dead transitions in 93346ms
Finished structural reductions in LTL mode , in 1 iterations and 122648 ms. Remains : 9184/9184 places, 17194/17194 transitions.
Computed a total of 271 stabilizing places and 360 stable transitions
Computed a total of 271 stabilizing places and 360 stable transitions
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), (X (X (NOT p2))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) p1)))), (X (X p0)), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 109 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter sensitive) to 4 states, 7 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 151 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
RANDOM walk for 40000 steps (24 resets) in 1739 ms. (22 steps per ms) remains 6/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 237 ms. (168 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 274 ms. (145 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 128 ms. (310 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 110 ms. (360 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 107 ms. (370 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 108 ms. (367 steps per ms) remains 6/6 properties
[2025-05-31 19:20:03] [INFO ] Invariant cache hit.
[2025-05-31 19:20:03] [INFO ] State equation strengthened by 16110 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 9093/9097 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 19:20:35] [INFO ] Deduced a trap composed of 5 places in 29243 ms of which 362 ms to minimize.
SMT process timed out in 31797ms, After SMT, problems are : Problem set: 0 solved, 6 unsolved
Fused 6 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 9184 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 9184/9184 places, 17194/17194 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 628 transitions
Trivial Post-agglo rules discarded 628 transitions
Performed 628 trivial Post agglomeration. Transition count delta: 628
Iterating post reduction 0 with 628 rules applied. Total rules applied 628 place count 9184 transition count 16566
Reduce places removed 628 places and 0 transitions.
Iterating post reduction 1 with 628 rules applied. Total rules applied 1256 place count 8556 transition count 16566
Performed 90 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 90 Pre rules applied. Total rules applied 1256 place count 8556 transition count 16476
Deduced a syphon composed of 90 places in 7 ms
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 2 with 180 rules applied. Total rules applied 1436 place count 8466 transition count 16476
Performed 91 Post agglomeration using F-continuation condition.Transition count delta: 91
Deduced a syphon composed of 91 places in 4 ms
Reduce places removed 91 places and 0 transitions.
Iterating global reduction 2 with 182 rules applied. Total rules applied 1618 place count 8375 transition count 16385
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 1619 place count 8375 transition count 16384
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1620 place count 8374 transition count 16384
Applied a total of 1620 rules in 13970 ms. Remains 8374 /9184 variables (removed 810) and now considering 16384/17194 (removed 810) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13970 ms. Remains : 8374/9184 places, 16384/17194 transitions.
RANDOM walk for 40000 steps (63 resets) in 1653 ms. (24 steps per ms) remains 2/6 properties
BEST_FIRST walk for 26059 steps (5 resets) in 79 ms. (325 steps per ms) remains 0/2 properties
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), (X (X (NOT p2))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) p1)))), (X (X p0)), (X (X (NOT p1)))]
False Knowledge obtained : [(F (NOT (AND p0 (NOT p2)))), (F (NOT (OR p2 (NOT p1)))), (F (NOT p0)), (F (NOT (OR p0 p2))), (F p2), (F (NOT (OR p0 p1))), (F (NOT (AND p0 (NOT p1)))), (F p1)]
Knowledge based reduction with 7 factoid took 347 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter sensitive) to 4 states, 7 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 182 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
Stuttering acceptance computed with spot in 198 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
Stuttering acceptance computed with spot in 210 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
Product exploration explored 100000 steps with 61 reset in 2558 ms.
Product exploration explored 100000 steps with 61 reset in 2328 ms.
Applying partial POR strategy [true, true, false, false]
Stuttering acceptance computed with spot in 183 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
Support contains 4 out of 9184 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 9184/9184 places, 17194/17194 transitions.
Performed 360 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 360 rules applied. Total rules applied 360 place count 9184 transition count 17194
Performed 90 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 90 Pre rules applied. Total rules applied 360 place count 9184 transition count 17194
Deduced a syphon composed of 450 places in 7 ms
Iterating global reduction 1 with 90 rules applied. Total rules applied 450 place count 9184 transition count 17194
Discarding 180 places :
Symmetric choice reduction at 1 with 180 rule applications. Total rules 630 place count 9004 transition count 17014
Deduced a syphon composed of 270 places in 5 ms
Iterating global reduction 1 with 180 rules applied. Total rules applied 810 place count 9004 transition count 17014
Performed 359 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 629 places in 4 ms
Iterating global reduction 1 with 359 rules applied. Total rules applied 1169 place count 9004 transition count 17014
Discarding 449 places :
Symmetric choice reduction at 1 with 449 rule applications. Total rules 1618 place count 8555 transition count 16565
Deduced a syphon composed of 180 places in 18 ms
Iterating global reduction 1 with 449 rules applied. Total rules applied 2067 place count 8555 transition count 16565
Deduced a syphon composed of 180 places in 3 ms
Applied a total of 2067 rules in 18592 ms. Remains 8555 /9184 variables (removed 629) and now considering 16565/17194 (removed 629) transitions.
Running 16475 sub problems to find dead transitions.
// Phase 1: matrix 16565 rows 8555 cols
[2025-05-31 19:21:16] [INFO ] Computed 91 invariants in 1247 ms
[2025-05-31 19:21:16] [INFO ] State equation strengthened by 16110 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/8554 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 16475 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8554/25120 variables, and 91 constraints, problems are : Problem set: 0 solved, 16475 unsolved in 30494 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/8555 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 16475/16475 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 16475 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/8554 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 16475 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8554/25120 variables, and 91 constraints, problems are : Problem set: 0 solved, 16475 unsolved in 30368 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/8555 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 0/16475 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 94754ms problems are : Problem set: 0 solved, 16475 unsolved
Search for dead transitions found 0 dead transitions in 94970ms
Starting structural reductions in SI_LTL mode, iteration 1 : 8555/9184 places, 16565/17194 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 113668 ms. Remains : 8555/9184 places, 16565/17194 transitions.
Built C files in :
/tmp/ltsmin17641992448860025813
[2025-05-31 19:22:50] [INFO ] Built C files in 327ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17641992448860025813
Running compilation step : cd /tmp/ltsmin17641992448860025813;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17641992448860025813;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17641992448860025813;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 4 out of 9184 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9184/9184 places, 17194/17194 transitions.
Applied a total of 0 rules in 5295 ms. Remains 9184 /9184 variables (removed 0) and now considering 17194/17194 (removed 0) transitions.
// Phase 1: matrix 17194 rows 9184 cols
[2025-05-31 19:22:59] [INFO ] Computed 91 invariants in 347 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 19:23:27] [INFO ] Implicit Places using invariants in 28440 ms returned []
Implicit Place search using SMT only with invariants took 28444 ms to find 0 implicit places.
Running 17104 sub problems to find dead transitions.
[2025-05-31 19:23:27] [INFO ] Invariant cache hit.
[2025-05-31 19:23:27] [INFO ] State equation strengthened by 16110 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/9183 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 17104 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 9183/26378 variables, and 91 constraints, problems are : Problem set: 0 solved, 17104 unsolved in 30484 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/9184 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 17104/17104 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 17104 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/9183 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 17104 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 9183/26378 variables, and 91 constraints, problems are : Problem set: 0 solved, 17104 unsolved in 30374 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/9184 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 0/17104 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 93028ms problems are : Problem set: 0 solved, 17104 unsolved
Search for dead transitions found 0 dead transitions in 93068ms
Finished structural reductions in LTL mode , in 1 iterations and 126835 ms. Remains : 9184/9184 places, 17194/17194 transitions.
Built C files in :
/tmp/ltsmin4728232348304033052
[2025-05-31 19:25:00] [INFO ] Built C files in 243ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4728232348304033052
Running compilation step : cd /tmp/ltsmin4728232348304033052;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4728232348304033052;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4728232348304033052;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2025-05-31 19:25:05] [INFO ] Flatten gal took : 981 ms
[2025-05-31 19:25:06] [INFO ] Flatten gal took : 593 ms
[2025-05-31 19:25:06] [INFO ] Time to serialize gal into /tmp/LTL6487667074198981122.gal : 208 ms
[2025-05-31 19:25:06] [INFO ] Time to serialize properties into /tmp/LTL6225529301746318277.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6487667074198981122.gal' '-t' 'CGAL' '-hoa' '/tmp/aut18061753705531004073.hoa' '-atoms' '/tmp/LTL6225529301746318277.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL6225529301746318277.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut18061753705531004073.hoa
Detected timeout of ITS tools.
[2025-05-31 19:25:22] [INFO ] Flatten gal took : 506 ms
[2025-05-31 19:25:23] [INFO ] Flatten gal took : 519 ms
[2025-05-31 19:25:23] [INFO ] Time to serialize gal into /tmp/LTL4147496067206537147.gal : 76 ms
[2025-05-31 19:25:23] [INFO ] Time to serialize properties into /tmp/LTL10889373187796937000.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4147496067206537147.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10889373187796937000.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(X(F((G("(Node31GiveAnswer85<1)"))||(("((Node49IsInserted>=1)&&(Node83requestsent49>=1))")&&(F("(Node59GiveAnswer84>=1)"))))))))
Formula 0 simplified : XXG(F!"(Node31GiveAnswer85<1)" & (!"((Node49IsInserted>=1)&&(Node83requestsent49>=1))" | G!"(Node59GiveAnswer84>=1)"))
Detected timeout of ITS tools.
[2025-05-31 19:25:38] [INFO ] Flatten gal took : 586 ms
[2025-05-31 19:25:38] [INFO ] Applying decomposition
[2025-05-31 19:25:39] [INFO ] Flatten gal took : 539 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph15160355139852820845.txt' '-o' '/tmp/graph15160355139852820845.bin' '-w' '/tmp/graph15160355139852820845.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15160355139852820845.bin' '-l' '-1' '-v' '-w' '/tmp/graph15160355139852820845.weights' '-q' '0' '-e' '0.001'
[2025-05-31 19:25:40] [INFO ] Decomposing Gal with order
[2025-05-31 19:25:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 19:25:46] [INFO ] Removed a total of 16286 redundant transitions.
[2025-05-31 19:25:47] [INFO ] Flatten gal took : 3189 ms
[2025-05-31 19:25:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 32028 labels/synchronizations in 3803 ms.
[2025-05-31 19:25:51] [INFO ] Time to serialize gal into /tmp/LTL8328228217392362850.gal : 145 ms
[2025-05-31 19:25:51] [INFO ] Time to serialize properties into /tmp/LTL10667433468031937254.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8328228217392362850.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10667433468031937254.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((X(X(F((G("(i85.u382.Node31GiveAnswer85<1)"))||(("((i49.u217.Node49IsInserted>=1)&&(i83.u374.Node83requestsent49>=1))")&&(F("(i84.u3...189
Formula 0 simplified : XXG(F!"(i85.u382.Node31GiveAnswer85<1)" & (!"((i49.u217.Node49IsInserted>=1)&&(i83.u374.Node83requestsent49>=1))" | G!"(i84.u380.Nod...177
Detected timeout of ITS tools.
Treatment of property CANConstruction-PT-090-LTLFireability-05 finished in 731059 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F((p0&&(p1 U p2)))&&F(G(p2)))))'
Support contains 4 out of 9202 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 9202/9202 places, 17230/17230 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 610 transitions
Trivial Post-agglo rules discarded 610 transitions
Performed 610 trivial Post agglomeration. Transition count delta: 610
Iterating post reduction 0 with 610 rules applied. Total rules applied 610 place count 9202 transition count 16620
Reduce places removed 610 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 611 rules applied. Total rules applied 1221 place count 8592 transition count 16619
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1222 place count 8591 transition count 16619
Performed 89 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 89 Pre rules applied. Total rules applied 1222 place count 8591 transition count 16530
Deduced a syphon composed of 89 places in 5 ms
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 3 with 178 rules applied. Total rules applied 1400 place count 8502 transition count 16530
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 1419 place count 8483 transition count 16492
Iterating global reduction 3 with 19 rules applied. Total rules applied 1438 place count 8483 transition count 16492
Drop transitions (Trivial Post-Agglo cleanup.) removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 3 with 17 rules applied. Total rules applied 1455 place count 8483 transition count 16475
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 4 with 17 rules applied. Total rules applied 1472 place count 8466 transition count 16475
Performed 90 Post agglomeration using F-continuation condition.Transition count delta: 90
Deduced a syphon composed of 90 places in 4 ms
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 5 with 180 rules applied. Total rules applied 1652 place count 8376 transition count 16385
Applied a total of 1652 rules in 13405 ms. Remains 8376 /9202 variables (removed 826) and now considering 16385/17230 (removed 845) transitions.
// Phase 1: matrix 16385 rows 8376 cols
[2025-05-31 19:26:20] [INFO ] Computed 91 invariants in 570 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 19:26:43] [INFO ] Implicit Places using invariants in 23256 ms returned []
Implicit Place search using SMT only with invariants took 23260 ms to find 0 implicit places.
Running 16295 sub problems to find dead transitions.
[2025-05-31 19:26:43] [INFO ] Invariant cache hit.
[2025-05-31 19:26:43] [INFO ] State equation strengthened by 16110 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/8375 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 16295 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8375/24761 variables, and 91 constraints, problems are : Problem set: 0 solved, 16295 unsolved in 30290 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/8376 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 16295/16295 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 16295 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/8375 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 16295 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8375/24761 variables, and 91 constraints, problems are : Problem set: 0 solved, 16295 unsolved in 30359 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/8376 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 0/16295 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 92147ms problems are : Problem set: 0 solved, 16295 unsolved
Search for dead transitions found 0 dead transitions in 92183ms
Starting structural reductions in SI_LTL mode, iteration 1 : 8376/9202 places, 16385/17230 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 128871 ms. Remains : 8376/9202 places, 16385/17230 transitions.
Stuttering acceptance computed with spot in 244 ms :[(OR (NOT p2) (NOT p0)), (OR (NOT p0) (NOT p2)), (NOT p2), (NOT p2)]
Running random walk in product with property : CANConstruction-PT-090-LTLFireability-06
Stuttering criterion allowed to conclude after 665 steps with 0 reset in 24 ms.
FORMULA CANConstruction-PT-090-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-090-LTLFireability-06 finished in 129195 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((X(X(X(F(p0))))||F((G(F(!p1))||(!p2&&F(!p1)))))))'
Support contains 6 out of 9202 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 9202/9202 places, 17230/17230 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 611 transitions
Trivial Post-agglo rules discarded 611 transitions
Performed 611 trivial Post agglomeration. Transition count delta: 611
Iterating post reduction 0 with 611 rules applied. Total rules applied 611 place count 9202 transition count 16619
Reduce places removed 611 places and 0 transitions.
Iterating post reduction 1 with 611 rules applied. Total rules applied 1222 place count 8591 transition count 16619
Performed 90 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 90 Pre rules applied. Total rules applied 1222 place count 8591 transition count 16529
Deduced a syphon composed of 90 places in 6 ms
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 2 with 180 rules applied. Total rules applied 1402 place count 8501 transition count 16529
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 1422 place count 8481 transition count 16489
Iterating global reduction 2 with 20 rules applied. Total rules applied 1442 place count 8481 transition count 16489
Drop transitions (Trivial Post-Agglo cleanup.) removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 2 with 18 rules applied. Total rules applied 1460 place count 8481 transition count 16471
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 3 with 18 rules applied. Total rules applied 1478 place count 8463 transition count 16471
Performed 87 Post agglomeration using F-continuation condition.Transition count delta: 87
Deduced a syphon composed of 87 places in 3 ms
Reduce places removed 87 places and 0 transitions.
Iterating global reduction 4 with 174 rules applied. Total rules applied 1652 place count 8376 transition count 16384
Applied a total of 1652 rules in 13554 ms. Remains 8376 /9202 variables (removed 826) and now considering 16384/17230 (removed 846) transitions.
// Phase 1: matrix 16384 rows 8376 cols
[2025-05-31 19:28:30] [INFO ] Computed 91 invariants in 515 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 19:28:53] [INFO ] Implicit Places using invariants in 23703 ms returned []
Implicit Place search using SMT only with invariants took 23704 ms to find 0 implicit places.
Running 16294 sub problems to find dead transitions.
[2025-05-31 19:28:53] [INFO ] Invariant cache hit.
[2025-05-31 19:28:53] [INFO ] State equation strengthened by 16110 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/8375 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 16294 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8375/24760 variables, and 91 constraints, problems are : Problem set: 0 solved, 16294 unsolved in 30431 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/8376 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 16294/16294 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 16294 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/8375 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 16294 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8375/24760 variables, and 91 constraints, problems are : Problem set: 0 solved, 16294 unsolved in 30339 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/8376 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 0/16294 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 97105ms problems are : Problem set: 0 solved, 16294 unsolved
Search for dead transitions found 0 dead transitions in 97146ms
Starting structural reductions in SI_LTL mode, iteration 1 : 8376/9202 places, 16384/17230 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 134429 ms. Remains : 8376/9202 places, 16384/17230 transitions.
Stuttering acceptance computed with spot in 213 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1), (AND p1 (NOT p0)), (AND p1 (NOT p0)), (AND p1 (NOT p0))]
Running random walk in product with property : CANConstruction-PT-090-LTLFireability-07
Product exploration explored 100000 steps with 160 reset in 3112 ms.
Product exploration explored 100000 steps with 159 reset in 2870 ms.
Computed a total of 91 stabilizing places and 180 stable transitions
Computed a total of 91 stabilizing places and 180 stable transitions
Knowledge obtained : [(AND (NOT p2) (NOT p1) p0), (X (NOT p2)), (X (NOT (OR p1 p2))), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 95 ms. Reduced automaton from 5 states, 7 edges and 3 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 69 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1)]
RANDOM walk for 40000 steps (62 resets) in 2073 ms. (19 steps per ms) remains 2/3 properties
BEST_FIRST walk for 40003 steps (8 resets) in 523 ms. (76 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 139 ms. (285 steps per ms) remains 2/2 properties
[2025-05-31 19:30:37] [INFO ] Invariant cache hit.
[2025-05-31 19:30:37] [INFO ] State equation strengthened by 16110 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 8285/8291 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 19:31:05] [INFO ] Deduced a trap composed of 2 places in 25502 ms of which 229 ms to minimize.
SMT process timed out in 27558ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 6 out of 8376 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8376/8376 places, 16384/16384 transitions.
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 8376 transition count 16381
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 6 place count 8373 transition count 16381
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 7 place count 8373 transition count 16381
Applied a total of 7 rules in 14697 ms. Remains 8373 /8376 variables (removed 3) and now considering 16381/16384 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14702 ms. Remains : 8373/8376 places, 16381/16384 transitions.
RANDOM walk for 40000 steps (63 resets) in 2228 ms. (17 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 151 ms. (263 steps per ms) remains 1/2 properties
// Phase 1: matrix 16381 rows 8373 cols
[2025-05-31 19:31:21] [INFO ] Computed 91 invariants in 1182 ms
[2025-05-31 19:31:22] [INFO ] State equation strengthened by 16110 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 8282/8288 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 19:31:57] [INFO ] Deduced a trap composed of 2 places in 34050 ms of which 346 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/8288 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/8288 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 84/8372 variables, 84/92 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 19:32:51] [INFO ] Deduced a trap composed of 93 places in 51552 ms of which 12031 ms to minimize.
SMT process timed out in 90236ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 6 out of 8373 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8373/8373 places, 16381/16381 transitions.
Applied a total of 0 rules in 4516 ms. Remains 8373 /8373 variables (removed 0) and now considering 16381/16381 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4516 ms. Remains : 8373/8373 places, 16381/16381 transitions.
Knowledge obtained : [(AND (NOT p2) (NOT p1) p0), (X (NOT p2)), (X (NOT (OR p1 p2))), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1), (F (NOT p0))]
Knowledge based reduction with 5 factoid took 147 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 71 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 68 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1)]
Support contains 6 out of 8376 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8376/8376 places, 16384/16384 transitions.
Applied a total of 0 rules in 4356 ms. Remains 8376 /8376 variables (removed 0) and now considering 16384/16384 (removed 0) transitions.
// Phase 1: matrix 16384 rows 8376 cols
[2025-05-31 19:33:00] [INFO ] Computed 91 invariants in 734 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 19:33:24] [INFO ] Implicit Places using invariants in 24231 ms returned []
Implicit Place search using SMT only with invariants took 24237 ms to find 0 implicit places.
Running 16294 sub problems to find dead transitions.
[2025-05-31 19:33:24] [INFO ] Invariant cache hit.
[2025-05-31 19:33:24] [INFO ] State equation strengthened by 16110 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/8375 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 16294 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8375/24760 variables, and 91 constraints, problems are : Problem set: 0 solved, 16294 unsolved in 30468 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/8376 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 16294/16294 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 16294 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/8375 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 16294 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8375/24760 variables, and 91 constraints, problems are : Problem set: 0 solved, 16294 unsolved in 30396 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/8376 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 0/16294 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 93244ms problems are : Problem set: 0 solved, 16294 unsolved
Search for dead transitions found 0 dead transitions in 93275ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 121886 ms. Remains : 8376/8376 places, 16384/16384 transitions.
Computed a total of 91 stabilizing places and 180 stable transitions
Computed a total of 91 stabilizing places and 180 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) p1))), (X p0), (X (NOT p1)), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0)), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 108 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 75 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1)]
RANDOM walk for 40000 steps (62 resets) in 1869 ms. (21 steps per ms) remains 1/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 101 ms. (392 steps per ms) remains 1/1 properties
[2025-05-31 19:34:58] [INFO ] Invariant cache hit.
[2025-05-31 19:34:58] [INFO ] State equation strengthened by 16110 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 8285/8291 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 19:35:26] [INFO ] Deduced a trap composed of 2 places in 26026 ms of which 219 ms to minimize.
SMT process timed out in 27853ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 6 out of 8376 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8376/8376 places, 16384/16384 transitions.
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 8376 transition count 16381
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 6 place count 8373 transition count 16381
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 7 place count 8373 transition count 16381
Applied a total of 7 rules in 12212 ms. Remains 8373 /8376 variables (removed 3) and now considering 16381/16384 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12213 ms. Remains : 8373/8376 places, 16381/16384 transitions.
RANDOM walk for 40000 steps (61 resets) in 1173 ms. (34 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 90 ms. (439 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 42439 steps, run timeout after 3001 ms. (steps per millisecond=14 ) properties seen :0 out of 1
Probabilistic random walk after 42439 steps, saw 32977 distinct states, run finished after 3001 ms. (steps per millisecond=14 ) properties seen :0
// Phase 1: matrix 16381 rows 8373 cols
[2025-05-31 19:35:42] [INFO ] Computed 91 invariants in 664 ms
[2025-05-31 19:35:42] [INFO ] State equation strengthened by 16110 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 8282/8288 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 19:36:09] [INFO ] Deduced a trap composed of 2 places in 24912 ms of which 334 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/8288 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/8288 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 84/8372 variables, 84/92 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 19:37:01] [INFO ] Deduced a trap composed of 93 places in 49815 ms of which 12036 ms to minimize.
SMT process timed out in 79019ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 6 out of 8373 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8373/8373 places, 16381/16381 transitions.
Applied a total of 0 rules in 4332 ms. Remains 8373 /8373 variables (removed 0) and now considering 16381/16381 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4332 ms. Remains : 8373/8373 places, 16381/16381 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8373/8373 places, 16381/16381 transitions.
Applied a total of 0 rules in 4009 ms. Remains 8373 /8373 variables (removed 0) and now considering 16381/16381 (removed 0) transitions.
[2025-05-31 19:37:09] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 19:37:34] [INFO ] Implicit Places using invariants in 25330 ms returned []
Implicit Place search using SMT only with invariants took 25335 ms to find 0 implicit places.
Running 16291 sub problems to find dead transitions.
[2025-05-31 19:37:34] [INFO ] Invariant cache hit.
[2025-05-31 19:37:34] [INFO ] State equation strengthened by 16110 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/8372 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 16291 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8372/24754 variables, and 91 constraints, problems are : Problem set: 0 solved, 16291 unsolved in 30333 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/8373 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 16291/16291 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 16291 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/8372 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 16291 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8372/24754 variables, and 91 constraints, problems are : Problem set: 0 solved, 16291 unsolved in 30527 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/8373 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 0/16291 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 94132ms problems are : Problem set: 0 solved, 16291 unsolved
Search for dead transitions found 0 dead transitions in 94167ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 123534 ms. Remains : 8373/8373 places, 16381/16381 transitions.
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) p1))), (X p0), (X (NOT p1)), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0)), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1), (F (NOT p0))]
Knowledge based reduction with 7 factoid took 208 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 95 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 92 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 93 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1)]
Product exploration explored 100000 steps with 158 reset in 3087 ms.
Product exploration explored 100000 steps with 159 reset in 2693 ms.
Built C files in :
/tmp/ltsmin4723960277212214009
[2025-05-31 19:39:15] [INFO ] Too many transitions (16384) to apply POR reductions. Disabling POR matrices.
[2025-05-31 19:39:15] [INFO ] Built C files in 290ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4723960277212214009
Running compilation step : cd /tmp/ltsmin4723960277212214009;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4723960277212214009;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4723960277212214009;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 6 out of 8376 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8376/8376 places, 16384/16384 transitions.
Applied a total of 0 rules in 4514 ms. Remains 8376 /8376 variables (removed 0) and now considering 16384/16384 (removed 0) transitions.
// Phase 1: matrix 16384 rows 8376 cols
[2025-05-31 19:39:23] [INFO ] Computed 91 invariants in 629 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 19:39:46] [INFO ] Implicit Places using invariants in 23120 ms returned []
Implicit Place search using SMT only with invariants took 23124 ms to find 0 implicit places.
Running 16294 sub problems to find dead transitions.
[2025-05-31 19:39:46] [INFO ] Invariant cache hit.
[2025-05-31 19:39:46] [INFO ] State equation strengthened by 16110 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/8375 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 16294 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8375/24760 variables, and 91 constraints, problems are : Problem set: 0 solved, 16294 unsolved in 30329 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/8376 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 16294/16294 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 16294 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/8375 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 16294 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8375/24760 variables, and 91 constraints, problems are : Problem set: 0 solved, 16294 unsolved in 30655 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/8376 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 0/16294 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 93687ms problems are : Problem set: 0 solved, 16294 unsolved
Search for dead transitions found 0 dead transitions in 93719ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 121378 ms. Remains : 8376/8376 places, 16384/16384 transitions.
Built C files in :
/tmp/ltsmin16830265050177659207
[2025-05-31 19:41:19] [INFO ] Too many transitions (16384) to apply POR reductions. Disabling POR matrices.
[2025-05-31 19:41:20] [INFO ] Built C files in 113ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16830265050177659207
Running compilation step : cd /tmp/ltsmin16830265050177659207;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16830265050177659207;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16830265050177659207;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2025-05-31 19:41:25] [INFO ] Flatten gal took : 1145 ms
[2025-05-31 19:41:25] [INFO ] Flatten gal took : 534 ms
[2025-05-31 19:41:26] [INFO ] Time to serialize gal into /tmp/LTL1027050718814512414.gal : 203 ms
[2025-05-31 19:41:26] [INFO ] Time to serialize properties into /tmp/LTL3443470450584680728.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1027050718814512414.gal' '-t' 'CGAL' '-hoa' '/tmp/aut17688812547431229172.hoa' '-atoms' '/tmp/LTL3443470450584680728.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL3443470450584680728.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut17688812547431229172.hoa
Detected timeout of ITS tools.
[2025-05-31 19:41:41] [INFO ] Flatten gal took : 443 ms
[2025-05-31 19:41:42] [INFO ] Flatten gal took : 466 ms
[2025-05-31 19:41:42] [INFO ] Time to serialize gal into /tmp/LTL8636822426438530408.gal : 70 ms
[2025-05-31 19:41:42] [INFO ] Time to serialize properties into /tmp/LTL13985677894033748157.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8636822426438530408.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13985677894033748157.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((G((X(X(X(F("(((Node20IsInserted<1)||(Node45Request<1))&&((Node42IsInserted<1)||(Node46requestsent42<1)))")))))||(F((G(F("((Node12Is...312
Formula 0 simplified : F(XXXG!"(((Node20IsInserted<1)||(Node45Request<1))&&((Node42IsInserted<1)||(Node46requestsent42<1)))" & G(FG!"((Node12IsInserted<1)|...292
Detected timeout of ITS tools.
[2025-05-31 19:41:57] [INFO ] Flatten gal took : 429 ms
[2025-05-31 19:41:57] [INFO ] Applying decomposition
[2025-05-31 19:41:58] [INFO ] Flatten gal took : 453 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph16869902539161034136.txt' '-o' '/tmp/graph16869902539161034136.bin' '-w' '/tmp/graph16869902539161034136.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16869902539161034136.bin' '-l' '-1' '-v' '-w' '/tmp/graph16869902539161034136.weights' '-q' '0' '-e' '0.001'
[2025-05-31 19:41:59] [INFO ] Decomposing Gal with order
[2025-05-31 19:42:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 19:42:04] [INFO ] Removed a total of 16095 redundant transitions.
[2025-05-31 19:42:04] [INFO ] Flatten gal took : 3133 ms
[2025-05-31 19:42:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 16016 labels/synchronizations in 3734 ms.
[2025-05-31 19:42:08] [INFO ] Time to serialize gal into /tmp/LTL6807579264398952121.gal : 128 ms
[2025-05-31 19:42:08] [INFO ] Time to serialize properties into /tmp/LTL10406978354598922889.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6807579264398952121.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10406978354598922889.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((G((X(X(X(F("(((u32.Node20IsInserted<1)||(u45.Node45Request<1))&&((u90.Node42IsInserted<1)||(u46.Node46requestsent42<1)))")))))||(F(...352
Formula 0 simplified : F(XXXG!"(((u32.Node20IsInserted<1)||(u45.Node45Request<1))&&((u90.Node42IsInserted<1)||(u46.Node46requestsent42<1)))" & G(FG!"((u12....332
Detected timeout of ITS tools.
Treatment of property CANConstruction-PT-090-LTLFireability-07 finished in 847847 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(G(p0))&&F(p1)))'
Support contains 3 out of 9202 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9202/9202 places, 17230/17230 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 9183 transition count 17192
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 9183 transition count 17192
Applied a total of 38 rules in 9213 ms. Remains 9183 /9202 variables (removed 19) and now considering 17192/17230 (removed 38) transitions.
// Phase 1: matrix 17192 rows 9183 cols
[2025-05-31 19:42:33] [INFO ] Computed 91 invariants in 265 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 19:42:58] [INFO ] Implicit Places using invariants in 25692 ms returned []
Implicit Place search using SMT only with invariants took 25693 ms to find 0 implicit places.
Running 17102 sub problems to find dead transitions.
[2025-05-31 19:42:58] [INFO ] Invariant cache hit.
[2025-05-31 19:42:58] [INFO ] State equation strengthened by 16110 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/9182 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 17102 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 9182/26375 variables, and 91 constraints, problems are : Problem set: 0 solved, 17102 unsolved in 30600 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/9183 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 17102/17102 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 17102 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/9182 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 17102 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 9182/26375 variables, and 91 constraints, problems are : Problem set: 0 solved, 17102 unsolved in 30376 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/9183 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 0/17102 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 97496ms problems are : Problem set: 0 solved, 17102 unsolved
Search for dead transitions found 0 dead transitions in 97531ms
Starting structural reductions in LTL mode, iteration 1 : 9183/9202 places, 17192/17230 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 132456 ms. Remains : 9183/9202 places, 17192/17230 transitions.
Stuttering acceptance computed with spot in 125 ms :[(NOT p0), true, (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : CANConstruction-PT-090-LTLFireability-08
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA CANConstruction-PT-090-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-090-LTLFireability-08 finished in 132630 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((G(p1) U p2)&&G(p3)&&p0)))'
Support contains 5 out of 9202 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9202/9202 places, 17230/17230 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 9185 transition count 17196
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 9185 transition count 17196
Applied a total of 34 rules in 9630 ms. Remains 9185 /9202 variables (removed 17) and now considering 17196/17230 (removed 34) transitions.
// Phase 1: matrix 17196 rows 9185 cols
[2025-05-31 19:44:46] [INFO ] Computed 91 invariants in 253 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 19:45:10] [INFO ] Implicit Places using invariants in 24826 ms returned []
Implicit Place search using SMT only with invariants took 24833 ms to find 0 implicit places.
Running 17106 sub problems to find dead transitions.
[2025-05-31 19:45:10] [INFO ] Invariant cache hit.
[2025-05-31 19:45:11] [INFO ] State equation strengthened by 16110 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/9184 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 17106 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 9184/26381 variables, and 91 constraints, problems are : Problem set: 0 solved, 17106 unsolved in 30368 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/9185 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 17106/17106 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 17106 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/9184 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 17106 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 9184/26381 variables, and 91 constraints, problems are : Problem set: 0 solved, 17106 unsolved in 30430 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/9185 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 0/17106 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 97585ms problems are : Problem set: 0 solved, 17106 unsolved
Search for dead transitions found 0 dead transitions in 97625ms
Starting structural reductions in LTL mode, iteration 1 : 9185/9202 places, 17196/17230 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 132106 ms. Remains : 9185/9202 places, 17196/17230 transitions.
Stuttering acceptance computed with spot in 313 ms :[(OR (NOT p0) (NOT p2) (NOT p3)), (OR (NOT p1) (NOT p3) (NOT p2)), (NOT p3), (OR (NOT p3) (NOT p1)), true, (OR (NOT p0) (NOT p2) (NOT p3))]
Running random walk in product with property : CANConstruction-PT-090-LTLFireability-10
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA CANConstruction-PT-090-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-090-LTLFireability-10 finished in 132492 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X((p0||X((G(p1) U (p0&&G(p1))))))||F((p2||X(F((p2&&X(F(p0)))))))))'
Support contains 3 out of 9202 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9202/9202 places, 17230/17230 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 9185 transition count 17196
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 9185 transition count 17196
Applied a total of 34 rules in 10126 ms. Remains 9185 /9202 variables (removed 17) and now considering 17196/17230 (removed 34) transitions.
// Phase 1: matrix 17196 rows 9185 cols
[2025-05-31 19:46:59] [INFO ] Computed 91 invariants in 376 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 19:47:25] [INFO ] Implicit Places using invariants in 26003 ms returned []
Implicit Place search using SMT only with invariants took 26004 ms to find 0 implicit places.
Running 17106 sub problems to find dead transitions.
[2025-05-31 19:47:25] [INFO ] Invariant cache hit.
[2025-05-31 19:47:25] [INFO ] State equation strengthened by 16110 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/9184 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 17106 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 9184/26381 variables, and 91 constraints, problems are : Problem set: 0 solved, 17106 unsolved in 30357 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/9185 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 17106/17106 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 17106 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/9184 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 17106 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 9184/26381 variables, and 91 constraints, problems are : Problem set: 0 solved, 17106 unsolved in 30594 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/9185 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 0/17106 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 95852ms problems are : Problem set: 0 solved, 17106 unsolved
Search for dead transitions found 0 dead transitions in 95884ms
Starting structural reductions in LTL mode, iteration 1 : 9185/9202 places, 17196/17230 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 132032 ms. Remains : 9185/9202 places, 17196/17230 transitions.
Stuttering acceptance computed with spot in 182 ms :[(AND (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p2), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2)))]
Running random walk in product with property : CANConstruction-PT-090-LTLFireability-11
Stuttering criterion allowed to conclude after 1660 steps with 0 reset in 33 ms.
FORMULA CANConstruction-PT-090-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-090-LTLFireability-11 finished in 132308 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0) U X(G(p1)))))'
Support contains 3 out of 9202 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9202/9202 places, 17230/17230 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 9183 transition count 17192
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 9183 transition count 17192
Applied a total of 38 rules in 9480 ms. Remains 9183 /9202 variables (removed 19) and now considering 17192/17230 (removed 38) transitions.
// Phase 1: matrix 17192 rows 9183 cols
[2025-05-31 19:49:11] [INFO ] Computed 91 invariants in 387 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 19:49:37] [INFO ] Implicit Places using invariants in 26516 ms returned []
Implicit Place search using SMT only with invariants took 26521 ms to find 0 implicit places.
Running 17102 sub problems to find dead transitions.
[2025-05-31 19:49:37] [INFO ] Invariant cache hit.
[2025-05-31 19:49:37] [INFO ] State equation strengthened by 16110 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/9182 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 17102 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 9182/26375 variables, and 91 constraints, problems are : Problem set: 0 solved, 17102 unsolved in 30357 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/9183 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 17102/17102 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 17102 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/9182 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 17102 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 9182/26375 variables, and 91 constraints, problems are : Problem set: 0 solved, 17102 unsolved in 30369 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/9183 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 0/17102 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 96575ms problems are : Problem set: 0 solved, 17102 unsolved
Search for dead transitions found 0 dead transitions in 96630ms
Starting structural reductions in LTL mode, iteration 1 : 9183/9202 places, 17192/17230 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 132672 ms. Remains : 9183/9202 places, 17192/17230 transitions.
Stuttering acceptance computed with spot in 210 ms :[(NOT p1), (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : CANConstruction-PT-090-LTLFireability-12
Product exploration explored 100000 steps with 25016 reset in 3137 ms.
Product exploration explored 100000 steps with 24954 reset in 2694 ms.
Computed a total of 271 stabilizing places and 360 stable transitions
Computed a total of 271 stabilizing places and 360 stable transitions
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT p0)), (X p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p0))), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 120 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 177 ms :[(NOT p1), (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p0)]
RANDOM walk for 32577 steps (18 resets) in 966 ms. (33 steps per ms) remains 0/3 properties
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT p0)), (X p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p0))), (X (X p1))]
False Knowledge obtained : [(F (NOT (OR p0 p1))), (F (NOT p1)), (F p0)]
Knowledge based reduction with 6 factoid took 216 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 199 ms :[(NOT p1), (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p0)]
Stuttering acceptance computed with spot in 199 ms :[(NOT p1), (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p0)]
Support contains 3 out of 9183 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9183/9183 places, 17192/17192 transitions.
Applied a total of 0 rules in 5071 ms. Remains 9183 /9183 variables (removed 0) and now considering 17192/17192 (removed 0) transitions.
[2025-05-31 19:51:26] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 19:51:52] [INFO ] Implicit Places using invariants in 26473 ms returned []
Implicit Place search using SMT only with invariants took 26475 ms to find 0 implicit places.
Running 17102 sub problems to find dead transitions.
[2025-05-31 19:51:53] [INFO ] Invariant cache hit.
[2025-05-31 19:51:53] [INFO ] State equation strengthened by 16110 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/9182 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 17102 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 9182/26375 variables, and 91 constraints, problems are : Problem set: 0 solved, 17102 unsolved in 30366 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/9183 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 17102/17102 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 17102 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/9182 variables, 91/91 constraints. Problems are: Problem set: 0 solved, 17102 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 9182/26375 variables, and 91 constraints, problems are : Problem set: 0 solved, 17102 unsolved in 30387 ms.
Refiners :[Positive P Invariants (semi-flows): 91/91 constraints, State Equation: 0/9183 constraints, ReadFeed: 0/16110 constraints, PredecessorRefiner: 0/17102 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 95730ms problems are : Problem set: 0 solved, 17102 unsolved
Search for dead transitions found 0 dead transitions in 95764ms
Finished structural reductions in LTL mode , in 1 iterations and 127331 ms. Remains : 9183/9183 places, 17192/17192 transitions.
Computed a total of 271 stabilizing places and 360 stable transitions
Computed a total of 271 stabilizing places and 360 stable transitions
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT p0)), (X p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p0))), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 107 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 145 ms :[(NOT p1), (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p0)]
RANDOM walk for 40000 steps (24 resets) in 931 ms. (42 steps per ms) remains 2/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 86 ms. (459 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 92 ms. (430 steps per ms) remains 2/2 properties
[2025-05-31 19:53:29] [INFO ] Invariant cache hit.
[2025-05-31 19:53:29] [INFO ] State equation strengthened by 16110 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 9092/9095 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/9095 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 87/9182 variables, 87/91 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/9182 variables, 0/91 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SMT process timed out in 5103ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 9183 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 9183/9183 places, 17192/17192 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 628 transitions
Trivial Post-agglo rules discarded 628 transitions
Performed 628 trivial Post agglomeration. Transition count delta: 628
Iterating post reduction 0 with 628 rules applied. Total rules applied 628 place count 9183 transition count 16564
Reduce places removed 628 places and 0 transitions.
Iterating post reduction 1 with 628 rules applied. Total rules applied 1256 place count 8555 transition count 16564
Performed 90 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 90 Pre rules applied. Total rules applied 1256 place count 8555 transition count 16474
Deduced a syphon composed of 90 places in 8 ms
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 2 with 180 rules applied. Total rules applied 1436 place count 8465 transition count 16474
Performed 90 Post agglomeration using F-continuation condition.Transition count delta: 90
Deduced a syphon composed of 90 places in 4 ms
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 2 with 180 rules applied. Total rules applied 1616 place count 8375 transition count 16384
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="CANConstruction-PT-090"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5832"
echo " Executing tool itstools"
echo " Input is CANConstruction-PT-090, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r030-smll-174853813600236"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CANConstruction-PT-090.tgz
mv CANConstruction-PT-090 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;