About the Execution of ITS-Tools for NoC3x3-PT-8A
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 0.000 | 3600000.00 | 0.00 | 0.00 | ????????F??F?T?? | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r142-tall-174876812200266.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 NoC3x3-PT-8A, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r142-tall-174876812200266
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.3M
-rw-r--r-- 1 mcc users 6.9K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.4K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 63K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K May 29 14:32 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 126K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 126K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K 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 3 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 745K 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 NoC3x3-PT-8A-CTLFireability-2023-12
FORMULA_NAME NoC3x3-PT-8A-CTLFireability-2023-13
FORMULA_NAME NoC3x3-PT-8A-CTLFireability-2023-14
FORMULA_NAME NoC3x3-PT-8A-CTLFireability-2023-15
FORMULA_NAME NoC3x3-PT-8A-CTLFireability-2025-00
FORMULA_NAME NoC3x3-PT-8A-CTLFireability-2025-01
FORMULA_NAME NoC3x3-PT-8A-CTLFireability-2025-02
FORMULA_NAME NoC3x3-PT-8A-CTLFireability-2025-03
FORMULA_NAME NoC3x3-PT-8A-CTLFireability-2025-04
FORMULA_NAME NoC3x3-PT-8A-CTLFireability-2025-05
FORMULA_NAME NoC3x3-PT-8A-CTLFireability-2025-06
FORMULA_NAME NoC3x3-PT-8A-CTLFireability-2025-07
FORMULA_NAME NoC3x3-PT-8A-CTLFireability-2025-08
FORMULA_NAME NoC3x3-PT-8A-CTLFireability-2025-09
FORMULA_NAME NoC3x3-PT-8A-CTLFireability-2025-10
FORMULA_NAME NoC3x3-PT-8A-CTLFireability-2025-11
=== Now, execution of the tool begins
BK_START 1748850319085
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=NoC3x3-PT-8A
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202505121319
[2025-06-02 07:45:20] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-06-02 07:45:20] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-02 07:45:20] [INFO ] Load time of PNML (sax parser for PT used): 148 ms
[2025-06-02 07:45:20] [INFO ] Transformed 317 places.
[2025-06-02 07:45:20] [INFO ] Transformed 4293 transitions.
[2025-06-02 07:45:20] [INFO ] Found NUPN structural information;
[2025-06-02 07:45:20] [INFO ] Parsed PT model containing 317 places and 4293 transitions and 9691 arcs in 249 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 14 ms.
Ensure Unique test removed 3607 transitions
Reduce redundant transitions removed 3607 transitions.
Support contains 72 out of 317 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 317/317 places, 686/686 transitions.
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 47 place count 270 transition count 591
Iterating global reduction 0 with 47 rules applied. Total rules applied 94 place count 270 transition count 591
Drop transitions (Redundant composition of simpler transitions.) removed 72 transitions
Redundant transition composition rules discarded 72 transitions
Iterating global reduction 0 with 72 rules applied. Total rules applied 166 place count 270 transition count 519
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 172 place count 264 transition count 519
Applied a total of 172 rules in 49 ms. Remains 264 /317 variables (removed 53) and now considering 519/686 (removed 167) transitions.
// Phase 1: matrix 519 rows 264 cols
[2025-06-02 07:45:20] [INFO ] Computed 60 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:45:21] [INFO ] Implicit Places using invariants in 306 ms returned []
[2025-06-02 07:45:21] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:45:21] [INFO ] Implicit Places using invariants and state equation in 280 ms returned []
Implicit Place search using SMT with State Equation took 629 ms to find 0 implicit places.
Running 518 sub problems to find dead transitions.
[2025-06-02 07:45:21] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/260 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 518 unsolved
At refinement iteration 1 (OVERLAPS) 1/261 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 518 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/261 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 518 unsolved
At refinement iteration 3 (OVERLAPS) 3/264 variables, 3/60 constraints. Problems are: Problem set: 0 solved, 518 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/264 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 518 unsolved
At refinement iteration 5 (OVERLAPS) 519/783 variables, 264/324 constraints. Problems are: Problem set: 0 solved, 518 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/783 variables, 0/324 constraints. Problems are: Problem set: 0 solved, 518 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 783/783 variables, and 324 constraints, problems are : Problem set: 0 solved, 518 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 60/60 constraints, State Equation: 264/264 constraints, PredecessorRefiner: 518/518 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 518 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/260 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 518 unsolved
At refinement iteration 1 (OVERLAPS) 1/261 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 518 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/261 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 518 unsolved
At refinement iteration 3 (OVERLAPS) 3/264 variables, 3/60 constraints. Problems are: Problem set: 0 solved, 518 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/264 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 518 unsolved
At refinement iteration 5 (OVERLAPS) 519/783 variables, 264/324 constraints. Problems are: Problem set: 0 solved, 518 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/783 variables, 518/842 constraints. Problems are: Problem set: 0 solved, 518 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Stream closed")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 783/783 variables, and 842 constraints, problems are : Problem set: 0 solved, 518 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 60/60 constraints, State Equation: 264/264 constraints, PredecessorRefiner: 518/518 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60228ms problems are : Problem set: 0 solved, 518 unsolved
Search for dead transitions found 0 dead transitions in 60243ms
Starting structural reductions in LTL mode, iteration 1 : 264/317 places, 519/686 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60942 ms. Remains : 264/317 places, 519/686 transitions.
Support contains 72 out of 264 places after structural reductions.
[2025-06-02 07:46:21] [INFO ] Flatten gal took : 64 ms
[2025-06-02 07:46:21] [INFO ] Flatten gal took : 45 ms
[2025-06-02 07:46:22] [INFO ] Input system was already deterministic with 519 transitions.
RANDOM walk for 40000 steps (8 resets) in 2020 ms. (19 steps per ms) remains 2/71 properties
BEST_FIRST walk for 40004 steps (8 resets) in 120 ms. (330 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 81 ms. (487 steps per ms) remains 2/2 properties
[2025-06-02 07:46:22] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
Problem AtomicPropp53 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 19/25 variables, 6/6 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/25 variables, 0/6 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 239/264 variables, 54/60 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/264 variables, 0/60 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 519/783 variables, 264/324 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/783 variables, 0/324 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 0/783 variables, 0/324 constraints. Problems are: Problem set: 1 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 783/783 variables, and 324 constraints, problems are : Problem set: 1 solved, 1 unsolved in 261 ms.
Refiners :[Positive P Invariants (semi-flows): 60/60 constraints, State Equation: 264/264 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 1 unsolved
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: 1 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 13/17 variables, 4/4 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/17 variables, 0/4 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 247/264 variables, 56/60 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/264 variables, 0/60 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 519/783 variables, 264/324 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/783 variables, 1/325 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/783 variables, 0/325 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 0/783 variables, 0/325 constraints. Problems are: Problem set: 1 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 783/783 variables, and 325 constraints, problems are : Problem set: 1 solved, 1 unsolved in 220 ms.
Refiners :[Positive P Invariants (semi-flows): 60/60 constraints, State Equation: 264/264 constraints, PredecessorRefiner: 1/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 487ms problems are : Problem set: 1 solved, 1 unsolved
Parikh walk visited 0 properties in 26 ms.
Support contains 4 out of 264 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 264/264 places, 519/519 transitions.
Graph (trivial) has 158 edges and 264 vertex of which 73 / 264 are part of one of the 32 SCC in 2 ms
Free SCC test removed 41 places
Drop transitions (Empty/Sink Transition effects.) removed 91 transitions
Ensure Unique test removed 71 transitions
Reduce isomorphic transitions removed 162 transitions.
Graph (complete) has 665 edges and 223 vertex of which 220 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 0 output transitions
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 11 place count 211 transition count 348
Iterating global reduction 0 with 9 rules applied. Total rules applied 20 place count 211 transition count 348
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 0 with 40 rules applied. Total rules applied 60 place count 191 transition count 328
Drop transitions (Redundant composition of simpler transitions.) removed 109 transitions
Redundant transition composition rules discarded 109 transitions
Iterating global reduction 0 with 109 rules applied. Total rules applied 169 place count 191 transition count 219
Partial Free-agglomeration rule applied 24 times.
Drop transitions (Partial Free agglomeration) removed 24 transitions
Iterating global reduction 0 with 24 rules applied. Total rules applied 193 place count 191 transition count 219
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 194 place count 190 transition count 218
Reduce places removed 9 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 0 with 33 rules applied. Total rules applied 227 place count 181 transition count 194
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 251 place count 157 transition count 194
Applied a total of 251 rules in 64 ms. Remains 157 /264 variables (removed 107) and now considering 194/519 (removed 325) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 64 ms. Remains : 157/264 places, 194/519 transitions.
RANDOM walk for 1738 steps (0 resets) in 13 ms. (124 steps per ms) remains 0/1 properties
Successfully simplified 1 atomic propositions for a total of 16 simplifications.
[2025-06-02 07:46:23] [INFO ] Flatten gal took : 28 ms
[2025-06-02 07:46:23] [INFO ] Flatten gal took : 26 ms
[2025-06-02 07:46:23] [INFO ] Input system was already deterministic with 519 transitions.
Computed a total of 4 stabilizing places and 1 stable transitions
Graph (complete) has 1139 edges and 264 vertex of which 261 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.4 ms
Starting structural reductions in LTL mode, iteration 0 : 264/264 places, 519/519 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 261 transition count 519
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 12 place count 252 transition count 510
Iterating global reduction 1 with 9 rules applied. Total rules applied 21 place count 252 transition count 510
Applied a total of 21 rules in 14 ms. Remains 252 /264 variables (removed 12) and now considering 510/519 (removed 9) transitions.
// Phase 1: matrix 510 rows 252 cols
[2025-06-02 07:46:23] [INFO ] Computed 57 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:46:23] [INFO ] Implicit Places using invariants in 204 ms returned []
[2025-06-02 07:46:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:46:24] [INFO ] Implicit Places using invariants and state equation in 196 ms returned []
Implicit Place search using SMT with State Equation took 404 ms to find 0 implicit places.
Running 509 sub problems to find dead transitions.
[2025-06-02 07:46:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/251 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 1 (OVERLAPS) 1/252 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/252 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 3 (OVERLAPS) 510/762 variables, 252/309 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/762 variables, 0/309 constraints. Problems are: Problem set: 0 solved, 509 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 762/762 variables, and 309 constraints, problems are : Problem set: 0 solved, 509 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 252/252 constraints, PredecessorRefiner: 509/509 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 509 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/251 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 1 (OVERLAPS) 1/252 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/252 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 3 (OVERLAPS) 510/762 variables, 252/309 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/762 variables, 509/818 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/762 variables, 0/818 constraints. Problems are: Problem set: 0 solved, 509 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 762/762 variables, and 818 constraints, problems are : Problem set: 0 solved, 509 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 252/252 constraints, PredecessorRefiner: 509/509 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60149ms problems are : Problem set: 0 solved, 509 unsolved
Search for dead transitions found 0 dead transitions in 60151ms
Starting structural reductions in LTL mode, iteration 1 : 252/264 places, 510/519 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60571 ms. Remains : 252/264 places, 510/519 transitions.
[2025-06-02 07:47:24] [INFO ] Flatten gal took : 23 ms
[2025-06-02 07:47:24] [INFO ] Flatten gal took : 22 ms
[2025-06-02 07:47:24] [INFO ] Input system was already deterministic with 510 transitions.
[2025-06-02 07:47:24] [INFO ] Flatten gal took : 20 ms
[2025-06-02 07:47:24] [INFO ] Flatten gal took : 19 ms
[2025-06-02 07:47:24] [INFO ] Time to serialize gal into /tmp/CTLFireability8947692180988316394.gal : 11 ms
[2025-06-02 07:47:24] [INFO ] Time to serialize properties into /tmp/CTLFireability3644229377393471259.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8947692180988316394.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3644229377393471259.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 07:47:54] [INFO ] Flatten gal took : 17 ms
[2025-06-02 07:47:54] [INFO ] Applying decomposition
[2025-06-02 07:47:54] [INFO ] Flatten gal took : 15 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/graph1971827513538238571.txt' '-o' '/tmp/graph1971827513538238571.bin' '-w' '/tmp/graph1971827513538238571.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1971827513538238571.bin' '-l' '-1' '-v' '-w' '/tmp/graph1971827513538238571.weights' '-q' '0' '-e' '0.001'
[2025-06-02 07:47:54] [INFO ] Decomposing Gal with order
[2025-06-02 07:47:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 07:47:54] [INFO ] Removed a total of 224 redundant transitions.
[2025-06-02 07:47:54] [INFO ] Flatten gal took : 68 ms
[2025-06-02 07:47:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 236 labels/synchronizations in 10 ms.
[2025-06-02 07:47:54] [INFO ] Time to serialize gal into /tmp/CTLFireability16859239671504954243.gal : 5 ms
[2025-06-02 07:47:54] [INFO ] Time to serialize properties into /tmp/CTLFireability12253550482741972489.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16859239671504954243.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12253550482741972489.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 264/264 places, 519/519 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 262 transition count 519
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 11 place count 253 transition count 510
Iterating global reduction 1 with 9 rules applied. Total rules applied 20 place count 253 transition count 510
Applied a total of 20 rules in 18 ms. Remains 253 /264 variables (removed 11) and now considering 510/519 (removed 9) transitions.
// Phase 1: matrix 510 rows 253 cols
[2025-06-02 07:48:24] [INFO ] Computed 58 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:48:24] [INFO ] Implicit Places using invariants in 136 ms returned []
[2025-06-02 07:48:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:48:25] [INFO ] Implicit Places using invariants and state equation in 205 ms returned []
Implicit Place search using SMT with State Equation took 343 ms to find 0 implicit places.
Running 509 sub problems to find dead transitions.
[2025-06-02 07:48:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/251 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 1 (OVERLAPS) 1/252 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/252 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 3 (OVERLAPS) 1/253 variables, 1/58 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/253 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 5 (OVERLAPS) 510/763 variables, 253/311 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/763 variables, 0/311 constraints. Problems are: Problem set: 0 solved, 509 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 763/763 variables, and 311 constraints, problems are : Problem set: 0 solved, 509 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 58/58 constraints, State Equation: 253/253 constraints, PredecessorRefiner: 509/509 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 509 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/251 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 1 (OVERLAPS) 1/252 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/252 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 3 (OVERLAPS) 1/253 variables, 1/58 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/253 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 5 (OVERLAPS) 510/763 variables, 253/311 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/763 variables, 509/820 constraints. Problems are: Problem set: 0 solved, 509 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 763/763 variables, and 820 constraints, problems are : Problem set: 0 solved, 509 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 58/58 constraints, State Equation: 253/253 constraints, PredecessorRefiner: 509/509 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60111ms problems are : Problem set: 0 solved, 509 unsolved
Search for dead transitions found 0 dead transitions in 60113ms
Starting structural reductions in LTL mode, iteration 1 : 253/264 places, 510/519 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60475 ms. Remains : 253/264 places, 510/519 transitions.
[2025-06-02 07:49:25] [INFO ] Flatten gal took : 17 ms
[2025-06-02 07:49:25] [INFO ] Flatten gal took : 16 ms
[2025-06-02 07:49:25] [INFO ] Input system was already deterministic with 510 transitions.
[2025-06-02 07:49:25] [INFO ] Flatten gal took : 20 ms
[2025-06-02 07:49:25] [INFO ] Flatten gal took : 16 ms
[2025-06-02 07:49:25] [INFO ] Time to serialize gal into /tmp/CTLFireability5597515253613371112.gal : 3 ms
[2025-06-02 07:49:25] [INFO ] Time to serialize properties into /tmp/CTLFireability7884262394633926218.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5597515253613371112.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7884262394633926218.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 07:49:55] [INFO ] Flatten gal took : 15 ms
[2025-06-02 07:49:55] [INFO ] Applying decomposition
[2025-06-02 07:49:55] [INFO ] Flatten gal took : 14 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/graph12449103564745780334.txt' '-o' '/tmp/graph12449103564745780334.bin' '-w' '/tmp/graph12449103564745780334.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12449103564745780334.bin' '-l' '-1' '-v' '-w' '/tmp/graph12449103564745780334.weights' '-q' '0' '-e' '0.001'
[2025-06-02 07:49:55] [INFO ] Decomposing Gal with order
[2025-06-02 07:49:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 07:49:55] [INFO ] Removed a total of 262 redundant transitions.
[2025-06-02 07:49:55] [INFO ] Flatten gal took : 45 ms
[2025-06-02 07:49:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 262 labels/synchronizations in 7 ms.
[2025-06-02 07:49:55] [INFO ] Time to serialize gal into /tmp/CTLFireability16119869352899806926.gal : 4 ms
[2025-06-02 07:49:55] [INFO ] Time to serialize properties into /tmp/CTLFireability7572790721956712435.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16119869352899806926.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7572790721956712435.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 264/264 places, 519/519 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 261 transition count 519
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 12 place count 252 transition count 510
Iterating global reduction 1 with 9 rules applied. Total rules applied 21 place count 252 transition count 510
Applied a total of 21 rules in 7 ms. Remains 252 /264 variables (removed 12) and now considering 510/519 (removed 9) transitions.
// Phase 1: matrix 510 rows 252 cols
[2025-06-02 07:50:25] [INFO ] Computed 57 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:50:25] [INFO ] Implicit Places using invariants in 111 ms returned []
[2025-06-02 07:50:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:50:26] [INFO ] Implicit Places using invariants and state equation in 197 ms returned []
Implicit Place search using SMT with State Equation took 311 ms to find 0 implicit places.
Running 509 sub problems to find dead transitions.
[2025-06-02 07:50:26] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/251 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 1 (OVERLAPS) 1/252 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/252 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 3 (OVERLAPS) 510/762 variables, 252/309 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/762 variables, 0/309 constraints. Problems are: Problem set: 0 solved, 509 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 762/762 variables, and 309 constraints, problems are : Problem set: 0 solved, 509 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 252/252 constraints, PredecessorRefiner: 509/509 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 509 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/251 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 1 (OVERLAPS) 1/252 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/252 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 3 (OVERLAPS) 510/762 variables, 252/309 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/762 variables, 509/818 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/762 variables, 0/818 constraints. Problems are: Problem set: 0 solved, 509 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 762/762 variables, and 818 constraints, problems are : Problem set: 0 solved, 509 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 252/252 constraints, PredecessorRefiner: 509/509 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60110ms problems are : Problem set: 0 solved, 509 unsolved
Search for dead transitions found 0 dead transitions in 60111ms
Starting structural reductions in LTL mode, iteration 1 : 252/264 places, 510/519 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60431 ms. Remains : 252/264 places, 510/519 transitions.
[2025-06-02 07:51:26] [INFO ] Flatten gal took : 15 ms
[2025-06-02 07:51:26] [INFO ] Flatten gal took : 14 ms
[2025-06-02 07:51:26] [INFO ] Input system was already deterministic with 510 transitions.
[2025-06-02 07:51:26] [INFO ] Flatten gal took : 14 ms
[2025-06-02 07:51:26] [INFO ] Flatten gal took : 14 ms
[2025-06-02 07:51:26] [INFO ] Time to serialize gal into /tmp/CTLFireability7633551188827631501.gal : 4 ms
[2025-06-02 07:51:26] [INFO ] Time to serialize properties into /tmp/CTLFireability4538154230878422199.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7633551188827631501.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4538154230878422199.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 07:51:56] [INFO ] Flatten gal took : 23 ms
[2025-06-02 07:51:56] [INFO ] Applying decomposition
[2025-06-02 07:51:56] [INFO ] Flatten gal took : 13 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/graph11768909140689485746.txt' '-o' '/tmp/graph11768909140689485746.bin' '-w' '/tmp/graph11768909140689485746.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11768909140689485746.bin' '-l' '-1' '-v' '-w' '/tmp/graph11768909140689485746.weights' '-q' '0' '-e' '0.001'
[2025-06-02 07:51:56] [INFO ] Decomposing Gal with order
[2025-06-02 07:51:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 07:51:56] [INFO ] Removed a total of 248 redundant transitions.
[2025-06-02 07:51:56] [INFO ] Flatten gal took : 24 ms
[2025-06-02 07:51:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 274 labels/synchronizations in 7 ms.
[2025-06-02 07:51:56] [INFO ] Time to serialize gal into /tmp/CTLFireability685027207814893246.gal : 3 ms
[2025-06-02 07:51:56] [INFO ] Time to serialize properties into /tmp/CTLFireability14340575386355085630.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability685027207814893246.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14340575386355085630.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 264/264 places, 519/519 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 261 transition count 519
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 8 place count 256 transition count 514
Iterating global reduction 1 with 5 rules applied. Total rules applied 13 place count 256 transition count 514
Applied a total of 13 rules in 6 ms. Remains 256 /264 variables (removed 8) and now considering 514/519 (removed 5) transitions.
// Phase 1: matrix 514 rows 256 cols
[2025-06-02 07:52:26] [INFO ] Computed 57 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:52:26] [INFO ] Implicit Places using invariants in 122 ms returned []
[2025-06-02 07:52:26] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:52:26] [INFO ] Implicit Places using invariants and state equation in 206 ms returned []
Implicit Place search using SMT with State Equation took 329 ms to find 0 implicit places.
Running 513 sub problems to find dead transitions.
[2025-06-02 07:52:26] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/255 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 513 unsolved
At refinement iteration 1 (OVERLAPS) 1/256 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 513 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/256 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 513 unsolved
At refinement iteration 3 (OVERLAPS) 514/770 variables, 256/313 constraints. Problems are: Problem set: 0 solved, 513 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/770 variables, 0/313 constraints. Problems are: Problem set: 0 solved, 513 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 770/770 variables, and 313 constraints, problems are : Problem set: 0 solved, 513 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 256/256 constraints, PredecessorRefiner: 513/513 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 513 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/255 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 513 unsolved
At refinement iteration 1 (OVERLAPS) 1/256 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 513 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/256 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 513 unsolved
At refinement iteration 3 (OVERLAPS) 514/770 variables, 256/313 constraints. Problems are: Problem set: 0 solved, 513 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/770 variables, 513/826 constraints. Problems are: Problem set: 0 solved, 513 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/770 variables, 0/826 constraints. Problems are: Problem set: 0 solved, 513 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 770/770 variables, and 826 constraints, problems are : Problem set: 0 solved, 513 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 256/256 constraints, PredecessorRefiner: 513/513 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60100ms problems are : Problem set: 0 solved, 513 unsolved
Search for dead transitions found 0 dead transitions in 60102ms
Starting structural reductions in LTL mode, iteration 1 : 256/264 places, 514/519 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60438 ms. Remains : 256/264 places, 514/519 transitions.
[2025-06-02 07:53:26] [INFO ] Flatten gal took : 15 ms
[2025-06-02 07:53:26] [INFO ] Flatten gal took : 14 ms
[2025-06-02 07:53:27] [INFO ] Input system was already deterministic with 514 transitions.
[2025-06-02 07:53:27] [INFO ] Flatten gal took : 13 ms
[2025-06-02 07:53:27] [INFO ] Flatten gal took : 13 ms
[2025-06-02 07:53:27] [INFO ] Time to serialize gal into /tmp/CTLFireability17319039150163731993.gal : 3 ms
[2025-06-02 07:53:27] [INFO ] Time to serialize properties into /tmp/CTLFireability185261636239784041.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17319039150163731993.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability185261636239784041.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 07:53:57] [INFO ] Flatten gal took : 12 ms
[2025-06-02 07:53:57] [INFO ] Applying decomposition
[2025-06-02 07:53:57] [INFO ] Flatten gal took : 12 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/graph3543160899157464361.txt' '-o' '/tmp/graph3543160899157464361.bin' '-w' '/tmp/graph3543160899157464361.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3543160899157464361.bin' '-l' '-1' '-v' '-w' '/tmp/graph3543160899157464361.weights' '-q' '0' '-e' '0.001'
[2025-06-02 07:53:57] [INFO ] Decomposing Gal with order
[2025-06-02 07:53:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 07:53:57] [INFO ] Removed a total of 246 redundant transitions.
[2025-06-02 07:53:57] [INFO ] Flatten gal took : 23 ms
[2025-06-02 07:53:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 232 labels/synchronizations in 10 ms.
[2025-06-02 07:53:57] [INFO ] Time to serialize gal into /tmp/CTLFireability13130121710525982673.gal : 3 ms
[2025-06-02 07:53:57] [INFO ] Time to serialize properties into /tmp/CTLFireability6273427814396198995.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13130121710525982673.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6273427814396198995.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 264/264 places, 519/519 transitions.
Graph (trivial) has 160 edges and 264 vertex of which 75 / 264 are part of one of the 33 SCC in 0 ms
Free SCC test removed 42 places
Ensure Unique test removed 132 transitions
Reduce isomorphic transitions removed 132 transitions.
Graph (complete) has 847 edges and 222 vertex of which 219 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.2 ms
Discarding 3 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 1 transitions.
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 0 with 41 rules applied. Total rules applied 43 place count 209 transition count 354
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 67 place count 185 transition count 354
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 76 place count 176 transition count 345
Iterating global reduction 2 with 9 rules applied. Total rules applied 85 place count 176 transition count 345
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 1 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 123 place count 157 transition count 326
Drop transitions (Redundant composition of simpler transitions.) removed 136 transitions
Redundant transition composition rules discarded 136 transitions
Iterating global reduction 2 with 136 rules applied. Total rules applied 259 place count 157 transition count 190
Applied a total of 259 rules in 39 ms. Remains 157 /264 variables (removed 107) and now considering 190/519 (removed 329) transitions.
// Phase 1: matrix 190 rows 157 cols
[2025-06-02 07:54:27] [INFO ] Computed 48 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:54:27] [INFO ] Implicit Places using invariants in 75 ms returned []
[2025-06-02 07:54:27] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:54:27] [INFO ] State equation strengthened by 112 read => feed constraints.
[2025-06-02 07:54:27] [INFO ] Implicit Places using invariants and state equation in 160 ms returned []
Implicit Place search using SMT with State Equation took 237 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-02 07:54:27] [INFO ] Redundant transitions in 13 ms returned []
Running 165 sub problems to find dead transitions.
[2025-06-02 07:54:27] [INFO ] Invariant cache hit.
[2025-06-02 07:54:27] [INFO ] State equation strengthened by 112 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/157 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/157 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 189/346 variables, 157/205 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/346 variables, 112/317 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/346 variables, 0/317 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (OVERLAPS) 0/346 variables, 0/317 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Real declared 346/347 variables, and 317 constraints, problems are : Problem set: 0 solved, 165 unsolved in 5956 ms.
Refiners :[Positive P Invariants (semi-flows): 48/48 constraints, State Equation: 157/157 constraints, ReadFeed: 112/112 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 165 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/157 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/157 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 2 (OVERLAPS) 189/346 variables, 157/205 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/346 variables, 112/317 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/346 variables, 165/482 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/346 variables, 0/482 constraints. Problems are: Problem set: 0 solved, 165 unsolved
At refinement iteration 6 (OVERLAPS) 0/346 variables, 0/482 constraints. Problems are: Problem set: 0 solved, 165 unsolved
No progress, stopping.
After SMT solving in domain Int declared 346/347 variables, and 482 constraints, problems are : Problem set: 0 solved, 165 unsolved in 5464 ms.
Refiners :[Positive P Invariants (semi-flows): 48/48 constraints, State Equation: 157/157 constraints, ReadFeed: 112/112 constraints, PredecessorRefiner: 165/165 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 11441ms problems are : Problem set: 0 solved, 165 unsolved
Search for dead transitions found 0 dead transitions in 11442ms
Starting structural reductions in SI_CTL mode, iteration 1 : 157/264 places, 190/519 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 11738 ms. Remains : 157/264 places, 190/519 transitions.
[2025-06-02 07:54:39] [INFO ] Flatten gal took : 9 ms
[2025-06-02 07:54:39] [INFO ] Flatten gal took : 5 ms
[2025-06-02 07:54:39] [INFO ] Input system was already deterministic with 190 transitions.
[2025-06-02 07:54:39] [INFO ] Flatten gal took : 5 ms
[2025-06-02 07:54:39] [INFO ] Flatten gal took : 4 ms
[2025-06-02 07:54:39] [INFO ] Time to serialize gal into /tmp/CTLFireability17251789499557025374.gal : 1 ms
[2025-06-02 07:54:39] [INFO ] Time to serialize properties into /tmp/CTLFireability9054673695833547443.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17251789499557025374.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9054673695833547443.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.00386e+23,0.151493,10924,2,1796,5,39356,5,0,819,33303,0
Converting to forward existential form...Done !
original formula: (EF(EG(((AG((p211==1)) * !(A((p286==1) U (p20==1)))) * EF((p16==0))))) + AG((p215==1)))
=> equivalent forward existential formula: [(FwdU((Init * !(E(TRUE U EG(((!(E(TRUE U !((p211==1)))) * !(!((E(!((p20==1)) U (!((p286==1)) * !((p20==1)))) + ...231
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 187/0/3
(forward)formula 0,0,0.726913,35064,1,0,12,201545,37,3,4105,76568,18
FORMULA NoC3x3-PT-8A-CTLFireability-2025-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 264/264 places, 519/519 transitions.
Graph (trivial) has 149 edges and 264 vertex of which 69 / 264 are part of one of the 30 SCC in 1 ms
Free SCC test removed 39 places
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 126 transitions.
Graph (complete) has 865 edges and 225 vertex of which 222 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 0 output transitions
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 11 place count 213 transition count 384
Iterating global reduction 0 with 9 rules applied. Total rules applied 20 place count 213 transition count 384
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 0 with 34 rules applied. Total rules applied 54 place count 196 transition count 367
Drop transitions (Redundant composition of simpler transitions.) removed 103 transitions
Redundant transition composition rules discarded 103 transitions
Iterating global reduction 0 with 103 rules applied. Total rules applied 157 place count 196 transition count 264
Applied a total of 157 rules in 31 ms. Remains 196 /264 variables (removed 68) and now considering 264/519 (removed 255) transitions.
[2025-06-02 07:54:39] [INFO ] Flow matrix only has 235 transitions (discarded 29 similar events)
// Phase 1: matrix 235 rows 196 cols
[2025-06-02 07:54:39] [INFO ] Computed 57 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:54:39] [INFO ] Implicit Places using invariants in 85 ms returned []
[2025-06-02 07:54:39] [INFO ] Flow matrix only has 235 transitions (discarded 29 similar events)
[2025-06-02 07:54:39] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:54:40] [INFO ] State equation strengthened by 149 read => feed constraints.
[2025-06-02 07:54:40] [INFO ] Implicit Places using invariants and state equation in 288 ms returned []
Implicit Place search using SMT with State Equation took 381 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-02 07:54:40] [INFO ] Redundant transitions in 12 ms returned []
Running 263 sub problems to find dead transitions.
[2025-06-02 07:54:40] [INFO ] Flow matrix only has 235 transitions (discarded 29 similar events)
[2025-06-02 07:54:40] [INFO ] Invariant cache hit.
[2025-06-02 07:54:40] [INFO ] State equation strengthened by 149 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/195 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 263 unsolved
At refinement iteration 1 (OVERLAPS) 1/196 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 263 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/196 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 263 unsolved
At refinement iteration 3 (OVERLAPS) 234/430 variables, 196/253 constraints. Problems are: Problem set: 0 solved, 263 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/430 variables, 148/401 constraints. Problems are: Problem set: 0 solved, 263 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/430 variables, 0/401 constraints. Problems are: Problem set: 0 solved, 263 unsolved
At refinement iteration 6 (OVERLAPS) 1/431 variables, 1/402 constraints. Problems are: Problem set: 0 solved, 263 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/431 variables, 0/402 constraints. Problems are: Problem set: 0 solved, 263 unsolved
At refinement iteration 8 (OVERLAPS) 0/431 variables, 0/402 constraints. Problems are: Problem set: 0 solved, 263 unsolved
No progress, stopping.
After SMT solving in domain Real declared 431/431 variables, and 402 constraints, problems are : Problem set: 0 solved, 263 unsolved in 18122 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 196/196 constraints, ReadFeed: 149/149 constraints, PredecessorRefiner: 263/263 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 263 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/195 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 263 unsolved
At refinement iteration 1 (OVERLAPS) 1/196 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 263 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/196 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 263 unsolved
At refinement iteration 3 (OVERLAPS) 234/430 variables, 196/253 constraints. Problems are: Problem set: 0 solved, 263 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/430 variables, 148/401 constraints. Problems are: Problem set: 0 solved, 263 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/430 variables, 263/664 constraints. Problems are: Problem set: 0 solved, 263 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/430 variables, 0/664 constraints. Problems are: Problem set: 0 solved, 263 unsolved
At refinement iteration 7 (OVERLAPS) 1/431 variables, 1/665 constraints. Problems are: Problem set: 0 solved, 263 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/431 variables, 0/665 constraints. Problems are: Problem set: 0 solved, 263 unsolved
At refinement iteration 9 (OVERLAPS) 0/431 variables, 0/665 constraints. Problems are: Problem set: 0 solved, 263 unsolved
No progress, stopping.
After SMT solving in domain Int declared 431/431 variables, and 665 constraints, problems are : Problem set: 0 solved, 263 unsolved in 20445 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 196/196 constraints, ReadFeed: 149/149 constraints, PredecessorRefiner: 263/263 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 38595ms problems are : Problem set: 0 solved, 263 unsolved
Search for dead transitions found 0 dead transitions in 38596ms
Starting structural reductions in SI_CTL mode, iteration 1 : 196/264 places, 264/519 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 39024 ms. Remains : 196/264 places, 264/519 transitions.
[2025-06-02 07:55:18] [INFO ] Flatten gal took : 8 ms
[2025-06-02 07:55:18] [INFO ] Flatten gal took : 6 ms
[2025-06-02 07:55:18] [INFO ] Input system was already deterministic with 264 transitions.
[2025-06-02 07:55:18] [INFO ] Flatten gal took : 7 ms
[2025-06-02 07:55:18] [INFO ] Flatten gal took : 6 ms
[2025-06-02 07:55:18] [INFO ] Time to serialize gal into /tmp/CTLFireability5591291504688699002.gal : 1 ms
[2025-06-02 07:55:18] [INFO ] Time to serialize properties into /tmp/CTLFireability9051312736089157044.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5591291504688699002.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9051312736089157044.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.11583e+26,0.259607,14276,2,530,5,60575,6,0,1002,44606,0
Converting to forward existential form...Done !
original formula: EG((!(E(EG((p81!=1)) U A((p282!=1) U AG(((p8==1)&&(p18==1)))))) + (((AG((((p71==1)&&(p83==1))&&(p211==1))) * (p120==1)) * ((p51==1)&&(p24...177
=> equivalent forward existential formula: [FwdG(Init,(!(E(EG((p81!=1)) U !((E(!(!(E(TRUE U !(((p8==1)&&(p18==1)))))) U (!((p282!=1)) * !(!(E(TRUE U !(((p8...343
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2025-06-02 07:55:48] [INFO ] Flatten gal took : 5 ms
[2025-06-02 07:55:48] [INFO ] Applying decomposition
[2025-06-02 07:55:48] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph15667597691822707294.txt' '-o' '/tmp/graph15667597691822707294.bin' '-w' '/tmp/graph15667597691822707294.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15667597691822707294.bin' '-l' '-1' '-v' '-w' '/tmp/graph15667597691822707294.weights' '-q' '0' '-e' '0.001'
[2025-06-02 07:55:49] [INFO ] Decomposing Gal with order
[2025-06-02 07:55:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 07:55:49] [INFO ] Removed a total of 119 redundant transitions.
[2025-06-02 07:55:49] [INFO ] Flatten gal took : 12 ms
[2025-06-02 07:55:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 140 labels/synchronizations in 3 ms.
[2025-06-02 07:55:49] [INFO ] Time to serialize gal into /tmp/CTLFireability10584932049027650601.gal : 1 ms
[2025-06-02 07:55:49] [INFO ] Time to serialize properties into /tmp/CTLFireability6041945442493996010.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10584932049027650601.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6041945442493996010.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.11583e+26,0.062434,6644,116,59,5416,1638,371,6001,132,4070,0
Converting to forward existential form...Done !
original formula: EG((!(E(EG((i2.u10.p81!=1)) U A((i7.u40.p282!=1) U AG(((i0.u3.p8==1)&&(i0.u2.p18==1)))))) + (((AG((((i2.u11.p71==1)&&(i2.u11.p83==1))&&(i...251
=> equivalent forward existential formula: [FwdG(Init,(!(E(EG((i2.u10.p81!=1)) U !((E(!(!(E(TRUE U !(((i0.u3.p8==1)&&(i0.u2.p18==1)))))) U (!((i7.u40.p282!...441
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 264/264 places, 519/519 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 261 transition count 519
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 11 place count 253 transition count 511
Iterating global reduction 1 with 8 rules applied. Total rules applied 19 place count 253 transition count 511
Applied a total of 19 rules in 14 ms. Remains 253 /264 variables (removed 11) and now considering 511/519 (removed 8) transitions.
// Phase 1: matrix 511 rows 253 cols
[2025-06-02 07:56:19] [INFO ] Computed 57 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:56:19] [INFO ] Implicit Places using invariants in 94 ms returned []
[2025-06-02 07:56:19] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:56:19] [INFO ] Implicit Places using invariants and state equation in 188 ms returned []
Implicit Place search using SMT with State Equation took 292 ms to find 0 implicit places.
Running 510 sub problems to find dead transitions.
[2025-06-02 07:56:19] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/252 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 1 (OVERLAPS) 1/253 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/253 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 3 (OVERLAPS) 511/764 variables, 253/310 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/764 variables, 0/310 constraints. Problems are: Problem set: 0 solved, 510 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 764/764 variables, and 310 constraints, problems are : Problem set: 0 solved, 510 unsolved in 30016 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 253/253 constraints, PredecessorRefiner: 510/510 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 510 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/252 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 1 (OVERLAPS) 1/253 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/253 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 3 (OVERLAPS) 511/764 variables, 253/310 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/764 variables, 510/820 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/764 variables, 0/820 constraints. Problems are: Problem set: 0 solved, 510 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 764/764 variables, and 820 constraints, problems are : Problem set: 0 solved, 510 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 253/253 constraints, PredecessorRefiner: 510/510 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60100ms problems are : Problem set: 0 solved, 510 unsolved
Search for dead transitions found 0 dead transitions in 60101ms
Starting structural reductions in LTL mode, iteration 1 : 253/264 places, 511/519 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60408 ms. Remains : 253/264 places, 511/519 transitions.
[2025-06-02 07:57:19] [INFO ] Flatten gal took : 13 ms
[2025-06-02 07:57:19] [INFO ] Flatten gal took : 12 ms
[2025-06-02 07:57:19] [INFO ] Input system was already deterministic with 511 transitions.
[2025-06-02 07:57:19] [INFO ] Flatten gal took : 13 ms
[2025-06-02 07:57:19] [INFO ] Flatten gal took : 13 ms
[2025-06-02 07:57:19] [INFO ] Time to serialize gal into /tmp/CTLFireability659949808546149009.gal : 2 ms
[2025-06-02 07:57:19] [INFO ] Time to serialize properties into /tmp/CTLFireability12577532540954384213.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability659949808546149009.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12577532540954384213.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 07:57:49] [INFO ] Flatten gal took : 11 ms
[2025-06-02 07:57:49] [INFO ] Applying decomposition
[2025-06-02 07:57:49] [INFO ] Flatten gal took : 11 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/graph10454558976317824654.txt' '-o' '/tmp/graph10454558976317824654.bin' '-w' '/tmp/graph10454558976317824654.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10454558976317824654.bin' '-l' '-1' '-v' '-w' '/tmp/graph10454558976317824654.weights' '-q' '0' '-e' '0.001'
[2025-06-02 07:57:49] [INFO ] Decomposing Gal with order
[2025-06-02 07:57:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 07:57:49] [INFO ] Removed a total of 279 redundant transitions.
[2025-06-02 07:57:49] [INFO ] Flatten gal took : 21 ms
[2025-06-02 07:57:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 238 labels/synchronizations in 4 ms.
[2025-06-02 07:57:49] [INFO ] Time to serialize gal into /tmp/CTLFireability14452175536383046796.gal : 3 ms
[2025-06-02 07:57:49] [INFO ] Time to serialize properties into /tmp/CTLFireability9345700974992168542.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14452175536383046796.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9345700974992168542.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 264/264 places, 519/519 transitions.
Graph (trivial) has 157 edges and 264 vertex of which 73 / 264 are part of one of the 33 SCC in 1 ms
Free SCC test removed 40 places
Ensure Unique test removed 116 transitions
Reduce isomorphic transitions removed 116 transitions.
Graph (complete) has 875 edges and 224 vertex of which 221 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 0 output transitions
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 11 place count 212 transition count 394
Iterating global reduction 0 with 9 rules applied. Total rules applied 20 place count 212 transition count 394
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 0 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 0 with 44 rules applied. Total rules applied 64 place count 190 transition count 372
Drop transitions (Redundant composition of simpler transitions.) removed 112 transitions
Redundant transition composition rules discarded 112 transitions
Iterating global reduction 0 with 112 rules applied. Total rules applied 176 place count 190 transition count 260
Applied a total of 176 rules in 26 ms. Remains 190 /264 variables (removed 74) and now considering 260/519 (removed 259) transitions.
[2025-06-02 07:58:19] [INFO ] Flow matrix only has 228 transitions (discarded 32 similar events)
// Phase 1: matrix 228 rows 190 cols
[2025-06-02 07:58:19] [INFO ] Computed 57 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:58:20] [INFO ] Implicit Places using invariants in 190 ms returned []
[2025-06-02 07:58:20] [INFO ] Flow matrix only has 228 transitions (discarded 32 similar events)
[2025-06-02 07:58:20] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:58:20] [INFO ] State equation strengthened by 149 read => feed constraints.
[2025-06-02 07:58:20] [INFO ] Implicit Places using invariants and state equation in 278 ms returned []
Implicit Place search using SMT with State Equation took 471 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-02 07:58:20] [INFO ] Redundant transitions in 5 ms returned []
Running 259 sub problems to find dead transitions.
[2025-06-02 07:58:20] [INFO ] Flow matrix only has 228 transitions (discarded 32 similar events)
[2025-06-02 07:58:20] [INFO ] Invariant cache hit.
[2025-06-02 07:58:20] [INFO ] State equation strengthened by 149 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/189 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 1 (OVERLAPS) 1/190 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/190 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 3 (OVERLAPS) 227/417 variables, 190/247 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/417 variables, 148/395 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/417 variables, 0/395 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 6 (OVERLAPS) 1/418 variables, 1/396 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/418 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 8 (OVERLAPS) 0/418 variables, 0/396 constraints. Problems are: Problem set: 0 solved, 259 unsolved
No progress, stopping.
After SMT solving in domain Real declared 418/418 variables, and 396 constraints, problems are : Problem set: 0 solved, 259 unsolved in 17826 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 190/190 constraints, ReadFeed: 149/149 constraints, PredecessorRefiner: 259/259 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 259 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/189 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 1 (OVERLAPS) 1/190 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/190 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 3 (OVERLAPS) 227/417 variables, 190/247 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/417 variables, 148/395 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/417 variables, 259/654 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/417 variables, 0/654 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 7 (OVERLAPS) 1/418 variables, 1/655 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/418 variables, 0/655 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 9 (OVERLAPS) 0/418 variables, 0/655 constraints. Problems are: Problem set: 0 solved, 259 unsolved
No progress, stopping.
After SMT solving in domain Int declared 418/418 variables, and 655 constraints, problems are : Problem set: 0 solved, 259 unsolved in 20040 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 190/190 constraints, ReadFeed: 149/149 constraints, PredecessorRefiner: 259/259 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 37887ms problems are : Problem set: 0 solved, 259 unsolved
Search for dead transitions found 0 dead transitions in 37889ms
Starting structural reductions in SI_CTL mode, iteration 1 : 190/264 places, 260/519 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 38396 ms. Remains : 190/264 places, 260/519 transitions.
[2025-06-02 07:58:58] [INFO ] Flatten gal took : 11 ms
[2025-06-02 07:58:58] [INFO ] Flatten gal took : 5 ms
[2025-06-02 07:58:58] [INFO ] Input system was already deterministic with 260 transitions.
[2025-06-02 07:58:58] [INFO ] Flatten gal took : 5 ms
[2025-06-02 07:58:58] [INFO ] Flatten gal took : 5 ms
[2025-06-02 07:58:58] [INFO ] Time to serialize gal into /tmp/CTLFireability14352194913555748515.gal : 1 ms
[2025-06-02 07:58:58] [INFO ] Time to serialize properties into /tmp/CTLFireability3477672684106848157.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14352194913555748515.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3477672684106848157.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.71504e+25,0.174659,11580,2,512,5,44711,6,0,975,32282,0
Converting to forward existential form...Done !
original formula: AG((((EG((p81==0)) + (p245==1)) + ((p47==0)||(p61==0))) + ((p201==1)&&(p221==1))))
=> equivalent forward existential formula: [((((FwdU(Init,TRUE) * !(((p201==1)&&(p221==1)))) * !(((p47==0)||(p61==0)))) * !((p245==1))) * !(EG((p81==0))))]...163
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.297074,11836,1,0,17,44711,24,8,4698,32282,10
FORMULA NoC3x3-PT-8A-CTLFireability-2025-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 264/264 places, 519/519 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 261 transition count 519
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 11 place count 253 transition count 511
Iterating global reduction 1 with 8 rules applied. Total rules applied 19 place count 253 transition count 511
Applied a total of 19 rules in 4 ms. Remains 253 /264 variables (removed 11) and now considering 511/519 (removed 8) transitions.
// Phase 1: matrix 511 rows 253 cols
[2025-06-02 07:58:58] [INFO ] Computed 57 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:58:58] [INFO ] Implicit Places using invariants in 108 ms returned []
[2025-06-02 07:58:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 07:58:58] [INFO ] Implicit Places using invariants and state equation in 192 ms returned []
Implicit Place search using SMT with State Equation took 302 ms to find 0 implicit places.
Running 510 sub problems to find dead transitions.
[2025-06-02 07:58:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/252 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 1 (OVERLAPS) 1/253 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/253 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 3 (OVERLAPS) 511/764 variables, 253/310 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/764 variables, 0/310 constraints. Problems are: Problem set: 0 solved, 510 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 764/764 variables, and 310 constraints, problems are : Problem set: 0 solved, 510 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 253/253 constraints, PredecessorRefiner: 510/510 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 510 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/252 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 1 (OVERLAPS) 1/253 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/253 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 3 (OVERLAPS) 511/764 variables, 253/310 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/764 variables, 510/820 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/764 variables, 0/820 constraints. Problems are: Problem set: 0 solved, 510 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 764/764 variables, and 820 constraints, problems are : Problem set: 0 solved, 510 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 253/253 constraints, PredecessorRefiner: 510/510 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60097ms problems are : Problem set: 0 solved, 510 unsolved
Search for dead transitions found 0 dead transitions in 60098ms
Starting structural reductions in LTL mode, iteration 1 : 253/264 places, 511/519 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60405 ms. Remains : 253/264 places, 511/519 transitions.
[2025-06-02 07:59:59] [INFO ] Flatten gal took : 10 ms
[2025-06-02 07:59:59] [INFO ] Flatten gal took : 11 ms
[2025-06-02 07:59:59] [INFO ] Input system was already deterministic with 511 transitions.
[2025-06-02 07:59:59] [INFO ] Flatten gal took : 12 ms
[2025-06-02 07:59:59] [INFO ] Flatten gal took : 11 ms
[2025-06-02 07:59:59] [INFO ] Time to serialize gal into /tmp/CTLFireability10635434462424230474.gal : 2 ms
[2025-06-02 07:59:59] [INFO ] Time to serialize properties into /tmp/CTLFireability12403576458693001085.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10635434462424230474.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12403576458693001085.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 08:00:29] [INFO ] Flatten gal took : 15 ms
[2025-06-02 08:00:29] [INFO ] Applying decomposition
[2025-06-02 08:00:29] [INFO ] Flatten gal took : 11 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/graph10717578262297479461.txt' '-o' '/tmp/graph10717578262297479461.bin' '-w' '/tmp/graph10717578262297479461.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10717578262297479461.bin' '-l' '-1' '-v' '-w' '/tmp/graph10717578262297479461.weights' '-q' '0' '-e' '0.001'
[2025-06-02 08:00:29] [INFO ] Decomposing Gal with order
[2025-06-02 08:00:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 08:00:29] [INFO ] Removed a total of 241 redundant transitions.
[2025-06-02 08:00:29] [INFO ] Flatten gal took : 24 ms
[2025-06-02 08:00:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 246 labels/synchronizations in 3 ms.
[2025-06-02 08:00:29] [INFO ] Time to serialize gal into /tmp/CTLFireability7891429378528232144.gal : 2 ms
[2025-06-02 08:00:29] [INFO ] Time to serialize properties into /tmp/CTLFireability15025497713724654012.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7891429378528232144.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15025497713724654012.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 264/264 places, 519/519 transitions.
Graph (trivial) has 159 edges and 264 vertex of which 75 / 264 are part of one of the 33 SCC in 1 ms
Free SCC test removed 42 places
Ensure Unique test removed 132 transitions
Reduce isomorphic transitions removed 132 transitions.
Graph (complete) has 847 edges and 222 vertex of which 219 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 1 transitions.
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 0 with 41 rules applied. Total rules applied 43 place count 209 transition count 354
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 67 place count 185 transition count 354
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 76 place count 176 transition count 345
Iterating global reduction 2 with 9 rules applied. Total rules applied 85 place count 176 transition count 345
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 121 place count 158 transition count 327
Drop transitions (Redundant composition of simpler transitions.) removed 136 transitions
Redundant transition composition rules discarded 136 transitions
Iterating global reduction 2 with 136 rules applied. Total rules applied 257 place count 158 transition count 191
Applied a total of 257 rules in 15 ms. Remains 158 /264 variables (removed 106) and now considering 191/519 (removed 328) transitions.
// Phase 1: matrix 191 rows 158 cols
[2025-06-02 08:00:59] [INFO ] Computed 48 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:00:59] [INFO ] Implicit Places using invariants in 68 ms returned []
[2025-06-02 08:00:59] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:00:59] [INFO ] State equation strengthened by 112 read => feed constraints.
[2025-06-02 08:00:59] [INFO ] Implicit Places using invariants and state equation in 168 ms returned []
Implicit Place search using SMT with State Equation took 243 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-02 08:00:59] [INFO ] Redundant transitions in 2 ms returned []
Running 166 sub problems to find dead transitions.
[2025-06-02 08:00:59] [INFO ] Invariant cache hit.
[2025-06-02 08:00:59] [INFO ] State equation strengthened by 112 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/158 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/158 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 2 (OVERLAPS) 190/348 variables, 158/206 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/348 variables, 112/318 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/348 variables, 0/318 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 5 (OVERLAPS) 0/348 variables, 0/318 constraints. Problems are: Problem set: 0 solved, 166 unsolved
No progress, stopping.
After SMT solving in domain Real declared 348/349 variables, and 318 constraints, problems are : Problem set: 0 solved, 166 unsolved in 6063 ms.
Refiners :[Positive P Invariants (semi-flows): 48/48 constraints, State Equation: 158/158 constraints, ReadFeed: 112/112 constraints, PredecessorRefiner: 166/166 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 166 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/158 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/158 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 2 (OVERLAPS) 190/348 variables, 158/206 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/348 variables, 112/318 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/348 variables, 166/484 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/348 variables, 0/484 constraints. Problems are: Problem set: 0 solved, 166 unsolved
At refinement iteration 6 (OVERLAPS) 0/348 variables, 0/484 constraints. Problems are: Problem set: 0 solved, 166 unsolved
No progress, stopping.
After SMT solving in domain Int declared 348/349 variables, and 484 constraints, problems are : Problem set: 0 solved, 166 unsolved in 5585 ms.
Refiners :[Positive P Invariants (semi-flows): 48/48 constraints, State Equation: 158/158 constraints, ReadFeed: 112/112 constraints, PredecessorRefiner: 166/166 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 11660ms problems are : Problem set: 0 solved, 166 unsolved
Search for dead transitions found 0 dead transitions in 11660ms
Starting structural reductions in SI_CTL mode, iteration 1 : 158/264 places, 191/519 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 11924 ms. Remains : 158/264 places, 191/519 transitions.
[2025-06-02 08:01:11] [INFO ] Flatten gal took : 4 ms
[2025-06-02 08:01:11] [INFO ] Flatten gal took : 4 ms
[2025-06-02 08:01:11] [INFO ] Input system was already deterministic with 191 transitions.
[2025-06-02 08:01:11] [INFO ] Flatten gal took : 4 ms
[2025-06-02 08:01:11] [INFO ] Flatten gal took : 3 ms
[2025-06-02 08:01:11] [INFO ] Time to serialize gal into /tmp/CTLFireability3467778145463522576.gal : 0 ms
[2025-06-02 08:01:11] [INFO ] Time to serialize properties into /tmp/CTLFireability11869489196571406885.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3467778145463522576.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11869489196571406885.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.00579e+23,0.144854,10700,2,1786,5,37206,5,0,824,31336,0
Converting to forward existential form...Done !
original formula: EF(((E(((p124==1)&&(p16==1)) U EF((p59==1))) * (p215==1)) * ((p312==0)&&(p282==0))))
=> equivalent forward existential formula: [(FwdU(FwdU(((FwdU(Init,TRUE) * ((p312==0)&&(p282==0))) * (p215==1)),((p124==1)&&(p16==1))),TRUE) * (p59==1))] !...162
Hit Full ! (commute/partial/dont) 186/4/5
(forward)formula 0,1,0.220723,10828,1,0,12,37206,17,3,1663,31336,8
FORMULA NoC3x3-PT-8A-CTLFireability-2025-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 264/264 places, 519/519 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 261 transition count 519
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 12 place count 252 transition count 510
Iterating global reduction 1 with 9 rules applied. Total rules applied 21 place count 252 transition count 510
Applied a total of 21 rules in 4 ms. Remains 252 /264 variables (removed 12) and now considering 510/519 (removed 9) transitions.
// Phase 1: matrix 510 rows 252 cols
[2025-06-02 08:01:11] [INFO ] Computed 57 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:01:11] [INFO ] Implicit Places using invariants in 94 ms returned []
[2025-06-02 08:01:11] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:01:11] [INFO ] Implicit Places using invariants and state equation in 197 ms returned []
Implicit Place search using SMT with State Equation took 293 ms to find 0 implicit places.
Running 509 sub problems to find dead transitions.
[2025-06-02 08:01:11] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/251 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 1 (OVERLAPS) 1/252 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/252 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 3 (OVERLAPS) 510/762 variables, 252/309 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/762 variables, 0/309 constraints. Problems are: Problem set: 0 solved, 509 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 762/762 variables, and 309 constraints, problems are : Problem set: 0 solved, 509 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 252/252 constraints, PredecessorRefiner: 509/509 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 509 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/251 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 1 (OVERLAPS) 1/252 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/252 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 3 (OVERLAPS) 510/762 variables, 252/309 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/762 variables, 509/818 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/762 variables, 0/818 constraints. Problems are: Problem set: 0 solved, 509 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 762/762 variables, and 818 constraints, problems are : Problem set: 0 solved, 509 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 252/252 constraints, PredecessorRefiner: 509/509 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60110ms problems are : Problem set: 0 solved, 509 unsolved
Search for dead transitions found 0 dead transitions in 60111ms
Starting structural reductions in LTL mode, iteration 1 : 252/264 places, 510/519 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60409 ms. Remains : 252/264 places, 510/519 transitions.
[2025-06-02 08:02:11] [INFO ] Flatten gal took : 11 ms
[2025-06-02 08:02:11] [INFO ] Flatten gal took : 11 ms
[2025-06-02 08:02:11] [INFO ] Input system was already deterministic with 510 transitions.
[2025-06-02 08:02:11] [INFO ] Flatten gal took : 11 ms
[2025-06-02 08:02:11] [INFO ] Flatten gal took : 11 ms
[2025-06-02 08:02:11] [INFO ] Time to serialize gal into /tmp/CTLFireability174643025255853482.gal : 2 ms
[2025-06-02 08:02:11] [INFO ] Time to serialize properties into /tmp/CTLFireability10739084992131491631.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability174643025255853482.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10739084992131491631.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 08:02:42] [INFO ] Flatten gal took : 11 ms
[2025-06-02 08:02:42] [INFO ] Applying decomposition
[2025-06-02 08:02:42] [INFO ] Flatten gal took : 11 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/graph4346449325136005725.txt' '-o' '/tmp/graph4346449325136005725.bin' '-w' '/tmp/graph4346449325136005725.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4346449325136005725.bin' '-l' '-1' '-v' '-w' '/tmp/graph4346449325136005725.weights' '-q' '0' '-e' '0.001'
[2025-06-02 08:02:42] [INFO ] Decomposing Gal with order
[2025-06-02 08:02:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 08:02:42] [INFO ] Removed a total of 250 redundant transitions.
[2025-06-02 08:02:42] [INFO ] Flatten gal took : 28 ms
[2025-06-02 08:02:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 264 labels/synchronizations in 4 ms.
[2025-06-02 08:02:42] [INFO ] Time to serialize gal into /tmp/CTLFireability638386540279311590.gal : 6 ms
[2025-06-02 08:02:42] [INFO ] Time to serialize properties into /tmp/CTLFireability12453141122230514954.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability638386540279311590.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12453141122230514954.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 264/264 places, 519/519 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 261 transition count 519
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 12 place count 252 transition count 510
Iterating global reduction 1 with 9 rules applied. Total rules applied 21 place count 252 transition count 510
Applied a total of 21 rules in 7 ms. Remains 252 /264 variables (removed 12) and now considering 510/519 (removed 9) transitions.
[2025-06-02 08:03:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:03:12] [INFO ] Implicit Places using invariants in 99 ms returned []
[2025-06-02 08:03:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:03:12] [INFO ] Implicit Places using invariants and state equation in 195 ms returned []
Implicit Place search using SMT with State Equation took 296 ms to find 0 implicit places.
Running 509 sub problems to find dead transitions.
[2025-06-02 08:03:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/251 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 1 (OVERLAPS) 1/252 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/252 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 3 (OVERLAPS) 510/762 variables, 252/309 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/762 variables, 0/309 constraints. Problems are: Problem set: 0 solved, 509 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Stream closed")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 762/762 variables, and 309 constraints, problems are : Problem set: 0 solved, 509 unsolved in 30013 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 252/252 constraints, PredecessorRefiner: 509/509 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 509 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/251 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 1 (OVERLAPS) 1/252 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/252 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 3 (OVERLAPS) 510/762 variables, 252/309 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/762 variables, 509/818 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/762 variables, 0/818 constraints. Problems are: Problem set: 0 solved, 509 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 762/762 variables, and 818 constraints, problems are : Problem set: 0 solved, 509 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 252/252 constraints, PredecessorRefiner: 509/509 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60112ms problems are : Problem set: 0 solved, 509 unsolved
Search for dead transitions found 0 dead transitions in 60113ms
Starting structural reductions in LTL mode, iteration 1 : 252/264 places, 510/519 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60417 ms. Remains : 252/264 places, 510/519 transitions.
[2025-06-02 08:04:12] [INFO ] Flatten gal took : 10 ms
[2025-06-02 08:04:12] [INFO ] Flatten gal took : 11 ms
[2025-06-02 08:04:12] [INFO ] Input system was already deterministic with 510 transitions.
[2025-06-02 08:04:12] [INFO ] Flatten gal took : 10 ms
[2025-06-02 08:04:12] [INFO ] Flatten gal took : 10 ms
[2025-06-02 08:04:12] [INFO ] Time to serialize gal into /tmp/CTLFireability16816130546795247511.gal : 2 ms
[2025-06-02 08:04:12] [INFO ] Time to serialize properties into /tmp/CTLFireability12414362892916267725.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16816130546795247511.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12414362892916267725.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 08:04:42] [INFO ] Flatten gal took : 17 ms
[2025-06-02 08:04:42] [INFO ] Applying decomposition
[2025-06-02 08:04:42] [INFO ] Flatten gal took : 11 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/graph13619292292177919553.txt' '-o' '/tmp/graph13619292292177919553.bin' '-w' '/tmp/graph13619292292177919553.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13619292292177919553.bin' '-l' '-1' '-v' '-w' '/tmp/graph13619292292177919553.weights' '-q' '0' '-e' '0.001'
[2025-06-02 08:04:42] [INFO ] Decomposing Gal with order
[2025-06-02 08:04:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 08:04:42] [INFO ] Removed a total of 258 redundant transitions.
[2025-06-02 08:04:42] [INFO ] Flatten gal took : 19 ms
[2025-06-02 08:04:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 242 labels/synchronizations in 2 ms.
[2025-06-02 08:04:42] [INFO ] Time to serialize gal into /tmp/CTLFireability10917497341104380846.gal : 2 ms
[2025-06-02 08:04:42] [INFO ] Time to serialize properties into /tmp/CTLFireability11464323748739236299.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10917497341104380846.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11464323748739236299.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 264/264 places, 519/519 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 261 transition count 519
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 11 place count 253 transition count 511
Iterating global reduction 1 with 8 rules applied. Total rules applied 19 place count 253 transition count 511
Applied a total of 19 rules in 13 ms. Remains 253 /264 variables (removed 11) and now considering 511/519 (removed 8) transitions.
// Phase 1: matrix 511 rows 253 cols
[2025-06-02 08:05:12] [INFO ] Computed 57 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:05:13] [INFO ] Implicit Places using invariants in 93 ms returned []
[2025-06-02 08:05:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:05:13] [INFO ] Implicit Places using invariants and state equation in 185 ms returned []
Implicit Place search using SMT with State Equation took 288 ms to find 0 implicit places.
Running 510 sub problems to find dead transitions.
[2025-06-02 08:05:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/252 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 1 (OVERLAPS) 1/253 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/253 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 3 (OVERLAPS) 511/764 variables, 253/310 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/764 variables, 0/310 constraints. Problems are: Problem set: 0 solved, 510 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 764/764 variables, and 310 constraints, problems are : Problem set: 0 solved, 510 unsolved in 30015 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 253/253 constraints, PredecessorRefiner: 510/510 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 510 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/252 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 1 (OVERLAPS) 1/253 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/253 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 3 (OVERLAPS) 511/764 variables, 253/310 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/764 variables, 510/820 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/764 variables, 0/820 constraints. Problems are: Problem set: 0 solved, 510 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 764/764 variables, and 820 constraints, problems are : Problem set: 0 solved, 510 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 253/253 constraints, PredecessorRefiner: 510/510 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60093ms problems are : Problem set: 0 solved, 510 unsolved
Search for dead transitions found 0 dead transitions in 60094ms
Starting structural reductions in LTL mode, iteration 1 : 253/264 places, 511/519 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60396 ms. Remains : 253/264 places, 511/519 transitions.
[2025-06-02 08:06:13] [INFO ] Flatten gal took : 11 ms
[2025-06-02 08:06:13] [INFO ] Flatten gal took : 11 ms
[2025-06-02 08:06:13] [INFO ] Input system was already deterministic with 511 transitions.
[2025-06-02 08:06:13] [INFO ] Flatten gal took : 11 ms
[2025-06-02 08:06:13] [INFO ] Flatten gal took : 11 ms
[2025-06-02 08:06:13] [INFO ] Time to serialize gal into /tmp/CTLFireability18237572329923551142.gal : 2 ms
[2025-06-02 08:06:13] [INFO ] Time to serialize properties into /tmp/CTLFireability14784686555389338360.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18237572329923551142.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14784686555389338360.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 08:06:43] [INFO ] Flatten gal took : 25 ms
[2025-06-02 08:06:43] [INFO ] Applying decomposition
[2025-06-02 08:06:43] [INFO ] Flatten gal took : 13 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/graph10764395442936007750.txt' '-o' '/tmp/graph10764395442936007750.bin' '-w' '/tmp/graph10764395442936007750.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10764395442936007750.bin' '-l' '-1' '-v' '-w' '/tmp/graph10764395442936007750.weights' '-q' '0' '-e' '0.001'
[2025-06-02 08:06:43] [INFO ] Decomposing Gal with order
[2025-06-02 08:06:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 08:06:43] [INFO ] Removed a total of 267 redundant transitions.
[2025-06-02 08:06:43] [INFO ] Flatten gal took : 18 ms
[2025-06-02 08:06:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 240 labels/synchronizations in 2 ms.
[2025-06-02 08:06:43] [INFO ] Time to serialize gal into /tmp/CTLFireability5362239237796287201.gal : 3 ms
[2025-06-02 08:06:43] [INFO ] Time to serialize properties into /tmp/CTLFireability5727525009224854160.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5362239237796287201.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5727525009224854160.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 264/264 places, 519/519 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 262 transition count 519
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 11 place count 253 transition count 510
Iterating global reduction 1 with 9 rules applied. Total rules applied 20 place count 253 transition count 510
Applied a total of 20 rules in 4 ms. Remains 253 /264 variables (removed 11) and now considering 510/519 (removed 9) transitions.
// Phase 1: matrix 510 rows 253 cols
[2025-06-02 08:07:13] [INFO ] Computed 58 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:07:13] [INFO ] Implicit Places using invariants in 95 ms returned []
[2025-06-02 08:07:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:07:13] [INFO ] Implicit Places using invariants and state equation in 179 ms returned []
Implicit Place search using SMT with State Equation took 275 ms to find 0 implicit places.
Running 509 sub problems to find dead transitions.
[2025-06-02 08:07:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/251 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 1 (OVERLAPS) 1/252 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/252 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 3 (OVERLAPS) 1/253 variables, 1/58 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/253 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 5 (OVERLAPS) 510/763 variables, 253/311 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/763 variables, 0/311 constraints. Problems are: Problem set: 0 solved, 509 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 763/763 variables, and 311 constraints, problems are : Problem set: 0 solved, 509 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 58/58 constraints, State Equation: 253/253 constraints, PredecessorRefiner: 509/509 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 509 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/251 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 1 (OVERLAPS) 1/252 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/252 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 3 (OVERLAPS) 1/253 variables, 1/58 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/253 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 5 (OVERLAPS) 510/763 variables, 253/311 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/763 variables, 509/820 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/763 variables, 0/820 constraints. Problems are: Problem set: 0 solved, 509 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 763/763 variables, and 820 constraints, problems are : Problem set: 0 solved, 509 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 58/58 constraints, State Equation: 253/253 constraints, PredecessorRefiner: 509/509 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60096ms problems are : Problem set: 0 solved, 509 unsolved
Search for dead transitions found 0 dead transitions in 60097ms
Starting structural reductions in LTL mode, iteration 1 : 253/264 places, 510/519 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60377 ms. Remains : 253/264 places, 510/519 transitions.
[2025-06-02 08:08:14] [INFO ] Flatten gal took : 11 ms
[2025-06-02 08:08:14] [INFO ] Flatten gal took : 11 ms
[2025-06-02 08:08:14] [INFO ] Input system was already deterministic with 510 transitions.
[2025-06-02 08:08:14] [INFO ] Flatten gal took : 10 ms
[2025-06-02 08:08:14] [INFO ] Flatten gal took : 10 ms
[2025-06-02 08:08:14] [INFO ] Time to serialize gal into /tmp/CTLFireability14977941333296026824.gal : 1 ms
[2025-06-02 08:08:14] [INFO ] Time to serialize properties into /tmp/CTLFireability13266569463053429289.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14977941333296026824.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13266569463053429289.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 08:08:44] [INFO ] Flatten gal took : 15 ms
[2025-06-02 08:08:44] [INFO ] Applying decomposition
[2025-06-02 08:08:44] [INFO ] Flatten gal took : 36 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/graph14272268769727717375.txt' '-o' '/tmp/graph14272268769727717375.bin' '-w' '/tmp/graph14272268769727717375.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14272268769727717375.bin' '-l' '-1' '-v' '-w' '/tmp/graph14272268769727717375.weights' '-q' '0' '-e' '0.001'
[2025-06-02 08:08:44] [INFO ] Decomposing Gal with order
[2025-06-02 08:08:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 08:08:44] [INFO ] Removed a total of 240 redundant transitions.
[2025-06-02 08:08:44] [INFO ] Flatten gal took : 17 ms
[2025-06-02 08:08:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 232 labels/synchronizations in 2 ms.
[2025-06-02 08:08:44] [INFO ] Time to serialize gal into /tmp/CTLFireability16478246960298409443.gal : 2 ms
[2025-06-02 08:08:44] [INFO ] Time to serialize properties into /tmp/CTLFireability10784920230119672884.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16478246960298409443.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10784920230119672884.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 264/264 places, 519/519 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 261 transition count 519
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 12 place count 252 transition count 510
Iterating global reduction 1 with 9 rules applied. Total rules applied 21 place count 252 transition count 510
Applied a total of 21 rules in 10 ms. Remains 252 /264 variables (removed 12) and now considering 510/519 (removed 9) transitions.
// Phase 1: matrix 510 rows 252 cols
[2025-06-02 08:09:14] [INFO ] Computed 57 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:09:14] [INFO ] Implicit Places using invariants in 109 ms returned []
[2025-06-02 08:09:14] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:09:14] [INFO ] Implicit Places using invariants and state equation in 183 ms returned []
Implicit Place search using SMT with State Equation took 292 ms to find 0 implicit places.
Running 509 sub problems to find dead transitions.
[2025-06-02 08:09:14] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/251 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 1 (OVERLAPS) 1/252 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/252 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 3 (OVERLAPS) 510/762 variables, 252/309 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/762 variables, 0/309 constraints. Problems are: Problem set: 0 solved, 509 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Stream closed")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 762/762 variables, and 309 constraints, problems are : Problem set: 0 solved, 509 unsolved in 30014 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 252/252 constraints, PredecessorRefiner: 509/509 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 509 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/251 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 1 (OVERLAPS) 1/252 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/252 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 3 (OVERLAPS) 510/762 variables, 252/309 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/762 variables, 509/818 constraints. Problems are: Problem set: 0 solved, 509 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/762 variables, 0/818 constraints. Problems are: Problem set: 0 solved, 509 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 762/762 variables, and 818 constraints, problems are : Problem set: 0 solved, 509 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 57/57 constraints, State Equation: 252/252 constraints, PredecessorRefiner: 509/509 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60093ms problems are : Problem set: 0 solved, 509 unsolved
Search for dead transitions found 0 dead transitions in 60094ms
Starting structural reductions in LTL mode, iteration 1 : 252/264 places, 510/519 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60397 ms. Remains : 252/264 places, 510/519 transitions.
[2025-06-02 08:10:14] [INFO ] Flatten gal took : 10 ms
[2025-06-02 08:10:14] [INFO ] Flatten gal took : 11 ms
[2025-06-02 08:10:14] [INFO ] Input system was already deterministic with 510 transitions.
[2025-06-02 08:10:14] [INFO ] Flatten gal took : 10 ms
[2025-06-02 08:10:14] [INFO ] Flatten gal took : 10 ms
[2025-06-02 08:10:14] [INFO ] Time to serialize gal into /tmp/CTLFireability6805412808266836323.gal : 2 ms
[2025-06-02 08:10:14] [INFO ] Time to serialize properties into /tmp/CTLFireability7952757538315576714.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6805412808266836323.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7952757538315576714.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 08:10:44] [INFO ] Flatten gal took : 11 ms
[2025-06-02 08:10:44] [INFO ] Applying decomposition
[2025-06-02 08:10:44] [INFO ] Flatten gal took : 11 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/graph15405550996182131776.txt' '-o' '/tmp/graph15405550996182131776.bin' '-w' '/tmp/graph15405550996182131776.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15405550996182131776.bin' '-l' '-1' '-v' '-w' '/tmp/graph15405550996182131776.weights' '-q' '0' '-e' '0.001'
[2025-06-02 08:10:44] [INFO ] Decomposing Gal with order
[2025-06-02 08:10:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 08:10:44] [INFO ] Removed a total of 236 redundant transitions.
[2025-06-02 08:10:44] [INFO ] Flatten gal took : 17 ms
[2025-06-02 08:10:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 284 labels/synchronizations in 3 ms.
[2025-06-02 08:10:44] [INFO ] Time to serialize gal into /tmp/CTLFireability3172235778875146486.gal : 3 ms
[2025-06-02 08:10:44] [INFO ] Time to serialize properties into /tmp/CTLFireability4307654676279454192.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3172235778875146486.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4307654676279454192.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 264/264 places, 519/519 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 262 transition count 519
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 9 place count 255 transition count 512
Iterating global reduction 1 with 7 rules applied. Total rules applied 16 place count 255 transition count 512
Applied a total of 16 rules in 4 ms. Remains 255 /264 variables (removed 9) and now considering 512/519 (removed 7) transitions.
// Phase 1: matrix 512 rows 255 cols
[2025-06-02 08:11:15] [INFO ] Computed 58 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:11:15] [INFO ] Implicit Places using invariants in 92 ms returned []
[2025-06-02 08:11:15] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-02 08:11:15] [INFO ] Implicit Places using invariants and state equation in 181 ms returned []
Implicit Place search using SMT with State Equation took 274 ms to find 0 implicit places.
Running 511 sub problems to find dead transitions.
[2025-06-02 08:11:15] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/253 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 511 unsolved
At refinement iteration 1 (OVERLAPS) 1/254 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 511 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/254 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 511 unsolved
At refinement iteration 3 (OVERLAPS) 1/255 variables, 1/58 constraints. Problems are: Problem set: 0 solved, 511 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/255 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 511 unsolved
At refinement iteration 5 (OVERLAPS) 512/767 variables, 255/313 constraints. Problems are: Problem set: 0 solved, 511 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 6 (INCLUDED_ONLY) 0/767 variables, 0/313 constraints. Problems are: Problem set: 0 solved, 511 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 767/767 variables, and 313 constraints, problems are : Problem set: 0 solved, 511 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 58/58 constraints, State Equation: 255/255 constraints, PredecessorRefiner: 511/511 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 511 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/253 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 511 unsolved
At refinement iteration 1 (OVERLAPS) 1/254 variables, 57/57 constraints. Problems are: Problem set: 0 solved, 511 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/254 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 511 unsolved
At refinement iteration 3 (OVERLAPS) 1/255 variables, 1/58 constraints. Problems are: Problem set: 0 solved, 511 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/255 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 511 unsolved
At refinement iteration 5 (OVERLAPS) 512/767 variables, 255/313 constraints. Problems are: Problem set: 0 solved, 511 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/767 variables, 511/824 constraints. Problems are: Problem set: 0 solved, 511 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/767 variables, 0/824 constraints. Problems are: Problem set: 0 solved, 511 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 767/767 variables, and 824 constraints, problems are : Problem set: 0 solved, 511 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 58/58 constraints, State Equation: 255/255 constraints, PredecessorRefiner: 511/511 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60105ms problems are : Problem set: 0 solved, 511 unsolved
Search for dead transitions found 0 dead transitions in 60106ms
Starting structural reductions in LTL mode, iteration 1 : 255/264 places, 512/519 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60385 ms. Remains : 255/264 places, 512/519 transitions.
[2025-06-02 08:12:15] [INFO ] Flatten gal took : 18 ms
[2025-06-02 08:12:15] [INFO ] Flatten gal took : 11 ms
[2025-06-02 08:12:15] [INFO ] Input system was already deterministic with 512 transitions.
[2025-06-02 08:12:15] [INFO ] Flatten gal took : 11 ms
[2025-06-02 08:12:15] [INFO ] Flatten gal took : 11 ms
[2025-06-02 08:12:15] [INFO ] Time to serialize gal into /tmp/CTLFireability15567634403632345162.gal : 1 ms
[2025-06-02 08:12:15] [INFO ] Time to serialize properties into /tmp/CTLFireability17280039073777087873.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15567634403632345162.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17280039073777087873.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 08:12:45] [INFO ] Flatten gal took : 17 ms
[2025-06-02 08:12:45] [INFO ] Applying decomposition
[2025-06-02 08:12:45] [INFO ] Flatten gal took : 11 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/graph3084536574488055877.txt' '-o' '/tmp/graph3084536574488055877.bin' '-w' '/tmp/graph3084536574488055877.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3084536574488055877.bin' '-l' '-1' '-v' '-w' '/tmp/graph3084536574488055877.weights' '-q' '0' '-e' '0.001'
[2025-06-02 08:12:45] [INFO ] Decomposing Gal with order
[2025-06-02 08:12:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 08:12:45] [INFO ] Removed a total of 264 redundant transitions.
[2025-06-02 08:12:45] [INFO ] Flatten gal took : 20 ms
[2025-06-02 08:12:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 240 labels/synchronizations in 3 ms.
[2025-06-02 08:12:45] [INFO ] Time to serialize gal into /tmp/CTLFireability1448113966999216668.gal : 2 ms
[2025-06-02 08:12:45] [INFO ] Time to serialize properties into /tmp/CTLFireability6494572108336808890.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1448113966999216668.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6494572108336808890.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 08:13:15] [INFO ] Flatten gal took : 12 ms
[2025-06-02 08:13:15] [INFO ] Flatten gal took : 11 ms
[2025-06-02 08:13:15] [INFO ] Applying decomposition
[2025-06-02 08:13:15] [INFO ] Flatten gal took : 12 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/graph2821862136772187647.txt' '-o' '/tmp/graph2821862136772187647.bin' '-w' '/tmp/graph2821862136772187647.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2821862136772187647.bin' '-l' '-1' '-v' '-w' '/tmp/graph2821862136772187647.weights' '-q' '0' '-e' '0.001'
[2025-06-02 08:13:15] [INFO ] Decomposing Gal with order
[2025-06-02 08:13:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 08:13:15] [INFO ] Removed a total of 216 redundant transitions.
[2025-06-02 08:13:15] [INFO ] Flatten gal took : 18 ms
[2025-06-02 08:13:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 240 labels/synchronizations in 3 ms.
[2025-06-02 08:13:15] [INFO ] Time to serialize gal into /tmp/CTLFireability3202810520303553137.gal : 3 ms
[2025-06-02 08:13:15] [INFO ] Time to serialize properties into /tmp/CTLFireability4976857282974078336.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3202810520303553137.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4976857282974078336.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
Detected timeout of ITS tools.
[2025-06-02 08:42:35] [INFO ] Applying decomposition
[2025-06-02 08:42:35] [INFO ] Flatten gal took : 178 ms
[2025-06-02 08:42:35] [INFO ] Decomposing Gal with order
[2025-06-02 08:42:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 08:42:36] [INFO ] Removed a total of 423 redundant transitions.
[2025-06-02 08:42:36] [INFO ] Flatten gal took : 175 ms
[2025-06-02 08:42:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 243 labels/synchronizations in 66 ms.
[2025-06-02 08:42:36] [INFO ] Time to serialize gal into /tmp/CTLFireability7784506381155305047.gal : 21 ms
[2025-06-02 08:42:36] [INFO ] Time to serialize properties into /tmp/CTLFireability15509735247279720961.ctl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7784506381155305047.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15509735247279720961.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
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
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -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 CTLFireability -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="NoC3x3-PT-8A"
export BK_EXAMINATION="CTLFireability"
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 NoC3x3-PT-8A, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r142-tall-174876812200266"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/NoC3x3-PT-8A.tgz
mv NoC3x3-PT-8A execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;