Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2022-input.r143-tall-165271830500324.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool gold2021
Input is MultiCrashLeafsetExtension-PT-S32C10, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r143-tall-165271830500324
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 33M
-rw-r--r-- 1 mcc users 9.5K Apr 29 16:21 CTLCardinality.txt
-rw-r--r-- 1 mcc users 57K Apr 29 16:21 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.7K Apr 29 16:11 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K Apr 29 16:11 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.7K May 9 08:18 LTLCardinality.txt
-rw-r--r-- 1 mcc users 31K May 9 08:18 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K May 9 08:18 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 08:18 LTLFireability.xml
-rw-r--r-- 1 mcc users 22K Apr 29 16:42 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 128K Apr 29 16:42 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 16K Apr 29 16:31 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 72K Apr 29 16:31 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K May 9 08:18 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K May 9 08:18 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 7 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 32M May 10 09:34 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-ReachabilityFireability-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-ReachabilityFireability-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-ReachabilityFireability-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-ReachabilityFireability-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-ReachabilityFireability-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-ReachabilityFireability-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-ReachabilityFireability-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-ReachabilityFireability-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-ReachabilityFireability-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-ReachabilityFireability-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-ReachabilityFireability-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-ReachabilityFireability-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-ReachabilityFireability-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-ReachabilityFireability-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-ReachabilityFireability-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1655082933957

