About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S24C08
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16246.527 | 3260609.00 | 10805256.00 | 11548.50 | FFTF??FT?T??TFTT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2021-input.r292-tall-162124156800676.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is MultiCrashLeafsetExtension-PT-S24C08, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r292-tall-162124156800676
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 30M
-rw-r--r-- 1 mcc users 27K May 15 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 95K May 15 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 38K May 15 08:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 123K May 15 08:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.9K May 12 07:59 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 12 07:59 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.1K May 12 07:59 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 12 07:59 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 12 08:13 NewModel
-rw-r--r-- 1 mcc users 5.0K May 11 19:02 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 18K May 11 19:02 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 4.5K May 11 16:04 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K May 11 16:04 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K May 12 04:40 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 12 04:40 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 12 08:13 equiv_col
-rw-r--r-- 1 mcc users 7 May 12 08:13 instance
-rw-r--r-- 1 mcc users 6 May 12 08:13 iscolored
-rw-r--r-- 1 mcc users 29M May 12 08:13 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 MultiCrashLeafsetExtension-PT-S24C08-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-15
=== Now, execution of the tool begins
BK_START 1621360871350
Running Version 0
[2021-05-18 18:01:25] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-18 18:01:25] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-18 18:01:26] [INFO ] Load time of PNML (sax parser for PT used): 996 ms
[2021-05-18 18:01:26] [INFO ] Transformed 15180 places.
[2021-05-18 18:01:26] [INFO ] Transformed 22267 transitions.
[2021-05-18 18:01:26] [INFO ] Parsed PT model containing 15180 places and 22267 transitions in 1192 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 26 ms.
Working with output stream class java.io.PrintStream
[2021-05-18 18:01:26] [INFO ] Initial state test concluded for 1 properties.
FORMULA MultiCrashLeafsetExtension-PT-S24C08-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C08-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 48 out of 15180 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 15180/15180 places, 22267/22267 transitions.
Reduce places removed 44 places and 0 transitions.
Iterating post reduction 0 with 44 rules applied. Total rules applied 44 place count 15136 transition count 22267
Applied a total of 44 rules in 724 ms. Remains 15136 /15180 variables (removed 44) and now considering 22267/22267 (removed 0) transitions.
[2021-05-18 18:01:27] [INFO ] Flow matrix only has 21667 transitions (discarded 600 similar events)
// Phase 1: matrix 21667 rows 15136 cols
[2021-05-18 18:01:30] [INFO ] Computed 1093 place invariants in 2842 ms
[2021-05-18 18:01:31] [INFO ] Implicit Places using invariants in 4417 ms returned []
Implicit Place search using SMT only with invariants took 4443 ms to find 0 implicit places.
[2021-05-18 18:01:31] [INFO ] Flow matrix only has 21667 transitions (discarded 600 similar events)
// Phase 1: matrix 21667 rows 15136 cols
[2021-05-18 18:01:34] [INFO ] Computed 1093 place invariants in 2771 ms
[2021-05-18 18:01:36] [INFO ] Dead Transitions using invariants and state equation in 4361 ms returned []
Finished structural reductions, in 1 iterations. Remains : 15136/15180 places, 22267/22267 transitions.
[2021-05-18 18:01:37] [INFO ] Initial state reduction rules for LTL removed 3 formulas.
[2021-05-18 18:01:37] [INFO ] Flatten gal took : 986 ms
FORMULA MultiCrashLeafsetExtension-PT-S24C08-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C08-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C08-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-18 18:01:38] [INFO ] Flatten gal took : 838 ms
[2021-05-18 18:01:39] [INFO ] Input system was already deterministic with 22267 transitions.
Incomplete random walk after 100000 steps, including 1217 resets, run finished after 2580 ms. (steps per millisecond=38 ) properties (out of 21) seen :9
Running SMT prover for 12 properties.
[2021-05-18 18:01:42] [INFO ] Flow matrix only has 21667 transitions (discarded 600 similar events)
// Phase 1: matrix 21667 rows 15136 cols
[2021-05-18 18:01:45] [INFO ] Computed 1093 place invariants in 2383 ms
[2021-05-18 18:01:49] [INFO ] [Real]Absence check using 47 positive place invariants in 177 ms returned sat
[2021-05-18 18:01:49] [INFO ] [Real]Absence check using 47 positive and 1046 generalized place invariants in 534 ms returned sat
[2021-05-18 18:01:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 18:02:34] [INFO ] [Real]Absence check using state equation in 44149 ms returned unsat :2 sat :1 real:9
[2021-05-18 18:02:34] [INFO ] State equation strengthened by 6827 read => feed constraints.
[2021-05-18 18:02:34] [INFO ] [Real]Added 6827 Read/Feed constraints in 459 ms returned sat
[2021-05-18 18:02:43] [INFO ] SMT Verify possible in real domain returnedunsat :2 sat :0 real:9
[2021-05-18 18:02:47] [INFO ] [Nat]Absence check using 47 positive place invariants in 322 ms returned sat
[2021-05-18 18:02:48] [INFO ] [Nat]Absence check using 47 positive and 1046 generalized place invariants in 528 ms returned sat
[2021-05-18 18:02:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 18:03:27] [INFO ] [Nat]Absence check using state equation in 37486 ms returned unsat :2 sat :10
[2021-05-18 18:03:27] [INFO ] [Nat]Added 6827 Read/Feed constraints in 365 ms returned sat
Attempting to minimize the solution found.
Minimization took 6 ms.
[2021-05-18 18:04:24] [INFO ] SMT Verify possible in nat domain returned unsat :3 sat :7
Successfully simplified 5 atomic propositions for a total of 11 simplifications.
[2021-05-18 18:04:24] [INFO ] Initial state test concluded for 3 properties.
FORMULA MultiCrashLeafsetExtension-PT-S24C08-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C08-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C08-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 15136 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 15136/15136 places, 22267/22267 transitions.
Drop transitions removed 4799 transitions
Trivial Post-agglo rules discarded 4799 transitions
Performed 4799 trivial Post agglomeration. Transition count delta: 4799
Iterating post reduction 0 with 4799 rules applied. Total rules applied 4799 place count 15136 transition count 17468
Reduce places removed 4799 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 4800 rules applied. Total rules applied 9599 place count 10337 transition count 17467
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 9600 place count 10336 transition count 17467
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 400 Pre rules applied. Total rules applied 9600 place count 10336 transition count 17067
Deduced a syphon composed of 400 places in 24 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 3 with 800 rules applied. Total rules applied 10400 place count 9936 transition count 17067
Discarding 4399 places :
Symmetric choice reduction at 3 with 4399 rule applications. Total rules 14799 place count 5537 transition count 12668
Iterating global reduction 3 with 4399 rules applied. Total rules applied 19198 place count 5537 transition count 12668
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 15 Pre rules applied. Total rules applied 19198 place count 5537 transition count 12653
Deduced a syphon composed of 15 places in 67 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 3 with 30 rules applied. Total rules applied 19228 place count 5522 transition count 12653
Discarding 549 places :
Symmetric choice reduction at 3 with 549 rule applications. Total rules 19777 place count 4973 transition count 8261
Iterating global reduction 3 with 549 rules applied. Total rules applied 20326 place count 4973 transition count 8261
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 7 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 20376 place count 4948 transition count 8236
Applied a total of 20376 rules in 4030 ms. Remains 4948 /15136 variables (removed 10188) and now considering 8236/22267 (removed 14031) transitions.
[2021-05-18 18:04:28] [INFO ] Flow matrix only has 7636 transitions (discarded 600 similar events)
// Phase 1: matrix 7636 rows 4948 cols
[2021-05-18 18:04:28] [INFO ] Computed 1093 place invariants in 314 ms
[2021-05-18 18:04:32] [INFO ] Implicit Places using invariants in 4297 ms returned []
[2021-05-18 18:04:32] [INFO ] Flow matrix only has 7636 transitions (discarded 600 similar events)
// Phase 1: matrix 7636 rows 4948 cols
[2021-05-18 18:04:32] [INFO ] Computed 1093 place invariants in 276 ms
[2021-05-18 18:04:36] [INFO ] Implicit Places using invariants and state equation in 4133 ms returned []
Implicit Place search using SMT with State Equation took 8448 ms to find 0 implicit places.
[2021-05-18 18:04:37] [INFO ] Redundant transitions in 995 ms returned []
[2021-05-18 18:04:37] [INFO ] Flow matrix only has 7636 transitions (discarded 600 similar events)
// Phase 1: matrix 7636 rows 4948 cols
[2021-05-18 18:04:37] [INFO ] Computed 1093 place invariants in 287 ms
[2021-05-18 18:04:42] [INFO ] Dead Transitions using invariants and state equation in 4880 ms returned []
Finished structural reductions, in 1 iterations. Remains : 4948/15136 places, 8236/22267 transitions.
Stuttering acceptance computed with spot in 212 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C08-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GT s1384 s3388)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 57 steps with 0 reset in 6 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C08-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C08-03 finished in 18677 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X((G(p0)&&X(F(p1))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 15136 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 15136/15136 places, 22267/22267 transitions.
Applied a total of 0 rules in 403 ms. Remains 15136 /15136 variables (removed 0) and now considering 22267/22267 (removed 0) transitions.
[2021-05-18 18:04:43] [INFO ] Flow matrix only has 21667 transitions (discarded 600 similar events)
// Phase 1: matrix 21667 rows 15136 cols
[2021-05-18 18:04:45] [INFO ] Computed 1093 place invariants in 2658 ms
[2021-05-18 18:04:47] [INFO ] Implicit Places using invariants in 4031 ms returned []
Implicit Place search using SMT only with invariants took 4036 ms to find 0 implicit places.
[2021-05-18 18:04:47] [INFO ] Flow matrix only has 21667 transitions (discarded 600 similar events)
// Phase 1: matrix 21667 rows 15136 cols
[2021-05-18 18:04:49] [INFO ] Computed 1093 place invariants in 2600 ms
[2021-05-18 18:04:51] [INFO ] Dead Transitions using invariants and state equation in 4046 ms returned []
Finished structural reductions, in 1 iterations. Remains : 15136/15136 places, 22267/22267 transitions.
Stuttering acceptance computed with spot in 168 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C08-04 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 5}], [{ cond=(AND p0 p1), acceptance={0} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 5}], [{ cond=p0, acceptance={} source=2 dest: 1}, { cond=(NOT p0), acceptance={} source=2 dest: 5}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}], [{ cond=true, acceptance={0} source=5 dest: 5}]], initial=4, aps=[p0:(LEQ s8263 s7389), p1:(LEQ s4868 s9552)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 1217 reset in 2350 ms.
Product exploration explored 100000 steps with 1217 reset in 2195 ms.
Knowledge obtained : [p0, p1]
Stuttering acceptance computed with spot in 280 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true]
Product exploration explored 100000 steps with 1216 reset in 1700 ms.
Product exploration explored 100000 steps with 1217 reset in 2341 ms.
Applying partial POR strategy [true, true, false, false, false, true]
Stuttering acceptance computed with spot in 186 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true]
Support contains 4 out of 15136 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 15136/15136 places, 22267/22267 transitions.
Performed 4799 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 4799 rules applied. Total rules applied 4799 place count 15136 transition count 22267
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 400 Pre rules applied. Total rules applied 4799 place count 15136 transition count 26667
Deduced a syphon composed of 5199 places in 35 ms
Iterating global reduction 1 with 400 rules applied. Total rules applied 5199 place count 15136 transition count 26667
Discarding 9181 places :
Symmetric choice reduction at 1 with 9181 rule applications. Total rules 14380 place count 5955 transition count 13088
Deduced a syphon composed of 416 places in 12 ms
Iterating global reduction 1 with 9181 rules applied. Total rules applied 23561 place count 5955 transition count 13088
Discarding 547 places :
Symmetric choice reduction at 1 with 547 rule applications. Total rules 24108 place count 5408 transition count 8712
Deduced a syphon composed of 416 places in 6 ms
Iterating global reduction 1 with 547 rules applied. Total rules applied 24655 place count 5408 transition count 8712
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 441 places in 6 ms
Iterating global reduction 1 with 25 rules applied. Total rules applied 24680 place count 5408 transition count 8712
Deduced a syphon composed of 441 places in 7 ms
Applied a total of 24680 rules in 6336 ms. Remains 5408 /15136 variables (removed 9728) and now considering 8712/22267 (removed 13555) transitions.
[2021-05-18 18:05:08] [INFO ] Redundant transitions in 833 ms returned []
[2021-05-18 18:05:08] [INFO ] Flow matrix only has 8112 transitions (discarded 600 similar events)
// Phase 1: matrix 8112 rows 5408 cols
[2021-05-18 18:05:08] [INFO ] Computed 1093 place invariants in 425 ms
[2021-05-18 18:05:14] [INFO ] Dead Transitions using invariants and state equation in 6097 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5408/15136 places, 8712/22267 transitions.
Product exploration explored 100000 steps with 1518 reset in 2903 ms.
Product exploration explored 100000 steps with 1522 reset in 2828 ms.
[2021-05-18 18:05:21] [INFO ] Flatten gal took : 819 ms
[2021-05-18 18:05:22] [INFO ] Flatten gal took : 833 ms
[2021-05-18 18:05:22] [INFO ] Time to serialize gal into /tmp/LTL7608853124649438466.gal : 163 ms
[2021-05-18 18:05:22] [INFO ] Time to serialize properties into /tmp/LTL13789195849711131361.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL7608853124649438466.gal, -t, CGAL, -LTL, /tmp/LTL13789195849711131361.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL7608853124649438466.gal -t CGAL -LTL /tmp/LTL13789195849711131361.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X((G("(Node14HasTheLeafSetOfLx6ToReplaceNode8<=Node12ManageTheCrashOfNode16)"))&&(X(F("(Node7WantsToManageTheCrashOfNode16<=Node16HasAskedItsLeafSetToRx2ToReplaceNode23)")))))))
Formula 0 simplified : !XX(G"(Node14HasTheLeafSetOfLx6ToReplaceNode8<=Node12ManageTheCrashOfNode16)" & XF"(Node7WantsToManageTheCrashOfNode16<=Node16HasAskedItsLeafSetToRx2ToReplaceNode23)")
Detected timeout of ITS tools.
[2021-05-18 18:05:38] [INFO ] Flatten gal took : 805 ms
[2021-05-18 18:05:38] [INFO ] Applying decomposition
[2021-05-18 18:05:39] [INFO ] Flatten gal took : 759 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph2649211452649332072.txt, -o, /tmp/graph2649211452649332072.bin, -w, /tmp/graph2649211452649332072.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph2649211452649332072.bin, -l, -1, -v, -w, /tmp/graph2649211452649332072.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 18:05:40] [INFO ] Decomposing Gal with order
[2021-05-18 18:05:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 18:05:49] [INFO ] Removed a total of 14379 redundant transitions.
[2021-05-18 18:05:50] [INFO ] Flatten gal took : 6623 ms
[2021-05-18 18:05:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 266 labels/synchronizations in 256 ms.
[2021-05-18 18:05:53] [INFO ] Time to serialize gal into /tmp/LTL3816507339001663442.gal : 226 ms
[2021-05-18 18:05:53] [INFO ] Time to serialize properties into /tmp/LTL17215475954023453155.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL3816507339001663442.gal, -t, CGAL, -LTL, /tmp/LTL17215475954023453155.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL3816507339001663442.gal -t CGAL -LTL /tmp/LTL17215475954023453155.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X((G("(gu225.Node14HasTheLeafSetOfLx6ToReplaceNode8<=gu225.Node12ManageTheCrashOfNode16)"))&&(X(F("(gu204.Node7WantsToManageTheCrashOfNode16<=gu204.Node16HasAskedItsLeafSetToRx2ToReplaceNode23)")))))))
Formula 0 simplified : !XX(G"(gu225.Node14HasTheLeafSetOfLx6ToReplaceNode8<=gu225.Node12ManageTheCrashOfNode16)" & XF"(gu204.Node7WantsToManageTheCrashOfNode16<=gu204.Node16HasAskedItsLeafSetToRx2ToReplaceNode23)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17073147264890452606
[2021-05-18 18:06:09] [INFO ] Built C files in 261ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17073147264890452606
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin17073147264890452606]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin17073147264890452606] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin17073147264890452606] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property MultiCrashLeafsetExtension-PT-S24C08-04 finished in 87305 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G(F(p0)) U G(p1))))], workingDir=/home/mcc/execution]
Support contains 4 out of 15136 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 15136/15136 places, 22267/22267 transitions.
Applied a total of 0 rules in 421 ms. Remains 15136 /15136 variables (removed 0) and now considering 22267/22267 (removed 0) transitions.
[2021-05-18 18:06:10] [INFO ] Flow matrix only has 21667 transitions (discarded 600 similar events)
// Phase 1: matrix 21667 rows 15136 cols
[2021-05-18 18:06:13] [INFO ] Computed 1093 place invariants in 2609 ms
[2021-05-18 18:06:14] [INFO ] Implicit Places using invariants in 4233 ms returned []
Implicit Place search using SMT only with invariants took 4242 ms to find 0 implicit places.
[2021-05-18 18:06:14] [INFO ] Flow matrix only has 21667 transitions (discarded 600 similar events)
// Phase 1: matrix 21667 rows 15136 cols
[2021-05-18 18:06:17] [INFO ] Computed 1093 place invariants in 2587 ms
[2021-05-18 18:06:18] [INFO ] Dead Transitions using invariants and state equation in 3894 ms returned []
Finished structural reductions, in 1 iterations. Remains : 15136/15136 places, 22267/22267 transitions.
Stuttering acceptance computed with spot in 132 ms :[(NOT p1), (NOT p1), (NOT p0), (AND (NOT p0) p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C08-05 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}, { cond=p1, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 2}, { cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=3 dest: 2}, { cond=p1, acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(LEQ s7495 s10750), p0:(LEQ s10262 s1485)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 1216 reset in 2185 ms.
Product exploration explored 100000 steps with 1217 reset in 1822 ms.
Knowledge obtained : [p1, p0]
Stuttering acceptance computed with spot in 103 ms :[(NOT p1), (NOT p1), (NOT p0), (AND (NOT p0) p1)]
Product exploration explored 100000 steps with 1217 reset in 2091 ms.
Product exploration explored 100000 steps with 1217 reset in 2061 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 121 ms :[(NOT p1), (NOT p1), (NOT p0), (AND (NOT p0) p1)]
Support contains 4 out of 15136 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 15136/15136 places, 22267/22267 transitions.
Performed 4797 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 4797 rules applied. Total rules applied 4797 place count 15136 transition count 22267
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 400 Pre rules applied. Total rules applied 4797 place count 15136 transition count 26667
Deduced a syphon composed of 5197 places in 30 ms
Iterating global reduction 1 with 400 rules applied. Total rules applied 5197 place count 15136 transition count 26667
Discarding 9178 places :
Symmetric choice reduction at 1 with 9178 rule applications. Total rules 14375 place count 5958 transition count 13092
Deduced a syphon composed of 416 places in 11 ms
Iterating global reduction 1 with 9178 rules applied. Total rules applied 23553 place count 5958 transition count 13092
Discarding 546 places :
Symmetric choice reduction at 1 with 546 rule applications. Total rules 24099 place count 5412 transition count 8724
Deduced a syphon composed of 416 places in 6 ms
Iterating global reduction 1 with 546 rules applied. Total rules applied 24645 place count 5412 transition count 8724
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 441 places in 6 ms
Iterating global reduction 1 with 25 rules applied. Total rules applied 24670 place count 5412 transition count 8724
Deduced a syphon composed of 441 places in 6 ms
Applied a total of 24670 rules in 5486 ms. Remains 5412 /15136 variables (removed 9724) and now considering 8724/22267 (removed 13543) transitions.
[2021-05-18 18:06:34] [INFO ] Redundant transitions in 1312 ms returned []
[2021-05-18 18:06:34] [INFO ] Flow matrix only has 8124 transitions (discarded 600 similar events)
// Phase 1: matrix 8124 rows 5412 cols
[2021-05-18 18:06:34] [INFO ] Computed 1093 place invariants in 349 ms
[2021-05-18 18:06:39] [INFO ] Dead Transitions using invariants and state equation in 5554 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5412/15136 places, 8724/22267 transitions.
Product exploration explored 100000 steps with 1519 reset in 2923 ms.
Product exploration explored 100000 steps with 1519 reset in 3051 ms.
[2021-05-18 18:06:47] [INFO ] Flatten gal took : 941 ms
[2021-05-18 18:06:48] [INFO ] Flatten gal took : 829 ms
[2021-05-18 18:06:48] [INFO ] Time to serialize gal into /tmp/LTL1069244609192007217.gal : 78 ms
[2021-05-18 18:06:48] [INFO ] Time to serialize properties into /tmp/LTL8587925122353559087.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL1069244609192007217.gal, -t, CGAL, -LTL, /tmp/LTL8587925122353559087.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1069244609192007217.gal -t CGAL -LTL /tmp/LTL8587925122353559087.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X((G(F("(Node18HasTheLeafSetOfLx2ToReplaceNode5<=Node2ManageTheCrashOfNode0)")))U(G("(Node12HasTheLeafSetOfRx4ToReplaceNode21<=Node19HasTheLeafSetOfLx6ToReplaceNode1)")))))
Formula 0 simplified : !X(GF"(Node18HasTheLeafSetOfLx2ToReplaceNode5<=Node2ManageTheCrashOfNode0)" U G"(Node12HasTheLeafSetOfRx4ToReplaceNode21<=Node19HasTheLeafSetOfLx6ToReplaceNode1)")
Detected timeout of ITS tools.
[2021-05-18 18:07:04] [INFO ] Flatten gal took : 780 ms
[2021-05-18 18:07:04] [INFO ] Applying decomposition
[2021-05-18 18:07:04] [INFO ] Flatten gal took : 829 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph8286652247268033653.txt, -o, /tmp/graph8286652247268033653.bin, -w, /tmp/graph8286652247268033653.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph8286652247268033653.bin, -l, -1, -v, -w, /tmp/graph8286652247268033653.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 18:07:06] [INFO ] Decomposing Gal with order
[2021-05-18 18:07:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 18:07:15] [INFO ] Removed a total of 14516 redundant transitions.
[2021-05-18 18:07:16] [INFO ] Flatten gal took : 6416 ms
[2021-05-18 18:07:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 254 labels/synchronizations in 290 ms.
[2021-05-18 18:07:19] [INFO ] Time to serialize gal into /tmp/LTL14730568543543097171.gal : 102 ms
[2021-05-18 18:07:19] [INFO ] Time to serialize properties into /tmp/LTL11782819498353265653.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL14730568543543097171.gal, -t, CGAL, -LTL, /tmp/LTL11782819498353265653.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL14730568543543097171.gal -t CGAL -LTL /tmp/LTL11782819498353265653.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X((G(F("(gu83.Node18HasTheLeafSetOfLx2ToReplaceNode5<=gu83.Node2ManageTheCrashOfNode0)")))U(G("(gu232.Node12HasTheLeafSetOfRx4ToReplaceNode21<=gu232.Node19HasTheLeafSetOfLx6ToReplaceNode1)")))))
Formula 0 simplified : !X(GF"(gu83.Node18HasTheLeafSetOfLx2ToReplaceNode5<=gu83.Node2ManageTheCrashOfNode0)" U G"(gu232.Node12HasTheLeafSetOfRx4ToReplaceNode21<=gu232.Node19HasTheLeafSetOfLx6ToReplaceNode1)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3157858002555853179
[2021-05-18 18:07:34] [INFO ] Built C files in 189ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3157858002555853179
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin3157858002555853179]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin3157858002555853179] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin3157858002555853179] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property MultiCrashLeafsetExtension-PT-S24C08-05 finished in 85291 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 15136 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 15136/15136 places, 22267/22267 transitions.
Applied a total of 0 rules in 428 ms. Remains 15136 /15136 variables (removed 0) and now considering 22267/22267 (removed 0) transitions.
[2021-05-18 18:07:35] [INFO ] Flow matrix only has 21667 transitions (discarded 600 similar events)
// Phase 1: matrix 21667 rows 15136 cols
[2021-05-18 18:07:38] [INFO ] Computed 1093 place invariants in 2684 ms
[2021-05-18 18:07:39] [INFO ] Implicit Places using invariants in 4157 ms returned []
Implicit Place search using SMT only with invariants took 4158 ms to find 0 implicit places.
[2021-05-18 18:07:39] [INFO ] Flow matrix only has 21667 transitions (discarded 600 similar events)
// Phase 1: matrix 21667 rows 15136 cols
[2021-05-18 18:07:42] [INFO ] Computed 1093 place invariants in 2645 ms
[2021-05-18 18:07:44] [INFO ] Dead Transitions using invariants and state equation in 4754 ms returned []
Finished structural reductions, in 1 iterations. Remains : 15136/15136 places, 22267/22267 transitions.
Stuttering acceptance computed with spot in 162 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C08-06 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(GT s5247 s1288)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C08-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C08-06 finished in 9577 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X(p0)&&G(p1)))], workingDir=/home/mcc/execution]
Support contains 5 out of 15136 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 15136/15136 places, 22267/22267 transitions.
Applied a total of 0 rules in 499 ms. Remains 15136 /15136 variables (removed 0) and now considering 22267/22267 (removed 0) transitions.
[2021-05-18 18:07:45] [INFO ] Flow matrix only has 21667 transitions (discarded 600 similar events)
// Phase 1: matrix 21667 rows 15136 cols
[2021-05-18 18:07:48] [INFO ] Computed 1093 place invariants in 2674 ms
[2021-05-18 18:07:50] [INFO ] Implicit Places using invariants in 4826 ms returned []
Implicit Place search using SMT only with invariants took 4826 ms to find 0 implicit places.
[2021-05-18 18:07:50] [INFO ] Flow matrix only has 21667 transitions (discarded 600 similar events)
// Phase 1: matrix 21667 rows 15136 cols
[2021-05-18 18:07:52] [INFO ] Computed 1093 place invariants in 2585 ms
[2021-05-18 18:07:54] [INFO ] Dead Transitions using invariants and state equation in 3894 ms returned []
Finished structural reductions, in 1 iterations. Remains : 15136/15136 places, 22267/22267 transitions.
Stuttering acceptance computed with spot in 101 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (NOT p1), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C08-08 automaton TGBA [mat=[[{ cond=(AND p1 p0), acceptance={} source=0 dest: 2}, { cond=(OR (NOT p1) (NOT p0)), acceptance={} source=0 dest: 3}], [{ cond=p1, acceptance={} source=1 dest: 0}, { cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=1, aps=[p1:(OR (LEQ s2404 s3152) (LEQ 3 s12118)), p0:(LEQ s6049 s14655)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 1216 reset in 2481 ms.
Product exploration explored 100000 steps with 1218 reset in 2400 ms.
Knowledge obtained : [p1, p0]
Stuttering acceptance computed with spot in 92 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (NOT p1), true]
Product exploration explored 100000 steps with 1215 reset in 1668 ms.
Product exploration explored 100000 steps with 1215 reset in 1711 ms.
Applying partial POR strategy [true, false, true, true]
Stuttering acceptance computed with spot in 87 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (NOT p1), true]
Support contains 5 out of 15136 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 15136/15136 places, 22267/22267 transitions.
Performed 4798 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 4798 rules applied. Total rules applied 4798 place count 15136 transition count 22267
Performed 399 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 399 Pre rules applied. Total rules applied 4798 place count 15136 transition count 26656
Deduced a syphon composed of 5197 places in 32 ms
Iterating global reduction 1 with 399 rules applied. Total rules applied 5197 place count 15136 transition count 26656
Discarding 9180 places :
Symmetric choice reduction at 1 with 9180 rule applications. Total rules 14377 place count 5956 transition count 13089
Deduced a syphon composed of 415 places in 10 ms
Iterating global reduction 1 with 9180 rules applied. Total rules applied 23557 place count 5956 transition count 13089
Discarding 548 places :
Symmetric choice reduction at 1 with 548 rule applications. Total rules 24105 place count 5408 transition count 8705
Deduced a syphon composed of 415 places in 6 ms
Iterating global reduction 1 with 548 rules applied. Total rules applied 24653 place count 5408 transition count 8705
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 440 places in 7 ms
Iterating global reduction 1 with 25 rules applied. Total rules applied 24678 place count 5408 transition count 8705
Deduced a syphon composed of 440 places in 6 ms
Applied a total of 24678 rules in 5762 ms. Remains 5408 /15136 variables (removed 9728) and now considering 8705/22267 (removed 13562) transitions.
[2021-05-18 18:08:10] [INFO ] Redundant transitions in 1353 ms returned []
[2021-05-18 18:08:10] [INFO ] Flow matrix only has 8105 transitions (discarded 600 similar events)
// Phase 1: matrix 8105 rows 5408 cols
[2021-05-18 18:08:10] [INFO ] Computed 1093 place invariants in 350 ms
[2021-05-18 18:08:16] [INFO ] Dead Transitions using invariants and state equation in 6179 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5408/15136 places, 8705/22267 transitions.
Product exploration explored 100000 steps with 1519 reset in 4221 ms.
Product exploration explored 100000 steps with 1519 reset in 2924 ms.
[2021-05-18 18:08:24] [INFO ] Flatten gal took : 835 ms
[2021-05-18 18:08:25] [INFO ] Flatten gal took : 900 ms
[2021-05-18 18:08:25] [INFO ] Time to serialize gal into /tmp/LTL8013942485489815947.gal : 182 ms
[2021-05-18 18:08:25] [INFO ] Time to serialize properties into /tmp/LTL7539782816968058173.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL8013942485489815947.gal, -t, CGAL, -LTL, /tmp/LTL7539782816968058173.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL8013942485489815947.gal -t CGAL -LTL /tmp/LTL7539782816968058173.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((X("(Node9WantsToManageTheCrashOfNode24<=LeafSetOfLx0IsSentToNode24)"))&&(G("((Node3ThinksNode14ShouldBeNodeMasterToReplaceNode11<=Node4HasTheLeafSetOfRx7ToReplaceNode14)||(Node21HasTheLeafSetOfLx2ToReplaceNode9>=3))"))))
Formula 0 simplified : !(X"(Node9WantsToManageTheCrashOfNode24<=LeafSetOfLx0IsSentToNode24)" & G"((Node3ThinksNode14ShouldBeNodeMasterToReplaceNode11<=Node4HasTheLeafSetOfRx7ToReplaceNode14)||(Node21HasTheLeafSetOfLx2ToReplaceNode9>=3))")
Detected timeout of ITS tools.
[2021-05-18 18:08:41] [INFO ] Flatten gal took : 847 ms
[2021-05-18 18:08:41] [INFO ] Applying decomposition
[2021-05-18 18:08:42] [INFO ] Flatten gal took : 687 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph16128924857538406372.txt, -o, /tmp/graph16128924857538406372.bin, -w, /tmp/graph16128924857538406372.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph16128924857538406372.bin, -l, -1, -v, -w, /tmp/graph16128924857538406372.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 18:08:44] [INFO ] Decomposing Gal with order
[2021-05-18 18:08:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 18:08:53] [INFO ] Removed a total of 14424 redundant transitions.
[2021-05-18 18:08:54] [INFO ] Flatten gal took : 7084 ms
[2021-05-18 18:08:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 341 labels/synchronizations in 347 ms.
[2021-05-18 18:08:56] [INFO ] Time to serialize gal into /tmp/LTL7992939581061906875.gal : 96 ms
[2021-05-18 18:08:56] [INFO ] Time to serialize properties into /tmp/LTL6847276395278737720.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL7992939581061906875.gal, -t, CGAL, -LTL, /tmp/LTL6847276395278737720.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL7992939581061906875.gal -t CGAL -LTL /tmp/LTL6847276395278737720.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((X("(gu220.Node9WantsToManageTheCrashOfNode24<=gu220.LeafSetOfLx0IsSentToNode24)"))&&(G("((gu160.Node3ThinksNode14ShouldBeNodeMasterToReplaceNode11<=gu160.Node4HasTheLeafSetOfRx7ToReplaceNode14)||(gi0.gi13.gu483.Node21HasTheLeafSetOfLx2ToReplaceNode9>=3))"))))
Formula 0 simplified : !(X"(gu220.Node9WantsToManageTheCrashOfNode24<=gu220.LeafSetOfLx0IsSentToNode24)" & G"((gu160.Node3ThinksNode14ShouldBeNodeMasterToReplaceNode11<=gu160.Node4HasTheLeafSetOfRx7ToReplaceNode14)||(gi0.gi13.gu483.Node21HasTheLeafSetOfLx2ToReplaceNode9>=3))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10116307803999722914
[2021-05-18 18:09:11] [INFO ] Built C files in 254ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10116307803999722914
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin10116307803999722914]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin10116307803999722914] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin10116307803999722914] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property MultiCrashLeafsetExtension-PT-S24C08-08 finished in 87971 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((p0||F((!p0&&G(p1)&&X(G(p2)))))))], workingDir=/home/mcc/execution]
Support contains 6 out of 15136 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 15136/15136 places, 22267/22267 transitions.
Applied a total of 0 rules in 688 ms. Remains 15136 /15136 variables (removed 0) and now considering 22267/22267 (removed 0) transitions.
[2021-05-18 18:09:13] [INFO ] Flow matrix only has 21667 transitions (discarded 600 similar events)
// Phase 1: matrix 21667 rows 15136 cols
[2021-05-18 18:09:16] [INFO ] Computed 1093 place invariants in 2809 ms
[2021-05-18 18:09:17] [INFO ] Implicit Places using invariants in 3846 ms returned []
Implicit Place search using SMT only with invariants took 3847 ms to find 0 implicit places.
[2021-05-18 18:09:17] [INFO ] Flow matrix only has 21667 transitions (discarded 600 similar events)
// Phase 1: matrix 21667 rows 15136 cols
[2021-05-18 18:09:20] [INFO ] Computed 1093 place invariants in 2727 ms
[2021-05-18 18:09:21] [INFO ] Dead Transitions using invariants and state equation in 3785 ms returned []
Finished structural reductions, in 1 iterations. Remains : 15136/15136 places, 22267/22267 transitions.
Stuttering acceptance computed with spot in 127 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (NOT p1) (NOT p2) p0), (NOT p1), (NOT p2)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C08-10 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={} source=0 dest: 3}], [{ cond=(OR p0 (NOT p1)), acceptance={0, 1} source=1 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={1} source=1 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={0, 1} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={0, 1} source=2 dest: 1}, { cond=p1, acceptance={1} source=2 dest: 2}], [{ cond=(OR (AND p0 (NOT p2)) (AND (NOT p1) (NOT p2))), acceptance={0, 1} source=3 dest: 1}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={1} source=3 dest: 2}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={0, 1} source=3 dest: 3}, { cond=p2, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(LEQ s11480 s1297), p1:(GT s585 s11362), p2:(GT s7092 s14881)], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 1217 reset in 2109 ms.
Product exploration explored 100000 steps with 1216 reset in 2060 ms.
Knowledge obtained : [p0, (NOT p1), (NOT p2)]
Stuttering acceptance computed with spot in 117 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (NOT p1) (NOT p2) p0), (NOT p1), (NOT p2)]
Product exploration explored 100000 steps with 1216 reset in 1950 ms.
Product exploration explored 100000 steps with 1217 reset in 2003 ms.
Applying partial POR strategy [true, true, true, true]
Stuttering acceptance computed with spot in 152 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (NOT p1) (NOT p2) p0), (NOT p1), (NOT p2)]
Support contains 6 out of 15136 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 15136/15136 places, 22267/22267 transitions.
Performed 4799 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 4799 rules applied. Total rules applied 4799 place count 15136 transition count 22267
Performed 399 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 399 Pre rules applied. Total rules applied 4799 place count 15136 transition count 26656
Deduced a syphon composed of 5198 places in 26 ms
Iterating global reduction 1 with 399 rules applied. Total rules applied 5198 place count 15136 transition count 26656
Discarding 9180 places :
Symmetric choice reduction at 1 with 9180 rule applications. Total rules 14378 place count 5956 transition count 13090
Deduced a syphon composed of 415 places in 31 ms
Iterating global reduction 1 with 9180 rules applied. Total rules applied 23558 place count 5956 transition count 13090
Discarding 547 places :
Symmetric choice reduction at 1 with 547 rule applications. Total rules 24105 place count 5409 transition count 8714
Deduced a syphon composed of 415 places in 7 ms
Iterating global reduction 1 with 547 rules applied. Total rules applied 24652 place count 5409 transition count 8714
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 440 places in 7 ms
Iterating global reduction 1 with 25 rules applied. Total rules applied 24677 place count 5409 transition count 8714
Deduced a syphon composed of 440 places in 6 ms
Applied a total of 24677 rules in 6867 ms. Remains 5409 /15136 variables (removed 9727) and now considering 8714/22267 (removed 13553) transitions.
[2021-05-18 18:09:38] [INFO ] Redundant transitions in 1317 ms returned []
[2021-05-18 18:09:38] [INFO ] Flow matrix only has 8114 transitions (discarded 600 similar events)
// Phase 1: matrix 8114 rows 5409 cols
[2021-05-18 18:09:38] [INFO ] Computed 1093 place invariants in 348 ms
[2021-05-18 18:09:43] [INFO ] Dead Transitions using invariants and state equation in 4931 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5409/15136 places, 8714/22267 transitions.
Product exploration explored 100000 steps with 1519 reset in 1271 ms.
Product exploration explored 100000 steps with 1519 reset in 1275 ms.
[2021-05-18 18:09:47] [INFO ] Flatten gal took : 773 ms
[2021-05-18 18:09:47] [INFO ] Flatten gal took : 840 ms
[2021-05-18 18:09:48] [INFO ] Time to serialize gal into /tmp/LTL12383242118476044992.gal : 122 ms
[2021-05-18 18:09:48] [INFO ] Time to serialize properties into /tmp/LTL10666582361004059187.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL12383242118476044992.gal, -t, CGAL, -LTL, /tmp/LTL10666582361004059187.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL12383242118476044992.gal -t CGAL -LTL /tmp/LTL10666582361004059187.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(("(Node20HasAskedItsLeafSetToLx7ToReplaceNode8<=Node1ThinksNode22ShouldBeNodeMasterToReplaceNode18)")||(F((("(Node20HasAskedItsLeafSetToLx7ToReplaceNode8>Node1ThinksNode22ShouldBeNodeMasterToReplaceNode18)")&&(G("(Node0HasAskedItsLeafSetToRx6ToReplaceNode18>Node20HasTheLeafSetOfLx3ToReplaceNode3)")))&&(X(G("(RequestOfNode11IsSentToLx7>Lx7HasReceivedTheRequestOfNode3)"))))))))
Formula 0 simplified : !G("(Node20HasAskedItsLeafSetToLx7ToReplaceNode8<=Node1ThinksNode22ShouldBeNodeMasterToReplaceNode18)" | F("(Node20HasAskedItsLeafSetToLx7ToReplaceNode8>Node1ThinksNode22ShouldBeNodeMasterToReplaceNode18)" & G"(Node0HasAskedItsLeafSetToRx6ToReplaceNode18>Node20HasTheLeafSetOfLx3ToReplaceNode3)" & XG"(RequestOfNode11IsSentToLx7>Lx7HasReceivedTheRequestOfNode3)"))
Detected timeout of ITS tools.
[2021-05-18 18:10:03] [INFO ] Flatten gal took : 774 ms
[2021-05-18 18:10:03] [INFO ] Applying decomposition
[2021-05-18 18:10:04] [INFO ] Flatten gal took : 724 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph15655436020541412282.txt, -o, /tmp/graph15655436020541412282.bin, -w, /tmp/graph15655436020541412282.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph15655436020541412282.bin, -l, -1, -v, -w, /tmp/graph15655436020541412282.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 18:10:06] [INFO ] Decomposing Gal with order
[2021-05-18 18:10:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 18:10:15] [INFO ] Removed a total of 14296 redundant transitions.
[2021-05-18 18:10:16] [INFO ] Flatten gal took : 6414 ms
[2021-05-18 18:10:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 277 labels/synchronizations in 347 ms.
[2021-05-18 18:10:23] [INFO ] Time to serialize gal into /tmp/LTL17731619745700247268.gal : 4459 ms
[2021-05-18 18:10:23] [INFO ] Time to serialize properties into /tmp/LTL2313934927947700394.ltl : 336 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL17731619745700247268.gal, -t, CGAL, -LTL, /tmp/LTL2313934927947700394.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL17731619745700247268.gal -t CGAL -LTL /tmp/LTL2313934927947700394.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(("(gu301.Node20HasAskedItsLeafSetToLx7ToReplaceNode8<=gu301.Node1ThinksNode22ShouldBeNodeMasterToReplaceNode18)")||(F((("(gu301.Node20HasAskedItsLeafSetToLx7ToReplaceNode8>gu301.Node1ThinksNode22ShouldBeNodeMasterToReplaceNode18)")&&(G("(gu36.Node0HasAskedItsLeafSetToRx6ToReplaceNode18>gu36.Node20HasTheLeafSetOfLx3ToReplaceNode3)")))&&(X(G("(gu503.RequestOfNode11IsSentToLx7>gu503.Lx7HasReceivedTheRequestOfNode3)"))))))))
Formula 0 simplified : !G("(gu301.Node20HasAskedItsLeafSetToLx7ToReplaceNode8<=gu301.Node1ThinksNode22ShouldBeNodeMasterToReplaceNode18)" | F("(gu301.Node20HasAskedItsLeafSetToLx7ToReplaceNode8>gu301.Node1ThinksNode22ShouldBeNodeMasterToReplaceNode18)" & G"(gu36.Node0HasAskedItsLeafSetToRx6ToReplaceNode18>gu36.Node20HasTheLeafSetOfLx3ToReplaceNode3)" & XG"(gu503.RequestOfNode11IsSentToLx7>gu503.Lx7HasReceivedTheRequestOfNode3)"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7155508945432560400
[2021-05-18 18:10:38] [INFO ] Built C files in 338ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7155508945432560400
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin7155508945432560400]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin7155508945432560400] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin7155508945432560400] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property MultiCrashLeafsetExtension-PT-S24C08-10 finished in 86888 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 15136 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 15136/15136 places, 22267/22267 transitions.
Applied a total of 0 rules in 591 ms. Remains 15136 /15136 variables (removed 0) and now considering 22267/22267 (removed 0) transitions.
[2021-05-18 18:10:40] [INFO ] Flow matrix only has 21667 transitions (discarded 600 similar events)
// Phase 1: matrix 21667 rows 15136 cols
[2021-05-18 18:10:43] [INFO ] Computed 1093 place invariants in 3447 ms
[2021-05-18 18:10:45] [INFO ] Implicit Places using invariants in 4590 ms returned []
Implicit Place search using SMT only with invariants took 4590 ms to find 0 implicit places.
[2021-05-18 18:10:45] [INFO ] Flow matrix only has 21667 transitions (discarded 600 similar events)
// Phase 1: matrix 21667 rows 15136 cols
[2021-05-18 18:10:47] [INFO ] Computed 1093 place invariants in 2920 ms
[2021-05-18 18:10:49] [INFO ] Dead Transitions using invariants and state equation in 4151 ms returned []
Finished structural reductions, in 1 iterations. Remains : 15136/15136 places, 22267/22267 transitions.
Stuttering acceptance computed with spot in 582 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C08-11 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s13090 s9232)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration timeout after 56640 steps with 28320 reset in 10001 ms.
Product exploration timeout after 59800 steps with 29900 reset in 10001 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 185 ms :[(NOT p0), (NOT p0)]
Product exploration timeout after 55370 steps with 27685 reset in 10001 ms.
Product exploration timeout after 56980 steps with 28490 reset in 10002 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 3927 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 15136 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 15136/15136 places, 22267/22267 transitions.
Performed 4799 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 4799 rules applied. Total rules applied 4799 place count 15136 transition count 22267
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 400 Pre rules applied. Total rules applied 4799 place count 15136 transition count 26667
Deduced a syphon composed of 5199 places in 28 ms
Iterating global reduction 1 with 400 rules applied. Total rules applied 5199 place count 15136 transition count 26667
Discarding 9181 places :
Symmetric choice reduction at 1 with 9181 rule applications. Total rules 14380 place count 5955 transition count 13088
Deduced a syphon composed of 416 places in 10 ms
Iterating global reduction 1 with 9181 rules applied. Total rules applied 23561 place count 5955 transition count 13088
Discarding 548 places :
Symmetric choice reduction at 1 with 548 rule applications. Total rules 24109 place count 5407 transition count 8704
Deduced a syphon composed of 416 places in 6 ms
Iterating global reduction 1 with 548 rules applied. Total rules applied 24657 place count 5407 transition count 8704
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 441 places in 6 ms
Iterating global reduction 1 with 25 rules applied. Total rules applied 24682 place count 5407 transition count 8704
Deduced a syphon composed of 441 places in 6 ms
Applied a total of 24682 rules in 7218 ms. Remains 5407 /15136 variables (removed 9729) and now considering 8704/22267 (removed 13563) transitions.
[2021-05-18 18:11:42] [INFO ] Redundant transitions in 1558 ms returned []
[2021-05-18 18:11:42] [INFO ] Flow matrix only has 8104 transitions (discarded 600 similar events)
// Phase 1: matrix 8104 rows 5407 cols
[2021-05-18 18:11:43] [INFO ] Computed 1093 place invariants in 542 ms
[2021-05-18 18:11:51] [INFO ] Dead Transitions using invariants and state equation in 8503 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5407/15136 places, 8704/22267 transitions.
Product exploration timeout after 13750 steps with 6875 reset in 10001 ms.
Product exploration timeout after 12950 steps with 6475 reset in 10001 ms.
[2021-05-18 18:12:13] [INFO ] Flatten gal took : 985 ms
[2021-05-18 18:12:14] [INFO ] Flatten gal took : 852 ms
[2021-05-18 18:12:19] [INFO ] Time to serialize gal into /tmp/LTL7921227554739040063.gal : 5383 ms
[2021-05-18 18:12:19] [INFO ] Time to serialize properties into /tmp/LTL9541745030807905648.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL7921227554739040063.gal, -t, CGAL, -LTL, /tmp/LTL9541745030807905648.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL7921227554739040063.gal -t CGAL -LTL /tmp/LTL9541745030807905648.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F("(Node22HasTheLeafSetOfRx3ToReplaceNode19<=Node16HasAskedItsLeafSetToLx6ToReplaceNode6)"))))
Formula 0 simplified : !XF"(Node22HasTheLeafSetOfRx3ToReplaceNode19<=Node16HasAskedItsLeafSetToLx6ToReplaceNode6)"
Detected timeout of ITS tools.
[2021-05-18 18:12:37] [INFO ] Flatten gal took : 914 ms
[2021-05-18 18:12:37] [INFO ] Applying decomposition
[2021-05-18 18:12:38] [INFO ] Flatten gal took : 1166 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph1574950627670553915.txt, -o, /tmp/graph1574950627670553915.bin, -w, /tmp/graph1574950627670553915.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph1574950627670553915.bin, -l, -1, -v, -w, /tmp/graph1574950627670553915.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 18:12:40] [INFO ] Decomposing Gal with order
[2021-05-18 18:12:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 18:12:51] [INFO ] Removed a total of 14265 redundant transitions.
[2021-05-18 18:12:52] [INFO ] Flatten gal took : 7768 ms
[2021-05-18 18:12:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 237 labels/synchronizations in 129 ms.
[2021-05-18 18:12:55] [INFO ] Time to serialize gal into /tmp/LTL12919921646201228896.gal : 443 ms
[2021-05-18 18:12:55] [INFO ] Time to serialize properties into /tmp/LTL6472817954985236758.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL12919921646201228896.gal, -t, CGAL, -LTL, /tmp/LTL6472817954985236758.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL12919921646201228896.gal -t CGAL -LTL /tmp/LTL6472817954985236758.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F("(gu319.Node22HasTheLeafSetOfRx3ToReplaceNode19<=gu319.Node16HasAskedItsLeafSetToLx6ToReplaceNode6)"))))
Formula 0 simplified : !XF"(gu319.Node22HasTheLeafSetOfRx3ToReplaceNode19<=gu319.Node16HasAskedItsLeafSetToLx6ToReplaceNode6)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13941404260028828484
[2021-05-18 18:13:10] [INFO ] Built C files in 275ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13941404260028828484
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin13941404260028828484]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin13941404260028828484] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin13941404260028828484] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property MultiCrashLeafsetExtension-PT-S24C08-11 finished in 152092 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 15136 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 15136/15136 places, 22267/22267 transitions.
Drop transitions removed 4800 transitions
Trivial Post-agglo rules discarded 4800 transitions
Performed 4800 trivial Post agglomeration. Transition count delta: 4800
Iterating post reduction 0 with 4800 rules applied. Total rules applied 4800 place count 15136 transition count 17467
Reduce places removed 4800 places and 0 transitions.
Iterating post reduction 1 with 4800 rules applied. Total rules applied 9600 place count 10336 transition count 17467
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 400 Pre rules applied. Total rules applied 9600 place count 10336 transition count 17067
Deduced a syphon composed of 400 places in 29 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 2 with 800 rules applied. Total rules applied 10400 place count 9936 transition count 17067
Discarding 4400 places :
Symmetric choice reduction at 2 with 4400 rule applications. Total rules 14800 place count 5536 transition count 12667
Iterating global reduction 2 with 4400 rules applied. Total rules applied 19200 place count 5536 transition count 12667
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 16 Pre rules applied. Total rules applied 19200 place count 5536 transition count 12651
Deduced a syphon composed of 16 places in 19 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 2 with 32 rules applied. Total rules applied 19232 place count 5520 transition count 12651
Discarding 549 places :
Symmetric choice reduction at 2 with 549 rule applications. Total rules 19781 place count 4971 transition count 8259
Iterating global reduction 2 with 549 rules applied. Total rules applied 20330 place count 4971 transition count 8259
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 6 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 20380 place count 4946 transition count 8234
Applied a total of 20380 rules in 4941 ms. Remains 4946 /15136 variables (removed 10190) and now considering 8234/22267 (removed 14033) transitions.
[2021-05-18 18:13:16] [INFO ] Flow matrix only has 7634 transitions (discarded 600 similar events)
// Phase 1: matrix 7634 rows 4946 cols
[2021-05-18 18:13:17] [INFO ] Computed 1093 place invariants in 439 ms
[2021-05-18 18:13:18] [INFO ] Implicit Places using invariants in 1120 ms returned []
[2021-05-18 18:13:18] [INFO ] Flow matrix only has 7634 transitions (discarded 600 similar events)
// Phase 1: matrix 7634 rows 4946 cols
[2021-05-18 18:13:18] [INFO ] Computed 1093 place invariants in 563 ms
[2021-05-18 18:13:19] [INFO ] Implicit Places using invariants and state equation in 1292 ms returned []
Implicit Place search using SMT with State Equation took 2413 ms to find 0 implicit places.
[2021-05-18 18:13:21] [INFO ] Redundant transitions in 2208 ms returned []
[2021-05-18 18:13:21] [INFO ] Flow matrix only has 7634 transitions (discarded 600 similar events)
// Phase 1: matrix 7634 rows 4946 cols
[2021-05-18 18:13:22] [INFO ] Computed 1093 place invariants in 983 ms
[2021-05-18 18:13:23] [INFO ] Dead Transitions using invariants and state equation in 1718 ms returned []
Finished structural reductions, in 1 iterations. Remains : 4946/15136 places, 8234/22267 transitions.
Stuttering acceptance computed with spot in 5917 ms :[true, (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C08-13 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(LEQ s3564 s3802)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Entered a terminal (fully accepting) state of product in 5458 steps with 94 reset in 159 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C08-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C08-13 finished in 17495 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin111074545863921563
[2021-05-18 18:13:30] [INFO ] Too many transitions (22267) to apply POR reductions. Disabling POR matrices.
[2021-05-18 18:13:30] [INFO ] Built C files in 269ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin111074545863921563
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin111074545863921563]
[2021-05-18 18:13:30] [INFO ] Applying decomposition
[2021-05-18 18:13:32] [INFO ] Flatten gal took : 1777 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph7868937882704301252.txt, -o, /tmp/graph7868937882704301252.bin, -w, /tmp/graph7868937882704301252.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph7868937882704301252.bin, -l, -1, -v, -w, /tmp/graph7868937882704301252.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 18:13:35] [INFO ] Decomposing Gal with order
[2021-05-18 18:13:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 18:13:52] [INFO ] Removed a total of 14814 redundant transitions.
[2021-05-18 18:13:52] [INFO ] Flatten gal took : 9097 ms
[2021-05-18 18:13:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 186 labels/synchronizations in 650 ms.
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin111074545863921563] killed by timeout after 32 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin111074545863921563] killed by timeout after 32 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
[2021-05-18 18:14:03] [INFO ] Time to serialize gal into /tmp/LTLCardinality9490878137128949019.gal : 5475 ms
[2021-05-18 18:14:03] [INFO ] Time to serialize properties into /tmp/LTLCardinality8074624317899294826.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLCardinality9490878137128949019.gal, -t, CGAL, -LTL, /tmp/LTLCardinality8074624317899294826.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardinality9490878137128949019.gal -t CGAL -LTL /tmp/LTLCardinality8074624317899294826.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 5 LTL properties
Checking formula 0 : !((X(X((G("(gu410.Node14HasTheLeafSetOfLx6ToReplaceNode8<=gu410.Node12ManageTheCrashOfNode16)"))&&(X(F("(gu460.Node7WantsToManageTheCrashOfNode16<=gu460.Node16HasAskedItsLeafSetToRx2ToReplaceNode23)")))))))
Formula 0 simplified : !XX(G"(gu410.Node14HasTheLeafSetOfLx6ToReplaceNode8<=gu410.Node12ManageTheCrashOfNode16)" & XF"(gu460.Node7WantsToManageTheCrashOfNode16<=gu460.Node16HasAskedItsLeafSetToRx2ToReplaceNode23)")
Detected timeout of ITS tools.
[2021-05-18 18:38:07] [INFO ] Flatten gal took : 1906 ms
[2021-05-18 18:38:07] [INFO ] Time to serialize gal into /tmp/LTLCardinality17745813985311017912.gal : 220 ms
[2021-05-18 18:38:07] [INFO ] Time to serialize properties into /tmp/LTLCardinality12848885604941801697.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLCardinality17745813985311017912.gal, -t, CGAL, -LTL, /tmp/LTLCardinality12848885604941801697.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardinality17745813985311017912.gal -t CGAL -LTL /tmp/LTLCardinality12848885604941801697.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 5 LTL properties
Checking formula 0 : !((X(X((G("(Node14HasTheLeafSetOfLx6ToReplaceNode8<=Node12ManageTheCrashOfNode16)"))&&(X(F("(Node7WantsToManageTheCrashOfNode16<=Node16HasAskedItsLeafSetToRx2ToReplaceNode23)")))))))
Formula 0 simplified : !XX(G"(Node14HasTheLeafSetOfLx6ToReplaceNode8<=Node12ManageTheCrashOfNode16)" & XF"(Node7WantsToManageTheCrashOfNode16<=Node16HasAskedItsLeafSetToRx2ToReplaceNode23)")
ITS-tools command line returned an error code 137
[2021-05-18 18:55:17] [INFO ] Flatten gal took : 1708 ms
[2021-05-18 18:55:27] [INFO ] Input system was already deterministic with 22267 transitions.
[2021-05-18 18:55:29] [INFO ] Transformed 15136 places.
[2021-05-18 18:55:29] [INFO ] Transformed 22267 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
BK_STOP 1621364131959
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
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="MultiCrashLeafsetExtension-PT-S24C08"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S24C08, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r292-tall-162124156800676"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C08.tgz
mv MultiCrashLeafsetExtension-PT-S24C08 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;