Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2021-input.r121-tall-162075407300671.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
...........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is LamportFastMutEx-PT-5, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r121-tall-162075407300671
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.8M
-rw-r--r-- 1 mcc users 85K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 461K May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 141K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 731K May 10 09:43 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 11K Apr 26 07:42 LTLCardinality.txt
-rw-r--r-- 1 mcc users 47K Apr 26 07:42 LTLCardinality.xml
-rw-r--r-- 1 mcc users 9.4K Apr 26 07:42 LTLFireability.txt
-rw-r--r-- 1 mcc users 42K Apr 26 07:42 LTLFireability.xml
-rw-r--r-- 1 mcc users 6.8K Mar 27 06:03 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 30K Mar 27 06:03 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.0K Mar 25 07:12 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 39K Mar 25 07:12 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 3.0K Mar 22 09:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 7.4K Mar 22 09:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 2 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 157K May 5 16:51 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 LamportFastMutEx-PT-5-ReachabilityFireability-00
FORMULA_NAME LamportFastMutEx-PT-5-ReachabilityFireability-01
FORMULA_NAME LamportFastMutEx-PT-5-ReachabilityFireability-02
FORMULA_NAME LamportFastMutEx-PT-5-ReachabilityFireability-03
FORMULA_NAME LamportFastMutEx-PT-5-ReachabilityFireability-04
FORMULA_NAME LamportFastMutEx-PT-5-ReachabilityFireability-05
FORMULA_NAME LamportFastMutEx-PT-5-ReachabilityFireability-06
FORMULA_NAME LamportFastMutEx-PT-5-ReachabilityFireability-07
FORMULA_NAME LamportFastMutEx-PT-5-ReachabilityFireability-08
FORMULA_NAME LamportFastMutEx-PT-5-ReachabilityFireability-09
FORMULA_NAME LamportFastMutEx-PT-5-ReachabilityFireability-10
FORMULA_NAME LamportFastMutEx-PT-5-ReachabilityFireability-11
FORMULA_NAME LamportFastMutEx-PT-5-ReachabilityFireability-12
FORMULA_NAME LamportFastMutEx-PT-5-ReachabilityFireability-13
FORMULA_NAME LamportFastMutEx-PT-5-ReachabilityFireability-14
FORMULA_NAME LamportFastMutEx-PT-5-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1620882632882

