About the Execution of Irma.full for DES-PT-00b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
999.840 | 24023.00 | 65978.00 | 972.30 | FTTFTTTFFFFTTFFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Waiting for the VM to be ready (probing ssh)
.......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
/home/mcc/execution
total 224K
-rw-r--r-- 1 mcc users 3.3K May 15 18:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 19K May 15 18:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 15 18:54 CTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 15 18:54 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K May 15 18:49 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K May 15 18:49 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 2.3K May 15 18:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 11K May 15 18:54 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.7K May 15 18:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 8.0K May 15 18:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.3K May 15 18:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K May 15 18:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 101 May 15 18:54 ReachabilityDeadlock.txt
-rw-r--r-- 1 mcc users 339 May 15 18:54 ReachabilityDeadlock.xml
-rw-r--r-- 1 mcc users 2.6K May 15 18:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K May 15 18:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K May 15 18:54 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.5K May 15 18:54 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 15 18:49 equiv_col
-rw-r--r-- 1 mcc users 4 May 15 18:49 instance
-rw-r--r-- 1 mcc users 6 May 15 18:49 iscolored
-rw-r--r-- 1 mcc users 66K May 15 18:49 model.pnml
=====================================================================
Generated by BenchKit 2-3637
Executing tool irma4mcc-full
Input is DES-PT-00b, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r054-smll-152646382200166
=====================================================================
--------------------
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 DES-PT-00b-ReachabilityCardinality-00
FORMULA_NAME DES-PT-00b-ReachabilityCardinality-01
FORMULA_NAME DES-PT-00b-ReachabilityCardinality-02
FORMULA_NAME DES-PT-00b-ReachabilityCardinality-03
FORMULA_NAME DES-PT-00b-ReachabilityCardinality-04
FORMULA_NAME DES-PT-00b-ReachabilityCardinality-05
FORMULA_NAME DES-PT-00b-ReachabilityCardinality-06
FORMULA_NAME DES-PT-00b-ReachabilityCardinality-07
FORMULA_NAME DES-PT-00b-ReachabilityCardinality-08
FORMULA_NAME DES-PT-00b-ReachabilityCardinality-09
FORMULA_NAME DES-PT-00b-ReachabilityCardinality-10
FORMULA_NAME DES-PT-00b-ReachabilityCardinality-11
FORMULA_NAME DES-PT-00b-ReachabilityCardinality-12
FORMULA_NAME DES-PT-00b-ReachabilityCardinality-13
FORMULA_NAME DES-PT-00b-ReachabilityCardinality-14
FORMULA_NAME DES-PT-00b-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1526496296051
BK_STOP 1526496320074
--------------------
content from stderr:
Prefix is 65b80f64.
Reading known information in /usr/share/mcc4mcc/65b80f64-known.json.
Reading learned information in /usr/share/mcc4mcc/65b80f64-learned.json.
Reading value translations in /usr/share/mcc4mcc/65b80f64-values.json.
Using directory /home/mcc/execution for input, as it contains a model.pnml file.
Using DES-PT-00b as instance name.
Using DES as model name.
Using algorithm or tool bmdt.
Model characteristics are: {'Examination': 'ReachabilityCardinality', 'Place/Transition': True, 'Colored': False, 'Relative-Time': 1, 'Relative-Memory': 1, 'Ordinary': True, 'Simple Free Choice': False, 'Extended Free Choice': False, 'State Machine': False, 'Marked Graph': False, 'Connected': True, 'Strongly Connected': False, 'Source Place': True, 'Sink Place': None, 'Source Transition': False, 'Sink Transition': None, 'Loop Free': None, 'Conservative': False, 'Sub-Conservative': False, 'Nested Units': True, 'Safe': True, 'Deadlock': None, 'Reversible': None, 'Quasi Live': None, 'Live': None}.
Known tools are: [{'Time': 19907, 'Memory': 584.69, 'Tool': 'itstools'}, {'Time': 20509, 'Memory': 630.27, 'Tool': 'itstools'}, {'Time': 85561, 'Memory': 1792.64, 'Tool': 'lola'}, {'Time': 94038, 'Memory': 1834.52, 'Tool': 'lola'}].
Learned tools are: [{'Tool': 'lola'}].
Learned tool lola is 4.29803586678053x far from the best tool itstools.
ReachabilityCardinality itstools DES-PT-00b...
May 16, 2018 6:45:06 PM fr.lip6.move.gal.application.Application start
INFO: Running its-tools with arguments : [-z3path, /usr/bin/z3, -yices2path, /usr/bin/yices, -ltsminpath, /usr/bin, -smt, -its, -pnfolder, /mcc-data, -examination, ReachabilityCardinality]
May 16, 2018 6:45:06 PM fr.lip6.move.gal.application.MccTranslator transformPNML
INFO: Parsing pnml file : /mcc-data/model.pnml
May 16, 2018 6:45:06 PM fr.lip6.move.gal.nupn.PTNetReader loadFromXML
INFO: Load time of PNML (sax parser for PT used): 123 ms
May 16, 2018 6:45:06 PM fr.lip6.move.gal.pnml.togal.PTGALTransformer handlePage
INFO: Transformed 271 places.
May 16, 2018 6:45:06 PM fr.lip6.move.gal.pnml.togal.PTGALTransformer handlePage
INFO: Transformed 230 transitions.
May 16, 2018 6:45:06 PM fr.lip6.move.gal.pnml.togal.PnmlToGalTransformer transform
INFO: Found NUPN structural information;
May 16, 2018 6:45:06 PM fr.lip6.move.serialization.SerializationUtil systemToFile
INFO: Time to serialize gal into /mcc-data/model.pnml.img.gal : 30 ms
May 16, 2018 6:45:07 PM fr.lip6.move.gal.instantiate.GALRewriter flatten
INFO: Flatten gal took : 154 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/mcc-data
May 16, 2018 6:45:07 PM fr.lip6.move.gal.application.MccTranslator applyOrder
INFO: Applying decomposition
May 16, 2018 6:45:07 PM fr.lip6.move.gal.instantiate.CompositeBuilder decomposeWithOrder
INFO: Decomposing Gal with order
May 16, 2018 6:45:07 PM fr.lip6.move.gal.instantiate.GALRewriter flatten
INFO: Flatten gal took : 90 ms
May 16, 2018 6:45:07 PM fr.lip6.move.gal.instantiate.GALRewriter flatten
INFO: Flatten gal took : 82 ms
May 16, 2018 6:45:07 PM fr.lip6.move.gal.instantiate.CompositeBuilder rewriteArraysToAllowPartition
INFO: Rewriting arrays to variables to allow decomposition.
May 16, 2018 6:45:07 PM fr.lip6.move.gal.semantics.DeterministicNextBuilder getDeterministicNext
INFO: Input system was already deterministic with 230 transitions.
May 16, 2018 6:45:07 PM fr.lip6.move.gal.semantics.DeterministicNextBuilder getDeterministicNext
INFO: Input system was already deterministic with 230 transitions.
May 16, 2018 6:45:07 PM fr.lip6.move.gal.instantiate.Instantiator fuseIsomorphicEffects
INFO: Removed a total of 22 redundant transitions.
May 16, 2018 6:45:07 PM fr.lip6.move.serialization.SerializationUtil systemToFile
INFO: Time to serialize gal into /mcc-data/ReachabilityCardinality.pnml.gal : 10 ms
May 16, 2018 6:45:07 PM fr.lip6.move.serialization.SerializationUtil serializePropertiesForITSTools
INFO: Time to serialize properties into /mcc-data/ReachabilityCardinality.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/usr/share/itscl/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.201804131302/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /mcc-data/ReachabilityCardinality.pnml.gal, -t, CGAL, -reachable-file, ReachabilityCardinality.prop, --nowitness], workingDir=/mcc-data]
its-reach command run as :
/usr/share/itscl/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.201804131302/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /mcc-data/ReachabilityCardinality.pnml.gal -t CGAL -reachable-file ReachabilityCardinality.prop --nowitness
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 230 rows 271 cols
Loading property file ReachabilityCardinality.prop.
May 16, 2018 6:45:07 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd checkProperties
INFO: Ran tautology test, simplified 0 / 16 in 587 ms.
Read [reachable] property : DES-PT-00b-ReachabilityCardinality-00 with value :(u18.p66>=3)
Read [invariant] property : DES-PT-00b-ReachabilityCardinality-01 with value :((((u106.p239==0)||(u66.p180==1))||((u67.p183>=2)&&(u120.p103>=2)))||(((u106.p233==0)||(u54.p159==1))||(((u11.p53==0)||(u106.p235==1))||(u120.p102>=2))))
Read [reachable] property : DES-PT-00b-ReachabilityCardinality-02 with value :(!(((u101.p202==0)||(u108.p59==1))||(((u69.p187==0)||(u49.p150==1))||(u31.p123>=2))))
Read [invariant] property : DES-PT-00b-ReachabilityCardinality-03 with value :((!((u18.p72>=1)&&((u68.p185==0)||(u66.p179==1))))||((!((u10.p38==0)||(u100.p198==1)))&&((u18.p73==0)||(u9.p21==1))))
Read [reachable] property : DES-PT-00b-ReachabilityCardinality-04 with value :((!((u104.p203==0)||(u120.p101==1)))&&((u100.p196==0)||(u111.p0==1)))
Read [invariant] property : DES-PT-00b-ReachabilityCardinality-05 with value :(!(((u142.p170>=3)||(u126.p128>=3))&&(u18.p70>=2)))
Read [reachable] property : DES-PT-00b-ReachabilityCardinality-06 with value :((u38.p135>=3)||(u7.p12>=1))
Read [reachable] property : DES-PT-00b-ReachabilityCardinality-07 with value :(u106.p239>=3)
Read [reachable] property : DES-PT-00b-ReachabilityCardinality-08 with value :((u10.p45>=3)&&((!(u95.p250>=2))&&((u120.p103>=1)||(u9.p21>=2))))
Read [reachable] property : DES-PT-00b-ReachabilityCardinality-09 with value :((u106.p237>=2)||(u119.p6>=2))
Read [invariant] property : DES-PT-00b-ReachabilityCardinality-10 with value :(!((!((u105.p205==0)||(u65.p177==1)))||((u85.p218>=3)&&(u51.p153>=2))))
Read [reachable] property : DES-PT-00b-ReachabilityCardinality-11 with value :(!((u93.p246==0)||(u32.p126==1)))
Read [invariant] property : DES-PT-00b-ReachabilityCardinality-12 with value :(!(((u10.p45>=3)||(u80.p208>=3))&&(((u18.p71==0)||(u84.p216==1))&&((u92.p244==0)||(u50.p152==1)))))
Read [reachable] property : DES-PT-00b-ReachabilityCardinality-13 with value :(u9.p25>=3)
Read [reachable] property : DES-PT-00b-ReachabilityCardinality-14 with value :((((u8.p18>=3)&&((u95.p252==0)||(u121.p118==1)))&&(((u120.p109==0)||(u95.p258==1))||((u102.p201==0)||(u68.p185==1))))&&(u11.p49>=1))
Read [invariant] property : DES-PT-00b-ReachabilityCardinality-15 with value :(((!((u95.p252==0)||(u106.p234==1)))||(!(u130.p141>=1)))&&((u67.p181>=1)||(!(u27.p116>=2))))
built 92 ordering constraints for composite.
May 16, 2018 6:45:07 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-00(UNSAT) depth K=0 took 5 ms
May 16, 2018 6:45:07 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-01(UNSAT) depth K=0 took 4 ms
May 16, 2018 6:45:07 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-02(UNSAT) depth K=0 took 1 ms
May 16, 2018 6:45:07 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-03(UNSAT) depth K=0 took 11 ms
May 16, 2018 6:45:07 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-04(UNSAT) depth K=0 took 1 ms
May 16, 2018 6:45:07 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-05(UNSAT) depth K=0 took 7 ms
May 16, 2018 6:45:07 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-06(UNSAT) depth K=0 took 0 ms
May 16, 2018 6:45:07 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-07(UNSAT) depth K=0 took 14 ms
May 16, 2018 6:45:07 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-08(UNSAT) depth K=0 took 19 ms
May 16, 2018 6:45:07 PM fr.lip6.move.gal.semantics.DeterministicNextBuilder getDeterministicNext
INFO: Input system was already deterministic with 230 transitions.
May 16, 2018 6:45:07 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-09(UNSAT) depth K=0 took 1 ms
May 16, 2018 6:45:07 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-10(UNSAT) depth K=0 took 1 ms
May 16, 2018 6:45:07 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-11(UNSAT) depth K=0 took 3 ms
May 16, 2018 6:45:07 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-12(UNSAT) depth K=0 took 2 ms
May 16, 2018 6:45:07 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-13(UNSAT) depth K=0 took 1 ms
May 16, 2018 6:45:07 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-14(UNSAT) depth K=0 took 2 ms
May 16, 2018 6:45:07 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-15(UNSAT) depth K=0 took 3 ms
May 16, 2018 6:45:07 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-00(UNSAT) depth K=1 took 4 ms
May 16, 2018 6:45:07 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-01(UNSAT) depth K=1 took 10 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-02(UNSAT) depth K=1 took 2 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-03(UNSAT) depth K=1 took 2 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-04(UNSAT) depth K=1 took 1 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-05(UNSAT) depth K=1 took 2 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-06(UNSAT) depth K=1 took 1 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-07(UNSAT) depth K=1 took 6 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-08(UNSAT) depth K=1 took 3 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-09(UNSAT) depth K=1 took 1 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-10(UNSAT) depth K=1 took 10 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-11(UNSAT) depth K=1 took 1 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-12(UNSAT) depth K=1 took 10 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-13(UNSAT) depth K=1 took 7 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-14(UNSAT) depth K=1 took 12 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-15(UNSAT) depth K=1 took 2 ms
invariant :p0 + p118 + p119 + p127 + p128 + p129 + p137 + p138 + p139 + p165 + p166 + p167 + p168 + p169 + p181 + p182 + p183 = 1
invariant :p200 + p218 + p219 + -1'p220 + -1'p221 = 0
invariant :p0 + p1 + p59 + p115 + p116 + p117 = 1
invariant :p148 + p151 + -1'p153 + -1'p177 + p180 + p209 + -1'p211 = 0
invariant :p204 + p210 + p211 + -1'p212 + -1'p213 = 0
invariant :p154 + -1'p164 + p180 + -1'p195 + -1'p211 + p221 = 0
invariant :p0 + p118 + p119 + p127 + p128 + p129 + p137 + p138 + p139 + p140 + p141 + p142 + p163 + p164 = 1
invariant :p162 + -1'p164 + p192 + -1'p195 + -1'p219 + p221 = 0
invariant :p0 + p1 + p2 + p3 + p4 + p5 + p6 + p7 + p8 + p9 + p10 + p11 + p12 + p13 = 1
invariant :p0 + p1 + p59 + p60 + p64 + p65 + p66 + p67 + p68 + p69 + p70 + p71 + p72 + p73 + p74 + p75 + p76 + p77 = 1
invariant :p0 + p118 + p119 + p127 + p128 + p129 + p137 + p138 + p139 + p165 + p193 + p194 + p195 = 1
invariant :p40 + p42 + p44 + p45 + -1'p48 + -1'p50 + -1'p52 + -1'p53 + -1'p132 + -1'p134 + -1'p142 + -1'p164 + -1'p195 + -1'p198 + -1'p199 + -1'p220 + -1'p225 + -1'p228 + p232 + p235 + p238 + p239 + p240 + p241 + p243 + -1'p245 + p247 + -1'p249 + -1'p253 + -1'p256 + -1'p259 + -1'p260 + -1'p261 + -1'p262 + p268 + -1'p270 = 0
invariant :-1'p111 + -1'p112 + p113 + p114 = 0
invariant :p202 + p214 + p215 + -1'p216 + -1'p217 = 0
invariant :p222 + p223 + -1'p224 + -1'p225 = 0
invariant :p0 + p118 + p119 + p127 + p128 + p129 + p130 + p131 + p132 + p133 + p134 = 1
invariant :p201 + p216 + p217 + -1'p218 + -1'p219 = 0
invariant :p158 + -1'p164 + p186 + -1'p195 + -1'p215 + p221 = 0
invariant :p144 + p159 + -1'p161 + -1'p189 + p192 + p217 + -1'p219 = 0
invariant :p0 + p1 + p59 + p60 + p61 + p62 + p63 = 1
invariant :p156 + -1'p164 + p183 + -1'p195 + -1'p213 + p221 = 0
invariant :p206 + p207 + -1'p208 + -1'p209 = 0
invariant :p0 + p1 + p2 + p3 + p4 + p5 + p21 + p22 + p23 + p24 + p25 + p26 + p27 + p28 + p29 + p30 + p31 + p32 + p33 + p34 + p35 + p36 + p37 = 1
invariant :p146 + p155 + -1'p157 + -1'p183 + p186 + p213 + -1'p215 = 0
invariant :p0 + p1 + p59 + p60 + p64 + p65 + p78 + p79 + p80 + p81 + p82 + p83 + p84 + p85 + p86 + p87 + p88 + p91 + p92 + p95 + p96 = 1
invariant :-1'p124 + p126 + -1'p132 + -2'p134 + p136 + -2'p142 + -2'p164 + -2'p195 + -2'p198 + -2'p199 + -2'p220 + -2'p225 + -2'p228 + -1'p231 + -1'p234 + -1'p237 + -1'p242 + p243 + -1'p245 + -1'p246 + p247 + -1'p249 + p252 + p255 + p258 + p268 + -1'p270 = 0
invariant :-1'p246 + -1'p247 + p248 + p249 = 0
invariant :p0 + p1 + p2 + p3 + p4 + p5 + p6 + p14 + p15 + p16 + p17 + p18 + p19 + p20 = 1
invariant :p147 + p153 + -1'p155 + -1'p180 + p183 + p211 + -1'p213 = 0
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.bmc.KInductionSolver computeAndDeclareInvariants
INFO: Computed 59 place invariants in 351 ms
invariant :p149 + -1'p151 + -1'p174 + p177 + p207 + -1'p209 = 0
invariant :p0 + p118 + p119 + p127 + p250 + p251 + p252 + p253 + p254 + p255 + p256 + p257 + p258 + p259 + p260 + p261 + p262 = 1
invariant :p267 + p268 + -1'p269 + -1'p270 = 0
invariant :p0 + p1 + p2 + p3 + p4 + p38 + p39 + p41 + p43 + p48 + p50 + p52 + p53 + p132 + p134 + p142 + p164 + p195 + p198 + p199 + p220 + p225 + p228 + -1'p232 + -1'p235 + -1'p238 + -1'p239 + -1'p240 + -1'p241 + -1'p243 + p245 + -1'p247 + p249 + p253 + p256 + p259 + p260 + p261 + p262 + -1'p268 + p270 = 1
invariant :p143 + p161 + -1'p163 + -1'p192 + p195 + p219 + -1'p221 = 0
invariant :p0 + p118 + p119 + p127 + p128 + p129 + p137 + p138 + p139 + p165 + p166 + p190 + p191 + p192 = 1
invariant :p0 + p118 + p119 + p127 + p128 + p129 + p137 + p138 + p139 + p165 + p166 + p167 + p187 + p188 + p189 = 1
invariant :p0 + p1 + p59 + p60 + p64 + p97 + p98 + p99 + p100 + p101 + p102 + p103 + p104 + p105 + p106 + p107 + p108 + p109 + p110 + p111 + p112 = 1
invariant :p0 + p118 + p263 + p264 + p265 + p266 + p269 + p270 = 1
invariant :p152 + -1'p164 + p177 + -1'p195 + -1'p209 + p221 = 0
invariant :p89 + p90 + -1'p91 + -1'p92 = 0
invariant :p0 + p118 + p119 + p127 + p128 + p129 + p137 + p138 + p139 + p165 + p166 + p167 + p168 + p169 + p170 + p171 + p175 + p176 + p177 = 1
invariant :p93 + p94 + -1'p95 + -1'p96 = 0
invariant :p145 + p157 + -1'p159 + -1'p186 + p189 + p215 + -1'p217 = 0
invariant :p0 + p118 + p119 + p127 + p128 + p129 + p137 + p138 + p139 + p165 + p166 + p167 + p168 + p169 + p170 + p171 + p172 + p173 + p174 = 1
invariant :p0 + p1 + p2 + p3 + p46 + p47 + p48 + p49 + p50 + p51 + p52 + p53 = 1
invariant :p0 + p118 + p119 + p127 + p128 + p129 + p137 + p138 + p139 + p165 + p166 + p167 + p168 + p184 + p185 + p186 = 1
invariant :p150 + -1'p164 + p174 + -1'p195 + -1'p207 + p221 = 0
invariant :p203 + p212 + p213 + -1'p214 + -1'p215 = 0
invariant :p160 + -1'p164 + p189 + -1'p195 + -1'p217 + p221 = 0
invariant :p205 + p208 + p209 + -1'p210 + -1'p211 = 0
invariant :p124 + -1'p126 + p132 + -1'p133 + p134 + p135 + 2'p142 + 2'p164 + 2'p195 + 2'p198 + 2'p199 + 2'p220 + 2'p225 + 2'p228 + p231 + p234 + p237 + p242 + -1'p243 + p245 + p246 + -1'p247 + p249 + -1'p252 + -1'p255 + -1'p258 + -1'p268 + p270 = 0
invariant :p0 + p1 + p2 + p54 + p55 + p56 + p57 + p58 = 1
invariant :p0 + p118 + p119 + p127 + p128 + p129 + p137 + p138 + p139 + p165 + p166 + p167 + p168 + p169 + p170 + p178 + p179 + p180 = 1
invariant :p0 + p118 + p119 + p127 + p128 + p229 + p230 + p231 + p232 + p233 + p234 + p235 + p236 + p237 + p238 + p239 + p240 + p241 + p242 + p243 + p246 + p247 = 1
invariant :p0 + p118 + p119 + p120 + p121 + p122 + p125 + p126 = 1
invariant :p0 + p118 + p119 + p127 + p128 + p129 + p137 + p138 + p196 + p197 + p198 + p199 + p220 + p221 + p224 + p225 = 1
invariant :p123 + p124 + -1'p125 + -1'p126 = 0
invariant :p0 + p118 + p119 + p127 + p128 + p129 + p137 + p226 + p227 + p228 = 1
invariant :-1'p242 + -1'p243 + p244 + p245 = 0
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-00(UNSAT) depth K=2 took 60 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-01(UNSAT) depth K=2 took 3 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-02(UNSAT) depth K=2 took 2 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-03(UNSAT) depth K=2 took 2 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-04(UNSAT) depth K=2 took 3 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-05(UNSAT) depth K=2 took 1 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-06(UNSAT) depth K=2 took 1 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-07(UNSAT) depth K=2 took 1 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-08(UNSAT) depth K=2 took 4 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-09(UNSAT) depth K=2 took 0 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-10(UNSAT) depth K=2 took 1 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-11(UNSAT) depth K=2 took 5 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-12(UNSAT) depth K=2 took 1 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-13(UNSAT) depth K=2 took 0 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-14(UNSAT) depth K=2 took 9 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-15(UNSAT) depth K=2 took 15 ms
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 230 rows 271 cols
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-00(UNSAT) depth K=3 took 86 ms
invariant :p0 + p118 + p119 + p127 + p128 + p129 + p137 + p138 + p139 + p165 + p166 + p167 + p168 + p169 + p181 + p182 + p183 = 1
invariant :p200 + p218 + p219 + -1'p220 + -1'p221 = 0
invariant :p0 + p1 + p59 + p115 + p116 + p117 = 1
invariant :p148 + p151 + -1'p153 + -1'p177 + p180 + p209 + -1'p211 = 0
invariant :p204 + p210 + p211 + -1'p212 + -1'p213 = 0
invariant :p154 + -1'p164 + p180 + -1'p195 + -1'p211 + p221 = 0
invariant :p0 + p118 + p119 + p127 + p128 + p129 + p137 + p138 + p139 + p140 + p141 + p142 + p163 + p164 = 1
invariant :p162 + -1'p164 + p192 + -1'p195 + -1'p219 + p221 = 0
invariant :p0 + p1 + p2 + p3 + p4 + p5 + p6 + p7 + p8 + p9 + p10 + p11 + p12 + p13 = 1
invariant :p0 + p1 + p59 + p60 + p64 + p65 + p66 + p67 + p68 + p69 + p70 + p71 + p72 + p73 + p74 + p75 + p76 + p77 = 1
invariant :p0 + p118 + p119 + p127 + p128 + p129 + p137 + p138 + p139 + p165 + p193 + p194 + p195 = 1
invariant :p40 + p42 + p44 + p45 + -1'p48 + -1'p50 + -1'p52 + -1'p53 + -1'p132 + -1'p134 + -1'p142 + -1'p164 + -1'p195 + -1'p198 + -1'p199 + -1'p220 + -1'p225 + -1'p228 + p232 + p235 + p238 + p239 + p240 + p241 + p243 + -1'p245 + p247 + -1'p249 + -1'p253 + -1'p256 + -1'p259 + -1'p260 + -1'p261 + -1'p262 + p268 + -1'p270 = 0
invariant :-1'p111 + -1'p112 + p113 + p114 = 0
invariant :p202 + p214 + p215 + -1'p216 + -1'p217 = 0
invariant :p222 + p223 + -1'p224 + -1'p225 = 0
invariant :p0 + p118 + p119 + p127 + p128 + p129 + p130 + p131 + p132 + p133 + p134 = 1
invariant :p201 + p216 + p217 + -1'p218 + -1'p219 = 0
invariant :p158 + -1'p164 + p186 + -1'p195 + -1'p215 + p221 = 0
invariant :p144 + p159 + -1'p161 + -1'p189 + p192 + p217 + -1'p219 = 0
invariant :p0 + p1 + p59 + p60 + p61 + p62 + p63 = 1
invariant :p156 + -1'p164 + p183 + -1'p195 + -1'p213 + p221 = 0
invariant :p206 + p207 + -1'p208 + -1'p209 = 0
invariant :p0 + p1 + p2 + p3 + p4 + p5 + p21 + p22 + p23 + p24 + p25 + p26 + p27 + p28 + p29 + p30 + p31 + p32 + p33 + p34 + p35 + p36 + p37 = 1
invariant :p146 + p155 + -1'p157 + -1'p183 + p186 + p213 + -1'p215 = 0
invariant :p0 + p1 + p59 + p60 + p64 + p65 + p78 + p79 + p80 + p81 + p82 + p83 + p84 + p85 + p86 + p87 + p88 + p91 + p92 + p95 + p96 = 1
invariant :-1'p124 + p126 + -1'p132 + -2'p134 + p136 + -2'p142 + -2'p164 + -2'p195 + -2'p198 + -2'p199 + -2'p220 + -2'p225 + -2'p228 + -1'p231 + -1'p234 + -1'p237 + -1'p242 + p243 + -1'p245 + -1'p246 + p247 + -1'p249 + p252 + p255 + p258 + p268 + -1'p270 = 0
invariant :-1'p246 + -1'p247 + p248 + p249 = 0
invariant :p0 + p1 + p2 + p3 + p4 + p5 + p6 + p14 + p15 + p16 + p17 + p18 + p19 + p20 = 1
invariant :p147 + p153 + -1'p155 + -1'p180 + p183 + p211 + -1'p213 = 0
invariant :p149 + -1'p151 + -1'p174 + p177 + p207 + -1'p209 = 0
invariant :p0 + p118 + p119 + p127 + p250 + p251 + p252 + p253 + p254 + p255 + p256 + p257 + p258 + p259 + p260 + p261 + p262 = 1
invariant :p267 + p268 + -1'p269 + -1'p270 = 0
invariant :p0 + p1 + p2 + p3 + p4 + p38 + p39 + p41 + p43 + p48 + p50 + p52 + p53 + p132 + p134 + p142 + p164 + p195 + p198 + p199 + p220 + p225 + p228 + -1'p232 + -1'p235 + -1'p238 + -1'p239 + -1'p240 + -1'p241 + -1'p243 + p245 + -1'p247 + p249 + p253 + p256 + p259 + p260 + p261 + p262 + -1'p268 + p270 = 1
invariant :p143 + p161 + -1'p163 + -1'p192 + p195 + p219 + -1'p221 = 0
invariant :p0 + p118 + p119 + p127 + p128 + p129 + p137 + p138 + p139 + p165 + p166 + p190 + p191 + p192 = 1
invariant :p0 + p118 + p119 + p127 + p128 + p129 + p137 + p138 + p139 + p165 + p166 + p167 + p187 + p188 + p189 = 1
invariant :p0 + p1 + p59 + p60 + p64 + p97 + p98 + p99 + p100 + p101 + p102 + p103 + p104 + p105 + p106 + p107 + p108 + p109 + p110 + p111 + p112 = 1
invariant :p0 + p118 + p263 + p264 + p265 + p266 + p269 + p270 = 1
invariant :p152 + -1'p164 + p177 + -1'p195 + -1'p209 + p221 = 0
invariant :p89 + p90 + -1'p91 + -1'p92 = 0
invariant :p0 + p118 + p119 + p127 + p128 + p129 + p137 + p138 + p139 + p165 + p166 + p167 + p168 + p169 + p170 + p171 + p175 + p176 + p177 = 1
invariant :p93 + p94 + -1'p95 + -1'p96 = 0
invariant :p145 + p157 + -1'p159 + -1'p186 + p189 + p215 + -1'p217 = 0
invariant :p0 + p118 + p119 + p127 + p128 + p129 + p137 + p138 + p139 + p165 + p166 + p167 + p168 + p169 + p170 + p171 + p172 + p173 + p174 = 1
invariant :p0 + p1 + p2 + p3 + p46 + p47 + p48 + p49 + p50 + p51 + p52 + p53 = 1
invariant :p0 + p118 + p119 + p127 + p128 + p129 + p137 + p138 + p139 + p165 + p166 + p167 + p168 + p184 + p185 + p186 = 1
invariant :p150 + -1'p164 + p174 + -1'p195 + -1'p207 + p221 = 0
invariant :p203 + p212 + p213 + -1'p214 + -1'p215 = 0
invariant :p160 + -1'p164 + p189 + -1'p195 + -1'p217 + p221 = 0
invariant :p205 + p208 + p209 + -1'p210 + -1'p211 = 0
invariant :p124 + -1'p126 + p132 + -1'p133 + p134 + p135 + 2'p142 + 2'p164 + 2'p195 + 2'p198 + 2'p199 + 2'p220 + 2'p225 + 2'p228 + p231 + p234 + p237 + p242 + -1'p243 + p245 + p246 + -1'p247 + p249 + -1'p252 + -1'p255 + -1'p258 + -1'p268 + p270 = 0
invariant :p0 + p1 + p2 + p54 + p55 + p56 + p57 + p58 = 1
invariant :p0 + p118 + p119 + p127 + p128 + p129 + p137 + p138 + p139 + p165 + p166 + p167 + p168 + p169 + p170 + p178 + p179 + p180 = 1
invariant :p0 + p118 + p119 + p127 + p128 + p229 + p230 + p231 + p232 + p233 + p234 + p235 + p236 + p237 + p238 + p239 + p240 + p241 + p242 + p243 + p246 + p247 = 1
invariant :p0 + p118 + p119 + p120 + p121 + p122 + p125 + p126 = 1
invariant :p0 + p118 + p119 + p127 + p128 + p129 + p137 + p138 + p196 + p197 + p198 + p199 + p220 + p221 + p224 + p225 = 1
invariant :p123 + p124 + -1'p125 + -1'p126 = 0
invariant :p0 + p118 + p119 + p127 + p128 + p129 + p137 + p226 + p227 + p228 = 1
invariant :-1'p242 + -1'p243 + p244 + p245 = 0
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.bmc.KInductionSolver computeAndDeclareInvariants
INFO: Computed 59 place invariants in 114 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-01(UNSAT) depth K=3 took 84 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-02(UNSAT) depth K=3 took 40 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-03(UNSAT) depth K=3 took 37 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-04(UNSAT) depth K=3 took 38 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-05(UNSAT) depth K=3 took 32 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-06(UNSAT) depth K=3 took 155 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.bmc.KInductionSolver init
INFO: Proved 271 variables to be positive in 972 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-07(UNSAT) depth K=3 took 54 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver computeAblingMatrix
INFO: Computing symmetric may disable matrix : 230 transitions.
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of disable matrix completed :0/230 took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of Complete disable matrix. took 39 ms. Total solver calls (SAT/UNSAT): 0(0/0)
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-08(UNSAT) depth K=3 took 48 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver computeAblingMatrix
INFO: Computing symmetric may enable matrix : 230 transitions.
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of Complete enable matrix. took 9 ms. Total solver calls (SAT/UNSAT): 0(0/0)
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-09(UNSAT) depth K=3 took 38 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.bmc.KInductionSolver init
INFO: Proved 271 variables to be positive in 667 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-10(UNSAT) depth K=3 took 116 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is UNSAT, proved UNreachability of reachability predicate DES-PT-00b-ReachabilityCardinality-00
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is UNSAT, successfully proved induction at step 0 for DES-PT-00b-ReachabilityCardinality-00
FORMULA DES-PT-00b-ReachabilityCardinality-00 FALSE TECHNIQUES SAT_SMT K_INDUCTION(0)
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property DES-PT-00b-ReachabilityCardinality-00(FALSE) depth K=0 took 68 ms
May 16, 2018 6:45:08 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-11(UNSAT) depth K=3 took 37 ms
May 16, 2018 6:45:09 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-12(UNSAT) depth K=3 took 18 ms
May 16, 2018 6:45:09 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-13(UNSAT) depth K=3 took 50 ms
May 16, 2018 6:45:09 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-14(UNSAT) depth K=3 took 45 ms
May 16, 2018 6:45:09 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-15(UNSAT) depth K=3 took 27 ms
May 16, 2018 6:45:09 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is UNSAT, proved invariant DES-PT-00b-ReachabilityCardinality-01
May 16, 2018 6:45:09 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is UNSAT, successfully proved induction at step 0 for DES-PT-00b-ReachabilityCardinality-01
FORMULA DES-PT-00b-ReachabilityCardinality-01 TRUE TECHNIQUES SAT_SMT K_INDUCTION(0)
May 16, 2018 6:45:09 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property DES-PT-00b-ReachabilityCardinality-01(TRUE) depth K=0 took 224 ms
May 16, 2018 6:45:09 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-01(UNSAT) depth K=4 took 308 ms
May 16, 2018 6:45:09 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-02(UNSAT) depth K=4 took 294 ms
May 16, 2018 6:45:09 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver computeCoEnablingMatrix
INFO: Computing symmetric co enabling matrix : 230 transitions.
May 16, 2018 6:45:09 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-00b-ReachabilityCardinality-02
May 16, 2018 6:45:09 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property DES-PT-00b-ReachabilityCardinality-02(SAT) depth K=0 took 646 ms
May 16, 2018 6:45:10 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-03(UNSAT) depth K=4 took 480 ms
May 16, 2018 6:45:10 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-04(UNSAT) depth K=4 took 482 ms
May 16, 2018 6:45:10 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-05(UNSAT) depth K=4 took 228 ms
May 16, 2018 6:45:11 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-06(UNSAT) depth K=4 took 700 ms
May 16, 2018 6:45:11 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(17/230) took 2074 ms. Total solver calls (SAT/UNSAT): 1015(322/693)
May 16, 2018 6:45:12 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-07(UNSAT) depth K=4 took 473 ms
May 16, 2018 6:45:12 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-00b-ReachabilityCardinality-03
May 16, 2018 6:45:12 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property DES-PT-00b-ReachabilityCardinality-03(SAT) depth K=0 took 3082 ms
May 16, 2018 6:45:13 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-08(UNSAT) depth K=4 took 1335 ms
May 16, 2018 6:45:13 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-00b-ReachabilityCardinality-04
May 16, 2018 6:45:13 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property DES-PT-00b-ReachabilityCardinality-04(SAT) depth K=0 took 583 ms
May 16, 2018 6:45:13 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is UNSAT, proved invariant DES-PT-00b-ReachabilityCardinality-05
May 16, 2018 6:45:13 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is UNSAT, successfully proved induction at step 0 for DES-PT-00b-ReachabilityCardinality-05
FORMULA DES-PT-00b-ReachabilityCardinality-05 TRUE TECHNIQUES SAT_SMT K_INDUCTION(0)
May 16, 2018 6:45:13 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property DES-PT-00b-ReachabilityCardinality-05(TRUE) depth K=0 took 116 ms
May 16, 2018 6:45:14 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-09(UNSAT) depth K=4 took 809 ms
May 16, 2018 6:45:14 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-10(UNSAT) depth K=4 took 420 ms
May 16, 2018 6:45:14 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(79/230) took 5181 ms. Total solver calls (SAT/UNSAT): 2205(752/1453)
May 16, 2018 6:45:15 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-11(UNSAT) depth K=4 took 392 ms
May 16, 2018 6:45:15 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-00b-ReachabilityCardinality-06
May 16, 2018 6:45:15 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property DES-PT-00b-ReachabilityCardinality-06(SAT) depth K=0 took 2046 ms
May 16, 2018 6:45:15 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is UNSAT, proved UNreachability of reachability predicate DES-PT-00b-ReachabilityCardinality-07
May 16, 2018 6:45:15 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is UNSAT, successfully proved induction at step 0 for DES-PT-00b-ReachabilityCardinality-07
FORMULA DES-PT-00b-ReachabilityCardinality-07 FALSE TECHNIQUES SAT_SMT K_INDUCTION(0)
May 16, 2018 6:45:15 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property DES-PT-00b-ReachabilityCardinality-07(FALSE) depth K=0 took 89 ms
May 16, 2018 6:45:15 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is UNSAT, proved UNreachability of reachability predicate DES-PT-00b-ReachabilityCardinality-08
May 16, 2018 6:45:15 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is UNSAT, successfully proved induction at step 0 for DES-PT-00b-ReachabilityCardinality-08
FORMULA DES-PT-00b-ReachabilityCardinality-08 FALSE TECHNIQUES SAT_SMT K_INDUCTION(0)
May 16, 2018 6:45:15 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property DES-PT-00b-ReachabilityCardinality-08(FALSE) depth K=0 took 97 ms
May 16, 2018 6:45:16 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is UNSAT, proved UNreachability of reachability predicate DES-PT-00b-ReachabilityCardinality-09
May 16, 2018 6:45:16 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is UNSAT, successfully proved induction at step 0 for DES-PT-00b-ReachabilityCardinality-09
FORMULA DES-PT-00b-ReachabilityCardinality-09 FALSE TECHNIQUES SAT_SMT K_INDUCTION(0)
May 16, 2018 6:45:16 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property DES-PT-00b-ReachabilityCardinality-09(FALSE) depth K=0 took 207 ms
May 16, 2018 6:45:17 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-12(UNSAT) depth K=4 took 2276 ms
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
DES\_PT\_00b\_flat\_flat\_mod,2.46014e+19,8.24632,219860,22923,436,526351,1537,556,602951,171,6597,0
Total reachable state count : 24601448127260250298
Verifying 16 reachability properties.
Reachability property DES-PT-00b-ReachabilityCardinality-00 does not hold.
No reachable states exhibit your property : DES-PT-00b-ReachabilityCardinality-00
May 16, 2018 6:45:17 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-13(UNSAT) depth K=4 took 289 ms
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
DES-PT-00b-ReachabilityCardinality-00,0,8.28157,219864,1,0,526351,1537,558,602951,173,6597,0
Invariant property DES-PT-00b-ReachabilityCardinality-01 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
DES-PT-00b-ReachabilityCardinality-01,0,8.42096,219992,1,0,526351,1537,594,602951,190,6597,25851
Reachability property DES-PT-00b-ReachabilityCardinality-02 is true.
FORMULA DES-PT-00b-ReachabilityCardinality-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
DES-PT-00b-ReachabilityCardinality-02,1.30441e+13,8.4345,219992,1162,197,526351,1537,609,602951,195,6597,29742
Invariant property DES-PT-00b-ReachabilityCardinality-03 does not hold.
FORMULA DES-PT-00b-ReachabilityCardinality-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
DES-PT-00b-ReachabilityCardinality-03,5.3065e+11,8.44036,219992,380,164,526351,1537,631,602951,200,6597,30244
Reachability property DES-PT-00b-ReachabilityCardinality-04 is true.
FORMULA DES-PT-00b-ReachabilityCardinality-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
DES-PT-00b-ReachabilityCardinality-04,1.95163e+10,8.44896,219992,283,174,526351,1537,641,602951,201,6597,32545
Invariant property DES-PT-00b-ReachabilityCardinality-05 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
DES-PT-00b-ReachabilityCardinality-05,0,8.48055,219992,1,0,526351,1537,650,602951,203,6597,32545
Reachability property DES-PT-00b-ReachabilityCardinality-06 is true.
FORMULA DES-PT-00b-ReachabilityCardinality-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
DES-PT-00b-ReachabilityCardinality-06,2.81766e+09,8.48182,219992,169,137,526351,1537,654,602951,204,6597,32545
Reachability property DES-PT-00b-ReachabilityCardinality-07 does not hold.
No reachable states exhibit your property : DES-PT-00b-ReachabilityCardinality-07
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
DES-PT-00b-ReachabilityCardinality-07,0,8.48336,219992,1,0,526351,1537,656,602951,205,6597,32545
Reachability property DES-PT-00b-ReachabilityCardinality-08 does not hold.
No reachable states exhibit your property : DES-PT-00b-ReachabilityCardinality-08
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
DES-PT-00b-ReachabilityCardinality-08,0,8.51132,219992,1,0,526351,1537,670,602951,207,6597,32761
Reachability property DES-PT-00b-ReachabilityCardinality-09 does not hold.
No reachable states exhibit your property : DES-PT-00b-ReachabilityCardinality-09
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
DES-PT-00b-ReachabilityCardinality-09,0,8.56305,219992,1,0,526351,1537,674,602951,208,6597,32761
Invariant property DES-PT-00b-ReachabilityCardinality-10 does not hold.
FORMULA DES-PT-00b-ReachabilityCardinality-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
DES-PT-00b-ReachabilityCardinality-10,4.1432e+10,8.56604,219992,283,173,526351,1537,684,602951,208,6597,32843
Reachability property DES-PT-00b-ReachabilityCardinality-11 is true.
FORMULA DES-PT-00b-ReachabilityCardinality-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
May 16, 2018 6:45:18 PM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(135/230) took 8239 ms. Total solver calls (SAT/UNSAT): 3135(991/2144)
May 16, 2018 6:45:18 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runBMC
INFO: BMC solution for property DES-PT-00b-ReachabilityCardinality-14(UNSAT) depth K=4 took 377 ms
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
DES-PT-00b-ReachabilityCardinality-11,8.83661e+16,8.58163,219992,6151,332,526351,1537,688,602951,208,6597,34669
Invariant property DES-PT-00b-ReachabilityCardinality-12 is true.
FORMULA DES-PT-00b-ReachabilityCardinality-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
DES-PT-00b-ReachabilityCardinality-12,0,8.70964,219992,1,0,526351,1537,703,602951,210,6597,59630
Reachability property DES-PT-00b-ReachabilityCardinality-13 does not hold.
FORMULA DES-PT-00b-ReachabilityCardinality-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
No reachable states exhibit your property : DES-PT-00b-ReachabilityCardinality-13
May 16, 2018 6:45:18 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: Induction result is SAT, non conclusive we might be starting from unreachable statesDES-PT-00b-ReachabilityCardinality-10
May 16, 2018 6:45:18 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd runKInduction
INFO: KInduction solution for property DES-PT-00b-ReachabilityCardinality-10(SAT) depth K=0 took 2168 ms
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
DES-PT-00b-ReachabilityCardinality-13,0,8.73719,219992,1,0,526351,1537,705,602951,211,6597,59630
Reachability property DES-PT-00b-ReachabilityCardinality-14 does not hold.
FORMULA DES-PT-00b-ReachabilityCardinality-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
No reachable states exhibit your property : DES-PT-00b-ReachabilityCardinality-14
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
DES-PT-00b-ReachabilityCardinality-14,0,8.84709,219992,1,0,526351,1537,731,602951,216,6597,84663
Invariant property DES-PT-00b-ReachabilityCardinality-15 does not hold.
FORMULA DES-PT-00b-ReachabilityCardinality-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
DES-PT-00b-ReachabilityCardinality-15,7.52998e+13,8.85661,219992,1038,219,526351,1537,750,602951,220,6597,88837
May 16, 2018 6:45:18 PM fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd checkProperties
WARNING: Interrupting SMT solver.
FORMULA DES-PT-00b-ReachabilityCardinality-14 FALSE TECHNIQUES SAT_SMT K_INDUCTION(0)
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="DES-PT-00b"
export BK_EXAMINATION="ReachabilityCardinality"
export BK_TOOL="irma4mcc-full"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
# 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
tar xzf /home/mcc/BenchKit/INPUTS/DES-PT-00b.tgz
mv DES-PT-00b execution
cd execution
pwd
ls -lh
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-3637"
echo " Executing tool irma4mcc-full"
echo " Input is DES-PT-00b, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r054-smll-152646382200166"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "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 "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.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
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 ;