Running Version 0
[2022-06-13 01:15:35] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-06-13 01:15:35] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-13 01:15:36] [INFO ] Load time of PNML (sax parser for PT used): 1068 ms
[2022-06-13 01:15:37] [INFO ] Transformed 32088 places.
[2022-06-13 01:15:37] [INFO ] Transformed 48223 transitions.
[2022-06-13 01:15:37] [INFO ] Parsed PT model containing 32088 places and 48223 transitions in 1433 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 25 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 97 resets, run finished after 687 ms. (steps per millisecond=14 ) properties (out of 16) seen :1
FORMULA MultiCrashLeafsetExtension-PT-S32C10-ReachabilityFireability-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 15) seen :0
Interrupted probabilistic random walk after 41306 steps, run timeout after 30002 ms. (steps per millisecond=1 ) properties seen :{5=1}
Probabilistic random walk after 41306 steps, saw 19924 distinct states, run finished after 30011 ms. (steps per millisecond=1 ) properties seen :{5=1}
FORMULA MultiCrashLeafsetExtension-PT-S32C10-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
Running SMT prover for 14 properties.
[2022-06-13 01:16:08] [INFO ] Flow matrix only has 47167 transitions (discarded 1056 similar events)
// Phase 1: matrix 47167 rows 32088 cols
[2022-06-13 01:16:30] [INFO ] Computed 1893 place invariants in 21726 ms
[2022-06-13 01:16:41] [INFO ] [Real]Absence check using 90 positive place invariants in 245 ms returned sat
[2022-06-13 01:16:45] [INFO ] [Real]Absence check using 90 positive and 1803 generalized place invariants in 3650 ms returned sat
[2022-06-13 01:16:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-13 01:16:55] [INFO ] [Real]Absence check using state equation in 8979 ms returned unsat :2 sat :2 real:10
[2022-06-13 01:16:55] [INFO ] State equation strengthened by 15523 read => feed constraints.
[2022-06-13 01:16:55] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
FORMULA MultiCrashLeafsetExtension-PT-S32C10-ReachabilityFireability-02 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C10-ReachabilityFireability-00 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 14 Parikh solutions to 1 different solutions.
Support contains 248 out of 32088 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 32088/32088 places, 48223/48223 transitions.
Graph (complete) has 105773 edges and 32088 vertex of which 32032 are kept as prefixes of interest. Removing 56 places using SCC suffix rule.77 ms
Discarding 56 places :
Also discarding 0 output transitions
Drop transitions removed 9985 transitions
Trivial Post-agglo rules discarded 9985 transitions
Performed 9985 trivial Post agglomeration. Transition count delta: 9985
Iterating post reduction 0 with 9985 rules applied. Total rules applied 9986 place count 32032 transition count 38238
Reduce places removed 9985 places and 0 transitions.
Performed 543 Post agglomeration using F-continuation condition.Transition count delta: 543
Iterating post reduction 1 with 10528 rules applied. Total rules applied 20514 place count 22047 transition count 37695
Reduce places removed 543 places and 0 transitions.
Iterating post reduction 2 with 543 rules applied. Total rules applied 21057 place count 21504 transition count 37695
Performed 625 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 625 Pre rules applied. Total rules applied 21057 place count 21504 transition count 37070
Deduced a syphon composed of 625 places in 91 ms
Reduce places removed 625 places and 0 transitions.
Iterating global reduction 3 with 1250 rules applied. Total rules applied 22307 place count 20879 transition count 37070
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 108 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 3 with 58 rules applied. Total rules applied 22365 place count 20850 transition count 37041
Free-agglomeration rule (complex) applied 435 times.
Iterating global reduction 3 with 435 rules applied. Total rules applied 22800 place count 20850 transition count 36606
Reduce places removed 435 places and 0 transitions.
Iterating post reduction 3 with 435 rules applied. Total rules applied 23235 place count 20415 transition count 36606
Partial Free-agglomeration rule applied 9985 times.
Drop transitions removed 9985 transitions
Iterating global reduction 4 with 9985 rules applied. Total rules applied 33220 place count 20415 transition count 36606
Applied a total of 33220 rules in 12888 ms. Remains 20415 /32088 variables (removed 11673) and now considering 36606/48223 (removed 11617) transitions.
Finished structural reductions, in 1 iterations. Remains : 20415/32088 places, 36606/48223 transitions.
[2022-06-13 01:17:11] [INFO ] Flatten gal took : 1910 ms
[2022-06-13 01:17:12] [INFO ] Flatten gal took : 1407 ms
[2022-06-13 01:17:13] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3388059258812122432.gal : 338 ms
[2022-06-13 01:17:13] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5534558608935115218.prop : 2 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality3388059258812122432.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality5534558608935115218.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality3388059258812122432.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality5534558608935115218.prop --nowitness --gen-order FOLLOW
Detected timeout of ITS tools.
[2022-06-13 01:17:29] [INFO ] Flatten gal took : 1309 ms
[2022-06-13 01:17:29] [INFO ] Applying decomposition
[2022-06-13 01:17:30] [INFO ] Flatten gal took : 1271 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph6736292951567489763.txt, -o, /tmp/graph6736292951567489763.bin, -w, /tmp/graph6736292951567489763.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph6736292951567489763.bin, -l, -1, -v, -w, /tmp/graph6736292951567489763.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-13 01:17:35] [INFO ] Decomposing Gal with order
[2022-06-13 01:17:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-13 01:18:01] [INFO ] Removed a total of 51373 redundant transitions.
[2022-06-13 01:18:02] [INFO ] Flatten gal took : 10049 ms
[2022-06-13 01:18:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 19528 labels/synchronizations in 5304 ms.
[2022-06-13 01:18:11] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6679212487543293730.gal : 339 ms
[2022-06-13 01:18:11] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality18193915748932204396.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality6679212487543293730.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality18193915748932204396.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality6679212487543293730.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality18193915748932204396.prop --nowitness
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17522815987964459412
[2022-06-13 01:18:26] [INFO ] Built C files in 449ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17522815987964459412
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin17522815987964459412]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin17522815987964459412] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin17522815987964459412] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Interrupted random walk after 704504 steps, including 9696 resets, run timeout after 30001 ms. (steps per millisecond=23 ) properties seen :{2=1, 3=1, 9=1}
FORMULA MultiCrashLeafsetExtension-PT-S32C10-ReachabilityFireability-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C10-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C10-ReachabilityFireability-04 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Interrupted Best-First random walk after 844229 steps, including 1334 resets, run timeout after 5001 ms. (steps per millisecond=168 ) properties seen :{}
Interrupted Best-First random walk after 846345 steps, including 1337 resets, run timeout after 5001 ms. (steps per millisecond=169 ) properties seen :{}
Interrupted Best-First random walk after 679030 steps, including 1073 resets, run timeout after 5001 ms. (steps per millisecond=135 ) properties seen :{}
Interrupted Best-First random walk after 707335 steps, including 1118 resets, run timeout after 5001 ms. (steps per millisecond=141 ) properties seen :{}
Interrupted Best-First random walk after 800499 steps, including 1265 resets, run timeout after 5001 ms. (steps per millisecond=160 ) properties seen :{}
Interrupted Best-First random walk after 803386 steps, including 1269 resets, run timeout after 5001 ms. (steps per millisecond=160 ) properties seen :{}
Interrupted Best-First random walk after 632184 steps, including 999 resets, run timeout after 5001 ms. (steps per millisecond=126 ) properties seen :{}
Interrupted Best-First random walk after 434757 steps, including 687 resets, run timeout after 5001 ms. (steps per millisecond=86 ) properties seen :{}
Interrupted Best-First random walk after 634529 steps, including 1002 resets, run timeout after 5001 ms. (steps per millisecond=126 ) properties seen :{}
Running SMT prover for 9 properties.
[2022-06-13 01:19:42] [INFO ] Flow matrix only has 35115 transitions (discarded 1491 similar events)
// Phase 1: matrix 35115 rows 20415 cols
[2022-06-13 01:20:00] [INFO ] Computed 1837 place invariants in 17826 ms
[2022-06-13 01:20:05] [INFO ] [Real]Absence check using 63 positive place invariants in 218 ms returned sat
[2022-06-13 01:20:06] [INFO ] [Real]Absence check using 63 positive and 1774 generalized place invariants in 1298 ms returned sat
[2022-06-13 01:20:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-13 01:21:57] [INFO ] SMT Verify possible in real domain returnedunsat :1 sat :0 real:7
[2022-06-13 01:22:02] [INFO ] [Nat]Absence check using 63 positive place invariants in 332 ms returned sat
[2022-06-13 01:22:04] [INFO ] [Nat]Absence check using 63 positive and 1774 generalized place invariants in 1606 ms returned sat
[2022-06-13 01:22:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-13 01:23:36] [INFO ] [Nat]Absence check using state equation in 90389 ms returned unsat :3 sat :6
[2022-06-13 01:23:39] [INFO ] State equation strengthened by 15523 read => feed constraints.
[2022-06-13 01:24:06] [INFO ] [Nat]Added 15523 Read/Feed constraints in 27549 ms returned sat
Attempting to minimize the solution found.
Minimization took 9056 ms.
[2022-06-13 01:24:25] [INFO ] SMT Verify possible in nat domain returned unsat :3 sat :6
FORMULA MultiCrashLeafsetExtension-PT-S32C10-ReachabilityFireability-15 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C10-ReachabilityFireability-14 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C10-ReachabilityFireability-09 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C10-ReachabilityFireability-08 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 9 Parikh solutions to 5 different solutions.
This parikh vector is obviously unfeasible : no match in initial state.
This parikh vector is obviously unfeasible : no match in initial state.
This parikh vector is obviously unfeasible : no match in initial state.
This parikh vector is obviously unfeasible : no match in initial state.
This parikh vector is obviously unfeasible : no match in initial state.
Support contains 8 out of 20415 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20415/20415 places, 36606/36606 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 20415 transition count 36576
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 1 with 30 rules applied. Total rules applied 60 place count 20385 transition count 36576
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 34 Pre rules applied. Total rules applied 60 place count 20385 transition count 36542
Deduced a syphon composed of 34 places in 51 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 128 place count 20351 transition count 36542
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 55 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 136 place count 20347 transition count 36538
Free-agglomeration rule (complex) applied 1149 times.
Iterating global reduction 2 with 1149 rules applied. Total rules applied 1285 place count 20347 transition count 35389
Reduce places removed 1149 places and 0 transitions.
Iterating post reduction 2 with 1149 rules applied. Total rules applied 2434 place count 19198 transition count 35389
Partial Free-agglomeration rule applied 35 times.
Drop transitions removed 35 transitions
Iterating global reduction 3 with 35 rules applied. Total rules applied 2469 place count 19198 transition count 35389
Applied a total of 2469 rules in 8692 ms. Remains 19198 /20415 variables (removed 1217) and now considering 35389/36606 (removed 1217) transitions.
Finished structural reductions, in 1 iterations. Remains : 19198/20415 places, 35389/36606 transitions.
[2022-06-13 01:24:35] [INFO ] Flatten gal took : 1617 ms
[2022-06-13 01:24:37] [INFO ] Flatten gal took : 1786 ms
[2022-06-13 01:24:37] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1785167717584669571.gal : 266 ms
[2022-06-13 01:24:37] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5237220147877587544.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality1785167717584669571.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality5237220147877587544.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality1785167717584669571.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality5237220147877587544.prop --nowitness --gen-order FOLLOW
Detected timeout of ITS tools.
[2022-06-13 01:24:54] [INFO ] Flatten gal took : 1822 ms
[2022-06-13 01:24:54] [INFO ] Applying decomposition
[2022-06-13 01:24:56] [INFO ] Flatten gal took : 1708 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph13456776058551563887.txt, -o, /tmp/graph13456776058551563887.bin, -w, /tmp/graph13456776058551563887.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph13456776058551563887.bin, -l, -1, -v, -w, /tmp/graph13456776058551563887.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-13 01:25:00] [INFO ] Decomposing Gal with order
[2022-06-13 01:25:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-13 01:25:53] [INFO ] Removed a total of 54619 redundant transitions.
[2022-06-13 01:25:57] [INFO ] Flatten gal took : 50002 ms
[2022-06-13 01:26:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 35018 labels/synchronizations in 12645 ms.
[2022-06-13 01:26:19] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4359626351949184470.gal : 437 ms
[2022-06-13 01:26:19] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15684461628557206056.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality4359626351949184470.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality15684461628557206056.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality4359626351949184470.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality15684461628557206056.prop --nowitness
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16206365473208152893
[2022-06-13 01:26:35] [INFO ] Built C files in 367ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16206365473208152893
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin16206365473208152893]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin16206365473208152893] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin16206365473208152893] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Interrupted random walk after 255489 steps, including 4160 resets, run timeout after 30001 ms. (steps per millisecond=8 ) properties seen :{}
Interrupted Best-First random walk after 384299 steps, including 618 resets, run timeout after 5001 ms. (steps per millisecond=76 ) properties seen :{}
Interrupted Best-First random walk after 377687 steps, including 607 resets, run timeout after 5001 ms. (steps per millisecond=75 ) properties seen :{}
Interrupted Best-First random walk after 348518 steps, including 560 resets, run timeout after 5001 ms. (steps per millisecond=69 ) properties seen :{}
Interrupted Best-First random walk after 365876 steps, including 588 resets, run timeout after 5001 ms. (steps per millisecond=73 ) properties seen :{}
Interrupted Best-First random walk after 345410 steps, including 555 resets, run timeout after 5001 ms. (steps per millisecond=69 ) properties seen :{}
Interrupted probabilistic random walk after 71687 steps, run timeout after 30001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 71687 steps, saw 32666 distinct states, run finished after 30001 ms. (steps per millisecond=2 ) properties seen :{}
Running SMT prover for 5 properties.
[2022-06-13 01:28:01] [INFO ] Flow matrix only has 33823 transitions (discarded 1566 similar events)
// Phase 1: matrix 33823 rows 19198 cols
[2022-06-13 01:28:21] [INFO ] Computed 1837 place invariants in 20430 ms
[2022-06-13 01:28:25] [INFO ] [Real]Absence check using 65 positive place invariants in 181 ms returned sat
[2022-06-13 01:28:26] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 1161 ms returned sat
[2022-06-13 01:28:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-13 01:29:50] [INFO ] [Real]Absence check using state equation in 82440 ms returned unsat :0 sat :5 real:0
[2022-06-13 01:29:53] [INFO ] State equation strengthened by 15523 read => feed constraints.
[2022-06-13 01:30:36] [INFO ] [Real]Added 15523 Read/Feed constraints in 43675 ms returned sat
Attempting to minimize the solution found.
Minimization took 9039 ms.
[2022-06-13 01:30:54] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :5 real:0
This parikh vector is obviously unfeasible : no match in initial state.
This parikh vector is obviously unfeasible : no match in initial state.
This parikh vector is obviously unfeasible : no match in initial state.
This parikh vector is obviously unfeasible : no match in initial state.
This parikh vector is obviously unfeasible : no match in initial state.
Support contains 8 out of 19198 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 19198/19198 places, 35389/35389 transitions.
Applied a total of 0 rules in 1506 ms. Remains 19198 /19198 variables (removed 0) and now considering 35389/35389 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 19198/19198 places, 35389/35389 transitions.
Starting structural reductions, iteration 0 : 19198/19198 places, 35389/35389 transitions.
Applied a total of 0 rules in 1498 ms. Remains 19198 /19198 variables (removed 0) and now considering 35389/35389 (removed 0) transitions.
[2022-06-13 01:30:57] [INFO ] Flow matrix only has 33823 transitions (discarded 1566 similar events)
// Phase 1: matrix 33823 rows 19198 cols
[2022-06-13 01:31:19] [INFO ] Computed 1837 place invariants in 21351 ms
[2022-06-13 01:31:20] [INFO ] Implicit Places using invariants in 22849 ms returned []
Implicit Place search using SMT only with invariants took 22852 ms to find 0 implicit places.
[2022-06-13 01:31:20] [INFO ] Flow matrix only has 33823 transitions (discarded 1566 similar events)
// Phase 1: matrix 33823 rows 19198 cols
[2022-06-13 01:31:39] [INFO ] Computed 1837 place invariants in 18967 ms
[2022-06-13 01:31:41] [INFO ] Dead Transitions using invariants and state equation in 20625 ms returned []
Finished structural reductions, in 1 iterations. Remains : 19198/19198 places, 35389/35389 transitions.
Incomplete random walk after 100000 steps, including 1627 resets, run finished after 12509 ms. (steps per millisecond=7 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
[2022-06-13 01:31:54] [INFO ] Flow matrix only has 33823 transitions (discarded 1566 similar events)
// Phase 1: matrix 33823 rows 19198 cols
[2022-06-13 01:32:13] [INFO ] Computed 1837 place invariants in 19102 ms
[2022-06-13 01:32:16] [INFO ] [Real]Absence check using 65 positive place invariants in 198 ms returned sat
[2022-06-13 01:32:18] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 1477 ms returned sat
[2022-06-13 01:32:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-06-13 01:33:40] [INFO ] [Real]Absence check using state equation in 80389 ms returned unsat :0 sat :5 real:0
[2022-06-13 01:33:43] [INFO ] State equation strengthened by 15523 read => feed constraints.
[2022-06-13 01:33:53] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-06-13 01:33:55] [INFO ] Flatten gal took : 1964 ms
[2022-06-13 01:33:56] [INFO ] Flatten gal took : 1691 ms
[2022-06-13 01:33:57] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12683680966775904169.gal : 669 ms
[2022-06-13 01:33:57] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15897551106354915321.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality12683680966775904169.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality15897551106354915321.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality12683680966775904169.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality15897551106354915321.prop --nowitness --gen-order FOLLOW
Detected timeout of ITS tools.
[2022-06-13 01:34:14] [INFO ] Flatten gal took : 1692 ms
[2022-06-13 01:34:14] [INFO ] Applying decomposition
[2022-06-13 01:34:16] [INFO ] Flatten gal took : 1784 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph10859449345973960860.txt, -o, /tmp/graph10859449345973960860.bin, -w, /tmp/graph10859449345973960860.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph10859449345973960860.bin, -l, -1, -v, -w, /tmp/graph10859449345973960860.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-13 01:34:20] [INFO ] Decomposing Gal with order
[2022-06-13 01:34:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-13 01:35:19] [INFO ] Removed a total of 59748 redundant transitions.
[2022-06-13 01:35:23] [INFO ] Flatten gal took : 56168 ms
[2022-06-13 01:35:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 34215 labels/synchronizations in 12383 ms.
[2022-06-13 01:35:44] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6922964973198833165.gal : 260 ms
[2022-06-13 01:35:44] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6655484985878422304.prop : 13 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality6922964973198833165.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality6655484985878422304.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality6922964973198833165.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality6655484985878422304.prop --nowitness
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10026257525667676412
[2022-06-13 01:36:00] [INFO ] Built C files in 266ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10026257525667676412
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin10026257525667676412]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin10026257525667676412] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin10026257525667676412] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Graph (trivial) has 7341 edges and 19198 vertex of which 33 / 19198 are part of one of the 1 SCC in 33 ms
Free SCC test removed 32 places
Drop transitions removed 1116 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2622 transitions.
Graph (complete) has 115449 edges and 19166 vertex of which 19137 are kept as prefixes of interest. Removing 29 places using SCC suffix rule.23 ms
Discarding 29 places :
Also discarding 0 output transitions
Ensure Unique test removed 641 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition Node14DetectsThatNode17CanReplaceNode16.Node17IsBecomingTheNewNodeMaster and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 448 transitions
Trivial Post-agglo rules discarded 448 transitions
Performed 448 trivial Post agglomeration. Transition count delta: 448
Iterating post reduction 0 with 450 rules applied. Total rules applied 452 place count 18495 transition count 32317
Ensure Unique test removed 1 places
Reduce places removed 449 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 447 transitions
Reduce isomorphic transitions removed 448 transitions.
Drop transitions removed 447 transitions
Trivial Post-agglo rules discarded 447 transitions
Performed 447 trivial Post agglomeration. Transition count delta: 447
Iterating post reduction 1 with 1344 rules applied. Total rules applied 1796 place count 18046 transition count 31422
Ensure Unique test removed 1 places
Reduce places removed 448 places and 0 transitions.
Drop transitions removed 56 transitions
Ensure Unique test removed 391 transitions
Reduce isomorphic transitions removed 447 transitions.
Drop transitions removed 391 transitions
Trivial Post-agglo rules discarded 391 transitions
Performed 391 trivial Post agglomeration. Transition count delta: 391
Iterating post reduction 2 with 1286 rules applied. Total rules applied 3082 place count 17598 transition count 30584
Ensure Unique test removed 56 places
Reduce places removed 447 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 389 transitions
Reduce isomorphic transitions removed 391 transitions.
Drop transitions removed 389 transitions
Trivial Post-agglo rules discarded 389 transitions
Performed 389 trivial Post agglomeration. Transition count delta: 389
Iterating post reduction 3 with 1227 rules applied. Total rules applied 4309 place count 17151 transition count 29804
Ensure Unique test removed 2 places
Reduce places removed 391 places and 0 transitions.
Drop transitions removed 51 transitions
Ensure Unique test removed 338 transitions
Reduce isomorphic transitions removed 389 transitions.
Drop transitions removed 338 transitions
Trivial Post-agglo rules discarded 338 transitions
Performed 338 trivial Post agglomeration. Transition count delta: 338
Iterating post reduction 4 with 1118 rules applied. Total rules applied 5427 place count 16760 transition count 29077
Ensure Unique test removed 51 places
Reduce places removed 389 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 336 transitions
Reduce isomorphic transitions removed 338 transitions.
Drop transitions removed 336 transitions
Trivial Post-agglo rules discarded 336 transitions
Performed 336 trivial Post agglomeration. Transition count delta: 336
Iterating post reduction 5 with 1063 rules applied. Total rules applied 6490 place count 16371 transition count 28403
Ensure Unique test removed 2 places
Reduce places removed 338 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 288 transitions
Reduce isomorphic transitions removed 336 transitions.
Drop transitions removed 288 transitions
Trivial Post-agglo rules discarded 288 transitions
Performed 288 trivial Post agglomeration. Transition count delta: 288
Iterating post reduction 6 with 962 rules applied. Total rules applied 7452 place count 16033 transition count 27779
Ensure Unique test removed 48 places
Reduce places removed 336 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 286 transitions
Reduce isomorphic transitions removed 288 transitions.
Drop transitions removed 286 transitions
Trivial Post-agglo rules discarded 286 transitions
Performed 286 trivial Post agglomeration. Transition count delta: 286
Iterating post reduction 7 with 910 rules applied. Total rules applied 8362 place count 15697 transition count 27205
Ensure Unique test removed 2 places
Reduce places removed 288 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 242 transitions
Reduce isomorphic transitions removed 286 transitions.
Drop transitions removed 242 transitions
Trivial Post-agglo rules discarded 242 transitions
Performed 242 trivial Post agglomeration. Transition count delta: 242
Iterating post reduction 8 with 816 rules applied. Total rules applied 9178 place count 15409 transition count 26677
Ensure Unique test removed 44 places
Reduce places removed 286 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 242 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 9 with 768 rules applied. Total rules applied 9946 place count 15123 transition count 26195
Ensure Unique test removed 2 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 10 with 682 rules applied. Total rules applied 10628 place count 14881 transition count 25755
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 11 with 638 rules applied. Total rules applied 11266 place count 14641 transition count 25357
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 12 with 560 rules applied. Total rules applied 11826 place count 14441 transition count 24997
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 13 with 520 rules applied. Total rules applied 12346 place count 14243 transition count 24675
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 14 with 450 rules applied. Total rules applied 12796 place count 14081 transition count 24387
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 125 transitions
Trivial Post-agglo rules discarded 125 transitions
Performed 125 trivial Post agglomeration. Transition count delta: 125
Iterating post reduction 15 with 413 rules applied. Total rules applied 13209 place count 13921 transition count 24134
Ensure Unique test removed 2 places
Reduce places removed 127 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 97 transitions
Reduce isomorphic transitions removed 125 transitions.
Drop transitions removed 97 transitions
Trivial Post-agglo rules discarded 97 transitions
Performed 97 trivial Post agglomeration. Transition count delta: 97
Iterating post reduction 16 with 349 rules applied. Total rules applied 13558 place count 13794 transition count 23912
Ensure Unique test removed 28 places
Reduce places removed 125 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 97 transitions.
Drop transitions removed 95 transitions
Trivial Post-agglo rules discarded 95 transitions
Performed 95 trivial Post agglomeration. Transition count delta: 95
Iterating post reduction 17 with 317 rules applied. Total rules applied 13875 place count 13669 transition count 23720
Ensure Unique test removed 2 places
Reduce places removed 97 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 71 transitions
Reduce isomorphic transitions removed 95 transitions.
Drop transitions removed 71 transitions
Trivial Post-agglo rules discarded 71 transitions
Performed 71 trivial Post agglomeration. Transition count delta: 71
Iterating post reduction 18 with 263 rules applied. Total rules applied 14138 place count 13572 transition count 23554
Ensure Unique test removed 24 places
Reduce places removed 95 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 71 transitions.
Drop transitions removed 69 transitions
Trivial Post-agglo rules discarded 69 transitions
Performed 69 trivial Post agglomeration. Transition count delta: 69
Iterating post reduction 19 with 235 rules applied. Total rules applied 14373 place count 13477 transition count 23414
Ensure Unique test removed 2 places
Reduce places removed 71 places and 0 transitions.
Drop transitions removed 19 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 69 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 20 with 190 rules applied. Total rules applied 14563 place count 13406 transition count 23295
Ensure Unique test removed 19 places
Reduce places removed 69 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 21 with 167 rules applied. Total rules applied 14730 place count 13337 transition count 23197
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 22 with 130 rules applied. Total rules applied 14860 place count 13287 transition count 23117
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 23 with 110 rules applied. Total rules applied 14970 place count 13239 transition count 23055
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 24 with 80 rules applied. Total rules applied 15050 place count 13207 transition count 23007
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 25 with 64 rules applied. Total rules applied 15114 place count 13177 transition count 22973
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 26 with 42 rules applied. Total rules applied 15156 place count 13159 transition count 22949
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 27 with 30 rules applied. Total rules applied 15186 place count 13143 transition count 22935
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 28 with 16 rules applied. Total rules applied 15202 place count 13135 transition count 22927
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 29 with 10 rules applied. Total rules applied 15212 place count 13129 transition count 22923
Ensure Unique test removed 2 places
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 30 with 6 rules applied. Total rules applied 15218 place count 13125 transition count 22921
Performed 660 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 660 Pre rules applied. Total rules applied 15218 place count 13125 transition count 22261
Deduced a syphon composed of 660 places in 21 ms
Reduce places removed 660 places and 0 transitions.
Iterating global reduction 31 with 1320 rules applied. Total rules applied 16538 place count 12465 transition count 22261
Performed 69 Post agglomeration using F-continuation condition.Transition count delta: 69
Deduced a syphon composed of 69 places in 21 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 31 with 138 rules applied. Total rules applied 16676 place count 12396 transition count 22192
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 31 with 3 rules applied. Total rules applied 16679 place count 12396 transition count 22189
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 32 with 2 rules applied. Total rules applied 16681 place count 12396 transition count 22187
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 32 with 4 rules applied. Total rules applied 16685 place count 12394 transition count 22185
Applied a total of 16685 rules in 95009 ms. Remains 12394 /19198 variables (removed 6804) and now considering 22185/35389 (removed 13204) transitions.
Running SMT prover for 5 properties.
// Phase 1: matrix 22185 rows 12394 cols
[2022-06-13 01:37:51] [INFO ] Computed 719 place invariants in 15513 ms
[2022-06-13 01:37:53] [INFO ] [Real]Absence check using 4 positive place invariants in 19 ms returned sat
[2022-06-13 01:37:53] [INFO ] [Real]Absence check using 4 positive and 715 generalized place invariants in 380 ms returned sat
[2022-06-13 01:37:54] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:5
[2022-06-13 01:37:56] [INFO ] [Nat]Absence check using 4 positive place invariants in 29 ms returned sat
[2022-06-13 01:37:57] [INFO ] [Nat]Absence check using 4 positive and 715 generalized place invariants in 764 ms returned sat
[2022-06-13 01:37:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-06-13 01:39:25] [INFO ] [Nat]Absence check using state equation in 87236 ms returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 2875 ms.
[2022-06-13 01:39:28] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :4
[2022-06-13 01:39:31] [INFO ] Flatten gal took : 1795 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin14319409793376453757
[2022-06-13 01:39:34] [INFO ] Too many transitions (35389) to apply POR reductions. Disabling POR matrices.
[2022-06-13 01:39:35] [INFO ] Built C files in 596ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14319409793376453757
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin14319409793376453757]
[2022-06-13 01:39:41] [INFO ] Flatten gal took : 8575 ms
[2022-06-13 01:39:41] [INFO ] Applying decomposition
[2022-06-13 01:39:46] [INFO ] Flatten gal took : 4432 ms
[2022-06-13 01:39:46] [INFO ] Input system was already deterministic with 35389 transitions.
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph13169769394261614920.txt, -o, /tmp/graph13169769394261614920.bin, -w, /tmp/graph13169769394261614920.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph13169769394261614920.bin, -l, -1, -v, -w, /tmp/graph13169769394261614920.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-06-13 01:39:56] [INFO ] Decomposing Gal with order
[2022-06-13 01:40:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-13 01:40:12] [INFO ] Ran tautology test, simplified 0 / 5 in 31015 ms.
[2022-06-13 01:40:14] [INFO ] BMC solution for property MultiCrashLeafsetExtension-PT-S32C10-ReachabilityFireability-01(UNSAT) depth K=0 took 848 ms
[2022-06-13 01:40:14] [INFO ] BMC solution for property MultiCrashLeafsetExtension-PT-S32C10-ReachabilityFireability-03(UNSAT) depth K=0 took 165 ms
[2022-06-13 01:40:14] [INFO ] BMC solution for property MultiCrashLeafsetExtension-PT-S32C10-ReachabilityFireability-10(UNSAT) depth K=0 took 119 ms
[2022-06-13 01:40:14] [INFO ] BMC solution for property MultiCrashLeafsetExtension-PT-S32C10-ReachabilityFireability-11(UNSAT) depth K=0 took 111 ms
[2022-06-13 01:40:14] [INFO ] BMC solution for property MultiCrashLeafsetExtension-PT-S32C10-ReachabilityFireability-12(UNSAT) depth K=0 took 115 ms
[2022-06-13 01:40:15] [INFO ] BMC solution for property MultiCrashLeafsetExtension-PT-S32C10-ReachabilityFireability-01(UNSAT) depth K=1 took 179 ms
[2022-06-13 01:40:15] [INFO ] BMC solution for property MultiCrashLeafsetExtension-PT-S32C10-ReachabilityFireability-03(UNSAT) depth K=1 took 135 ms
[2022-06-13 01:40:18] [INFO ] BMC solution for property MultiCrashLeafsetExtension-PT-S32C10-ReachabilityFireability-10(UNSAT) depth K=1 took 2471 ms
[2022-06-13 01:40:18] [INFO ] BMC solution for property MultiCrashLeafsetExtension-PT-S32C10-ReachabilityFireability-11(UNSAT) depth K=1 took 95 ms
[2022-06-13 01:40:18] [INFO ] BMC solution for property MultiCrashLeafsetExtension-PT-S32C10-ReachabilityFireability-12(UNSAT) depth K=1 took 131 ms
java.lang.RuntimeException: Assertion failed : SMT solver produced unexpected response (error "Failed to assert expression: java.io.IOException: Broken pipe (or (>= (select (select s 2) 15165) 1) (>= (select (select s 2) 15165) 1) (>= (select (select s 2) 15165) 1))")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verifyAssertion(NextBMCSolver.java:452)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verify(NextBMCSolver.java:437)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:385)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$0(Gal2SMTFrontEnd.java:357)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$1.run(Gal2SMTFrontEnd.java:164)
at java.base/java.lang.Thread.run(Thread.java:834)
[2022-06-13 01:40:42] [WARNING] Unexpected error occurred while running SMT. Was verifying MultiCrashLeafsetExtension-PT-S32C10-ReachabilityFireability-01 SMT depth 2
java.lang.RuntimeException: java.lang.RuntimeException: Assertion failed : SMT solver produced unexpected response (error "Failed to assert expression: java.io.IOException: Broken pipe (or (>= (select (select s 2) 15165) 1) (>= (select (select s 2) 15165) 1) (>= (select (select s 2) 15165) 1))")
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:411)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$0(Gal2SMTFrontEnd.java:357)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$1.run(Gal2SMTFrontEnd.java:164)
at java.base/java.lang.Thread.run(Thread.java:834)
Caused by: java.lang.RuntimeException: Assertion failed : SMT solver produced unexpected response (error "Failed to assert expression: java.io.IOException: Broken pipe (or (>= (select (select s 2) 15165) 1) (>= (select (select s 2) 15165) 1) (>= (select (select s 2) 15165) 1))")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verifyAssertion(NextBMCSolver.java:452)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verify(NextBMCSolver.java:437)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:385)
... 3 more
[2022-06-13 01:40:42] [INFO ] During BMC, SMT solver timed out at depth 2
[2022-06-13 01:40:42] [INFO ] BMC solving timed out (3600000 secs) at depth 2
[2022-06-13 01:40:46] [WARNING] Script execution failed on command (define-fun _enabled__28500 ((step Int)) Bool (_enabledsrc__28500 (select s step))) with error (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Exception in thread "Thread-20" java.lang.RuntimeException: Error when declaring system variables to SMT solver.(error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.init(NextBMCSolver.java:93)
at fr.lip6.move.gal.gal2smt.bmc.KInductionSolver.init(KInductionSolver.java:59)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:283)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.access$1(Gal2SMTFrontEnd.java:279)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$2.run(Gal2SMTFrontEnd.java:171)
at java.base/java.lang.Thread.run(Thread.java:834)
[2022-06-13 01:40:46] [INFO ] SMT solved 0/ 5 properties. Interrupting SMT analysis.
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin14319409793376453757] killed by timeout after 72 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin14319409793376453757] killed by timeout after 72 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
[2022-06-13 01:41:51] [INFO ] Removed a total of 55930 redundant transitions.
[2022-06-13 01:41:57] [INFO ] Flatten gal took : 96511 ms
[2022-06-13 01:42:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 37086 labels/synchronizations in 18722 ms.
[2022-06-13 01:42:37] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability12182186636621272389.gal : 3240 ms
[2022-06-13 01:42:37] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability3207592323367334524.prop : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityFireability12182186636621272389.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability3207592323367334524.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityFireability12182186636621272389.gal -t CGAL -reachable-file /tmp/ReachabilityFireability3207592323367334524.prop --nowitness
ITS-tools command line returned an error code 137
[2022-06-13 01:42:41] [INFO ] Applying decomposition
[2022-06-13 01:42:46] [INFO ] Flatten gal took : 4330 ms
[2022-06-13 01:42:48] [INFO ] Decomposing Gal with order
[2022-06-13 01:42:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-13 01:44:04] [INFO ] Removed a total of 59748 redundant transitions.
[2022-06-13 01:44:09] [INFO ] Flatten gal took : 71311 ms
[2022-06-13 01:44:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 34215 labels/synchronizations in 16593 ms.
[2022-06-13 01:44:38] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability6597910781766207956.gal : 429 ms
[2022-06-13 01:44:38] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability17880277623588336112.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityFireability6597910781766207956.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability17880277623588336112.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityFireability6597910781766207956.gal -t CGAL -reachable-file /tmp/ReachabilityFireability17880277623588336112.prop --nowitness
ITS-tools command line returned an error code 137
[2022-06-13 01:44:56] [INFO ] Flatten gal took : 2843 ms
[2022-06-13 01:44:59] [INFO ] Input system was already deterministic with 35389 transitions.
[2022-06-13 01:45:00] [INFO ] Transformed 19198 places.
[2022-06-13 01:45:00] [INFO ] Transformed 35389 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
java.lang.NullPointerException
at fr.lip6.move.gal.application.Application.computeOrderWithGreatSPN(Application.java:889)
at fr.lip6.move.gal.application.Application.runMultiITS(Application.java:835)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:675)
at fr.lip6.move.gal.application.Application.start(Application.java:140)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:653)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:590)
at org.eclipse.equinox.launcher.Main.run(Main.java:1461)
at org.eclipse.equinox.launcher.Main.main(Main.java:1434)
[2022-06-13 01:45:05] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability8030731311125927566.gal : 335 ms
[2022-06-13 01:45:05] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability1254264307692673793.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityFireability8030731311125927566.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability1254264307692673793.prop, --nowitness, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityFireability8030731311125927566.gal -t CGAL -reachable-file /tmp/ReachabilityFireability1254264307692673793.prop --nowitness --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
ITS-tools command line returned an error code 137

BK_STOP 1655084711211

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination ReachabilityFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="MultiCrashLeafsetExtension-PT-S32C10"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="gold2021"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool gold2021"
echo " Input is MultiCrashLeafsetExtension-PT-S32C10, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r143-tall-165271830500324"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S32C10.tgz
mv MultiCrashLeafsetExtension-PT-S32C10 execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "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 "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.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 '' ReachabilityFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
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 ;