Running Version 0
[2021-05-13 05:10:34] [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]
[2021-05-13 05:10:34] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-13 05:10:34] [INFO ] Load time of PNML (sax parser for PT used): 62 ms
[2021-05-13 05:10:34] [INFO ] Transformed 174 places.
[2021-05-13 05:10:34] [INFO ] Transformed 318 transitions.
[2021-05-13 05:10:34] [INFO ] Found NUPN structural information;
[2021-05-13 05:10:34] [INFO ] Completing missing partition info from NUPN : creating a component with [P_start_1_0, P_start_1_1, P_start_1_2, P_start_1_3, P_start_1_4, P_start_1_5, P_b_0_false, P_b_0_true, P_b_1_false, P_b_1_true, P_b_2_false, P_b_2_true, P_b_3_false, P_b_3_true, P_b_4_false, P_b_4_true, P_b_5_false, P_b_5_true, P_setx_3_0, P_setx_3_1, P_setx_3_2, P_setx_3_3, P_setx_3_4, P_setx_3_5, P_setbi_5_0, P_setbi_5_1, P_setbi_5_2, P_setbi_5_3, P_setbi_5_4, P_setbi_5_5, P_ify0_4_0, P_ify0_4_1, P_ify0_4_2, P_ify0_4_3, P_ify0_4_4, P_ify0_4_5, P_sety_9_0, P_sety_9_1, P_sety_9_2, P_sety_9_3, P_sety_9_4, P_sety_9_5, P_ifxi_10_0, P_ifxi_10_1, P_ifxi_10_2, P_ifxi_10_3, P_ifxi_10_4, P_ifxi_10_5, P_setbi_11_0, P_setbi_11_1, P_setbi_11_2, P_setbi_11_3, P_setbi_11_4, P_setbi_11_5, P_fordo_12_0, P_fordo_12_1, P_fordo_12_2, P_fordo_12_3, P_fordo_12_4, P_fordo_12_5, P_wait_0_0, P_wait_0_1, P_wait_0_2, P_wait_0_3, P_wait_0_4, P_wait_0_5, P_wait_1_0, P_wait_1_1, P_wait_1_2, P_wait_1_3, P_wait_1_4, P_wait_1_5, P_wait_2_0, P_wait_2_1, P_wait_2_2, P_wait_2_3, P_wait_2_4, P_wait_2_5, P_wait_3_0, P_wait_3_1, P_wait_3_2, P_wait_3_3, P_wait_3_4, P_wait_3_5, P_wait_4_0, P_wait_4_1, P_wait_4_2, P_wait_4_3, P_wait_4_4, P_wait_4_5, P_wait_5_0, P_wait_5_1, P_wait_5_2, P_wait_5_3, P_wait_5_4, P_wait_5_5, P_await_13_0, P_await_13_1, P_await_13_2, P_await_13_3, P_await_13_4, P_await_13_5, P_done_0_0, P_done_0_1, P_done_0_2, P_done_0_3, P_done_0_4, P_done_0_5, P_done_1_0, P_done_1_1, P_done_1_2, P_done_1_3, P_done_1_4, P_done_1_5, P_done_2_0, P_done_2_1, P_done_2_2, P_done_2_3, P_done_2_4, P_done_2_5, P_done_3_0, P_done_3_1, P_done_3_2, P_done_3_3, P_done_3_4, P_done_3_5, P_done_4_0, P_done_4_1, P_done_4_2, P_done_4_3, P_done_4_4, P_done_4_5, P_done_5_0, P_done_5_1, P_done_5_2, P_done_5_3, P_done_5_4, P_done_5_5, P_ifyi_15_0, P_ifyi_15_1, P_ifyi_15_2, P_ifyi_15_3, P_ifyi_15_4, P_ifyi_15_5, P_awaity_0, P_awaity_1, P_awaity_2, P_awaity_3, P_awaity_4, P_awaity_5, P_CS_21_0, P_CS_21_1, P_CS_21_2, P_CS_21_3, P_CS_21_4, P_CS_21_5, P_setbi_24_0, P_setbi_24_1, P_setbi_24_2, P_setbi_24_3, P_setbi_24_4, P_setbi_24_5]
[2021-05-13 05:10:34] [INFO ] Parsed PT model containing 174 places and 318 transitions in 106 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 10 ms.
Working with output stream class java.io.PrintStream
Deduced a syphon composed of 37 places in 3 ms
Reduce places removed 37 places and 58 transitions.
FORMULA LamportFastMutEx-PT-5-ReachabilityFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LamportFastMutEx-PT-5-ReachabilityFireability-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 2 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 14) seen :10
FORMULA LamportFastMutEx-PT-5-ReachabilityFireability-14 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA LamportFastMutEx-PT-5-ReachabilityFireability-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA LamportFastMutEx-PT-5-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA LamportFastMutEx-PT-5-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA LamportFastMutEx-PT-5-ReachabilityFireability-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA LamportFastMutEx-PT-5-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA LamportFastMutEx-PT-5-ReachabilityFireability-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA LamportFastMutEx-PT-5-ReachabilityFireability-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA LamportFastMutEx-PT-5-ReachabilityFireability-01 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA LamportFastMutEx-PT-5-ReachabilityFireability-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2021-05-13 05:10:34] [INFO ] Flow matrix only has 200 transitions (discarded 60 similar events)
// Phase 1: matrix 200 rows 137 cols
[2021-05-13 05:10:34] [INFO ] Computed 37 place invariants in 16 ms
[2021-05-13 05:10:34] [INFO ] [Real]Absence check using 37 positive place invariants in 11 ms returned sat
[2021-05-13 05:10:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-13 05:10:34] [INFO ] [Real]Absence check using state equation in 53 ms returned sat
[2021-05-13 05:10:35] [INFO ] State equation strengthened by 65 read => feed constraints.
[2021-05-13 05:10:35] [INFO ] [Real]Added 65 Read/Feed constraints in 7 ms returned sat
[2021-05-13 05:10:35] [INFO ] Solution in real domain found non-integer solution.
[2021-05-13 05:10:35] [INFO ] [Nat]Absence check using 37 positive place invariants in 9 ms returned sat
[2021-05-13 05:10:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-13 05:10:35] [INFO ] [Nat]Absence check using state equation in 42 ms returned sat
[2021-05-13 05:10:35] [INFO ] [Nat]Added 65 Read/Feed constraints in 7 ms returned sat
[2021-05-13 05:10:35] [INFO ] Deduced a trap composed of 8 places in 86 ms of which 3 ms to minimize.
[2021-05-13 05:10:35] [INFO ] Deduced a trap composed of 29 places in 58 ms of which 1 ms to minimize.
[2021-05-13 05:10:35] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 193 ms
[2021-05-13 05:10:35] [INFO ] Computed and/alt/rep : 175/790/175 causal constraints (skipped 20 transitions) in 17 ms.
[2021-05-13 05:10:35] [INFO ] Deduced a trap composed of 9 places in 28 ms of which 1 ms to minimize.
[2021-05-13 05:10:35] [INFO ] Deduced a trap composed of 9 places in 26 ms of which 1 ms to minimize.
[2021-05-13 05:10:35] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 88 ms
[2021-05-13 05:10:35] [INFO ] Added : 90 causal constraints over 19 iterations in 388 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 3 ms.
[2021-05-13 05:10:35] [INFO ] [Real]Absence check using 37 positive place invariants in 7 ms returned sat
[2021-05-13 05:10:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-13 05:10:35] [INFO ] [Real]Absence check using state equation in 35 ms returned sat
[2021-05-13 05:10:35] [INFO ] Solution in real domain found non-integer solution.
[2021-05-13 05:10:35] [INFO ] [Nat]Absence check using 37 positive place invariants in 14 ms returned unsat
[2021-05-13 05:10:35] [INFO ] [Real]Absence check using 37 positive place invariants in 13 ms returned sat
[2021-05-13 05:10:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-13 05:10:35] [INFO ] [Real]Absence check using state equation in 38 ms returned sat
[2021-05-13 05:10:35] [INFO ] Solution in real domain found non-integer solution.
[2021-05-13 05:10:35] [INFO ] [Nat]Absence check using 37 positive place invariants in 7 ms returned sat
[2021-05-13 05:10:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-13 05:10:35] [INFO ] [Nat]Absence check using state equation in 39 ms returned sat
[2021-05-13 05:10:35] [INFO ] [Nat]Added 65 Read/Feed constraints in 7 ms returned sat
[2021-05-13 05:10:36] [INFO ] Deduced a trap composed of 9 places in 40 ms of which 1 ms to minimize.
[2021-05-13 05:10:36] [INFO ] Deduced a trap composed of 30 places in 44 ms of which 1 ms to minimize.
[2021-05-13 05:10:36] [INFO ] Deduced a trap composed of 9 places in 14 ms of which 1 ms to minimize.
[2021-05-13 05:10:36] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 129 ms
[2021-05-13 05:10:36] [INFO ] Computed and/alt/rep : 175/790/175 causal constraints (skipped 20 transitions) in 15 ms.
[2021-05-13 05:10:36] [INFO ] Added : 55 causal constraints over 12 iterations in 179 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 3 ms.
[2021-05-13 05:10:36] [INFO ] [Real]Absence check using 37 positive place invariants in 16 ms returned sat
[2021-05-13 05:10:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-13 05:10:36] [INFO ] [Real]Absence check using state equation in 47 ms returned sat
[2021-05-13 05:10:36] [INFO ] [Real]Added 65 Read/Feed constraints in 7 ms returned sat
[2021-05-13 05:10:36] [INFO ] Solution in real domain found non-integer solution.
[2021-05-13 05:10:36] [INFO ] [Nat]Absence check using 37 positive place invariants in 9 ms returned sat
[2021-05-13 05:10:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-13 05:10:36] [INFO ] [Nat]Absence check using state equation in 45 ms returned sat
[2021-05-13 05:10:36] [INFO ] [Nat]Added 65 Read/Feed constraints in 8 ms returned sat
[2021-05-13 05:10:36] [INFO ] Deduced a trap composed of 18 places in 41 ms of which 0 ms to minimize.
[2021-05-13 05:10:36] [INFO ] Deduced a trap composed of 7 places in 40 ms of which 0 ms to minimize.
[2021-05-13 05:10:36] [INFO ] Deduced a trap composed of 7 places in 40 ms of which 0 ms to minimize.
[2021-05-13 05:10:36] [INFO ] Deduced a trap composed of 7 places in 38 ms of which 1 ms to minimize.
[2021-05-13 05:10:36] [INFO ] Deduced a trap composed of 20 places in 39 ms of which 0 ms to minimize.
[2021-05-13 05:10:36] [INFO ] Deduced a trap composed of 27 places in 41 ms of which 1 ms to minimize.
[2021-05-13 05:10:36] [INFO ] Deduced a trap composed of 29 places in 47 ms of which 1 ms to minimize.
[2021-05-13 05:10:36] [INFO ] Deduced a trap composed of 7 places in 19 ms of which 1 ms to minimize.
[2021-05-13 05:10:36] [INFO ] Deduced a trap composed of 7 places in 36 ms of which 0 ms to minimize.
[2021-05-13 05:10:36] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 9 trap constraints in 407 ms
FORMULA LamportFastMutEx-PT-5-ReachabilityFireability-15 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA LamportFastMutEx-PT-5-ReachabilityFireability-09 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 4 Parikh solutions to 2 different solutions.
Incomplete Parikh walk after 16900 steps, including 709 resets, run finished after 69 ms. (steps per millisecond=244 ) properties (out of 2) seen :0 could not realise parikh vector
Incomplete Parikh walk after 11900 steps, including 724 resets, run finished after 47 ms. (steps per millisecond=253 ) properties (out of 2) seen :0 could not realise parikh vector
Support contains 5 out of 137 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 137/137 places, 260/260 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 132 transition count 255
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 0 with 5 rules applied. Total rules applied 15 place count 132 transition count 250
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 20 place count 127 transition count 250
Applied a total of 20 rules in 45 ms. Remains 127 /137 variables (removed 10) and now considering 250/260 (removed 10) transitions.
Finished structural reductions, in 1 iterations. Remains : 127/137 places, 250/260 transitions.
[2021-05-13 05:10:37] [INFO ] Flatten gal took : 56 ms
[2021-05-13 05:10:37] [INFO ] Flatten gal took : 23 ms
[2021-05-13 05:10:37] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6374055584963098070.gal : 13 ms
[2021-05-13 05:10:37] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9383570686270030858.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/ReachabilityCardinality6374055584963098070.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality9383570686270030858.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/ReachabilityCardinality6374055584963098070.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality9383570686270030858.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality9383570686270030858.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :4 after 20
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :20 after 27
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :27 after 32
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :32 after 53
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :53 after 98
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :98 after 240
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :240 after 479
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :479 after 3529
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :3529 after 8887
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :8887 after 311898
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :311898 after 836240
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :836240 after 1.4199e+07
Invariant property LamportFastMutEx-PT-5-ReachabilityFireability-11 does not hold.
FORMULA LamportFastMutEx-PT-5-ReachabilityFireability-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.5484e+08 after 1.64401e+08
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :1.64401e+08 after 2.09857e+08
Detected timeout of ITS tools.
[2021-05-13 05:10:52] [INFO ] Flatten gal took : 17 ms
[2021-05-13 05:10:52] [INFO ] Applying decomposition
[2021-05-13 05:10:52] [INFO ] Flatten gal took : 17 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/graph8229547718481615347.txt, -o, /tmp/graph8229547718481615347.bin, -w, /tmp/graph8229547718481615347.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/graph8229547718481615347.bin, -l, -1, -v, -w, /tmp/graph8229547718481615347.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-13 05:10:52] [INFO ] Decomposing Gal with order
[2021-05-13 05:10:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-13 05:10:52] [INFO ] Removed a total of 324 redundant transitions.
[2021-05-13 05:10:52] [INFO ] Flatten gal took : 65 ms
[2021-05-13 05:10:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 78 labels/synchronizations in 9 ms.
[2021-05-13 05:10:52] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13826066867874043513.gal : 5 ms
[2021-05-13 05:10:52] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6571566832312985477.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/ReachabilityCardinality13826066867874043513.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality6571566832312985477.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/ReachabilityCardinality13826066867874043513.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality6571566832312985477.prop --nowitness
Loading property file /tmp/ReachabilityCardinality6571566832312985477.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 144
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :144 after 8818
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :8818 after 429898
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11721027560202554587
[2021-05-13 05:11:07] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11721027560202554587
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/ltsmin11721027560202554587]
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/ltsmin11721027560202554587] 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/ltsmin11721027560202554587] 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)
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 2755 ms. (steps per millisecond=362 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 963 ms. (steps per millisecond=1038 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 13155687 steps, run timeout after 30001 ms. (steps per millisecond=438 ) properties seen :{}
Probabilistic random walk after 13155687 steps, saw 2961265 distinct states, run finished after 30005 ms. (steps per millisecond=438 ) properties seen :{}
Running SMT prover for 1 properties.
[2021-05-13 05:11:42] [INFO ] Flow matrix only has 190 transitions (discarded 60 similar events)
// Phase 1: matrix 190 rows 127 cols
[2021-05-13 05:11:42] [INFO ] Computed 37 place invariants in 9 ms
[2021-05-13 05:11:42] [INFO ] [Real]Absence check using 37 positive place invariants in 7 ms returned sat
[2021-05-13 05:11:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-13 05:11:42] [INFO ] [Real]Absence check using state equation in 51 ms returned sat
[2021-05-13 05:11:42] [INFO ] State equation strengthened by 65 read => feed constraints.
[2021-05-13 05:11:42] [INFO ] [Real]Added 65 Read/Feed constraints in 7 ms returned sat
[2021-05-13 05:11:42] [INFO ] Solution in real domain found non-integer solution.
[2021-05-13 05:11:42] [INFO ] [Nat]Absence check using 37 positive place invariants in 7 ms returned sat
[2021-05-13 05:11:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-13 05:11:42] [INFO ] [Nat]Absence check using state equation in 37 ms returned sat
[2021-05-13 05:11:42] [INFO ] [Nat]Added 65 Read/Feed constraints in 9 ms returned sat
[2021-05-13 05:11:42] [INFO ] Deduced a trap composed of 32 places in 43 ms of which 0 ms to minimize.
[2021-05-13 05:11:42] [INFO ] Deduced a trap composed of 33 places in 41 ms of which 0 ms to minimize.
[2021-05-13 05:11:42] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 113 ms
[2021-05-13 05:11:42] [INFO ] Computed and/alt/rep : 160/770/160 causal constraints (skipped 25 transitions) in 15 ms.
[2021-05-13 05:11:42] [INFO ] Added : 75 causal constraints over 15 iterations in 215 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 2 ms.
Incomplete Parikh walk after 11200 steps, including 543 resets, run finished after 34 ms. (steps per millisecond=329 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 2 out of 127 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 127/127 places, 250/250 transitions.
Applied a total of 0 rules in 11 ms. Remains 127 /127 variables (removed 0) and now considering 250/250 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 127/127 places, 250/250 transitions.
Starting structural reductions, iteration 0 : 127/127 places, 250/250 transitions.
Applied a total of 0 rules in 10 ms. Remains 127 /127 variables (removed 0) and now considering 250/250 (removed 0) transitions.
[2021-05-13 05:11:43] [INFO ] Flow matrix only has 190 transitions (discarded 60 similar events)
// Phase 1: matrix 190 rows 127 cols
[2021-05-13 05:11:43] [INFO ] Computed 37 place invariants in 3 ms
[2021-05-13 05:11:43] [INFO ] Implicit Places using invariants in 127 ms returned [82, 83, 84, 85, 86]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 133 ms to find 5 implicit places.
[2021-05-13 05:11:43] [INFO ] Redundant transitions in 9 ms returned []
[2021-05-13 05:11:43] [INFO ] Flow matrix only has 190 transitions (discarded 60 similar events)
// Phase 1: matrix 190 rows 122 cols
[2021-05-13 05:11:43] [INFO ] Computed 32 place invariants in 3 ms
[2021-05-13 05:11:43] [INFO ] Dead Transitions using invariants and state equation in 151 ms returned []
Starting structural reductions, iteration 1 : 122/127 places, 250/250 transitions.
Applied a total of 0 rules in 11 ms. Remains 122 /122 variables (removed 0) and now considering 250/250 (removed 0) transitions.
[2021-05-13 05:11:43] [INFO ] Redundant transitions in 3 ms returned []
[2021-05-13 05:11:43] [INFO ] Flow matrix only has 190 transitions (discarded 60 similar events)
// Phase 1: matrix 190 rows 122 cols
[2021-05-13 05:11:43] [INFO ] Computed 32 place invariants in 2 ms
[2021-05-13 05:11:43] [INFO ] Dead Transitions using invariants and state equation in 116 ms returned []
Finished structural reductions, in 2 iterations. Remains : 122/127 places, 250/250 transitions.
[2021-05-13 05:11:43] [INFO ] Flatten gal took : 16 ms
[2021-05-13 05:11:43] [INFO ] Flatten gal took : 15 ms
[2021-05-13 05:11:43] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3835866120385826986.gal : 2 ms
[2021-05-13 05:11:43] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12423396503801682439.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/ReachabilityCardinality3835866120385826986.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality12423396503801682439.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/ReachabilityCardinality3835866120385826986.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality12423396503801682439.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality12423396503801682439.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :4 after 12
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :12 after 18
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :18 after 20
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :20 after 44
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :44 after 103
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :103 after 232
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :232 after 1991
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1991 after 4078
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :4078 after 11151
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :11151 after 315610
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :315610 after 510185
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :510185 after 2.91044e+06
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :2.91044e+06 after 3.94744e+07
Detected timeout of ITS tools.
[2021-05-13 05:11:58] [INFO ] Flatten gal took : 17 ms
[2021-05-13 05:11:58] [INFO ] Applying decomposition
[2021-05-13 05:11:58] [INFO ] Flatten gal took : 15 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/graph12680445798991626193.txt, -o, /tmp/graph12680445798991626193.bin, -w, /tmp/graph12680445798991626193.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/graph12680445798991626193.bin, -l, -1, -v, -w, /tmp/graph12680445798991626193.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-13 05:11:58] [INFO ] Decomposing Gal with order
[2021-05-13 05:11:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-13 05:11:58] [INFO ] Removed a total of 306 redundant transitions.
[2021-05-13 05:11:58] [INFO ] Flatten gal took : 29 ms
[2021-05-13 05:11:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 98 labels/synchronizations in 4 ms.
[2021-05-13 05:11:58] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17476855599782469971.gal : 2 ms
[2021-05-13 05:11:58] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13490871781582434161.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/ReachabilityCardinality17476855599782469971.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality13490871781582434161.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/ReachabilityCardinality17476855599782469971.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality13490871781582434161.prop --nowitness
Loading property file /tmp/ReachabilityCardinality13490871781582434161.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 16
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :16 after 8036
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :8036 after 215564
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3251088677630870728
[2021-05-13 05:12:13] [INFO ] Built C files in 3ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3251088677630870728
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/ltsmin3251088677630870728]
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/ltsmin3251088677630870728] 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/ltsmin3251088677630870728] 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)
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 2668 ms. (steps per millisecond=374 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 802 ms. (steps per millisecond=1246 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 13091656 steps, run timeout after 30001 ms. (steps per millisecond=436 ) properties seen :{}
Probabilistic random walk after 13091656 steps, saw 2958599 distinct states, run finished after 30001 ms. (steps per millisecond=436 ) properties seen :{}
Running SMT prover for 1 properties.
[2021-05-13 05:12:48] [INFO ] Flow matrix only has 190 transitions (discarded 60 similar events)
// Phase 1: matrix 190 rows 122 cols
[2021-05-13 05:12:48] [INFO ] Computed 32 place invariants in 1 ms
[2021-05-13 05:12:48] [INFO ] [Real]Absence check using 32 positive place invariants in 5 ms returned sat
[2021-05-13 05:12:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-13 05:12:48] [INFO ] [Real]Absence check using state equation in 40 ms returned sat
[2021-05-13 05:12:48] [INFO ] State equation strengthened by 40 read => feed constraints.
[2021-05-13 05:12:48] [INFO ] [Real]Added 40 Read/Feed constraints in 5 ms returned sat
[2021-05-13 05:12:48] [INFO ] Solution in real domain found non-integer solution.
[2021-05-13 05:12:48] [INFO ] [Nat]Absence check using 32 positive place invariants in 6 ms returned sat
[2021-05-13 05:12:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-13 05:12:48] [INFO ] [Nat]Absence check using state equation in 34 ms returned sat
[2021-05-13 05:12:48] [INFO ] [Nat]Added 40 Read/Feed constraints in 5 ms returned sat
[2021-05-13 05:12:48] [INFO ] Deduced a trap composed of 22 places in 47 ms of which 1 ms to minimize.
[2021-05-13 05:12:48] [INFO ] Deduced a trap composed of 28 places in 48 ms of which 0 ms to minimize.
[2021-05-13 05:12:48] [INFO ] Deduced a trap composed of 17 places in 51 ms of which 0 ms to minimize.
[2021-05-13 05:12:48] [INFO ] Deduced a trap composed of 9 places in 43 ms of which 0 ms to minimize.
[2021-05-13 05:12:48] [INFO ] Deduced a trap composed of 7 places in 24 ms of which 1 ms to minimize.
[2021-05-13 05:12:48] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 268 ms
[2021-05-13 05:12:48] [INFO ] Computed and/alt/rep : 160/720/160 causal constraints (skipped 25 transitions) in 15 ms.
[2021-05-13 05:12:48] [INFO ] Added : 26 causal constraints over 6 iterations in 89 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 2 ms.
Incomplete Parikh walk after 3100 steps, including 337 resets, run finished after 9 ms. (steps per millisecond=344 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 2 out of 122 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 122/122 places, 250/250 transitions.
Applied a total of 0 rules in 10 ms. Remains 122 /122 variables (removed 0) and now considering 250/250 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 122/122 places, 250/250 transitions.
Starting structural reductions, iteration 0 : 122/122 places, 250/250 transitions.
Applied a total of 0 rules in 8 ms. Remains 122 /122 variables (removed 0) and now considering 250/250 (removed 0) transitions.
[2021-05-13 05:12:48] [INFO ] Flow matrix only has 190 transitions (discarded 60 similar events)
// Phase 1: matrix 190 rows 122 cols
[2021-05-13 05:12:48] [INFO ] Computed 32 place invariants in 1 ms
[2021-05-13 05:12:48] [INFO ] Implicit Places using invariants in 94 ms returned []
[2021-05-13 05:12:48] [INFO ] Flow matrix only has 190 transitions (discarded 60 similar events)
// Phase 1: matrix 190 rows 122 cols
[2021-05-13 05:12:48] [INFO ] Computed 32 place invariants in 1 ms
[2021-05-13 05:12:48] [INFO ] State equation strengthened by 40 read => feed constraints.
[2021-05-13 05:12:49] [INFO ] Implicit Places using invariants and state equation in 182 ms returned []
Implicit Place search using SMT with State Equation took 277 ms to find 0 implicit places.
[2021-05-13 05:12:49] [INFO ] Redundant transitions in 3 ms returned []
[2021-05-13 05:12:49] [INFO ] Flow matrix only has 190 transitions (discarded 60 similar events)
// Phase 1: matrix 190 rows 122 cols
[2021-05-13 05:12:49] [INFO ] Computed 32 place invariants in 7 ms
[2021-05-13 05:12:49] [INFO ] Dead Transitions using invariants and state equation in 125 ms returned []
Finished structural reductions, in 1 iterations. Remains : 122/122 places, 250/250 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 384 ms. (steps per millisecond=260 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2021-05-13 05:12:49] [INFO ] Flow matrix only has 190 transitions (discarded 60 similar events)
// Phase 1: matrix 190 rows 122 cols
[2021-05-13 05:12:49] [INFO ] Computed 32 place invariants in 1 ms
[2021-05-13 05:12:49] [INFO ] [Real]Absence check using 32 positive place invariants in 6 ms returned sat
[2021-05-13 05:12:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-13 05:12:49] [INFO ] [Real]Absence check using state equation in 41 ms returned sat
[2021-05-13 05:12:49] [INFO ] State equation strengthened by 40 read => feed constraints.
[2021-05-13 05:12:49] [INFO ] [Real]Added 40 Read/Feed constraints in 9 ms returned sat
[2021-05-13 05:12:49] [INFO ] Solution in real domain found non-integer solution.
[2021-05-13 05:12:49] [INFO ] [Nat]Absence check using 32 positive place invariants in 6 ms returned sat
[2021-05-13 05:12:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-13 05:12:49] [INFO ] [Nat]Absence check using state equation in 34 ms returned sat
[2021-05-13 05:12:49] [INFO ] [Nat]Added 40 Read/Feed constraints in 6 ms returned sat
[2021-05-13 05:12:49] [INFO ] Deduced a trap composed of 22 places in 46 ms of which 0 ms to minimize.
[2021-05-13 05:12:49] [INFO ] Deduced a trap composed of 28 places in 49 ms of which 0 ms to minimize.
[2021-05-13 05:12:49] [INFO ] Deduced a trap composed of 17 places in 42 ms of which 1 ms to minimize.
[2021-05-13 05:12:49] [INFO ] Deduced a trap composed of 9 places in 43 ms of which 1 ms to minimize.
[2021-05-13 05:12:49] [INFO ] Deduced a trap composed of 7 places in 13 ms of which 0 ms to minimize.
[2021-05-13 05:12:49] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 236 ms
[2021-05-13 05:12:49] [INFO ] Computed and/alt/rep : 160/720/160 causal constraints (skipped 25 transitions) in 13 ms.
[2021-05-13 05:12:50] [INFO ] Added : 26 causal constraints over 6 iterations in 85 ms. Result :sat
[2021-05-13 05:12:50] [INFO ] Flatten gal took : 13 ms
[2021-05-13 05:12:50] [INFO ] Flatten gal took : 12 ms
[2021-05-13 05:12:50] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6208417054438256123.gal : 1 ms
[2021-05-13 05:12:50] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2065587844114519388.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/ReachabilityCardinality6208417054438256123.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality2065587844114519388.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/ReachabilityCardinality6208417054438256123.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality2065587844114519388.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality2065587844114519388.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :4 after 12
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :12 after 18
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :18 after 20
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :20 after 44
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :44 after 103
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :103 after 232
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :232 after 1991
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1991 after 4078
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :4078 after 11151
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :11151 after 315610
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :315610 after 510185
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :510185 after 2.91044e+06
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :2.91044e+06 after 3.94744e+07
Detected timeout of ITS tools.
[2021-05-13 05:13:05] [INFO ] Flatten gal took : 16 ms
[2021-05-13 05:13:05] [INFO ] Applying decomposition
[2021-05-13 05:13:05] [INFO ] Flatten gal took : 11 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/graph3633532985235651095.txt, -o, /tmp/graph3633532985235651095.bin, -w, /tmp/graph3633532985235651095.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/graph3633532985235651095.bin, -l, -1, -v, -w, /tmp/graph3633532985235651095.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-13 05:13:05] [INFO ] Decomposing Gal with order
[2021-05-13 05:13:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-13 05:13:05] [INFO ] Removed a total of 365 redundant transitions.
[2021-05-13 05:13:05] [INFO ] Flatten gal took : 21 ms
[2021-05-13 05:13:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 31 labels/synchronizations in 5 ms.
[2021-05-13 05:13:05] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12407193239603898775.gal : 2 ms
[2021-05-13 05:13:05] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16152769166113449315.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/ReachabilityCardinality12407193239603898775.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality16152769166113449315.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/ReachabilityCardinality12407193239603898775.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality16152769166113449315.prop --nowitness
Loading property file /tmp/ReachabilityCardinality16152769166113449315.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 7115
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :7115 after 34991
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :34991 after 9.74584e+06
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin187697396121791707
[2021-05-13 05:13:20] [INFO ] Built C files in 5ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin187697396121791707
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/ltsmin187697396121791707]
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/ltsmin187697396121791707] 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/ltsmin187697396121791707] 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 118 edges and 122 vertex of which 41 / 122 are part of one of the 5 SCC in 18 ms
Free SCC test removed 36 places
Drop transitions removed 65 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 113 transitions.
Graph (complete) has 222 edges and 86 vertex of which 80 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.1 ms
Discarding 6 places :
Also discarding 0 output transitions
Drop transitions removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 0 with 25 rules applied. Total rules applied 27 place count 80 transition count 112
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 25 Pre rules applied. Total rules applied 27 place count 80 transition count 87
Deduced a syphon composed of 25 places in 0 ms
Ensure Unique test removed 20 places
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 1 with 70 rules applied. Total rules applied 97 place count 35 transition count 87
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 1 with 8 rules applied. Total rules applied 105 place count 31 transition count 83
Graph (trivial) has 14 edges and 31 vertex of which 13 / 31 are part of one of the 5 SCC in 0 ms
Free SCC test removed 8 places
Discarding 8 places :
Also discarding 12 output transitions
Drop transitions removed 12 transitions
Remove reverse transitions (loop back) rule discarded transition T_setbi_24_4 and 8 places that fell out of Prefix Of Interest.
Iterating global reduction 1 with 2 rules applied. Total rules applied 107 place count 11 transition count 71
Drop transitions removed 13 transitions
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 30 transitions.
Graph (trivial) has 17 edges and 11 vertex of which 4 / 11 are part of one of the 1 SCC in 0 ms
Free SCC test removed 3 places
Iterating post reduction 1 with 31 rules applied. Total rules applied 138 place count 8 transition count 41
Drop transitions removed 12 transitions
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 2 with 27 rules applied. Total rules applied 165 place count 8 transition count 14
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 166 place count 8 transition count 13
Applied a total of 166 rules in 34 ms. Remains 8 /122 variables (removed 114) and now considering 13/250 (removed 237) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 13 rows 8 cols
[2021-05-13 05:13:21] [INFO ] Computed 3 place invariants in 0 ms
[2021-05-13 05:13:21] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2021-05-13 05:13:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-13 05:13:21] [INFO ] [Real]Absence check using state equation in 3 ms returned sat
[2021-05-13 05:13:21] [INFO ] Computed and/alt/rep : 9/21/9 causal constraints (skipped 0 transitions) in 0 ms.
[2021-05-13 05:13:21] [INFO ] Added : 0 causal constraints over 0 iterations in 2 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 0 ms.
[2021-05-13 05:13:21] [INFO ] Flatten gal took : 10 ms
Using solver Z3 to compute partial order matrices.
[2021-05-13 05:13:21] [INFO ] Flatten gal took : 11 ms
[2021-05-13 05:13:21] [INFO ] Applying decomposition
Built C files in :
/tmp/ltsmin14639302732517492318
[2021-05-13 05:13:21] [INFO ] Computing symmetric may disable matrix : 250 transitions.
[2021-05-13 05:13:21] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-13 05:13:21] [INFO ] Computing symmetric may enable matrix : 250 transitions.
[2021-05-13 05:13:21] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-13 05:13:21] [INFO ] Flatten gal took : 18 ms
[2021-05-13 05:13:21] [INFO ] Input system was already deterministic with 250 transitions.
[2021-05-13 05:13:21] [INFO ] Computing Do-Not-Accords matrix : 250 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/graph10745414400341237509.txt, -o, /tmp/graph10745414400341237509.bin, -w, /tmp/graph10745414400341237509.weights], workingDir=null]
[2021-05-13 05:13:21] [INFO ] Computation of Completed DNA matrix. took 15 ms. Total solver calls (SAT/UNSAT): 0(0/0)
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph10745414400341237509.bin, -l, -1, -v, -w, /tmp/graph10745414400341237509.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-13 05:13:21] [INFO ] Decomposing Gal with order
[2021-05-13 05:13:21] [INFO ] Built C files in 97ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14639302732517492318
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/ltsmin14639302732517492318]
[2021-05-13 05:13:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-13 05:13:21] [INFO ] Removed a total of 305 redundant transitions.
[2021-05-13 05:13:21] [INFO ] Flatten gal took : 68 ms
[2021-05-13 05:13:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 84 labels/synchronizations in 5 ms.
[2021-05-13 05:13:21] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability15027431576283446664.gal : 2 ms
[2021-05-13 05:13:21] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability9851925120003838736.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/ReachabilityFireability15027431576283446664.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityFireability9851925120003838736.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/ReachabilityFireability15027431576283446664.gal -t CGAL -reachable-file /tmp/ReachabilityFireability9851925120003838736.prop --nowitness
Loading property file /tmp/ReachabilityFireability9851925120003838736.prop.
[2021-05-13 05:13:21] [INFO ] Ran tautology test, simplified 0 / 1 in 237 ms.
[2021-05-13 05:13:21] [INFO ] BMC solution for property LamportFastMutEx-PT-5-ReachabilityFireability-08(UNSAT) depth K=0 took 2 ms
[2021-05-13 05:13:21] [INFO ] BMC solution for property LamportFastMutEx-PT-5-ReachabilityFireability-08(UNSAT) depth K=1 took 2 ms
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 3977
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :3977 after 6182
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :6182 after 6320
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :6320 after 26392
[2021-05-13 05:13:21] [INFO ] BMC solution for property LamportFastMutEx-PT-5-ReachabilityFireability-08(UNSAT) depth K=2 took 51 ms
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
Normalized transition count is 190 out of 250 initially.
// Phase 1: matrix 190 rows 122 cols
[2021-05-13 05:13:21] [INFO ] Computed 32 place invariants in 2 ms
inv : P_start_1_4 + P_setx_3_4 + P_setbi_5_4 + P_ify0_4_4 + P_sety_9_4 + P_ifxi_10_4 + P_setbi_11_4 + P_wait_4_1 + P_done_4_1 + P_awaity_4 + P_CS_21_4 + P_setbi_24_4 = 1
inv : P_b_5_false + P_b_5_true = 1
inv : P_start_1_1 + P_setx_3_1 + P_setbi_5_1 + P_ify0_4_1 + P_sety_9_1 + P_ifxi_10_1 + P_setbi_11_1 + P_wait_1_5 + P_done_1_5 + P_awaity_1 + P_CS_21_1 + P_setbi_24_1 = 1
inv : P_start_1_2 + P_setx_3_2 + P_setbi_5_2 + P_ify0_4_2 + P_sety_9_2 + P_ifxi_10_2 + P_setbi_11_2 + P_wait_2_3 + P_done_2_3 + P_awaity_2 + P_CS_21_2 + P_setbi_24_2 = 1
inv : P_start_1_3 + P_setx_3_3 + P_setbi_5_3 + P_ify0_4_3 + P_sety_9_3 + P_ifxi_10_3 + P_setbi_11_3 + P_wait_3_3 + P_done_3_3 + P_awaity_3 + P_CS_21_3 + P_setbi_24_3 = 1
inv : y_0 + y_1 + y_2 + y_3 + y_4 + y_5 = 1
inv : P_start_1_3 + P_setx_3_3 + P_setbi_5_3 + P_ify0_4_3 + P_sety_9_3 + P_ifxi_10_3 + P_setbi_11_3 + P_wait_3_1 + P_done_3_1 + P_awaity_3 + P_CS_21_3 + P_setbi_24_3 = 1
inv : P_start_1_5 + P_setx_3_5 + P_setbi_5_5 + P_ify0_4_5 + P_sety_9_5 + P_ifxi_10_5 + P_setbi_11_5 + P_wait_5_1 + P_done_5_1 + P_awaity_5 + P_CS_21_5 + P_setbi_24_5 = 1
inv : P_start_1_5 + P_setx_3_5 + P_setbi_5_5 + P_ify0_4_5 + P_sety_9_5 + P_ifxi_10_5 + P_setbi_11_5 + P_wait_5_2 + P_done_5_2 + P_awaity_5 + P_CS_21_5 + P_setbi_24_5 = 1
inv : P_b_2_false + P_b_2_true = 1
inv : P_start_1_1 + P_setx_3_1 + P_setbi_5_1 + P_ify0_4_1 + P_sety_9_1 + P_ifxi_10_1 + P_setbi_11_1 + P_wait_1_3 + P_done_1_3 + P_awaity_1 + P_CS_21_1 + P_setbi_24_1 = 1
inv : P_start_1_3 + P_setx_3_3 + P_setbi_5_3 + P_ify0_4_3 + P_sety_9_3 + P_ifxi_10_3 + P_setbi_11_3 + P_wait_3_5 + P_done_3_5 + P_awaity_3 + P_CS_21_3 + P_setbi_24_3 = 1
inv : P_start_1_1 + P_setx_3_1 + P_setbi_5_1 + P_ify0_4_1 + P_sety_9_1 + P_ifxi_10_1 + P_setbi_11_1 + P_wait_1_2 + P_done_1_2 + P_awaity_1 + P_CS_21_1 + P_setbi_24_1 = 1
inv : P_start_1_2 + P_setx_3_2 + P_setbi_5_2 + P_ify0_4_2 + P_sety_9_2 + P_ifxi_10_2 + P_setbi_11_2 + P_wait_2_2 + P_done_2_2 + P_awaity_2 + P_CS_21_2 + P_setbi_24_2 = 1
inv : P_start_1_4 + P_setx_3_4 + P_setbi_5_4 + P_ify0_4_4 + P_sety_9_4 + P_ifxi_10_4 + P_setbi_11_4 + P_wait_4_3 + P_done_4_3 + P_awaity_4 + P_CS_21_4 + P_setbi_24_4 = 1
inv : P_start_1_5 + P_setx_3_5 + P_setbi_5_5 + P_ify0_4_5 + P_sety_9_5 + P_ifxi_10_5 + P_setbi_11_5 + P_wait_5_3 + P_done_5_3 + P_awaity_5 + P_CS_21_5 + P_setbi_24_5 = 1
inv : P_start_1_2 + P_setx_3_2 + P_setbi_5_2 + P_ify0_4_2 + P_sety_9_2 + P_ifxi_10_2 + P_setbi_11_2 + P_wait_2_5 + P_done_2_5 + P_awaity_2 + P_CS_21_2 + P_setbi_24_2 = 1
inv : P_start_1_1 + P_setx_3_1 + P_setbi_5_1 + P_ify0_4_1 + P_sety_9_1 + P_ifxi_10_1 + P_setbi_11_1 + P_wait_1_4 + P_done_1_4 + P_awaity_1 + P_CS_21_1 + P_setbi_24_1 = 1
inv : P_start_1_4 + P_setx_3_4 + P_setbi_5_4 + P_ify0_4_4 + P_sety_9_4 + P_ifxi_10_4 + P_setbi_11_4 + P_wait_4_5 + P_done_4_5 + P_awaity_4 + P_CS_21_4 + P_setbi_24_4 = 1
inv : P_start_1_4 + P_setx_3_4 + P_setbi_5_4 + P_ify0_4_4 + P_sety_9_4 + P_ifxi_10_4 + P_setbi_11_4 + P_wait_4_4 + P_done_4_4 + P_awaity_4 + P_CS_21_4 + P_setbi_24_4 = 1
inv : P_start_1_5 + P_setx_3_5 + P_setbi_5_5 + P_ify0_4_5 + P_sety_9_5 + P_ifxi_10_5 + P_setbi_11_5 + P_wait_5_5 + P_done_5_5 + P_awaity_5 + P_CS_21_5 + P_setbi_24_5 = 1
inv : P_start_1_5 + P_setx_3_5 + P_setbi_5_5 + P_ify0_4_5 + P_sety_9_5 + P_ifxi_10_5 + P_setbi_11_5 + P_wait_5_4 + P_done_5_4 + P_awaity_5 + P_CS_21_5 + P_setbi_24_5 = 1
inv : P_b_4_false + P_b_4_true = 1
inv : P_start_1_3 + P_setx_3_3 + P_setbi_5_3 + P_ify0_4_3 + P_sety_9_3 + P_ifxi_10_3 + P_setbi_11_3 + P_wait_3_4 + P_done_3_4 + P_awaity_3 + P_CS_21_3 + P_setbi_24_3 = 1
inv : P_start_1_2 + P_setx_3_2 + P_setbi_5_2 + P_ify0_4_2 + P_sety_9_2 + P_ifxi_10_2 + P_setbi_11_2 + P_wait_2_4 + P_done_2_4 + P_awaity_2 + P_CS_21_2 + P_setbi_24_2 = 1
inv : P_start_1_3 + P_setx_3_3 + P_setbi_5_3 + P_ify0_4_3 + P_sety_9_3 + P_ifxi_10_3 + P_setbi_11_3 + P_wait_3_2 + P_done_3_2 + P_awaity_3 + P_CS_21_3 + P_setbi_24_3 = 1
inv : P_b_1_false + P_b_1_true = 1
inv : P_start_1_4 + P_setx_3_4 + P_setbi_5_4 + P_ify0_4_4 + P_sety_9_4 + P_ifxi_10_4 + P_setbi_11_4 + P_wait_4_2 + P_done_4_2 + P_awaity_4 + P_CS_21_4 + P_setbi_24_4 = 1
inv : P_start_1_1 + P_setx_3_1 + P_setbi_5_1 + P_ify0_4_1 + P_sety_9_1 + P_ifxi_10_1 + P_setbi_11_1 + P_wait_1_1 + P_done_1_1 + P_awaity_1 + P_CS_21_1 + P_setbi_24_1 = 1
inv : P_start_1_2 + P_setx_3_2 + P_setbi_5_2 + P_ify0_4_2 + P_sety_9_2 + P_ifxi_10_2 + P_setbi_11_2 + P_wait_2_1 + P_done_2_1 + P_awaity_2 + P_CS_21_2 + P_setbi_24_2 = 1
inv : P_b_3_false + P_b_3_true = 1
inv : x_0 + x_1 + x_2 + x_3 + x_4 + x_5 = 1
Total of 32 invariants.
[2021-05-13 05:13:21] [INFO ] Computed 32 place invariants in 4 ms
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :26392 after 435177
[2021-05-13 05:13:21] [INFO ] BMC solution for property LamportFastMutEx-PT-5-ReachabilityFireability-08(UNSAT) depth K=3 took 359 ms
[2021-05-13 05:13:21] [INFO ] Proved 122 variables to be positive in 296 ms
[2021-05-13 05:13:21] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-PT-5-ReachabilityFireability-08
[2021-05-13 05:13:21] [INFO ] KInduction solution for property LamportFastMutEx-PT-5-ReachabilityFireability-08(SAT) depth K=0 took 7 ms
[2021-05-13 05:13:22] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-PT-5-ReachabilityFireability-08
[2021-05-13 05:13:22] [INFO ] KInduction solution for property LamportFastMutEx-PT-5-ReachabilityFireability-08(SAT) depth K=1 took 50 ms
[2021-05-13 05:13:22] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-PT-5-ReachabilityFireability-08
[2021-05-13 05:13:22] [INFO ] KInduction solution for property LamportFastMutEx-PT-5-ReachabilityFireability-08(SAT) depth K=2 took 342 ms
Compilation finished in 1438 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin14639302732517492318]
Link finished in 54 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, -i, LamportFastMutExPT5ReachabilityFireability08==true], workingDir=/tmp/ltsmin14639302732517492318]
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :435177 after 5.68924e+06
[2021-05-13 05:13:30] [INFO ] BMC solution for property LamportFastMutEx-PT-5-ReachabilityFireability-08(UNSAT) depth K=4 took 8127 ms
[2021-05-13 05:13:33] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-PT-5-ReachabilityFireability-08
[2021-05-13 05:13:33] [INFO ] KInduction solution for property LamportFastMutEx-PT-5-ReachabilityFireability-08(SAT) depth K=3 took 11600 ms
[2021-05-13 05:14:07] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesLamportFastMutEx-PT-5-ReachabilityFireability-08
[2021-05-13 05:14:07] [INFO ] KInduction solution for property LamportFastMutEx-PT-5-ReachabilityFireability-08(SAT) depth K=4 took 33059 ms
[2021-05-13 05:14:18] [INFO ] BMC solution for property LamportFastMutEx-PT-5-ReachabilityFireability-08(UNSAT) depth K=5 took 48055 ms
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,4.35093e+08,29.924,527852,4603,1018,852986,41096,539,1.76154e+06,171,253757,0
Total reachable state count : 435092592

