About the Execution of ITS-Tools for AutonomousCar-PT-09b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16213.220 | 3600000.00 | 3209954.00 | 212518.70 | ???F???????T?F?? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r294-smll-165463873100545.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is AutonomousCar-PT-09b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r294-smll-165463873100545
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.4M
-rw-r--r-- 1 mcc users 6.7K Jun 7 15:49 CTLCardinality.txt
-rw-r--r-- 1 mcc users 71K Jun 7 15:49 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K Jun 7 15:48 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K Jun 7 15:48 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Jun 3 16:20 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Jun 3 16:20 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Jun 3 16:20 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Jun 3 16:20 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 3 16:02 NewModel
-rw-r--r-- 1 mcc users 16K Jun 7 15:49 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 183K Jun 7 15:49 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K Jun 7 15:49 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 109K Jun 7 15:49 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Jun 3 16:20 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Jun 3 16:20 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jun 3 16:02 equiv_col
-rw-r--r-- 1 mcc users 4 Jun 3 16:02 instance
-rw-r--r-- 1 mcc users 6 Jun 3 16:02 iscolored
-rw-r--r-- 1 mcc users 865K Jun 3 16:02 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 AutonomousCar-PT-09b-CTLCardinality-00
FORMULA_NAME AutonomousCar-PT-09b-CTLCardinality-01
FORMULA_NAME AutonomousCar-PT-09b-CTLCardinality-02
FORMULA_NAME AutonomousCar-PT-09b-CTLCardinality-03
FORMULA_NAME AutonomousCar-PT-09b-CTLCardinality-04
FORMULA_NAME AutonomousCar-PT-09b-CTLCardinality-05
FORMULA_NAME AutonomousCar-PT-09b-CTLCardinality-06
FORMULA_NAME AutonomousCar-PT-09b-CTLCardinality-07
FORMULA_NAME AutonomousCar-PT-09b-CTLCardinality-08
FORMULA_NAME AutonomousCar-PT-09b-CTLCardinality-09
FORMULA_NAME AutonomousCar-PT-09b-CTLCardinality-10
FORMULA_NAME AutonomousCar-PT-09b-CTLCardinality-11
FORMULA_NAME AutonomousCar-PT-09b-CTLCardinality-12
FORMULA_NAME AutonomousCar-PT-09b-CTLCardinality-13
FORMULA_NAME AutonomousCar-PT-09b-CTLCardinality-14
FORMULA_NAME AutonomousCar-PT-09b-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1654921226821
Running Version 202205111006
[2022-06-11 04:20:29] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-06-11 04:20:29] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-11 04:20:30] [INFO ] Load time of PNML (sax parser for PT used): 514 ms
[2022-06-11 04:20:30] [INFO ] Transformed 391 places.
[2022-06-11 04:20:30] [INFO ] Transformed 1554 transitions.
[2022-06-11 04:20:30] [INFO ] Found NUPN structural information;
[2022-06-11 04:20:30] [INFO ] Parsed PT model containing 391 places and 1554 transitions in 793 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 29 ms.
Support contains 114 out of 391 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 391/391 places, 1554/1554 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 365 transition count 1528
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 365 transition count 1528
Ensure Unique test removed 324 transitions
Reduce isomorphic transitions removed 324 transitions.
Iterating post reduction 0 with 324 rules applied. Total rules applied 376 place count 365 transition count 1204
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 379 place count 362 transition count 1201
Iterating global reduction 1 with 3 rules applied. Total rules applied 382 place count 362 transition count 1201
Applied a total of 382 rules in 156 ms. Remains 362 /391 variables (removed 29) and now considering 1201/1554 (removed 353) transitions.
// Phase 1: matrix 1201 rows 362 cols
[2022-06-11 04:20:30] [INFO ] Computed 14 place invariants in 44 ms
[2022-06-11 04:20:31] [INFO ] Implicit Places using invariants in 891 ms returned []
// Phase 1: matrix 1201 rows 362 cols
[2022-06-11 04:20:31] [INFO ] Computed 14 place invariants in 21 ms
[2022-06-11 04:20:33] [INFO ] Implicit Places using invariants and state equation in 1581 ms returned []
Implicit Place search using SMT with State Equation took 2549 ms to find 0 implicit places.
// Phase 1: matrix 1201 rows 362 cols
[2022-06-11 04:20:33] [INFO ] Computed 14 place invariants in 15 ms
[2022-06-11 04:20:34] [INFO ] Dead Transitions using invariants and state equation in 1317 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 362/391 places, 1201/1554 transitions.
Finished structural reductions, in 1 iterations. Remains : 362/391 places, 1201/1554 transitions.
Support contains 114 out of 362 places after structural reductions.
[2022-06-11 04:20:35] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-06-11 04:20:35] [INFO ] Flatten gal took : 400 ms
FORMULA AutonomousCar-PT-09b-CTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-06-11 04:20:35] [INFO ] Flatten gal took : 202 ms
[2022-06-11 04:20:36] [INFO ] Input system was already deterministic with 1201 transitions.
Incomplete random walk after 10000 steps, including 39 resets, run finished after 1185 ms. (steps per millisecond=8 ) properties (out of 69) seen :46
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 23) seen :0
Running SMT prover for 23 properties.
// Phase 1: matrix 1201 rows 362 cols
[2022-06-11 04:20:37] [INFO ] Computed 14 place invariants in 11 ms
[2022-06-11 04:20:38] [INFO ] After 412ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:23
[2022-06-11 04:20:38] [INFO ] [Nat]Absence check using 14 positive place invariants in 11 ms returned sat
[2022-06-11 04:20:39] [INFO ] After 717ms SMT Verify possible using state equation in natural domain returned unsat :22 sat :1
[2022-06-11 04:20:40] [INFO ] Deduced a trap composed of 5 places in 1082 ms of which 8 ms to minimize.
[2022-06-11 04:20:41] [INFO ] Deduced a trap composed of 17 places in 907 ms of which 2 ms to minimize.
[2022-06-11 04:20:42] [INFO ] Deduced a trap composed of 28 places in 666 ms of which 1 ms to minimize.
[2022-06-11 04:20:43] [INFO ] Deduced a trap composed of 49 places in 628 ms of which 2 ms to minimize.
[2022-06-11 04:20:43] [INFO ] Deduced a trap composed of 23 places in 639 ms of which 1 ms to minimize.
[2022-06-11 04:20:44] [INFO ] Deduced a trap composed of 22 places in 674 ms of which 1 ms to minimize.
[2022-06-11 04:20:45] [INFO ] Deduced a trap composed of 15 places in 859 ms of which 1 ms to minimize.
[2022-06-11 04:20:46] [INFO ] Deduced a trap composed of 26 places in 648 ms of which 2 ms to minimize.
[2022-06-11 04:20:46] [INFO ] Deduced a trap composed of 45 places in 751 ms of which 1 ms to minimize.
[2022-06-11 04:20:47] [INFO ] Deduced a trap composed of 36 places in 793 ms of which 2 ms to minimize.
[2022-06-11 04:20:48] [INFO ] Deduced a trap composed of 49 places in 665 ms of which 1 ms to minimize.
[2022-06-11 04:20:48] [INFO ] Trap strengthening (SAT) tested/added 12/11 trap constraints in 8986 ms
[2022-06-11 04:20:48] [INFO ] After 9778ms SMT Verify possible using trap constraints in natural domain returned unsat :22 sat :1
Attempting to minimize the solution found.
Minimization took 71 ms.
[2022-06-11 04:20:48] [INFO ] After 10229ms SMT Verify possible using all constraints in natural domain returned unsat :22 sat :1
Fused 23 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 12 ms.
Support contains 9 out of 362 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 362/362 places, 1201/1201 transitions.
Graph (trivial) has 330 edges and 362 vertex of which 2 / 362 are part of one of the 1 SCC in 6 ms
Free SCC test removed 1 places
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Graph (complete) has 1623 edges and 361 vertex of which 360 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.34 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 137 transitions
Trivial Post-agglo rules discarded 137 transitions
Performed 137 trivial Post agglomeration. Transition count delta: 137
Iterating post reduction 0 with 138 rules applied. Total rules applied 140 place count 360 transition count 1061
Reduce places removed 137 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 1 with 182 rules applied. Total rules applied 322 place count 223 transition count 1016
Reduce places removed 27 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 2 with 31 rules applied. Total rules applied 353 place count 196 transition count 1012
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 357 place count 192 transition count 1012
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 10 Pre rules applied. Total rules applied 357 place count 192 transition count 1002
Deduced a syphon composed of 10 places in 2 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 4 with 20 rules applied. Total rules applied 377 place count 182 transition count 1002
Discarding 19 places :
Symmetric choice reduction at 4 with 19 rule applications. Total rules 396 place count 163 transition count 983
Iterating global reduction 4 with 19 rules applied. Total rules applied 415 place count 163 transition count 983
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 416 place count 163 transition count 982
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 416 place count 163 transition count 981
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 418 place count 162 transition count 981
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 422 place count 158 transition count 953
Iterating global reduction 5 with 4 rules applied. Total rules applied 426 place count 158 transition count 953
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 4 rules applied. Total rules applied 430 place count 158 transition count 949
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 432 place count 156 transition count 949
Performed 60 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 7 with 120 rules applied. Total rules applied 552 place count 96 transition count 888
Discarding 15 places :
Symmetric choice reduction at 7 with 15 rule applications. Total rules 567 place count 81 transition count 744
Iterating global reduction 7 with 15 rules applied. Total rules applied 582 place count 81 transition count 744
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 7 with 5 rules applied. Total rules applied 587 place count 81 transition count 739
Free-agglomeration rule applied 9 times.
Iterating global reduction 8 with 9 rules applied. Total rules applied 596 place count 81 transition count 730
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 8 with 9 rules applied. Total rules applied 605 place count 72 transition count 730
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 9 with 3 rules applied. Total rules applied 608 place count 72 transition count 727
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 609 place count 72 transition count 727
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 610 place count 71 transition count 726
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 611 place count 70 transition count 726
Applied a total of 611 rules in 670 ms. Remains 70 /362 variables (removed 292) and now considering 726/1201 (removed 475) transitions.
Finished structural reductions, in 1 iterations. Remains : 70/362 places, 726/1201 transitions.
Incomplete random walk after 10000 steps, including 27 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 48 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 913666 steps, run timeout after 3001 ms. (steps per millisecond=304 ) properties seen :{}
Probabilistic random walk after 913666 steps, saw 128506 distinct states, run finished after 3002 ms. (steps per millisecond=304 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 726 rows 70 cols
[2022-06-11 04:20:52] [INFO ] Computed 13 place invariants in 5 ms
[2022-06-11 04:20:52] [INFO ] After 29ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-11 04:20:52] [INFO ] [Nat]Absence check using 13 positive place invariants in 6 ms returned sat
[2022-06-11 04:20:52] [INFO ] After 232ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-11 04:20:52] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-11 04:20:52] [INFO ] After 25ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-11 04:20:53] [INFO ] Deduced a trap composed of 5 places in 533 ms of which 1 ms to minimize.
[2022-06-11 04:20:54] [INFO ] Deduced a trap composed of 5 places in 661 ms of which 1 ms to minimize.
[2022-06-11 04:20:54] [INFO ] Deduced a trap composed of 5 places in 623 ms of which 1 ms to minimize.
[2022-06-11 04:20:55] [INFO ] Deduced a trap composed of 5 places in 569 ms of which 0 ms to minimize.
[2022-06-11 04:20:55] [INFO ] Deduced a trap composed of 5 places in 557 ms of which 1 ms to minimize.
[2022-06-11 04:20:56] [INFO ] Deduced a trap composed of 5 places in 529 ms of which 0 ms to minimize.
[2022-06-11 04:20:57] [INFO ] Deduced a trap composed of 5 places in 639 ms of which 0 ms to minimize.
[2022-06-11 04:20:57] [INFO ] Deduced a trap composed of 5 places in 582 ms of which 1 ms to minimize.
[2022-06-11 04:20:57] [INFO ] Trap strengthening (SAT) tested/added 9/8 trap constraints in 4967 ms
[2022-06-11 04:20:57] [INFO ] After 5026ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 44 ms.
[2022-06-11 04:20:57] [INFO ] After 5346ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 9 out of 70 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 70/70 places, 726/726 transitions.
Applied a total of 0 rules in 68 ms. Remains 70 /70 variables (removed 0) and now considering 726/726 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 70/70 places, 726/726 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 70/70 places, 726/726 transitions.
Applied a total of 0 rules in 64 ms. Remains 70 /70 variables (removed 0) and now considering 726/726 (removed 0) transitions.
// Phase 1: matrix 726 rows 70 cols
[2022-06-11 04:20:58] [INFO ] Computed 13 place invariants in 6 ms
[2022-06-11 04:20:58] [INFO ] Implicit Places using invariants in 496 ms returned []
// Phase 1: matrix 726 rows 70 cols
[2022-06-11 04:20:58] [INFO ] Computed 13 place invariants in 4 ms
[2022-06-11 04:20:58] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-11 04:20:59] [INFO ] Implicit Places using invariants and state equation in 573 ms returned [61, 69]
Discarding 2 places :
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Implicit Place search using SMT with State Equation took 1075 ms to find 2 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 68/70 places, 725/726 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 67 transition count 725
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 67 transition count 725
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 4 place count 66 transition count 725
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 5 place count 66 transition count 725
Applied a total of 5 rules in 253 ms. Remains 66 /68 variables (removed 2) and now considering 725/725 (removed 0) transitions.
// Phase 1: matrix 725 rows 66 cols
[2022-06-11 04:20:59] [INFO ] Computed 11 place invariants in 5 ms
[2022-06-11 04:20:59] [INFO ] Implicit Places using invariants in 485 ms returned []
// Phase 1: matrix 725 rows 66 cols
[2022-06-11 04:20:59] [INFO ] Computed 11 place invariants in 6 ms
[2022-06-11 04:21:00] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-06-11 04:21:00] [INFO ] Implicit Places using invariants and state equation in 658 ms returned []
Implicit Place search using SMT with State Equation took 1161 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 66/70 places, 725/726 transitions.
Finished structural reductions, in 2 iterations. Remains : 66/70 places, 725/726 transitions.
Incomplete random walk after 10000 steps, including 13 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 49 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 874282 steps, run timeout after 3001 ms. (steps per millisecond=291 ) properties seen :{}
Probabilistic random walk after 874282 steps, saw 123889 distinct states, run finished after 3001 ms. (steps per millisecond=291 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 725 rows 66 cols
[2022-06-11 04:21:03] [INFO ] Computed 11 place invariants in 3 ms
[2022-06-11 04:21:03] [INFO ] After 26ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-11 04:21:03] [INFO ] [Nat]Absence check using 11 positive place invariants in 3 ms returned sat
[2022-06-11 04:21:03] [INFO ] After 234ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-11 04:21:03] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-06-11 04:21:03] [INFO ] After 25ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-11 04:21:04] [INFO ] Deduced a trap composed of 5 places in 633 ms of which 1 ms to minimize.
[2022-06-11 04:21:05] [INFO ] Deduced a trap composed of 5 places in 633 ms of which 1 ms to minimize.
[2022-06-11 04:21:05] [INFO ] Deduced a trap composed of 5 places in 599 ms of which 1 ms to minimize.
[2022-06-11 04:21:06] [INFO ] Deduced a trap composed of 5 places in 562 ms of which 1 ms to minimize.
[2022-06-11 04:21:07] [INFO ] Deduced a trap composed of 5 places in 539 ms of which 1 ms to minimize.
[2022-06-11 04:21:07] [INFO ] Deduced a trap composed of 5 places in 489 ms of which 1 ms to minimize.
[2022-06-11 04:21:08] [INFO ] Deduced a trap composed of 5 places in 472 ms of which 1 ms to minimize.
[2022-06-11 04:21:08] [INFO ] Trap strengthening (SAT) tested/added 8/7 trap constraints in 4167 ms
[2022-06-11 04:21:08] [INFO ] After 4222ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 44 ms.
[2022-06-11 04:21:08] [INFO ] After 4543ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 5 ms.
Support contains 9 out of 66 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 66/66 places, 725/725 transitions.
Applied a total of 0 rules in 76 ms. Remains 66 /66 variables (removed 0) and now considering 725/725 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 66/66 places, 725/725 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 66/66 places, 725/725 transitions.
Applied a total of 0 rules in 71 ms. Remains 66 /66 variables (removed 0) and now considering 725/725 (removed 0) transitions.
// Phase 1: matrix 725 rows 66 cols
[2022-06-11 04:21:08] [INFO ] Computed 11 place invariants in 6 ms
[2022-06-11 04:21:08] [INFO ] Implicit Places using invariants in 493 ms returned []
// Phase 1: matrix 725 rows 66 cols
[2022-06-11 04:21:08] [INFO ] Computed 11 place invariants in 5 ms
[2022-06-11 04:21:09] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-06-11 04:21:09] [INFO ] Implicit Places using invariants and state equation in 814 ms returned []
Implicit Place search using SMT with State Equation took 1315 ms to find 0 implicit places.
[2022-06-11 04:21:09] [INFO ] Redundant transitions in 112 ms returned []
// Phase 1: matrix 725 rows 66 cols
[2022-06-11 04:21:09] [INFO ] Computed 11 place invariants in 5 ms
[2022-06-11 04:21:10] [INFO ] Dead Transitions using invariants and state equation in 899 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 66/66 places, 725/725 transitions.
Applied a total of 0 rules in 65 ms. Remains 66 /66 variables (removed 0) and now considering 725/725 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 725 rows 66 cols
[2022-06-11 04:21:10] [INFO ] Computed 11 place invariants in 4 ms
[2022-06-11 04:21:10] [INFO ] After 45ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-11 04:21:10] [INFO ] [Nat]Absence check using 11 positive place invariants in 4 ms returned sat
[2022-06-11 04:21:11] [INFO ] After 351ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-11 04:21:11] [INFO ] Deduced a trap composed of 5 places in 689 ms of which 1 ms to minimize.
[2022-06-11 04:21:12] [INFO ] Deduced a trap composed of 5 places in 681 ms of which 1 ms to minimize.
[2022-06-11 04:21:13] [INFO ] Deduced a trap composed of 5 places in 567 ms of which 1 ms to minimize.
[2022-06-11 04:21:13] [INFO ] Deduced a trap composed of 5 places in 521 ms of which 1 ms to minimize.
[2022-06-11 04:21:14] [INFO ] Deduced a trap composed of 5 places in 590 ms of which 2 ms to minimize.
[2022-06-11 04:21:14] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 3230 ms
[2022-06-11 04:21:14] [INFO ] After 3617ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 40 ms.
[2022-06-11 04:21:14] [INFO ] After 3701ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-06-11 04:21:14] [INFO ] Flatten gal took : 246 ms
[2022-06-11 04:21:14] [INFO ] Flatten gal took : 229 ms
[2022-06-11 04:21:15] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1411294021359471351.gal : 55 ms
[2022-06-11 04:21:15] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6078010557783896175.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms16793453676481945944;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality1411294021359471351.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6078010557783896175.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...319
Loading property file /tmp/ReachabilityCardinality6078010557783896175.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :3 after 15
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :15 after 37
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :37 after 81
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :81 after 129
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :129 after 341
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :341 after 1471
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1471 after 6089
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :6089 after 32585
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :32585 after 195761
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :195761 after 974137
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :974137 after 1.8245e+06
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.8245e+06 after 3.53263e+06
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :3.53263e+06 after 6.01839e+06
Detected timeout of ITS tools.
[2022-06-11 04:21:30] [INFO ] Flatten gal took : 123 ms
[2022-06-11 04:21:30] [INFO ] Applying decomposition
[2022-06-11 04:21:30] [INFO ] Flatten gal took : 138 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph646474380119736986.txt' '-o' '/tmp/graph646474380119736986.bin' '-w' '/tmp/graph646474380119736986.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph646474380119736986.bin' '-l' '-1' '-v' '-w' '/tmp/graph646474380119736986.weights' '-q' '0' '-e' '0.001'
[2022-06-11 04:21:31] [INFO ] Decomposing Gal with order
[2022-06-11 04:21:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 04:21:31] [INFO ] Removed a total of 5410 redundant transitions.
[2022-06-11 04:21:31] [INFO ] Flatten gal took : 377 ms
[2022-06-11 04:21:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 27 labels/synchronizations in 114 ms.
[2022-06-11 04:21:31] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7587225953339186582.gal : 15 ms
[2022-06-11 04:21:31] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10774165382709245487.prop : 16 ms
Invoking ITS tools like this :cd /tmp/redAtoms16793453676481945944;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7587225953339186582.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10774165382709245487.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...299
Loading property file /tmp/ReachabilityCardinality10774165382709245487.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 12
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :12 after 49161
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :49161 after 1.96097e+06
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :1.96097e+06 after 4.31509e+07
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,1.64764e+08,6.37109,196236,3291,152,74593,2690,1760,2.10986e+06,95,13713,0
Total reachable state count : 164763656
Verifying 1 reachability properties.
Reachability property AtomicPropp68 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp68,2816,6.38303,196236,38,37,74593,2690,1792,2.10986e+06,102,13713,119
Successfully simplified 22 atomic propositions for a total of 15 simplifications.
[2022-06-11 04:21:38] [INFO ] Flatten gal took : 94 ms
[2022-06-11 04:21:38] [INFO ] Flatten gal took : 107 ms
[2022-06-11 04:21:38] [INFO ] Input system was already deterministic with 1201 transitions.
Support contains 74 out of 362 places (down from 85) after GAL structural reductions.
Computed a total of 63 stabilizing places and 64 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 362/362 places, 1201/1201 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 331 transition count 1170
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 331 transition count 1170
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 69 place count 324 transition count 1163
Iterating global reduction 0 with 7 rules applied. Total rules applied 76 place count 324 transition count 1163
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 77 place count 323 transition count 1162
Iterating global reduction 0 with 1 rules applied. Total rules applied 78 place count 323 transition count 1162
Applied a total of 78 rules in 58 ms. Remains 323 /362 variables (removed 39) and now considering 1162/1201 (removed 39) transitions.
// Phase 1: matrix 1162 rows 323 cols
[2022-06-11 04:21:38] [INFO ] Computed 14 place invariants in 5 ms
[2022-06-11 04:21:39] [INFO ] Implicit Places using invariants in 570 ms returned []
// Phase 1: matrix 1162 rows 323 cols
[2022-06-11 04:21:39] [INFO ] Computed 14 place invariants in 8 ms
[2022-06-11 04:21:40] [INFO ] Implicit Places using invariants and state equation in 1101 ms returned []
Implicit Place search using SMT with State Equation took 1674 ms to find 0 implicit places.
// Phase 1: matrix 1162 rows 323 cols
[2022-06-11 04:21:40] [INFO ] Computed 14 place invariants in 4 ms
[2022-06-11 04:21:42] [INFO ] Dead Transitions using invariants and state equation in 1528 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 323/362 places, 1162/1201 transitions.
Finished structural reductions, in 1 iterations. Remains : 323/362 places, 1162/1201 transitions.
[2022-06-11 04:21:42] [INFO ] Flatten gal took : 80 ms
[2022-06-11 04:21:42] [INFO ] Flatten gal took : 86 ms
[2022-06-11 04:21:42] [INFO ] Input system was already deterministic with 1162 transitions.
[2022-06-11 04:21:42] [INFO ] Flatten gal took : 89 ms
[2022-06-11 04:21:42] [INFO ] Flatten gal took : 84 ms
[2022-06-11 04:21:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality17111370276877355526.gal : 17 ms
[2022-06-11 04:21:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality9871089093468681685.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17111370276877355526.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9871089093468681685.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-11 04:22:12] [INFO ] Flatten gal took : 87 ms
[2022-06-11 04:22:12] [INFO ] Applying decomposition
[2022-06-11 04:22:12] [INFO ] Flatten gal took : 86 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15588310304107293881.txt' '-o' '/tmp/graph15588310304107293881.bin' '-w' '/tmp/graph15588310304107293881.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15588310304107293881.bin' '-l' '-1' '-v' '-w' '/tmp/graph15588310304107293881.weights' '-q' '0' '-e' '0.001'
[2022-06-11 04:22:13] [INFO ] Decomposing Gal with order
[2022-06-11 04:22:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 04:22:13] [INFO ] Removed a total of 6125 redundant transitions.
[2022-06-11 04:22:13] [INFO ] Flatten gal took : 375 ms
[2022-06-11 04:22:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 67 labels/synchronizations in 43 ms.
[2022-06-11 04:22:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality2890645924135472761.gal : 7 ms
[2022-06-11 04:22:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality9462276616344435293.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2890645924135472761.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9462276616344435293.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 362/362 places, 1201/1201 transitions.
Graph (trivial) has 346 edges and 362 vertex of which 4 / 362 are part of one of the 2 SCC in 1 ms
Free SCC test removed 2 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 152 transitions
Trivial Post-agglo rules discarded 152 transitions
Performed 152 trivial Post agglomeration. Transition count delta: 152
Iterating post reduction 0 with 152 rules applied. Total rules applied 153 place count 359 transition count 1046
Reduce places removed 152 places and 0 transitions.
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 1 with 205 rules applied. Total rules applied 358 place count 207 transition count 993
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 2 with 31 rules applied. Total rules applied 389 place count 176 transition count 993
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 7 Pre rules applied. Total rules applied 389 place count 176 transition count 986
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 403 place count 169 transition count 986
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 422 place count 150 transition count 967
Iterating global reduction 3 with 19 rules applied. Total rules applied 441 place count 150 transition count 967
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 445 place count 146 transition count 939
Iterating global reduction 3 with 4 rules applied. Total rules applied 449 place count 146 transition count 939
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 3 with 6 rules applied. Total rules applied 455 place count 146 transition count 933
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 458 place count 143 transition count 933
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 5 with 102 rules applied. Total rules applied 560 place count 92 transition count 882
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 575 place count 77 transition count 738
Iterating global reduction 5 with 15 rules applied. Total rules applied 590 place count 77 transition count 738
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 5 with 12 rules applied. Total rules applied 602 place count 77 transition count 726
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 608 place count 71 transition count 726
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 609 place count 71 transition count 725
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 611 place count 69 transition count 723
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 612 place count 68 transition count 723
Applied a total of 612 rules in 333 ms. Remains 68 /362 variables (removed 294) and now considering 723/1201 (removed 478) transitions.
// Phase 1: matrix 723 rows 68 cols
[2022-06-11 04:22:44] [INFO ] Computed 12 place invariants in 4 ms
[2022-06-11 04:22:44] [INFO ] Implicit Places using invariants in 452 ms returned []
// Phase 1: matrix 723 rows 68 cols
[2022-06-11 04:22:44] [INFO ] Computed 12 place invariants in 4 ms
[2022-06-11 04:22:45] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-11 04:22:45] [INFO ] Implicit Places using invariants and state equation in 731 ms returned [61, 67]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1191 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 66/362 places, 723/1201 transitions.
Applied a total of 0 rules in 61 ms. Remains 66 /66 variables (removed 0) and now considering 723/723 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 66/362 places, 723/1201 transitions.
[2022-06-11 04:22:45] [INFO ] Flatten gal took : 102 ms
[2022-06-11 04:22:45] [INFO ] Flatten gal took : 107 ms
[2022-06-11 04:22:46] [INFO ] Input system was already deterministic with 723 transitions.
[2022-06-11 04:22:46] [INFO ] Flatten gal took : 106 ms
[2022-06-11 04:22:46] [INFO ] Flatten gal took : 107 ms
[2022-06-11 04:22:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality6787014776195988010.gal : 18 ms
[2022-06-11 04:22:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality18003521272532347613.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6787014776195988010.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18003521272532347613.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.87822e+08,18.4196,308600,2,9864,5,636914,6,0,985,676175,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-06-11 04:23:16] [INFO ] Flatten gal took : 122 ms
[2022-06-11 04:23:16] [INFO ] Applying decomposition
[2022-06-11 04:23:16] [INFO ] Flatten gal took : 199 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11231112055217860638.txt' '-o' '/tmp/graph11231112055217860638.bin' '-w' '/tmp/graph11231112055217860638.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11231112055217860638.bin' '-l' '-1' '-v' '-w' '/tmp/graph11231112055217860638.weights' '-q' '0' '-e' '0.001'
[2022-06-11 04:23:17] [INFO ] Decomposing Gal with order
[2022-06-11 04:23:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 04:23:17] [INFO ] Removed a total of 5398 redundant transitions.
[2022-06-11 04:23:17] [INFO ] Flatten gal took : 236 ms
[2022-06-11 04:23:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 36 ms.
[2022-06-11 04:23:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality9778157608157994850.gal : 8 ms
[2022-06-11 04:23:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality662179077260924075.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9778157608157994850.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality662179077260924075.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.87822e+08,2.86983,86060,3370,102,83748,1870,1706,676461,80,10815,0
Converting to forward existential form...Done !
original formula: EG((u20.p324==0))
=> equivalent forward existential formula: [FwdG(Init,(u20.p324==0))] != FALSE
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found a local SCC at level 11
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 362/362 places, 1201/1201 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 327 transition count 1166
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 327 transition count 1166
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 77 place count 320 transition count 1159
Iterating global reduction 0 with 7 rules applied. Total rules applied 84 place count 320 transition count 1159
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 85 place count 319 transition count 1158
Iterating global reduction 0 with 1 rules applied. Total rules applied 86 place count 319 transition count 1158
Applied a total of 86 rules in 42 ms. Remains 319 /362 variables (removed 43) and now considering 1158/1201 (removed 43) transitions.
// Phase 1: matrix 1158 rows 319 cols
[2022-06-11 04:23:47] [INFO ] Computed 14 place invariants in 5 ms
[2022-06-11 04:23:48] [INFO ] Implicit Places using invariants in 454 ms returned []
// Phase 1: matrix 1158 rows 319 cols
[2022-06-11 04:23:48] [INFO ] Computed 14 place invariants in 8 ms
[2022-06-11 04:23:49] [INFO ] Implicit Places using invariants and state equation in 1461 ms returned []
Implicit Place search using SMT with State Equation took 1917 ms to find 0 implicit places.
// Phase 1: matrix 1158 rows 319 cols
[2022-06-11 04:23:49] [INFO ] Computed 14 place invariants in 4 ms
[2022-06-11 04:23:51] [INFO ] Dead Transitions using invariants and state equation in 1447 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 319/362 places, 1158/1201 transitions.
Finished structural reductions, in 1 iterations. Remains : 319/362 places, 1158/1201 transitions.
[2022-06-11 04:23:51] [INFO ] Flatten gal took : 150 ms
[2022-06-11 04:23:51] [INFO ] Flatten gal took : 146 ms
[2022-06-11 04:23:51] [INFO ] Input system was already deterministic with 1158 transitions.
[2022-06-11 04:23:51] [INFO ] Flatten gal took : 134 ms
[2022-06-11 04:23:51] [INFO ] Flatten gal took : 135 ms
[2022-06-11 04:23:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality4498999963065020996.gal : 16 ms
[2022-06-11 04:23:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality17701719038477120831.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4498999963065020996.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17701719038477120831.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-11 04:24:22] [INFO ] Flatten gal took : 85 ms
[2022-06-11 04:24:22] [INFO ] Applying decomposition
[2022-06-11 04:24:22] [INFO ] Flatten gal took : 108 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4284063118828591939.txt' '-o' '/tmp/graph4284063118828591939.bin' '-w' '/tmp/graph4284063118828591939.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4284063118828591939.bin' '-l' '-1' '-v' '-w' '/tmp/graph4284063118828591939.weights' '-q' '0' '-e' '0.001'
[2022-06-11 04:24:22] [INFO ] Decomposing Gal with order
[2022-06-11 04:24:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 04:24:22] [INFO ] Removed a total of 6017 redundant transitions.
[2022-06-11 04:24:22] [INFO ] Flatten gal took : 279 ms
[2022-06-11 04:24:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 42 ms.
[2022-06-11 04:24:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality12667623682268294941.gal : 7 ms
[2022-06-11 04:24:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality9173793574626651608.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12667623682268294941.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9173793574626651608.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 362/362 places, 1201/1201 transitions.
Graph (trivial) has 346 edges and 362 vertex of which 4 / 362 are part of one of the 2 SCC in 1 ms
Free SCC test removed 2 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 151 transitions
Trivial Post-agglo rules discarded 151 transitions
Performed 151 trivial Post agglomeration. Transition count delta: 151
Iterating post reduction 0 with 151 rules applied. Total rules applied 152 place count 359 transition count 1047
Reduce places removed 151 places and 0 transitions.
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 1 with 204 rules applied. Total rules applied 356 place count 208 transition count 994
Reduce places removed 31 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 32 rules applied. Total rules applied 388 place count 177 transition count 993
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 389 place count 176 transition count 993
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 7 Pre rules applied. Total rules applied 389 place count 176 transition count 986
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 403 place count 169 transition count 986
Discarding 19 places :
Symmetric choice reduction at 4 with 19 rule applications. Total rules 422 place count 150 transition count 967
Iterating global reduction 4 with 19 rules applied. Total rules applied 441 place count 150 transition count 967
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 441 place count 150 transition count 966
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 443 place count 149 transition count 966
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 447 place count 145 transition count 938
Iterating global reduction 4 with 4 rules applied. Total rules applied 451 place count 145 transition count 938
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 4 with 6 rules applied. Total rules applied 457 place count 145 transition count 932
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 460 place count 142 transition count 932
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 1 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 6 with 98 rules applied. Total rules applied 558 place count 93 transition count 883
Discarding 15 places :
Symmetric choice reduction at 6 with 15 rule applications. Total rules 573 place count 78 transition count 739
Iterating global reduction 6 with 15 rules applied. Total rules applied 588 place count 78 transition count 739
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 6 with 12 rules applied. Total rules applied 600 place count 78 transition count 727
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 606 place count 72 transition count 727
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 607 place count 72 transition count 726
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 609 place count 70 transition count 724
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 610 place count 69 transition count 724
Applied a total of 610 rules in 489 ms. Remains 69 /362 variables (removed 293) and now considering 724/1201 (removed 477) transitions.
// Phase 1: matrix 724 rows 69 cols
[2022-06-11 04:24:53] [INFO ] Computed 12 place invariants in 6 ms
[2022-06-11 04:24:53] [INFO ] Implicit Places using invariants in 375 ms returned []
// Phase 1: matrix 724 rows 69 cols
[2022-06-11 04:24:53] [INFO ] Computed 12 place invariants in 5 ms
[2022-06-11 04:24:54] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-11 04:24:54] [INFO ] Implicit Places using invariants and state equation in 735 ms returned [62, 68]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1118 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 67/362 places, 724/1201 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 67 transition count 723
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 66 transition count 723
Applied a total of 2 rules in 76 ms. Remains 66 /67 variables (removed 1) and now considering 723/724 (removed 1) transitions.
// Phase 1: matrix 723 rows 66 cols
[2022-06-11 04:24:54] [INFO ] Computed 10 place invariants in 10 ms
[2022-06-11 04:24:55] [INFO ] Implicit Places using invariants in 526 ms returned []
// Phase 1: matrix 723 rows 66 cols
[2022-06-11 04:24:55] [INFO ] Computed 10 place invariants in 7 ms
[2022-06-11 04:24:55] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-11 04:24:55] [INFO ] Implicit Places using invariants and state equation in 766 ms returned []
Implicit Place search using SMT with State Equation took 1295 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 66/362 places, 723/1201 transitions.
Finished structural reductions, in 2 iterations. Remains : 66/362 places, 723/1201 transitions.
[2022-06-11 04:24:56] [INFO ] Flatten gal took : 184 ms
[2022-06-11 04:24:56] [INFO ] Flatten gal took : 147 ms
[2022-06-11 04:24:56] [INFO ] Input system was already deterministic with 723 transitions.
[2022-06-11 04:24:56] [INFO ] Flatten gal took : 100 ms
[2022-06-11 04:24:56] [INFO ] Flatten gal took : 100 ms
[2022-06-11 04:24:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality404936653539424717.gal : 9 ms
[2022-06-11 04:24:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality8892661318823490515.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality404936653539424717.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8892661318823490515.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.74151e+08,22.843,432892,2,11238,5,959687,6,0,984,934406,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-06-11 04:25:26] [INFO ] Flatten gal took : 105 ms
[2022-06-11 04:25:26] [INFO ] Applying decomposition
[2022-06-11 04:25:26] [INFO ] Flatten gal took : 104 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11145300522393414717.txt' '-o' '/tmp/graph11145300522393414717.bin' '-w' '/tmp/graph11145300522393414717.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11145300522393414717.bin' '-l' '-1' '-v' '-w' '/tmp/graph11145300522393414717.weights' '-q' '0' '-e' '0.001'
[2022-06-11 04:25:27] [INFO ] Decomposing Gal with order
[2022-06-11 04:25:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 04:25:27] [INFO ] Removed a total of 5399 redundant transitions.
[2022-06-11 04:25:27] [INFO ] Flatten gal took : 132 ms
[2022-06-11 04:25:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 26 ms.
[2022-06-11 04:25:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality1807137477428141159.gal : 9 ms
[2022-06-11 04:25:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality3270309300769013795.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1807137477428141159.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3270309300769013795.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.74151e+08,4.78179,139688,3432,107,92032,1336,1724,1.38385e+06,80,7970,0
Converting to forward existential form...Done !
original formula: EF(AG((u9.p167==1)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((u9.p167==1)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t5, t46, t47, t48, t49, t50, t51, t52, t53, t54, t55, t56, t57, t58, t59, t60, t61, t62, t63,...3422
(forward)formula 0,0,10.0916,199940,1,0,195279,1336,16273,1.76151e+06,382,7970,635384
FORMULA AutonomousCar-PT-09b-CTLCardinality-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 362/362 places, 1201/1201 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 329 transition count 1168
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 329 transition count 1168
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 73 place count 322 transition count 1161
Iterating global reduction 0 with 7 rules applied. Total rules applied 80 place count 322 transition count 1161
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 81 place count 321 transition count 1160
Iterating global reduction 0 with 1 rules applied. Total rules applied 82 place count 321 transition count 1160
Applied a total of 82 rules in 35 ms. Remains 321 /362 variables (removed 41) and now considering 1160/1201 (removed 41) transitions.
// Phase 1: matrix 1160 rows 321 cols
[2022-06-11 04:25:37] [INFO ] Computed 14 place invariants in 10 ms
[2022-06-11 04:25:38] [INFO ] Implicit Places using invariants in 593 ms returned []
// Phase 1: matrix 1160 rows 321 cols
[2022-06-11 04:25:38] [INFO ] Computed 14 place invariants in 8 ms
[2022-06-11 04:25:39] [INFO ] Implicit Places using invariants and state equation in 1189 ms returned []
Implicit Place search using SMT with State Equation took 1784 ms to find 0 implicit places.
// Phase 1: matrix 1160 rows 321 cols
[2022-06-11 04:25:39] [INFO ] Computed 14 place invariants in 7 ms
[2022-06-11 04:25:40] [INFO ] Dead Transitions using invariants and state equation in 1258 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 321/362 places, 1160/1201 transitions.
Finished structural reductions, in 1 iterations. Remains : 321/362 places, 1160/1201 transitions.
[2022-06-11 04:25:40] [INFO ] Flatten gal took : 80 ms
[2022-06-11 04:25:40] [INFO ] Flatten gal took : 101 ms
[2022-06-11 04:25:41] [INFO ] Input system was already deterministic with 1160 transitions.
[2022-06-11 04:25:41] [INFO ] Flatten gal took : 88 ms
[2022-06-11 04:25:41] [INFO ] Flatten gal took : 88 ms
[2022-06-11 04:25:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality10545870696547775081.gal : 12 ms
[2022-06-11 04:25:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality8284936730600011926.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10545870696547775081.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8284936730600011926.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-11 04:26:11] [INFO ] Flatten gal took : 86 ms
[2022-06-11 04:26:11] [INFO ] Applying decomposition
[2022-06-11 04:26:11] [INFO ] Flatten gal took : 88 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13541856814334886250.txt' '-o' '/tmp/graph13541856814334886250.bin' '-w' '/tmp/graph13541856814334886250.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13541856814334886250.bin' '-l' '-1' '-v' '-w' '/tmp/graph13541856814334886250.weights' '-q' '0' '-e' '0.001'
[2022-06-11 04:26:11] [INFO ] Decomposing Gal with order
[2022-06-11 04:26:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 04:26:12] [INFO ] Removed a total of 6084 redundant transitions.
[2022-06-11 04:26:12] [INFO ] Flatten gal took : 287 ms
[2022-06-11 04:26:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 65 labels/synchronizations in 41 ms.
[2022-06-11 04:26:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality4870726576346800289.gal : 6 ms
[2022-06-11 04:26:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality7179901082376476012.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4870726576346800289.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7179901082376476012.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 362/362 places, 1201/1201 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 328 transition count 1167
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 328 transition count 1167
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 75 place count 321 transition count 1160
Iterating global reduction 0 with 7 rules applied. Total rules applied 82 place count 321 transition count 1160
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 83 place count 320 transition count 1159
Iterating global reduction 0 with 1 rules applied. Total rules applied 84 place count 320 transition count 1159
Applied a total of 84 rules in 34 ms. Remains 320 /362 variables (removed 42) and now considering 1159/1201 (removed 42) transitions.
// Phase 1: matrix 1159 rows 320 cols
[2022-06-11 04:26:42] [INFO ] Computed 14 place invariants in 15 ms
[2022-06-11 04:26:43] [INFO ] Implicit Places using invariants in 692 ms returned []
// Phase 1: matrix 1159 rows 320 cols
[2022-06-11 04:26:43] [INFO ] Computed 14 place invariants in 10 ms
[2022-06-11 04:26:44] [INFO ] Implicit Places using invariants and state equation in 1577 ms returned []
Implicit Place search using SMT with State Equation took 2272 ms to find 0 implicit places.
// Phase 1: matrix 1159 rows 320 cols
[2022-06-11 04:26:44] [INFO ] Computed 14 place invariants in 11 ms
[2022-06-11 04:26:46] [INFO ] Dead Transitions using invariants and state equation in 1308 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 320/362 places, 1159/1201 transitions.
Finished structural reductions, in 1 iterations. Remains : 320/362 places, 1159/1201 transitions.
[2022-06-11 04:26:46] [INFO ] Flatten gal took : 80 ms
[2022-06-11 04:26:46] [INFO ] Flatten gal took : 87 ms
[2022-06-11 04:26:46] [INFO ] Input system was already deterministic with 1159 transitions.
[2022-06-11 04:26:46] [INFO ] Flatten gal took : 105 ms
[2022-06-11 04:26:46] [INFO ] Flatten gal took : 133 ms
[2022-06-11 04:26:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality14632706195917132106.gal : 42 ms
[2022-06-11 04:26:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality7522682150698089779.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14632706195917132106.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7522682150698089779.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-11 04:27:16] [INFO ] Flatten gal took : 86 ms
[2022-06-11 04:27:16] [INFO ] Applying decomposition
[2022-06-11 04:27:16] [INFO ] Flatten gal took : 88 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7163510634417035720.txt' '-o' '/tmp/graph7163510634417035720.bin' '-w' '/tmp/graph7163510634417035720.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7163510634417035720.bin' '-l' '-1' '-v' '-w' '/tmp/graph7163510634417035720.weights' '-q' '0' '-e' '0.001'
[2022-06-11 04:27:17] [INFO ] Decomposing Gal with order
[2022-06-11 04:27:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 04:27:17] [INFO ] Removed a total of 5999 redundant transitions.
[2022-06-11 04:27:17] [INFO ] Flatten gal took : 290 ms
[2022-06-11 04:27:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 56 labels/synchronizations in 41 ms.
[2022-06-11 04:27:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality10376618574244133362.gal : 12 ms
[2022-06-11 04:27:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality17000574993131458898.ctl : 77 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10376618574244133362.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17000574993131458898.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 362/362 places, 1201/1201 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 328 transition count 1167
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 328 transition count 1167
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 75 place count 321 transition count 1160
Iterating global reduction 0 with 7 rules applied. Total rules applied 82 place count 321 transition count 1160
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 83 place count 320 transition count 1159
Iterating global reduction 0 with 1 rules applied. Total rules applied 84 place count 320 transition count 1159
Applied a total of 84 rules in 35 ms. Remains 320 /362 variables (removed 42) and now considering 1159/1201 (removed 42) transitions.
// Phase 1: matrix 1159 rows 320 cols
[2022-06-11 04:27:47] [INFO ] Computed 14 place invariants in 4 ms
[2022-06-11 04:27:48] [INFO ] Implicit Places using invariants in 698 ms returned []
// Phase 1: matrix 1159 rows 320 cols
[2022-06-11 04:27:48] [INFO ] Computed 14 place invariants in 7 ms
[2022-06-11 04:27:50] [INFO ] Implicit Places using invariants and state equation in 1608 ms returned []
Implicit Place search using SMT with State Equation took 2318 ms to find 0 implicit places.
// Phase 1: matrix 1159 rows 320 cols
[2022-06-11 04:27:50] [INFO ] Computed 14 place invariants in 7 ms
[2022-06-11 04:27:51] [INFO ] Dead Transitions using invariants and state equation in 1142 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 320/362 places, 1159/1201 transitions.
Finished structural reductions, in 1 iterations. Remains : 320/362 places, 1159/1201 transitions.
[2022-06-11 04:27:51] [INFO ] Flatten gal took : 79 ms
[2022-06-11 04:27:51] [INFO ] Flatten gal took : 143 ms
[2022-06-11 04:27:51] [INFO ] Input system was already deterministic with 1159 transitions.
[2022-06-11 04:27:52] [INFO ] Flatten gal took : 140 ms
[2022-06-11 04:27:52] [INFO ] Flatten gal took : 135 ms
[2022-06-11 04:27:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality2683921982464340278.gal : 17 ms
[2022-06-11 04:27:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality17047107130754151375.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2683921982464340278.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17047107130754151375.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-11 04:28:22] [INFO ] Flatten gal took : 85 ms
[2022-06-11 04:28:22] [INFO ] Applying decomposition
[2022-06-11 04:28:22] [INFO ] Flatten gal took : 85 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7307852750647530365.txt' '-o' '/tmp/graph7307852750647530365.bin' '-w' '/tmp/graph7307852750647530365.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7307852750647530365.bin' '-l' '-1' '-v' '-w' '/tmp/graph7307852750647530365.weights' '-q' '0' '-e' '0.001'
[2022-06-11 04:28:22] [INFO ] Decomposing Gal with order
[2022-06-11 04:28:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 04:28:22] [INFO ] Removed a total of 6166 redundant transitions.
[2022-06-11 04:28:22] [INFO ] Flatten gal took : 158 ms
[2022-06-11 04:28:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 23 ms.
[2022-06-11 04:28:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality3135891394124217466.gal : 4 ms
[2022-06-11 04:28:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality12887245084111438058.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3135891394124217466.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12887245084111438058.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 362/362 places, 1201/1201 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 327 transition count 1166
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 327 transition count 1166
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 77 place count 320 transition count 1159
Iterating global reduction 0 with 7 rules applied. Total rules applied 84 place count 320 transition count 1159
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 85 place count 319 transition count 1158
Iterating global reduction 0 with 1 rules applied. Total rules applied 86 place count 319 transition count 1158
Applied a total of 86 rules in 35 ms. Remains 319 /362 variables (removed 43) and now considering 1158/1201 (removed 43) transitions.
// Phase 1: matrix 1158 rows 319 cols
[2022-06-11 04:28:53] [INFO ] Computed 14 place invariants in 5 ms
[2022-06-11 04:28:53] [INFO ] Implicit Places using invariants in 422 ms returned []
// Phase 1: matrix 1158 rows 319 cols
[2022-06-11 04:28:53] [INFO ] Computed 14 place invariants in 6 ms
[2022-06-11 04:28:54] [INFO ] Implicit Places using invariants and state equation in 1365 ms returned []
Implicit Place search using SMT with State Equation took 1789 ms to find 0 implicit places.
// Phase 1: matrix 1158 rows 319 cols
[2022-06-11 04:28:54] [INFO ] Computed 14 place invariants in 7 ms
[2022-06-11 04:28:55] [INFO ] Dead Transitions using invariants and state equation in 1116 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 319/362 places, 1158/1201 transitions.
Finished structural reductions, in 1 iterations. Remains : 319/362 places, 1158/1201 transitions.
[2022-06-11 04:28:56] [INFO ] Flatten gal took : 78 ms
[2022-06-11 04:28:56] [INFO ] Flatten gal took : 105 ms
[2022-06-11 04:28:56] [INFO ] Input system was already deterministic with 1158 transitions.
[2022-06-11 04:28:56] [INFO ] Flatten gal took : 85 ms
[2022-06-11 04:28:56] [INFO ] Flatten gal took : 86 ms
[2022-06-11 04:28:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality3738613013006361426.gal : 15 ms
[2022-06-11 04:28:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality11233792286046098288.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3738613013006361426.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11233792286046098288.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-11 04:29:26] [INFO ] Flatten gal took : 86 ms
[2022-06-11 04:29:26] [INFO ] Applying decomposition
[2022-06-11 04:29:26] [INFO ] Flatten gal took : 85 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph269557126879694507.txt' '-o' '/tmp/graph269557126879694507.bin' '-w' '/tmp/graph269557126879694507.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph269557126879694507.bin' '-l' '-1' '-v' '-w' '/tmp/graph269557126879694507.weights' '-q' '0' '-e' '0.001'
[2022-06-11 04:29:27] [INFO ] Decomposing Gal with order
[2022-06-11 04:29:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 04:29:27] [INFO ] Removed a total of 6099 redundant transitions.
[2022-06-11 04:29:27] [INFO ] Flatten gal took : 275 ms
[2022-06-11 04:29:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 58 labels/synchronizations in 38 ms.
[2022-06-11 04:29:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality2309494567539005358.gal : 11 ms
[2022-06-11 04:29:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality10101054289649744115.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2309494567539005358.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10101054289649744115.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 362/362 places, 1201/1201 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 333 transition count 1172
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 333 transition count 1172
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 64 place count 327 transition count 1166
Iterating global reduction 0 with 6 rules applied. Total rules applied 70 place count 327 transition count 1166
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 71 place count 326 transition count 1165
Iterating global reduction 0 with 1 rules applied. Total rules applied 72 place count 326 transition count 1165
Applied a total of 72 rules in 36 ms. Remains 326 /362 variables (removed 36) and now considering 1165/1201 (removed 36) transitions.
// Phase 1: matrix 1165 rows 326 cols
[2022-06-11 04:29:57] [INFO ] Computed 14 place invariants in 5 ms
[2022-06-11 04:29:58] [INFO ] Implicit Places using invariants in 416 ms returned []
// Phase 1: matrix 1165 rows 326 cols
[2022-06-11 04:29:58] [INFO ] Computed 14 place invariants in 5 ms
[2022-06-11 04:29:59] [INFO ] Implicit Places using invariants and state equation in 1510 ms returned []
Implicit Place search using SMT with State Equation took 1928 ms to find 0 implicit places.
// Phase 1: matrix 1165 rows 326 cols
[2022-06-11 04:29:59] [INFO ] Computed 14 place invariants in 5 ms
[2022-06-11 04:30:00] [INFO ] Dead Transitions using invariants and state equation in 1095 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 326/362 places, 1165/1201 transitions.
Finished structural reductions, in 1 iterations. Remains : 326/362 places, 1165/1201 transitions.
[2022-06-11 04:30:00] [INFO ] Flatten gal took : 78 ms
[2022-06-11 04:30:00] [INFO ] Flatten gal took : 86 ms
[2022-06-11 04:30:00] [INFO ] Input system was already deterministic with 1165 transitions.
[2022-06-11 04:30:01] [INFO ] Flatten gal took : 85 ms
[2022-06-11 04:30:01] [INFO ] Flatten gal took : 85 ms
[2022-06-11 04:30:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality9651716710925342056.gal : 11 ms
[2022-06-11 04:30:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality16756462517895738958.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9651716710925342056.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16756462517895738958.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-11 04:30:31] [INFO ] Flatten gal took : 109 ms
[2022-06-11 04:30:31] [INFO ] Applying decomposition
[2022-06-11 04:30:31] [INFO ] Flatten gal took : 84 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16145917681111453861.txt' '-o' '/tmp/graph16145917681111453861.bin' '-w' '/tmp/graph16145917681111453861.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16145917681111453861.bin' '-l' '-1' '-v' '-w' '/tmp/graph16145917681111453861.weights' '-q' '0' '-e' '0.001'
[2022-06-11 04:30:31] [INFO ] Decomposing Gal with order
[2022-06-11 04:30:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 04:30:32] [INFO ] Removed a total of 5992 redundant transitions.
[2022-06-11 04:30:32] [INFO ] Flatten gal took : 288 ms
[2022-06-11 04:30:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 63 labels/synchronizations in 34 ms.
[2022-06-11 04:30:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality17002218220313357653.gal : 7 ms
[2022-06-11 04:30:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality17474021389209913227.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17002218220313357653.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17474021389209913227.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 362/362 places, 1201/1201 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 327 transition count 1166
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 327 transition count 1166
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 77 place count 320 transition count 1159
Iterating global reduction 0 with 7 rules applied. Total rules applied 84 place count 320 transition count 1159
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 85 place count 319 transition count 1158
Iterating global reduction 0 with 1 rules applied. Total rules applied 86 place count 319 transition count 1158
Applied a total of 86 rules in 36 ms. Remains 319 /362 variables (removed 43) and now considering 1158/1201 (removed 43) transitions.
// Phase 1: matrix 1158 rows 319 cols
[2022-06-11 04:31:02] [INFO ] Computed 14 place invariants in 5 ms
[2022-06-11 04:31:02] [INFO ] Implicit Places using invariants in 605 ms returned []
// Phase 1: matrix 1158 rows 319 cols
[2022-06-11 04:31:02] [INFO ] Computed 14 place invariants in 7 ms
[2022-06-11 04:31:04] [INFO ] Implicit Places using invariants and state equation in 1383 ms returned []
Implicit Place search using SMT with State Equation took 1998 ms to find 0 implicit places.
// Phase 1: matrix 1158 rows 319 cols
[2022-06-11 04:31:04] [INFO ] Computed 14 place invariants in 7 ms
[2022-06-11 04:31:05] [INFO ] Dead Transitions using invariants and state equation in 1286 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 319/362 places, 1158/1201 transitions.
Finished structural reductions, in 1 iterations. Remains : 319/362 places, 1158/1201 transitions.
[2022-06-11 04:31:05] [INFO ] Flatten gal took : 78 ms
[2022-06-11 04:31:05] [INFO ] Flatten gal took : 87 ms
[2022-06-11 04:31:05] [INFO ] Input system was already deterministic with 1158 transitions.
[2022-06-11 04:31:06] [INFO ] Flatten gal took : 85 ms
[2022-06-11 04:31:06] [INFO ] Flatten gal took : 85 ms
[2022-06-11 04:31:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality16872128728229500418.gal : 12 ms
[2022-06-11 04:31:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality17756577792348088404.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16872128728229500418.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17756577792348088404.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-11 04:31:36] [INFO ] Flatten gal took : 85 ms
[2022-06-11 04:31:36] [INFO ] Applying decomposition
[2022-06-11 04:31:36] [INFO ] Flatten gal took : 85 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6221817008721350830.txt' '-o' '/tmp/graph6221817008721350830.bin' '-w' '/tmp/graph6221817008721350830.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6221817008721350830.bin' '-l' '-1' '-v' '-w' '/tmp/graph6221817008721350830.weights' '-q' '0' '-e' '0.001'
[2022-06-11 04:31:36] [INFO ] Decomposing Gal with order
[2022-06-11 04:31:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 04:31:36] [INFO ] Removed a total of 6096 redundant transitions.
[2022-06-11 04:31:36] [INFO ] Flatten gal took : 176 ms
[2022-06-11 04:31:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 84 labels/synchronizations in 19 ms.
[2022-06-11 04:31:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality13352347767960772989.gal : 4 ms
[2022-06-11 04:31:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality231837441585500929.ctl : 22 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13352347767960772989.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality231837441585500929.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 362/362 places, 1201/1201 transitions.
Graph (trivial) has 341 edges and 362 vertex of which 4 / 362 are part of one of the 2 SCC in 1 ms
Free SCC test removed 2 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 148 transitions
Trivial Post-agglo rules discarded 148 transitions
Performed 148 trivial Post agglomeration. Transition count delta: 148
Iterating post reduction 0 with 148 rules applied. Total rules applied 149 place count 359 transition count 1050
Reduce places removed 148 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 1 with 199 rules applied. Total rules applied 348 place count 211 transition count 999
Reduce places removed 30 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 32 rules applied. Total rules applied 380 place count 181 transition count 997
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 4 rules applied. Total rules applied 384 place count 179 transition count 995
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 385 place count 178 transition count 995
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 7 Pre rules applied. Total rules applied 385 place count 178 transition count 988
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 5 with 14 rules applied. Total rules applied 399 place count 171 transition count 988
Discarding 20 places :
Symmetric choice reduction at 5 with 20 rule applications. Total rules 419 place count 151 transition count 968
Iterating global reduction 5 with 20 rules applied. Total rules applied 439 place count 151 transition count 968
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 439 place count 151 transition count 967
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 441 place count 150 transition count 967
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 445 place count 146 transition count 939
Iterating global reduction 5 with 4 rules applied. Total rules applied 449 place count 146 transition count 939
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 5 with 6 rules applied. Total rules applied 455 place count 146 transition count 933
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 458 place count 143 transition count 933
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 0 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 7 with 100 rules applied. Total rules applied 558 place count 93 transition count 883
Discarding 15 places :
Symmetric choice reduction at 7 with 15 rule applications. Total rules 573 place count 78 transition count 739
Iterating global reduction 7 with 15 rules applied. Total rules applied 588 place count 78 transition count 739
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 7 with 11 rules applied. Total rules applied 599 place count 78 transition count 728
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 604 place count 73 transition count 728
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 605 place count 73 transition count 727
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 607 place count 71 transition count 725
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 608 place count 70 transition count 725
Applied a total of 608 rules in 226 ms. Remains 70 /362 variables (removed 292) and now considering 725/1201 (removed 476) transitions.
// Phase 1: matrix 725 rows 70 cols
[2022-06-11 04:32:07] [INFO ] Computed 12 place invariants in 4 ms
[2022-06-11 04:32:07] [INFO ] Implicit Places using invariants in 325 ms returned []
// Phase 1: matrix 725 rows 70 cols
[2022-06-11 04:32:07] [INFO ] Computed 12 place invariants in 10 ms
[2022-06-11 04:32:07] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-11 04:32:08] [INFO ] Implicit Places using invariants and state equation in 882 ms returned [63, 69]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1211 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 68/362 places, 725/1201 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 68 transition count 724
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 67 transition count 724
Applied a total of 2 rules in 98 ms. Remains 67 /68 variables (removed 1) and now considering 724/725 (removed 1) transitions.
// Phase 1: matrix 724 rows 67 cols
[2022-06-11 04:32:08] [INFO ] Computed 10 place invariants in 6 ms
[2022-06-11 04:32:09] [INFO ] Implicit Places using invariants in 509 ms returned []
// Phase 1: matrix 724 rows 67 cols
[2022-06-11 04:32:09] [INFO ] Computed 10 place invariants in 6 ms
[2022-06-11 04:32:09] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-11 04:32:09] [INFO ] Implicit Places using invariants and state equation in 824 ms returned []
Implicit Place search using SMT with State Equation took 1336 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 67/362 places, 724/1201 transitions.
Finished structural reductions, in 2 iterations. Remains : 67/362 places, 724/1201 transitions.
[2022-06-11 04:32:10] [INFO ] Flatten gal took : 155 ms
[2022-06-11 04:32:10] [INFO ] Flatten gal took : 165 ms
[2022-06-11 04:32:10] [INFO ] Input system was already deterministic with 724 transitions.
[2022-06-11 04:32:10] [INFO ] Flatten gal took : 137 ms
[2022-06-11 04:32:10] [INFO ] Flatten gal took : 97 ms
[2022-06-11 04:32:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality18422686248914408230.gal : 9 ms
[2022-06-11 04:32:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality1227697206137742872.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18422686248914408230.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1227697206137742872.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.59901e+08,18.7566,356656,2,11826,5,788356,6,0,990,739265,0
Converting to forward existential form...Done !
original formula: EG(EF(((p99==0)||(p216==1))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U ((p99==0)||(p216==1))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t3, t4, t5, t6, t8, t10, t12, t14, t16, t18, t20, t22, t24, t26, t28, t30, t32, t34, t37,...3286
Detected timeout of ITS tools.
[2022-06-11 04:32:40] [INFO ] Flatten gal took : 96 ms
[2022-06-11 04:32:40] [INFO ] Applying decomposition
[2022-06-11 04:32:40] [INFO ] Flatten gal took : 95 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5344427151948686117.txt' '-o' '/tmp/graph5344427151948686117.bin' '-w' '/tmp/graph5344427151948686117.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5344427151948686117.bin' '-l' '-1' '-v' '-w' '/tmp/graph5344427151948686117.weights' '-q' '0' '-e' '0.001'
[2022-06-11 04:32:41] [INFO ] Decomposing Gal with order
[2022-06-11 04:32:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 04:32:41] [INFO ] Removed a total of 5399 redundant transitions.
[2022-06-11 04:32:41] [INFO ] Flatten gal took : 121 ms
[2022-06-11 04:32:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 21 ms.
[2022-06-11 04:32:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality3787705323632017103.gal : 5 ms
[2022-06-11 04:32:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality12042613474104934501.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3787705323632017103.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12042613474104934501.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.59901e+08,2.5836,85616,3382,102,84816,1696,1714,687517,79,8837,0
Converting to forward existential form...Done !
original formula: EG(EF(((i2.u3.p99==0)||(u12.p216==1))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U ((i2.u3.p99==0)||(u12.p216==1))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t5, t48, t49, t50, t51, t52, t53, t54, t55, t56, t57, t58, t59, t60, t61, t62, t63, t64, t65,...3406
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 362/362 places, 1201/1201 transitions.
Graph (trivial) has 347 edges and 362 vertex of which 4 / 362 are part of one of the 2 SCC in 0 ms
Free SCC test removed 2 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 152 transitions
Trivial Post-agglo rules discarded 152 transitions
Performed 152 trivial Post agglomeration. Transition count delta: 152
Iterating post reduction 0 with 152 rules applied. Total rules applied 153 place count 359 transition count 1046
Reduce places removed 152 places and 0 transitions.
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 1 with 205 rules applied. Total rules applied 358 place count 207 transition count 993
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 2 with 31 rules applied. Total rules applied 389 place count 176 transition count 993
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 7 Pre rules applied. Total rules applied 389 place count 176 transition count 986
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 403 place count 169 transition count 986
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 423 place count 149 transition count 966
Iterating global reduction 3 with 20 rules applied. Total rules applied 443 place count 149 transition count 966
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 443 place count 149 transition count 965
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 445 place count 148 transition count 965
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 449 place count 144 transition count 937
Iterating global reduction 3 with 4 rules applied. Total rules applied 453 place count 144 transition count 937
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 3 with 6 rules applied. Total rules applied 459 place count 144 transition count 931
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 462 place count 141 transition count 931
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 5 with 96 rules applied. Total rules applied 558 place count 93 transition count 883
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 573 place count 78 transition count 739
Iterating global reduction 5 with 15 rules applied. Total rules applied 588 place count 78 transition count 739
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 5 with 12 rules applied. Total rules applied 600 place count 78 transition count 727
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 606 place count 72 transition count 727
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 607 place count 72 transition count 726
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 609 place count 70 transition count 724
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 610 place count 69 transition count 724
Applied a total of 610 rules in 346 ms. Remains 69 /362 variables (removed 293) and now considering 724/1201 (removed 477) transitions.
// Phase 1: matrix 724 rows 69 cols
[2022-06-11 04:33:11] [INFO ] Computed 12 place invariants in 6 ms
[2022-06-11 04:33:12] [INFO ] Implicit Places using invariants in 531 ms returned []
// Phase 1: matrix 724 rows 69 cols
[2022-06-11 04:33:12] [INFO ] Computed 12 place invariants in 6 ms
[2022-06-11 04:33:12] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-11 04:33:13] [INFO ] Implicit Places using invariants and state equation in 888 ms returned [62, 68]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1423 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 67/362 places, 724/1201 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 67 transition count 723
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 66 transition count 723
Applied a total of 2 rules in 72 ms. Remains 66 /67 variables (removed 1) and now considering 723/724 (removed 1) transitions.
// Phase 1: matrix 723 rows 66 cols
[2022-06-11 04:33:13] [INFO ] Computed 10 place invariants in 9 ms
[2022-06-11 04:33:13] [INFO ] Implicit Places using invariants in 505 ms returned []
// Phase 1: matrix 723 rows 66 cols
[2022-06-11 04:33:13] [INFO ] Computed 10 place invariants in 8 ms
[2022-06-11 04:33:14] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-11 04:33:14] [INFO ] Implicit Places using invariants and state equation in 888 ms returned []
Implicit Place search using SMT with State Equation took 1402 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 66/362 places, 723/1201 transitions.
Finished structural reductions, in 2 iterations. Remains : 66/362 places, 723/1201 transitions.
[2022-06-11 04:33:14] [INFO ] Flatten gal took : 157 ms
[2022-06-11 04:33:14] [INFO ] Flatten gal took : 186 ms
[2022-06-11 04:33:15] [INFO ] Input system was already deterministic with 723 transitions.
Finished random walk after 3882 steps, including 207 resets, run visited all 1 properties in 62 ms. (steps per millisecond=62 )
FORMULA AutonomousCar-PT-09b-CTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in SI_CTL mode, iteration 0 : 362/362 places, 1201/1201 transitions.
Graph (trivial) has 330 edges and 362 vertex of which 4 / 362 are part of one of the 2 SCC in 1 ms
Free SCC test removed 2 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 142 transitions
Trivial Post-agglo rules discarded 142 transitions
Performed 142 trivial Post agglomeration. Transition count delta: 142
Iterating post reduction 0 with 142 rules applied. Total rules applied 143 place count 359 transition count 1056
Reduce places removed 142 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 1 with 192 rules applied. Total rules applied 335 place count 217 transition count 1006
Reduce places removed 29 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 2 with 33 rules applied. Total rules applied 368 place count 188 transition count 1002
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 372 place count 184 transition count 1002
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 6 Pre rules applied. Total rules applied 372 place count 184 transition count 996
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 384 place count 178 transition count 996
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 397 place count 165 transition count 983
Iterating global reduction 4 with 13 rules applied. Total rules applied 410 place count 165 transition count 983
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 410 place count 165 transition count 982
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 412 place count 164 transition count 982
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 414 place count 162 transition count 972
Iterating global reduction 4 with 2 rules applied. Total rules applied 416 place count 162 transition count 972
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 2 rules applied. Total rules applied 418 place count 162 transition count 970
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 419 place count 161 transition count 970
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 0 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 6 with 96 rules applied. Total rules applied 515 place count 113 transition count 922
Discarding 13 places :
Symmetric choice reduction at 6 with 13 rule applications. Total rules 528 place count 100 transition count 798
Iterating global reduction 6 with 13 rules applied. Total rules applied 541 place count 100 transition count 798
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 6 with 10 rules applied. Total rules applied 551 place count 100 transition count 788
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 7 with 5 rules applied. Total rules applied 556 place count 95 transition count 788
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 8 with 2 rules applied. Total rules applied 558 place count 95 transition count 786
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 1 rules applied. Total rules applied 559 place count 95 transition count 785
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 560 place count 94 transition count 785
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 562 place count 92 transition count 783
Applied a total of 562 rules in 411 ms. Remains 92 /362 variables (removed 270) and now considering 783/1201 (removed 418) transitions.
// Phase 1: matrix 783 rows 92 cols
[2022-06-11 04:33:15] [INFO ] Computed 13 place invariants in 6 ms
[2022-06-11 04:33:16] [INFO ] Implicit Places using invariants in 470 ms returned []
// Phase 1: matrix 783 rows 92 cols
[2022-06-11 04:33:16] [INFO ] Computed 13 place invariants in 4 ms
[2022-06-11 04:33:16] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-11 04:33:16] [INFO ] Implicit Places using invariants and state equation in 589 ms returned [90]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1077 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 91/362 places, 783/1201 transitions.
Applied a total of 0 rules in 57 ms. Remains 91 /91 variables (removed 0) and now considering 783/783 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 91/362 places, 783/1201 transitions.
[2022-06-11 04:33:16] [INFO ] Flatten gal took : 99 ms
[2022-06-11 04:33:16] [INFO ] Flatten gal took : 105 ms
[2022-06-11 04:33:17] [INFO ] Input system was already deterministic with 783 transitions.
[2022-06-11 04:33:17] [INFO ] Flatten gal took : 176 ms
[2022-06-11 04:33:17] [INFO ] Flatten gal took : 142 ms
[2022-06-11 04:33:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality574701391262371834.gal : 10 ms
[2022-06-11 04:33:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality16195706778598855845.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality574701391262371834.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16195706778598855845.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-11 04:33:47] [INFO ] Flatten gal took : 106 ms
[2022-06-11 04:33:47] [INFO ] Applying decomposition
[2022-06-11 04:33:47] [INFO ] Flatten gal took : 119 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11525603467610565006.txt' '-o' '/tmp/graph11525603467610565006.bin' '-w' '/tmp/graph11525603467610565006.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11525603467610565006.bin' '-l' '-1' '-v' '-w' '/tmp/graph11525603467610565006.weights' '-q' '0' '-e' '0.001'
[2022-06-11 04:33:48] [INFO ] Decomposing Gal with order
[2022-06-11 04:33:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 04:33:48] [INFO ] Removed a total of 5465 redundant transitions.
[2022-06-11 04:33:48] [INFO ] Flatten gal took : 197 ms
[2022-06-11 04:33:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 54 labels/synchronizations in 63 ms.
[2022-06-11 04:33:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality18149743699603755204.gal : 7 ms
[2022-06-11 04:33:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality18161906305700227367.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18149743699603755204.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18161906305700227367.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 362/362 places, 1201/1201 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 327 transition count 1166
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 327 transition count 1166
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 77 place count 320 transition count 1159
Iterating global reduction 0 with 7 rules applied. Total rules applied 84 place count 320 transition count 1159
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 85 place count 319 transition count 1158
Iterating global reduction 0 with 1 rules applied. Total rules applied 86 place count 319 transition count 1158
Applied a total of 86 rules in 34 ms. Remains 319 /362 variables (removed 43) and now considering 1158/1201 (removed 43) transitions.
// Phase 1: matrix 1158 rows 319 cols
[2022-06-11 04:34:18] [INFO ] Computed 14 place invariants in 6 ms
[2022-06-11 04:34:18] [INFO ] Implicit Places using invariants in 408 ms returned []
// Phase 1: matrix 1158 rows 319 cols
[2022-06-11 04:34:18] [INFO ] Computed 14 place invariants in 7 ms
[2022-06-11 04:34:20] [INFO ] Implicit Places using invariants and state equation in 1093 ms returned []
Implicit Place search using SMT with State Equation took 1504 ms to find 0 implicit places.
// Phase 1: matrix 1158 rows 319 cols
[2022-06-11 04:34:20] [INFO ] Computed 14 place invariants in 6 ms
[2022-06-11 04:34:21] [INFO ] Dead Transitions using invariants and state equation in 1041 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 319/362 places, 1158/1201 transitions.
Finished structural reductions, in 1 iterations. Remains : 319/362 places, 1158/1201 transitions.
[2022-06-11 04:34:21] [INFO ] Flatten gal took : 82 ms
[2022-06-11 04:34:21] [INFO ] Flatten gal took : 90 ms
[2022-06-11 04:34:21] [INFO ] Input system was already deterministic with 1158 transitions.
[2022-06-11 04:34:21] [INFO ] Flatten gal took : 89 ms
[2022-06-11 04:34:21] [INFO ] Flatten gal took : 84 ms
[2022-06-11 04:34:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality4678703865456448255.gal : 11 ms
[2022-06-11 04:34:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality15308999350227793068.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4678703865456448255.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15308999350227793068.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-06-11 04:34:51] [INFO ] Flatten gal took : 147 ms
[2022-06-11 04:34:51] [INFO ] Applying decomposition
[2022-06-11 04:34:51] [INFO ] Flatten gal took : 92 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5796679606558441524.txt' '-o' '/tmp/graph5796679606558441524.bin' '-w' '/tmp/graph5796679606558441524.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5796679606558441524.bin' '-l' '-1' '-v' '-w' '/tmp/graph5796679606558441524.weights' '-q' '0' '-e' '0.001'
[2022-06-11 04:34:52] [INFO ] Decomposing Gal with order
[2022-06-11 04:34:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 04:34:52] [INFO ] Removed a total of 5960 redundant transitions.
[2022-06-11 04:34:52] [INFO ] Flatten gal took : 291 ms
[2022-06-11 04:34:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 50 labels/synchronizations in 31 ms.
[2022-06-11 04:34:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality18322381587881171573.gal : 6 ms
[2022-06-11 04:34:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality11292757083629480202.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18322381587881171573.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11292757083629480202.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 362/362 places, 1201/1201 transitions.
Graph (trivial) has 316 edges and 362 vertex of which 2 / 362 are part of one of the 1 SCC in 0 ms
Free SCC test removed 1 places
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 127 transitions
Trivial Post-agglo rules discarded 127 transitions
Performed 127 trivial Post agglomeration. Transition count delta: 127
Iterating post reduction 0 with 127 rules applied. Total rules applied 128 place count 360 transition count 1072
Reduce places removed 127 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Drop transitions removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 1 with 165 rules applied. Total rules applied 293 place count 233 transition count 1034
Reduce places removed 23 places and 0 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Iterating post reduction 2 with 30 rules applied. Total rules applied 323 place count 210 transition count 1027
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 330 place count 203 transition count 1027
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 12 Pre rules applied. Total rules applied 330 place count 203 transition count 1015
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 4 with 24 rules applied. Total rules applied 354 place count 191 transition count 1015
Discarding 19 places :
Symmetric choice reduction at 4 with 19 rule applications. Total rules 373 place count 172 transition count 996
Iterating global reduction 4 with 19 rules applied. Total rules applied 392 place count 172 transition count 996
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 393 place count 172 transition count 995
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 393 place count 172 transition count 994
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 395 place count 171 transition count 994
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 399 place count 167 transition count 966
Iterating global reduction 5 with 4 rules applied. Total rules applied 403 place count 167 transition count 966
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 3 rules applied. Total rules applied 406 place count 167 transition count 963
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 407 place count 166 transition count 963
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: 47
Deduced a syphon composed of 47 places in 0 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 7 with 94 rules applied. Total rules applied 501 place count 119 transition count 916
Discarding 14 places :
Symmetric choice reduction at 7 with 14 rule applications. Total rules 515 place count 105 transition count 782
Iterating global reduction 7 with 14 rules applied. Total rules applied 529 place count 105 transition count 782
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 7 with 9 rules applied. Total rules applied 538 place count 105 transition count 773
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 542 place count 101 transition count 773
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 543 place count 101 transition count 772
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 544 place count 101 transition count 772
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 546 place count 99 transition count 770
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 547 place count 98 transition count 770
Applied a total of 547 rules in 283 ms. Remains 98 /362 variables (removed 264) and now considering 770/1201 (removed 431) transitions.
// Phase 1: matrix 770 rows 98 cols
[2022-06-11 04:35:23] [INFO ] Computed 13 place invariants in 4 ms
[2022-06-11 04:35:23] [INFO ] Implicit Places using invariants in 321 ms returned []
// Phase 1: matrix 770 rows 98 cols
[2022-06-11 04:35:23] [INFO ] Computed 13 place invariants in 4 ms
[2022-06-11 04:35:23] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-11 04:35:24] [INFO ] Implicit Places using invariants and state equation in 841 ms returned [86, 97]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1165 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 96/362 places, 770/1201 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 96 transition count 769
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 95 transition count 769
Applied a total of 2 rules in 81 ms. Remains 95 /96 variables (removed 1) and now considering 769/770 (removed 1) transitions.
// Phase 1: matrix 769 rows 95 cols
[2022-06-11 04:35:24] [INFO ] Computed 11 place invariants in 6 ms
[2022-06-11 04:35:24] [INFO ] Implicit Places using invariants in 514 ms returned []
// Phase 1: matrix 769 rows 95 cols
[2022-06-11 04:35:24] [INFO ] Computed 11 place invariants in 6 ms
[2022-06-11 04:35:25] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-11 04:35:25] [INFO ] Implicit Places using invariants and state equation in 914 ms returned []
Implicit Place search using SMT with State Equation took 1436 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 95/362 places, 769/1201 transitions.
Finished structural reductions, in 2 iterations. Remains : 95/362 places, 769/1201 transitions.
[2022-06-11 04:35:25] [INFO ] Flatten gal took : 155 ms
[2022-06-11 04:35:26] [INFO ] Flatten gal took : 166 ms
[2022-06-11 04:35:26] [INFO ] Input system was already deterministic with 769 transitions.
[2022-06-11 04:35:26] [INFO ] Flatten gal took : 167 ms
[2022-06-11 04:35:26] [INFO ] Flatten gal took : 109 ms
[2022-06-11 04:35:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality14998849520295290379.gal : 8 ms
[2022-06-11 04:35:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality4847320827576799323.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14998849520295290379.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4847320827576799323.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.65714e+09,12.6754,266360,2,11942,5,584366,6,0,1146,530835,0
Converting to forward existential form...Done !
original formula: AG(AF(E((((p68==0)||(p35==1)) + (A(((p212==0)||(p154==1)) U ((p231==0)||(p151==1))) * EF((p281==1)))) U ((((p43==0)||(p43==1))&&(((p209==...274
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(E((((p68==0)||(p35==1)) + (!((E(!(((p231==0)||(p151==1))) U (!(((p212==0)||(p154==1))) *...405
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t10, t12, t13, t15, t17, t19, t21, t23, t30, t32, t41, t43, t45, t47, t50, t52, t58, ...1824
Detected timeout of ITS tools.
[2022-06-11 04:35:56] [INFO ] Flatten gal took : 114 ms
[2022-06-11 04:35:56] [INFO ] Applying decomposition
[2022-06-11 04:35:56] [INFO ] Flatten gal took : 93 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7200104039312363482.txt' '-o' '/tmp/graph7200104039312363482.bin' '-w' '/tmp/graph7200104039312363482.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7200104039312363482.bin' '-l' '-1' '-v' '-w' '/tmp/graph7200104039312363482.weights' '-q' '0' '-e' '0.001'
[2022-06-11 04:35:57] [INFO ] Decomposing Gal with order
[2022-06-11 04:35:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 04:35:57] [INFO ] Removed a total of 5458 redundant transitions.
[2022-06-11 04:35:57] [INFO ] Flatten gal took : 167 ms
[2022-06-11 04:35:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 27 ms.
[2022-06-11 04:35:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality5761599024019326066.gal : 6 ms
[2022-06-11 04:35:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality689484450136794265.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5761599024019326066.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality689484450136794265.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.65714e+09,1.71179,51672,3317,104,61831,648,1844,347531,93,2238,0
Converting to forward existential form...Done !
original formula: AG(AF(E((((i0.u2.p68==0)||(u0.p35==1)) + (A(((i4.u16.p212==0)||(i3.u10.p154==1)) U ((i5.u20.p231==0)||(i3.u10.p151==1))) * EF((u24.p281==...400
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(E((((i0.u2.p68==0)||(u0.p35==1)) + (!((E(!(((i5.u20.p231==0)||(i3.u10.p151==1))) U (!(((...559
Reverse transition relation is NOT exact ! Due to transitions t10, t207, t208, t209, t210, t211, t212, t213, t214, t215, t216, t217, t218, t219, t220, t221...1993
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
[2022-06-11 04:36:27] [INFO ] Flatten gal took : 85 ms
[2022-06-11 04:36:27] [INFO ] Flatten gal took : 84 ms
[2022-06-11 04:36:27] [INFO ] Applying decomposition
[2022-06-11 04:36:27] [INFO ] Flatten gal took : 85 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1476270198794213394.txt' '-o' '/tmp/graph1476270198794213394.bin' '-w' '/tmp/graph1476270198794213394.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1476270198794213394.bin' '-l' '-1' '-v' '-w' '/tmp/graph1476270198794213394.weights' '-q' '0' '-e' '0.001'
[2022-06-11 04:36:27] [INFO ] Decomposing Gal with order
[2022-06-11 04:36:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 04:36:28] [INFO ] Removed a total of 6108 redundant transitions.
[2022-06-11 04:36:28] [INFO ] Flatten gal took : 163 ms
[2022-06-11 04:36:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 17 ms.
[2022-06-11 04:36:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality6586681880021268424.gal : 3 ms
[2022-06-11 04:36:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality615450541485886589.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6586681880021268424.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality615450541485886589.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
Detected timeout of ITS tools.
[2022-06-11 05:01:53] [INFO ] Applying decomposition
[2022-06-11 05:01:54] [INFO ] Flatten gal took : 956 ms
[2022-06-11 05:01:55] [INFO ] Decomposing Gal with order
[2022-06-11 05:01:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 05:01:59] [INFO ] Removed a total of 6355 redundant transitions.
[2022-06-11 05:01:59] [INFO ] Flatten gal took : 3430 ms
[2022-06-11 05:01:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 416 labels/synchronizations in 91 ms.
[2022-06-11 05:02:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality2936112632725687623.gal : 51 ms
[2022-06-11 05:02:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality12591220344505578539.ctl : 24 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2936112632725687623.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12591220344505578539.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.90682e+16,0.277411,9204,719,1454,4153,4459,336,12181,353,23436,0
Converting to forward existential form...Done !
original formula: (E((EF((i1.i0.i0.i0.i0.i0.i0.i0.u17.p147==1)) + E(((i1.i0.i0.i0.i0.i0.i0.i0.u17.p158==0)||(i1.i0.i0.u22.p315==1)) U AF(((i1.i0.i0.u22.p29...621
=> equivalent forward existential formula: ([(Init * !(E((E(TRUE U (i1.i0.i0.i0.i0.i0.i0.i0.u17.p147==1)) + E(((i1.i0.i0.i0.i0.i0.i0.i0.u17.p158==0)||(i1.i...923
Reverse transition relation is NOT exact ! Due to transitions t535, t616, i0.u2.t345, i0.u3.t343, i1.i0.u23.t41, i1.i0.u23.t46, i1.i0.u23.t48, i1.i0.u23.t6...2340
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="AutonomousCar-PT-09b"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is AutonomousCar-PT-09b, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r294-smll-165463873100545"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/AutonomousCar-PT-09b.tgz
mv AutonomousCar-PT-09b execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;