About the Execution of ITS-Tools for BridgeAndVehicles-COL-V80P50N50
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16198.840 | 3600000.00 | 11031860.00 | 3250.80 | FT????FFF?F?FT?? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2023-input.r037-tajo-167813690000156.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2023-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is BridgeAndVehicles-COL-V80P50N50, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r037-tajo-167813690000156
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 536K
-rw-r--r-- 1 mcc users 9.4K Feb 25 13:21 CTLCardinality.txt
-rw-r--r-- 1 mcc users 96K Feb 25 13:21 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.4K Feb 25 13:13 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Feb 25 13:13 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.6K Feb 25 15:37 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Feb 25 15:37 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K Feb 25 15:37 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 15:37 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 25 14:59 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 121K Feb 25 14:59 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.9K Feb 25 14:50 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 68K Feb 25 14:50 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Feb 25 15:37 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Feb 25 15:37 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_pt
-rw-r--r-- 1 mcc users 10 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 47K Mar 5 18:22 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-COL-V80P50N50-LTLFireability-00
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-LTLFireability-01
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-LTLFireability-02
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-LTLFireability-03
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-LTLFireability-04
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-LTLFireability-05
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-LTLFireability-06
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-LTLFireability-07
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-LTLFireability-08
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-LTLFireability-09
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-LTLFireability-10
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-LTLFireability-11
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-LTLFireability-12
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-LTLFireability-13
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-LTLFireability-14
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1678328186027
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BridgeAndVehicles-COL-V80P50N50
Not applying reductions.
Model is COL
LTLFireability COL
Running Version 202303021504
[2023-03-09 02:16:27] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-09 02:16:27] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 02:16:27] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2023-03-09 02:16:27] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-09 02:16:28] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 821 ms
[2023-03-09 02:16:28] [INFO ] Imported 15 HL places and 11 HL transitions for a total of 228 PT places and 1339138.0 transition bindings in 22 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 9 ms.
Working with output stream class java.io.PrintStream
[2023-03-09 02:16:28] [INFO ] Built PT skeleton of HLPN with 15 places and 11 transitions 56 arcs in 7 ms.
[2023-03-09 02:16:28] [INFO ] Skeletonized 12 HLPN properties in 2 ms. Removed 4 properties that had guard overlaps.
Initial state reduction rules removed 1 formulas.
FORMULA BridgeAndVehicles-COL-V80P50N50-LTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 12 stabilizing places and 6 stable transitions
Graph (complete) has 51 edges and 15 vertex of which 13 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.2 ms
Remains 3 properties that can be checked using skeleton over-approximation.
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce redundant transitions removed 1 transitions.
Computed a total of 9 stabilizing places and 6 stable transitions
Graph (complete) has 22 edges and 12 vertex of which 10 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
Finished random walk after 258 steps, including 0 resets, run visited all 3 properties in 22 ms. (steps per millisecond=11 )
[2023-03-09 02:16:28] [INFO ] Flatten gal took : 16 ms
[2023-03-09 02:16:28] [INFO ] Flatten gal took : 2 ms
Arc [1:1*[(MOD (ADD $cA 1) 81)]] contains successor/predecessor on variables of sort voitureA
Arc [6:1*[(MOD (ADD (MOD (MINUS $cB 1) 81) 81) 81)]] contains successor/predecessor on variables of sort voitureB
Arc [13:1*[(MOD (ADD $cpt 1) 51)]] contains successor/predecessor on variables of sort compteur
Arc [14:1*[(MOD (ADD $s 1) 2)]] contains successor/predecessor on variables of sort sens
[2023-03-09 02:16:29] [INFO ] Unfolded HLPN to a Petri net with 228 places and 8588 transitions 67470 arcs in 269 ms.
[2023-03-09 02:16:29] [INFO ] Unfolded 15 HLPN properties in 3 ms.
Initial state reduction rules removed 2 formulas.
FORMULA BridgeAndVehicles-COL-V80P50N50-LTLFireability-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-COL-V80P50N50-LTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 226 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
Applied a total of 2 rules in 97 ms. Remains 226 /228 variables (removed 2) and now considering 8588/8588 (removed 0) transitions.
[2023-03-09 02:16:29] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2023-03-09 02:16:29] [INFO ] Computed 5 place invariants in 41 ms
[2023-03-09 02:16:32] [INFO ] Dead Transitions using invariants and state equation in 2607 ms found 0 transitions.
[2023-03-09 02:16:32] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-09 02:16:32] [INFO ] Invariant cache hit.
[2023-03-09 02:16:32] [INFO ] Implicit Places using invariants in 40 ms returned []
[2023-03-09 02:16:32] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-09 02:16:32] [INFO ] Invariant cache hit.
[2023-03-09 02:16:32] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:16:32] [INFO ] Implicit Places using invariants and state equation in 236 ms returned []
Implicit Place search using SMT with State Equation took 278 ms to find 0 implicit places.
[2023-03-09 02:16:32] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-09 02:16:32] [INFO ] Invariant cache hit.
[2023-03-09 02:16:34] [INFO ] Dead Transitions using invariants and state equation in 1915 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 226/228 places, 8588/8588 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4926 ms. Remains : 226/228 places, 8588/8588 transitions.
Support contains 226 out of 226 places after structural reductions.
[2023-03-09 02:16:35] [INFO ] Flatten gal took : 502 ms
[2023-03-09 02:16:37] [INFO ] Flatten gal took : 469 ms
[2023-03-09 02:16:38] [INFO ] Input system was already deterministic with 8588 transitions.
Finished random walk after 1938 steps, including 2 resets, run visited all 16 properties in 875 ms. (steps per millisecond=2 )
Computed a total of 169 stabilizing places and 324 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0&&X(p0)) U X(G((!p0&&X(!p1))))))'
Support contains 85 out of 226 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 225 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 225 transition count 8587
Applied a total of 2 rules in 171 ms. Remains 225 /226 variables (removed 1) and now considering 8587/8588 (removed 1) transitions.
[2023-03-09 02:16:40] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 225 cols
[2023-03-09 02:16:40] [INFO ] Computed 5 place invariants in 5 ms
[2023-03-09 02:16:43] [INFO ] Dead Transitions using invariants and state equation in 2753 ms found 0 transitions.
[2023-03-09 02:16:43] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:16:43] [INFO ] Invariant cache hit.
[2023-03-09 02:16:44] [INFO ] Implicit Places using invariants in 1077 ms returned []
[2023-03-09 02:16:44] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:16:44] [INFO ] Invariant cache hit.
[2023-03-09 02:16:44] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:16:48] [INFO ] Implicit Places using invariants and state equation in 3708 ms returned []
Implicit Place search using SMT with State Equation took 4795 ms to find 0 implicit places.
[2023-03-09 02:16:48] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:16:48] [INFO ] Invariant cache hit.
[2023-03-09 02:16:50] [INFO ] Dead Transitions using invariants and state equation in 2159 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 225/226 places, 8587/8588 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9880 ms. Remains : 225/226 places, 8587/8588 transitions.
Stuttering acceptance computed with spot in 311 ms :[true, (OR p1 p0), (OR p1 p0), (OR p1 p0), (OR p1 p0)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N50-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 4}], [{ cond=p0, acceptance={0} source=2 dest: 2}, { cond=(NOT p0), acceptance={0} source=2 dest: 4}], [{ cond=(NOT p0), acceptance={} source=3 dest: 1}, { cond=p0, acceptance={} source=3 dest: 2}], [{ cond=(OR p0 p1), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 4}]], initial=3, aps=[p0:(OR (AND (GEQ s34 1) (GEQ s82 1)) (AND (GEQ s24 1) (GEQ s82 1)) (AND (GEQ s5 1) (GEQ s82 1)) (AND (GEQ s54 1) (GEQ s82 1)) (AND (GEQ s73 1) (GEQ s82 1)...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 311 steps with 0 reset in 23 ms.
FORMULA BridgeAndVehicles-COL-V80P50N50-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-COL-V80P50N50-LTLFireability-00 finished in 10360 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 1 out of 226 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 226/226 places, 8588/8588 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 2 place count 225 transition count 8587
Applied a total of 2 rules in 3059 ms. Remains 225 /226 variables (removed 1) and now considering 8587/8588 (removed 1) transitions.
[2023-03-09 02:16:53] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 225 cols
[2023-03-09 02:16:54] [INFO ] Computed 5 place invariants in 6 ms
[2023-03-09 02:16:56] [INFO ] Dead Transitions using invariants and state equation in 2226 ms found 0 transitions.
[2023-03-09 02:16:56] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:16:56] [INFO ] Invariant cache hit.
[2023-03-09 02:16:57] [INFO ] Implicit Places using invariants in 916 ms returned []
[2023-03-09 02:16:57] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:16:57] [INFO ] Invariant cache hit.
[2023-03-09 02:16:57] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:17:00] [INFO ] Implicit Places using invariants and state equation in 3851 ms returned [83, 166]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 4789 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 223/226 places, 8587/8588 transitions.
Applied a total of 0 rules in 2751 ms. Remains 223 /223 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 12832 ms. Remains : 223/226 places, 8587/8588 transitions.
Stuttering acceptance computed with spot in 110 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N50-LTLFireability-02 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:(GEQ s164 1)], 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 526 reset in 1347 ms.
Product exploration explored 100000 steps with 549 reset in 1188 ms.
Computed a total of 166 stabilizing places and 323 stable transitions
Computed a total of 166 stabilizing places and 323 stable transitions
Detected a total of 166/223 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 (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 196 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 90 ms :[(NOT p0), (NOT p0)]
Finished random walk after 264 steps, including 0 resets, run visited all 1 properties in 8 ms. (steps per millisecond=33 )
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 202 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 65 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 96 ms :[(NOT p0), (NOT p0)]
[2023-03-09 02:17:07] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 223 cols
[2023-03-09 02:17:07] [INFO ] Computed 5 place invariants in 4 ms
[2023-03-09 02:17:09] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2023-03-09 02:17:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-09 02:17:10] [INFO ] [Real]Absence check using state equation in 1004 ms returned sat
[2023-03-09 02:17:10] [INFO ] Solution in real domain found non-integer solution.
[2023-03-09 02:17:13] [INFO ] [Nat]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-09 02:17:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-09 02:17:13] [INFO ] [Nat]Absence check using state equation in 149 ms returned sat
[2023-03-09 02:17:13] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:17:16] [INFO ] [Nat]Added 102 Read/Feed constraints in 2671 ms returned sat
[2023-03-09 02:17:16] [INFO ] Computed and/alt/rep : 210/418/210 causal constraints (skipped 316 transitions) in 465 ms.
[2023-03-09 02:17:17] [INFO ] Added : 51 causal constraints over 11 iterations in 1308 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 1 out of 223 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 223/223 places, 8587/8587 transitions.
Applied a total of 0 rules in 2281 ms. Remains 223 /223 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2023-03-09 02:17:19] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:17:19] [INFO ] Invariant cache hit.
[2023-03-09 02:17:22] [INFO ] Dead Transitions using invariants and state equation in 2249 ms found 0 transitions.
[2023-03-09 02:17:22] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:17:22] [INFO ] Invariant cache hit.
[2023-03-09 02:17:23] [INFO ] Implicit Places using invariants in 1017 ms returned []
[2023-03-09 02:17:23] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:17:23] [INFO ] Invariant cache hit.
[2023-03-09 02:17:23] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:17:27] [INFO ] Implicit Places using invariants and state equation in 4002 ms returned []
Implicit Place search using SMT with State Equation took 5024 ms to find 0 implicit places.
[2023-03-09 02:17:28] [INFO ] Redundant transitions in 1246 ms returned []
[2023-03-09 02:17:28] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:17:28] [INFO ] Invariant cache hit.
[2023-03-09 02:17:30] [INFO ] Dead Transitions using invariants and state equation in 2178 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12987 ms. Remains : 223/223 places, 8587/8587 transitions.
Computed a total of 166 stabilizing places and 323 stable transitions
Computed a total of 166 stabilizing places and 323 stable transitions
Detected a total of 166/223 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 (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 152 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 50 ms :[(NOT p0), (NOT p0)]
Finished random walk after 21 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=7 )
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 124 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 47 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 49 ms :[(NOT p0), (NOT p0)]
[2023-03-09 02:17:31] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:17:31] [INFO ] Invariant cache hit.
[2023-03-09 02:17:33] [INFO ] [Real]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-09 02:17:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-09 02:17:33] [INFO ] [Real]Absence check using state equation in 765 ms returned sat
[2023-03-09 02:17:34] [INFO ] Solution in real domain found non-integer solution.
[2023-03-09 02:17:36] [INFO ] [Nat]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-09 02:17:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-09 02:17:36] [INFO ] [Nat]Absence check using state equation in 374 ms returned sat
[2023-03-09 02:17:36] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:17:39] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-09 02:17:42] [INFO ] [Nat]Added 102 Read/Feed constraints in 6075 ms returned unknown
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 89 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 536 reset in 1434 ms.
Product exploration explored 100000 steps with 534 reset in 1181 ms.
Built C files in :
/tmp/ltsmin10551563713218382077
[2023-03-09 02:17:45] [INFO ] Too many transitions (8587) to apply POR reductions. Disabling POR matrices.
[2023-03-09 02:17:45] [INFO ] Built C files in 170ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10551563713218382077
Running compilation step : cd /tmp/ltsmin10551563713218382077;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin10551563713218382077;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin10551563713218382077;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 1 out of 223 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 223/223 places, 8587/8587 transitions.
Applied a total of 0 rules in 2349 ms. Remains 223 /223 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2023-03-09 02:17:50] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:17:50] [INFO ] Invariant cache hit.
[2023-03-09 02:17:53] [INFO ] Dead Transitions using invariants and state equation in 2119 ms found 0 transitions.
[2023-03-09 02:17:53] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:17:53] [INFO ] Invariant cache hit.
[2023-03-09 02:17:54] [INFO ] Implicit Places using invariants in 923 ms returned []
[2023-03-09 02:17:54] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:17:54] [INFO ] Invariant cache hit.
[2023-03-09 02:17:54] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:17:56] [INFO ] Implicit Places using invariants and state equation in 2871 ms returned []
Implicit Place search using SMT with State Equation took 3797 ms to find 0 implicit places.
[2023-03-09 02:17:57] [INFO ] Redundant transitions in 906 ms returned []
[2023-03-09 02:17:57] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:17:57] [INFO ] Invariant cache hit.
[2023-03-09 02:17:59] [INFO ] Dead Transitions using invariants and state equation in 2082 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11267 ms. Remains : 223/223 places, 8587/8587 transitions.
Built C files in :
/tmp/ltsmin7939783301358769085
[2023-03-09 02:17:59] [INFO ] Too many transitions (8587) to apply POR reductions. Disabling POR matrices.
[2023-03-09 02:18:00] [INFO ] Built C files in 85ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7939783301358769085
Running compilation step : cd /tmp/ltsmin7939783301358769085;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin7939783301358769085;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin7939783301358769085;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-09 02:18:03] [INFO ] Flatten gal took : 286 ms
[2023-03-09 02:18:04] [INFO ] Flatten gal took : 291 ms
[2023-03-09 02:18:04] [INFO ] Time to serialize gal into /tmp/LTL9033820286129583455.gal : 115 ms
[2023-03-09 02:18:04] [INFO ] Time to serialize properties into /tmp/LTL6126641503224685426.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9033820286129583455.gal' '-t' 'CGAL' '-hoa' '/tmp/aut3891280946903727080.hoa' '-atoms' '/tmp/LTL6126641503224685426.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL6126641503224685426.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut3891280946903727080.hoa
Detected timeout of ITS tools.
[2023-03-09 02:18:20] [INFO ] Flatten gal took : 279 ms
[2023-03-09 02:18:20] [INFO ] Flatten gal took : 365 ms
[2023-03-09 02:18:20] [INFO ] Time to serialize gal into /tmp/LTL2714834784688777546.gal : 40 ms
[2023-03-09 02:18:20] [INFO ] Time to serialize properties into /tmp/LTL9568186373218599162.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2714834784688777546.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9568186373218599162.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((G(F("(SUR_PONT_B_0>=1)"))))
Formula 0 simplified : FG!"(SUR_PONT_B_0>=1)"
Detected timeout of ITS tools.
[2023-03-09 02:18:35] [INFO ] Flatten gal took : 300 ms
[2023-03-09 02:18:35] [INFO ] Applying decomposition
[2023-03-09 02:18:36] [INFO ] Flatten gal took : 289 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7565061983378781617.txt' '-o' '/tmp/graph7565061983378781617.bin' '-w' '/tmp/graph7565061983378781617.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7565061983378781617.bin' '-l' '-1' '-v' '-w' '/tmp/graph7565061983378781617.weights' '-q' '0' '-e' '0.001'
[2023-03-09 02:18:37] [INFO ] Decomposing Gal with order
[2023-03-09 02:18:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 02:18:40] [INFO ] Removed a total of 16673 redundant transitions.
[2023-03-09 02:18:40] [INFO ] Flatten gal took : 3127 ms
[2023-03-09 02:18:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 597 labels/synchronizations in 162 ms.
[2023-03-09 02:18:40] [INFO ] Time to serialize gal into /tmp/LTL14553457757977886393.gal : 4 ms
[2023-03-09 02:18:40] [INFO ] Time to serialize properties into /tmp/LTL1734727445449231283.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14553457757977886393.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1734727445449231283.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((G(F("(u1.SUR_PONT_B_0>=1)"))))
Formula 0 simplified : FG!"(u1.SUR_PONT_B_0>=1)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6889293200307502024
[2023-03-09 02:18:55] [INFO ] Built C files in 114ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6889293200307502024
Running compilation step : cd /tmp/ltsmin6889293200307502024;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin6889293200307502024;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin6889293200307502024;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property BridgeAndVehicles-COL-V80P50N50-LTLFireability-02 finished in 127969 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 84 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 2768 ms. Remains 226 /226 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-09 02:19:01] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2023-03-09 02:19:01] [INFO ] Computed 5 place invariants in 6 ms
[2023-03-09 02:19:03] [INFO ] Dead Transitions using invariants and state equation in 2236 ms found 0 transitions.
[2023-03-09 02:19:03] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-09 02:19:03] [INFO ] Invariant cache hit.
[2023-03-09 02:19:04] [INFO ] Implicit Places using invariants in 662 ms returned []
[2023-03-09 02:19:04] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-09 02:19:04] [INFO ] Invariant cache hit.
[2023-03-09 02:19:04] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:19:07] [INFO ] Implicit Places using invariants and state equation in 2547 ms returned [83]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 3224 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 225/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 3031 ms. Remains 225 /225 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 11262 ms. Remains : 225/226 places, 8588/8588 transitions.
Stuttering acceptance computed with spot in 92 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N50-LTLFireability-03 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:(AND (GEQ s165 1) (OR (AND (GEQ s0 1) (GEQ s105 1) (GEQ s166 1) (GEQ s169 1)) (AND (GEQ s0 1) (GEQ s136 1) (GEQ s166 1) (GEQ s169 1)) (AND (GEQ s0 1) (...], 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 433 reset in 1700 ms.
Product exploration explored 100000 steps with 434 reset in 1211 ms.
Computed a total of 168 stabilizing places and 324 stable transitions
Computed a total of 168 stabilizing places and 324 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 139 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 64 ms :[(NOT p0), (NOT p0)]
Finished random walk after 30 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=15 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 113 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 56 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 64 ms :[(NOT p0), (NOT p0)]
[2023-03-09 02:19:13] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 225 cols
[2023-03-09 02:19:13] [INFO ] Computed 5 place invariants in 4 ms
[2023-03-09 02:19:19] [INFO ] [Real]Absence check using 5 positive place invariants in 8 ms returned sat
[2023-03-09 02:19:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-09 02:19:20] [INFO ] [Real]Absence check using state equation in 740 ms returned sat
[2023-03-09 02:19:20] [INFO ] Solution in real domain found non-integer solution.
[2023-03-09 02:19:25] [INFO ] [Nat]Absence check using 5 positive place invariants in 8 ms returned sat
[2023-03-09 02:19:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-09 02:19:25] [INFO ] [Nat]Absence check using state equation in 381 ms returned sat
[2023-03-09 02:19:25] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:19:27] [INFO ] [Nat]Added 102 Read/Feed constraints in 2260 ms returned sat
[2023-03-09 02:19:29] [INFO ] Computed and/alt/rep : 210/418/210 causal constraints (skipped 317 transitions) in 948 ms.
[2023-03-09 02:19:30] [INFO ] Added : 89 causal constraints over 18 iterations in 1985 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 84 out of 225 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 225/225 places, 8588/8588 transitions.
Applied a total of 0 rules in 2651 ms. Remains 225 /225 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-09 02:19:32] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-09 02:19:32] [INFO ] Invariant cache hit.
[2023-03-09 02:19:35] [INFO ] Dead Transitions using invariants and state equation in 2249 ms found 0 transitions.
[2023-03-09 02:19:35] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-09 02:19:35] [INFO ] Invariant cache hit.
[2023-03-09 02:19:35] [INFO ] Implicit Places using invariants in 656 ms returned []
[2023-03-09 02:19:35] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-09 02:19:35] [INFO ] Invariant cache hit.
[2023-03-09 02:19:35] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:19:38] [INFO ] Implicit Places using invariants and state equation in 2962 ms returned []
Implicit Place search using SMT with State Equation took 3620 ms to find 0 implicit places.
[2023-03-09 02:19:39] [INFO ] Redundant transitions in 1273 ms returned []
[2023-03-09 02:19:39] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-09 02:19:39] [INFO ] Invariant cache hit.
[2023-03-09 02:19:41] [INFO ] Dead Transitions using invariants and state equation in 2083 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11885 ms. Remains : 225/225 places, 8588/8588 transitions.
Computed a total of 168 stabilizing places and 324 stable transitions
Computed a total of 168 stabilizing places and 324 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 91 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 50 ms :[(NOT p0), (NOT p0)]
Finished random walk after 324 steps, including 0 resets, run visited all 1 properties in 6 ms. (steps per millisecond=54 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 109 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 50 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 45 ms :[(NOT p0), (NOT p0)]
[2023-03-09 02:19:42] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-09 02:19:42] [INFO ] Invariant cache hit.
[2023-03-09 02:19:47] [INFO ] [Real]Absence check using 5 positive place invariants in 8 ms returned sat
[2023-03-09 02:19:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-09 02:19:48] [INFO ] [Real]Absence check using state equation in 824 ms returned sat
[2023-03-09 02:19:48] [INFO ] Solution in real domain found non-integer solution.
[2023-03-09 02:19:53] [INFO ] [Nat]Absence check using 5 positive place invariants in 8 ms returned sat
[2023-03-09 02:19:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-09 02:19:54] [INFO ] [Nat]Absence check using state equation in 384 ms returned sat
[2023-03-09 02:19:54] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:19:56] [INFO ] [Nat]Added 102 Read/Feed constraints in 2155 ms returned sat
[2023-03-09 02:19:56] [INFO ] Computed and/alt/rep : 210/418/210 causal constraints (skipped 317 transitions) in 348 ms.
[2023-03-09 02:20:02] [INFO ] Added : 0 causal constraints over 0 iterations in 6380 ms. Result :unknown
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 87 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 434 reset in 1423 ms.
Product exploration explored 100000 steps with 441 reset in 1341 ms.
Built C files in :
/tmp/ltsmin2560962149524419573
[2023-03-09 02:20:05] [INFO ] Too many transitions (8588) to apply POR reductions. Disabling POR matrices.
[2023-03-09 02:20:05] [INFO ] Built C files in 138ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2560962149524419573
Running compilation step : cd /tmp/ltsmin2560962149524419573;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin2560962149524419573;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin2560962149524419573;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 84 out of 225 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 225/225 places, 8588/8588 transitions.
Applied a total of 0 rules in 2564 ms. Remains 225 /225 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-09 02:20:11] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-09 02:20:11] [INFO ] Invariant cache hit.
[2023-03-09 02:20:13] [INFO ] Dead Transitions using invariants and state equation in 2087 ms found 0 transitions.
[2023-03-09 02:20:13] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-09 02:20:13] [INFO ] Invariant cache hit.
[2023-03-09 02:20:14] [INFO ] Implicit Places using invariants in 754 ms returned []
[2023-03-09 02:20:14] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-09 02:20:14] [INFO ] Invariant cache hit.
[2023-03-09 02:20:14] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:20:17] [INFO ] Implicit Places using invariants and state equation in 2790 ms returned []
Implicit Place search using SMT with State Equation took 3548 ms to find 0 implicit places.
[2023-03-09 02:20:18] [INFO ] Redundant transitions in 1266 ms returned []
[2023-03-09 02:20:18] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-09 02:20:18] [INFO ] Invariant cache hit.
[2023-03-09 02:20:20] [INFO ] Dead Transitions using invariants and state equation in 2186 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11658 ms. Remains : 225/225 places, 8588/8588 transitions.
Built C files in :
/tmp/ltsmin9750278985238927311
[2023-03-09 02:20:20] [INFO ] Too many transitions (8588) to apply POR reductions. Disabling POR matrices.
[2023-03-09 02:20:20] [INFO ] Built C files in 66ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9750278985238927311
Running compilation step : cd /tmp/ltsmin9750278985238927311;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin9750278985238927311;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin9750278985238927311;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-09 02:20:24] [INFO ] Flatten gal took : 261 ms
[2023-03-09 02:20:24] [INFO ] Flatten gal took : 269 ms
[2023-03-09 02:20:24] [INFO ] Time to serialize gal into /tmp/LTL412814882128126570.gal : 87 ms
[2023-03-09 02:20:24] [INFO ] Time to serialize properties into /tmp/LTL55365592404298339.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL412814882128126570.gal' '-t' 'CGAL' '-hoa' '/tmp/aut5744988281463082423.hoa' '-atoms' '/tmp/LTL55365592404298339.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...314
Loading property file /tmp/LTL55365592404298339.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut5744988281463082423.hoa
Detected timeout of ITS tools.
[2023-03-09 02:20:40] [INFO ] Flatten gal took : 367 ms
[2023-03-09 02:20:40] [INFO ] Flatten gal took : 197 ms
[2023-03-09 02:20:40] [INFO ] Time to serialize gal into /tmp/LTL16682300997331077060.gal : 38 ms
[2023-03-09 02:20:40] [INFO ] Time to serialize properties into /tmp/LTL10307488344917768457.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16682300997331077060.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10307488344917768457.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((G(F("((SUR_PONT_B_0>=1)&&((((((((((CAPACITE_0>=1)&&(NB_ATTENTE_B_21>=1))&&((ATTENTE_B_0>=1)&&(CONTROLEUR_1>=1)))||(((CAPACITE_0>=1)...6762
Formula 0 simplified : FG!"((SUR_PONT_B_0>=1)&&((((((((((CAPACITE_0>=1)&&(NB_ATTENTE_B_21>=1))&&((ATTENTE_B_0>=1)&&(CONTROLEUR_1>=1)))||(((CAPACITE_0>=1)&&...6756
Detected timeout of ITS tools.
[2023-03-09 02:20:56] [INFO ] Flatten gal took : 276 ms
[2023-03-09 02:20:56] [INFO ] Applying decomposition
[2023-03-09 02:20:56] [INFO ] Flatten gal took : 271 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16602021981649181123.txt' '-o' '/tmp/graph16602021981649181123.bin' '-w' '/tmp/graph16602021981649181123.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16602021981649181123.bin' '-l' '-1' '-v' '-w' '/tmp/graph16602021981649181123.weights' '-q' '0' '-e' '0.001'
[2023-03-09 02:20:57] [INFO ] Decomposing Gal with order
[2023-03-09 02:20:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 02:21:00] [INFO ] Removed a total of 16832 redundant transitions.
[2023-03-09 02:21:00] [INFO ] Flatten gal took : 3127 ms
[2023-03-09 02:21:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 835 labels/synchronizations in 106 ms.
[2023-03-09 02:21:00] [INFO ] Time to serialize gal into /tmp/LTL12121996460097465145.gal : 2 ms
[2023-03-09 02:21:00] [INFO ] Time to serialize properties into /tmp/LTL9114606292614004512.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12121996460097465145.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9114606292614004512.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((G(F("((u0.SUR_PONT_B_0>=1)&&((((((((((u0.CAPACITE_0>=1)&&(i2.u4.NB_ATTENTE_B_21>=1))&&((i2.u2.ATTENTE_B_0>=1)&&(i0.u3.CONTROLEUR_1>...8445
Formula 0 simplified : FG!"((u0.SUR_PONT_B_0>=1)&&((((((((((u0.CAPACITE_0>=1)&&(i2.u4.NB_ATTENTE_B_21>=1))&&((i2.u2.ATTENTE_B_0>=1)&&(i0.u3.CONTROLEUR_1>=1...8439
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5060510058235836277
[2023-03-09 02:21:15] [INFO ] Built C files in 92ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5060510058235836277
Running compilation step : cd /tmp/ltsmin5060510058235836277;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin5060510058235836277;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin5060510058235836277;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property BridgeAndVehicles-COL-V80P50N50-LTLFireability-03 finished in 139928 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p0)||G(p1))))'
Support contains 86 out of 226 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 225 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 225 transition count 8587
Applied a total of 2 rules in 2596 ms. Remains 225 /226 variables (removed 1) and now considering 8587/8588 (removed 1) transitions.
[2023-03-09 02:21:21] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 225 cols
[2023-03-09 02:21:21] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-09 02:21:23] [INFO ] Dead Transitions using invariants and state equation in 2070 ms found 0 transitions.
[2023-03-09 02:21:23] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:21:23] [INFO ] Invariant cache hit.
[2023-03-09 02:21:24] [INFO ] Implicit Places using invariants in 644 ms returned []
[2023-03-09 02:21:24] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:21:24] [INFO ] Invariant cache hit.
[2023-03-09 02:21:24] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:21:26] [INFO ] Implicit Places using invariants and state equation in 2828 ms returned [83]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 3482 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 224/226 places, 8587/8588 transitions.
Applied a total of 0 rules in 2597 ms. Remains 224 /224 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 10747 ms. Remains : 224/226 places, 8587/8588 transitions.
Stuttering acceptance computed with spot in 49 ms :[(AND (NOT p0) (NOT p1))]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N50-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=(AND p0 p1), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=0 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={1} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=0 dest: 0}]], initial=0, aps=[p0:(AND (OR (LT s0 1) (LT s105 1) (LT s165 1) (LT s168 1)) (OR (LT s0 1) (LT s136 1) (LT s165 1) (LT s168 1)) (OR (LT s0 1) (LT s129 1) (LT s165 1) (LT s1...], 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 3702 ms.
Product exploration explored 100000 steps with 153 reset in 3290 ms.
Computed a total of 167 stabilizing places and 323 stable transitions
Computed a total of 167 stabilizing places and 323 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND p0 p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND (NOT p0) p1)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND (NOT p0) p1)))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 466 ms. Reduced automaton from 1 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 38 ms :[(AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 14 resets, run finished after 446 ms. (steps per millisecond=22 ) properties (out of 4) seen :2
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 249 ms. (steps per millisecond=40 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 246 ms. (steps per millisecond=40 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-09 02:21:38] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 224 cols
[2023-03-09 02:21:38] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-09 02:21:38] [INFO ] [Real]Absence check using 5 positive place invariants in 2 ms returned sat
[2023-03-09 02:21:38] [INFO ] After 49ms 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.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND p0 p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND (NOT p0) p1)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND (NOT p0) p1))), (G (NOT (AND (NOT p0) (NOT p1)))), (G (NOT (AND p0 p1)))]
False Knowledge obtained : [(F (AND p0 (NOT p1))), (F (NOT (AND (NOT p0) p1)))]
Knowledge based reduction with 11 factoid took 405 ms. Reduced automaton from 1 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 34 ms :[(OR (AND p0 p1) (AND (NOT p0) (NOT p1)))]
Stuttering acceptance computed with spot in 31 ms :[(OR (AND p0 p1) (AND (NOT p0) (NOT p1)))]
Support contains 86 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 2615 ms. Remains 224 /224 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2023-03-09 02:21:41] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:21:41] [INFO ] Invariant cache hit.
[2023-03-09 02:21:43] [INFO ] Dead Transitions using invariants and state equation in 2165 ms found 0 transitions.
[2023-03-09 02:21:43] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:21:43] [INFO ] Invariant cache hit.
[2023-03-09 02:21:44] [INFO ] Implicit Places using invariants in 665 ms returned []
[2023-03-09 02:21:44] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:21:44] [INFO ] Invariant cache hit.
[2023-03-09 02:21:44] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:21:47] [INFO ] Implicit Places using invariants and state equation in 3208 ms returned []
Implicit Place search using SMT with State Equation took 3875 ms to find 0 implicit places.
[2023-03-09 02:21:48] [INFO ] Redundant transitions in 1268 ms returned []
[2023-03-09 02:21:48] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:21:48] [INFO ] Invariant cache hit.
[2023-03-09 02:21:51] [INFO ] Dead Transitions using invariants and state equation in 2071 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12002 ms. Remains : 224/224 places, 8587/8587 transitions.
Computed a total of 167 stabilizing places and 323 stable transitions
Computed a total of 167 stabilizing places and 323 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND p0 p1)))), (X (AND (NOT p0) p1)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND p0 p1))))), (X (X (AND (NOT p0) p1)))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 281 ms. Reduced automaton from 1 states, 3 edges and 2 AP (stutter insensitive) to 1 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 40 ms :[(OR (AND p0 p1) (AND (NOT p0) (NOT p1)))]
Incomplete random walk after 10000 steps, including 14 resets, run finished after 291 ms. (steps per millisecond=34 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 196 ms. (steps per millisecond=51 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-09 02:21:51] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:21:51] [INFO ] Invariant cache hit.
[2023-03-09 02:21:52] [INFO ] [Real]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-09 02:21:52] [INFO ] After 66ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND p0 p1)))), (X (AND (NOT p0) p1)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND p0 p1))))), (X (X (AND (NOT p0) p1))), (G (NOT (OR (AND (NOT p0) (NOT p1)) (AND p0 p1))))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) p1))), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 8 factoid took 402 ms. Reduced automaton from 1 states, 3 edges and 2 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[false]
Stuttering acceptance computed with spot in 39 ms :[false]
Stuttering acceptance computed with spot in 44 ms :[false]
Product exploration explored 100000 steps with 153 reset in 1883 ms.
Product exploration explored 100000 steps with 153 reset in 1854 ms.
Built C files in :
/tmp/ltsmin15656905446821834368
[2023-03-09 02:21:56] [INFO ] Too many transitions (8587) to apply POR reductions. Disabling POR matrices.
[2023-03-09 02:21:56] [INFO ] Built C files in 59ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15656905446821834368
Running compilation step : cd /tmp/ltsmin15656905446821834368;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin15656905446821834368;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin15656905446821834368;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 3 out of 224 places. Attempting structural reductions.
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 20 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
Applied a total of 3 rules in 2725 ms. Remains 222 /224 variables (removed 2) and now considering 8586/8587 (removed 1) transitions.
[2023-03-09 02:22:02] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
// Phase 1: matrix 528 rows 222 cols
[2023-03-09 02:22:02] [INFO ] Computed 4 place invariants in 6 ms
[2023-03-09 02:22:03] [INFO ] Implicit Places using invariants in 1149 ms returned []
[2023-03-09 02:22:03] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
[2023-03-09 02:22:03] [INFO ] Invariant cache hit.
[2023-03-09 02:22:03] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:22:06] [INFO ] Implicit Places using invariants and state equation in 3416 ms returned [163]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 4575 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 221/224 places, 8586/8587 transitions.
Applied a total of 0 rules in 2542 ms. Remains 221 /221 variables (removed 0) and now considering 8586/8586 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 9845 ms. Remains : 221/224 places, 8586/8587 transitions.
Built C files in :
/tmp/ltsmin16931242255119537276
[2023-03-09 02:22:09] [INFO ] Too many transitions (8586) to apply POR reductions. Disabling POR matrices.
[2023-03-09 02:22:09] [INFO ] Built C files in 104ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16931242255119537276
Running compilation step : cd /tmp/ltsmin16931242255119537276;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin16931242255119537276;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin16931242255119537276;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-09 02:22:13] [INFO ] Flatten gal took : 254 ms
[2023-03-09 02:22:13] [INFO ] Flatten gal took : 294 ms
[2023-03-09 02:22:13] [INFO ] Time to serialize gal into /tmp/LTL14190650978570236489.gal : 51 ms
[2023-03-09 02:22:13] [INFO ] Time to serialize properties into /tmp/LTL18036900074172832916.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14190650978570236489.gal' '-t' 'CGAL' '-hoa' '/tmp/aut13325721394723847917.hoa' '-atoms' '/tmp/LTL18036900074172832916.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...320
Loading property file /tmp/LTL18036900074172832916.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut13325721394723847917.hoa
Detected timeout of ITS tools.
[2023-03-09 02:22:29] [INFO ] Flatten gal took : 303 ms
[2023-03-09 02:22:29] [INFO ] Flatten gal took : 268 ms
[2023-03-09 02:22:29] [INFO ] Time to serialize gal into /tmp/LTL1007768162523118040.gal : 54 ms
[2023-03-09 02:22:29] [INFO ] Time to serialize properties into /tmp/LTL279205077426054873.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1007768162523118040.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL279205077426054873.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...274
Read 1 LTL properties
Checking formula 0 : !((F((G("((((((((((CAPACITE_0<1)||(NB_ATTENTE_B_21<1))||((ATTENTE_B_0<1)||(CONTROLEUR_1<1)))&&(((CAPACITE_0<1)||(NB_ATTENTE_B_52<1))||...6568
Formula 0 simplified : G(F!"((((((((((CAPACITE_0<1)||(NB_ATTENTE_B_21<1))||((ATTENTE_B_0<1)||(CONTROLEUR_1<1)))&&(((CAPACITE_0<1)||(NB_ATTENTE_B_52<1))||((...6560
Detected timeout of ITS tools.
[2023-03-09 02:22:44] [INFO ] Flatten gal took : 199 ms
[2023-03-09 02:22:44] [INFO ] Applying decomposition
[2023-03-09 02:22:45] [INFO ] Flatten gal took : 203 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3797931218534794346.txt' '-o' '/tmp/graph3797931218534794346.bin' '-w' '/tmp/graph3797931218534794346.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3797931218534794346.bin' '-l' '-1' '-v' '-w' '/tmp/graph3797931218534794346.weights' '-q' '0' '-e' '0.001'
[2023-03-09 02:22:45] [INFO ] Decomposing Gal with order
[2023-03-09 02:22:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 02:22:48] [INFO ] Removed a total of 16832 redundant transitions.
[2023-03-09 02:22:48] [INFO ] Flatten gal took : 2652 ms
[2023-03-09 02:22:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 755 labels/synchronizations in 150 ms.
[2023-03-09 02:22:49] [INFO ] Time to serialize gal into /tmp/LTL525426415772217673.gal : 3 ms
[2023-03-09 02:22:49] [INFO ] Time to serialize properties into /tmp/LTL3963551748878038181.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL525426415772217673.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3963551748878038181.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...253
Read 1 LTL properties
Checking formula 0 : !((F((G("((((((((((i0.u0.CAPACITE_0<1)||(i1.u4.NB_ATTENTE_B_21<1))||((i0.u1.ATTENTE_B_0<1)||(u3.CONTROLEUR_1<1)))&&(((i0.u0.CAPACITE_0...8296
Formula 0 simplified : G(F!"((((((((((i0.u0.CAPACITE_0<1)||(i1.u4.NB_ATTENTE_B_21<1))||((i0.u1.ATTENTE_B_0<1)||(u3.CONTROLEUR_1<1)))&&(((i0.u0.CAPACITE_0<1...8288
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14161777988144916135
[2023-03-09 02:23:04] [INFO ] Built C files in 79ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14161777988144916135
Running compilation step : cd /tmp/ltsmin14161777988144916135;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin14161777988144916135;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin14161777988144916135;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property BridgeAndVehicles-COL-V80P50N50-LTLFireability-04 finished in 108489 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(!p0)&&F(p1)))'
Support contains 85 out of 226 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 225 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 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 19 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 5 place count 223 transition count 8586
Applied a total of 5 rules in 2542 ms. Remains 223 /226 variables (removed 3) and now considering 8586/8588 (removed 2) transitions.
[2023-03-09 02:23:09] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
// Phase 1: matrix 528 rows 223 cols
[2023-03-09 02:23:09] [INFO ] Computed 4 place invariants in 5 ms
[2023-03-09 02:23:10] [INFO ] Implicit Places using invariants in 858 ms returned []
[2023-03-09 02:23:10] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
[2023-03-09 02:23:10] [INFO ] Invariant cache hit.
[2023-03-09 02:23:10] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:23:13] [INFO ] Implicit Places using invariants and state equation in 2522 ms returned [164]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 3392 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 222/226 places, 8586/8588 transitions.
Applied a total of 0 rules in 2664 ms. Remains 222 /222 variables (removed 0) and now considering 8586/8586 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 8600 ms. Remains : 222/226 places, 8586/8588 transitions.
Stuttering acceptance computed with spot in 128 ms :[(NOT p1), p0, (OR (NOT p1) p0)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N50-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 0}, { cond=(AND p0 p1), acceptance={0} source=2 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=2, aps=[p1:(OR (AND (GEQ s33 1) (GEQ s81 1)) (AND (GEQ s23 1) (GEQ s81 1)) (AND (GEQ s4 1) (GEQ s81 1)) (AND (GEQ s53 1) (GEQ s81 1)) (AND (GEQ s72 1) (GEQ s81 1)...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 381 reset in 1504 ms.
Product exploration explored 100000 steps with 381 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/222 stabilizing places and 322/8586 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 p1)), (X p1), (X p0), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 p1))), (X (X p1)), (X (X p0)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 12 factoid took 400 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 2 states, 2 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 56 ms :[p0, p0]
Finished random walk after 267 steps, including 0 resets, run visited all 1 properties in 6 ms. (steps per millisecond=44 )
Knowledge obtained : [(AND p1 p0), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 p1)), (X p1), (X p0), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 p1))), (X (X p1)), (X (X p0)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 12 factoid took 336 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 24 ms :[p0]
Stuttering acceptance computed with spot in 23 ms :[p0]
[2023-03-09 02:23:20] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
// Phase 1: matrix 528 rows 222 cols
[2023-03-09 02:23:20] [INFO ] Computed 4 place invariants in 3 ms
[2023-03-09 02:23:22] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2023-03-09 02:23:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-09 02:23:23] [INFO ] [Real]Absence check using state equation in 1130 ms returned sat
[2023-03-09 02:23:23] [INFO ] Solution in real domain found non-integer solution.
[2023-03-09 02:23:26] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2023-03-09 02:23:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-09 02:23:26] [INFO ] [Nat]Absence check using state equation in 629 ms returned sat
[2023-03-09 02:23:26] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:23:30] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-09 02:23:33] [INFO ] [Nat]Added 102 Read/Feed constraints in 6073 ms returned unknown
Could not prove EG p0
Support contains 3 out of 222 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 : 222/222 places, 8586/8586 transitions.
Applied a total of 0 rules in 2477 ms. Remains 222 /222 variables (removed 0) and now considering 8586/8586 (removed 0) transitions.
[2023-03-09 02:23:35] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
[2023-03-09 02:23:35] [INFO ] Invariant cache hit.
[2023-03-09 02:23:36] [INFO ] Implicit Places using invariants in 877 ms returned []
[2023-03-09 02:23:36] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
[2023-03-09 02:23:36] [INFO ] Invariant cache hit.
[2023-03-09 02:23:36] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:23:40] [INFO ] Implicit Places using invariants and state equation in 4141 ms returned []
Implicit Place search using SMT with State Equation took 5020 ms to find 0 implicit places.
[2023-03-09 02:23:41] [INFO ] Redundant transitions in 1277 ms returned []
[2023-03-09 02:23:41] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
[2023-03-09 02:23:41] [INFO ] Invariant cache hit.
[2023-03-09 02:23:44] [INFO ] Dead Transitions using invariants and state equation in 2195 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10976 ms. Remains : 222/222 places, 8586/8586 transitions.
Computed a total of 165 stabilizing places and 322 stable transitions
Computed a total of 165 stabilizing places and 322 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 76 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 23 ms :[p0]
Finished random walk after 265 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=53 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 136 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[p0]
Stuttering acceptance computed with spot in 28 ms :[p0]
[2023-03-09 02:23:44] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
[2023-03-09 02:23:44] [INFO ] Invariant cache hit.
[2023-03-09 02:23:46] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2023-03-09 02:23:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-09 02:23:47] [INFO ] [Real]Absence check using state equation in 1010 ms returned sat
[2023-03-09 02:23:47] [INFO ] Solution in real domain found non-integer solution.
[2023-03-09 02:23:50] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-09 02:23:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-09 02:23:50] [INFO ] [Nat]Absence check using state equation in 576 ms returned sat
[2023-03-09 02:23:50] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:23:51] [INFO ] [Nat]Added 102 Read/Feed constraints in 702 ms returned sat
[2023-03-09 02:23:52] [INFO ] Deduced a trap composed of 5 places in 1103 ms of which 5 ms to minimize.
[2023-03-09 02:23:52] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1360 ms
[2023-03-09 02:23:53] [INFO ] Computed and/alt/rep : 210/418/210 causal constraints (skipped 315 transitions) in 264 ms.
[2023-03-09 02:23:53] [INFO ] Added : 50 causal constraints over 11 iterations in 797 ms. Result :sat
Could not prove EG p0
Stuttering acceptance computed with spot in 34 ms :[p0]
Product exploration explored 100000 steps with 381 reset in 1303 ms.
Product exploration explored 100000 steps with 380 reset in 1215 ms.
Built C files in :
/tmp/ltsmin16826075496917554823
[2023-03-09 02:23:56] [INFO ] Too many transitions (8586) to apply POR reductions. Disabling POR matrices.
[2023-03-09 02:23:56] [INFO ] Built C files in 103ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16826075496917554823
Running compilation step : cd /tmp/ltsmin16826075496917554823;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin16826075496917554823;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin16826075496917554823;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 3 out of 222 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 222/222 places, 8586/8586 transitions.
Applied a total of 0 rules in 2743 ms. Remains 222 /222 variables (removed 0) and now considering 8586/8586 (removed 0) transitions.
[2023-03-09 02:24:02] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
[2023-03-09 02:24:02] [INFO ] Invariant cache hit.
[2023-03-09 02:24:03] [INFO ] Implicit Places using invariants in 1104 ms returned []
[2023-03-09 02:24:03] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
[2023-03-09 02:24:03] [INFO ] Invariant cache hit.
[2023-03-09 02:24:03] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:24:07] [INFO ] Implicit Places using invariants and state equation in 3803 ms returned [82]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 4920 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 221/222 places, 8586/8586 transitions.
Applied a total of 0 rules in 2473 ms. Remains 221 /221 variables (removed 0) and now considering 8586/8586 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 10137 ms. Remains : 221/222 places, 8586/8586 transitions.
Built C files in :
/tmp/ltsmin6837335224415448175
[2023-03-09 02:24:09] [INFO ] Too many transitions (8586) to apply POR reductions. Disabling POR matrices.
[2023-03-09 02:24:09] [INFO ] Built C files in 52ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6837335224415448175
Running compilation step : cd /tmp/ltsmin6837335224415448175;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin6837335224415448175;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin6837335224415448175;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-09 02:24:13] [INFO ] Flatten gal took : 252 ms
[2023-03-09 02:24:13] [INFO ] Flatten gal took : 258 ms
[2023-03-09 02:24:13] [INFO ] Time to serialize gal into /tmp/LTL2337430425404777883.gal : 80 ms
[2023-03-09 02:24:13] [INFO ] Time to serialize properties into /tmp/LTL9987633334133124711.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2337430425404777883.gal' '-t' 'CGAL' '-hoa' '/tmp/aut3379239485710741936.hoa' '-atoms' '/tmp/LTL9987633334133124711.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL9987633334133124711.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut3379239485710741936.hoa
Detected timeout of ITS tools.
[2023-03-09 02:24:29] [INFO ] Flatten gal took : 252 ms
[2023-03-09 02:24:29] [INFO ] Flatten gal took : 222 ms
[2023-03-09 02:24:29] [INFO ] Time to serialize gal into /tmp/LTL9711371954730248977.gal : 35 ms
[2023-03-09 02:24:29] [INFO ] Time to serialize properties into /tmp/LTL6697620609003770339.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9711371954730248977.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6697620609003770339.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !(((F("(((CHOIX_0>=1)&&(COMPTEUR_50>=1))||((CHOIX_1>=1)&&(COMPTEUR_50>=1)))"))&&(F("(((((((((NB_ATTENTE_A_33>=1)&&(ROUTE_A_0>=1))||((N...3498
Formula 0 simplified : G!"(((CHOIX_0>=1)&&(COMPTEUR_50>=1))||((CHOIX_1>=1)&&(COMPTEUR_50>=1)))" | G!"(((((((((NB_ATTENTE_A_33>=1)&&(ROUTE_A_0>=1))||((NB_AT...3490
Detected timeout of ITS tools.
[2023-03-09 02:24:44] [INFO ] Flatten gal took : 184 ms
[2023-03-09 02:24:44] [INFO ] Applying decomposition
[2023-03-09 02:24:45] [INFO ] Flatten gal took : 192 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2046196542221219580.txt' '-o' '/tmp/graph2046196542221219580.bin' '-w' '/tmp/graph2046196542221219580.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2046196542221219580.bin' '-l' '-1' '-v' '-w' '/tmp/graph2046196542221219580.weights' '-q' '0' '-e' '0.001'
[2023-03-09 02:24:45] [INFO ] Decomposing Gal with order
[2023-03-09 02:24:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 02:24:48] [INFO ] Removed a total of 16624 redundant transitions.
[2023-03-09 02:24:48] [INFO ] Flatten gal took : 2818 ms
[2023-03-09 02:24:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 755 labels/synchronizations in 95 ms.
[2023-03-09 02:24:48] [INFO ] Time to serialize gal into /tmp/LTL7190352305490868341.gal : 3 ms
[2023-03-09 02:24:48] [INFO ] Time to serialize properties into /tmp/LTL11174710192468680725.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7190352305490868341.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11174710192468680725.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !(((F("(((u1.CHOIX_0>=1)&&(i2.u0.COMPTEUR_50>=1))||((i2.u3.CHOIX_1>=1)&&(i2.u0.COMPTEUR_50>=1)))"))&&(F("(((((((((i2.u3.NB_ATTENTE_A_3...4245
Formula 0 simplified : G!"(((u1.CHOIX_0>=1)&&(i2.u0.COMPTEUR_50>=1))||((i2.u3.CHOIX_1>=1)&&(i2.u0.COMPTEUR_50>=1)))" | G!"(((((((((i2.u3.NB_ATTENTE_A_33>=1...4237
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin18336245656960867427
[2023-03-09 02:25:04] [INFO ] Built C files in 99ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18336245656960867427
Running compilation step : cd /tmp/ltsmin18336245656960867427;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin18336245656960867427;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin18336245656960867427;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property BridgeAndVehicles-COL-V80P50N50-LTLFireability-05 finished in 119847 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(G(p0))&&F(!p0)))'
Support contains 1 out of 226 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 43 ms. Remains 226 /226 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-09 02:25:07] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2023-03-09 02:25:07] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-09 02:25:09] [INFO ] Dead Transitions using invariants and state equation in 2355 ms found 0 transitions.
[2023-03-09 02:25:09] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-09 02:25:09] [INFO ] Invariant cache hit.
[2023-03-09 02:25:10] [INFO ] Implicit Places using invariants in 909 ms returned []
[2023-03-09 02:25:10] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-09 02:25:10] [INFO ] Invariant cache hit.
[2023-03-09 02:25:10] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:25:14] [INFO ] Implicit Places using invariants and state equation in 3656 ms returned [83, 167]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 4575 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 224/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 58 ms. Remains 224 /224 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7033 ms. Remains : 224/226 places, 8588/8588 transitions.
Stuttering acceptance computed with spot in 87 ms :[true, (NOT p0), true]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N50-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(LT s83 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 0 steps with 0 reset in 1 ms.
FORMULA BridgeAndVehicles-COL-V80P50N50-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-COL-V80P50N50-LTLFireability-06 finished in 7169 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G((F(p0) U (G(p2)||p1)))&&X(F(p3))))'
Support contains 217 out of 226 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 225 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 225 transition count 8587
Applied a total of 2 rules in 72 ms. Remains 225 /226 variables (removed 1) and now considering 8587/8588 (removed 1) transitions.
[2023-03-09 02:25:14] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 225 cols
[2023-03-09 02:25:14] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-09 02:25:16] [INFO ] Dead Transitions using invariants and state equation in 2251 ms found 0 transitions.
[2023-03-09 02:25:16] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:25:16] [INFO ] Invariant cache hit.
[2023-03-09 02:25:16] [INFO ] Implicit Places using invariants in 48 ms returned []
[2023-03-09 02:25:16] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:25:16] [INFO ] Invariant cache hit.
[2023-03-09 02:25:17] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:25:17] [INFO ] Implicit Places using invariants and state equation in 971 ms returned []
Implicit Place search using SMT with State Equation took 1021 ms to find 0 implicit places.
[2023-03-09 02:25:17] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:25:17] [INFO ] Invariant cache hit.
[2023-03-09 02:25:20] [INFO ] Dead Transitions using invariants and state equation in 2267 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 225/226 places, 8587/8588 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5614 ms. Remains : 225/226 places, 8587/8588 transitions.
Stuttering acceptance computed with spot in 161 ms :[(OR (NOT p3) (AND (NOT p1) (NOT p2))), (NOT p0), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (NOT p3), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N50-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=0 dest: 2}, { cond=true, acceptance={} source=0 dest: 3}, { cond=true, acceptance={} source=0 dest: 4}, { cond=(AND (NOT p1) p2 (NOT p0)), acceptance={} source=0 dest: 5}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p1) p2), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p1) p2 (NOT p0)), acceptance={} source=2 dest: 5}], [{ cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) p2 (NOT p0)), acceptance={} source=3 dest: 5}], [{ cond=(NOT p3), acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=5 dest: 1}, { cond=(AND p2 (NOT p0)), acceptance={} source=5 dest: 5}]], initial=0, aps=[p1:(OR (AND (GEQ s10 1) (GEQ s85 1) (GEQ s169 1) (GEQ s176 1)) (AND (GEQ s69 1) (GEQ s85 1) (GEQ s169 1) (GEQ s182 1)) (AND (GEQ s35 1) (GEQ s85 1) (GEQ s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 715 steps with 5 reset in 183 ms.
FORMULA BridgeAndVehicles-COL-V80P50N50-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-COL-V80P50N50-LTLFireability-08 finished in 6125 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&F(p1)))'
Support contains 165 out of 226 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 225 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 225 transition count 8587
Applied a total of 2 rules in 3210 ms. Remains 225 /226 variables (removed 1) and now considering 8587/8588 (removed 1) transitions.
[2023-03-09 02:25:23] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:25:23] [INFO ] Invariant cache hit.
[2023-03-09 02:25:25] [INFO ] Dead Transitions using invariants and state equation in 2096 ms found 0 transitions.
[2023-03-09 02:25:25] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:25:25] [INFO ] Invariant cache hit.
[2023-03-09 02:25:26] [INFO ] Implicit Places using invariants in 463 ms returned []
[2023-03-09 02:25:26] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:25:26] [INFO ] Invariant cache hit.
[2023-03-09 02:25:26] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:25:28] [INFO ] Implicit Places using invariants and state equation in 1865 ms returned []
Implicit Place search using SMT with State Equation took 2333 ms to find 0 implicit places.
[2023-03-09 02:25:29] [INFO ] Redundant transitions in 1267 ms returned []
[2023-03-09 02:25:29] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:25:29] [INFO ] Invariant cache hit.
[2023-03-09 02:25:31] [INFO ] Dead Transitions using invariants and state equation in 2072 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 225/226 places, 8587/8588 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10984 ms. Remains : 225/226 places, 8587/8588 transitions.
Stuttering acceptance computed with spot in 94 ms :[(NOT p1), (NOT p0), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N50-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=2, aps=[p1:(OR (AND (GEQ s0 1) (GEQ s73 1) (GEQ s83 1) (GEQ s168 1)) (AND (GEQ s0 1) (GEQ s18 1) (GEQ s83 1) (GEQ s168 1)) (AND (GEQ s0 1) (GEQ s49 1) (GEQ s83 1)...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 1946 reset in 1717 ms.
Product exploration explored 100000 steps with 1810 reset in 1984 ms.
Computed a total of 168 stabilizing places and 323 stable transitions
Computed a total of 168 stabilizing places and 323 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), (X (NOT (AND (NOT p0) p1))), (X (NOT p1)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p0)), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : [(X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 9 factoid took 1217 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 2 states, 2 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 64 ms :[(NOT p1), (NOT p1)]
Finished random walk after 327 steps, including 0 resets, run visited all 1 properties in 12 ms. (steps per millisecond=27 )
Knowledge obtained : [(AND (NOT p1) p0), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), (X (NOT (AND (NOT p0) p1))), (X (NOT p1)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p0)), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : [(X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (X (X p1)), (F p1)]
Knowledge based reduction with 9 factoid took 405 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 33 ms :[(NOT p1)]
[2023-03-09 02:25:37] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:25:37] [INFO ] Invariant cache hit.
[2023-03-09 02:25:43] [INFO ] [Real]Absence check using 5 positive place invariants in 12 ms returned sat
[2023-03-09 02:25:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-09 02:25:43] [INFO ] [Real]Absence check using state equation in 529 ms returned sat
[2023-03-09 02:25:43] [INFO ] Solution in real domain found non-integer solution.
[2023-03-09 02:25:50] [INFO ] [Nat]Absence check using 5 positive place invariants in 17 ms returned sat
[2023-03-09 02:25:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-09 02:25:50] [INFO ] [Nat]Absence check using state equation in 444 ms returned sat
[2023-03-09 02:25:50] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:25:53] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-09 02:25:56] [INFO ] [Nat]Added 102 Read/Feed constraints in 6077 ms returned unknown
Could not prove EG (NOT p1)
Support contains 83 out of 225 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 : 225/225 places, 8587/8587 transitions.
Applied a total of 0 rules in 3372 ms. Remains 225 /225 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2023-03-09 02:26:00] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:26:00] [INFO ] Invariant cache hit.
[2023-03-09 02:26:02] [INFO ] Dead Transitions using invariants and state equation in 2278 ms found 0 transitions.
[2023-03-09 02:26:02] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:26:02] [INFO ] Invariant cache hit.
[2023-03-09 02:26:02] [INFO ] Implicit Places using invariants in 404 ms returned []
[2023-03-09 02:26:02] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:26:02] [INFO ] Invariant cache hit.
[2023-03-09 02:26:02] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:26:04] [INFO ] Implicit Places using invariants and state equation in 1323 ms returned []
Implicit Place search using SMT with State Equation took 1728 ms to find 0 implicit places.
[2023-03-09 02:26:05] [INFO ] Redundant transitions in 1189 ms returned []
[2023-03-09 02:26:05] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:26:05] [INFO ] Invariant cache hit.
[2023-03-09 02:26:07] [INFO ] Dead Transitions using invariants and state equation in 2261 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10834 ms. Remains : 225/225 places, 8587/8587 transitions.
Computed a total of 168 stabilizing places and 323 stable transitions
Computed a total of 168 stabilizing places and 323 stable transitions
Knowledge obtained : [(NOT p1), (X (NOT p1))]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 2 factoid took 76 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 25 ms :[(NOT p1)]
Finished random walk after 3 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=3 )
Knowledge obtained : [(NOT p1), (X (NOT p1))]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1)), (F p1)]
Knowledge based reduction with 2 factoid took 105 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 21 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 25 ms :[(NOT p1)]
[2023-03-09 02:26:07] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:26:07] [INFO ] Invariant cache hit.
[2023-03-09 02:26:14] [INFO ] [Real]Absence check using 5 positive place invariants in 14 ms returned sat
[2023-03-09 02:26:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-09 02:26:14] [INFO ] [Real]Absence check using state equation in 603 ms returned sat
[2023-03-09 02:26:14] [INFO ] Solution in real domain found non-integer solution.
[2023-03-09 02:26:21] [INFO ] [Nat]Absence check using 5 positive place invariants in 16 ms returned sat
[2023-03-09 02:26:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-09 02:26:21] [INFO ] [Nat]Absence check using state equation in 428 ms returned sat
[2023-03-09 02:26:21] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:26:24] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-09 02:26:27] [INFO ] [Nat]Added 102 Read/Feed constraints in 6074 ms returned unknown
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 26 ms :[(NOT p1)]
Product exploration explored 100000 steps with 2052 reset in 2056 ms.
Product exploration explored 100000 steps with 1795 reset in 1771 ms.
Built C files in :
/tmp/ltsmin5321911599714924209
[2023-03-09 02:26:31] [INFO ] Too many transitions (8587) to apply POR reductions. Disabling POR matrices.
[2023-03-09 02:26:31] [INFO ] Built C files in 59ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5321911599714924209
Running compilation step : cd /tmp/ltsmin5321911599714924209;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin5321911599714924209;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin5321911599714924209;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 83 out of 225 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 225/225 places, 8587/8587 transitions.
Applied a total of 0 rules in 2811 ms. Remains 225 /225 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2023-03-09 02:26:37] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:26:37] [INFO ] Invariant cache hit.
[2023-03-09 02:26:39] [INFO ] Dead Transitions using invariants and state equation in 2144 ms found 0 transitions.
[2023-03-09 02:26:39] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:26:39] [INFO ] Invariant cache hit.
[2023-03-09 02:26:40] [INFO ] Implicit Places using invariants in 666 ms returned []
[2023-03-09 02:26:40] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:26:40] [INFO ] Invariant cache hit.
[2023-03-09 02:26:40] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:26:43] [INFO ] Implicit Places using invariants and state equation in 3411 ms returned [166]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 4088 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 224/225 places, 8587/8587 transitions.
Applied a total of 0 rules in 2922 ms. Remains 224 /224 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 11966 ms. Remains : 224/225 places, 8587/8587 transitions.
Built C files in :
/tmp/ltsmin1007446169466929634
[2023-03-09 02:26:46] [INFO ] Too many transitions (8587) to apply POR reductions. Disabling POR matrices.
[2023-03-09 02:26:46] [INFO ] Built C files in 109ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1007446169466929634
Running compilation step : cd /tmp/ltsmin1007446169466929634;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin1007446169466929634;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin1007446169466929634;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-09 02:26:50] [INFO ] Flatten gal took : 256 ms
[2023-03-09 02:26:50] [INFO ] Flatten gal took : 237 ms
[2023-03-09 02:26:50] [INFO ] Time to serialize gal into /tmp/LTL10956918162009741106.gal : 43 ms
[2023-03-09 02:26:50] [INFO ] Time to serialize properties into /tmp/LTL9071754338862484813.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10956918162009741106.gal' '-t' 'CGAL' '-hoa' '/tmp/aut4221919449879674741.hoa' '-atoms' '/tmp/LTL9071754338862484813.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL9071754338862484813.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut4221919449879674741.hoa
Detected timeout of ITS tools.
[2023-03-09 02:27:06] [INFO ] Flatten gal took : 204 ms
[2023-03-09 02:27:06] [INFO ] Flatten gal took : 213 ms
[2023-03-09 02:27:06] [INFO ] Time to serialize gal into /tmp/LTL9083901959664895214.gal : 49 ms
[2023-03-09 02:27:06] [INFO ] Time to serialize properties into /tmp/LTL2596473666906257683.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9083901959664895214.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2596473666906257683.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !(((F("((((((((((CAPACITE_0<1)||(NB_ATTENTE_B_21<1))||((ATTENTE_B_0<1)||(CONTROLEUR_1<1)))&&(((CAPACITE_0<1)||(NB_ATTENTE_B_52<1))||((...13136
Formula 0 simplified : G!"((((((((((CAPACITE_0<1)||(NB_ATTENTE_B_21<1))||((ATTENTE_B_0<1)||(CONTROLEUR_1<1)))&&(((CAPACITE_0<1)||(NB_ATTENTE_B_52<1))||((AT...13128
Detected timeout of ITS tools.
[2023-03-09 02:27:21] [INFO ] Flatten gal took : 199 ms
[2023-03-09 02:27:21] [INFO ] Applying decomposition
[2023-03-09 02:27:22] [INFO ] Flatten gal took : 208 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5187689855973385861.txt' '-o' '/tmp/graph5187689855973385861.bin' '-w' '/tmp/graph5187689855973385861.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5187689855973385861.bin' '-l' '-1' '-v' '-w' '/tmp/graph5187689855973385861.weights' '-q' '0' '-e' '0.001'
[2023-03-09 02:27:22] [INFO ] Decomposing Gal with order
[2023-03-09 02:27:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 02:27:26] [INFO ] Removed a total of 16991 redundant transitions.
[2023-03-09 02:27:26] [INFO ] Flatten gal took : 3310 ms
[2023-03-09 02:27:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 993 labels/synchronizations in 104 ms.
[2023-03-09 02:27:26] [INFO ] Time to serialize gal into /tmp/LTL6654853420039912943.gal : 2 ms
[2023-03-09 02:27:26] [INFO ] Time to serialize properties into /tmp/LTL4579255392998190506.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6654853420039912943.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4579255392998190506.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !(((F("((((((((((i0.u0.CAPACITE_0<1)||(i2.u5.NB_ATTENTE_B_21<1))||((i2.u3.ATTENTE_B_0<1)||(i1.u4.CONTROLEUR_1<1)))&&(((i0.u0.CAPACITE_...16976
Formula 0 simplified : G!"((((((((((i0.u0.CAPACITE_0<1)||(i2.u5.NB_ATTENTE_B_21<1))||((i2.u3.ATTENTE_B_0<1)||(i1.u4.CONTROLEUR_1<1)))&&(((i0.u0.CAPACITE_0<...16968
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11911154260292257369
[2023-03-09 02:27:41] [INFO ] Built C files in 56ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11911154260292257369
Running compilation step : cd /tmp/ltsmin11911154260292257369;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin11911154260292257369;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin11911154260292257369;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property BridgeAndVehicles-COL-V80P50N50-LTLFireability-09 finished in 144049 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(G(!p1))||p0)))'
Support contains 6 out of 226 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 225 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 225 transition count 8587
Applied a total of 2 rules in 74 ms. Remains 225 /226 variables (removed 1) and now considering 8587/8588 (removed 1) transitions.
[2023-03-09 02:27:44] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:27:44] [INFO ] Invariant cache hit.
[2023-03-09 02:27:47] [INFO ] Dead Transitions using invariants and state equation in 2468 ms found 0 transitions.
[2023-03-09 02:27:47] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:27:47] [INFO ] Invariant cache hit.
[2023-03-09 02:27:47] [INFO ] Implicit Places using invariants in 875 ms returned []
[2023-03-09 02:27:47] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:27:47] [INFO ] Invariant cache hit.
[2023-03-09 02:27:48] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:27:51] [INFO ] Implicit Places using invariants and state equation in 3384 ms returned [83, 166]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 4268 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 223/226 places, 8587/8588 transitions.
Applied a total of 0 rules in 53 ms. Remains 223 /223 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 6863 ms. Remains : 223/226 places, 8587/8588 transitions.
Stuttering acceptance computed with spot in 89 ms :[(AND (NOT p0) p1), p1, (AND (NOT p0) p1)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N50-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={} source=1 dest: 1}, { cond=p1, acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}]], initial=2, aps=[p0:(OR (AND (GEQ s0 50) (GEQ s222 1)) (AND (GEQ s0 50) (GEQ s221 1))), p1:(AND (OR (LT s168 1) (LT s220 1)) (OR (LT s169 1) (LT s220 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 648 steps with 0 reset in 13 ms.
FORMULA BridgeAndVehicles-COL-V80P50N50-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-COL-V80P50N50-LTLFireability-10 finished in 7019 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(p0) U (G(F(p1))||G(!p2))))'
Support contains 86 out of 226 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 65 ms. Remains 226 /226 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-09 02:27:51] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2023-03-09 02:27:51] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-09 02:27:53] [INFO ] Dead Transitions using invariants and state equation in 2087 ms found 0 transitions.
[2023-03-09 02:27:53] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-09 02:27:53] [INFO ] Invariant cache hit.
[2023-03-09 02:27:54] [INFO ] Implicit Places using invariants in 658 ms returned []
[2023-03-09 02:27:54] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-09 02:27:54] [INFO ] Invariant cache hit.
[2023-03-09 02:27:54] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:27:57] [INFO ] Implicit Places using invariants and state equation in 3022 ms returned [83]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 3693 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 225/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 67 ms. Remains 225 /225 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5915 ms. Remains : 225/226 places, 8588/8588 transitions.
Stuttering acceptance computed with spot in 389 ms :[(AND (NOT p1) p2), (AND (NOT p1) p2 (NOT p0)), (AND (NOT p1) p2), (AND (NOT p1) p2 (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) p2 p0), (NOT p1), (AND (NOT p1) p2 p0)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N50-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p2), acceptance={} source=0 dest: 2}, { cond=(NOT p2), acceptance={} source=0 dest: 3}, { cond=p2, acceptance={} source=0 dest: 5}], [{ cond=(AND (NOT p1) p2 (NOT p0)), acceptance={} source=1 dest: 6}, { cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={} source=1 dest: 7}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) p2), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p1) p2), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p1) p2 (NOT p0)), acceptance={} source=3 dest: 6}, { cond=(AND p2 (NOT p0)), acceptance={} source=3 dest: 8}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=3 dest: 9}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=4 dest: 6}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=5 dest: 6}, { cond=(NOT p0), acceptance={} source=5 dest: 8}], [{ cond=(NOT p1), acceptance={0} source=6 dest: 6}], [{ cond=(AND (NOT p1) p2 p0), acceptance={} source=7 dest: 6}, { cond=(AND (NOT p1) (NOT p2) p0), acceptance={} source=7 dest: 7}], [{ cond=(NOT p1), acceptance={} source=8 dest: 6}, { cond=true, acceptance={} source=8 dest: 8}], [{ cond=(AND (NOT p1) p2 p0), acceptance={} source=9 dest: 6}, { cond=(AND p2 p0), acceptance={} source=9 dest: 8}, { cond=(AND (NOT p2) p0), acceptance={} source=9 dest: 9}]], initial=0, aps=[p1:(AND (OR (LT s0 1) (LT s105 1) (LT s166 1) (LT s169 1)) (OR (LT s0 1) (LT s136 1) (LT s166 1) (LT s169 1)) (OR (LT s0 1) (LT s129 1) (LT s166 1) (LT s1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 22974 reset in 2233 ms.
Product exploration explored 100000 steps with 22895 reset in 2364 ms.
Computed a total of 168 stabilizing places and 324 stable transitions
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/3 atomic propositions.
Knowledge obtained : [(AND p1 (NOT p2) (NOT p0)), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p1) p2 (NOT p0)))), (X (NOT p0)), (X (NOT (AND (NOT p1) p2))), (X (NOT (AND p2 (NOT p0)))), (X (AND (NOT p2) (NOT p0))), true, (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p1) p2 (NOT p0))))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p0))))), (X (X p1)), (X (X (NOT (AND (NOT p2) p0)))), (X (X (NOT (AND p2 p0)))), (X (X (NOT (AND (NOT p1) p2 p0)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 19 factoid took 852 ms. Reduced automaton from 10 states, 24 edges and 3 AP (stutter sensitive) to 8 states, 22 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 359 ms :[(AND (NOT p1) p2), (AND (NOT p1) p2), (AND (NOT p1) (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) p2 p0), (NOT p1), (AND (NOT p1) p2 p0)]
Incomplete random walk after 10000 steps, including 14 resets, run finished after 387 ms. (steps per millisecond=25 ) properties (out of 11) seen :8
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 192 ms. (steps per millisecond=52 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 137 ms. (steps per millisecond=73 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 204 ms. (steps per millisecond=49 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-09 02:28:04] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 225 cols
[2023-03-09 02:28:04] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-09 02:28:05] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2023-03-09 02:28:05] [INFO ] After 75ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:1
[2023-03-09 02:28:05] [INFO ] [Nat]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-09 02:28:05] [INFO ] After 50ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :0
Fused 3 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 3 invariant AP formulas.
Knowledge obtained : [(AND p1 (NOT p2) (NOT p0)), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p1) p2 (NOT p0)))), (X (NOT p0)), (X (NOT (AND (NOT p1) p2))), (X (NOT (AND p2 (NOT p0)))), (X (AND (NOT p2) (NOT p0))), true, (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p1) p2 (NOT p0))))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p0))))), (X (X p1)), (X (X (NOT (AND (NOT p2) p0)))), (X (X (NOT (AND p2 p0)))), (X (X (NOT (AND (NOT p1) p2 p0)))), (F (OR (G p0) (G (NOT p0)))), (G (NOT (AND p2 (NOT p0) (NOT p1)))), (G (NOT (AND p2 p0))), (G (NOT (AND p2 p0 (NOT p1))))]
False Knowledge obtained : [(F (AND p2 (NOT p0))), (F (AND (NOT p2) (NOT p1))), (F (NOT (AND (NOT p2) (NOT p0)))), (F (NOT (OR (NOT p2) p0))), (F (NOT p1)), (F (AND (NOT p2) p0)), (F (AND (NOT p2) (NOT p0) (NOT p1))), (F (AND (NOT p2) p0 (NOT p1)))]
Knowledge based reduction with 22 factoid took 1008 ms. Reduced automaton from 8 states, 22 edges and 3 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 106 ms :[false, (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1))]
Stuttering acceptance computed with spot in 95 ms :[false, (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1))]
Support contains 85 out of 225 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 : 225/225 places, 8588/8588 transitions.
Applied a total of 0 rules in 3615 ms. Remains 225 /225 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-09 02:28:09] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-09 02:28:09] [INFO ] Invariant cache hit.
[2023-03-09 02:28:12] [INFO ] Dead Transitions using invariants and state equation in 2115 ms found 0 transitions.
[2023-03-09 02:28:12] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-09 02:28:12] [INFO ] Invariant cache hit.
[2023-03-09 02:28:12] [INFO ] Implicit Places using invariants in 645 ms returned []
[2023-03-09 02:28:12] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-09 02:28:12] [INFO ] Invariant cache hit.
[2023-03-09 02:28:12] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:28:15] [INFO ] Implicit Places using invariants and state equation in 2814 ms returned []
Implicit Place search using SMT with State Equation took 3462 ms to find 0 implicit places.
[2023-03-09 02:28:16] [INFO ] Redundant transitions in 970 ms returned []
[2023-03-09 02:28:16] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-09 02:28:16] [INFO ] Invariant cache hit.
[2023-03-09 02:28:18] [INFO ] Dead Transitions using invariants and state equation in 2104 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12270 ms. Remains : 225/225 places, 8588/8588 transitions.
Computed a total of 168 stabilizing places and 324 stable transitions
Computed a total of 168 stabilizing places and 324 stable transitions
Knowledge obtained : [(AND (NOT p2) p1), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT p2)), true, (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT p2)))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 265 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 105 ms :[false, (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1))]
Finished random walk after 323 steps, including 0 resets, run visited all 2 properties in 12 ms. (steps per millisecond=26 )
Knowledge obtained : [(AND (NOT p2) p1), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT p2)), true, (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT p2)))]
False Knowledge obtained : [(F p2), (F (AND (NOT p1) (NOT p2)))]
Knowledge based reduction with 6 factoid took 247 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 92 ms :[false, (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1))]
Stuttering acceptance computed with spot in 253 ms :[false, (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1))]
Stuttering acceptance computed with spot in 97 ms :[false, (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1))]
Product exploration explored 100000 steps with 445 reset in 1705 ms.
Product exploration explored 100000 steps with 461 reset in 1335 ms.
Built C files in :
/tmp/ltsmin18001942491358675733
[2023-03-09 02:28:22] [INFO ] Too many transitions (8588) to apply POR reductions. Disabling POR matrices.
[2023-03-09 02:28:23] [INFO ] Built C files in 108ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18001942491358675733
Running compilation step : cd /tmp/ltsmin18001942491358675733;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin18001942491358675733;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin18001942491358675733;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 85 out of 225 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 225/225 places, 8588/8588 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 224 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 224 transition count 8587
Applied a total of 2 rules in 3669 ms. Remains 224 /225 variables (removed 1) and now considering 8587/8588 (removed 1) transitions.
[2023-03-09 02:28:29] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 224 cols
[2023-03-09 02:28:29] [INFO ] Computed 5 place invariants in 6 ms
[2023-03-09 02:28:31] [INFO ] Dead Transitions using invariants and state equation in 2060 ms found 0 transitions.
[2023-03-09 02:28:31] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:28:31] [INFO ] Invariant cache hit.
[2023-03-09 02:28:32] [INFO ] Implicit Places using invariants in 655 ms returned []
[2023-03-09 02:28:32] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:28:32] [INFO ] Invariant cache hit.
[2023-03-09 02:28:32] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:28:34] [INFO ] Implicit Places using invariants and state equation in 2167 ms returned []
Implicit Place search using SMT with State Equation took 2824 ms to find 0 implicit places.
[2023-03-09 02:28:35] [INFO ] Redundant transitions in 886 ms returned []
[2023-03-09 02:28:35] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:28:35] [INFO ] Invariant cache hit.
[2023-03-09 02:28:37] [INFO ] Dead Transitions using invariants and state equation in 2092 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 224/225 places, 8587/8588 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11537 ms. Remains : 224/225 places, 8587/8588 transitions.
Built C files in :
/tmp/ltsmin4625352782594709203
[2023-03-09 02:28:37] [INFO ] Too many transitions (8587) to apply POR reductions. Disabling POR matrices.
[2023-03-09 02:28:37] [INFO ] Built C files in 54ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4625352782594709203
Running compilation step : cd /tmp/ltsmin4625352782594709203;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin4625352782594709203;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin4625352782594709203;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-09 02:28:41] [INFO ] Flatten gal took : 257 ms
[2023-03-09 02:28:41] [INFO ] Flatten gal took : 326 ms
[2023-03-09 02:28:41] [INFO ] Time to serialize gal into /tmp/LTL16248247206846358231.gal : 51 ms
[2023-03-09 02:28:41] [INFO ] Time to serialize properties into /tmp/LTL2354310634190047231.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16248247206846358231.gal' '-t' 'CGAL' '-hoa' '/tmp/aut884082115632998126.hoa' '-atoms' '/tmp/LTL2354310634190047231.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL2354310634190047231.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut884082115632998126.hoa
Detected timeout of ITS tools.
[2023-03-09 02:28:57] [INFO ] Flatten gal took : 297 ms
[2023-03-09 02:28:57] [INFO ] Flatten gal took : 265 ms
[2023-03-09 02:28:57] [INFO ] Time to serialize gal into /tmp/LTL258693774786949747.gal : 53 ms
[2023-03-09 02:28:57] [INFO ] Time to serialize properties into /tmp/LTL16813849142710942323.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL258693774786949747.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16813849142710942323.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !(((X("(SUR_PONT_B_0>=1)"))U((G(F("((((((((((CAPACITE_0<1)||(NB_ATTENTE_B_21<1))||((ATTENTE_B_0<1)||(CONTROLEUR_1<1)))&&(((CAPACITE_0<...6534
Formula 0 simplified : X!"(SUR_PONT_B_0>=1)" R (FG!"((((((((((CAPACITE_0<1)||(NB_ATTENTE_B_21<1))||((ATTENTE_B_0<1)||(CONTROLEUR_1<1)))&&(((CAPACITE_0<1)||...6519
Detected timeout of ITS tools.
[2023-03-09 02:29:13] [INFO ] Flatten gal took : 183 ms
[2023-03-09 02:29:13] [INFO ] Applying decomposition
[2023-03-09 02:29:13] [INFO ] Flatten gal took : 196 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph485686969710129779.txt' '-o' '/tmp/graph485686969710129779.bin' '-w' '/tmp/graph485686969710129779.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph485686969710129779.bin' '-l' '-1' '-v' '-w' '/tmp/graph485686969710129779.weights' '-q' '0' '-e' '0.001'
[2023-03-09 02:29:13] [INFO ] Decomposing Gal with order
[2023-03-09 02:29:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 02:29:16] [INFO ] Removed a total of 16832 redundant transitions.
[2023-03-09 02:29:16] [INFO ] Flatten gal took : 2795 ms
[2023-03-09 02:29:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 755 labels/synchronizations in 100 ms.
[2023-03-09 02:29:17] [INFO ] Time to serialize gal into /tmp/LTL6081687862485958094.gal : 2 ms
[2023-03-09 02:29:17] [INFO ] Time to serialize properties into /tmp/LTL17585312136166491150.ltl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6081687862485958094.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17585312136166491150.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !(((X("(i1.u0.SUR_PONT_B_0>=1)"))U((G(F("((((((((((i1.u0.CAPACITE_0<1)||(i0.u4.NB_ATTENTE_B_21<1))||((i1.u2.ATTENTE_B_0<1)||(u3.CONTRO...8241
Formula 0 simplified : X!"(i1.u0.SUR_PONT_B_0>=1)" R (FG!"((((((((((i1.u0.CAPACITE_0<1)||(i0.u4.NB_ATTENTE_B_21<1))||((i1.u2.ATTENTE_B_0<1)||(u3.CONTROLEUR...8226
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17803876163073132849
[2023-03-09 02:29:32] [INFO ] Built C files in 109ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17803876163073132849
Running compilation step : cd /tmp/ltsmin17803876163073132849;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin17803876163073132849;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin17803876163073132849;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property BridgeAndVehicles-COL-V80P50N50-LTLFireability-11 finished in 103637 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((!p0||(p0&&F(p1)))))'
Support contains 53 out of 226 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 23 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 225 transition count 8587
Applied a total of 2 rules in 3518 ms. Remains 225 /226 variables (removed 1) and now considering 8587/8588 (removed 1) transitions.
[2023-03-09 02:29:38] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 225 cols
[2023-03-09 02:29:38] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-09 02:29:40] [INFO ] Dead Transitions using invariants and state equation in 2216 ms found 0 transitions.
[2023-03-09 02:29:40] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:29:40] [INFO ] Invariant cache hit.
[2023-03-09 02:29:41] [INFO ] Implicit Places using invariants in 815 ms returned []
[2023-03-09 02:29:41] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:29:41] [INFO ] Invariant cache hit.
[2023-03-09 02:29:41] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:29:44] [INFO ] Implicit Places using invariants and state equation in 3014 ms returned [83, 166]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 3843 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 223/226 places, 8587/8588 transitions.
Applied a total of 0 rules in 3401 ms. Remains 223 /223 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 12980 ms. Remains : 223/226 places, 8587/8588 transitions.
Stuttering acceptance computed with spot in 88 ms :[(AND p0 (NOT p1)), (NOT p1)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N50-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (AND (GEQ s168 1) (GEQ s173 1)) (AND (GEQ s169 1) (GEQ s187 1)) (AND (GEQ s169 1) (GEQ s183 1)) (AND (GEQ s169 1) (GEQ s175 1)) (AND (GEQ s169 1) (...], 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 175 reset in 2345 ms.
Product exploration explored 100000 steps with 175 reset in 2291 ms.
Computed a total of 166 stabilizing places and 323 stable transitions
Computed a total of 166 stabilizing places and 323 stable transitions
Knowledge obtained : [(AND p0 p1)]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 1 factoid took 171 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 71 ms :[(AND p0 (NOT p1)), (NOT p1)]
Incomplete random walk after 10000 steps, including 17 resets, run finished after 240 ms. (steps per millisecond=41 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10000 steps, including 7 resets, run finished after 159 ms. (steps per millisecond=62 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-09 02:29:53] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 223 cols
[2023-03-09 02:29:53] [INFO ] Computed 5 place invariants in 5 ms
[2023-03-09 02:29:53] [INFO ] After 54ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p0 p1), (G (NOT (AND p0 (NOT p1))))]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (X (NOT p1))), (X (X p1)), (F (NOT p1))]
Property proved to be true thanks to knowledge :(G (NOT (AND p0 (NOT p1))))
Knowledge based reduction with 2 factoid took 133 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA BridgeAndVehicles-COL-V80P50N50-LTLFireability-13 TRUE TECHNIQUES KNOWLEDGE
Treatment of property BridgeAndVehicles-COL-V80P50N50-LTLFireability-13 finished in 18807 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((F(p0)&&X(p1)))))'
Support contains 85 out of 226 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 225 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 225 transition count 8587
Applied a total of 2 rules in 96 ms. Remains 225 /226 variables (removed 1) and now considering 8587/8588 (removed 1) transitions.
[2023-03-09 02:29:54] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 225 cols
[2023-03-09 02:29:54] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-09 02:29:56] [INFO ] Dead Transitions using invariants and state equation in 2284 ms found 0 transitions.
[2023-03-09 02:29:56] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:29:56] [INFO ] Invariant cache hit.
[2023-03-09 02:29:57] [INFO ] Implicit Places using invariants in 687 ms returned []
[2023-03-09 02:29:57] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:29:57] [INFO ] Invariant cache hit.
[2023-03-09 02:29:57] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:30:00] [INFO ] Implicit Places using invariants and state equation in 3421 ms returned [83]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 4118 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 224/226 places, 8587/8588 transitions.
Applied a total of 0 rules in 52 ms. Remains 224 /224 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 6565 ms. Remains : 224/226 places, 8587/8588 transitions.
Stuttering acceptance computed with spot in 191 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), true]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N50-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 3}, { cond=true, acceptance={} source=2 dest: 4}], [{ cond=(NOT p0), acceptance={} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 5}], [{ cond=true, acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(OR (AND (GEQ s0 50) (GEQ s223 1)) (AND (GEQ s0 50) (GEQ s222 1))), p1:(OR (AND (GEQ s146 1) (GEQ s166 1)) (AND (GEQ s107 1) (GEQ s166 1)) (AND (GEQ s1...], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 919 reset in 1642 ms.
Product exploration explored 100000 steps with 932 reset in 1199 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 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p1), true, (X (X (NOT p0))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 193 ms. Reduced automaton from 6 states, 7 edges and 2 AP (stutter sensitive) to 6 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 247 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), true]
Finished random walk after 320 steps, including 0 resets, run visited all 3 properties in 14 ms. (steps per millisecond=22 )
Knowledge obtained : [(AND (NOT p0) p1), true, (X (X (NOT p0))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F p0), (F (NOT p1)), (F (NOT (AND (NOT p0) p1)))]
Knowledge based reduction with 4 factoid took 248 ms. Reduced automaton from 6 states, 7 edges and 2 AP (stutter sensitive) to 6 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 182 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), true]
Stuttering acceptance computed with spot in 180 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), true]
[2023-03-09 02:30:04] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 224 cols
[2023-03-09 02:30:04] [INFO ] Computed 5 place invariants in 4 ms
[2023-03-09 02:30:05] [INFO ] [Real]Absence check using 5 positive place invariants in 9 ms returned sat
[2023-03-09 02:30:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-09 02:30:07] [INFO ] [Real]Absence check using state equation in 1294 ms returned sat
[2023-03-09 02:30:07] [INFO ] Solution in real domain found non-integer solution.
[2023-03-09 02:30:07] [INFO ] [Nat]Absence check using 5 positive place invariants in 8 ms returned sat
[2023-03-09 02:30:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-09 02:30:08] [INFO ] [Nat]Absence check using state equation in 826 ms returned sat
[2023-03-09 02:30:08] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:30:09] [INFO ] [Nat]Added 102 Read/Feed constraints in 1039 ms returned sat
[2023-03-09 02:30:10] [INFO ] Deduced a trap composed of 5 places in 1096 ms of which 1 ms to minimize.
[2023-03-09 02:30:13] [INFO ] Trap strengthening (SAT) tested/added 1/1 trap constraints in 4115 ms
Could not prove EG (NOT p0)
Support contains 85 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 75 ms. Remains 224 /224 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2023-03-09 02:30:14] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:30:14] [INFO ] Invariant cache hit.
[2023-03-09 02:30:16] [INFO ] Dead Transitions using invariants and state equation in 2030 ms found 0 transitions.
[2023-03-09 02:30:16] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:30:16] [INFO ] Invariant cache hit.
[2023-03-09 02:30:16] [INFO ] Implicit Places using invariants in 673 ms returned []
[2023-03-09 02:30:16] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:30:16] [INFO ] Invariant cache hit.
[2023-03-09 02:30:17] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:30:19] [INFO ] Implicit Places using invariants and state equation in 2975 ms returned [165]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 3659 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 223/224 places, 8587/8587 transitions.
Applied a total of 0 rules in 36 ms. Remains 223 /223 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5804 ms. Remains : 223/224 places, 8587/8587 transitions.
Computed a total of 166 stabilizing places and 323 stable transitions
Computed a total of 166 stabilizing places and 323 stable transitions
Detected a total of 166/223 stabilizing places and 323/8587 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p1), true, (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 167 ms. Reduced automaton from 6 states, 7 edges and 2 AP (stutter sensitive) to 6 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 222 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), true]
Finished random walk after 288 steps, including 0 resets, run visited all 3 properties in 7 ms. (steps per millisecond=41 )
Knowledge obtained : [(AND (NOT p0) p1), true, (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F p0), (F (NOT p1)), (F (NOT (AND (NOT p0) p1)))]
Knowledge based reduction with 3 factoid took 213 ms. Reduced automaton from 6 states, 7 edges and 2 AP (stutter sensitive) to 6 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 205 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), true]
Stuttering acceptance computed with spot in 259 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), true]
[2023-03-09 02:30:21] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 223 cols
[2023-03-09 02:30:21] [INFO ] Computed 5 place invariants in 4 ms
[2023-03-09 02:30:21] [INFO ] [Real]Absence check using 5 positive place invariants in 8 ms returned sat
[2023-03-09 02:30:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-09 02:30:22] [INFO ] [Real]Absence check using state equation in 788 ms returned sat
[2023-03-09 02:30:22] [INFO ] Solution in real domain found non-integer solution.
[2023-03-09 02:30:23] [INFO ] [Nat]Absence check using 5 positive place invariants in 5 ms returned sat
[2023-03-09 02:30:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-09 02:30:23] [INFO ] [Nat]Absence check using state equation in 256 ms returned sat
[2023-03-09 02:30:23] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:30:25] [INFO ] [Nat]Added 102 Read/Feed constraints in 2075 ms returned sat
[2023-03-09 02:30:26] [INFO ] Deduced a trap composed of 5 places in 986 ms of which 1 ms to minimize.
[2023-03-09 02:30:27] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1795 ms
[2023-03-09 02:30:28] [INFO ] Computed and/alt/rep : 210/418/210 causal constraints (skipped 316 transitions) in 400 ms.
[2023-03-09 02:30:29] [INFO ] Added : 50 causal constraints over 13 iterations in 1421 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 228 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), true]
Product exploration explored 100000 steps with 467 reset in 1402 ms.
Product exploration explored 100000 steps with 466 reset in 1421 ms.
Applying partial POR strategy [true, true, false, false, false, true]
Stuttering acceptance computed with spot in 200 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), true]
Support contains 85 out of 223 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 223/223 places, 8587/8587 transitions.
Applied a total of 0 rules in 3850 ms. Remains 223 /223 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2023-03-09 02:30:36] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:30:36] [INFO ] Invariant cache hit.
[2023-03-09 02:30:38] [INFO ] Dead Transitions using invariants and state equation in 2164 ms found 0 transitions.
[2023-03-09 02:30:39] [INFO ] Redundant transitions in 762 ms returned []
[2023-03-09 02:30:39] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:30:39] [INFO ] Invariant cache hit.
[2023-03-09 02:30:41] [INFO ] Dead Transitions using invariants and state equation in 2211 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8993 ms. Remains : 223/223 places, 8587/8587 transitions.
Built C files in :
/tmp/ltsmin14267409233563488021
[2023-03-09 02:30:41] [INFO ] Built C files in 53ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14267409233563488021
Running compilation step : cd /tmp/ltsmin14267409233563488021;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin14267409233563488021;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin14267409233563488021;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 85 out of 223 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 223/223 places, 8587/8587 transitions.
Applied a total of 0 rules in 34 ms. Remains 223 /223 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2023-03-09 02:30:44] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:30:44] [INFO ] Invariant cache hit.
[2023-03-09 02:30:46] [INFO ] Dead Transitions using invariants and state equation in 2096 ms found 0 transitions.
[2023-03-09 02:30:46] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:30:46] [INFO ] Invariant cache hit.
[2023-03-09 02:30:47] [INFO ] Implicit Places using invariants in 603 ms returned []
[2023-03-09 02:30:47] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:30:47] [INFO ] Invariant cache hit.
[2023-03-09 02:30:47] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:30:49] [INFO ] Implicit Places using invariants and state equation in 2339 ms returned []
Implicit Place search using SMT with State Equation took 2944 ms to find 0 implicit places.
[2023-03-09 02:30:49] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:30:49] [INFO ] Invariant cache hit.
[2023-03-09 02:30:51] [INFO ] Dead Transitions using invariants and state equation in 2090 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7167 ms. Remains : 223/223 places, 8587/8587 transitions.
Built C files in :
/tmp/ltsmin17193082561914956188
[2023-03-09 02:30:51] [INFO ] Built C files in 52ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17193082561914956188
Running compilation step : cd /tmp/ltsmin17193082561914956188;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin17193082561914956188;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin17193082561914956188;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-09 02:30:55] [INFO ] Flatten gal took : 184 ms
[2023-03-09 02:30:55] [INFO ] Flatten gal took : 199 ms
[2023-03-09 02:30:55] [INFO ] Time to serialize gal into /tmp/LTL15327990748205088688.gal : 37 ms
[2023-03-09 02:30:55] [INFO ] Time to serialize properties into /tmp/LTL12584172548176099874.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15327990748205088688.gal' '-t' 'CGAL' '-hoa' '/tmp/aut17386054703854636198.hoa' '-atoms' '/tmp/LTL12584172548176099874.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...320
Loading property file /tmp/LTL12584172548176099874.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut17386054703854636198.hoa
Detected timeout of ITS tools.
[2023-03-09 02:31:11] [INFO ] Flatten gal took : 252 ms
[2023-03-09 02:31:11] [INFO ] Flatten gal took : 262 ms
[2023-03-09 02:31:11] [INFO ] Time to serialize gal into /tmp/LTL13770581177093259090.gal : 54 ms
[2023-03-09 02:31:11] [INFO ] Time to serialize properties into /tmp/LTL15142184692558587137.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13770581177093259090.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15142184692558587137.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X(X((F("(((CAPACITE_0>=50)&&(VIDANGE_1>=1))||((CAPACITE_0>=50)&&(VIDANGE_0>=1)))"))&&(X("(((((((((NB_ATTENTE_B_62>=1)&&(ROUTE_B_0>=...3508
Formula 0 simplified : XX(G!"(((CAPACITE_0>=50)&&(VIDANGE_1>=1))||((CAPACITE_0>=50)&&(VIDANGE_0>=1)))" | X!"(((((((((NB_ATTENTE_B_62>=1)&&(ROUTE_B_0>=1))||...3498
Detected timeout of ITS tools.
[2023-03-09 02:31:27] [INFO ] Flatten gal took : 414 ms
[2023-03-09 02:31:27] [INFO ] Applying decomposition
[2023-03-09 02:31:27] [INFO ] Flatten gal took : 263 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6366627460648978398.txt' '-o' '/tmp/graph6366627460648978398.bin' '-w' '/tmp/graph6366627460648978398.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6366627460648978398.bin' '-l' '-1' '-v' '-w' '/tmp/graph6366627460648978398.weights' '-q' '0' '-e' '0.001'
[2023-03-09 02:31:28] [INFO ] Decomposing Gal with order
[2023-03-09 02:31:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 02:31:31] [INFO ] Removed a total of 16673 redundant transitions.
[2023-03-09 02:31:31] [INFO ] Flatten gal took : 2853 ms
[2023-03-09 02:31:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 597 labels/synchronizations in 82 ms.
[2023-03-09 02:31:31] [INFO ] Time to serialize gal into /tmp/LTL4256417199419314936.gal : 3 ms
[2023-03-09 02:31:31] [INFO ] Time to serialize properties into /tmp/LTL13652362580478583768.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4256417199419314936.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13652362580478583768.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((X(X((F("(((u0.CAPACITE_0>=50)&&(i1.u1.VIDANGE_1>=1))||((u0.CAPACITE_0>=50)&&(u3.VIDANGE_0>=1)))"))&&(X("(((((((((i1.u1.NB_ATTENTE_B...4492
Formula 0 simplified : XX(G!"(((u0.CAPACITE_0>=50)&&(i1.u1.VIDANGE_1>=1))||((u0.CAPACITE_0>=50)&&(u3.VIDANGE_0>=1)))" | X!"(((((((((i1.u1.NB_ATTENTE_B_62>=...4482
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12188541987856664462
[2023-03-09 02:31:46] [INFO ] Built C files in 93ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12188541987856664462
Running compilation step : cd /tmp/ltsmin12188541987856664462;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin12188541987856664462;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin12188541987856664462;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property BridgeAndVehicles-COL-V80P50N50-LTLFireability-14 finished in 115682 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 3 out of 226 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 225 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 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 19 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 5 place count 223 transition count 8586
Applied a total of 5 rules in 3031 ms. Remains 223 /226 variables (removed 3) and now considering 8586/8588 (removed 2) transitions.
[2023-03-09 02:31:52] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
// Phase 1: matrix 528 rows 223 cols
[2023-03-09 02:31:52] [INFO ] Computed 4 place invariants in 2 ms
[2023-03-09 02:31:53] [INFO ] Implicit Places using invariants in 1152 ms returned []
[2023-03-09 02:31:53] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
[2023-03-09 02:31:53] [INFO ] Invariant cache hit.
[2023-03-09 02:31:54] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:31:59] [INFO ] Implicit Places using invariants and state equation in 5287 ms returned [82, 164]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 6446 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 221/226 places, 8586/8588 transitions.
Applied a total of 0 rules in 2721 ms. Remains 221 /221 variables (removed 0) and now considering 8586/8586 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 12200 ms. Remains : 221/226 places, 8586/8588 transitions.
Stuttering acceptance computed with spot in 47 ms :[(NOT p0)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N50-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (OR (LT s166 1) (LT s218 1)) (OR (LT s167 1) (LT s218 1)))], nbAcceptance=1, 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 204 reset in 1784 ms.
Product exploration explored 100000 steps with 204 reset in 1847 ms.
Computed a total of 164 stabilizing places and 322 stable transitions
Computed a total of 164 stabilizing places and 322 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 132 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Finished random walk after 260 steps, including 0 resets, run visited all 1 properties in 7 ms. (steps per millisecond=37 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 158 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Support contains 3 out of 221 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 221/221 places, 8586/8586 transitions.
Applied a total of 0 rules in 2706 ms. Remains 221 /221 variables (removed 0) and now considering 8586/8586 (removed 0) transitions.
[2023-03-09 02:32:08] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
// Phase 1: matrix 528 rows 221 cols
[2023-03-09 02:32:08] [INFO ] Computed 4 place invariants in 7 ms
[2023-03-09 02:32:10] [INFO ] Implicit Places using invariants in 1286 ms returned []
[2023-03-09 02:32:10] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
[2023-03-09 02:32:10] [INFO ] Invariant cache hit.
[2023-03-09 02:32:10] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:32:14] [INFO ] Implicit Places using invariants and state equation in 4538 ms returned []
Implicit Place search using SMT with State Equation took 5825 ms to find 0 implicit places.
[2023-03-09 02:32:15] [INFO ] Redundant transitions in 981 ms returned []
[2023-03-09 02:32:15] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
[2023-03-09 02:32:15] [INFO ] Invariant cache hit.
[2023-03-09 02:32:17] [INFO ] Dead Transitions using invariants and state equation in 2137 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11656 ms. Remains : 221/221 places, 8586/8586 transitions.
Computed a total of 164 stabilizing places and 322 stable transitions
Computed a total of 164 stabilizing places and 322 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 114 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Finished random walk after 260 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=52 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 161 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Product exploration explored 100000 steps with 204 reset in 1818 ms.
Product exploration explored 100000 steps with 204 reset in 1694 ms.
Built C files in :
/tmp/ltsmin3053881281500897654
[2023-03-09 02:32:21] [INFO ] Too many transitions (8586) to apply POR reductions. Disabling POR matrices.
[2023-03-09 02:32:21] [INFO ] Built C files in 103ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3053881281500897654
Running compilation step : cd /tmp/ltsmin3053881281500897654;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin3053881281500897654;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin3053881281500897654;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 3 out of 221 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 221/221 places, 8586/8586 transitions.
Applied a total of 0 rules in 2636 ms. Remains 221 /221 variables (removed 0) and now considering 8586/8586 (removed 0) transitions.
[2023-03-09 02:32:27] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
[2023-03-09 02:32:27] [INFO ] Invariant cache hit.
[2023-03-09 02:32:28] [INFO ] Implicit Places using invariants in 1198 ms returned []
[2023-03-09 02:32:28] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
[2023-03-09 02:32:28] [INFO ] Invariant cache hit.
[2023-03-09 02:32:29] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:32:32] [INFO ] Implicit Places using invariants and state equation in 3284 ms returned []
Implicit Place search using SMT with State Equation took 4483 ms to find 0 implicit places.
[2023-03-09 02:32:33] [INFO ] Redundant transitions in 987 ms returned []
[2023-03-09 02:32:33] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
[2023-03-09 02:32:33] [INFO ] Invariant cache hit.
[2023-03-09 02:32:35] [INFO ] Dead Transitions using invariants and state equation in 2180 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10294 ms. Remains : 221/221 places, 8586/8586 transitions.
Built C files in :
/tmp/ltsmin6540804000323611175
[2023-03-09 02:32:35] [INFO ] Too many transitions (8586) to apply POR reductions. Disabling POR matrices.
[2023-03-09 02:32:35] [INFO ] Built C files in 57ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6540804000323611175
Running compilation step : cd /tmp/ltsmin6540804000323611175;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin6540804000323611175;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin6540804000323611175;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-09 02:32:39] [INFO ] Flatten gal took : 251 ms
[2023-03-09 02:32:39] [INFO ] Flatten gal took : 224 ms
[2023-03-09 02:32:39] [INFO ] Time to serialize gal into /tmp/LTL2063451660953019566.gal : 40 ms
[2023-03-09 02:32:39] [INFO ] Time to serialize properties into /tmp/LTL5267197940701247500.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2063451660953019566.gal' '-t' 'CGAL' '-hoa' '/tmp/aut6039993872828187085.hoa' '-atoms' '/tmp/LTL5267197940701247500.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL5267197940701247500.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut6039993872828187085.hoa
Detected timeout of ITS tools.
[2023-03-09 02:32:55] [INFO ] Flatten gal took : 249 ms
[2023-03-09 02:32:55] [INFO ] Flatten gal took : 261 ms
[2023-03-09 02:32:55] [INFO ] Time to serialize gal into /tmp/LTL7225522017266477922.gal : 51 ms
[2023-03-09 02:32:55] [INFO ] Time to serialize properties into /tmp/LTL17554576796354846345.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7225522017266477922.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17554576796354846345.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F(G("(((CHOIX_0<1)||(COMPTEUR_50<1))&&((CHOIX_1<1)||(COMPTEUR_50<1)))"))))
Formula 0 simplified : GF!"(((CHOIX_0<1)||(COMPTEUR_50<1))&&((CHOIX_1<1)||(COMPTEUR_50<1)))"
Detected timeout of ITS tools.
[2023-03-09 02:33:10] [INFO ] Flatten gal took : 469 ms
[2023-03-09 02:33:10] [INFO ] Applying decomposition
[2023-03-09 02:33:11] [INFO ] Flatten gal took : 259 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9313068116576150624.txt' '-o' '/tmp/graph9313068116576150624.bin' '-w' '/tmp/graph9313068116576150624.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9313068116576150624.bin' '-l' '-1' '-v' '-w' '/tmp/graph9313068116576150624.weights' '-q' '0' '-e' '0.001'
[2023-03-09 02:33:11] [INFO ] Decomposing Gal with order
[2023-03-09 02:33:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 02:33:14] [INFO ] Removed a total of 16415 redundant transitions.
[2023-03-09 02:33:14] [INFO ] Flatten gal took : 2664 ms
[2023-03-09 02:33:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 597 labels/synchronizations in 89 ms.
[2023-03-09 02:33:15] [INFO ] Time to serialize gal into /tmp/LTL15029632304747194890.gal : 3 ms
[2023-03-09 02:33:15] [INFO ] Time to serialize properties into /tmp/LTL16780771316756767664.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15029632304747194890.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16780771316756767664.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Checking formula 0 : !((F(G("(((i0.u2.CHOIX_0<1)||(i0.u0.COMPTEUR_50<1))&&((u1.CHOIX_1<1)||(i0.u0.COMPTEUR_50<1)))"))))
Formula 0 simplified : GF!"(((i0.u2.CHOIX_0<1)||(i0.u0.COMPTEUR_50<1))&&((u1.CHOIX_1<1)||(i0.u0.COMPTEUR_50<1)))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9468240436857439405
[2023-03-09 02:33:30] [INFO ] Built C files in 104ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9468240436857439405
Running compilation step : cd /tmp/ltsmin9468240436857439405;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin9468240436857439405;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin9468240436857439405;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property BridgeAndVehicles-COL-V80P50N50-LTLFireability-15 finished in 103517 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p0)||G(p1))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(!p0)&&F(p1)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&F(p1)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(p0) U (G(F(p1))||G(!p2))))'
Found a Lengthening insensitive property : BridgeAndVehicles-COL-V80P50N50-LTLFireability-11
Stuttering acceptance computed with spot in 351 ms :[(AND (NOT p1) p2), (AND (NOT p1) p2 (NOT p0)), (AND (NOT p1) p2), (AND (NOT p1) p2 (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) p2 p0), (NOT p1), (AND (NOT p1) p2 p0)]
Support contains 86 out of 226 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 97 ms. Remains 226 /226 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-09 02:33:34] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2023-03-09 02:33:34] [INFO ] Computed 5 place invariants in 5 ms
[2023-03-09 02:33:36] [INFO ] Dead Transitions using invariants and state equation in 2163 ms found 0 transitions.
[2023-03-09 02:33:36] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-09 02:33:36] [INFO ] Invariant cache hit.
[2023-03-09 02:33:37] [INFO ] Implicit Places using invariants in 687 ms returned []
[2023-03-09 02:33:37] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-09 02:33:37] [INFO ] Invariant cache hit.
[2023-03-09 02:33:37] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:33:40] [INFO ] Implicit Places using invariants and state equation in 2893 ms returned [83]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 3590 ms to find 1 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 225/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 101 ms. Remains 225 /225 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 5952 ms. Remains : 225/226 places, 8588/8588 transitions.
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N50-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p2), acceptance={} source=0 dest: 2}, { cond=(NOT p2), acceptance={} source=0 dest: 3}, { cond=p2, acceptance={} source=0 dest: 5}], [{ cond=(AND (NOT p1) p2 (NOT p0)), acceptance={} source=1 dest: 6}, { cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={} source=1 dest: 7}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) p2), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p1) p2), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p1) p2 (NOT p0)), acceptance={} source=3 dest: 6}, { cond=(AND p2 (NOT p0)), acceptance={} source=3 dest: 8}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=3 dest: 9}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=4 dest: 6}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=5 dest: 6}, { cond=(NOT p0), acceptance={} source=5 dest: 8}], [{ cond=(NOT p1), acceptance={0} source=6 dest: 6}], [{ cond=(AND (NOT p1) p2 p0), acceptance={} source=7 dest: 6}, { cond=(AND (NOT p1) (NOT p2) p0), acceptance={} source=7 dest: 7}], [{ cond=(NOT p1), acceptance={} source=8 dest: 6}, { cond=true, acceptance={} source=8 dest: 8}], [{ cond=(AND (NOT p1) p2 p0), acceptance={} source=9 dest: 6}, { cond=(AND p2 p0), acceptance={} source=9 dest: 8}, { cond=(AND (NOT p2) p0), acceptance={} source=9 dest: 9}]], initial=0, aps=[p1:(AND (OR (LT s0 1) (LT s105 1) (LT s166 1) (LT s169 1)) (OR (LT s0 1) (LT s136 1) (LT s166 1) (LT s169 1)) (OR (LT s0 1) (LT s129 1) (LT s166 1) (LT s1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, sl-invariant], stateDesc=[null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 22617 reset in 2354 ms.
Product exploration explored 100000 steps with 23059 reset in 2223 ms.
Computed a total of 168 stabilizing places and 324 stable transitions
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/3 atomic propositions.
Knowledge obtained : [(AND p1 (NOT p2) (NOT p0)), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p1) p2 (NOT p0)))), (X (NOT p0)), (X (NOT (AND (NOT p1) p2))), (X (NOT (AND p2 (NOT p0)))), (X (AND (NOT p2) (NOT p0))), true, (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p1) p2 (NOT p0))))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p0))))), (X (X p1)), (X (X (NOT (AND (NOT p2) p0)))), (X (X (NOT (AND p2 p0)))), (X (X (NOT (AND (NOT p1) p2 p0)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 19 factoid took 1201 ms. Reduced automaton from 10 states, 24 edges and 3 AP (stutter sensitive) to 8 states, 22 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 394 ms :[(AND (NOT p1) p2), (AND (NOT p1) p2), (AND (NOT p1) (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) p2 p0), (NOT p1), (AND (NOT p1) p2 p0)]
Incomplete random walk after 10000 steps, including 14 resets, run finished after 368 ms. (steps per millisecond=27 ) properties (out of 11) seen :8
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 201 ms. (steps per millisecond=49 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 6 resets, run finished after 150 ms. (steps per millisecond=66 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 6 resets, run finished after 203 ms. (steps per millisecond=49 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-09 02:33:47] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 225 cols
[2023-03-09 02:33:47] [INFO ] Computed 5 place invariants in 4 ms
[2023-03-09 02:33:47] [INFO ] [Real]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-09 02:33:47] [INFO ] After 64ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:1
[2023-03-09 02:33:47] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2023-03-09 02:33:47] [INFO ] After 60ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :0
Fused 3 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 3 invariant AP formulas.
Knowledge obtained : [(AND p1 (NOT p2) (NOT p0)), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p1) p2 (NOT p0)))), (X (NOT p0)), (X (NOT (AND (NOT p1) p2))), (X (NOT (AND p2 (NOT p0)))), (X (AND (NOT p2) (NOT p0))), true, (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p1) p2 (NOT p0))))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p0))))), (X (X p1)), (X (X (NOT (AND (NOT p2) p0)))), (X (X (NOT (AND p2 p0)))), (X (X (NOT (AND (NOT p1) p2 p0)))), (F (OR (G p0) (G (NOT p0)))), (G (NOT (AND p2 (NOT p0) (NOT p1)))), (G (NOT (AND p2 p0))), (G (NOT (AND p2 p0 (NOT p1))))]
False Knowledge obtained : [(F (AND p2 (NOT p0))), (F (AND (NOT p2) (NOT p1))), (F (NOT (AND (NOT p2) (NOT p0)))), (F (NOT (OR (NOT p2) p0))), (F (NOT p1)), (F (AND (NOT p2) p0)), (F (AND (NOT p2) (NOT p0) (NOT p1))), (F (AND (NOT p2) p0 (NOT p1)))]
Knowledge based reduction with 22 factoid took 1428 ms. Reduced automaton from 8 states, 22 edges and 3 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 110 ms :[false, (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1))]
Stuttering acceptance computed with spot in 104 ms :[false, (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1))]
Support contains 85 out of 225 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 : 225/225 places, 8588/8588 transitions.
Applied a total of 0 rules in 3434 ms. Remains 225 /225 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-09 02:33:52] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-09 02:33:52] [INFO ] Invariant cache hit.
[2023-03-09 02:33:55] [INFO ] Dead Transitions using invariants and state equation in 2139 ms found 0 transitions.
[2023-03-09 02:33:55] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-09 02:33:55] [INFO ] Invariant cache hit.
[2023-03-09 02:33:55] [INFO ] Implicit Places using invariants in 700 ms returned []
[2023-03-09 02:33:55] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-09 02:33:55] [INFO ] Invariant cache hit.
[2023-03-09 02:33:55] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:33:58] [INFO ] Implicit Places using invariants and state equation in 2354 ms returned []
Implicit Place search using SMT with State Equation took 3056 ms to find 0 implicit places.
[2023-03-09 02:33:59] [INFO ] Redundant transitions in 1003 ms returned []
[2023-03-09 02:33:59] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-09 02:33:59] [INFO ] Invariant cache hit.
[2023-03-09 02:34:01] [INFO ] Dead Transitions using invariants and state equation in 2171 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11808 ms. Remains : 225/225 places, 8588/8588 transitions.
Computed a total of 168 stabilizing places and 324 stable transitions
Computed a total of 168 stabilizing places and 324 stable transitions
Knowledge obtained : [(AND (NOT p2) p1), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT p2)), true, (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT p2)))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 339 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 135 ms :[false, (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1))]
Finished random walk after 321 steps, including 0 resets, run visited all 2 properties in 12 ms. (steps per millisecond=26 )
Knowledge obtained : [(AND (NOT p2) p1), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT p2)), true, (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT p2)))]
False Knowledge obtained : [(F p2), (F (AND (NOT p1) (NOT p2)))]
Knowledge based reduction with 6 factoid took 242 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 98 ms :[false, (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1))]
Stuttering acceptance computed with spot in 97 ms :[false, (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1))]
Stuttering acceptance computed with spot in 109 ms :[false, (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1))]
Product exploration explored 100000 steps with 450 reset in 1458 ms.
Product exploration explored 100000 steps with 433 reset in 1272 ms.
Built C files in :
/tmp/ltsmin16891396140137976895
[2023-03-09 02:34:05] [INFO ] Too many transitions (8588) to apply POR reductions. Disabling POR matrices.
[2023-03-09 02:34:05] [INFO ] Built C files in 105ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16891396140137976895
Running compilation step : cd /tmp/ltsmin16891396140137976895;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin16891396140137976895;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin16891396140137976895;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 85 out of 225 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 225/225 places, 8588/8588 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 224 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 224 transition count 8587
Applied a total of 2 rules in 3378 ms. Remains 224 /225 variables (removed 1) and now considering 8587/8588 (removed 1) transitions.
[2023-03-09 02:34:11] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 224 cols
[2023-03-09 02:34:11] [INFO ] Computed 5 place invariants in 4 ms
[2023-03-09 02:34:13] [INFO ] Dead Transitions using invariants and state equation in 2155 ms found 0 transitions.
[2023-03-09 02:34:13] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:34:13] [INFO ] Invariant cache hit.
[2023-03-09 02:34:14] [INFO ] Implicit Places using invariants in 711 ms returned []
[2023-03-09 02:34:14] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:34:14] [INFO ] Invariant cache hit.
[2023-03-09 02:34:14] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-09 02:34:16] [INFO ] Implicit Places using invariants and state equation in 2016 ms returned []
Implicit Place search using SMT with State Equation took 2728 ms to find 0 implicit places.
[2023-03-09 02:34:17] [INFO ] Redundant transitions in 986 ms returned []
[2023-03-09 02:34:17] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-09 02:34:17] [INFO ] Invariant cache hit.
[2023-03-09 02:34:19] [INFO ] Dead Transitions using invariants and state equation in 1955 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 224/225 places, 8587/8588 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11207 ms. Remains : 224/225 places, 8587/8588 transitions.
Built C files in :
/tmp/ltsmin4194784874180181270
[2023-03-09 02:34:19] [INFO ] Too many transitions (8587) to apply POR reductions. Disabling POR matrices.
[2023-03-09 02:34:19] [INFO ] Built C files in 55ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4194784874180181270
Running compilation step : cd /tmp/ltsmin4194784874180181270;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin4194784874180181270;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin4194784874180181270;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-09 02:34:23] [INFO ] Flatten gal took : 188 ms
[2023-03-09 02:34:23] [INFO ] Flatten gal took : 196 ms
[2023-03-09 02:34:23] [INFO ] Time to serialize gal into /tmp/LTL9573421694808963513.gal : 42 ms
[2023-03-09 02:34:23] [INFO ] Time to serialize properties into /tmp/LTL3906228153008298292.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9573421694808963513.gal' '-t' 'CGAL' '-hoa' '/tmp/aut6523126718093717330.hoa' '-atoms' '/tmp/LTL3906228153008298292.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL3906228153008298292.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut6523126718093717330.hoa
Detected timeout of ITS tools.
[2023-03-09 02:34:39] [INFO ] Flatten gal took : 254 ms
[2023-03-09 02:34:39] [INFO ] Flatten gal took : 206 ms
[2023-03-09 02:34:39] [INFO ] Time to serialize gal into /tmp/LTL10065132624826851241.gal : 41 ms
[2023-03-09 02:34:39] [INFO ] Time to serialize properties into /tmp/LTL13090829539746727229.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10065132624826851241.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13090829539746727229.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !(((X("(SUR_PONT_B_0>=1)"))U((G(F("((((((((((CAPACITE_0<1)||(NB_ATTENTE_B_21<1))||((ATTENTE_B_0<1)||(CONTROLEUR_1<1)))&&(((CAPACITE_0<...6534
Formula 0 simplified : X!"(SUR_PONT_B_0>=1)" R (FG!"((((((((((CAPACITE_0<1)||(NB_ATTENTE_B_21<1))||((ATTENTE_B_0<1)||(CONTROLEUR_1<1)))&&(((CAPACITE_0<1)||...6519
Detected timeout of ITS tools.
[2023-03-09 02:34:54] [INFO ] Flatten gal took : 191 ms
[2023-03-09 02:34:54] [INFO ] Applying decomposition
[2023-03-09 02:34:54] [INFO ] Flatten gal took : 205 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5937315813124920748.txt' '-o' '/tmp/graph5937315813124920748.bin' '-w' '/tmp/graph5937315813124920748.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5937315813124920748.bin' '-l' '-1' '-v' '-w' '/tmp/graph5937315813124920748.weights' '-q' '0' '-e' '0.001'
[2023-03-09 02:34:55] [INFO ] Decomposing Gal with order
[2023-03-09 02:34:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 02:34:58] [INFO ] Removed a total of 16832 redundant transitions.
[2023-03-09 02:34:58] [INFO ] Flatten gal took : 3199 ms
[2023-03-09 02:34:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 835 labels/synchronizations in 96 ms.
[2023-03-09 02:34:58] [INFO ] Time to serialize gal into /tmp/LTL10807458134090682316.gal : 2 ms
[2023-03-09 02:34:58] [INFO ] Time to serialize properties into /tmp/LTL17365533331804385714.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10807458134090682316.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17365533331804385714.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Checking formula 0 : !(((X("(i1.u0.SUR_PONT_B_0>=1)"))U((G(F("((((((((((i1.u0.CAPACITE_0<1)||(i1.u4.NB_ATTENTE_B_21<1))||((i1.u2.ATTENTE_B_0<1)||(i0.u3.CON...8484
Formula 0 simplified : X!"(i1.u0.SUR_PONT_B_0>=1)" R (FG!"((((((((((i1.u0.CAPACITE_0<1)||(i1.u4.NB_ATTENTE_B_21<1))||((i1.u2.ATTENTE_B_0<1)||(i0.u3.CONTROL...8469
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2101734540845100686
[2023-03-09 02:35:14] [INFO ] Built C files in 73ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2101734540845100686
Running compilation step : cd /tmp/ltsmin2101734540845100686;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin2101734540845100686;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin2101734540845100686;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property BridgeAndVehicles-COL-V80P50N50-LTLFireability-11 finished in 103270 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((F(p0)&&X(p1)))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
[2023-03-09 02:35:17] [INFO ] Flatten gal took : 241 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin13454212765882665793
[2023-03-09 02:35:17] [INFO ] Too many transitions (8588) to apply POR reductions. Disabling POR matrices.
[2023-03-09 02:35:17] [INFO ] Built C files in 105ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13454212765882665793
Running compilation step : cd /tmp/ltsmin13454212765882665793;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '90' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2023-03-09 02:35:17] [INFO ] Applying decomposition
[2023-03-09 02:35:18] [INFO ] Flatten gal took : 211 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14763560736490730727.txt' '-o' '/tmp/graph14763560736490730727.bin' '-w' '/tmp/graph14763560736490730727.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14763560736490730727.bin' '-l' '-1' '-v' '-w' '/tmp/graph14763560736490730727.weights' '-q' '0' '-e' '0.001'
[2023-03-09 02:35:18] [INFO ] Decomposing Gal with order
[2023-03-09 02:35:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 02:35:22] [INFO ] Removed a total of 16991 redundant transitions.
[2023-03-09 02:35:22] [INFO ] Flatten gal took : 3832 ms
[2023-03-09 02:35:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 993 labels/synchronizations in 99 ms.
[2023-03-09 02:35:22] [INFO ] Time to serialize gal into /tmp/LTLFireability12311200705379359865.gal : 4 ms
[2023-03-09 02:35:22] [INFO ] Time to serialize properties into /tmp/LTLFireability7900338475769667710.ltl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability12311200705379359865.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability7900338475769667710.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 8 LTL properties
Checking formula 0 : !((G(F("(i2.u0.SUR_PONT_B_0>=1)"))))
Formula 0 simplified : FG!"(i2.u0.SUR_PONT_B_0>=1)"
Compilation finished in 38963 ms.
Running link step : cd /tmp/ltsmin13454212765882665793;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 130 ms.
Running LTSmin : cd /tmp/ltsmin13454212765882665793;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp0==true)))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>450 s) on command cd /tmp/ltsmin13454212765882665793;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp0==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin13454212765882665793;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp1==true)))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>450 s) on command cd /tmp/ltsmin13454212765882665793;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp1==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin13454212765882665793;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>(([]((LTLAPp2==true))||[]((LTLAPp3==true))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>450 s) on command cd /tmp/ltsmin13454212765882665793;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>(([]((LTLAPp2==true))||[]((LTLAPp3==true))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin13454212765882665793;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '(<>(!(LTLAPp3==true))&&<>((LTLAPp4==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2023-03-09 03:01:40] [INFO ] Applying decomposition
[2023-03-09 03:01:41] [INFO ] Flatten gal took : 703 ms
[2023-03-09 03:01:41] [INFO ] Decomposing Gal with order
[2023-03-09 03:01:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 03:01:43] [INFO ] Removed a total of 50110 redundant transitions.
[2023-03-09 03:01:43] [INFO ] Flatten gal took : 1507 ms
[2023-03-09 03:01:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 285 ms.
[2023-03-09 03:01:44] [INFO ] Time to serialize gal into /tmp/LTLFireability16212273155402800146.gal : 178 ms
[2023-03-09 03:01:44] [INFO ] Time to serialize properties into /tmp/LTLFireability12045060162601119599.ltl : 14 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability16212273155402800146.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability12045060162601119599.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...278
Read 8 LTL properties
Checking formula 0 : !((G(F("(SUR_PONT_B.SUR_PONT_B_0>=1)"))))
Formula 0 simplified : FG!"(SUR_PONT_B.SUR_PONT_B_0>=1)"
WARNING : LTSmin timed out (>450 s) on command cd /tmp/ltsmin13454212765882665793;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '(<>(!(LTLAPp3==true))&&<>((LTLAPp4==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin13454212765882665793;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '(<>((LTLAPp5==true))&&<>((LTLAPp6==true)))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>450 s) on command cd /tmp/ltsmin13454212765882665793;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '(<>((LTLAPp5==true))&&<>((LTLAPp6==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin13454212765882665793;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '(X((LTLAPp0==true)) U ([](<>((LTLAPp5==true)))||[](!(LTLAPp7==true))))' '--buchi-type=spotba'
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393340 kB
MemFree: 231808 kB
After kill :
MemTotal: 16393340 kB
MemFree: 12940372 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="BridgeAndVehicles-COL-V80P50N50"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is BridgeAndVehicles-COL-V80P50N50, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r037-tajo-167813690000156"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/BridgeAndVehicles-COL-V80P50N50.tgz
mv BridgeAndVehicles-COL-V80P50N50 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;