Verifying 1 reachability properties.
Reachability property LamportFastMutEx-PT-5-ReachabilityFireability-08 does not hold.
FORMULA LamportFastMutEx-PT-5-ReachabilityFireability-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
No reachable states exhibit your property : LamportFastMutEx-PT-5-ReachabilityFireability-08

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
LamportFastMutEx-PT-5-ReachabilityFireability-08,0,29.9285,527852,1,0,852986,41096,548,1.76154e+06,174,253757,0
[2021-05-13 05:14:40] [WARNING] Interrupting SMT solver.
java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Solver has unexpectedly terminated")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verifyAssertion(NextBMCSolver.java:454)
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)
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2021-05-13 05:14:40] [WARNING] Unexpected error occurred while running SMT. Was verifying LamportFastMutEx-PT-5-ReachabilityFireability-08 SMT depth 6
java.lang.RuntimeException: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Solver has unexpectedly terminated")
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: SMT solver raised an exception or timeout :(error "Solver has unexpectedly terminated")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verifyAssertion(NextBMCSolver.java:454)
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
[2021-05-13 05:14:40] [INFO ] During BMC, SMT solver timed out at depth 6
[2021-05-13 05:14:40] [INFO ] BMC solving timed out (3600000 secs) at depth 6
java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Solver has unexpectedly terminated")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.KInductionSolver.verify(KInductionSolver.java:586)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:306)
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)
[2021-05-13 05:14:40] [WARNING] Unexpected error occurred while running SMT. Was verifying LamportFastMutEx-PT-5-ReachabilityFireability-08 K-induction depth 5
Exception in thread "Thread-22" java.lang.RuntimeException: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Solver has unexpectedly terminated")
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:344)
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)
Caused by: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Solver has unexpectedly terminated")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.KInductionSolver.verify(KInductionSolver.java:586)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:306)
... 3 more
[2021-05-13 05:14:40] [INFO ] SMT solved 0/ 1 properties. Interrupting SMT analysis.

BK_STOP 1620882881103

--------------------
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="LamportFastMutEx-PT-5"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is LamportFastMutEx-PT-5, 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 r121-tall-162075407300671"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/LamportFastMutEx-PT-5.tgz
mv LamportFastMutEx-PT-5 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 ;