About the Execution of ITS-Tools for BridgeAndVehicles-PT-V80P20N50
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16212.544 | 3600000.00 | 12500112.00 | 67692.40 | ?FFF?T?TFFTTT?TF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r024-tall-165251918300291.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is BridgeAndVehicles-PT-V80P20N50, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r024-tall-165251918300291
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 45K Apr 29 23:31 CTLCardinality.txt
-rw-r--r-- 1 mcc users 241K Apr 29 23:31 CTLCardinality.xml
-rw-r--r-- 1 mcc users 951K Apr 29 23:24 CTLFireability.txt
-rw-r--r-- 1 mcc users 3.5M Apr 29 23:24 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 19K May 9 07:08 LTLCardinality.txt
-rw-r--r-- 1 mcc users 64K May 9 07:08 LTLCardinality.xml
-rw-r--r-- 1 mcc users 391K May 9 07:08 LTLFireability.txt
-rw-r--r-- 1 mcc users 1.1M May 9 07:08 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 9 07:08 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 9 07:08 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 10 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 7.1M May 10 09:33 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME BridgeAndVehicles-PT-V80P20N50-LTLCardinality-00
FORMULA_NAME BridgeAndVehicles-PT-V80P20N50-LTLCardinality-01
FORMULA_NAME BridgeAndVehicles-PT-V80P20N50-LTLCardinality-02
FORMULA_NAME BridgeAndVehicles-PT-V80P20N50-LTLCardinality-03
FORMULA_NAME BridgeAndVehicles-PT-V80P20N50-LTLCardinality-04
FORMULA_NAME BridgeAndVehicles-PT-V80P20N50-LTLCardinality-05
FORMULA_NAME BridgeAndVehicles-PT-V80P20N50-LTLCardinality-06
FORMULA_NAME BridgeAndVehicles-PT-V80P20N50-LTLCardinality-07
FORMULA_NAME BridgeAndVehicles-PT-V80P20N50-LTLCardinality-08
FORMULA_NAME BridgeAndVehicles-PT-V80P20N50-LTLCardinality-09
FORMULA_NAME BridgeAndVehicles-PT-V80P20N50-LTLCardinality-10
FORMULA_NAME BridgeAndVehicles-PT-V80P20N50-LTLCardinality-11
FORMULA_NAME BridgeAndVehicles-PT-V80P20N50-LTLCardinality-12
FORMULA_NAME BridgeAndVehicles-PT-V80P20N50-LTLCardinality-13
FORMULA_NAME BridgeAndVehicles-PT-V80P20N50-LTLCardinality-14
FORMULA_NAME BridgeAndVehicles-PT-V80P20N50-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652612066819
Running Version 202205111006
[2022-05-15 10:54:27] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-15 10:54:27] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 10:54:28] [INFO ] Load time of PNML (sax parser for PT used): 513 ms
[2022-05-15 10:54:28] [INFO ] Transformed 228 places.
[2022-05-15 10:54:28] [INFO ] Transformed 8588 transitions.
[2022-05-15 10:54:28] [INFO ] Parsed PT model containing 228 places and 8588 transitions in 667 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 18 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 5 formulas.
Initial state reduction rules removed 1 formulas.
FORMULA BridgeAndVehicles-PT-V80P20N50-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V80P20N50-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V80P20N50-LTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V80P20N50-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V80P20N50-LTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V80P20N50-LTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V80P20N50-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V80P20N50-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 17 out of 228 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 228/228 places, 8588/8588 transitions.
Applied a total of 0 rules in 189 ms. Remains 228 /228 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2022-05-15 10:54:29] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 228 cols
[2022-05-15 10:54:29] [INFO ] Computed 7 place invariants in 42 ms
[2022-05-15 10:54:31] [INFO ] Dead Transitions using invariants and state equation in 2713 ms found 0 transitions.
[2022-05-15 10:54:31] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 228 cols
[2022-05-15 10:54:31] [INFO ] Computed 7 place invariants in 12 ms
[2022-05-15 10:54:32] [INFO ] Implicit Places using invariants in 1112 ms returned []
[2022-05-15 10:54:32] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 228 cols
[2022-05-15 10:54:32] [INFO ] Computed 7 place invariants in 12 ms
[2022-05-15 10:54:33] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 10:54:36] [INFO ] Implicit Places using invariants and state equation in 3199 ms returned []
Implicit Place search using SMT with State Equation took 4315 ms to find 0 implicit places.
[2022-05-15 10:54:36] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 228 cols
[2022-05-15 10:54:36] [INFO ] Computed 7 place invariants in 13 ms
[2022-05-15 10:54:38] [INFO ] Dead Transitions using invariants and state equation in 2298 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 228/228 places, 8588/8588 transitions.
Support contains 17 out of 228 places after structural reductions.
[2022-05-15 10:54:39] [INFO ] Flatten gal took : 474 ms
[2022-05-15 10:54:39] [INFO ] Flatten gal took : 323 ms
[2022-05-15 10:54:40] [INFO ] Input system was already deterministic with 8588 transitions.
Incomplete random walk after 10000 steps, including 14 resets, run finished after 690 ms. (steps per millisecond=14 ) properties (out of 16) seen :14
Incomplete Best-First random walk after 10000 steps, including 4 resets, run finished after 184 ms. (steps per millisecond=54 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 4 resets, run finished after 106 ms. (steps per millisecond=94 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2022-05-15 10:54:41] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 228 cols
[2022-05-15 10:54:41] [INFO ] Computed 7 place invariants in 12 ms
[2022-05-15 10:54:41] [INFO ] [Real]Absence check using 7 positive place invariants in 3 ms returned sat
[2022-05-15 10:54:41] [INFO ] After 233ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0
Fused 2 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 1 ms.
FORMULA BridgeAndVehicles-PT-V80P20N50-LTLCardinality-08 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 2 atomic propositions for a total of 7 simplifications.
FORMULA BridgeAndVehicles-PT-V80P20N50-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 171 stabilizing places and 324 stable transitions
Graph (complete) has 11110 edges and 228 vertex of which 226 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.56 ms
FORMULA BridgeAndVehicles-PT-V80P20N50-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(X(p0))))'
Support contains 1 out of 228 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 228/228 places, 8588/8588 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 227 transition count 8588
Applied a total of 1 rules in 80 ms. Remains 227 /228 variables (removed 1) and now considering 8588/8588 (removed 0) transitions.
[2022-05-15 10:54:41] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 227 cols
[2022-05-15 10:54:41] [INFO ] Computed 6 place invariants in 10 ms
[2022-05-15 10:54:44] [INFO ] Dead Transitions using invariants and state equation in 2315 ms found 0 transitions.
[2022-05-15 10:54:44] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 227 cols
[2022-05-15 10:54:44] [INFO ] Computed 6 place invariants in 5 ms
[2022-05-15 10:54:45] [INFO ] Implicit Places using invariants in 1160 ms returned []
[2022-05-15 10:54:45] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 227 cols
[2022-05-15 10:54:45] [INFO ] Computed 6 place invariants in 9 ms
[2022-05-15 10:54:45] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 10:54:49] [INFO ] Implicit Places using invariants and state equation in 4103 ms returned [82, 168]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 5285 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 225/228 places, 8588/8588 transitions.
Applied a total of 0 rules in 55 ms. Remains 225 /225 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 225/228 places, 8588/8588 transitions.
Stuttering acceptance computed with spot in 214 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : BridgeAndVehicles-PT-V80P20N50-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(LEQ 3 s172)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 411 reset in 1712 ms.
Product exploration explored 100000 steps with 399 reset in 1556 ms.
Computed a total of 168 stabilizing places and 324 stable transitions
Graph (complete) has 10781 edges and 225 vertex of which 224 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.91 ms
Computed a total of 168 stabilizing places and 324 stable transitions
Detected a total of 168/225 stabilizing places and 324/8588 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 136 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 3 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 98 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 331 steps, including 0 resets, run visited all 1 properties in 9 ms. (steps per millisecond=36 )
Knowledge obtained : [(NOT p0), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 147 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 3 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 148 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 97 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2022-05-15 10:54:53] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 225 cols
[2022-05-15 10:54:53] [INFO ] Computed 5 place invariants in 8 ms
[2022-05-15 10:54:56] [INFO ] [Real]Absence check using 5 positive place invariants in 5 ms returned sat
[2022-05-15 10:54:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 10:54:57] [INFO ] [Real]Absence check using state equation in 1154 ms returned sat
[2022-05-15 10:54:57] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 10:55:00] [INFO ] [Nat]Absence check using 5 positive place invariants in 4 ms returned sat
[2022-05-15 10:55:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 10:55:06] [INFO ] [Nat]Absence check using state equation in 6153 ms returned unknown
Could not prove EG (NOT p0)
Support contains 1 out of 225 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 225/225 places, 8588/8588 transitions.
Applied a total of 0 rules in 55 ms. Remains 225 /225 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2022-05-15 10:55:07] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 225 cols
[2022-05-15 10:55:07] [INFO ] Computed 5 place invariants in 8 ms
[2022-05-15 10:55:09] [INFO ] Dead Transitions using invariants and state equation in 2206 ms found 0 transitions.
[2022-05-15 10:55:09] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 225 cols
[2022-05-15 10:55:09] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-15 10:55:10] [INFO ] Implicit Places using invariants in 1024 ms returned []
[2022-05-15 10:55:10] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 225 cols
[2022-05-15 10:55:10] [INFO ] Computed 5 place invariants in 4 ms
[2022-05-15 10:55:10] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 10:55:16] [INFO ] Implicit Places using invariants and state equation in 6694 ms returned []
Implicit Place search using SMT with State Equation took 7722 ms to find 0 implicit places.
[2022-05-15 10:55:16] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 225 cols
[2022-05-15 10:55:16] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-15 10:55:19] [INFO ] Dead Transitions using invariants and state equation in 2301 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 225/225 places, 8588/8588 transitions.
Computed a total of 168 stabilizing places and 324 stable transitions
Graph (complete) has 10781 edges and 225 vertex of which 224 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.40 ms
Computed a total of 168 stabilizing places and 324 stable transitions
Detected a total of 168/225 stabilizing places and 324/8588 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 124 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 3 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 95 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 330 steps, including 0 resets, run visited all 1 properties in 7 ms. (steps per millisecond=47 )
Knowledge obtained : [(NOT p0), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 127 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 3 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 98 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 108 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2022-05-15 10:55:19] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 225 cols
[2022-05-15 10:55:20] [INFO ] Computed 5 place invariants in 7 ms
[2022-05-15 10:55:22] [INFO ] [Real]Absence check using 5 positive place invariants in 5 ms returned sat
[2022-05-15 10:55:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 10:55:24] [INFO ] [Real]Absence check using state equation in 1142 ms returned sat
[2022-05-15 10:55:24] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 10:55:27] [INFO ] [Nat]Absence check using 5 positive place invariants in 4 ms returned sat
[2022-05-15 10:55:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 10:55:33] [INFO ] [Nat]Absence check using state equation in 6155 ms returned unknown
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 103 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 431 reset in 1554 ms.
Product exploration explored 100000 steps with 434 reset in 1555 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 101 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 1 out of 225 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 225/225 places, 8588/8588 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 15 ms
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 225 transition count 8588
Deduced a syphon composed of 1 places in 17 ms
Applied a total of 1 rules in 2527 ms. Remains 225 /225 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2022-05-15 10:55:39] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 225 cols
[2022-05-15 10:55:39] [INFO ] Computed 5 place invariants in 5 ms
[2022-05-15 10:55:41] [INFO ] Dead Transitions using invariants and state equation in 2194 ms found 0 transitions.
[2022-05-15 10:55:42] [INFO ] Redundant transitions in 1191 ms returned []
[2022-05-15 10:55:42] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 225 cols
[2022-05-15 10:55:42] [INFO ] Computed 5 place invariants in 5 ms
[2022-05-15 10:55:44] [INFO ] Dead Transitions using invariants and state equation in 2214 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 225/225 places, 8588/8588 transitions.
Finished structural reductions, in 1 iterations. Remains : 225/225 places, 8588/8588 transitions.
Product exploration explored 100000 steps with 504 reset in 1745 ms.
Product exploration explored 100000 steps with 499 reset in 1773 ms.
Built C files in :
/tmp/ltsmin2725479922233303267
[2022-05-15 10:55:48] [INFO ] Built C files in 142ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2725479922233303267
Running compilation step : cd /tmp/ltsmin2725479922233303267;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2725479922233303267;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2725479922233303267;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 1 out of 225 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 225/225 places, 8588/8588 transitions.
Applied a total of 0 rules in 59 ms. Remains 225 /225 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2022-05-15 10:55:51] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 225 cols
[2022-05-15 10:55:51] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-15 10:55:53] [INFO ] Dead Transitions using invariants and state equation in 2357 ms found 0 transitions.
[2022-05-15 10:55:53] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 225 cols
[2022-05-15 10:55:53] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-15 10:55:54] [INFO ] Implicit Places using invariants in 1072 ms returned []
[2022-05-15 10:55:54] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 225 cols
[2022-05-15 10:55:54] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-15 10:55:55] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 10:56:00] [INFO ] Implicit Places using invariants and state equation in 5575 ms returned []
Implicit Place search using SMT with State Equation took 6657 ms to find 0 implicit places.
[2022-05-15 10:56:00] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 225 cols
[2022-05-15 10:56:00] [INFO ] Computed 5 place invariants in 13 ms
[2022-05-15 10:56:02] [INFO ] Dead Transitions using invariants and state equation in 2216 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 225/225 places, 8588/8588 transitions.
Built C files in :
/tmp/ltsmin6764140163048234925
[2022-05-15 10:56:02] [INFO ] Built C files in 109ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6764140163048234925
Running compilation step : cd /tmp/ltsmin6764140163048234925;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6764140163048234925;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6764140163048234925;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-15 10:56:06] [INFO ] Flatten gal took : 371 ms
[2022-05-15 10:56:07] [INFO ] Flatten gal took : 264 ms
[2022-05-15 10:56:07] [INFO ] Time to serialize gal into /tmp/LTL13528327134293738138.gal : 97 ms
[2022-05-15 10:56:07] [INFO ] Time to serialize properties into /tmp/LTL16266412347423572706.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13528327134293738138.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16266412347423572706.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1352832...268
Read 1 LTL properties
Checking formula 0 : !((X(F(X("(SORTI_B>=3)")))))
Formula 0 simplified : !XFX"(SORTI_B>=3)"
Detected timeout of ITS tools.
[2022-05-15 10:56:22] [INFO ] Flatten gal took : 321 ms
[2022-05-15 10:56:22] [INFO ] Applying decomposition
[2022-05-15 10:56:22] [INFO ] Flatten gal took : 263 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5107418407130056394.txt' '-o' '/tmp/graph5107418407130056394.bin' '-w' '/tmp/graph5107418407130056394.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5107418407130056394.bin' '-l' '-1' '-v' '-w' '/tmp/graph5107418407130056394.weights' '-q' '0' '-e' '0.001'
[2022-05-15 10:56:23] [INFO ] Decomposing Gal with order
[2022-05-15 10:56:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 10:56:28] [INFO ] Removed a total of 16673 redundant transitions.
[2022-05-15 10:56:28] [INFO ] Flatten gal took : 4701 ms
[2022-05-15 10:56:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 597 labels/synchronizations in 153 ms.
[2022-05-15 10:56:29] [INFO ] Time to serialize gal into /tmp/LTL1268814203699522478.gal : 3 ms
[2022-05-15 10:56:29] [INFO ] Time to serialize properties into /tmp/LTL84840029839149820.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1268814203699522478.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL84840029839149820.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1268814...243
Read 1 LTL properties
Checking formula 0 : !((X(F(X("(u1.SORTI_B>=3)")))))
Formula 0 simplified : !XFX"(u1.SORTI_B>=3)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12735578143581258354
[2022-05-15 10:56:44] [INFO ] Built C files in 75ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12735578143581258354
Running compilation step : cd /tmp/ltsmin12735578143581258354;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12735578143581258354;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12735578143581258354;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property BridgeAndVehicles-PT-V80P20N50-LTLCardinality-00 finished in 125636 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(G((F(G(F(p0))) U !(G(p1)||p2))))))'
Support contains 4 out of 228 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 228/228 places, 8588/8588 transitions.
Graph (complete) has 11110 edges and 228 vertex of which 226 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.15 ms
Discarding 2 places :
Also discarding 0 output transitions
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 17 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 3 place count 225 transition count 8587
Applied a total of 3 rules in 2664 ms. Remains 225 /228 variables (removed 3) and now considering 8587/8588 (removed 1) transitions.
[2022-05-15 10:56:50] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 225 cols
[2022-05-15 10:56:50] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-15 10:56:52] [INFO ] Dead Transitions using invariants and state equation in 2274 ms found 0 transitions.
[2022-05-15 10:56:52] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 225 cols
[2022-05-15 10:56:52] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-15 10:56:53] [INFO ] Implicit Places using invariants in 1057 ms returned []
[2022-05-15 10:56:53] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 225 cols
[2022-05-15 10:56:53] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-15 10:56:55] [INFO ] Implicit Places using invariants and state equation in 1738 ms returned [82, 168]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 2824 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 223/228 places, 8587/8588 transitions.
Applied a total of 0 rules in 2451 ms. Remains 223 /223 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 223/228 places, 8587/8588 transitions.
Stuttering acceptance computed with spot in 350 ms :[(OR p2 p1), (AND p1 (NOT p0)), p1, (OR (AND (NOT p0) p1) (AND (NOT p0) p2)), (OR (AND (NOT p0) p1) (AND (NOT p0) p2)), (OR p1 p2)]
Running random walk in product with property : BridgeAndVehicles-PT-V80P20N50-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p2) p1), acceptance={} source=0 dest: 2}, { cond=(AND p2 (NOT p0)), acceptance={} source=0 dest: 3}, { cond=p2, acceptance={} source=0 dest: 5}], [{ cond=(AND p1 (NOT p0)), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p2) p1 (NOT p0)), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=3 dest: 3}, { cond=(AND p2 (NOT p0)), acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p2) p1 (NOT p0)), acceptance={} source=4 dest: 1}, { cond=(AND p2 (NOT p0)), acceptance={} source=4 dest: 3}, { cond=true, acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p2) p1), acceptance={} source=5 dest: 2}, { cond=(AND p2 (NOT p0)), acceptance={} source=5 dest: 3}, { cond=p2, acceptance={} source=5 dest: 4}, { cond=p2, acceptance={0} source=5 dest: 5}]], initial=0, aps=[p2:(LEQ s82 (ADD s167 s168)), p1:(LEQ 3 s171), p0:(LEQ 1 s171)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null, null][true, true, true, true, true, true]]
Stuttering criterion allowed to conclude after 568 steps with 0 reset in 20 ms.
FORMULA BridgeAndVehicles-PT-V80P20N50-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-PT-V80P20N50-LTLCardinality-03 finished in 10642 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(X(p0))||G(p1)))'
Support contains 2 out of 228 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 228/228 places, 8588/8588 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 226 transition count 8588
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 3 place count 225 transition count 8587
Iterating global reduction 1 with 1 rules applied. Total rules applied 4 place count 225 transition count 8587
Applied a total of 4 rules in 145 ms. Remains 225 /228 variables (removed 3) and now considering 8587/8588 (removed 1) transitions.
[2022-05-15 10:56:58] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 225 cols
[2022-05-15 10:56:58] [INFO ] Computed 5 place invariants in 4 ms
[2022-05-15 10:57:00] [INFO ] Dead Transitions using invariants and state equation in 2267 ms found 0 transitions.
[2022-05-15 10:57:00] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 225 cols
[2022-05-15 10:57:00] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-15 10:57:01] [INFO ] Implicit Places using invariants in 1089 ms returned []
[2022-05-15 10:57:01] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 225 cols
[2022-05-15 10:57:01] [INFO ] Computed 5 place invariants in 4 ms
[2022-05-15 10:57:03] [INFO ] Implicit Places using invariants and state equation in 2148 ms returned [82]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 3251 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 224/228 places, 8587/8588 transitions.
Applied a total of 0 rules in 61 ms. Remains 224 /224 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 224/228 places, 8587/8588 transitions.
Stuttering acceptance computed with spot in 96 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : BridgeAndVehicles-PT-V80P20N50-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(GT 1 s172), p1:(LEQ 1 s167)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 361 reset in 1621 ms.
Product exploration explored 100000 steps with 363 reset in 1628 ms.
Computed a total of 167 stabilizing places and 323 stable transitions
Computed a total of 167 stabilizing places and 323 stable transitions
Detected a total of 167/224 stabilizing places and 323/8587 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (AND p1 (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0)))))]
Knowledge based reduction with 5 factoid took 333 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 2 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Finished random walk after 324 steps, including 0 resets, run visited all 1 properties in 7 ms. (steps per millisecond=46 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (AND p1 (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (F p0)]
Knowledge based reduction with 5 factoid took 437 ms. Reduced automaton from 2 states, 2 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
[2022-05-15 10:57:08] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 224 cols
[2022-05-15 10:57:08] [INFO ] Computed 5 place invariants in 5 ms
[2022-05-15 10:57:11] [INFO ] [Real]Absence check using 5 positive place invariants in 6 ms returned sat
[2022-05-15 10:57:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 10:57:12] [INFO ] [Real]Absence check using state equation in 1075 ms returned sat
[2022-05-15 10:57:12] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 10:57:15] [INFO ] [Nat]Absence check using 5 positive place invariants in 4 ms returned sat
[2022-05-15 10:57:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 10:57:15] [INFO ] [Nat]Absence check using state equation in 462 ms returned sat
[2022-05-15 10:57:15] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 10:57:18] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-15 10:57:21] [INFO ] [Nat]Added 102 Read/Feed constraints in 6047 ms returned unknown
Could not prove EG (NOT p0)
Support contains 1 out of 224 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 224/224 places, 8587/8587 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 17 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 222 transition count 8586
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 17 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 7 place count 220 transition count 8584
Applied a total of 7 rules in 2620 ms. Remains 220 /224 variables (removed 4) and now considering 8584/8587 (removed 3) transitions.
[2022-05-15 10:57:24] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
// Phase 1: matrix 526 rows 220 cols
[2022-05-15 10:57:24] [INFO ] Computed 4 place invariants in 5 ms
[2022-05-15 10:57:25] [INFO ] Implicit Places using invariants in 1058 ms returned []
[2022-05-15 10:57:25] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
// Phase 1: matrix 526 rows 220 cols
[2022-05-15 10:57:25] [INFO ] Computed 4 place invariants in 4 ms
[2022-05-15 10:57:25] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 10:57:28] [INFO ] Implicit Places using invariants and state equation in 3353 ms returned []
Implicit Place search using SMT with State Equation took 4413 ms to find 0 implicit places.
[2022-05-15 10:57:30] [INFO ] Redundant transitions in 1101 ms returned []
[2022-05-15 10:57:30] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
// Phase 1: matrix 526 rows 220 cols
[2022-05-15 10:57:30] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-15 10:57:32] [INFO ] Dead Transitions using invariants and state equation in 2261 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 220/224 places, 8584/8587 transitions.
Finished structural reductions, in 1 iterations. Remains : 220/224 places, 8584/8587 transitions.
Computed a total of 165 stabilizing places and 322 stable transitions
Computed a total of 165 stabilizing places and 322 stable transitions
Detected a total of 165/220 stabilizing places and 322/8584 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 167 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 44 ms :[(NOT p0)]
Finished random walk after 223 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=44 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 4 factoid took 162 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
[2022-05-15 10:57:32] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
// Phase 1: matrix 526 rows 220 cols
[2022-05-15 10:57:32] [INFO ] Computed 4 place invariants in 5 ms
[2022-05-15 10:57:35] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2022-05-15 10:57:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 10:57:36] [INFO ] [Real]Absence check using state equation in 1101 ms returned sat
[2022-05-15 10:57:36] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 10:57:39] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-15 10:57:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 10:57:39] [INFO ] [Nat]Absence check using state equation in 305 ms returned sat
[2022-05-15 10:57:39] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 10:57:40] [INFO ] [Nat]Added 102 Read/Feed constraints in 1020 ms returned sat
[2022-05-15 10:57:41] [INFO ] Computed and/alt/rep : 210/418/210 causal constraints (skipped 313 transitions) in 410 ms.
[2022-05-15 10:57:41] [INFO ] Added : 51 causal constraints over 14 iterations in 1158 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Product exploration explored 100000 steps with 423 reset in 1552 ms.
Product exploration explored 100000 steps with 424 reset in 1562 ms.
Built C files in :
/tmp/ltsmin11860831419740630134
[2022-05-15 10:57:45] [INFO ] Too many transitions (8584) to apply POR reductions. Disabling POR matrices.
[2022-05-15 10:57:45] [INFO ] Built C files in 77ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11860831419740630134
Running compilation step : cd /tmp/ltsmin11860831419740630134;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11860831419740630134;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11860831419740630134;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 1 out of 220 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 220/220 places, 8584/8584 transitions.
Applied a total of 0 rules in 2372 ms. Remains 220 /220 variables (removed 0) and now considering 8584/8584 (removed 0) transitions.
[2022-05-15 10:57:50] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
// Phase 1: matrix 526 rows 220 cols
[2022-05-15 10:57:50] [INFO ] Computed 4 place invariants in 5 ms
[2022-05-15 10:57:51] [INFO ] Implicit Places using invariants in 1095 ms returned []
[2022-05-15 10:57:51] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
// Phase 1: matrix 526 rows 220 cols
[2022-05-15 10:57:51] [INFO ] Computed 4 place invariants in 3 ms
[2022-05-15 10:57:52] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 10:57:55] [INFO ] Implicit Places using invariants and state equation in 3984 ms returned [165]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 5093 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 219/220 places, 8584/8584 transitions.
Applied a total of 0 rules in 2346 ms. Remains 219 /219 variables (removed 0) and now considering 8584/8584 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 219/220 places, 8584/8584 transitions.
Built C files in :
/tmp/ltsmin10858069485072972078
[2022-05-15 10:57:58] [INFO ] Too many transitions (8584) to apply POR reductions. Disabling POR matrices.
[2022-05-15 10:57:58] [INFO ] Built C files in 66ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10858069485072972078
Running compilation step : cd /tmp/ltsmin10858069485072972078;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10858069485072972078;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10858069485072972078;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-15 10:58:01] [INFO ] Flatten gal took : 255 ms
[2022-05-15 10:58:01] [INFO ] Flatten gal took : 257 ms
[2022-05-15 10:58:01] [INFO ] Time to serialize gal into /tmp/LTL11850485825672865650.gal : 37 ms
[2022-05-15 10:58:01] [INFO ] Time to serialize properties into /tmp/LTL2419945061554634333.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11850485825672865650.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2419945061554634333.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1185048...267
Read 1 LTL properties
Checking formula 0 : !(((F(X("(ROUTE_B<1)")))||(G("(ATTENTE_B>=1)"))))
Formula 0 simplified : !(FX"(ROUTE_B<1)" | G"(ATTENTE_B>=1)")
Detected timeout of ITS tools.
[2022-05-15 10:58:17] [INFO ] Flatten gal took : 252 ms
[2022-05-15 10:58:17] [INFO ] Applying decomposition
[2022-05-15 10:58:17] [INFO ] Flatten gal took : 255 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15015834056632924226.txt' '-o' '/tmp/graph15015834056632924226.bin' '-w' '/tmp/graph15015834056632924226.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15015834056632924226.bin' '-l' '-1' '-v' '-w' '/tmp/graph15015834056632924226.weights' '-q' '0' '-e' '0.001'
[2022-05-15 10:58:18] [INFO ] Decomposing Gal with order
[2022-05-15 10:58:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 10:58:21] [INFO ] Removed a total of 16515 redundant transitions.
[2022-05-15 10:58:21] [INFO ] Flatten gal took : 3240 ms
[2022-05-15 10:58:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 597 labels/synchronizations in 215 ms.
[2022-05-15 10:58:22] [INFO ] Time to serialize gal into /tmp/LTL13824309857321241998.gal : 2 ms
[2022-05-15 10:58:22] [INFO ] Time to serialize properties into /tmp/LTL3318593421256874680.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13824309857321241998.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3318593421256874680.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1382430...246
Read 1 LTL properties
Checking formula 0 : !(((F(X("(u2.ROUTE_B<1)")))||(G("(u2.ATTENTE_B>=1)"))))
Formula 0 simplified : !(FX"(u2.ROUTE_B<1)" | G"(u2.ATTENTE_B>=1)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6342253568978384639
[2022-05-15 10:58:37] [INFO ] Built C files in 52ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6342253568978384639
Running compilation step : cd /tmp/ltsmin6342253568978384639;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6342253568978384639;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6342253568978384639;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property BridgeAndVehicles-PT-V80P20N50-LTLCardinality-04 finished in 102325 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(F(p0))))'
Support contains 2 out of 228 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 228/228 places, 8588/8588 transitions.
Graph (complete) has 11110 edges and 228 vertex of which 226 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.9 ms
Discarding 2 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 2354 ms. Remains 226 /228 variables (removed 2) and now considering 8588/8588 (removed 0) transitions.
[2022-05-15 10:58:42] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2022-05-15 10:58:42] [INFO ] Computed 5 place invariants in 5 ms
[2022-05-15 10:58:45] [INFO ] Dead Transitions using invariants and state equation in 2387 ms found 0 transitions.
[2022-05-15 10:58:45] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2022-05-15 10:58:45] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-15 10:58:46] [INFO ] Implicit Places using invariants in 1077 ms returned []
[2022-05-15 10:58:46] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2022-05-15 10:58:46] [INFO ] Computed 5 place invariants in 6 ms
[2022-05-15 10:58:46] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 10:58:50] [INFO ] Implicit Places using invariants and state equation in 4516 ms returned [82, 168]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 5614 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 224/228 places, 8588/8588 transitions.
Applied a total of 0 rules in 2313 ms. Remains 224 /224 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 224/228 places, 8588/8588 transitions.
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : BridgeAndVehicles-PT-V80P20N50-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GT s82 s169)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1764 reset in 1729 ms.
Product exploration explored 100000 steps with 1650 reset in 1704 ms.
Computed a total of 167 stabilizing places and 324 stable transitions
Computed a total of 167 stabilizing places and 324 stable transitions
Detected a total of 167/224 stabilizing places and 324/8588 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 150 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Finished random walk after 5 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=2 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 4 factoid took 144 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 58 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 56 ms :[(NOT p0), (NOT p0)]
[2022-05-15 10:58:57] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 224 cols
[2022-05-15 10:58:57] [INFO ] Computed 5 place invariants in 4 ms
[2022-05-15 10:59:00] [INFO ] [Real]Absence check using 5 positive place invariants in 6 ms returned sat
[2022-05-15 10:59:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 10:59:01] [INFO ] [Real]Absence check using state equation in 1146 ms returned sat
[2022-05-15 10:59:01] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 10:59:03] [INFO ] [Nat]Absence check using 5 positive place invariants in 3 ms returned sat
[2022-05-15 10:59:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 10:59:04] [INFO ] [Nat]Absence check using state equation in 318 ms returned sat
[2022-05-15 10:59:04] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 10:59:07] [INFO ] [Nat]Added 102 Read/Feed constraints in 2857 ms returned sat
[2022-05-15 10:59:07] [INFO ] Computed and/alt/rep : 210/418/210 causal constraints (skipped 317 transitions) in 385 ms.
[2022-05-15 10:59:08] [INFO ] Added : 55 causal constraints over 12 iterations in 1034 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 2 out of 224 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 224/224 places, 8588/8588 transitions.
Applied a total of 0 rules in 2369 ms. Remains 224 /224 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2022-05-15 10:59:10] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 224 cols
[2022-05-15 10:59:10] [INFO ] Computed 5 place invariants in 7 ms
[2022-05-15 10:59:12] [INFO ] Dead Transitions using invariants and state equation in 2361 ms found 0 transitions.
[2022-05-15 10:59:12] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 224 cols
[2022-05-15 10:59:12] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-15 10:59:14] [INFO ] Implicit Places using invariants in 1111 ms returned []
[2022-05-15 10:59:14] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 224 cols
[2022-05-15 10:59:14] [INFO ] Computed 5 place invariants in 5 ms
[2022-05-15 10:59:14] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 10:59:19] [INFO ] Implicit Places using invariants and state equation in 5332 ms returned []
Implicit Place search using SMT with State Equation took 6445 ms to find 0 implicit places.
[2022-05-15 10:59:20] [INFO ] Redundant transitions in 903 ms returned []
[2022-05-15 10:59:20] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 224 cols
[2022-05-15 10:59:20] [INFO ] Computed 5 place invariants in 6 ms
[2022-05-15 10:59:22] [INFO ] Dead Transitions using invariants and state equation in 2238 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 224/224 places, 8588/8588 transitions.
Computed a total of 167 stabilizing places and 324 stable transitions
Computed a total of 167 stabilizing places and 324 stable transitions
Detected a total of 167/224 stabilizing places and 324/8588 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 155 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 64 ms :[(NOT p0), (NOT p0)]
Finished random walk after 9 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=4 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 4 factoid took 188 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 80 ms :[(NOT p0), (NOT p0)]
[2022-05-15 10:59:23] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 224 cols
[2022-05-15 10:59:23] [INFO ] Computed 5 place invariants in 5 ms
[2022-05-15 10:59:26] [INFO ] [Real]Absence check using 5 positive place invariants in 5 ms returned sat
[2022-05-15 10:59:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 10:59:27] [INFO ] [Real]Absence check using state equation in 1135 ms returned sat
[2022-05-15 10:59:27] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 10:59:30] [INFO ] [Nat]Absence check using 5 positive place invariants in 4 ms returned sat
[2022-05-15 10:59:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 10:59:30] [INFO ] [Nat]Absence check using state equation in 319 ms returned sat
[2022-05-15 10:59:30] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 10:59:33] [INFO ] [Nat]Added 102 Read/Feed constraints in 2804 ms returned sat
[2022-05-15 10:59:34] [INFO ] Computed and/alt/rep : 210/418/210 causal constraints (skipped 317 transitions) in 261 ms.
[2022-05-15 10:59:34] [INFO ] Added : 55 causal constraints over 12 iterations in 878 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 60 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1763 reset in 1645 ms.
Product exploration explored 100000 steps with 1545 reset in 1642 ms.
Built C files in :
/tmp/ltsmin16449002831316620343
[2022-05-15 10:59:38] [INFO ] Too many transitions (8588) to apply POR reductions. Disabling POR matrices.
[2022-05-15 10:59:38] [INFO ] Built C files in 59ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16449002831316620343
Running compilation step : cd /tmp/ltsmin16449002831316620343;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16449002831316620343;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16449002831316620343;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 2 out of 224 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 224/224 places, 8588/8588 transitions.
Applied a total of 0 rules in 2315 ms. Remains 224 /224 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2022-05-15 10:59:43] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 224 cols
[2022-05-15 10:59:43] [INFO ] Computed 5 place invariants in 6 ms
[2022-05-15 10:59:45] [INFO ] Dead Transitions using invariants and state equation in 2226 ms found 0 transitions.
[2022-05-15 10:59:45] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 224 cols
[2022-05-15 10:59:45] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-15 10:59:46] [INFO ] Implicit Places using invariants in 1027 ms returned []
[2022-05-15 10:59:46] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 224 cols
[2022-05-15 10:59:46] [INFO ] Computed 5 place invariants in 6 ms
[2022-05-15 10:59:47] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 10:59:51] [INFO ] Implicit Places using invariants and state equation in 4639 ms returned []
Implicit Place search using SMT with State Equation took 5668 ms to find 0 implicit places.
[2022-05-15 10:59:52] [INFO ] Redundant transitions in 915 ms returned []
[2022-05-15 10:59:52] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 224 cols
[2022-05-15 10:59:52] [INFO ] Computed 5 place invariants in 6 ms
[2022-05-15 10:59:54] [INFO ] Dead Transitions using invariants and state equation in 2250 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 224/224 places, 8588/8588 transitions.
Built C files in :
/tmp/ltsmin9574954045082544153
[2022-05-15 10:59:54] [INFO ] Too many transitions (8588) to apply POR reductions. Disabling POR matrices.
[2022-05-15 10:59:54] [INFO ] Built C files in 53ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9574954045082544153
Running compilation step : cd /tmp/ltsmin9574954045082544153;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9574954045082544153;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9574954045082544153;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-15 10:59:58] [INFO ] Flatten gal took : 250 ms
[2022-05-15 10:59:58] [INFO ] Flatten gal took : 255 ms
[2022-05-15 10:59:58] [INFO ] Time to serialize gal into /tmp/LTL14684851998827309223.gal : 30 ms
[2022-05-15 10:59:58] [INFO ] Time to serialize properties into /tmp/LTL3540432063973227239.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14684851998827309223.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3540432063973227239.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1468485...267
Read 1 LTL properties
Checking formula 0 : !((G(F(F("(SUR_PONT_A>SUR_PONT_B)")))))
Formula 0 simplified : !GF"(SUR_PONT_A>SUR_PONT_B)"
Detected timeout of ITS tools.
[2022-05-15 11:00:13] [INFO ] Flatten gal took : 253 ms
[2022-05-15 11:00:13] [INFO ] Applying decomposition
[2022-05-15 11:00:14] [INFO ] Flatten gal took : 257 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12183881116939365893.txt' '-o' '/tmp/graph12183881116939365893.bin' '-w' '/tmp/graph12183881116939365893.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12183881116939365893.bin' '-l' '-1' '-v' '-w' '/tmp/graph12183881116939365893.weights' '-q' '0' '-e' '0.001'
[2022-05-15 11:00:14] [INFO ] Decomposing Gal with order
[2022-05-15 11:00:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 11:00:18] [INFO ] Removed a total of 16574 redundant transitions.
[2022-05-15 11:00:18] [INFO ] Flatten gal took : 3744 ms
[2022-05-15 11:00:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 599 labels/synchronizations in 118 ms.
[2022-05-15 11:00:18] [INFO ] Time to serialize gal into /tmp/LTL3847724720366680235.gal : 3 ms
[2022-05-15 11:00:18] [INFO ] Time to serialize properties into /tmp/LTL13521453670577316284.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3847724720366680235.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13521453670577316284.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL3847724...267
Read 1 LTL properties
Checking formula 0 : !((G(F(F("(gu3.SUR_PONT_A>gu3.SUR_PONT_B)")))))
Formula 0 simplified : !GF"(gu3.SUR_PONT_A>gu3.SUR_PONT_B)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin169222723206209071
[2022-05-15 11:00:34] [INFO ] Built C files in 46ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin169222723206209071
Running compilation step : cd /tmp/ltsmin169222723206209071;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin169222723206209071;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin169222723206209071;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property BridgeAndVehicles-PT-V80P20N50-LTLCardinality-06 finished in 116691 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((X(G(X(p0)))||(X(p1)&&p2)))))'
Support contains 5 out of 228 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 228/228 places, 8588/8588 transitions.
Graph (complete) has 11110 edges and 228 vertex of which 227 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.9 ms
Discarding 1 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 2884 ms. Remains 227 /228 variables (removed 1) and now considering 8588/8588 (removed 0) transitions.
[2022-05-15 11:00:39] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 227 cols
[2022-05-15 11:00:39] [INFO ] Computed 6 place invariants in 6 ms
[2022-05-15 11:00:42] [INFO ] Dead Transitions using invariants and state equation in 2260 ms found 0 transitions.
[2022-05-15 11:00:42] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 227 cols
[2022-05-15 11:00:42] [INFO ] Computed 6 place invariants in 2 ms
[2022-05-15 11:00:43] [INFO ] Implicit Places using invariants in 1024 ms returned []
[2022-05-15 11:00:43] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 227 cols
[2022-05-15 11:00:43] [INFO ] Computed 6 place invariants in 2 ms
[2022-05-15 11:00:43] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 11:00:50] [INFO ] Implicit Places using invariants and state equation in 7331 ms returned [82]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 8362 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 226/228 places, 8588/8588 transitions.
Applied a total of 0 rules in 2921 ms. Remains 226 /226 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 226/228 places, 8588/8588 transitions.
Stuttering acceptance computed with spot in 35 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1)))]
Running random walk in product with property : BridgeAndVehicles-PT-V80P20N50-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=(AND p0 p2 p1), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) p2 p1), acceptance={0} source=0 dest: 0}, { cond=(OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), acceptance={1} source=0 dest: 0}, { cond=(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), acceptance={0, 1} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ s168 s172), p2:(LEQ s83 s84), p1:(LEQ 1 s171)], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 153 reset in 2128 ms.
Product exploration explored 100000 steps with 153 reset in 2115 ms.
Computed a total of 169 stabilizing places and 324 stable transitions
Graph (complete) has 10945 edges and 226 vertex of which 225 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.45 ms
Computed a total of 169 stabilizing places and 324 stable transitions
Detected a total of 169/226 stabilizing places and 324/8588 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND p0 p2 (NOT p1)), (X (NOT (AND p0 p2 p1))), (X (NOT (AND (NOT p0) p2 p1))), (X (X (NOT (AND p0 p2 p1)))), (X (X (NOT (AND (NOT p0) p2 p1)))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (OR (AND p0 (NOT p2)) (AND p0 (NOT p1)))), (X (NOT (OR (AND p0 (NOT p2)) (AND p0 (NOT p1))))), (X (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1)))), (X (NOT (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))))), (X (X (OR (AND p0 (NOT p2)) (AND p0 (NOT p1))))), (X (X (NOT (OR (AND p0 (NOT p2)) (AND p0 (NOT p1)))))), (X (X (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))))), (X (X (NOT (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))))))]
Knowledge based reduction with 7 factoid took 384 ms. Reduced automaton from 1 states, 4 edges and 3 AP to 1 states, 4 edges and 3 AP.
Stuttering acceptance computed with spot in 33 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
Incomplete random walk after 10000 steps, including 14 resets, run finished after 237 ms. (steps per millisecond=42 ) properties (out of 4) seen :3
Incomplete Best-First random walk after 10000 steps, including 4 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2022-05-15 11:00:58] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2022-05-15 11:00:58] [INFO ] Computed 5 place invariants in 14 ms
[2022-05-15 11:00:58] [INFO ] [Real]Absence check using 5 positive place invariants in 2 ms returned sat
[2022-05-15 11:00:58] [INFO ] After 281ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 11:00:59] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2022-05-15 11:00:59] [INFO ] After 255ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 11:00:59] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 11:00:59] [INFO ] After 219ms SMT Verify possible using 102 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 11:00:59] [INFO ] After 430ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 155 ms.
[2022-05-15 11:00:59] [INFO ] After 927ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 14 ms.
Support contains 5 out of 226 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 2529 ms. Remains 226 /226 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2022-05-15 11:01:02] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2022-05-15 11:01:02] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-15 11:01:04] [INFO ] Dead Transitions using invariants and state equation in 2381 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 226/226 places, 8588/8588 transitions.
Finished random walk after 6787 steps, including 10 resets, run visited all 1 properties in 159 ms. (steps per millisecond=42 )
Knowledge obtained : [(AND p0 p2 (NOT p1)), (X (NOT (AND p0 p2 p1))), (X (NOT (AND (NOT p0) p2 p1))), (X (X (NOT (AND p0 p2 p1)))), (X (X (NOT (AND (NOT p0) p2 p1)))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (OR (AND p0 (NOT p2)) (AND p0 (NOT p1)))), (X (NOT (OR (AND p0 (NOT p2)) (AND p0 (NOT p1))))), (X (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1)))), (X (NOT (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))))), (X (X (OR (AND p0 (NOT p2)) (AND p0 (NOT p1))))), (X (X (NOT (OR (AND p0 (NOT p2)) (AND p0 (NOT p1)))))), (X (X (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))))), (X (X (NOT (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1)))))), (F (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))), (F (AND p0 p1 p2)), (F (NOT (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))))), (F (AND (NOT p0) p1 p2))]
Knowledge based reduction with 7 factoid took 474 ms. Reduced automaton from 1 states, 4 edges and 3 AP to 1 states, 4 edges and 3 AP.
Stuttering acceptance computed with spot in 32 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
Stuttering acceptance computed with spot in 39 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
Support contains 5 out of 226 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 3009 ms. Remains 226 /226 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2022-05-15 11:01:08] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2022-05-15 11:01:08] [INFO ] Computed 5 place invariants in 4 ms
[2022-05-15 11:01:10] [INFO ] Dead Transitions using invariants and state equation in 2400 ms found 0 transitions.
[2022-05-15 11:01:10] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2022-05-15 11:01:10] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-15 11:01:12] [INFO ] Implicit Places using invariants in 1162 ms returned []
[2022-05-15 11:01:12] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2022-05-15 11:01:12] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-15 11:01:12] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 11:01:19] [INFO ] Implicit Places using invariants and state equation in 7612 ms returned []
Implicit Place search using SMT with State Equation took 8776 ms to find 0 implicit places.
[2022-05-15 11:01:20] [INFO ] Redundant transitions in 905 ms returned []
[2022-05-15 11:01:20] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2022-05-15 11:01:20] [INFO ] Computed 5 place invariants in 5 ms
[2022-05-15 11:01:22] [INFO ] Dead Transitions using invariants and state equation in 2277 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 226/226 places, 8588/8588 transitions.
Computed a total of 169 stabilizing places and 324 stable transitions
Graph (complete) has 10945 edges and 226 vertex of which 225 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.33 ms
Computed a total of 169 stabilizing places and 324 stable transitions
Detected a total of 169/226 stabilizing places and 324/8588 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND p0 (NOT p1) p2), (X (NOT (AND p0 p1 p2))), (X (NOT (AND (NOT p0) p1 p2))), (X (X (NOT (AND p0 p1 p2)))), (X (X (NOT (AND (NOT p0) p1 p2)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(X (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))), (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))))), (X (OR (AND p0 (NOT p1)) (AND p0 (NOT p2)))), (X (NOT (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))))), (X (X (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))))), (X (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))))), (X (X (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))))), (X (X (NOT (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))))))]
Knowledge based reduction with 7 factoid took 413 ms. Reduced automaton from 1 states, 4 edges and 3 AP to 1 states, 4 edges and 3 AP.
Stuttering acceptance computed with spot in 40 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1)))]
Incomplete random walk after 10000 steps, including 14 resets, run finished after 235 ms. (steps per millisecond=42 ) properties (out of 4) seen :3
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2022-05-15 11:01:23] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2022-05-15 11:01:23] [INFO ] Computed 5 place invariants in 5 ms
[2022-05-15 11:01:23] [INFO ] [Real]Absence check using 5 positive place invariants in 2 ms returned sat
[2022-05-15 11:01:24] [INFO ] After 298ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 11:01:24] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2022-05-15 11:01:24] [INFO ] After 258ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 11:01:24] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 11:01:24] [INFO ] After 217ms SMT Verify possible using 102 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 11:01:24] [INFO ] After 456ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 150 ms.
[2022-05-15 11:01:25] [INFO ] After 953ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 8 ms.
Support contains 5 out of 226 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 2387 ms. Remains 226 /226 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2022-05-15 11:01:27] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2022-05-15 11:01:27] [INFO ] Computed 5 place invariants in 4 ms
[2022-05-15 11:01:29] [INFO ] Dead Transitions using invariants and state equation in 2247 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 226/226 places, 8588/8588 transitions.
Incomplete random walk after 10000 steps, including 14 resets, run finished after 219 ms. (steps per millisecond=45 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 4 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 1) seen :0
Finished probabilistic random walk after 1213 steps, run visited all 1 properties in 63 ms. (steps per millisecond=19 )
Probabilistic random walk after 1213 steps, saw 890 distinct states, run finished after 64 ms. (steps per millisecond=18 ) properties seen :1
Knowledge obtained : [(AND p0 (NOT p1) p2), (X (NOT (AND p0 p1 p2))), (X (NOT (AND (NOT p0) p1 p2))), (X (X (NOT (AND p0 p1 p2)))), (X (X (NOT (AND (NOT p0) p1 p2)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(X (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))), (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))))), (X (OR (AND p0 (NOT p1)) (AND p0 (NOT p2)))), (X (NOT (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))))), (X (X (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))))), (X (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))))), (X (X (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))))), (X (X (NOT (OR (AND p0 (NOT p1)) (AND p0 (NOT p2)))))), (F (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1)))), (F (AND p0 p2 p1)), (F (NOT (OR (AND p0 (NOT p2)) (AND p0 (NOT p1))))), (F (AND (NOT p0) p2 p1))]
Knowledge based reduction with 7 factoid took 525 ms. Reduced automaton from 1 states, 4 edges and 3 AP to 1 states, 4 edges and 3 AP.
Stuttering acceptance computed with spot in 30 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1)))]
Stuttering acceptance computed with spot in 29 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1)))]
Stuttering acceptance computed with spot in 53 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1)))]
Product exploration explored 100000 steps with 153 reset in 2088 ms.
Product exploration explored 100000 steps with 153 reset in 2102 ms.
Built C files in :
/tmp/ltsmin14557534314305399567
[2022-05-15 11:01:35] [INFO ] Too many transitions (8588) to apply POR reductions. Disabling POR matrices.
[2022-05-15 11:01:35] [INFO ] Built C files in 52ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14557534314305399567
Running compilation step : cd /tmp/ltsmin14557534314305399567;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14557534314305399567;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14557534314305399567;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 5 out of 226 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 2969 ms. Remains 226 /226 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2022-05-15 11:01:41] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2022-05-15 11:01:41] [INFO ] Computed 5 place invariants in 6 ms
[2022-05-15 11:01:43] [INFO ] Dead Transitions using invariants and state equation in 2327 ms found 0 transitions.
[2022-05-15 11:01:43] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2022-05-15 11:01:43] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-15 11:01:44] [INFO ] Implicit Places using invariants in 1027 ms returned []
[2022-05-15 11:01:44] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2022-05-15 11:01:44] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-15 11:01:44] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 11:01:51] [INFO ] Implicit Places using invariants and state equation in 7544 ms returned []
Implicit Place search using SMT with State Equation took 8572 ms to find 0 implicit places.
[2022-05-15 11:01:52] [INFO ] Redundant transitions in 938 ms returned []
[2022-05-15 11:01:52] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2022-05-15 11:01:52] [INFO ] Computed 5 place invariants in 6 ms
[2022-05-15 11:01:55] [INFO ] Dead Transitions using invariants and state equation in 2248 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 226/226 places, 8588/8588 transitions.
Built C files in :
/tmp/ltsmin7853716224388419335
[2022-05-15 11:01:55] [INFO ] Too many transitions (8588) to apply POR reductions. Disabling POR matrices.
[2022-05-15 11:01:55] [INFO ] Built C files in 68ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7853716224388419335
Running compilation step : cd /tmp/ltsmin7853716224388419335;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7853716224388419335;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7853716224388419335;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-15 11:01:58] [INFO ] Flatten gal took : 254 ms
[2022-05-15 11:01:59] [INFO ] Flatten gal took : 261 ms
[2022-05-15 11:01:59] [INFO ] Time to serialize gal into /tmp/LTL11984945716492895493.gal : 30 ms
[2022-05-15 11:01:59] [INFO ] Time to serialize properties into /tmp/LTL6338976372989860900.ltl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11984945716492895493.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6338976372989860900.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1198494...267
Read 1 LTL properties
Checking formula 0 : !((F(G((X(G(X("(ATTENTE_B<=VIDANGE_1)"))))||((X("(SUR_PONT_B>=1)"))&&("(SORTI_A<=CAPACITE)"))))))
Formula 0 simplified : !FG(XGX"(ATTENTE_B<=VIDANGE_1)" | ("(SORTI_A<=CAPACITE)" & X"(SUR_PONT_B>=1)"))
Detected timeout of ITS tools.
[2022-05-15 11:02:14] [INFO ] Flatten gal took : 259 ms
[2022-05-15 11:02:14] [INFO ] Applying decomposition
[2022-05-15 11:02:14] [INFO ] Flatten gal took : 264 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6249308401104079417.txt' '-o' '/tmp/graph6249308401104079417.bin' '-w' '/tmp/graph6249308401104079417.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6249308401104079417.bin' '-l' '-1' '-v' '-w' '/tmp/graph6249308401104079417.weights' '-q' '0' '-e' '0.001'
[2022-05-15 11:02:15] [INFO ] Decomposing Gal with order
[2022-05-15 11:02:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 11:02:38] [INFO ] Removed a total of 12634 redundant transitions.
[2022-05-15 11:02:38] [INFO ] Flatten gal took : 23076 ms
[2022-05-15 11:02:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 8816 labels/synchronizations in 671 ms.
[2022-05-15 11:02:39] [INFO ] Time to serialize gal into /tmp/LTL2736025547317965670.gal : 108 ms
[2022-05-15 11:02:39] [INFO ] Time to serialize properties into /tmp/LTL1223204859875908460.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2736025547317965670.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1223204859875908460.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL2736025...266
Read 1 LTL properties
Checking formula 0 : !((F(G((X(G(X("(gu1.ATTENTE_B<=gu1.VIDANGE_1)"))))||((X("(gi2.gu2.SUR_PONT_B>=1)"))&&("(gu0.SORTI_A<=gu0.CAPACITE)"))))))
Formula 0 simplified : !FG(XGX"(gu1.ATTENTE_B<=gu1.VIDANGE_1)" | ("(gu0.SORTI_A<=gu0.CAPACITE)" & X"(gi2.gu2.SUR_PONT_B>=1)"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1092484193464827821
[2022-05-15 11:02:54] [INFO ] Built C files in 46ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1092484193464827821
Running compilation step : cd /tmp/ltsmin1092484193464827821;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1092484193464827821;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1092484193464827821;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property BridgeAndVehicles-PT-V80P20N50-LTLCardinality-13 finished in 140937 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(X(p0))))'
Found a CL insensitive property : BridgeAndVehicles-PT-V80P20N50-LTLCardinality-00
Stuttering acceptance computed with spot in 111 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 1 out of 228 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 228/228 places, 8588/8588 transitions.
Graph (complete) has 11110 edges and 228 vertex of which 227 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.17 ms
Discarding 1 places :
Also discarding 0 output transitions
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 16 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 3 place count 226 transition count 8587
Applied a total of 3 rules in 146 ms. Remains 226 /228 variables (removed 2) and now considering 8587/8588 (removed 1) transitions.
[2022-05-15 11:02:58] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 226 cols
[2022-05-15 11:02:58] [INFO ] Computed 6 place invariants in 5 ms
[2022-05-15 11:03:00] [INFO ] Dead Transitions using invariants and state equation in 2329 ms found 0 transitions.
[2022-05-15 11:03:00] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 226 cols
[2022-05-15 11:03:00] [INFO ] Computed 6 place invariants in 2 ms
[2022-05-15 11:03:01] [INFO ] Implicit Places using invariants in 1103 ms returned []
[2022-05-15 11:03:01] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 226 cols
[2022-05-15 11:03:01] [INFO ] Computed 6 place invariants in 5 ms
[2022-05-15 11:03:01] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 11:03:06] [INFO ] Implicit Places using invariants and state equation in 4890 ms returned [82, 167]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 6018 ms to find 2 implicit places.
Starting structural reductions in SLCL_LTL mode, iteration 1 : 224/228 places, 8587/8588 transitions.
Applied a total of 0 rules in 81 ms. Remains 224 /224 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 224/228 places, 8587/8588 transitions.
Running random walk in product with property : BridgeAndVehicles-PT-V80P20N50-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(LEQ 3 s171)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 475 reset in 1697 ms.
Product exploration explored 100000 steps with 489 reset in 1673 ms.
Computed a total of 167 stabilizing places and 323 stable transitions
Graph (complete) has 10779 edges and 224 vertex of which 223 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.33 ms
Computed a total of 167 stabilizing places and 323 stable transitions
Detected a total of 167/224 stabilizing places and 323/8587 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 120 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 3 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 87 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 272 steps, including 0 resets, run visited all 1 properties in 6 ms. (steps per millisecond=45 )
Knowledge obtained : [(NOT p0), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 134 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 3 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 79 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 81 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2022-05-15 11:03:10] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 224 cols
[2022-05-15 11:03:10] [INFO ] Computed 5 place invariants in 5 ms
[2022-05-15 11:03:13] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2022-05-15 11:03:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 11:03:14] [INFO ] [Real]Absence check using state equation in 1079 ms returned sat
[2022-05-15 11:03:14] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 11:03:17] [INFO ] [Nat]Absence check using 5 positive place invariants in 3 ms returned sat
[2022-05-15 11:03:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 11:03:18] [INFO ] [Nat]Absence check using state equation in 1743 ms returned sat
[2022-05-15 11:03:19] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 11:03:20] [INFO ] [Nat]Added 102 Read/Feed constraints in 1365 ms returned sat
[2022-05-15 11:03:21] [INFO ] Deduced a trap composed of 5 places in 888 ms of which 1 ms to minimize.
[2022-05-15 11:03:22] [INFO ] Deduced a trap composed of 4 places in 280 ms of which 2 ms to minimize.
[2022-05-15 11:03:23] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 2722 ms
[2022-05-15 11:03:23] [INFO ] Computed and/alt/rep : 210/418/210 causal constraints (skipped 316 transitions) in 457 ms.
[2022-05-15 11:03:27] [INFO ] Added : 107 causal constraints over 22 iterations in 3985 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 1 out of 224 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 224/224 places, 8587/8587 transitions.
Applied a total of 0 rules in 51 ms. Remains 224 /224 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2022-05-15 11:03:27] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 224 cols
[2022-05-15 11:03:27] [INFO ] Computed 5 place invariants in 6 ms
[2022-05-15 11:03:29] [INFO ] Dead Transitions using invariants and state equation in 2363 ms found 0 transitions.
[2022-05-15 11:03:29] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 224 cols
[2022-05-15 11:03:29] [INFO ] Computed 5 place invariants in 4 ms
[2022-05-15 11:03:30] [INFO ] Implicit Places using invariants in 1124 ms returned []
[2022-05-15 11:03:30] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 224 cols
[2022-05-15 11:03:30] [INFO ] Computed 5 place invariants in 5 ms
[2022-05-15 11:03:30] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 11:03:37] [INFO ] Implicit Places using invariants and state equation in 7339 ms returned []
Implicit Place search using SMT with State Equation took 8467 ms to find 0 implicit places.
[2022-05-15 11:03:37] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 224 cols
[2022-05-15 11:03:37] [INFO ] Computed 5 place invariants in 7 ms
[2022-05-15 11:03:40] [INFO ] Dead Transitions using invariants and state equation in 2313 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 224/224 places, 8587/8587 transitions.
Computed a total of 167 stabilizing places and 323 stable transitions
Graph (complete) has 10779 edges and 224 vertex of which 223 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.34 ms
Computed a total of 167 stabilizing places and 323 stable transitions
Detected a total of 167/224 stabilizing places and 323/8587 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 131 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 3 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 85 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 37 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=12 )
Knowledge obtained : [(NOT p0), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 148 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 3 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 101 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 116 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2022-05-15 11:03:41] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 224 cols
[2022-05-15 11:03:41] [INFO ] Computed 5 place invariants in 6 ms
[2022-05-15 11:03:44] [INFO ] [Real]Absence check using 5 positive place invariants in 6 ms returned sat
[2022-05-15 11:03:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 11:03:45] [INFO ] [Real]Absence check using state equation in 1133 ms returned sat
[2022-05-15 11:03:45] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 11:03:48] [INFO ] [Nat]Absence check using 5 positive place invariants in 3 ms returned sat
[2022-05-15 11:03:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 11:03:49] [INFO ] [Nat]Absence check using state equation in 1745 ms returned sat
[2022-05-15 11:03:49] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 11:03:51] [INFO ] [Nat]Added 102 Read/Feed constraints in 1333 ms returned sat
[2022-05-15 11:03:52] [INFO ] Deduced a trap composed of 5 places in 845 ms of which 0 ms to minimize.
[2022-05-15 11:03:53] [INFO ] Deduced a trap composed of 4 places in 276 ms of which 1 ms to minimize.
[2022-05-15 11:03:53] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 2637 ms
[2022-05-15 11:03:54] [INFO ] Computed and/alt/rep : 210/418/210 causal constraints (skipped 316 transitions) in 244 ms.
[2022-05-15 11:03:57] [INFO ] Added : 107 causal constraints over 22 iterations in 3750 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 99 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 482 reset in 1640 ms.
Product exploration explored 100000 steps with 494 reset in 1649 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 90 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 1 out of 224 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 224/224 places, 8587/8587 transitions.
Applied a total of 0 rules in 2461 ms. Remains 224 /224 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2022-05-15 11:04:03] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 224 cols
[2022-05-15 11:04:03] [INFO ] Computed 5 place invariants in 4 ms
[2022-05-15 11:04:05] [INFO ] Dead Transitions using invariants and state equation in 2325 ms found 0 transitions.
[2022-05-15 11:04:06] [INFO ] Redundant transitions in 905 ms returned []
[2022-05-15 11:04:06] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 224 cols
[2022-05-15 11:04:06] [INFO ] Computed 5 place invariants in 6 ms
[2022-05-15 11:04:09] [INFO ] Dead Transitions using invariants and state equation in 2266 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 224/224 places, 8587/8587 transitions.
Product exploration explored 100000 steps with 510 reset in 1738 ms.
Product exploration explored 100000 steps with 481 reset in 1742 ms.
Built C files in :
/tmp/ltsmin13055333984070361137
[2022-05-15 11:04:12] [INFO ] Built C files in 54ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13055333984070361137
Running compilation step : cd /tmp/ltsmin13055333984070361137;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13055333984070361137;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13055333984070361137;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 1 out of 224 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 224/224 places, 8587/8587 transitions.
Applied a total of 0 rules in 53 ms. Remains 224 /224 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2022-05-15 11:04:15] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 224 cols
[2022-05-15 11:04:15] [INFO ] Computed 5 place invariants in 6 ms
[2022-05-15 11:04:17] [INFO ] Dead Transitions using invariants and state equation in 2227 ms found 0 transitions.
[2022-05-15 11:04:17] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 224 cols
[2022-05-15 11:04:17] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-15 11:04:19] [INFO ] Implicit Places using invariants in 1110 ms returned []
[2022-05-15 11:04:19] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 224 cols
[2022-05-15 11:04:19] [INFO ] Computed 5 place invariants in 6 ms
[2022-05-15 11:04:19] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 11:04:24] [INFO ] Implicit Places using invariants and state equation in 5015 ms returned []
Implicit Place search using SMT with State Equation took 6128 ms to find 0 implicit places.
[2022-05-15 11:04:24] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 224 cols
[2022-05-15 11:04:24] [INFO ] Computed 5 place invariants in 5 ms
[2022-05-15 11:04:26] [INFO ] Dead Transitions using invariants and state equation in 2321 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 224/224 places, 8587/8587 transitions.
Built C files in :
/tmp/ltsmin6284864051547336585
[2022-05-15 11:04:26] [INFO ] Built C files in 47ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6284864051547336585
Running compilation step : cd /tmp/ltsmin6284864051547336585;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6284864051547336585;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6284864051547336585;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-15 11:04:30] [INFO ] Flatten gal took : 251 ms
[2022-05-15 11:04:30] [INFO ] Flatten gal took : 257 ms
[2022-05-15 11:04:30] [INFO ] Time to serialize gal into /tmp/LTL1106079398966550200.gal : 30 ms
[2022-05-15 11:04:30] [INFO ] Time to serialize properties into /tmp/LTL16944719065312042368.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1106079398966550200.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16944719065312042368.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1106079...267
Read 1 LTL properties
Checking formula 0 : !((X(F(X("(SORTI_B>=3)")))))
Formula 0 simplified : !XFX"(SORTI_B>=3)"
Detected timeout of ITS tools.
[2022-05-15 11:04:45] [INFO ] Flatten gal took : 255 ms
[2022-05-15 11:04:45] [INFO ] Applying decomposition
[2022-05-15 11:04:45] [INFO ] Flatten gal took : 262 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11739607778711498798.txt' '-o' '/tmp/graph11739607778711498798.bin' '-w' '/tmp/graph11739607778711498798.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11739607778711498798.bin' '-l' '-1' '-v' '-w' '/tmp/graph11739607778711498798.weights' '-q' '0' '-e' '0.001'
[2022-05-15 11:04:46] [INFO ] Decomposing Gal with order
[2022-05-15 11:04:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 11:04:50] [INFO ] Removed a total of 16673 redundant transitions.
[2022-05-15 11:04:50] [INFO ] Flatten gal took : 3767 ms
[2022-05-15 11:04:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 597 labels/synchronizations in 114 ms.
[2022-05-15 11:04:50] [INFO ] Time to serialize gal into /tmp/LTL17566559362758702697.gal : 5 ms
[2022-05-15 11:04:50] [INFO ] Time to serialize properties into /tmp/LTL3160767566780958634.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17566559362758702697.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3160767566780958634.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1756655...246
Read 1 LTL properties
Checking formula 0 : !((X(F(X("(u1.SORTI_B>=3)")))))
Formula 0 simplified : !XFX"(u1.SORTI_B>=3)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin867297686191021114
[2022-05-15 11:05:05] [INFO ] Built C files in 53ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin867297686191021114
Running compilation step : cd /tmp/ltsmin867297686191021114;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin867297686191021114;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin867297686191021114;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property BridgeAndVehicles-PT-V80P20N50-LTLCardinality-00 finished in 130812 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(X(p0))||G(p1)))'
Found a CL insensitive property : BridgeAndVehicles-PT-V80P20N50-LTLCardinality-04
Stuttering acceptance computed with spot in 103 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 2 out of 228 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 228/228 places, 8588/8588 transitions.
Graph (complete) has 11110 edges and 228 vertex of which 226 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.8 ms
Discarding 2 places :
Also discarding 0 output transitions
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 225 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 225 transition count 8587
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 17 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 223 transition count 8586
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 17 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 10 place count 221 transition count 8584
Applied a total of 10 rules in 290 ms. Remains 221 /228 variables (removed 7) and now considering 8584/8588 (removed 4) transitions.
[2022-05-15 11:05:09] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
// Phase 1: matrix 526 rows 221 cols
[2022-05-15 11:05:09] [INFO ] Computed 4 place invariants in 4 ms
[2022-05-15 11:05:10] [INFO ] Implicit Places using invariants in 1033 ms returned []
[2022-05-15 11:05:10] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
// Phase 1: matrix 526 rows 221 cols
[2022-05-15 11:05:10] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-15 11:05:10] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 11:05:13] [INFO ] Implicit Places using invariants and state equation in 3575 ms returned [82]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 4622 ms to find 1 implicit places.
Starting structural reductions in SLCL_LTL mode, iteration 1 : 220/228 places, 8584/8588 transitions.
Applied a total of 0 rules in 79 ms. Remains 220 /220 variables (removed 0) and now considering 8584/8584 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 220/228 places, 8584/8588 transitions.
Running random walk in product with property : BridgeAndVehicles-PT-V80P20N50-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(GT 1 s168), p1:(LEQ 1 s165)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 423 reset in 1639 ms.
Product exploration explored 100000 steps with 424 reset in 1591 ms.
Computed a total of 165 stabilizing places and 322 stable transitions
Computed a total of 165 stabilizing places and 322 stable transitions
Detected a total of 165/220 stabilizing places and 322/8584 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (AND p1 (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0)))))]
Knowledge based reduction with 5 factoid took 371 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 2 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 64 ms :[(NOT p0), (NOT p0)]
Finished random walk after 256 steps, including 0 resets, run visited all 1 properties in 6 ms. (steps per millisecond=42 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (AND p1 (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (F p0)]
Knowledge based reduction with 5 factoid took 383 ms. Reduced automaton from 2 states, 2 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
[2022-05-15 11:05:18] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
// Phase 1: matrix 526 rows 220 cols
[2022-05-15 11:05:18] [INFO ] Computed 4 place invariants in 5 ms
[2022-05-15 11:05:20] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2022-05-15 11:05:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 11:05:21] [INFO ] [Real]Absence check using state equation in 1076 ms returned sat
[2022-05-15 11:05:22] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 11:05:24] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2022-05-15 11:05:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 11:05:24] [INFO ] [Nat]Absence check using state equation in 337 ms returned sat
[2022-05-15 11:05:25] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 11:05:26] [INFO ] [Nat]Added 102 Read/Feed constraints in 1033 ms returned sat
[2022-05-15 11:05:26] [INFO ] Computed and/alt/rep : 210/418/210 causal constraints (skipped 313 transitions) in 241 ms.
[2022-05-15 11:05:27] [INFO ] Added : 51 causal constraints over 14 iterations in 931 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 1 out of 220 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 220/220 places, 8584/8584 transitions.
Applied a total of 0 rules in 2529 ms. Remains 220 /220 variables (removed 0) and now considering 8584/8584 (removed 0) transitions.
[2022-05-15 11:05:29] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
// Phase 1: matrix 526 rows 220 cols
[2022-05-15 11:05:29] [INFO ] Computed 4 place invariants in 4 ms
[2022-05-15 11:05:30] [INFO ] Implicit Places using invariants in 1012 ms returned []
[2022-05-15 11:05:30] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
// Phase 1: matrix 526 rows 220 cols
[2022-05-15 11:05:30] [INFO ] Computed 4 place invariants in 5 ms
[2022-05-15 11:05:30] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 11:05:33] [INFO ] Implicit Places using invariants and state equation in 3251 ms returned []
Implicit Place search using SMT with State Equation took 4268 ms to find 0 implicit places.
[2022-05-15 11:05:34] [INFO ] Redundant transitions in 872 ms returned []
[2022-05-15 11:05:34] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
// Phase 1: matrix 526 rows 220 cols
[2022-05-15 11:05:34] [INFO ] Computed 4 place invariants in 4 ms
[2022-05-15 11:05:37] [INFO ] Dead Transitions using invariants and state equation in 2258 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 220/220 places, 8584/8584 transitions.
Computed a total of 165 stabilizing places and 322 stable transitions
Computed a total of 165 stabilizing places and 322 stable transitions
Detected a total of 165/220 stabilizing places and 322/8584 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 145 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Finished random walk after 202 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=40 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 4 factoid took 144 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
[2022-05-15 11:05:37] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
// Phase 1: matrix 526 rows 220 cols
[2022-05-15 11:05:37] [INFO ] Computed 4 place invariants in 5 ms
[2022-05-15 11:05:40] [INFO ] [Real]Absence check using 4 positive place invariants in 4 ms returned sat
[2022-05-15 11:05:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 11:05:41] [INFO ] [Real]Absence check using state equation in 1114 ms returned sat
[2022-05-15 11:05:41] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 11:05:44] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2022-05-15 11:05:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 11:05:44] [INFO ] [Nat]Absence check using state equation in 317 ms returned sat
[2022-05-15 11:05:44] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 11:05:45] [INFO ] [Nat]Added 102 Read/Feed constraints in 1005 ms returned sat
[2022-05-15 11:05:46] [INFO ] Computed and/alt/rep : 210/418/210 causal constraints (skipped 313 transitions) in 276 ms.
[2022-05-15 11:05:46] [INFO ] Added : 51 causal constraints over 14 iterations in 947 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 90 ms :[(NOT p0)]
Product exploration explored 100000 steps with 422 reset in 1573 ms.
Product exploration explored 100000 steps with 420 reset in 1582 ms.
Built C files in :
/tmp/ltsmin3747958046330905486
[2022-05-15 11:05:50] [INFO ] Too many transitions (8584) to apply POR reductions. Disabling POR matrices.
[2022-05-15 11:05:50] [INFO ] Built C files in 45ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3747958046330905486
Running compilation step : cd /tmp/ltsmin3747958046330905486;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3747958046330905486;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3747958046330905486;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 1 out of 220 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 220/220 places, 8584/8584 transitions.
Applied a total of 0 rules in 2399 ms. Remains 220 /220 variables (removed 0) and now considering 8584/8584 (removed 0) transitions.
[2022-05-15 11:05:55] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
// Phase 1: matrix 526 rows 220 cols
[2022-05-15 11:05:55] [INFO ] Computed 4 place invariants in 4 ms
[2022-05-15 11:05:56] [INFO ] Implicit Places using invariants in 1004 ms returned []
[2022-05-15 11:05:56] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
// Phase 1: matrix 526 rows 220 cols
[2022-05-15 11:05:56] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-15 11:05:56] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 11:05:59] [INFO ] Implicit Places using invariants and state equation in 3294 ms returned [165]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 4311 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 219/220 places, 8584/8584 transitions.
Applied a total of 0 rules in 2409 ms. Remains 219 /219 variables (removed 0) and now considering 8584/8584 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 219/220 places, 8584/8584 transitions.
Built C files in :
/tmp/ltsmin3419206240083548980
[2022-05-15 11:06:02] [INFO ] Too many transitions (8584) to apply POR reductions. Disabling POR matrices.
[2022-05-15 11:06:02] [INFO ] Built C files in 52ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3419206240083548980
Running compilation step : cd /tmp/ltsmin3419206240083548980;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3419206240083548980;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3419206240083548980;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-15 11:06:05] [INFO ] Flatten gal took : 258 ms
[2022-05-15 11:06:06] [INFO ] Flatten gal took : 257 ms
[2022-05-15 11:06:06] [INFO ] Time to serialize gal into /tmp/LTL7580830880818346839.gal : 39 ms
[2022-05-15 11:06:06] [INFO ] Time to serialize properties into /tmp/LTL15634488146934922131.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7580830880818346839.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15634488146934922131.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL7580830...267
Read 1 LTL properties
Checking formula 0 : !(((F(X("(ROUTE_B<1)")))||(G("(ATTENTE_B>=1)"))))
Formula 0 simplified : !(FX"(ROUTE_B<1)" | G"(ATTENTE_B>=1)")
Detected timeout of ITS tools.
[2022-05-15 11:06:21] [INFO ] Flatten gal took : 255 ms
[2022-05-15 11:06:21] [INFO ] Applying decomposition
[2022-05-15 11:06:21] [INFO ] Flatten gal took : 303 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13634643186942297462.txt' '-o' '/tmp/graph13634643186942297462.bin' '-w' '/tmp/graph13634643186942297462.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13634643186942297462.bin' '-l' '-1' '-v' '-w' '/tmp/graph13634643186942297462.weights' '-q' '0' '-e' '0.001'
[2022-05-15 11:06:22] [INFO ] Decomposing Gal with order
[2022-05-15 11:06:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 11:06:25] [INFO ] Removed a total of 16515 redundant transitions.
[2022-05-15 11:06:26] [INFO ] Flatten gal took : 3401 ms
[2022-05-15 11:06:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 597 labels/synchronizations in 98 ms.
[2022-05-15 11:06:26] [INFO ] Time to serialize gal into /tmp/LTL6442485949118200153.gal : 2 ms
[2022-05-15 11:06:26] [INFO ] Time to serialize properties into /tmp/LTL16368822283000846827.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6442485949118200153.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16368822283000846827.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL6442485...246
Read 1 LTL properties
Checking formula 0 : !(((F(X("(u1.ROUTE_B<1)")))||(G("(u1.ATTENTE_B>=1)"))))
Formula 0 simplified : !(FX"(u1.ROUTE_B<1)" | G"(u1.ATTENTE_B>=1)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8348155351159030401
[2022-05-15 11:06:41] [INFO ] Built C files in 50ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8348155351159030401
Running compilation step : cd /tmp/ltsmin8348155351159030401;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8348155351159030401;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8348155351159030401;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property BridgeAndVehicles-PT-V80P20N50-LTLCardinality-04 finished in 95494 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(F(p0))))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((X(G(X(p0)))||(X(p1)&&p2)))))'
[2022-05-15 11:06:44] [INFO ] Flatten gal took : 313 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin18433297791262973289
[2022-05-15 11:06:44] [INFO ] Too many transitions (8588) to apply POR reductions. Disabling POR matrices.
[2022-05-15 11:06:45] [INFO ] Built C files in 54ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18433297791262973289
Running compilation step : cd /tmp/ltsmin18433297791262973289;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '180' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2022-05-15 11:06:45] [INFO ] Applying decomposition
[2022-05-15 11:06:45] [INFO ] Flatten gal took : 251 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4796814328478484517.txt' '-o' '/tmp/graph4796814328478484517.bin' '-w' '/tmp/graph4796814328478484517.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4796814328478484517.bin' '-l' '-1' '-v' '-w' '/tmp/graph4796814328478484517.weights' '-q' '0' '-e' '0.001'
[2022-05-15 11:06:46] [INFO ] Decomposing Gal with order
[2022-05-15 11:06:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 11:07:00] [INFO ] Removed a total of 12951 redundant transitions.
[2022-05-15 11:07:00] [INFO ] Flatten gal took : 14573 ms
[2022-05-15 11:07:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 8895 labels/synchronizations in 677 ms.
[2022-05-15 11:07:02] [INFO ] Time to serialize gal into /tmp/LTLCardinality4012540954878284816.gal : 15 ms
[2022-05-15 11:07:02] [INFO ] Time to serialize properties into /tmp/LTLCardinality12213474287919137811.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality4012540954878284816.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality12213474287919137811.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...289
Read 4 LTL properties
Checking formula 0 : !((X(F(X("(gu2.SORTI_B>=3)")))))
Formula 0 simplified : !XFX"(gu2.SORTI_B>=3)"
Compilation finished in 42686 ms.
Running link step : cd /tmp/ltsmin18433297791262973289;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 92 ms.
Running LTSmin : cd /tmp/ltsmin18433297791262973289;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(<>(X((LTLAPp0==true))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>900 s) on command cd /tmp/ltsmin18433297791262973289;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(<>(X((LTLAPp0==true))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin18433297791262973289;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '(<>(X((LTLAPp1==true)))||[]((LTLAPp2==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2022-05-15 11:31:08] [INFO ] Flatten gal took : 596 ms
[2022-05-15 11:31:08] [INFO ] Time to serialize gal into /tmp/LTLCardinality12758550479387180334.gal : 72 ms
[2022-05-15 11:31:08] [INFO ] Time to serialize properties into /tmp/LTLCardinality9391853888137042514.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality12758550479387180334.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality9391853888137042514.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...289
Read 4 LTL properties
Checking formula 0 : !((X(F(X("(SORTI_B>=3)")))))
Formula 0 simplified : !XFX"(SORTI_B>=3)"
WARNING : LTSmin timed out (>900 s) on command cd /tmp/ltsmin18433297791262973289;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '(<>(X((LTLAPp1==true)))||[]((LTLAPp2==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin18433297791262973289;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>(<>((LTLAPp3==true))))' '--buchi-type=spotba'
LTSmin failed to check property BridgeAndVehicles-PT-V80P20N50-LTLCardinality-06 due to out of memory issue (code 137).
Running LTSmin : cd /tmp/ltsmin18433297791262973289;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>([]((X([](X((LTLAPp4==true))))||(X((LTLAPp5==true))&&(LTLAPp6==true)))))' '--buchi-type=spotba'
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
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="BridgeAndVehicles-PT-V80P20N50"
export BK_EXAMINATION="LTLCardinality"
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-4028"
echo " Executing tool itstools"
echo " Input is BridgeAndVehicles-PT-V80P20N50, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r024-tall-165251918300291"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/BridgeAndVehicles-PT-V80P20N50.tgz
mv BridgeAndVehicles-PT-V80P20N50 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;