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.r064-tall-162038397600725.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 DatabaseWithMutex-PT-04, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r064-tall-162038397600725
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.6M
-rw-r--r-- 1 mcc users 117K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 574K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 75K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 399K May 5 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.7K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 13K Mar 28 16:00 LTLCardinality.txt
-rw-r--r-- 1 mcc users 52K Mar 28 16:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 6.6K Mar 28 16:00 LTLFireability.txt
-rw-r--r-- 1 mcc users 30K Mar 28 16:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Mar 23 10:03 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 42K Mar 23 10:03 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Mar 22 17:37 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 53K Mar 22 17:37 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 3.4K Mar 22 09:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 7.3K Mar 22 09:10 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 3 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 119K 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 DatabaseWithMutex-PT-04-00
FORMULA_NAME DatabaseWithMutex-PT-04-01
FORMULA_NAME DatabaseWithMutex-PT-04-02
FORMULA_NAME DatabaseWithMutex-PT-04-03
FORMULA_NAME DatabaseWithMutex-PT-04-04
FORMULA_NAME DatabaseWithMutex-PT-04-05
FORMULA_NAME DatabaseWithMutex-PT-04-06
FORMULA_NAME DatabaseWithMutex-PT-04-07
FORMULA_NAME DatabaseWithMutex-PT-04-08
FORMULA_NAME DatabaseWithMutex-PT-04-09
FORMULA_NAME DatabaseWithMutex-PT-04-10
FORMULA_NAME DatabaseWithMutex-PT-04-11
FORMULA_NAME DatabaseWithMutex-PT-04-12
FORMULA_NAME DatabaseWithMutex-PT-04-13
FORMULA_NAME DatabaseWithMutex-PT-04-14
FORMULA_NAME DatabaseWithMutex-PT-04-15

=== Now, execution of the tool begins

BK_START 1620564138366

Running Version 0
[2021-05-09 12:42:31] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -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-09 12:42:31] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-09 12:42:31] [INFO ] Load time of PNML (sax parser for PT used): 59 ms
[2021-05-09 12:42:31] [INFO ] Transformed 140 places.
[2021-05-09 12:42:31] [INFO ] Transformed 128 transitions.
[2021-05-09 12:42:31] [INFO ] Found NUPN structural information;
[2021-05-09 12:42:31] [INFO ] Parsed PT model containing 140 places and 128 transitions in 99 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 11 ms.
Working with output stream class java.io.PrintStream
[2021-05-09 12:42:31] [INFO ] Reduced 12 identical enabling conditions.
[2021-05-09 12:42:31] [INFO ] Reduced 12 identical enabling conditions.
[2021-05-09 12:42:31] [INFO ] Initial state test concluded for 2 properties.
Support contains 115 out of 140 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 140/140 places, 128/128 transitions.
Applied a total of 0 rules in 14 ms. Remains 140 /140 variables (removed 0) and now considering 128/128 (removed 0) transitions.
// Phase 1: matrix 128 rows 140 cols
[2021-05-09 12:42:31] [INFO ] Computed 28 place invariants in 9 ms
[2021-05-09 12:42:31] [INFO ] Implicit Places using invariants in 160 ms returned []
// Phase 1: matrix 128 rows 140 cols
[2021-05-09 12:42:31] [INFO ] Computed 28 place invariants in 4 ms
[2021-05-09 12:42:31] [INFO ] Implicit Places using invariants and state equation in 105 ms returned []
Implicit Place search using SMT with State Equation took 292 ms to find 0 implicit places.
// Phase 1: matrix 128 rows 140 cols
[2021-05-09 12:42:31] [INFO ] Computed 28 place invariants in 7 ms
[2021-05-09 12:42:32] [INFO ] Dead Transitions using invariants and state equation in 107 ms returned []
Finished structural reductions, in 1 iterations. Remains : 140/140 places, 128/128 transitions.
[2021-05-09 12:42:32] [INFO ] Initial state reduction rules for LTL removed 3 formulas.
[2021-05-09 12:42:32] [INFO ] Flatten gal took : 48 ms
FORMULA DatabaseWithMutex-PT-04-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-PT-04-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-PT-04-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-09 12:42:32] [INFO ] Flatten gal took : 16 ms
[2021-05-09 12:42:32] [INFO ] Input system was already deterministic with 128 transitions.
Finished random walk after 283 steps, including 0 resets, run visited all 20 properties in 7 ms. (steps per millisecond=40 )
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(p0))], workingDir=/home/mcc/execution]
Support contains 20 out of 140 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 140/140 places, 128/128 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 0 with 16 rules applied. Total rules applied 16 place count 140 transition count 112
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 32 place count 124 transition count 112
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 16 Pre rules applied. Total rules applied 32 place count 124 transition count 96
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 2 with 32 rules applied. Total rules applied 64 place count 108 transition count 96
Applied a total of 64 rules in 25 ms. Remains 108 /140 variables (removed 32) and now considering 96/128 (removed 32) transitions.
// Phase 1: matrix 96 rows 108 cols
[2021-05-09 12:42:32] [INFO ] Computed 28 place invariants in 8 ms
[2021-05-09 12:42:32] [INFO ] Implicit Places using invariants in 94 ms returned [7, 12, 13, 20, 28, 35, 36, 41, 45, 53, 66, 77, 80, 89, 99, 106]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 97 ms to find 16 implicit places.
[2021-05-09 12:42:32] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 96 rows 92 cols
[2021-05-09 12:42:32] [INFO ] Computed 12 place invariants in 4 ms
[2021-05-09 12:42:32] [INFO ] Dead Transitions using invariants and state equation in 88 ms returned []
Starting structural reductions, iteration 1 : 92/140 places, 96/128 transitions.
Applied a total of 0 rules in 5 ms. Remains 92 /92 variables (removed 0) and now considering 96/96 (removed 0) transitions.
[2021-05-09 12:42:32] [INFO ] Redundant transitions in 2 ms returned []
// Phase 1: matrix 96 rows 92 cols
[2021-05-09 12:42:32] [INFO ] Computed 12 place invariants in 2 ms
[2021-05-09 12:42:32] [INFO ] Dead Transitions using invariants and state equation in 65 ms returned []
Finished structural reductions, in 2 iterations. Remains : 92/140 places, 96/128 transitions.
Stuttering acceptance computed with spot in 121 ms :[true, (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-04-01 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(AND (OR (NEQ s22 1) (NEQ s79 1)) (OR (NEQ s35 1) (NEQ s61 1)) (OR (NEQ s26 1) (NEQ s64 1)) (OR (NEQ s2 1) (NEQ s15 1)) (OR (NEQ s76 1) (NEQ s79 1)) (OR (NEQ s67 1) (NEQ s79 1)) (OR (NEQ s35 1) (NEQ s45 1)) (OR (NEQ s20 1) (NEQ s35 1)) (OR (NEQ s2 1) (NEQ s21 1)) (OR (NEQ s10 1) (NEQ s64 1)) (OR (NEQ s33 1) (NEQ s79 1)) (OR (NEQ s64 1) (NEQ s81 1)) (OR (NEQ s2 1) (NEQ s65 1)) (OR (NEQ s3 1) (NEQ s35 1)) (OR (NEQ s2 1) (NEQ s6 1)) (OR (NEQ s64 1) (NEQ s74 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Entered a terminal (fully accepting) state of product in 5 steps with 0 reset in 1 ms.
FORMULA DatabaseWithMutex-PT-04-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-04-01 finished in 451 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(p0))], workingDir=/home/mcc/execution]
Support contains 32 out of 140 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 140/140 places, 128/128 transitions.
Applied a total of 0 rules in 5 ms. Remains 140 /140 variables (removed 0) and now considering 128/128 (removed 0) transitions.
// Phase 1: matrix 128 rows 140 cols
[2021-05-09 12:42:32] [INFO ] Computed 28 place invariants in 2 ms
[2021-05-09 12:42:32] [INFO ] Implicit Places using invariants in 50 ms returned []
// Phase 1: matrix 128 rows 140 cols
[2021-05-09 12:42:32] [INFO ] Computed 28 place invariants in 2 ms
[2021-05-09 12:42:32] [INFO ] Implicit Places using invariants and state equation in 90 ms returned []
Implicit Place search using SMT with State Equation took 142 ms to find 0 implicit places.
// Phase 1: matrix 128 rows 140 cols
[2021-05-09 12:42:33] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 12:42:33] [INFO ] Dead Transitions using invariants and state equation in 113 ms returned []
Finished structural reductions, in 1 iterations. Remains : 140/140 places, 128/128 transitions.
Stuttering acceptance computed with spot in 59 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : DatabaseWithMutex-PT-04-02 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(OR (AND (EQ s13 1) (EQ s14 1) (EQ s44 1) (EQ s86 1)) (AND (EQ s13 1) (EQ s42 1) (EQ s86 1) (EQ s107 1)) (AND (EQ s55 1) (EQ s74 1) (EQ s95 1) (EQ s116 1)) (AND (EQ s29 1) (EQ s115 1) (EQ s122 1) (EQ s133 1)) (AND (EQ s13 1) (EQ s44 1) (EQ s66 1) (EQ s107 1)) (AND (EQ s34 1) (EQ s74 1) (EQ s95 1) (EQ s126 1)) (AND (EQ s7 1) (EQ s95 1) (EQ s116 1) (EQ s126 1)) (AND (EQ s29 1) (EQ s49 1) (EQ s50 1) (EQ s122 1)) (AND (EQ s29 1) (EQ s49 1) (EQ s99 1) (EQ s133 1)) (AND (EQ s24 1) (EQ s62 1) (EQ s75 1) (EQ s94 1)) (AND (EQ s16 1) (EQ s74 1) (EQ s116 1) (EQ s126 1)) (AND (EQ s44 1) (EQ s86 1) (EQ s107 1) (EQ s138 1)) (AND (EQ s62 1) (EQ s83 1) (EQ s84 1) (EQ s94 1)) (AND (EQ s75 1) (EQ s83 1) (EQ s94 1) (EQ s103 1)) (AND (EQ s49 1) (EQ s122 1) (EQ s129 1) (EQ s133 1)) (AND (EQ s41 1) (EQ s62 1) (EQ s75 1) (EQ s83 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA DatabaseWithMutex-PT-04-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-04-02 finished in 348 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((X(G(p1))&&(p2||X(p2))&&p0)))], workingDir=/home/mcc/execution]
Support contains 36 out of 140 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 140/140 places, 128/128 transitions.
Applied a total of 0 rules in 4 ms. Remains 140 /140 variables (removed 0) and now considering 128/128 (removed 0) transitions.
// Phase 1: matrix 128 rows 140 cols
[2021-05-09 12:42:33] [INFO ] Computed 28 place invariants in 14 ms
[2021-05-09 12:42:33] [INFO ] Implicit Places using invariants in 78 ms returned [7, 14, 16, 24, 34, 41, 42, 50, 55, 66, 84, 99, 103, 115, 129, 138]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 79 ms to find 16 implicit places.
// Phase 1: matrix 128 rows 124 cols
[2021-05-09 12:42:33] [INFO ] Computed 12 place invariants in 1 ms
[2021-05-09 12:42:33] [INFO ] Dead Transitions using invariants and state equation in 85 ms returned []
Starting structural reductions, iteration 1 : 124/140 places, 128/128 transitions.
Applied a total of 0 rules in 3 ms. Remains 124 /124 variables (removed 0) and now considering 128/128 (removed 0) transitions.
// Phase 1: matrix 128 rows 124 cols
[2021-05-09 12:42:33] [INFO ] Computed 12 place invariants in 1 ms
[2021-05-09 12:42:33] [INFO ] Dead Transitions using invariants and state equation in 86 ms returned []
Finished structural reductions, in 2 iterations. Remains : 124/140 places, 128/128 transitions.
Stuttering acceptance computed with spot in 128 ms :[(OR (NOT p0) (NOT p2) (NOT p1)), (OR (NOT p0) (NOT p2) (NOT p1)), (NOT p1), (OR (NOT p1) (NOT p2)), true]
Running random walk in product with property : DatabaseWithMutex-PT-04-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND p0 p2), acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p2)), acceptance={} source=1 dest: 3}, { cond=(NOT p0), acceptance={} source=1 dest: 4}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={} source=2 dest: 4}], [{ cond=(AND p2 p1), acceptance={} source=3 dest: 2}, { cond=(OR (NOT p2) (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(AND (NEQ s89 1) (NEQ s117 1) (NEQ s8 1) (NEQ s91 1) (NEQ s38 1) (NEQ s69 1) (NEQ s68 1) (NEQ s13 1) (NEQ s99 1) (NEQ s45 1) (NEQ s19 1) (NEQ s48 1) (NEQ s109 1) (NEQ s50 1) (NEQ s80 1) (NEQ s27 1)), p2:(AND (OR (NEQ s33 1) (NEQ s122 1)) (OR (NEQ s98 1) (NEQ s116 1)) (OR (NEQ s9 1) (NEQ s20 1)) (OR (NEQ s105 1) (NEQ s123 1)) (OR (NEQ s104 1) (NEQ s122 1)) (OR (NEQ s40 1) (NEQ s105 1)) (OR (NEQ s20 1) (NEQ s54 1)) (OR (NEQ s55 1) (NEQ s98 1)) (OR (NEQ s95 1) (NEQ s98 1)) (OR (NEQ s5 1) (NEQ s122 1)) (OR (NEQ s120 1) (NEQ s122 1)) (OR (NEQ s97 1) (NEQ s98 1)) (OR (NEQ s15 1) (NEQ s105 1)) (OR (NEQ s20 1) (NEQ s67 1)) (OR (NEQ s20 1) (NEQ s96 1)) (OR (NEQ s59 1) (NEQ s105 1))), p1:(AND (NEQ s89 1) (NEQ s117 1) (NEQ s8 1) (NEQ s91 1) (NEQ s38 1) (NEQ s69 1) (NEQ s68 1) (NEQ s13 1) (NEQ s99 1) (NEQ s45 1) (NEQ s19 1) (NEQ s48 1) (NEQ s109 1) (NEQ s50 1) (NEQ s80 1) (NEQ s27 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA DatabaseWithMutex-PT-04-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-04-03 finished in 401 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 32 out of 140 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 140/140 places, 128/128 transitions.
Applied a total of 0 rules in 5 ms. Remains 140 /140 variables (removed 0) and now considering 128/128 (removed 0) transitions.
// Phase 1: matrix 128 rows 140 cols
[2021-05-09 12:42:33] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 12:42:33] [INFO ] Implicit Places using invariants in 52 ms returned []
// Phase 1: matrix 128 rows 140 cols
[2021-05-09 12:42:33] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 12:42:33] [INFO ] Implicit Places using invariants and state equation in 101 ms returned []
Implicit Place search using SMT with State Equation took 156 ms to find 0 implicit places.
// Phase 1: matrix 128 rows 140 cols
[2021-05-09 12:42:33] [INFO ] Computed 28 place invariants in 8 ms
[2021-05-09 12:42:33] [INFO ] Dead Transitions using invariants and state equation in 86 ms returned []
Finished structural reductions, in 1 iterations. Remains : 140/140 places, 128/128 transitions.
Stuttering acceptance computed with spot in 46 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-04-05 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (AND (NEQ s13 0) (NEQ s14 0) (NEQ s44 0) (NEQ s86 0)) (AND (NEQ s13 0) (NEQ s42 0) (NEQ s86 0) (NEQ s107 0)) (AND (NEQ s55 0) (NEQ s74 0) (NEQ s95 0) (NEQ s116 0)) (AND (NEQ s29 0) (NEQ s115 0) (NEQ s122 0) (NEQ s133 0)) (AND (NEQ s13 0) (NEQ s44 0) (NEQ s66 0) (NEQ s107 0)) (AND (NEQ s34 0) (NEQ s74 0) (NEQ s95 0) (NEQ s126 0)) (AND (NEQ s7 0) (NEQ s95 0) (NEQ s116 0) (NEQ s126 0)) (AND (NEQ s29 0) (NEQ s49 0) (NEQ s50 0) (NEQ s122 0)) (AND (NEQ s29 0) (NEQ s49 0) (NEQ s99 0) (NEQ s133 0)) (AND (NEQ s24 0) (NEQ s62 0) (NEQ s75 0) (NEQ s94 0)) (AND (NEQ s16 0) (NEQ s74 0) (NEQ s116 0) (NEQ s126 0)) (AND (NEQ s44 0) (NEQ s86 0) (NEQ s107 0) (NEQ s138 0)) (AND (NEQ s62 0) (NEQ s83 0) (NEQ s84 0) (NEQ s94 0)) (AND (NEQ s75 0) (NEQ s83 0) (NEQ s94 0) (NEQ s103 0)) (AND (NEQ s49 0) (NEQ s122 0) (NEQ s129 0) (NEQ s133 0)) (AND (NEQ s41 0) (NEQ s62 0) (NEQ s75 0) (NEQ s83 0)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 2799 reset in 342 ms.
Product exploration explored 100000 steps with 2802 reset in 300 ms.
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 42 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 2786 reset in 237 ms.
Product exploration explored 100000 steps with 2818 reset in 393 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 46 ms :[(NOT p0), (NOT p0)]
Support contains 32 out of 140 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 140/140 places, 128/128 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 16 rules applied. Total rules applied 16 place count 140 transition count 128
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 16 Pre rules applied. Total rules applied 16 place count 140 transition count 128
Deduced a syphon composed of 32 places in 0 ms
Iterating global reduction 1 with 16 rules applied. Total rules applied 32 place count 140 transition count 128
Deduced a syphon composed of 32 places in 1 ms
Applied a total of 32 rules in 12 ms. Remains 140 /140 variables (removed 0) and now considering 128/128 (removed 0) transitions.
[2021-05-09 12:42:35] [INFO ] Redundant transitions in 3 ms returned []
// Phase 1: matrix 128 rows 140 cols
[2021-05-09 12:42:35] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 12:42:35] [INFO ] Dead Transitions using invariants and state equation in 85 ms returned []
Finished structural reductions, in 1 iterations. Remains : 140/140 places, 128/128 transitions.
Product exploration explored 100000 steps with 4794 reset in 395 ms.
Product exploration explored 100000 steps with 4788 reset in 326 ms.
[2021-05-09 12:42:36] [INFO ] Flatten gal took : 11 ms
[2021-05-09 12:42:36] [INFO ] Flatten gal took : 10 ms
[2021-05-09 12:42:36] [INFO ] Time to serialize gal into /tmp/LTL12348545307418270696.gal : 5 ms
[2021-05-09 12:42:36] [INFO ] Time to serialize properties into /tmp/LTL9647777506117806873.ltl : 99 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL12348545307418270696.gal, -t, CGAL, -LTL, /tmp/LTL9647777506117806873.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL12348545307418270696.gal -t CGAL -LTL /tmp/LTL9647777506117806873.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F("(((((((((((((((((((Acknowledge_1_2==1)&&(Active_3_2==1))&&(Acknowledge_2_2==1))&&(Acknowledge_4_2==1))||((((Acknowledge_1_2==1)&&(Active_2_2==1))&&(Acknowledge_4_2==1))&&(Acknowledge_3_2==1)))||((((Active_4_4==1)&&(Acknowledge_1_4==1))&&(Acknowledge_2_4==1))&&(Acknowledge_3_4==1)))||((((Acknowledge_4_3==1)&&(Active_3_3==1))&&(Acknowledge_2_3==1))&&(Acknowledge_1_3==1)))||((((Acknowledge_1_2==1)&&(Acknowledge_2_2==1))&&(Active_4_2==1))&&(Acknowledge_3_2==1)))||((((Active_3_4==1)&&(Acknowledge_1_4==1))&&(Acknowledge_2_4==1))&&(Acknowledge_4_4==1)))||((((Active_1_4==1)&&(Acknowledge_2_4==1))&&(Acknowledge_3_4==1))&&(Acknowledge_4_4==1)))||((((Acknowledge_4_3==1)&&(Acknowledge_3_3==1))&&(Active_1_3==1))&&(Acknowledge_2_3==1)))||((((Acknowledge_4_3==1)&&(Acknowledge_3_3==1))&&(Active_2_3==1))&&(Acknowledge_1_3==1)))||((((Active_1_1==1)&&(Acknowledge_3_1==1))&&(Acknowledge_4_1==1))&&(Acknowledge_2_1==1)))||((((Active_2_4==1)&&(Acknowledge_1_4==1))&&(Acknowledge_3_4==1))&&(Acknowledge_4_4==1)))||((((Acknowledge_2_2==1)&&(Acknowledge_4_2==1))&&(Acknowledge_3_2==1))&&(Active_1_2==1)))||((((Acknowledge_3_1==1)&&(Acknowledge_1_1==1))&&(Active_4_1==1))&&(Acknowledge_2_1==1)))||((((Acknowledge_4_1==1)&&(Acknowledge_1_1==1))&&(Acknowledge_2_1==1))&&(Active_3_1==1)))||((((Acknowledge_3_3==1)&&(Acknowledge_2_3==1))&&(Active_4_3==1))&&(Acknowledge_1_3==1)))||((((Active_2_1==1)&&(Acknowledge_3_1==1))&&(Acknowledge_4_1==1))&&(Acknowledge_1_1==1)))"))))
Formula 0 simplified : !XF"(((((((((((((((((((Acknowledge_1_2==1)&&(Active_3_2==1))&&(Acknowledge_2_2==1))&&(Acknowledge_4_2==1))||((((Acknowledge_1_2==1)&&(Active_2_2==1))&&(Acknowledge_4_2==1))&&(Acknowledge_3_2==1)))||((((Active_4_4==1)&&(Acknowledge_1_4==1))&&(Acknowledge_2_4==1))&&(Acknowledge_3_4==1)))||((((Acknowledge_4_3==1)&&(Active_3_3==1))&&(Acknowledge_2_3==1))&&(Acknowledge_1_3==1)))||((((Acknowledge_1_2==1)&&(Acknowledge_2_2==1))&&(Active_4_2==1))&&(Acknowledge_3_2==1)))||((((Active_3_4==1)&&(Acknowledge_1_4==1))&&(Acknowledge_2_4==1))&&(Acknowledge_4_4==1)))||((((Active_1_4==1)&&(Acknowledge_2_4==1))&&(Acknowledge_3_4==1))&&(Acknowledge_4_4==1)))||((((Acknowledge_4_3==1)&&(Acknowledge_3_3==1))&&(Active_1_3==1))&&(Acknowledge_2_3==1)))||((((Acknowledge_4_3==1)&&(Acknowledge_3_3==1))&&(Active_2_3==1))&&(Acknowledge_1_3==1)))||((((Active_1_1==1)&&(Acknowledge_3_1==1))&&(Acknowledge_4_1==1))&&(Acknowledge_2_1==1)))||((((Active_2_4==1)&&(Acknowledge_1_4==1))&&(Acknowledge_3_4==1))&&(Acknowledge_4_4==1)))||((((Acknowledge_2_2==1)&&(Acknowledge_4_2==1))&&(Acknowledge_3_2==1))&&(Active_1_2==1)))||((((Acknowledge_3_1==1)&&(Acknowledge_1_1==1))&&(Active_4_1==1))&&(Acknowledge_2_1==1)))||((((Acknowledge_4_1==1)&&(Acknowledge_1_1==1))&&(Acknowledge_2_1==1))&&(Active_3_1==1)))||((((Acknowledge_3_3==1)&&(Acknowledge_2_3==1))&&(Active_4_3==1))&&(Acknowledge_1_3==1)))||((((Active_2_1==1)&&(Acknowledge_3_1==1))&&(Acknowledge_4_1==1))&&(Acknowledge_1_1==1)))"
Detected timeout of ITS tools.
[2021-05-09 12:43:01] [INFO ] Flatten gal took : 9 ms
[2021-05-09 12:43:01] [INFO ] Applying decomposition
[2021-05-09 12:43:01] [INFO ] Flatten gal took : 8 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/graph1982628793880214902.txt, -o, /tmp/graph1982628793880214902.bin, -w, /tmp/graph1982628793880214902.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/graph1982628793880214902.bin, -l, -1, -v, -w, /tmp/graph1982628793880214902.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 12:43:03] [INFO ] Decomposing Gal with order
[2021-05-09 12:43:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 12:43:03] [INFO ] Removed a total of 76 redundant transitions.
[2021-05-09 12:43:03] [INFO ] Flatten gal took : 38 ms
[2021-05-09 12:43:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2021-05-09 12:43:03] [INFO ] Time to serialize gal into /tmp/LTL12789924561347940612.gal : 3 ms
[2021-05-09 12:43:03] [INFO ] Time to serialize properties into /tmp/LTL7963601014778225236.ltl : 6 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL12789924561347940612.gal, -t, CGAL, -LTL, /tmp/LTL7963601014778225236.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL12789924561347940612.gal -t CGAL -LTL /tmp/LTL7963601014778225236.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(F("(((((((((((((((((((i2.u6.Acknowledge_1_2==1)&&(i9.u15.Active_3_2==1))&&(i0.u14.Acknowledge_2_2==1))&&(i6.u13.Acknowledge_4_2==1))||((((i2.u6.Acknowledge_1_2==1)&&(i9.u15.Active_2_2==1))&&(i6.u13.Acknowledge_4_2==1))&&(i1.u9.Acknowledge_3_2==1)))||((((i11.u36.Active_4_4==1)&&(i2.u16.Acknowledge_1_4==1))&&(i0.u30.Acknowledge_2_4==1))&&(i1.u1.Acknowledge_3_4==1)))||((((i6.u10.Acknowledge_4_3==1)&&(i5.u38.Active_3_3==1))&&(i0.u25.Acknowledge_2_3==1))&&(i2.u34.Acknowledge_1_3==1)))||((((i2.u6.Acknowledge_1_2==1)&&(i0.u14.Acknowledge_2_2==1))&&(i9.u15.Active_4_2==1))&&(i1.u9.Acknowledge_3_2==1)))||((((i11.u36.Active_3_4==1)&&(i2.u16.Acknowledge_1_4==1))&&(i0.u30.Acknowledge_2_4==1))&&(i6.u40.Acknowledge_4_4==1)))||((((i11.u36.Active_1_4==1)&&(i0.u30.Acknowledge_2_4==1))&&(i1.u1.Acknowledge_3_4==1))&&(i6.u40.Acknowledge_4_4==1)))||((((i6.u10.Acknowledge_4_3==1)&&(i1.u17.Acknowledge_3_3==1))&&(i5.u38.Active_1_3==1))&&(i0.u25.Acknowledge_2_3==1)))||((((i6.u10.Acknowledge_4_3==1)&&(i1.u17.Acknowledge_3_3==1))&&(i5.u38.Active_2_3==1))&&(i2.u34.Acknowledge_1_3==1)))||((((i3.u7.Active_1_1==1)&&(i1.u26.Acknowledge_3_1==1))&&(i6.u35.Acknowledge_4_1==1))&&(i0.u29.Acknowledge_2_1==1)))||((((i11.u36.Active_2_4==1)&&(i2.u16.Acknowledge_1_4==1))&&(i1.u1.Acknowledge_3_4==1))&&(i6.u40.Acknowledge_4_4==1)))||((((i0.u14.Acknowledge_2_2==1)&&(i6.u13.Acknowledge_4_2==1))&&(i1.u9.Acknowledge_3_2==1))&&(i9.u15.Active_1_2==1)))||((((i1.u26.Acknowledge_3_1==1)&&(i2.u24.Acknowledge_1_1==1))&&(i3.u7.Active_4_1==1))&&(i0.u29.Acknowledge_2_1==1)))||((((i6.u35.Acknowledge_4_1==1)&&(i2.u24.Acknowledge_1_1==1))&&(i0.u29.Acknowledge_2_1==1))&&(i3.u7.Active_3_1==1)))||((((i1.u17.Acknowledge_3_3==1)&&(i0.u25.Acknowledge_2_3==1))&&(i5.u38.Active_4_3==1))&&(i2.u34.Acknowledge_1_3==1)))||((((i3.u7.Active_2_1==1)&&(i1.u26.Acknowledge_3_1==1))&&(i6.u35.Acknowledge_4_1==1))&&(i2.u24.Acknowledge_1_1==1)))"))))
Formula 0 simplified : !XF"(((((((((((((((((((i2.u6.Acknowledge_1_2==1)&&(i9.u15.Active_3_2==1))&&(i0.u14.Acknowledge_2_2==1))&&(i6.u13.Acknowledge_4_2==1))||((((i2.u6.Acknowledge_1_2==1)&&(i9.u15.Active_2_2==1))&&(i6.u13.Acknowledge_4_2==1))&&(i1.u9.Acknowledge_3_2==1)))||((((i11.u36.Active_4_4==1)&&(i2.u16.Acknowledge_1_4==1))&&(i0.u30.Acknowledge_2_4==1))&&(i1.u1.Acknowledge_3_4==1)))||((((i6.u10.Acknowledge_4_3==1)&&(i5.u38.Active_3_3==1))&&(i0.u25.Acknowledge_2_3==1))&&(i2.u34.Acknowledge_1_3==1)))||((((i2.u6.Acknowledge_1_2==1)&&(i0.u14.Acknowledge_2_2==1))&&(i9.u15.Active_4_2==1))&&(i1.u9.Acknowledge_3_2==1)))||((((i11.u36.Active_3_4==1)&&(i2.u16.Acknowledge_1_4==1))&&(i0.u30.Acknowledge_2_4==1))&&(i6.u40.Acknowledge_4_4==1)))||((((i11.u36.Active_1_4==1)&&(i0.u30.Acknowledge_2_4==1))&&(i1.u1.Acknowledge_3_4==1))&&(i6.u40.Acknowledge_4_4==1)))||((((i6.u10.Acknowledge_4_3==1)&&(i1.u17.Acknowledge_3_3==1))&&(i5.u38.Active_1_3==1))&&(i0.u25.Acknowledge_2_3==1)))||((((i6.u10.Acknowledge_4_3==1)&&(i1.u17.Acknowledge_3_3==1))&&(i5.u38.Active_2_3==1))&&(i2.u34.Acknowledge_1_3==1)))||((((i3.u7.Active_1_1==1)&&(i1.u26.Acknowledge_3_1==1))&&(i6.u35.Acknowledge_4_1==1))&&(i0.u29.Acknowledge_2_1==1)))||((((i11.u36.Active_2_4==1)&&(i2.u16.Acknowledge_1_4==1))&&(i1.u1.Acknowledge_3_4==1))&&(i6.u40.Acknowledge_4_4==1)))||((((i0.u14.Acknowledge_2_2==1)&&(i6.u13.Acknowledge_4_2==1))&&(i1.u9.Acknowledge_3_2==1))&&(i9.u15.Active_1_2==1)))||((((i1.u26.Acknowledge_3_1==1)&&(i2.u24.Acknowledge_1_1==1))&&(i3.u7.Active_4_1==1))&&(i0.u29.Acknowledge_2_1==1)))||((((i6.u35.Acknowledge_4_1==1)&&(i2.u24.Acknowledge_1_1==1))&&(i0.u29.Acknowledge_2_1==1))&&(i3.u7.Active_3_1==1)))||((((i1.u17.Acknowledge_3_3==1)&&(i0.u25.Acknowledge_2_3==1))&&(i5.u38.Active_4_3==1))&&(i2.u34.Acknowledge_1_3==1)))||((((i3.u7.Active_2_1==1)&&(i1.u26.Acknowledge_3_1==1))&&(i6.u35.Acknowledge_4_1==1))&&(i2.u24.Acknowledge_1_1==1)))"
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12879568849555151636
[2021-05-09 12:43:20] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12879568849555151636
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/ltsmin12879568849555151636]
Compilation finished in 697 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin12879568849555151636]
Link finished in 38 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, --when, --ltl, X(<>((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin12879568849555151636]
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property DatabaseWithMutex-PT-04-05 finished in 61504 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F((X(F((!p1&&F((!p1&&G(p2))))))||p0))))], workingDir=/home/mcc/execution]
Support contains 36 out of 140 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 140/140 places, 128/128 transitions.
Applied a total of 0 rules in 2 ms. Remains 140 /140 variables (removed 0) and now considering 128/128 (removed 0) transitions.
// Phase 1: matrix 128 rows 140 cols
[2021-05-09 12:43:39] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 12:43:39] [INFO ] Implicit Places using invariants in 94 ms returned [7, 14, 16, 24, 34, 41, 42, 50, 55, 66, 84, 99, 103, 115, 129, 138]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 104 ms to find 16 implicit places.
// Phase 1: matrix 128 rows 124 cols
[2021-05-09 12:43:39] [INFO ] Computed 12 place invariants in 1 ms
[2021-05-09 12:43:39] [INFO ] Dead Transitions using invariants and state equation in 108 ms returned []
Starting structural reductions, iteration 1 : 124/140 places, 128/128 transitions.
Applied a total of 0 rules in 1 ms. Remains 124 /124 variables (removed 0) and now considering 128/128 (removed 0) transitions.
// Phase 1: matrix 128 rows 124 cols
[2021-05-09 12:43:39] [INFO ] Computed 12 place invariants in 1 ms
[2021-05-09 12:43:39] [INFO ] Dead Transitions using invariants and state equation in 90 ms returned []
Finished structural reductions, in 2 iterations. Remains : 124/140 places, 128/128 transitions.
Stuttering acceptance computed with spot in 109 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) p1)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) p1)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) p1)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : DatabaseWithMutex-PT-04-06 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(OR (AND (NOT p0) p1) (AND (NOT p0) (NOT p2))), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p0) p2), acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(OR (AND (EQ s28 1) (EQ s106 1)) (AND (EQ s44 1) (EQ s81 1)) (AND (EQ s32 1) (EQ s86 1)) (AND (EQ s2 1) (EQ s18 1)) (AND (EQ s103 1) (EQ s106 1)) (AND (EQ s90 1) (EQ s106 1)) (AND (EQ s44 1) (EQ s58 1)) (AND (EQ s24 1) (EQ s44 1)) (AND (EQ s2 1) (EQ s26 1)) (AND (EQ s11 1) (EQ s86 1)) (AND (EQ s41 1) (EQ s106 1)) (AND (EQ s86 1) (EQ s110 1)) (AND (EQ s2 1) (EQ s87 1)) (AND (EQ s3 1) (EQ s44 1)) (AND (EQ s2 1) (EQ s6 1)) (AND (EQ s86 1) (EQ s100 1))), p1:(AND (OR (NEQ s28 1) (NEQ s106 1)) (OR (NEQ s44 1) (NEQ s81 1)) (OR (NEQ s32 1) (NEQ s86 1)) (OR (NEQ s2 1) (NEQ s18 1)) (OR (NEQ s103 1) (NEQ s106 1)) (OR (NEQ s90 1) (NEQ s106 1)) (OR (NEQ s44 1) (NEQ s58 1)) (OR (NEQ s24 1) (NEQ s44 1)) (OR (NEQ s2 1) (NEQ s26 1)) (OR (NEQ s11 1) (NEQ s86 1)) (OR (NEQ s41 1) (NEQ s106 1)) (OR (NEQ s86 1) (NEQ s110 1)) (OR (NEQ s2 1) (NEQ s87 1)) (OR (NEQ s3 1) (NEQ s44 1)) (OR (NEQ s2 1) (NEQ s6 1)) (OR (NEQ s86 1) (NEQ s100 1))), p2:(OR (EQ s56 1) (EQ s29 1) (EQ s30 1) (EQ s4 1) (EQ s34 1) (EQ s63 1) (EQ s121 1) (EQ s10 1) (EQ s101 1) (EQ s70 1) (EQ s43 1) (EQ s16 1) (EQ s74 1) (EQ s17 1) (EQ s82 1) (EQ s52 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 10880 reset in 439 ms.
Product exploration explored 100000 steps with 10860 reset in 448 ms.
Knowledge obtained : [(NOT p0), p1, (NOT p2)]
Stuttering acceptance computed with spot in 105 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) p1)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) p1)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) p1)), (AND (NOT p0) (NOT p2))]
Product exploration explored 100000 steps with 10880 reset in 440 ms.
Product exploration explored 100000 steps with 10864 reset in 450 ms.
Applying partial POR strategy [false, false, true, true]
Stuttering acceptance computed with spot in 103 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) p1)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) p1)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) p1)), (AND (NOT p0) (NOT p2))]
Support contains 36 out of 124 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 124/124 places, 128/128 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 16 rules applied. Total rules applied 16 place count 124 transition count 128
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 16 Pre rules applied. Total rules applied 16 place count 124 transition count 224
Deduced a syphon composed of 32 places in 1 ms
Iterating global reduction 1 with 16 rules applied. Total rules applied 32 place count 124 transition count 224
Deduced a syphon composed of 32 places in 0 ms
Applied a total of 32 rules in 10 ms. Remains 124 /124 variables (removed 0) and now considering 224/128 (removed -96) transitions.
[2021-05-09 12:43:42] [INFO ] Redundant transitions in 9 ms returned []
// Phase 1: matrix 224 rows 124 cols
[2021-05-09 12:43:42] [INFO ] Computed 12 place invariants in 2 ms
[2021-05-09 12:43:42] [INFO ] Dead Transitions using invariants and state equation in 136 ms returned []
Finished structural reductions, in 1 iterations. Remains : 124/124 places, 224/128 transitions.
Product exploration explored 100000 steps with 13997 reset in 639 ms.
Product exploration explored 100000 steps with 13972 reset in 646 ms.
[2021-05-09 12:43:43] [INFO ] Flatten gal took : 7 ms
[2021-05-09 12:43:43] [INFO ] Flatten gal took : 6 ms
[2021-05-09 12:43:43] [INFO ] Time to serialize gal into /tmp/LTL872226711384390474.gal : 2 ms
[2021-05-09 12:43:43] [INFO ] Time to serialize properties into /tmp/LTL13870094157710798840.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL872226711384390474.gal, -t, CGAL, -LTL, /tmp/LTL13870094157710798840.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL872226711384390474.gal -t CGAL -LTL /tmp/LTL13870094157710798840.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F(((((((((((((((((X(F(("(((((((((((((((((RecBuff_3_4==1)&&(all_passive_3==1))||((all_passive_4==1)&&(RecBuff_4_3==1)))||((RecBuff_2_3==1)&&(all_passive_2==1)))||((all_passive_1==1)&&(RecBuff_1_3==1)))||((RecBuff_3_1==1)&&(all_passive_3==1)))||((RecBuff_3_3==1)&&(all_passive_3==1)))||((all_passive_4==1)&&(RecBuff_4_2==1)))||((RecBuff_4_4==1)&&(all_passive_4==1)))||((all_passive_1==1)&&(RecBuff_1_1==1)))||((RecBuff_2_1==1)&&(all_passive_2==1)))||((RecBuff_3_2==1)&&(all_passive_3==1)))||((all_passive_2==1)&&(RecBuff_2_4==1)))||((all_passive_1==1)&&(RecBuff_1_2==1)))||((RecBuff_4_1==1)&&(all_passive_4==1)))||((all_passive_1==1)&&(RecBuff_1_4==1)))||((all_passive_2==1)&&(RecBuff_2_2==1)))")&&(F(("(((((((((((((((((RecBuff_3_4==1)&&(all_passive_3==1))||((all_passive_4==1)&&(RecBuff_4_3==1)))||((RecBuff_2_3==1)&&(all_passive_2==1)))||((all_passive_1==1)&&(RecBuff_1_3==1)))||((RecBuff_3_1==1)&&(all_passive_3==1)))||((RecBuff_3_3==1)&&(all_passive_3==1)))||((all_passive_4==1)&&(RecBuff_4_2==1)))||((RecBuff_4_4==1)&&(all_passive_4==1)))||((all_passive_1==1)&&(RecBuff_1_1==1)))||((RecBuff_2_1==1)&&(all_passive_2==1)))||((RecBuff_3_2==1)&&(all_passive_3==1)))||((all_passive_2==1)&&(RecBuff_2_4==1)))||((all_passive_1==1)&&(RecBuff_1_2==1)))||((RecBuff_4_1==1)&&(all_passive_4==1)))||((all_passive_1==1)&&(RecBuff_1_4==1)))||((all_passive_2==1)&&(RecBuff_2_2==1)))")&&(G("((((((((((((((((updating_3_4==1)||(updating_2_4==1))||(updating_3_1==1))||(updating_1_3==1))||(updating_3_2==1))||(updating_1_2==1))||(updating_4_4==1))||(updating_4_2==1))||(updating_2_3==1))||(updating_4_3==1))||(updating_2_2==1))||(updating_1_1==1))||(updating_1_4==1))||(updating_2_1==1))||(updating_3_3==1))||(updating_4_1==1))")))))))||("((RecBuff_3_4==1)&&(all_passive_3==1))"))||("((all_passive_4==1)&&(RecBuff_4_3==1))"))||("((RecBuff_2_3==1)&&(all_passive_2==1))"))||("((all_passive_1==1)&&(RecBuff_1_3==1))"))||("((RecBuff_3_1==1)&&(all_passive_3==1))"))||("((RecBuff_3_3==1)&&(all_passive_3==1))"))||("((all_passive_4==1)&&(RecBuff_4_2==1))"))||("((RecBuff_4_4==1)&&(all_passive_4==1))"))||("((all_passive_1==1)&&(RecBuff_1_1==1))"))||("((RecBuff_2_1==1)&&(all_passive_2==1))"))||("((RecBuff_3_2==1)&&(all_passive_3==1))"))||("((all_passive_2==1)&&(RecBuff_2_4==1))"))||("((all_passive_1==1)&&(RecBuff_1_2==1))"))||("((RecBuff_4_1==1)&&(all_passive_4==1))"))||("((all_passive_1==1)&&(RecBuff_1_4==1))"))||("((all_passive_2==1)&&(RecBuff_2_2==1))")))))
Formula 0 simplified : !XF("((RecBuff_2_1==1)&&(all_passive_2==1))" | "((RecBuff_2_3==1)&&(all_passive_2==1))" | "((RecBuff_3_1==1)&&(all_passive_3==1))" | "((RecBuff_3_2==1)&&(all_passive_3==1))" | "((RecBuff_3_3==1)&&(all_passive_3==1))" | "((RecBuff_3_4==1)&&(all_passive_3==1))" | "((RecBuff_4_1==1)&&(all_passive_4==1))" | "((RecBuff_4_4==1)&&(all_passive_4==1))" | "((all_passive_1==1)&&(RecBuff_1_1==1))" | "((all_passive_1==1)&&(RecBuff_1_2==1))" | "((all_passive_1==1)&&(RecBuff_1_3==1))" | "((all_passive_1==1)&&(RecBuff_1_4==1))" | "((all_passive_2==1)&&(RecBuff_2_2==1))" | "((all_passive_2==1)&&(RecBuff_2_4==1))" | "((all_passive_4==1)&&(RecBuff_4_2==1))" | "((all_passive_4==1)&&(RecBuff_4_3==1))" | XF("(((((((((((((((((RecBuff_3_4==1)&&(all_passive_3==1))||((all_passive_4==1)&&(RecBuff_4_3==1)))||((RecBuff_2_3==1)&&(all_passive_2==1)))||((all_passive_1==1)&&(RecBuff_1_3==1)))||((RecBuff_3_1==1)&&(all_passive_3==1)))||((RecBuff_3_3==1)&&(all_passive_3==1)))||((all_passive_4==1)&&(RecBuff_4_2==1)))||((RecBuff_4_4==1)&&(all_passive_4==1)))||((all_passive_1==1)&&(RecBuff_1_1==1)))||((RecBuff_2_1==1)&&(all_passive_2==1)))||((RecBuff_3_2==1)&&(all_passive_3==1)))||((all_passive_2==1)&&(RecBuff_2_4==1)))||((all_passive_1==1)&&(RecBuff_1_2==1)))||((RecBuff_4_1==1)&&(all_passive_4==1)))||((all_passive_1==1)&&(RecBuff_1_4==1)))||((all_passive_2==1)&&(RecBuff_2_2==1)))" & F("(((((((((((((((((RecBuff_3_4==1)&&(all_passive_3==1))||((all_passive_4==1)&&(RecBuff_4_3==1)))||((RecBuff_2_3==1)&&(all_passive_2==1)))||((all_passive_1==1)&&(RecBuff_1_3==1)))||((RecBuff_3_1==1)&&(all_passive_3==1)))||((RecBuff_3_3==1)&&(all_passive_3==1)))||((all_passive_4==1)&&(RecBuff_4_2==1)))||((RecBuff_4_4==1)&&(all_passive_4==1)))||((all_passive_1==1)&&(RecBuff_1_1==1)))||((RecBuff_2_1==1)&&(all_passive_2==1)))||((RecBuff_3_2==1)&&(all_passive_3==1)))||((all_passive_2==1)&&(RecBuff_2_4==1)))||((all_passive_1==1)&&(RecBuff_1_2==1)))||((RecBuff_4_1==1)&&(all_passive_4==1)))||((all_passive_1==1)&&(RecBuff_1_4==1)))||((all_passive_2==1)&&(RecBuff_2_2==1)))" & G"((((((((((((((((updating_3_4==1)||(updating_2_4==1))||(updating_3_1==1))||(updating_1_3==1))||(updating_3_2==1))||(updating_1_2==1))||(updating_4_4==1))||(updating_4_2==1))||(updating_2_3==1))||(updating_4_3==1))||(updating_2_2==1))||(updating_1_1==1))||(updating_1_4==1))||(updating_2_1==1))||(updating_3_3==1))||(updating_4_1==1))")))
Detected timeout of ITS tools.
[2021-05-09 12:43:58] [INFO ] Flatten gal took : 6 ms
[2021-05-09 12:43:58] [INFO ] Applying decomposition
[2021-05-09 12:43:58] [INFO ] Flatten gal took : 6 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/graph18101823622043960838.txt, -o, /tmp/graph18101823622043960838.bin, -w, /tmp/graph18101823622043960838.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/graph18101823622043960838.bin, -l, -1, -v, -w, /tmp/graph18101823622043960838.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 12:43:58] [INFO ] Decomposing Gal with order
[2021-05-09 12:43:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 12:43:58] [INFO ] Removed a total of 82 redundant transitions.
[2021-05-09 12:43:58] [INFO ] Flatten gal took : 15 ms
[2021-05-09 12:43:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2021-05-09 12:43:58] [INFO ] Time to serialize gal into /tmp/LTL4397991878440309944.gal : 3 ms
[2021-05-09 12:43:58] [INFO ] Time to serialize properties into /tmp/LTL597999990064054212.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL4397991878440309944.gal, -t, CGAL, -LTL, /tmp/LTL597999990064054212.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL4397991878440309944.gal -t CGAL -LTL /tmp/LTL597999990064054212.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(F(((((((((((((((((X(F(("(((((((((((((((((i5.u8.RecBuff_3_4==1)&&(i0.u36.all_passive_3==1))||((i3.u13.all_passive_4==1)&&(i2.u28.RecBuff_4_3==1)))||((i2.u10.RecBuff_2_3==1)&&(i8.u31.all_passive_2==1)))||((i1.u1.all_passive_1==1)&&(i2.u39.RecBuff_1_3==1)))||((i7.u9.RecBuff_3_1==1)&&(i0.u36.all_passive_3==1)))||((i2.u33.RecBuff_3_3==1)&&(i0.u36.all_passive_3==1)))||((i3.u13.all_passive_4==1)&&(i9.u30.RecBuff_4_2==1)))||((i3.u11.RecBuff_4_4==1)&&(i3.u13.all_passive_4==1)))||((i1.u1.all_passive_1==1)&&(i7.u7.RecBuff_1_1==1)))||((i7.u5.RecBuff_2_1==1)&&(i8.u31.all_passive_2==1)))||((i9.u26.RecBuff_3_2==1)&&(i0.u36.all_passive_3==1)))||((i8.u31.all_passive_2==1)&&(i5.u27.RecBuff_2_4==1)))||((i1.u1.all_passive_1==1)&&(i9.u32.RecBuff_1_2==1)))||((i7.u2.RecBuff_4_1==1)&&(i3.u13.all_passive_4==1)))||((i1.u1.all_passive_1==1)&&(i1.u34.RecBuff_1_4==1)))||((i8.u31.all_passive_2==1)&&(i9.u16.RecBuff_2_2==1)))")&&(F(("(((((((((((((((((i5.u8.RecBuff_3_4==1)&&(i0.u36.all_passive_3==1))||((i3.u13.all_passive_4==1)&&(i2.u28.RecBuff_4_3==1)))||((i2.u10.RecBuff_2_3==1)&&(i8.u31.all_passive_2==1)))||((i1.u1.all_passive_1==1)&&(i2.u39.RecBuff_1_3==1)))||((i7.u9.RecBuff_3_1==1)&&(i0.u36.all_passive_3==1)))||((i2.u33.RecBuff_3_3==1)&&(i0.u36.all_passive_3==1)))||((i3.u13.all_passive_4==1)&&(i9.u30.RecBuff_4_2==1)))||((i3.u11.RecBuff_4_4==1)&&(i3.u13.all_passive_4==1)))||((i1.u1.all_passive_1==1)&&(i7.u7.RecBuff_1_1==1)))||((i7.u5.RecBuff_2_1==1)&&(i8.u31.all_passive_2==1)))||((i9.u26.RecBuff_3_2==1)&&(i0.u36.all_passive_3==1)))||((i8.u31.all_passive_2==1)&&(i5.u27.RecBuff_2_4==1)))||((i1.u1.all_passive_1==1)&&(i9.u32.RecBuff_1_2==1)))||((i7.u2.RecBuff_4_1==1)&&(i3.u13.all_passive_4==1)))||((i1.u1.all_passive_1==1)&&(i1.u34.RecBuff_1_4==1)))||((i8.u31.all_passive_2==1)&&(i9.u16.RecBuff_2_2==1)))")&&(G("((((((((((((((((i0.u36.updating_3_4==1)||(i8.u31.updating_2_4==1))||(i0.u36.updating_3_1==1))||(i1.u1.updating_1_3==1))||(i0.u36.updating_3_2==1))||(i1.u1.updating_1_2==1))||(i3.u13.updating_4_4==1))||(i3.u13.updating_4_2==1))||(i8.u31.updating_2_3==1))||(i3.u13.updating_4_3==1))||(i8.u31.updating_2_2==1))||(i1.u1.updating_1_1==1))||(i1.u1.updating_1_4==1))||(i8.u31.updating_2_1==1))||(i0.u36.updating_3_3==1))||(i3.u13.updating_4_1==1))")))))))||("((i5.u8.RecBuff_3_4==1)&&(i0.u36.all_passive_3==1))"))||("((i3.u13.all_passive_4==1)&&(i2.u28.RecBuff_4_3==1))"))||("((i2.u10.RecBuff_2_3==1)&&(i8.u31.all_passive_2==1))"))||("((i1.u1.all_passive_1==1)&&(i2.u39.RecBuff_1_3==1))"))||("((i7.u9.RecBuff_3_1==1)&&(i0.u36.all_passive_3==1))"))||("((i2.u33.RecBuff_3_3==1)&&(i0.u36.all_passive_3==1))"))||("((i3.u13.all_passive_4==1)&&(i9.u30.RecBuff_4_2==1))"))||("((i3.u11.RecBuff_4_4==1)&&(i3.u13.all_passive_4==1))"))||("((i1.u1.all_passive_1==1)&&(i7.u7.RecBuff_1_1==1))"))||("((i7.u5.RecBuff_2_1==1)&&(i8.u31.all_passive_2==1))"))||("((i9.u26.RecBuff_3_2==1)&&(i0.u36.all_passive_3==1))"))||("((i8.u31.all_passive_2==1)&&(i5.u27.RecBuff_2_4==1))"))||("((i1.u1.all_passive_1==1)&&(i9.u32.RecBuff_1_2==1))"))||("((i7.u2.RecBuff_4_1==1)&&(i3.u13.all_passive_4==1))"))||("((i1.u1.all_passive_1==1)&&(i1.u34.RecBuff_1_4==1))"))||("((i8.u31.all_passive_2==1)&&(i9.u16.RecBuff_2_2==1))")))))
Formula 0 simplified : !XF("((i1.u1.all_passive_1==1)&&(i1.u34.RecBuff_1_4==1))" | "((i1.u1.all_passive_1==1)&&(i2.u39.RecBuff_1_3==1))" | "((i1.u1.all_passive_1==1)&&(i7.u7.RecBuff_1_1==1))" | "((i1.u1.all_passive_1==1)&&(i9.u32.RecBuff_1_2==1))" | "((i2.u10.RecBuff_2_3==1)&&(i8.u31.all_passive_2==1))" | "((i2.u33.RecBuff_3_3==1)&&(i0.u36.all_passive_3==1))" | "((i3.u11.RecBuff_4_4==1)&&(i3.u13.all_passive_4==1))" | "((i3.u13.all_passive_4==1)&&(i2.u28.RecBuff_4_3==1))" | "((i3.u13.all_passive_4==1)&&(i9.u30.RecBuff_4_2==1))" | "((i5.u8.RecBuff_3_4==1)&&(i0.u36.all_passive_3==1))" | "((i7.u2.RecBuff_4_1==1)&&(i3.u13.all_passive_4==1))" | "((i7.u5.RecBuff_2_1==1)&&(i8.u31.all_passive_2==1))" | "((i7.u9.RecBuff_3_1==1)&&(i0.u36.all_passive_3==1))" | "((i8.u31.all_passive_2==1)&&(i5.u27.RecBuff_2_4==1))" | "((i8.u31.all_passive_2==1)&&(i9.u16.RecBuff_2_2==1))" | "((i9.u26.RecBuff_3_2==1)&&(i0.u36.all_passive_3==1))" | XF("(((((((((((((((((i5.u8.RecBuff_3_4==1)&&(i0.u36.all_passive_3==1))||((i3.u13.all_passive_4==1)&&(i2.u28.RecBuff_4_3==1)))||((i2.u10.RecBuff_2_3==1)&&(i8.u31.all_passive_2==1)))||((i1.u1.all_passive_1==1)&&(i2.u39.RecBuff_1_3==1)))||((i7.u9.RecBuff_3_1==1)&&(i0.u36.all_passive_3==1)))||((i2.u33.RecBuff_3_3==1)&&(i0.u36.all_passive_3==1)))||((i3.u13.all_passive_4==1)&&(i9.u30.RecBuff_4_2==1)))||((i3.u11.RecBuff_4_4==1)&&(i3.u13.all_passive_4==1)))||((i1.u1.all_passive_1==1)&&(i7.u7.RecBuff_1_1==1)))||((i7.u5.RecBuff_2_1==1)&&(i8.u31.all_passive_2==1)))||((i9.u26.RecBuff_3_2==1)&&(i0.u36.all_passive_3==1)))||((i8.u31.all_passive_2==1)&&(i5.u27.RecBuff_2_4==1)))||((i1.u1.all_passive_1==1)&&(i9.u32.RecBuff_1_2==1)))||((i7.u2.RecBuff_4_1==1)&&(i3.u13.all_passive_4==1)))||((i1.u1.all_passive_1==1)&&(i1.u34.RecBuff_1_4==1)))||((i8.u31.all_passive_2==1)&&(i9.u16.RecBuff_2_2==1)))" & F("(((((((((((((((((i5.u8.RecBuff_3_4==1)&&(i0.u36.all_passive_3==1))||((i3.u13.all_passive_4==1)&&(i2.u28.RecBuff_4_3==1)))||((i2.u10.RecBuff_2_3==1)&&(i8.u31.all_passive_2==1)))||((i1.u1.all_passive_1==1)&&(i2.u39.RecBuff_1_3==1)))||((i7.u9.RecBuff_3_1==1)&&(i0.u36.all_passive_3==1)))||((i2.u33.RecBuff_3_3==1)&&(i0.u36.all_passive_3==1)))||((i3.u13.all_passive_4==1)&&(i9.u30.RecBuff_4_2==1)))||((i3.u11.RecBuff_4_4==1)&&(i3.u13.all_passive_4==1)))||((i1.u1.all_passive_1==1)&&(i7.u7.RecBuff_1_1==1)))||((i7.u5.RecBuff_2_1==1)&&(i8.u31.all_passive_2==1)))||((i9.u26.RecBuff_3_2==1)&&(i0.u36.all_passive_3==1)))||((i8.u31.all_passive_2==1)&&(i5.u27.RecBuff_2_4==1)))||((i1.u1.all_passive_1==1)&&(i9.u32.RecBuff_1_2==1)))||((i7.u2.RecBuff_4_1==1)&&(i3.u13.all_passive_4==1)))||((i1.u1.all_passive_1==1)&&(i1.u34.RecBuff_1_4==1)))||((i8.u31.all_passive_2==1)&&(i9.u16.RecBuff_2_2==1)))" & G"((((((((((((((((i0.u36.updating_3_4==1)||(i8.u31.updating_2_4==1))||(i0.u36.updating_3_1==1))||(i1.u1.updating_1_3==1))||(i0.u36.updating_3_2==1))||(i1.u1.updating_1_2==1))||(i3.u13.updating_4_4==1))||(i3.u13.updating_4_2==1))||(i8.u31.updating_2_3==1))||(i3.u13.updating_4_3==1))||(i8.u31.updating_2_2==1))||(i1.u1.updating_1_1==1))||(i1.u1.updating_1_4==1))||(i8.u31.updating_2_1==1))||(i0.u36.updating_3_3==1))||(i3.u13.updating_4_1==1))")))
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
14 unique states visited
0 strongly connected components in search stack
13 transitions explored
14 items max in DFS search stack
266 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,4.96309,92912,1,0,174403,448,1591,202920,178,2285,226721
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA DatabaseWithMutex-PT-04-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property DatabaseWithMutex-PT-04-06 finished in 28871 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G(p0)||F(((X(!p1)||F(!p0)) U ((p2&&(X(!p1)||F(!p0)))||G((X(!p1)||F(!p0)))))))))], workingDir=/home/mcc/execution]
Support contains 36 out of 140 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 140/140 places, 128/128 transitions.
Applied a total of 0 rules in 2 ms. Remains 140 /140 variables (removed 0) and now considering 128/128 (removed 0) transitions.
// Phase 1: matrix 128 rows 140 cols
[2021-05-09 12:44:03] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 12:44:04] [INFO ] Implicit Places using invariants in 58 ms returned []
// Phase 1: matrix 128 rows 140 cols
[2021-05-09 12:44:04] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 12:44:04] [INFO ] Implicit Places using invariants and state equation in 102 ms returned []
Implicit Place search using SMT with State Equation took 161 ms to find 0 implicit places.
// Phase 1: matrix 128 rows 140 cols
[2021-05-09 12:44:04] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 12:44:04] [INFO ] Dead Transitions using invariants and state equation in 90 ms returned []
Finished structural reductions, in 1 iterations. Remains : 140/140 places, 128/128 transitions.
Stuttering acceptance computed with spot in 126 ms :[false, false, (AND p0 p1), (AND p0 p1), false]
Running random walk in product with property : DatabaseWithMutex-PT-04-07 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND p0 (NOT p2)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=1 dest: 2}], [{ cond=(NOT p2), acceptance={} source=2 dest: 2}, { cond=p0, acceptance={} source=2 dest: 3}], [{ cond=(AND p0 p1), acceptance={0} source=3 dest: 3}, { cond=(AND p0 (NOT p2) p1), acceptance={} source=3 dest: 4}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=4 dest: 3}, { cond=(AND p0 (NOT p2) (NOT p1)), acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(OR (EQ s67 1) (EQ s58 1) (EQ s76 1) (EQ s60 1)), p2:(OR (AND (NEQ s13 0) (NEQ s14 0) (NEQ s44 0) (NEQ s86 0)) (AND (NEQ s13 0) (NEQ s42 0) (NEQ s86 0) (NEQ s107 0)) (AND (NEQ s55 0) (NEQ s74 0) (NEQ s95 0) (NEQ s116 0)) (AND (NEQ s29 0) (NEQ s115 0) (NEQ s122 0) (NEQ s133 0)) (AND (NEQ s13 0) (NEQ s44 0) (NEQ s66 0) (NEQ s107 0)) (AND (NEQ s34 0) (NEQ s74 0) (NEQ s95 0) (NEQ s126 0)) (AND (NEQ s7 0) (NEQ s95 0) (NEQ s116 0) (NEQ s126 0)) (AND (NEQ s29 0) (NEQ s49 0) (NEQ s50 0) (NEQ s122 0)) (AND (NEQ s29 0) (NEQ s49 0) (NEQ s99 0) (NEQ s133 0)) (AND (NEQ s24 0) (NEQ s62 0) (NEQ s75 0) (NEQ s94 0)) (AND (NEQ s16 0) (NEQ s74 0) (NEQ s116 0) (NEQ s126 0)) (AND (NEQ s44 0) (NEQ s86 0) (NEQ s107 0) (NEQ s138 0)) (AND (NEQ s62 0) (NEQ s83 0) (NEQ s84 0) (NEQ s94 0)) (AND (NEQ s75 0) (NEQ s83 0) (NEQ s94 0) (NEQ s103 0)) (AND (NEQ s49 0) (NEQ s122 0) (NEQ s129 0) (NEQ s133 0)) (AND (NEQ s41 0) (NEQ s62 0) (NEQ s75 0) (NEQ s83 0))), p1:(OR (AND (EQ s13 1) (EQ s14 1) (EQ s44 1) (EQ s86 1)) (AND (EQ s13 1) (EQ s42 1) (EQ s86 1) (EQ s107 1)) (AND (EQ s55 1) (EQ s74 1) (EQ s95 1) (EQ s116 1)) (AND (EQ s29 1) (EQ s115 1) (EQ s122 1) (EQ s133 1)) (AND (EQ s13 1) (EQ s44 1) (EQ s66 1) (EQ s107 1)) (AND (EQ s34 1) (EQ s74 1) (EQ s95 1) (EQ s126 1)) (AND (EQ s7 1) (EQ s95 1) (EQ s116 1) (EQ s126 1)) (AND (EQ s29 1) (EQ s49 1) (EQ s50 1) (EQ s122 1)) (AND (EQ s29 1) (EQ s49 1) (EQ s99 1) (EQ s133 1)) (AND (EQ s24 1) (EQ s62 1) (EQ s75 1) (EQ s94 1)) (AND (EQ s16 1) (EQ s74 1) (EQ s116 1) (EQ s126 1)) (AND (EQ s44 1) (EQ s86 1) (EQ s107 1) (EQ s138 1)) (AND (EQ s62 1) (EQ s83 1) (EQ s84 1) (EQ s94 1)) (AND (EQ s75 1) (EQ s83 1) (EQ s94 1) (EQ s103 1)) (AND (EQ s49 1) (EQ s122 1) (EQ s129 1) (EQ s133 1)) (AND (EQ s41 1) (EQ s62 1) (EQ s75 1) (EQ s83 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 2823 reset in 259 ms.
Product exploration explored 100000 steps with 2807 reset in 271 ms.
Knowledge obtained : [p0, (NOT p2), (NOT p1)]
Stuttering acceptance computed with spot in 124 ms :[false, false, (AND p0 p1), (AND p0 p1), false]
Product exploration explored 100000 steps with 2829 reset in 254 ms.
Product exploration explored 100000 steps with 2804 reset in 271 ms.
[2021-05-09 12:44:05] [INFO ] Flatten gal took : 7 ms
[2021-05-09 12:44:05] [INFO ] Flatten gal took : 9 ms
[2021-05-09 12:44:05] [INFO ] Time to serialize gal into /tmp/LTL10864174578238407898.gal : 1 ms
[2021-05-09 12:44:05] [INFO ] Time to serialize properties into /tmp/LTL13373136649862680700.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL10864174578238407898.gal, -t, CGAL, -LTL, /tmp/LTL13373136649862680700.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL10864174578238407898.gal -t CGAL -LTL /tmp/LTL13373136649862680700.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X((G("((((all_active_1==1)||(all_active_4==1))||(all_active_2==1))||(all_active_3==1))"))||(F(((X("(((((((((((((((((((Acknowledge_1_2==0)||(Active_3_2==0))||(Acknowledge_2_2==0))||(Acknowledge_4_2==0))&&((((Acknowledge_1_2==0)||(Active_2_2==0))||(Acknowledge_4_2==0))||(Acknowledge_3_2==0)))&&((((Active_4_4==0)||(Acknowledge_1_4==0))||(Acknowledge_2_4==0))||(Acknowledge_3_4==0)))&&((((Acknowledge_4_3==0)||(Active_3_3==0))||(Acknowledge_2_3==0))||(Acknowledge_1_3==0)))&&((((Acknowledge_1_2==0)||(Acknowledge_2_2==0))||(Active_4_2==0))||(Acknowledge_3_2==0)))&&((((Active_3_4==0)||(Acknowledge_1_4==0))||(Acknowledge_2_4==0))||(Acknowledge_4_4==0)))&&((((Active_1_4==0)||(Acknowledge_2_4==0))||(Acknowledge_3_4==0))||(Acknowledge_4_4==0)))&&((((Acknowledge_4_3==0)||(Acknowledge_3_3==0))||(Active_1_3==0))||(Acknowledge_2_3==0)))&&((((Acknowledge_4_3==0)||(Acknowledge_3_3==0))||(Active_2_3==0))||(Acknowledge_1_3==0)))&&((((Active_1_1==0)||(Acknowledge_3_1==0))||(Acknowledge_4_1==0))||(Acknowledge_2_1==0)))&&((((Active_2_4==0)||(Acknowledge_1_4==0))||(Acknowledge_3_4==0))||(Acknowledge_4_4==0)))&&((((Acknowledge_2_2==0)||(Acknowledge_4_2==0))||(Acknowledge_3_2==0))||(Active_1_2==0)))&&((((Acknowledge_3_1==0)||(Acknowledge_1_1==0))||(Active_4_1==0))||(Acknowledge_2_1==0)))&&((((Acknowledge_4_1==0)||(Acknowledge_1_1==0))||(Acknowledge_2_1==0))||(Active_3_1==0)))&&((((Acknowledge_3_3==0)||(Acknowledge_2_3==0))||(Active_4_3==0))||(Acknowledge_1_3==0)))&&((((Active_2_1==0)||(Acknowledge_3_1==0))||(Acknowledge_4_1==0))||(Acknowledge_1_1==0)))"))||(F("((((all_active_1==0)&&(all_active_4==0))&&(all_active_2==0))&&(all_active_3==0))")))U((("(((((((((((((((((((Acknowledge_1_2==1)&&(Active_3_2==1))&&(Acknowledge_2_2==1))&&(Acknowledge_4_2==1))||((((Acknowledge_1_2==1)&&(Active_2_2==1))&&(Acknowledge_4_2==1))&&(Acknowledge_3_2==1)))||((((Active_4_4==1)&&(Acknowledge_1_4==1))&&(Acknowledge_2_4==1))&&(Acknowledge_3_4==1)))||((((Acknowledge_4_3==1)&&(Active_3_3==1))&&(Acknowledge_2_3==1))&&(Acknowledge_1_3==1)))||((((Acknowledge_1_2==1)&&(Acknowledge_2_2==1))&&(Active_4_2==1))&&(Acknowledge_3_2==1)))||((((Active_3_4==1)&&(Acknowledge_1_4==1))&&(Acknowledge_2_4==1))&&(Acknowledge_4_4==1)))||((((Active_1_4==1)&&(Acknowledge_2_4==1))&&(Acknowledge_3_4==1))&&(Acknowledge_4_4==1)))||((((Acknowledge_4_3==1)&&(Acknowledge_3_3==1))&&(Active_1_3==1))&&(Acknowledge_2_3==1)))||((((Acknowledge_4_3==1)&&(Acknowledge_3_3==1))&&(Active_2_3==1))&&(Acknowledge_1_3==1)))||((((Active_1_1==1)&&(Acknowledge_3_1==1))&&(Acknowledge_4_1==1))&&(Acknowledge_2_1==1)))||((((Active_2_4==1)&&(Acknowledge_1_4==1))&&(Acknowledge_3_4==1))&&(Acknowledge_4_4==1)))||((((Acknowledge_2_2==1)&&(Acknowledge_4_2==1))&&(Acknowledge_3_2==1))&&(Active_1_2==1)))||((((Acknowledge_3_1==1)&&(Acknowledge_1_1==1))&&(Active_4_1==1))&&(Acknowledge_2_1==1)))||((((Acknowledge_4_1==1)&&(Acknowledge_1_1==1))&&(Acknowledge_2_1==1))&&(Active_3_1==1)))||((((Acknowledge_3_3==1)&&(Acknowledge_2_3==1))&&(Active_4_3==1))&&(Acknowledge_1_3==1)))||((((Active_2_1==1)&&(Acknowledge_3_1==1))&&(Acknowledge_4_1==1))&&(Acknowledge_1_1==1)))")&&((X("(((((((((((((((((((Acknowledge_1_2==0)||(Active_3_2==0))||(Acknowledge_2_2==0))||(Acknowledge_4_2==0))&&((((Acknowledge_1_2==0)||(Active_2_2==0))||(Acknowledge_4_2==0))||(Acknowledge_3_2==0)))&&((((Active_4_4==0)||(Acknowledge_1_4==0))||(Acknowledge_2_4==0))||(Acknowledge_3_4==0)))&&((((Acknowledge_4_3==0)||(Active_3_3==0))||(Acknowledge_2_3==0))||(Acknowledge_1_3==0)))&&((((Acknowledge_1_2==0)||(Acknowledge_2_2==0))||(Active_4_2==0))||(Acknowledge_3_2==0)))&&((((Active_3_4==0)||(Acknowledge_1_4==0))||(Acknowledge_2_4==0))||(Acknowledge_4_4==0)))&&((((Active_1_4==0)||(Acknowledge_2_4==0))||(Acknowledge_3_4==0))||(Acknowledge_4_4==0)))&&((((Acknowledge_4_3==0)||(Acknowledge_3_3==0))||(Active_1_3==0))||(Acknowledge_2_3==0)))&&((((Acknowledge_4_3==0)||(Acknowledge_3_3==0))||(Active_2_3==0))||(Acknowledge_1_3==0)))&&((((Active_1_1==0)||(Acknowledge_3_1==0))||(Acknowledge_4_1==0))||(Acknowledge_2_1==0)))&&((((Active_2_4==0)||(Acknowledge_1_4==0))||(Acknowledge_3_4==0))||(Acknowledge_4_4==0)))&&((((Acknowledge_2_2==0)||(Acknowledge_4_2==0))||(Acknowledge_3_2==0))||(Active_1_2==0)))&&((((Acknowledge_3_1==0)||(Acknowledge_1_1==0))||(Active_4_1==0))||(Acknowledge_2_1==0)))&&((((Acknowledge_4_1==0)||(Acknowledge_1_1==0))||(Acknowledge_2_1==0))||(Active_3_1==0)))&&((((Acknowledge_3_3==0)||(Acknowledge_2_3==0))||(Active_4_3==0))||(Acknowledge_1_3==0)))&&((((Active_2_1==0)||(Acknowledge_3_1==0))||(Acknowledge_4_1==0))||(Acknowledge_1_1==0)))"))||(F("((((all_active_1==0)&&(all_active_4==0))&&(all_active_2==0))&&(all_active_3==0))"))))||(G((X("(((((((((((((((((((Acknowledge_1_2==0)||(Active_3_2==0))||(Acknowledge_2_2==0))||(Acknowledge_4_2==0))&&((((Acknowledge_1_2==0)||(Active_2_2==0))||(Acknowledge_4_2==0))||(Acknowledge_3_2==0)))&&((((Active_4_4==0)||(Acknowledge_1_4==0))||(Acknowledge_2_4==0))||(Acknowledge_3_4==0)))&&((((Acknowledge_4_3==0)||(Active_3_3==0))||(Acknowledge_2_3==0))||(Acknowledge_1_3==0)))&&((((Acknowledge_1_2==0)||(Acknowledge_2_2==0))||(Active_4_2==0))||(Acknowledge_3_2==0)))&&((((Active_3_4==0)||(Acknowledge_1_4==0))||(Acknowledge_2_4==0))||(Acknowledge_4_4==0)))&&((((Active_1_4==0)||(Acknowledge_2_4==0))||(Acknowledge_3_4==0))||(Acknowledge_4_4==0)))&&((((Acknowledge_4_3==0)||(Acknowledge_3_3==0))||(Active_1_3==0))||(Acknowledge_2_3==0)))&&((((Acknowledge_4_3==0)||(Acknowledge_3_3==0))||(Active_2_3==0))||(Acknowledge_1_3==0)))&&((((Active_1_1==0)||(Acknowledge_3_1==0))||(Acknowledge_4_1==0))||(Acknowledge_2_1==0)))&&((((Active_2_4==0)||(Acknowledge_1_4==0))||(Acknowledge_3_4==0))||(Acknowledge_4_4==0)))&&((((Acknowledge_2_2==0)||(Acknowledge_4_2==0))||(Acknowledge_3_2==0))||(Active_1_2==0)))&&((((Acknowledge_3_1==0)||(Acknowledge_1_1==0))||(Active_4_1==0))||(Acknowledge_2_1==0)))&&((((Acknowledge_4_1==0)||(Acknowledge_1_1==0))||(Acknowledge_2_1==0))||(Active_3_1==0)))&&((((Acknowledge_3_3==0)||(Acknowledge_2_3==0))||(Active_4_3==0))||(Acknowledge_1_3==0)))&&((((Active_2_1==0)||(Acknowledge_3_1==0))||(Acknowledge_4_1==0))||(Acknowledge_1_1==0)))"))||(F("((((all_active_1==0)&&(all_active_4==0))&&(all_active_2==0))&&(all_active_3==0))"))))))))))
Formula 0 simplified : !X(G"((((all_active_1==1)||(all_active_4==1))||(all_active_2==1))||(all_active_3==1))" | F((X"(((((((((((((((((((Acknowledge_1_2==0)||(Active_3_2==0))||(Acknowledge_2_2==0))||(Acknowledge_4_2==0))&&((((Acknowledge_1_2==0)||(Active_2_2==0))||(Acknowledge_4_2==0))||(Acknowledge_3_2==0)))&&((((Active_4_4==0)||(Acknowledge_1_4==0))||(Acknowledge_2_4==0))||(Acknowledge_3_4==0)))&&((((Acknowledge_4_3==0)||(Active_3_3==0))||(Acknowledge_2_3==0))||(Acknowledge_1_3==0)))&&((((Acknowledge_1_2==0)||(Acknowledge_2_2==0))||(Active_4_2==0))||(Acknowledge_3_2==0)))&&((((Active_3_4==0)||(Acknowledge_1_4==0))||(Acknowledge_2_4==0))||(Acknowledge_4_4==0)))&&((((Active_1_4==0)||(Acknowledge_2_4==0))||(Acknowledge_3_4==0))||(Acknowledge_4_4==0)))&&((((Acknowledge_4_3==0)||(Acknowledge_3_3==0))||(Active_1_3==0))||(Acknowledge_2_3==0)))&&((((Acknowledge_4_3==0)||(Acknowledge_3_3==0))||(Active_2_3==0))||(Acknowledge_1_3==0)))&&((((Active_1_1==0)||(Acknowledge_3_1==0))||(Acknowledge_4_1==0))||(Acknowledge_2_1==0)))&&((((Active_2_4==0)||(Acknowledge_1_4==0))||(Acknowledge_3_4==0))||(Acknowledge_4_4==0)))&&((((Acknowledge_2_2==0)||(Acknowledge_4_2==0))||(Acknowledge_3_2==0))||(Active_1_2==0)))&&((((Acknowledge_3_1==0)||(Acknowledge_1_1==0))||(Active_4_1==0))||(Acknowledge_2_1==0)))&&((((Acknowledge_4_1==0)||(Acknowledge_1_1==0))||(Acknowledge_2_1==0))||(Active_3_1==0)))&&((((Acknowledge_3_3==0)||(Acknowledge_2_3==0))||(Active_4_3==0))||(Acknowledge_1_3==0)))&&((((Active_2_1==0)||(Acknowledge_3_1==0))||(Acknowledge_4_1==0))||(Acknowledge_1_1==0)))" | F"((((all_active_1==0)&&(all_active_4==0))&&(all_active_2==0))&&(all_active_3==0))") U (("(((((((((((((((((((Acknowledge_1_2==1)&&(Active_3_2==1))&&(Acknowledge_2_2==1))&&(Acknowledge_4_2==1))||((((Acknowledge_1_2==1)&&(Active_2_2==1))&&(Acknowledge_4_2==1))&&(Acknowledge_3_2==1)))||((((Active_4_4==1)&&(Acknowledge_1_4==1))&&(Acknowledge_2_4==1))&&(Acknowledge_3_4==1)))||((((Acknowledge_4_3==1)&&(Active_3_3==1))&&(Acknowledge_2_3==1))&&(Acknowledge_1_3==1)))||((((Acknowledge_1_2==1)&&(Acknowledge_2_2==1))&&(Active_4_2==1))&&(Acknowledge_3_2==1)))||((((Active_3_4==1)&&(Acknowledge_1_4==1))&&(Acknowledge_2_4==1))&&(Acknowledge_4_4==1)))||((((Active_1_4==1)&&(Acknowledge_2_4==1))&&(Acknowledge_3_4==1))&&(Acknowledge_4_4==1)))||((((Acknowledge_4_3==1)&&(Acknowledge_3_3==1))&&(Active_1_3==1))&&(Acknowledge_2_3==1)))||((((Acknowledge_4_3==1)&&(Acknowledge_3_3==1))&&(Active_2_3==1))&&(Acknowledge_1_3==1)))||((((Active_1_1==1)&&(Acknowledge_3_1==1))&&(Acknowledge_4_1==1))&&(Acknowledge_2_1==1)))||((((Active_2_4==1)&&(Acknowledge_1_4==1))&&(Acknowledge_3_4==1))&&(Acknowledge_4_4==1)))||((((Acknowledge_2_2==1)&&(Acknowledge_4_2==1))&&(Acknowledge_3_2==1))&&(Active_1_2==1)))||((((Acknowledge_3_1==1)&&(Acknowledge_1_1==1))&&(Active_4_1==1))&&(Acknowledge_2_1==1)))||((((Acknowledge_4_1==1)&&(Acknowledge_1_1==1))&&(Acknowledge_2_1==1))&&(Active_3_1==1)))||((((Acknowledge_3_3==1)&&(Acknowledge_2_3==1))&&(Active_4_3==1))&&(Acknowledge_1_3==1)))||((((Active_2_1==1)&&(Acknowledge_3_1==1))&&(Acknowledge_4_1==1))&&(Acknowledge_1_1==1)))" & (X"(((((((((((((((((((Acknowledge_1_2==0)||(Active_3_2==0))||(Acknowledge_2_2==0))||(Acknowledge_4_2==0))&&((((Acknowledge_1_2==0)||(Active_2_2==0))||(Acknowledge_4_2==0))||(Acknowledge_3_2==0)))&&((((Active_4_4==0)||(Acknowledge_1_4==0))||(Acknowledge_2_4==0))||(Acknowledge_3_4==0)))&&((((Acknowledge_4_3==0)||(Active_3_3==0))||(Acknowledge_2_3==0))||(Acknowledge_1_3==0)))&&((((Acknowledge_1_2==0)||(Acknowledge_2_2==0))||(Active_4_2==0))||(Acknowledge_3_2==0)))&&((((Active_3_4==0)||(Acknowledge_1_4==0))||(Acknowledge_2_4==0))||(Acknowledge_4_4==0)))&&((((Active_1_4==0)||(Acknowledge_2_4==0))||(Acknowledge_3_4==0))||(Acknowledge_4_4==0)))&&((((Acknowledge_4_3==0)||(Acknowledge_3_3==0))||(Active_1_3==0))||(Acknowledge_2_3==0)))&&((((Acknowledge_4_3==0)||(Acknowledge_3_3==0))||(Active_2_3==0))||(Acknowledge_1_3==0)))&&((((Active_1_1==0)||(Acknowledge_3_1==0))||(Acknowledge_4_1==0))||(Acknowledge_2_1==0)))&&((((Active_2_4==0)||(Acknowledge_1_4==0))||(Acknowledge_3_4==0))||(Acknowledge_4_4==0)))&&((((Acknowledge_2_2==0)||(Acknowledge_4_2==0))||(Acknowledge_3_2==0))||(Active_1_2==0)))&&((((Acknowledge_3_1==0)||(Acknowledge_1_1==0))||(Active_4_1==0))||(Acknowledge_2_1==0)))&&((((Acknowledge_4_1==0)||(Acknowledge_1_1==0))||(Acknowledge_2_1==0))||(Active_3_1==0)))&&((((Acknowledge_3_3==0)||(Acknowledge_2_3==0))||(Active_4_3==0))||(Acknowledge_1_3==0)))&&((((Active_2_1==0)||(Acknowledge_3_1==0))||(Acknowledge_4_1==0))||(Acknowledge_1_1==0)))" | F"((((all_active_1==0)&&(all_active_4==0))&&(all_active_2==0))&&(all_active_3==0))")) | G(X"(((((((((((((((((((Acknowledge_1_2==0)||(Active_3_2==0))||(Acknowledge_2_2==0))||(Acknowledge_4_2==0))&&((((Acknowledge_1_2==0)||(Active_2_2==0))||(Acknowledge_4_2==0))||(Acknowledge_3_2==0)))&&((((Active_4_4==0)||(Acknowledge_1_4==0))||(Acknowledge_2_4==0))||(Acknowledge_3_4==0)))&&((((Acknowledge_4_3==0)||(Active_3_3==0))||(Acknowledge_2_3==0))||(Acknowledge_1_3==0)))&&((((Acknowledge_1_2==0)||(Acknowledge_2_2==0))||(Active_4_2==0))||(Acknowledge_3_2==0)))&&((((Active_3_4==0)||(Acknowledge_1_4==0))||(Acknowledge_2_4==0))||(Acknowledge_4_4==0)))&&((((Active_1_4==0)||(Acknowledge_2_4==0))||(Acknowledge_3_4==0))||(Acknowledge_4_4==0)))&&((((Acknowledge_4_3==0)||(Acknowledge_3_3==0))||(Active_1_3==0))||(Acknowledge_2_3==0)))&&((((Acknowledge_4_3==0)||(Acknowledge_3_3==0))||(Active_2_3==0))||(Acknowledge_1_3==0)))&&((((Active_1_1==0)||(Acknowledge_3_1==0))||(Acknowledge_4_1==0))||(Acknowledge_2_1==0)))&&((((Active_2_4==0)||(Acknowledge_1_4==0))||(Acknowledge_3_4==0))||(Acknowledge_4_4==0)))&&((((Acknowledge_2_2==0)||(Acknowledge_4_2==0))||(Acknowledge_3_2==0))||(Active_1_2==0)))&&((((Acknowledge_3_1==0)||(Acknowledge_1_1==0))||(Active_4_1==0))||(Acknowledge_2_1==0)))&&((((Acknowledge_4_1==0)||(Acknowledge_1_1==0))||(Acknowledge_2_1==0))||(Active_3_1==0)))&&((((Acknowledge_3_3==0)||(Acknowledge_2_3==0))||(Active_4_3==0))||(Acknowledge_1_3==0)))&&((((Active_2_1==0)||(Acknowledge_3_1==0))||(Acknowledge_4_1==0))||(Acknowledge_1_1==0)))" | F"((((all_active_1==0)&&(all_active_4==0))&&(all_active_2==0))&&(all_active_3==0))"))))
Detected timeout of ITS tools.
[2021-05-09 12:44:20] [INFO ] Flatten gal took : 8 ms
[2021-05-09 12:44:20] [INFO ] Applying decomposition
[2021-05-09 12:44:20] [INFO ] Flatten gal took : 7 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/graph12866157756798265938.txt, -o, /tmp/graph12866157756798265938.bin, -w, /tmp/graph12866157756798265938.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/graph12866157756798265938.bin, -l, -1, -v, -w, /tmp/graph12866157756798265938.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 12:44:20] [INFO ] Decomposing Gal with order
[2021-05-09 12:44:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 12:44:20] [INFO ] Removed a total of 75 redundant transitions.
[2021-05-09 12:44:20] [INFO ] Flatten gal took : 15 ms
[2021-05-09 12:44:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2021-05-09 12:44:20] [INFO ] Time to serialize gal into /tmp/LTL8787414685722029780.gal : 1 ms
[2021-05-09 12:44:20] [INFO ] Time to serialize properties into /tmp/LTL1951486909729132150.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL8787414685722029780.gal, -t, CGAL, -LTL, /tmp/LTL1951486909729132150.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL8787414685722029780.gal -t CGAL -LTL /tmp/LTL1951486909729132150.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X((G("((((u20.all_active_1==1)||(u18.all_active_4==1))||(u25.all_active_2==1))||(u6.all_active_3==1))"))||(F(((X("(((((((((((((((((((i0.u40.Acknowledge_1_2==0)||(i9.u37.Active_3_2==0))||(i8.u13.Acknowledge_2_2==0))||(i1.u27.Acknowledge_4_2==0))&&((((i0.u40.Acknowledge_1_2==0)||(i9.u37.Active_2_2==0))||(i1.u27.Acknowledge_4_2==0))||(i11.u10.Acknowledge_3_2==0)))&&((((i2.u17.Active_4_4==0)||(i0.u23.Acknowledge_1_4==0))||(i8.u9.Acknowledge_2_4==0))||(i11.u1.Acknowledge_3_4==0)))&&((((i1.u16.Acknowledge_4_3==0)||(i10.u38.Active_3_3==0))||(i8.u28.Acknowledge_2_3==0))||(i0.u42.Acknowledge_1_3==0)))&&((((i0.u40.Acknowledge_1_2==0)||(i8.u13.Acknowledge_2_2==0))||(i9.u37.Active_4_2==0))||(i11.u10.Acknowledge_3_2==0)))&&((((i2.u17.Active_3_4==0)||(i0.u23.Acknowledge_1_4==0))||(i8.u9.Acknowledge_2_4==0))||(i1.u43.Acknowledge_4_4==0)))&&((((u20.Active_1_4==0)||(i8.u9.Acknowledge_2_4==0))||(i11.u1.Acknowledge_3_4==0))||(i1.u43.Acknowledge_4_4==0)))&&((((i1.u16.Acknowledge_4_3==0)||(i11.u22.Acknowledge_3_3==0))||(i10.u38.Active_1_3==0))||(i8.u28.Acknowledge_2_3==0)))&&((((i1.u16.Acknowledge_4_3==0)||(i11.u22.Acknowledge_3_3==0))||(i10.u38.Active_2_3==0))||(i0.u42.Acknowledge_1_3==0)))&&((((i4.u8.Active_1_1==0)||(i11.u19.Acknowledge_3_1==0))||(i1.u24.Acknowledge_4_1==0))||(i8.u31.Acknowledge_2_1==0)))&&((((i2.u17.Active_2_4==0)||(i0.u23.Acknowledge_1_4==0))||(i11.u1.Acknowledge_3_4==0))||(i1.u43.Acknowledge_4_4==0)))&&((((i8.u13.Acknowledge_2_2==0)||(i1.u27.Acknowledge_4_2==0))||(i11.u10.Acknowledge_3_2==0))||(i9.u37.Active_1_2==0)))&&((((i11.u19.Acknowledge_3_1==0)||(i0.u26.Acknowledge_1_1==0))||(i4.u8.Active_4_1==0))||(i8.u31.Acknowledge_2_1==0)))&&((((i1.u24.Acknowledge_4_1==0)||(i0.u26.Acknowledge_1_1==0))||(i8.u31.Acknowledge_2_1==0))||(i4.u8.Active_3_1==0)))&&((((i11.u22.Acknowledge_3_3==0)||(i8.u28.Acknowledge_2_3==0))||(i10.u38.Active_4_3==0))||(i0.u42.Acknowledge_1_3==0)))&&((((i4.u8.Active_2_1==0)||(i11.u19.Acknowledge_3_1==0))||(i1.u24.Acknowledge_4_1==0))||(i0.u26.Acknowledge_1_1==0)))"))||(F("((((u20.all_active_1==0)&&(u18.all_active_4==0))&&(u25.all_active_2==0))&&(u6.all_active_3==0))")))U((("(((((((((((((((((((i0.u40.Acknowledge_1_2==1)&&(i9.u37.Active_3_2==1))&&(i8.u13.Acknowledge_2_2==1))&&(i1.u27.Acknowledge_4_2==1))||((((i0.u40.Acknowledge_1_2==1)&&(i9.u37.Active_2_2==1))&&(i1.u27.Acknowledge_4_2==1))&&(i11.u10.Acknowledge_3_2==1)))||((((i2.u17.Active_4_4==1)&&(i0.u23.Acknowledge_1_4==1))&&(i8.u9.Acknowledge_2_4==1))&&(i11.u1.Acknowledge_3_4==1)))||((((i1.u16.Acknowledge_4_3==1)&&(i10.u38.Active_3_3==1))&&(i8.u28.Acknowledge_2_3==1))&&(i0.u42.Acknowledge_1_3==1)))||((((i0.u40.Acknowledge_1_2==1)&&(i8.u13.Acknowledge_2_2==1))&&(i9.u37.Active_4_2==1))&&(i11.u10.Acknowledge_3_2==1)))||((((i2.u17.Active_3_4==1)&&(i0.u23.Acknowledge_1_4==1))&&(i8.u9.Acknowledge_2_4==1))&&(i1.u43.Acknowledge_4_4==1)))||((((u20.Active_1_4==1)&&(i8.u9.Acknowledge_2_4==1))&&(i11.u1.Acknowledge_3_4==1))&&(i1.u43.Acknowledge_4_4==1)))||((((i1.u16.Acknowledge_4_3==1)&&(i11.u22.Acknowledge_3_3==1))&&(i10.u38.Active_1_3==1))&&(i8.u28.Acknowledge_2_3==1)))||((((i1.u16.Acknowledge_4_3==1)&&(i11.u22.Acknowledge_3_3==1))&&(i10.u38.Active_2_3==1))&&(i0.u42.Acknowledge_1_3==1)))||((((i4.u8.Active_1_1==1)&&(i11.u19.Acknowledge_3_1==1))&&(i1.u24.Acknowledge_4_1==1))&&(i8.u31.Acknowledge_2_1==1)))||((((i2.u17.Active_2_4==1)&&(i0.u23.Acknowledge_1_4==1))&&(i11.u1.Acknowledge_3_4==1))&&(i1.u43.Acknowledge_4_4==1)))||((((i8.u13.Acknowledge_2_2==1)&&(i1.u27.Acknowledge_4_2==1))&&(i11.u10.Acknowledge_3_2==1))&&(i9.u37.Active_1_2==1)))||((((i11.u19.Acknowledge_3_1==1)&&(i0.u26.Acknowledge_1_1==1))&&(i4.u8.Active_4_1==1))&&(i8.u31.Acknowledge_2_1==1)))||((((i1.u24.Acknowledge_4_1==1)&&(i0.u26.Acknowledge_1_1==1))&&(i8.u31.Acknowledge_2_1==1))&&(i4.u8.Active_3_1==1)))||((((i11.u22.Acknowledge_3_3==1)&&(i8.u28.Acknowledge_2_3==1))&&(i10.u38.Active_4_3==1))&&(i0.u42.Acknowledge_1_3==1)))||((((i4.u8.Active_2_1==1)&&(i11.u19.Acknowledge_3_1==1))&&(i1.u24.Acknowledge_4_1==1))&&(i0.u26.Acknowledge_1_1==1)))")&&((X("(((((((((((((((((((i0.u40.Acknowledge_1_2==0)||(i9.u37.Active_3_2==0))||(i8.u13.Acknowledge_2_2==0))||(i1.u27.Acknowledge_4_2==0))&&((((i0.u40.Acknowledge_1_2==0)||(i9.u37.Active_2_2==0))||(i1.u27.Acknowledge_4_2==0))||(i11.u10.Acknowledge_3_2==0)))&&((((i2.u17.Active_4_4==0)||(i0.u23.Acknowledge_1_4==0))||(i8.u9.Acknowledge_2_4==0))||(i11.u1.Acknowledge_3_4==0)))&&((((i1.u16.Acknowledge_4_3==0)||(i10.u38.Active_3_3==0))||(i8.u28.Acknowledge_2_3==0))||(i0.u42.Acknowledge_1_3==0)))&&((((i0.u40.Acknowledge_1_2==0)||(i8.u13.Acknowledge_2_2==0))||(i9.u37.Active_4_2==0))||(i11.u10.Acknowledge_3_2==0)))&&((((i2.u17.Active_3_4==0)||(i0.u23.Acknowledge_1_4==0))||(i8.u9.Acknowledge_2_4==0))||(i1.u43.Acknowledge_4_4==0)))&&((((u20.Active_1_4==0)||(i8.u9.Acknowledge_2_4==0))||(i11.u1.Acknowledge_3_4==0))||(i1.u43.Acknowledge_4_4==0)))&&((((i1.u16.Acknowledge_4_3==0)||(i11.u22.Acknowledge_3_3==0))||(i10.u38.Active_1_3==0))||(i8.u28.Acknowledge_2_3==0)))&&((((i1.u16.Acknowledge_4_3==0)||(i11.u22.Acknowledge_3_3==0))||(i10.u38.Active_2_3==0))||(i0.u42.Acknowledge_1_3==0)))&&((((i4.u8.Active_1_1==0)||(i11.u19.Acknowledge_3_1==0))||(i1.u24.Acknowledge_4_1==0))||(i8.u31.Acknowledge_2_1==0)))&&((((i2.u17.Active_2_4==0)||(i0.u23.Acknowledge_1_4==0))||(i11.u1.Acknowledge_3_4==0))||(i1.u43.Acknowledge_4_4==0)))&&((((i8.u13.Acknowledge_2_2==0)||(i1.u27.Acknowledge_4_2==0))||(i11.u10.Acknowledge_3_2==0))||(i9.u37.Active_1_2==0)))&&((((i11.u19.Acknowledge_3_1==0)||(i0.u26.Acknowledge_1_1==0))||(i4.u8.Active_4_1==0))||(i8.u31.Acknowledge_2_1==0)))&&((((i1.u24.Acknowledge_4_1==0)||(i0.u26.Acknowledge_1_1==0))||(i8.u31.Acknowledge_2_1==0))||(i4.u8.Active_3_1==0)))&&((((i11.u22.Acknowledge_3_3==0)||(i8.u28.Acknowledge_2_3==0))||(i10.u38.Active_4_3==0))||(i0.u42.Acknowledge_1_3==0)))&&((((i4.u8.Active_2_1==0)||(i11.u19.Acknowledge_3_1==0))||(i1.u24.Acknowledge_4_1==0))||(i0.u26.Acknowledge_1_1==0)))"))||(F("((((u20.all_active_1==0)&&(u18.all_active_4==0))&&(u25.all_active_2==0))&&(u6.all_active_3==0))"))))||(G((X("(((((((((((((((((((i0.u40.Acknowledge_1_2==0)||(i9.u37.Active_3_2==0))||(i8.u13.Acknowledge_2_2==0))||(i1.u27.Acknowledge_4_2==0))&&((((i0.u40.Acknowledge_1_2==0)||(i9.u37.Active_2_2==0))||(i1.u27.Acknowledge_4_2==0))||(i11.u10.Acknowledge_3_2==0)))&&((((i2.u17.Active_4_4==0)||(i0.u23.Acknowledge_1_4==0))||(i8.u9.Acknowledge_2_4==0))||(i11.u1.Acknowledge_3_4==0)))&&((((i1.u16.Acknowledge_4_3==0)||(i10.u38.Active_3_3==0))||(i8.u28.Acknowledge_2_3==0))||(i0.u42.Acknowledge_1_3==0)))&&((((i0.u40.Acknowledge_1_2==0)||(i8.u13.Acknowledge_2_2==0))||(i9.u37.Active_4_2==0))||(i11.u10.Acknowledge_3_2==0)))&&((((i2.u17.Active_3_4==0)||(i0.u23.Acknowledge_1_4==0))||(i8.u9.Acknowledge_2_4==0))||(i1.u43.Acknowledge_4_4==0)))&&((((u20.Active_1_4==0)||(i8.u9.Acknowledge_2_4==0))||(i11.u1.Acknowledge_3_4==0))||(i1.u43.Acknowledge_4_4==0)))&&((((i1.u16.Acknowledge_4_3==0)||(i11.u22.Acknowledge_3_3==0))||(i10.u38.Active_1_3==0))||(i8.u28.Acknowledge_2_3==0)))&&((((i1.u16.Acknowledge_4_3==0)||(i11.u22.Acknowledge_3_3==0))||(i10.u38.Active_2_3==0))||(i0.u42.Acknowledge_1_3==0)))&&((((i4.u8.Active_1_1==0)||(i11.u19.Acknowledge_3_1==0))||(i1.u24.Acknowledge_4_1==0))||(i8.u31.Acknowledge_2_1==0)))&&((((i2.u17.Active_2_4==0)||(i0.u23.Acknowledge_1_4==0))||(i11.u1.Acknowledge_3_4==0))||(i1.u43.Acknowledge_4_4==0)))&&((((i8.u13.Acknowledge_2_2==0)||(i1.u27.Acknowledge_4_2==0))||(i11.u10.Acknowledge_3_2==0))||(i9.u37.Active_1_2==0)))&&((((i11.u19.Acknowledge_3_1==0)||(i0.u26.Acknowledge_1_1==0))||(i4.u8.Active_4_1==0))||(i8.u31.Acknowledge_2_1==0)))&&((((i1.u24.Acknowledge_4_1==0)||(i0.u26.Acknowledge_1_1==0))||(i8.u31.Acknowledge_2_1==0))||(i4.u8.Active_3_1==0)))&&((((i11.u22.Acknowledge_3_3==0)||(i8.u28.Acknowledge_2_3==0))||(i10.u38.Active_4_3==0))||(i0.u42.Acknowledge_1_3==0)))&&((((i4.u8.Active_2_1==0)||(i11.u19.Acknowledge_3_1==0))||(i1.u24.Acknowledge_4_1==0))||(i0.u26.Acknowledge_1_1==0)))"))||(F("((((u20.all_active_1==0)&&(u18.all_active_4==0))&&(u25.all_active_2==0))&&(u6.all_active_3==0))"))))))))))
Formula 0 simplified : !X(G"((((u20.all_active_1==1)||(u18.all_active_4==1))||(u25.all_active_2==1))||(u6.all_active_3==1))" | F((X"(((((((((((((((((((i0.u40.Acknowledge_1_2==0)||(i9.u37.Active_3_2==0))||(i8.u13.Acknowledge_2_2==0))||(i1.u27.Acknowledge_4_2==0))&&((((i0.u40.Acknowledge_1_2==0)||(i9.u37.Active_2_2==0))||(i1.u27.Acknowledge_4_2==0))||(i11.u10.Acknowledge_3_2==0)))&&((((i2.u17.Active_4_4==0)||(i0.u23.Acknowledge_1_4==0))||(i8.u9.Acknowledge_2_4==0))||(i11.u1.Acknowledge_3_4==0)))&&((((i1.u16.Acknowledge_4_3==0)||(i10.u38.Active_3_3==0))||(i8.u28.Acknowledge_2_3==0))||(i0.u42.Acknowledge_1_3==0)))&&((((i0.u40.Acknowledge_1_2==0)||(i8.u13.Acknowledge_2_2==0))||(i9.u37.Active_4_2==0))||(i11.u10.Acknowledge_3_2==0)))&&((((i2.u17.Active_3_4==0)||(i0.u23.Acknowledge_1_4==0))||(i8.u9.Acknowledge_2_4==0))||(i1.u43.Acknowledge_4_4==0)))&&((((u20.Active_1_4==0)||(i8.u9.Acknowledge_2_4==0))||(i11.u1.Acknowledge_3_4==0))||(i1.u43.Acknowledge_4_4==0)))&&((((i1.u16.Acknowledge_4_3==0)||(i11.u22.Acknowledge_3_3==0))||(i10.u38.Active_1_3==0))||(i8.u28.Acknowledge_2_3==0)))&&((((i1.u16.Acknowledge_4_3==0)||(i11.u22.Acknowledge_3_3==0))||(i10.u38.Active_2_3==0))||(i0.u42.Acknowledge_1_3==0)))&&((((i4.u8.Active_1_1==0)||(i11.u19.Acknowledge_3_1==0))||(i1.u24.Acknowledge_4_1==0))||(i8.u31.Acknowledge_2_1==0)))&&((((i2.u17.Active_2_4==0)||(i0.u23.Acknowledge_1_4==0))||(i11.u1.Acknowledge_3_4==0))||(i1.u43.Acknowledge_4_4==0)))&&((((i8.u13.Acknowledge_2_2==0)||(i1.u27.Acknowledge_4_2==0))||(i11.u10.Acknowledge_3_2==0))||(i9.u37.Active_1_2==0)))&&((((i11.u19.Acknowledge_3_1==0)||(i0.u26.Acknowledge_1_1==0))||(i4.u8.Active_4_1==0))||(i8.u31.Acknowledge_2_1==0)))&&((((i1.u24.Acknowledge_4_1==0)||(i0.u26.Acknowledge_1_1==0))||(i8.u31.Acknowledge_2_1==0))||(i4.u8.Active_3_1==0)))&&((((i11.u22.Acknowledge_3_3==0)||(i8.u28.Acknowledge_2_3==0))||(i10.u38.Active_4_3==0))||(i0.u42.Acknowledge_1_3==0)))&&((((i4.u8.Active_2_1==0)||(i11.u19.Acknowledge_3_1==0))||(i1.u24.Acknowledge_4_1==0))||(i0.u26.Acknowledge_1_1==0)))" | F"((((u20.all_active_1==0)&&(u18.all_active_4==0))&&(u25.all_active_2==0))&&(u6.all_active_3==0))") U (("(((((((((((((((((((i0.u40.Acknowledge_1_2==1)&&(i9.u37.Active_3_2==1))&&(i8.u13.Acknowledge_2_2==1))&&(i1.u27.Acknowledge_4_2==1))||((((i0.u40.Acknowledge_1_2==1)&&(i9.u37.Active_2_2==1))&&(i1.u27.Acknowledge_4_2==1))&&(i11.u10.Acknowledge_3_2==1)))||((((i2.u17.Active_4_4==1)&&(i0.u23.Acknowledge_1_4==1))&&(i8.u9.Acknowledge_2_4==1))&&(i11.u1.Acknowledge_3_4==1)))||((((i1.u16.Acknowledge_4_3==1)&&(i10.u38.Active_3_3==1))&&(i8.u28.Acknowledge_2_3==1))&&(i0.u42.Acknowledge_1_3==1)))||((((i0.u40.Acknowledge_1_2==1)&&(i8.u13.Acknowledge_2_2==1))&&(i9.u37.Active_4_2==1))&&(i11.u10.Acknowledge_3_2==1)))||((((i2.u17.Active_3_4==1)&&(i0.u23.Acknowledge_1_4==1))&&(i8.u9.Acknowledge_2_4==1))&&(i1.u43.Acknowledge_4_4==1)))||((((u20.Active_1_4==1)&&(i8.u9.Acknowledge_2_4==1))&&(i11.u1.Acknowledge_3_4==1))&&(i1.u43.Acknowledge_4_4==1)))||((((i1.u16.Acknowledge_4_3==1)&&(i11.u22.Acknowledge_3_3==1))&&(i10.u38.Active_1_3==1))&&(i8.u28.Acknowledge_2_3==1)))||((((i1.u16.Acknowledge_4_3==1)&&(i11.u22.Acknowledge_3_3==1))&&(i10.u38.Active_2_3==1))&&(i0.u42.Acknowledge_1_3==1)))||((((i4.u8.Active_1_1==1)&&(i11.u19.Acknowledge_3_1==1))&&(i1.u24.Acknowledge_4_1==1))&&(i8.u31.Acknowledge_2_1==1)))||((((i2.u17.Active_2_4==1)&&(i0.u23.Acknowledge_1_4==1))&&(i11.u1.Acknowledge_3_4==1))&&(i1.u43.Acknowledge_4_4==1)))||((((i8.u13.Acknowledge_2_2==1)&&(i1.u27.Acknowledge_4_2==1))&&(i11.u10.Acknowledge_3_2==1))&&(i9.u37.Active_1_2==1)))||((((i11.u19.Acknowledge_3_1==1)&&(i0.u26.Acknowledge_1_1==1))&&(i4.u8.Active_4_1==1))&&(i8.u31.Acknowledge_2_1==1)))||((((i1.u24.Acknowledge_4_1==1)&&(i0.u26.Acknowledge_1_1==1))&&(i8.u31.Acknowledge_2_1==1))&&(i4.u8.Active_3_1==1)))||((((i11.u22.Acknowledge_3_3==1)&&(i8.u28.Acknowledge_2_3==1))&&(i10.u38.Active_4_3==1))&&(i0.u42.Acknowledge_1_3==1)))||((((i4.u8.Active_2_1==1)&&(i11.u19.Acknowledge_3_1==1))&&(i1.u24.Acknowledge_4_1==1))&&(i0.u26.Acknowledge_1_1==1)))" & (X"(((((((((((((((((((i0.u40.Acknowledge_1_2==0)||(i9.u37.Active_3_2==0))||(i8.u13.Acknowledge_2_2==0))||(i1.u27.Acknowledge_4_2==0))&&((((i0.u40.Acknowledge_1_2==0)||(i9.u37.Active_2_2==0))||(i1.u27.Acknowledge_4_2==0))||(i11.u10.Acknowledge_3_2==0)))&&((((i2.u17.Active_4_4==0)||(i0.u23.Acknowledge_1_4==0))||(i8.u9.Acknowledge_2_4==0))||(i11.u1.Acknowledge_3_4==0)))&&((((i1.u16.Acknowledge_4_3==0)||(i10.u38.Active_3_3==0))||(i8.u28.Acknowledge_2_3==0))||(i0.u42.Acknowledge_1_3==0)))&&((((i0.u40.Acknowledge_1_2==0)||(i8.u13.Acknowledge_2_2==0))||(i9.u37.Active_4_2==0))||(i11.u10.Acknowledge_3_2==0)))&&((((i2.u17.Active_3_4==0)||(i0.u23.Acknowledge_1_4==0))||(i8.u9.Acknowledge_2_4==0))||(i1.u43.Acknowledge_4_4==0)))&&((((u20.Active_1_4==0)||(i8.u9.Acknowledge_2_4==0))||(i11.u1.Acknowledge_3_4==0))||(i1.u43.Acknowledge_4_4==0)))&&((((i1.u16.Acknowledge_4_3==0)||(i11.u22.Acknowledge_3_3==0))||(i10.u38.Active_1_3==0))||(i8.u28.Acknowledge_2_3==0)))&&((((i1.u16.Acknowledge_4_3==0)||(i11.u22.Acknowledge_3_3==0))||(i10.u38.Active_2_3==0))||(i0.u42.Acknowledge_1_3==0)))&&((((i4.u8.Active_1_1==0)||(i11.u19.Acknowledge_3_1==0))||(i1.u24.Acknowledge_4_1==0))||(i8.u31.Acknowledge_2_1==0)))&&((((i2.u17.Active_2_4==0)||(i0.u23.Acknowledge_1_4==0))||(i11.u1.Acknowledge_3_4==0))||(i1.u43.Acknowledge_4_4==0)))&&((((i8.u13.Acknowledge_2_2==0)||(i1.u27.Acknowledge_4_2==0))||(i11.u10.Acknowledge_3_2==0))||(i9.u37.Active_1_2==0)))&&((((i11.u19.Acknowledge_3_1==0)||(i0.u26.Acknowledge_1_1==0))||(i4.u8.Active_4_1==0))||(i8.u31.Acknowledge_2_1==0)))&&((((i1.u24.Acknowledge_4_1==0)||(i0.u26.Acknowledge_1_1==0))||(i8.u31.Acknowledge_2_1==0))||(i4.u8.Active_3_1==0)))&&((((i11.u22.Acknowledge_3_3==0)||(i8.u28.Acknowledge_2_3==0))||(i10.u38.Active_4_3==0))||(i0.u42.Acknowledge_1_3==0)))&&((((i4.u8.Active_2_1==0)||(i11.u19.Acknowledge_3_1==0))||(i1.u24.Acknowledge_4_1==0))||(i0.u26.Acknowledge_1_1==0)))" | F"((((u20.all_active_1==0)&&(u18.all_active_4==0))&&(u25.all_active_2==0))&&(u6.all_active_3==0))")) | G(X"(((((((((((((((((((i0.u40.Acknowledge_1_2==0)||(i9.u37.Active_3_2==0))||(i8.u13.Acknowledge_2_2==0))||(i1.u27.Acknowledge_4_2==0))&&((((i0.u40.Acknowledge_1_2==0)||(i9.u37.Active_2_2==0))||(i1.u27.Acknowledge_4_2==0))||(i11.u10.Acknowledge_3_2==0)))&&((((i2.u17.Active_4_4==0)||(i0.u23.Acknowledge_1_4==0))||(i8.u9.Acknowledge_2_4==0))||(i11.u1.Acknowledge_3_4==0)))&&((((i1.u16.Acknowledge_4_3==0)||(i10.u38.Active_3_3==0))||(i8.u28.Acknowledge_2_3==0))||(i0.u42.Acknowledge_1_3==0)))&&((((i0.u40.Acknowledge_1_2==0)||(i8.u13.Acknowledge_2_2==0))||(i9.u37.Active_4_2==0))||(i11.u10.Acknowledge_3_2==0)))&&((((i2.u17.Active_3_4==0)||(i0.u23.Acknowledge_1_4==0))||(i8.u9.Acknowledge_2_4==0))||(i1.u43.Acknowledge_4_4==0)))&&((((u20.Active_1_4==0)||(i8.u9.Acknowledge_2_4==0))||(i11.u1.Acknowledge_3_4==0))||(i1.u43.Acknowledge_4_4==0)))&&((((i1.u16.Acknowledge_4_3==0)||(i11.u22.Acknowledge_3_3==0))||(i10.u38.Active_1_3==0))||(i8.u28.Acknowledge_2_3==0)))&&((((i1.u16.Acknowledge_4_3==0)||(i11.u22.Acknowledge_3_3==0))||(i10.u38.Active_2_3==0))||(i0.u42.Acknowledge_1_3==0)))&&((((i4.u8.Active_1_1==0)||(i11.u19.Acknowledge_3_1==0))||(i1.u24.Acknowledge_4_1==0))||(i8.u31.Acknowledge_2_1==0)))&&((((i2.u17.Active_2_4==0)||(i0.u23.Acknowledge_1_4==0))||(i11.u1.Acknowledge_3_4==0))||(i1.u43.Acknowledge_4_4==0)))&&((((i8.u13.Acknowledge_2_2==0)||(i1.u27.Acknowledge_4_2==0))||(i11.u10.Acknowledge_3_2==0))||(i9.u37.Active_1_2==0)))&&((((i11.u19.Acknowledge_3_1==0)||(i0.u26.Acknowledge_1_1==0))||(i4.u8.Active_4_1==0))||(i8.u31.Acknowledge_2_1==0)))&&((((i1.u24.Acknowledge_4_1==0)||(i0.u26.Acknowledge_1_1==0))||(i8.u31.Acknowledge_2_1==0))||(i4.u8.Active_3_1==0)))&&((((i11.u22.Acknowledge_3_3==0)||(i8.u28.Acknowledge_2_3==0))||(i10.u38.Active_4_3==0))||(i0.u42.Acknowledge_1_3==0)))&&((((i4.u8.Active_2_1==0)||(i11.u19.Acknowledge_3_1==0))||(i1.u24.Acknowledge_4_1==0))||(i0.u26.Acknowledge_1_1==0)))" | F"((((u20.all_active_1==0)&&(u18.all_active_4==0))&&(u25.all_active_2==0))&&(u6.all_active_3==0))"))))
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16749025956426562405
[2021-05-09 12:44:35] [INFO ] Built C files in 2ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16749025956426562405
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/ltsmin16749025956426562405]
Compilation finished in 632 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin16749025956426562405]
Link finished in 33 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, --when, --ltl, X(([]((LTLAPp0==true))||<>(((X((LTLAPp1==true))||<>((LTLAPp2==true))) U (((LTLAPp3==true)&&(X((LTLAPp1==true))||<>((LTLAPp2==true))))||[]((X((LTLAPp1==true))||<>((LTLAPp2==true))))))))), --buchi-type=spotba], workingDir=/tmp/ltsmin16749025956426562405]
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property DatabaseWithMutex-PT-04-07 finished in 46890 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(((X(p1)||p0) U (X(p2)&&F(p3))))))], workingDir=/home/mcc/execution]
Support contains 9 out of 140 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 140/140 places, 128/128 transitions.
Applied a total of 0 rules in 2 ms. Remains 140 /140 variables (removed 0) and now considering 128/128 (removed 0) transitions.
// Phase 1: matrix 128 rows 140 cols
[2021-05-09 12:44:50] [INFO ] Computed 28 place invariants in 1 ms
[2021-05-09 12:44:50] [INFO ] Implicit Places using invariants in 69 ms returned [7, 14, 16, 24, 34, 41, 42, 50, 55, 66, 84, 99, 103, 129, 138]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 70 ms to find 15 implicit places.
// Phase 1: matrix 128 rows 125 cols
[2021-05-09 12:44:50] [INFO ] Computed 13 place invariants in 1 ms
[2021-05-09 12:44:51] [INFO ] Dead Transitions using invariants and state equation in 92 ms returned []
Starting structural reductions, iteration 1 : 125/140 places, 128/128 transitions.
Applied a total of 0 rules in 2 ms. Remains 125 /125 variables (removed 0) and now considering 128/128 (removed 0) transitions.
// Phase 1: matrix 128 rows 125 cols
[2021-05-09 12:44:51] [INFO ] Computed 13 place invariants in 1 ms
[2021-05-09 12:44:51] [INFO ] Dead Transitions using invariants and state equation in 83 ms returned []
Finished structural reductions, in 2 iterations. Remains : 125/140 places, 128/128 transitions.
Stuttering acceptance computed with spot in 127 ms :[(OR (NOT p3) (NOT p2)), (NOT p2), (NOT p3), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : DatabaseWithMutex-PT-04-08 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=true, acceptance={0} source=0 dest: 1}, { cond=(NOT p3), acceptance={} source=0 dest: 2}, { cond=(NOT p0), acceptance={0} source=0 dest: 3}], [{ cond=(NOT p2), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p3) (NOT p2)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=1 dest: 3}], [{ cond=(NOT p3), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=3 dest: 0}]], initial=0, aps=[p3:(AND (EQ s105 1) (EQ s123 1)), p0:(OR (EQ s2 0) (EQ s6 0)), p2:(AND (EQ s25 1) (EQ s102 1) (EQ s109 1) (EQ s119 1)), p1:(NEQ s46 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 446 reset in 157 ms.
Stack based approach found an accepted trace after 1771 steps with 7 reset with depth 400 and stack size 400 in 5 ms.
FORMULA DatabaseWithMutex-PT-04-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-04-08 finished in 561 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 140 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 140/140 places, 128/128 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 0 with 31 rules applied. Total rules applied 31 place count 140 transition count 97
Reduce places removed 34 places and 0 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 1 with 58 rules applied. Total rules applied 89 place count 106 transition count 73
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 113 place count 82 transition count 73
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 19 Pre rules applied. Total rules applied 113 place count 82 transition count 54
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 3 with 38 rules applied. Total rules applied 151 place count 63 transition count 54
Applied a total of 151 rules in 8 ms. Remains 63 /140 variables (removed 77) and now considering 54/128 (removed 74) transitions.
// Phase 1: matrix 54 rows 63 cols
[2021-05-09 12:44:51] [INFO ] Computed 25 place invariants in 1 ms
[2021-05-09 12:44:51] [INFO ] Implicit Places using invariants in 88 ms returned [0, 3, 5, 6, 7, 11, 12, 13, 14, 16, 17, 18, 21, 22, 28, 31, 35, 37, 38, 39, 40, 41, 43, 49, 52, 55, 56, 61]
[2021-05-09 12:44:51] [INFO ] Actually due to overlaps returned [0, 7, 12, 14, 16, 31, 35, 38, 39, 40, 52, 55, 5, 6, 13, 17, 18, 22, 28, 37, 41, 43, 49, 56]
Discarding 24 places :
Implicit Place search using SMT only with invariants took 90 ms to find 24 implicit places.
[2021-05-09 12:44:51] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 54 rows 39 cols
[2021-05-09 12:44:51] [INFO ] Computed 7 place invariants in 1 ms
[2021-05-09 12:44:51] [INFO ] Dead Transitions using invariants and state equation in 26 ms returned []
Starting structural reductions, iteration 1 : 39/140 places, 54/128 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 39 transition count 50
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 35 transition count 50
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 14 place count 29 transition count 44
Iterating global reduction 2 with 6 rules applied. Total rules applied 20 place count 29 transition count 44
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 21 place count 28 transition count 40
Iterating global reduction 2 with 1 rules applied. Total rules applied 22 place count 28 transition count 40
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 26 place count 28 transition count 36
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 34 place count 24 transition count 32
Applied a total of 34 rules in 7 ms. Remains 24 /39 variables (removed 15) and now considering 32/54 (removed 22) transitions.
// Phase 1: matrix 32 rows 24 cols
[2021-05-09 12:44:51] [INFO ] Computed 7 place invariants in 1 ms
[2021-05-09 12:44:51] [INFO ] Implicit Places using invariants in 16 ms returned []
// Phase 1: matrix 32 rows 24 cols
[2021-05-09 12:44:51] [INFO ] Computed 7 place invariants in 1 ms
[2021-05-09 12:44:51] [INFO ] Implicit Places using invariants and state equation in 20 ms returned []
Implicit Place search using SMT with State Equation took 37 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 24/140 places, 32/128 transitions.
Stuttering acceptance computed with spot in 45 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-04-09 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(NEQ s13 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 2949 reset in 209 ms.
Stack based approach found an accepted trace after 78 steps with 1 reset with depth 44 and stack size 33 in 0 ms.
FORMULA DatabaseWithMutex-PT-04-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-04-09 finished in 465 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 140 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 140/140 places, 128/128 transitions.
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 0 with 29 rules applied. Total rules applied 29 place count 140 transition count 99
Reduce places removed 33 places and 0 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 1 with 64 rules applied. Total rules applied 93 place count 107 transition count 68
Reduce places removed 31 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 32 rules applied. Total rules applied 125 place count 76 transition count 67
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 126 place count 75 transition count 67
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 15 Pre rules applied. Total rules applied 126 place count 75 transition count 52
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 4 with 30 rules applied. Total rules applied 156 place count 60 transition count 52
Applied a total of 156 rules in 9 ms. Remains 60 /140 variables (removed 80) and now considering 52/128 (removed 76) transitions.
// Phase 1: matrix 52 rows 60 cols
[2021-05-09 12:44:51] [INFO ] Computed 24 place invariants in 1 ms
[2021-05-09 12:44:51] [INFO ] Implicit Places using invariants in 61 ms returned [0, 2, 4, 5, 6, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 26, 29, 34, 35, 36, 37, 38, 39, 40, 47, 50, 51, 52, 53, 54, 58]
[2021-05-09 12:44:51] [INFO ] Actually due to overlaps returned [0, 6, 10, 12, 14, 20, 29, 34, 36, 37, 38, 50, 51, 52, 54, 5, 11, 19]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 62 ms to find 18 implicit places.
[2021-05-09 12:44:51] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 52 rows 42 cols
[2021-05-09 12:44:51] [INFO ] Computed 6 place invariants in 1 ms
[2021-05-09 12:44:51] [INFO ] Dead Transitions using invariants and state equation in 26 ms returned []
Starting structural reductions, iteration 1 : 42/140 places, 52/128 transitions.
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 0 with 13 rules applied. Total rules applied 13 place count 42 transition count 39
Reduce places removed 16 places and 0 transitions.
Graph (trivial) has 28 edges and 26 vertex of which 16 / 26 are part of one of the 4 SCC in 3 ms
Free SCC test removed 12 places
Iterating post reduction 1 with 17 rules applied. Total rules applied 30 place count 14 transition count 39
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 50 place count 14 transition count 19
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 52 place count 12 transition count 17
Iterating global reduction 3 with 2 rules applied. Total rules applied 54 place count 12 transition count 17
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 55 place count 11 transition count 16
Iterating global reduction 3 with 1 rules applied. Total rules applied 56 place count 11 transition count 16
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 57 place count 10 transition count 14
Iterating global reduction 3 with 1 rules applied. Total rules applied 58 place count 10 transition count 14
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 59 place count 10 transition count 13
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 61 place count 9 transition count 12
Applied a total of 61 rules in 16 ms. Remains 9 /42 variables (removed 33) and now considering 12/52 (removed 40) transitions.
[2021-05-09 12:44:51] [INFO ] Flow matrix only has 10 transitions (discarded 2 similar events)
// Phase 1: matrix 10 rows 9 cols
[2021-05-09 12:44:51] [INFO ] Computed 3 place invariants in 1 ms
[2021-05-09 12:44:52] [INFO ] Implicit Places using invariants in 16 ms returned []
[2021-05-09 12:44:52] [INFO ] Flow matrix only has 10 transitions (discarded 2 similar events)
// Phase 1: matrix 10 rows 9 cols
[2021-05-09 12:44:52] [INFO ] Computed 3 place invariants in 0 ms
[2021-05-09 12:44:52] [INFO ] Implicit Places using invariants and state equation in 11 ms returned []
Implicit Place search using SMT with State Equation took 28 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 9/140 places, 12/128 transitions.
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-04-11 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s3 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA DatabaseWithMutex-PT-04-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-04-11 finished in 183 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 140 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 140/140 places, 128/128 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 0 with 31 rules applied. Total rules applied 31 place count 140 transition count 97
Reduce places removed 34 places and 0 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 1 with 58 rules applied. Total rules applied 89 place count 106 transition count 73
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 113 place count 82 transition count 73
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 19 Pre rules applied. Total rules applied 113 place count 82 transition count 54
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 3 with 38 rules applied. Total rules applied 151 place count 63 transition count 54
Applied a total of 151 rules in 9 ms. Remains 63 /140 variables (removed 77) and now considering 54/128 (removed 74) transitions.
// Phase 1: matrix 54 rows 63 cols
[2021-05-09 12:44:52] [INFO ] Computed 25 place invariants in 1 ms
[2021-05-09 12:44:52] [INFO ] Implicit Places using invariants in 59 ms returned [0, 2, 5, 6, 10, 11, 12, 13, 16, 17, 20, 23, 24, 29, 32, 35, 36, 38, 39, 41, 42, 43, 49, 53, 54, 55, 56, 61]
[2021-05-09 12:44:52] [INFO ] Actually due to overlaps returned [0, 11, 13, 24, 32, 35, 38, 39, 43, 53, 54, 56, 2, 5, 6, 10, 12, 16, 17, 20, 41, 42, 49, 61]
Discarding 24 places :
Implicit Place search using SMT only with invariants took 61 ms to find 24 implicit places.
[2021-05-09 12:44:52] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 54 rows 39 cols
[2021-05-09 12:44:52] [INFO ] Computed 7 place invariants in 1 ms
[2021-05-09 12:44:52] [INFO ] Dead Transitions using invariants and state equation in 30 ms returned []
Starting structural reductions, iteration 1 : 39/140 places, 54/128 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 39 transition count 50
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 35 transition count 50
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 15 place count 28 transition count 43
Iterating global reduction 2 with 7 rules applied. Total rules applied 22 place count 28 transition count 43
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 23 place count 27 transition count 39
Iterating global reduction 2 with 1 rules applied. Total rules applied 24 place count 27 transition count 39
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 28 place count 27 transition count 35
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 36 place count 23 transition count 31
Applied a total of 36 rules in 5 ms. Remains 23 /39 variables (removed 16) and now considering 31/54 (removed 23) transitions.
// Phase 1: matrix 31 rows 23 cols
[2021-05-09 12:44:52] [INFO ] Computed 7 place invariants in 0 ms
[2021-05-09 12:44:52] [INFO ] Implicit Places using invariants in 22 ms returned []
// Phase 1: matrix 31 rows 23 cols
[2021-05-09 12:44:52] [INFO ] Computed 7 place invariants in 0 ms
[2021-05-09 12:44:52] [INFO ] Implicit Places using invariants and state equation in 21 ms returned []
Implicit Place search using SMT with State Equation took 45 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 23/140 places, 31/128 transitions.
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-04-12 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(NEQ s8 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 143 ms.
Stack based approach found an accepted trace after 33 steps with 0 reset with depth 34 and stack size 33 in 0 ms.
FORMULA DatabaseWithMutex-PT-04-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-04-12 finished in 332 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(((F(p0) U p1)&&G(p0)))], workingDir=/home/mcc/execution]
Support contains 6 out of 140 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 140/140 places, 128/128 transitions.
Drop transitions removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 0 with 27 rules applied. Total rules applied 27 place count 140 transition count 101
Reduce places removed 31 places and 0 transitions.
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 1 with 60 rules applied. Total rules applied 87 place count 109 transition count 72
Reduce places removed 29 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 2 with 33 rules applied. Total rules applied 120 place count 80 transition count 68
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 124 place count 76 transition count 68
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 16 Pre rules applied. Total rules applied 124 place count 76 transition count 52
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 156 place count 60 transition count 52
Applied a total of 156 rules in 7 ms. Remains 60 /140 variables (removed 80) and now considering 52/128 (removed 76) transitions.
// Phase 1: matrix 52 rows 60 cols
[2021-05-09 12:44:52] [INFO ] Computed 24 place invariants in 0 ms
[2021-05-09 12:44:52] [INFO ] Implicit Places using invariants in 61 ms returned [2, 4, 5, 6, 9, 10, 12, 13, 15, 16, 17, 19, 20, 21, 26, 29, 32, 33, 34, 35, 36, 37, 38, 39, 51, 52, 53, 58]
[2021-05-09 12:44:52] [INFO ] Actually due to overlaps returned [6, 10, 13, 15, 21, 29, 32, 34, 35, 36, 39, 51, 53, 19, 37, 52]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 62 ms to find 16 implicit places.
[2021-05-09 12:44:52] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 52 rows 44 cols
[2021-05-09 12:44:52] [INFO ] Computed 8 place invariants in 5 ms
[2021-05-09 12:44:52] [INFO ] Dead Transitions using invariants and state equation in 38 ms returned []
Starting structural reductions, iteration 1 : 44/140 places, 52/128 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 0 with 8 rules applied. Total rules applied 8 place count 44 transition count 44
Reduce places removed 10 places and 0 transitions.
Graph (trivial) has 23 edges and 34 vertex of which 12 / 34 are part of one of the 4 SCC in 0 ms
Free SCC test removed 8 places
Iterating post reduction 1 with 11 rules applied. Total rules applied 19 place count 26 transition count 44
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 31 place count 26 transition count 32
Applied a total of 31 rules in 2 ms. Remains 26 /44 variables (removed 18) and now considering 32/52 (removed 20) transitions.
[2021-05-09 12:44:52] [INFO ] Flow matrix only has 29 transitions (discarded 3 similar events)
// Phase 1: matrix 29 rows 26 cols
[2021-05-09 12:44:52] [INFO ] Computed 6 place invariants in 0 ms
[2021-05-09 12:44:52] [INFO ] Implicit Places using invariants in 34 ms returned []
[2021-05-09 12:44:52] [INFO ] Flow matrix only has 29 transitions (discarded 3 similar events)
// Phase 1: matrix 29 rows 26 cols
[2021-05-09 12:44:52] [INFO ] Computed 6 place invariants in 0 ms
[2021-05-09 12:44:52] [INFO ] Implicit Places using invariants and state equation in 19 ms returned []
Implicit Place search using SMT with State Equation took 53 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 26/140 places, 32/128 transitions.
Stuttering acceptance computed with spot in 57 ms :[(NOT p0), true, (OR (NOT p1) (NOT p0))]
Running random walk in product with property : DatabaseWithMutex-PT-04-13 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(AND p1 p0), acceptance={0} source=2 dest: 0}, { cond=(NOT p0), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=2 dest: 2}]], initial=2, aps=[p0:(OR (EQ s11 0) (EQ s14 0)), p1:(AND (EQ s4 1) (EQ s15 1) (EQ s19 1) (EQ s23 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA DatabaseWithMutex-PT-04-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-04-13 finished in 236 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F((p0&&X((F(p1)||G(p0)))))))], workingDir=/home/mcc/execution]
Support contains 2 out of 140 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 140/140 places, 128/128 transitions.
Applied a total of 0 rules in 2 ms. Remains 140 /140 variables (removed 0) and now considering 128/128 (removed 0) transitions.
// Phase 1: matrix 128 rows 140 cols
[2021-05-09 12:44:52] [INFO ] Computed 28 place invariants in 0 ms
[2021-05-09 12:44:52] [INFO ] Implicit Places using invariants in 70 ms returned [7, 14, 16, 24, 34, 41, 42, 50, 55, 66, 84, 99, 103, 115, 129, 138]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 71 ms to find 16 implicit places.
// Phase 1: matrix 128 rows 124 cols
[2021-05-09 12:44:52] [INFO ] Computed 12 place invariants in 1 ms
[2021-05-09 12:44:52] [INFO ] Dead Transitions using invariants and state equation in 77 ms returned []
Starting structural reductions, iteration 1 : 124/140 places, 128/128 transitions.
Applied a total of 0 rules in 1 ms. Remains 124 /124 variables (removed 0) and now considering 128/128 (removed 0) transitions.
// Phase 1: matrix 128 rows 124 cols
[2021-05-09 12:44:52] [INFO ] Computed 12 place invariants in 0 ms
[2021-05-09 12:44:52] [INFO ] Dead Transitions using invariants and state equation in 88 ms returned []
Finished structural reductions, in 2 iterations. Remains : 124/140 places, 128/128 transitions.
Stuttering acceptance computed with spot in 89 ms :[(NOT p0), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : DatabaseWithMutex-PT-04-14 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=p0, acceptance={} source=1 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 3}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(NEQ s56 1), p1:(NEQ s14 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 33135 reset in 176 ms.
Product exploration explored 100000 steps with 33002 reset in 191 ms.
Knowledge obtained : [p0, p1]
Stuttering acceptance computed with spot in 144 ms :[(NOT p0), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 32943 reset in 175 ms.
Product exploration explored 100000 steps with 33139 reset in 187 ms.
Applying partial POR strategy [true, true, true, true]
Stuttering acceptance computed with spot in 85 ms :[(NOT p0), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 2 out of 124 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 124/124 places, 128/128 transitions.
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 28 rules applied. Total rules applied 28 place count 124 transition count 128
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 31 Pre rules applied. Total rules applied 28 place count 124 transition count 224
Deduced a syphon composed of 59 places in 0 ms
Iterating global reduction 1 with 31 rules applied. Total rules applied 59 place count 124 transition count 224
Deduced a syphon composed of 59 places in 0 ms
Applied a total of 59 rules in 11 ms. Remains 124 /124 variables (removed 0) and now considering 224/128 (removed -96) transitions.
[2021-05-09 12:44:54] [INFO ] Redundant transitions in 3 ms returned []
// Phase 1: matrix 224 rows 124 cols
[2021-05-09 12:44:54] [INFO ] Computed 12 place invariants in 1 ms
[2021-05-09 12:44:54] [INFO ] Dead Transitions using invariants and state equation in 118 ms returned []
Finished structural reductions, in 1 iterations. Remains : 124/124 places, 224/128 transitions.
Product exploration explored 100000 steps with 32911 reset in 251 ms.
Product exploration explored 100000 steps with 32944 reset in 240 ms.
[2021-05-09 12:44:54] [INFO ] Flatten gal took : 5 ms
[2021-05-09 12:44:54] [INFO ] Flatten gal took : 4 ms
[2021-05-09 12:44:54] [INFO ] Time to serialize gal into /tmp/LTL184700456545142641.gal : 1 ms
[2021-05-09 12:44:54] [INFO ] Time to serialize properties into /tmp/LTL488085990013199349.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL184700456545142641.gal, -t, CGAL, -LTL, /tmp/LTL488085990013199349.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL184700456545142641.gal -t CGAL -LTL /tmp/LTL488085990013199349.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F(("(updating_3_4==0)")&&(X((F("(Message_4_1==0)"))||(G("(updating_3_4==0)"))))))))
Formula 0 simplified : !GF("(updating_3_4==0)" & X(F"(Message_4_1==0)" | G"(updating_3_4==0)"))
Detected timeout of ITS tools.
[2021-05-09 12:45:09] [INFO ] Flatten gal took : 5 ms
[2021-05-09 12:45:09] [INFO ] Applying decomposition
[2021-05-09 12:45:09] [INFO ] Flatten gal took : 5 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/graph17937759872533209530.txt, -o, /tmp/graph17937759872533209530.bin, -w, /tmp/graph17937759872533209530.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/graph17937759872533209530.bin, -l, -1, -v, -w, /tmp/graph17937759872533209530.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 12:45:09] [INFO ] Decomposing Gal with order
[2021-05-09 12:45:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 12:45:09] [INFO ] Removed a total of 85 redundant transitions.
[2021-05-09 12:45:09] [INFO ] Flatten gal took : 10 ms
[2021-05-09 12:45:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2021-05-09 12:45:09] [INFO ] Time to serialize gal into /tmp/LTL15338537297867137848.gal : 7 ms
[2021-05-09 12:45:09] [INFO ] Time to serialize properties into /tmp/LTL5250090123750142839.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL15338537297867137848.gal, -t, CGAL, -LTL, /tmp/LTL5250090123750142839.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL15338537297867137848.gal -t CGAL -LTL /tmp/LTL5250090123750142839.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G(F(("(i9.u37.updating_3_4==0)")&&(X((F("(i7.u5.Message_4_1==0)"))||(G("(i9.u37.updating_3_4==0)"))))))))
Formula 0 simplified : !GF("(i9.u37.updating_3_4==0)" & X(F"(i7.u5.Message_4_1==0)" | G"(i9.u37.updating_3_4==0)"))
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
2 unique states visited
2 strongly connected components in search stack
3 transitions explored
2 items max in DFS search stack
700 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,7.01212,229916,1,0,562487,447,1587,461634,174,2307,992589
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA DatabaseWithMutex-PT-04-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
ITS tools runner thread asked to quit. Dying gracefully.
Treatment of property DatabaseWithMutex-PT-04-14 finished in 25188 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((p0||G(F(p1)))))], workingDir=/home/mcc/execution]
Support contains 2 out of 140 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 140/140 places, 128/128 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 0 with 31 rules applied. Total rules applied 31 place count 140 transition count 97
Reduce places removed 34 places and 0 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 1 with 58 rules applied. Total rules applied 89 place count 106 transition count 73
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 113 place count 82 transition count 73
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 19 Pre rules applied. Total rules applied 113 place count 82 transition count 54
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 3 with 38 rules applied. Total rules applied 151 place count 63 transition count 54
Applied a total of 151 rules in 6 ms. Remains 63 /140 variables (removed 77) and now considering 54/128 (removed 74) transitions.
// Phase 1: matrix 54 rows 63 cols
[2021-05-09 12:45:17] [INFO ] Computed 25 place invariants in 1 ms
[2021-05-09 12:45:17] [INFO ] Implicit Places using invariants in 69 ms returned [2, 5, 6, 7, 10, 12, 13, 14, 16, 17, 18, 21, 23, 24, 29, 36, 37, 39, 41, 43, 44, 45, 50, 53, 54, 56, 57, 61]
[2021-05-09 12:45:17] [INFO ] Actually due to overlaps returned [7, 12, 14, 16, 24, 36, 39, 41, 45, 53, 54, 57, 2, 5, 10, 13, 21, 23, 29, 37, 44, 50, 56, 61]
Discarding 24 places :
Implicit Place search using SMT only with invariants took 70 ms to find 24 implicit places.
[2021-05-09 12:45:17] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 54 rows 39 cols
[2021-05-09 12:45:17] [INFO ] Computed 7 place invariants in 0 ms
[2021-05-09 12:45:17] [INFO ] Dead Transitions using invariants and state equation in 26 ms returned []
Starting structural reductions, iteration 1 : 39/140 places, 54/128 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 39 transition count 50
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 35 transition count 50
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 13 place count 30 transition count 45
Iterating global reduction 2 with 5 rules applied. Total rules applied 18 place count 30 transition count 45
Partial Post-agglomeration rule applied 8 times.
Drop transitions removed 8 transitions
Iterating global reduction 2 with 8 rules applied. Total rules applied 26 place count 30 transition count 45
Applied a total of 26 rules in 7 ms. Remains 30 /39 variables (removed 9) and now considering 45/54 (removed 9) transitions.
// Phase 1: matrix 45 rows 30 cols
[2021-05-09 12:45:17] [INFO ] Computed 7 place invariants in 1 ms
[2021-05-09 12:45:17] [INFO ] Implicit Places using invariants in 17 ms returned []
// Phase 1: matrix 45 rows 30 cols
[2021-05-09 12:45:17] [INFO ] Computed 7 place invariants in 0 ms
[2021-05-09 12:45:17] [INFO ] Implicit Places using invariants and state equation in 24 ms returned []
Implicit Place search using SMT with State Equation took 52 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 30/140 places, 45/128 transitions.
Stuttering acceptance computed with spot in 48 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : DatabaseWithMutex-PT-04-15 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s2 1), p1:(NEQ s10 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 13644 reset in 152 ms.
Stack based approach found an accepted trace after 33 steps with 5 reset with depth 3 and stack size 3 in 0 ms.
FORMULA DatabaseWithMutex-PT-04-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-04-15 finished in 389 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin2561861924716377212
[2021-05-09 12:45:18] [INFO ] Computing symmetric may disable matrix : 128 transitions.
[2021-05-09 12:45:18] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-09 12:45:18] [INFO ] Computing symmetric may enable matrix : 128 transitions.
[2021-05-09 12:45:18] [INFO ] Computation of Complete enable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-09 12:45:18] [INFO ] Applying decomposition
[2021-05-09 12:45:18] [INFO ] Flatten gal took : 6 ms
[2021-05-09 12:45:18] [INFO ] Computing Do-Not-Accords matrix : 128 transitions.
[2021-05-09 12:45:18] [INFO ] Computation of Completed DNA matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-09 12:45:18] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2561861924716377212
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/ltsmin2561861924716377212]
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/graph16551601564773752748.txt, -o, /tmp/graph16551601564773752748.bin, -w, /tmp/graph16551601564773752748.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/graph16551601564773752748.bin, -l, -1, -v, -w, /tmp/graph16551601564773752748.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 12:45:18] [INFO ] Decomposing Gal with order
[2021-05-09 12:45:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 12:45:18] [INFO ] Removed a total of 76 redundant transitions.
[2021-05-09 12:45:18] [INFO ] Flatten gal took : 12 ms
[2021-05-09 12:45:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2021-05-09 12:45:18] [INFO ] Time to serialize gal into /tmp/LTLFireability15772881973336834984.gal : 2 ms
[2021-05-09 12:45:18] [INFO ] Time to serialize properties into /tmp/LTLFireability7383738641873154121.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLFireability15772881973336834984.gal, -t, CGAL, -LTL, /tmp/LTLFireability7383738641873154121.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireability15772881973336834984.gal -t CGAL -LTL /tmp/LTLFireability7383738641873154121.ltl -c -stutter-deadlock
Read 2 LTL properties
Checking formula 0 : !((X(F(!("(((((((((((((((((((i1.u7.Acknowledge_1_2==0)||(i6.u20.Active_3_2==0))||(i9.u16.Acknowledge_2_2==0))||(i3.u29.Acknowledge_4_2==0))&&((((i1.u7.Acknowledge_1_2==0)||(i6.u20.Active_2_2==0))||(i3.u29.Acknowledge_4_2==0))||(i0.u35.Acknowledge_3_2==0)))&&((((i10.u36.Active_4_4==0)||(i1.u17.Acknowledge_1_4==0))||(i9.u8.Acknowledge_2_4==0))||(i0.u0.Acknowledge_3_4==0)))&&((((i3.u18.Acknowledge_4_3==0)||(i11.u39.Active_3_3==0))||(i9.u30.Acknowledge_2_3==0))||(i1.u43.Acknowledge_1_3==0)))&&((((i1.u7.Acknowledge_1_2==0)||(i9.u16.Acknowledge_2_2==0))||(i6.u20.Active_4_2==0))||(i0.u35.Acknowledge_3_2==0)))&&((((i10.u36.Active_3_4==0)||(i1.u17.Acknowledge_1_4==0))||(i9.u8.Acknowledge_2_4==0))||(i3.u41.Acknowledge_4_4==0)))&&((((i10.u36.Active_1_4==0)||(i9.u8.Acknowledge_2_4==0))||(i0.u0.Acknowledge_3_4==0))||(i3.u41.Acknowledge_4_4==0)))&&((((i3.u18.Acknowledge_4_3==0)||(i0.u26.Acknowledge_3_3==0))||(i11.u39.Active_1_3==0))||(i9.u30.Acknowledge_2_3==0)))&&((((i3.u18.Acknowledge_4_3==0)||(i0.u26.Acknowledge_3_3==0))||(i11.u39.Active_2_3==0))||(i1.u43.Acknowledge_1_3==0)))&&((((i2.u4.Active_1_1==0)||(i0.u22.Acknowledge_3_1==0))||(i3.u34.Acknowledge_4_1==0))||(i9.u25.Acknowledge_2_1==0)))&&((((i10.u36.Active_2_4==0)||(i1.u17.Acknowledge_1_4==0))||(i0.u0.Acknowledge_3_4==0))||(i3.u41.Acknowledge_4_4==0)))&&((((i9.u16.Acknowledge_2_2==0)||(i3.u29.Acknowledge_4_2==0))||(i0.u35.Acknowledge_3_2==0))||(i6.u20.Active_1_2==0)))&&((((i0.u22.Acknowledge_3_1==0)||(i1.u28.Acknowledge_1_1==0))||(i2.u4.Active_4_1==0))||(i9.u25.Acknowledge_2_1==0)))&&((((i3.u34.Acknowledge_4_1==0)||(i1.u28.Acknowledge_1_1==0))||(i9.u25.Acknowledge_2_1==0))||(i2.u4.Active_3_1==0)))&&((((i0.u26.Acknowledge_3_3==0)||(i9.u30.Acknowledge_2_3==0))||(i11.u39.Active_4_3==0))||(i1.u43.Acknowledge_1_3==0)))&&((((i2.u4.Active_2_1==0)||(i0.u22.Acknowledge_3_1==0))||(i3.u34.Acknowledge_4_1==0))||(i1.u28.Acknowledge_1_1==0)))")))))
Formula 0 simplified : !XF!"(((((((((((((((((((i1.u7.Acknowledge_1_2==0)||(i6.u20.Active_3_2==0))||(i9.u16.Acknowledge_2_2==0))||(i3.u29.Acknowledge_4_2==0))&&((((i1.u7.Acknowledge_1_2==0)||(i6.u20.Active_2_2==0))||(i3.u29.Acknowledge_4_2==0))||(i0.u35.Acknowledge_3_2==0)))&&((((i10.u36.Active_4_4==0)||(i1.u17.Acknowledge_1_4==0))||(i9.u8.Acknowledge_2_4==0))||(i0.u0.Acknowledge_3_4==0)))&&((((i3.u18.Acknowledge_4_3==0)||(i11.u39.Active_3_3==0))||(i9.u30.Acknowledge_2_3==0))||(i1.u43.Acknowledge_1_3==0)))&&((((i1.u7.Acknowledge_1_2==0)||(i9.u16.Acknowledge_2_2==0))||(i6.u20.Active_4_2==0))||(i0.u35.Acknowledge_3_2==0)))&&((((i10.u36.Active_3_4==0)||(i1.u17.Acknowledge_1_4==0))||(i9.u8.Acknowledge_2_4==0))||(i3.u41.Acknowledge_4_4==0)))&&((((i10.u36.Active_1_4==0)||(i9.u8.Acknowledge_2_4==0))||(i0.u0.Acknowledge_3_4==0))||(i3.u41.Acknowledge_4_4==0)))&&((((i3.u18.Acknowledge_4_3==0)||(i0.u26.Acknowledge_3_3==0))||(i11.u39.Active_1_3==0))||(i9.u30.Acknowledge_2_3==0)))&&((((i3.u18.Acknowledge_4_3==0)||(i0.u26.Acknowledge_3_3==0))||(i11.u39.Active_2_3==0))||(i1.u43.Acknowledge_1_3==0)))&&((((i2.u4.Active_1_1==0)||(i0.u22.Acknowledge_3_1==0))||(i3.u34.Acknowledge_4_1==0))||(i9.u25.Acknowledge_2_1==0)))&&((((i10.u36.Active_2_4==0)||(i1.u17.Acknowledge_1_4==0))||(i0.u0.Acknowledge_3_4==0))||(i3.u41.Acknowledge_4_4==0)))&&((((i9.u16.Acknowledge_2_2==0)||(i3.u29.Acknowledge_4_2==0))||(i0.u35.Acknowledge_3_2==0))||(i6.u20.Active_1_2==0)))&&((((i0.u22.Acknowledge_3_1==0)||(i1.u28.Acknowledge_1_1==0))||(i2.u4.Active_4_1==0))||(i9.u25.Acknowledge_2_1==0)))&&((((i3.u34.Acknowledge_4_1==0)||(i1.u28.Acknowledge_1_1==0))||(i9.u25.Acknowledge_2_1==0))||(i2.u4.Active_3_1==0)))&&((((i0.u26.Acknowledge_3_3==0)||(i9.u30.Acknowledge_2_3==0))||(i11.u39.Active_4_3==0))||(i1.u43.Acknowledge_1_3==0)))&&((((i2.u4.Active_2_1==0)||(i0.u22.Acknowledge_3_1==0))||(i3.u34.Acknowledge_4_1==0))||(i1.u28.Acknowledge_1_1==0)))"
Compilation finished in 652 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin2561861924716377212]
Link finished in 34 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, --when, --ltl, X(<>((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin2561861924716377212]
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
WARNING : LTSmin timed out (>276 s) on command 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, --when, --ltl, X(<>((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin2561861924716377212]
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, --when, --ltl, X(([]((LTLAPp1==true))||<>(((X(!(LTLAPp2==true))||<>(!(LTLAPp1==true))) U (((LTLAPp0==true)&&(X(!(LTLAPp2==true))||<>(!(LTLAPp1==true))))||[]((X(!(LTLAPp2==true))||<>(!(LTLAPp1==true))))))))), --buchi-type=spotba], workingDir=/tmp/ltsmin2561861924716377212]
WARNING : LTSmin timed out (>276 s) on command 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, --when, --ltl, X(([]((LTLAPp1==true))||<>(((X(!(LTLAPp2==true))||<>(!(LTLAPp1==true))) U (((LTLAPp0==true)&&(X(!(LTLAPp2==true))||<>(!(LTLAPp1==true))))||[]((X(!(LTLAPp2==true))||<>(!(LTLAPp1==true))))))))), --buchi-type=spotba], workingDir=/tmp/ltsmin2561861924716377212]
Retrying LTSmin with larger timeout 2208 s
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, --when, --ltl, X(<>((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin2561861924716377212]
Detected timeout of ITS tools.
[2021-05-09 13:06:13] [INFO ] Applying decomposition
[2021-05-09 13:06:13] [INFO ] Flatten gal took : 6 ms
[2021-05-09 13:06:13] [INFO ] Decomposing Gal with order
[2021-05-09 13:06:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 13:06:13] [INFO ] Removed a total of 94 redundant transitions.
[2021-05-09 13:06:13] [INFO ] Flatten gal took : 36 ms
[2021-05-09 13:06:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2021-05-09 13:06:13] [INFO ] Time to serialize gal into /tmp/LTLFireability9680104594931071852.gal : 2 ms
[2021-05-09 13:06:13] [INFO ] Time to serialize properties into /tmp/LTLFireability18132893711337098944.ltl : 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-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLFireability9680104594931071852.gal, -t, CGAL, -LTL, /tmp/LTLFireability18132893711337098944.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireability9680104594931071852.gal -t CGAL -LTL /tmp/LTLFireability18132893711337098944.ltl -c -stutter-deadlock
Read 2 LTL properties
Checking formula 0 : !((X(F(!("(((((((((((((((((((u8.Acknowledge_1_2==0)||(u2.Active_3_2==0))||(u14.Acknowledge_2_2==0))||(u17.Acknowledge_4_2==0))&&((((u8.Acknowledge_1_2==0)||(u4.Active_2_2==0))||(u17.Acknowledge_4_2==0))||(u20.Acknowledge_3_2==0)))&&((((u3.Active_4_4==0)||(u16.Acknowledge_1_4==0))||(u10.Acknowledge_2_4==0))||(u19.Acknowledge_3_4==0)))&&((((u12.Acknowledge_4_3==0)||(u2.Active_3_3==0))||(u11.Acknowledge_2_3==0))||(u6.Acknowledge_1_3==0)))&&((((u8.Acknowledge_1_2==0)||(u14.Acknowledge_2_2==0))||(u3.Active_4_2==0))||(u20.Acknowledge_3_2==0)))&&((((u2.Active_3_4==0)||(u16.Acknowledge_1_4==0))||(u10.Acknowledge_2_4==0))||(u5.Acknowledge_4_4==0)))&&((((u1.Active_1_4==0)||(u10.Acknowledge_2_4==0))||(u19.Acknowledge_3_4==0))||(u5.Acknowledge_4_4==0)))&&((((u12.Acknowledge_4_3==0)||(u21.Acknowledge_3_3==0))||(u1.Active_1_3==0))||(u11.Acknowledge_2_3==0)))&&((((u12.Acknowledge_4_3==0)||(u21.Acknowledge_3_3==0))||(u4.Active_2_3==0))||(u6.Acknowledge_1_3==0)))&&((((u1.Active_1_1==0)||(u18.Acknowledge_3_1==0))||(u15.Acknowledge_4_1==0))||(u9.Acknowledge_2_1==0)))&&((((u4.Active_2_4==0)||(u16.Acknowledge_1_4==0))||(u19.Acknowledge_3_4==0))||(u5.Acknowledge_4_4==0)))&&((((u14.Acknowledge_2_2==0)||(u17.Acknowledge_4_2==0))||(u20.Acknowledge_3_2==0))||(u1.Active_1_2==0)))&&((((u18.Acknowledge_3_1==0)||(u7.Acknowledge_1_1==0))||(u3.Active_4_1==0))||(u9.Acknowledge_2_1==0)))&&((((u15.Acknowledge_4_1==0)||(u7.Acknowledge_1_1==0))||(u9.Acknowledge_2_1==0))||(u2.Active_3_1==0)))&&((((u21.Acknowledge_3_3==0)||(u11.Acknowledge_2_3==0))||(u3.Active_4_3==0))||(u6.Acknowledge_1_3==0)))&&((((u4.Active_2_1==0)||(u18.Acknowledge_3_1==0))||(u15.Acknowledge_4_1==0))||(u7.Acknowledge_1_1==0)))")))))
Formula 0 simplified : !XF!"(((((((((((((((((((u8.Acknowledge_1_2==0)||(u2.Active_3_2==0))||(u14.Acknowledge_2_2==0))||(u17.Acknowledge_4_2==0))&&((((u8.Acknowledge_1_2==0)||(u4.Active_2_2==0))||(u17.Acknowledge_4_2==0))||(u20.Acknowledge_3_2==0)))&&((((u3.Active_4_4==0)||(u16.Acknowledge_1_4==0))||(u10.Acknowledge_2_4==0))||(u19.Acknowledge_3_4==0)))&&((((u12.Acknowledge_4_3==0)||(u2.Active_3_3==0))||(u11.Acknowledge_2_3==0))||(u6.Acknowledge_1_3==0)))&&((((u8.Acknowledge_1_2==0)||(u14.Acknowledge_2_2==0))||(u3.Active_4_2==0))||(u20.Acknowledge_3_2==0)))&&((((u2.Active_3_4==0)||(u16.Acknowledge_1_4==0))||(u10.Acknowledge_2_4==0))||(u5.Acknowledge_4_4==0)))&&((((u1.Active_1_4==0)||(u10.Acknowledge_2_4==0))||(u19.Acknowledge_3_4==0))||(u5.Acknowledge_4_4==0)))&&((((u12.Acknowledge_4_3==0)||(u21.Acknowledge_3_3==0))||(u1.Active_1_3==0))||(u11.Acknowledge_2_3==0)))&&((((u12.Acknowledge_4_3==0)||(u21.Acknowledge_3_3==0))||(u4.Active_2_3==0))||(u6.Acknowledge_1_3==0)))&&((((u1.Active_1_1==0)||(u18.Acknowledge_3_1==0))||(u15.Acknowledge_4_1==0))||(u9.Acknowledge_2_1==0)))&&((((u4.Active_2_4==0)||(u16.Acknowledge_1_4==0))||(u19.Acknowledge_3_4==0))||(u5.Acknowledge_4_4==0)))&&((((u14.Acknowledge_2_2==0)||(u17.Acknowledge_4_2==0))||(u20.Acknowledge_3_2==0))||(u1.Active_1_2==0)))&&((((u18.Acknowledge_3_1==0)||(u7.Acknowledge_1_1==0))||(u3.Active_4_1==0))||(u9.Acknowledge_2_1==0)))&&((((u15.Acknowledge_4_1==0)||(u7.Acknowledge_1_1==0))||(u9.Acknowledge_2_1==0))||(u2.Active_3_1==0)))&&((((u21.Acknowledge_3_3==0)||(u11.Acknowledge_2_3==0))||(u3.Active_4_3==0))||(u6.Acknowledge_1_3==0)))&&((((u4.Active_2_1==0)||(u18.Acknowledge_3_1==0))||(u15.Acknowledge_4_1==0))||(u7.Acknowledge_1_1==0)))"
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 1/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.002: completed loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.002: LTL layer: formula: X(<>((LTLAPp0==true)))
pins2lts-mc-linux64( 1/ 8), 0.003: "X(<>((LTLAPp0==true)))" is not a file, parsing as formula...
pins2lts-mc-linux64( 1/ 8), 0.003: Using Spin LTL semantics
pins2lts-mc-linux64( 6/ 8), 0.005: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.004: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.005: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.004: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.005: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.005: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.005: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.005: loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.005: completed loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.006: completed loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.005: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.006: Loading model from ./gal.so
pins2lts-mc-linux64( 6/ 8), 0.005: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.007: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.007: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.006: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.007: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.005: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.006: completed loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.006: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.006: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.006: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.034: Weak Buchi automaton detected, adding non-accepting as progress label.
pins2lts-mc-linux64( 0/ 8), 0.265: DFS-FIFO for weak LTL, using special progress label 132
pins2lts-mc-linux64( 0/ 8), 0.265: There are 133 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 0.265: State length is 141, there are 130 groups
pins2lts-mc-linux64( 0/ 8), 0.265: Running dfsfifo using 8 cores
pins2lts-mc-linux64( 0/ 8), 0.265: Using a tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 0.266: Successor permutation: rr
pins2lts-mc-linux64( 0/ 8), 0.266: Global bits: 2, count bits: 0, local bits: 0
pins2lts-mc-linux64( 4/ 8), 0.350: ~45 levels ~960 states ~2624 transitions
pins2lts-mc-linux64( 7/ 8), 0.357: ~32 levels ~1920 states ~5704 transitions
pins2lts-mc-linux64( 7/ 8), 0.363: ~32 levels ~3840 states ~12400 transitions
pins2lts-mc-linux64( 4/ 8), 0.377: ~45 levels ~7680 states ~16680 transitions
pins2lts-mc-linux64( 1/ 8), 0.397: ~45 levels ~15360 states ~54136 transitions
pins2lts-mc-linux64( 4/ 8), 0.448: ~45 levels ~30720 states ~87680 transitions
pins2lts-mc-linux64( 6/ 8), 0.574: ~45 levels ~61440 states ~222784 transitions
pins2lts-mc-linux64( 2/ 8), 0.844: ~32 levels ~122880 states ~552616 transitions
pins2lts-mc-linux64( 4/ 8), 1.435: ~45 levels ~245760 states ~968472 transitions
pins2lts-mc-linux64( 3/ 8), 2.478: ~32 levels ~491520 states ~2183584 transitions
pins2lts-mc-linux64( 3/ 8), 4.722: ~32 levels ~983040 states ~4435824 transitions
pins2lts-mc-linux64( 3/ 8), 10.021: ~45 levels ~1966080 states ~9844616 transitions
pins2lts-mc-linux64( 0/ 8), 22.331: ~45 levels ~3932160 states ~23671808 transitions
pins2lts-mc-linux64( 0/ 8), 45.781: ~45 levels ~7864320 states ~48482200 transitions
pins2lts-mc-linux64( 0/ 8), 92.401: ~45 levels ~15728640 states ~99353720 transitions
pins2lts-mc-linux64( 5/ 8), 190.226: ~45 levels ~31457280 states ~201830984 transitions
pins2lts-mc-linux64( 0/ 8), 383.068: ~45 levels ~62914560 states ~407389536 transitions
pins2lts-mc-linux64( 1/ 8), 774.199: ~45 levels ~125829120 states ~810308096 transitions
pins2lts-mc-linux64( 7/ 8), 916.496: Error: tree roots table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 916.523:
pins2lts-mc-linux64( 0/ 8), 916.523: mean standard work distribution: 5.5% (states) 4.5% (transitions)
pins2lts-mc-linux64( 0/ 8), 916.523:
pins2lts-mc-linux64( 0/ 8), 916.523: Explored 134216146 states 887546810 transitions, fanout: 6.613
pins2lts-mc-linux64( 0/ 8), 916.523: Total exploration time 916.240 sec (916.220 sec minimum, 916.231 sec on average)
pins2lts-mc-linux64( 0/ 8), 916.523: States per second: 146486, Transitions per second: 968684
pins2lts-mc-linux64( 0/ 8), 916.523:
pins2lts-mc-linux64( 0/ 8), 916.523: Progress states detected: 0
pins2lts-mc-linux64( 0/ 8), 916.523: Redundant explorations: -0.0009
pins2lts-mc-linux64( 0/ 8), 916.523:
pins2lts-mc-linux64( 0/ 8), 916.523: Queue width: 8B, total height: 433, memory: 0.00MB
pins2lts-mc-linux64( 0/ 8), 916.523: Tree memory: 1174.2MB, 9.2 B/state, compr.: 1.6%
pins2lts-mc-linux64( 0/ 8), 916.523: Tree fill ratio (roots/leafs): 99.0%/58.0%
pins2lts-mc-linux64( 0/ 8), 916.523: Stored 128 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 916.523: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 916.523: Est. total memory use: 1174.2MB (~1024.0MB paged-in)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing 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, --when, --ltl, X(<>((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin2561861924716377212]
255
java.lang.RuntimeException: Unexpected exception when executing 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, --when, --ltl, X(<>((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin2561861924716377212]
255
at fr.lip6.move.gal.application.LTSminRunner.checkProperty(LTSminRunner.java:214)
at fr.lip6.move.gal.application.LTSminRunner.access$10(LTSminRunner.java:165)
at fr.lip6.move.gal.application.LTSminRunner$1.checkProperties(LTSminRunner.java:154)
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:102)
at java.base/java.lang.Thread.run(Thread.java:834)
2 unique states visited
0 strongly connected components in search stack
1 transitions explored
2 items max in DFS search stack
22735 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,227.37,2514696,1,0,5.38898e+06,2091,922,4.52287e+06,265,12271,17147058
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA DatabaseWithMutex-PT-04-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 1 : !((X((G("((((u1.all_active_1==1)||(u3.all_active_4==1))||(u4.all_active_2==1))||(u2.all_active_3==1))"))||(F(((X(!("(((((((((((((((((((u8.Acknowledge_1_2==1)&&(u2.Active_3_2==1))&&(u14.Acknowledge_2_2==1))&&(u17.Acknowledge_4_2==1))||((((u8.Acknowledge_1_2==1)&&(u4.Active_2_2==1))&&(u17.Acknowledge_4_2==1))&&(u20.Acknowledge_3_2==1)))||((((u3.Active_4_4==1)&&(u16.Acknowledge_1_4==1))&&(u10.Acknowledge_2_4==1))&&(u19.Acknowledge_3_4==1)))||((((u12.Acknowledge_4_3==1)&&(u2.Active_3_3==1))&&(u11.Acknowledge_2_3==1))&&(u6.Acknowledge_1_3==1)))||((((u8.Acknowledge_1_2==1)&&(u14.Acknowledge_2_2==1))&&(u3.Active_4_2==1))&&(u20.Acknowledge_3_2==1)))||((((u2.Active_3_4==1)&&(u16.Acknowledge_1_4==1))&&(u10.Acknowledge_2_4==1))&&(u5.Acknowledge_4_4==1)))||((((u1.Active_1_4==1)&&(u10.Acknowledge_2_4==1))&&(u19.Acknowledge_3_4==1))&&(u5.Acknowledge_4_4==1)))||((((u12.Acknowledge_4_3==1)&&(u21.Acknowledge_3_3==1))&&(u1.Active_1_3==1))&&(u11.Acknowledge_2_3==1)))||((((u12.Acknowledge_4_3==1)&&(u21.Acknowledge_3_3==1))&&(u4.Active_2_3==1))&&(u6.Acknowledge_1_3==1)))||((((u1.Active_1_1==1)&&(u18.Acknowledge_3_1==1))&&(u15.Acknowledge_4_1==1))&&(u9.Acknowledge_2_1==1)))||((((u4.Active_2_4==1)&&(u16.Acknowledge_1_4==1))&&(u19.Acknowledge_3_4==1))&&(u5.Acknowledge_4_4==1)))||((((u14.Acknowledge_2_2==1)&&(u17.Acknowledge_4_2==1))&&(u20.Acknowledge_3_2==1))&&(u1.Active_1_2==1)))||((((u18.Acknowledge_3_1==1)&&(u7.Acknowledge_1_1==1))&&(u3.Active_4_1==1))&&(u9.Acknowledge_2_1==1)))||((((u15.Acknowledge_4_1==1)&&(u7.Acknowledge_1_1==1))&&(u9.Acknowledge_2_1==1))&&(u2.Active_3_1==1)))||((((u21.Acknowledge_3_3==1)&&(u11.Acknowledge_2_3==1))&&(u3.Active_4_3==1))&&(u6.Acknowledge_1_3==1)))||((((u4.Active_2_1==1)&&(u18.Acknowledge_3_1==1))&&(u15.Acknowledge_4_1==1))&&(u7.Acknowledge_1_1==1)))")))||(F(!("((((u1.all_active_1==1)||(u3.all_active_4==1))||(u4.all_active_2==1))||(u2.all_active_3==1))"))))U(((!("(((((((((((((((((((u8.Acknowledge_1_2==0)||(u2.Active_3_2==0))||(u14.Acknowledge_2_2==0))||(u17.Acknowledge_4_2==0))&&((((u8.Acknowledge_1_2==0)||(u4.Active_2_2==0))||(u17.Acknowledge_4_2==0))||(u20.Acknowledge_3_2==0)))&&((((u3.Active_4_4==0)||(u16.Acknowledge_1_4==0))||(u10.Acknowledge_2_4==0))||(u19.Acknowledge_3_4==0)))&&((((u12.Acknowledge_4_3==0)||(u2.Active_3_3==0))||(u11.Acknowledge_2_3==0))||(u6.Acknowledge_1_3==0)))&&((((u8.Acknowledge_1_2==0)||(u14.Acknowledge_2_2==0))||(u3.Active_4_2==0))||(u20.Acknowledge_3_2==0)))&&((((u2.Active_3_4==0)||(u16.Acknowledge_1_4==0))||(u10.Acknowledge_2_4==0))||(u5.Acknowledge_4_4==0)))&&((((u1.Active_1_4==0)||(u10.Acknowledge_2_4==0))||(u19.Acknowledge_3_4==0))||(u5.Acknowledge_4_4==0)))&&((((u12.Acknowledge_4_3==0)||(u21.Acknowledge_3_3==0))||(u1.Active_1_3==0))||(u11.Acknowledge_2_3==0)))&&((((u12.Acknowledge_4_3==0)||(u21.Acknowledge_3_3==0))||(u4.Active_2_3==0))||(u6.Acknowledge_1_3==0)))&&((((u1.Active_1_1==0)||(u18.Acknowledge_3_1==0))||(u15.Acknowledge_4_1==0))||(u9.Acknowledge_2_1==0)))&&((((u4.Active_2_4==0)||(u16.Acknowledge_1_4==0))||(u19.Acknowledge_3_4==0))||(u5.Acknowledge_4_4==0)))&&((((u14.Acknowledge_2_2==0)||(u17.Acknowledge_4_2==0))||(u20.Acknowledge_3_2==0))||(u1.Active_1_2==0)))&&((((u18.Acknowledge_3_1==0)||(u7.Acknowledge_1_1==0))||(u3.Active_4_1==0))||(u9.Acknowledge_2_1==0)))&&((((u15.Acknowledge_4_1==0)||(u7.Acknowledge_1_1==0))||(u9.Acknowledge_2_1==0))||(u2.Active_3_1==0)))&&((((u21.Acknowledge_3_3==0)||(u11.Acknowledge_2_3==0))||(u3.Active_4_3==0))||(u6.Acknowledge_1_3==0)))&&((((u4.Active_2_1==0)||(u18.Acknowledge_3_1==0))||(u15.Acknowledge_4_1==0))||(u7.Acknowledge_1_1==0)))"))&&((X(!("(((((((((((((((((((u8.Acknowledge_1_2==1)&&(u2.Active_3_2==1))&&(u14.Acknowledge_2_2==1))&&(u17.Acknowledge_4_2==1))||((((u8.Acknowledge_1_2==1)&&(u4.Active_2_2==1))&&(u17.Acknowledge_4_2==1))&&(u20.Acknowledge_3_2==1)))||((((u3.Active_4_4==1)&&(u16.Acknowledge_1_4==1))&&(u10.Acknowledge_2_4==1))&&(u19.Acknowledge_3_4==1)))||((((u12.Acknowledge_4_3==1)&&(u2.Active_3_3==1))&&(u11.Acknowledge_2_3==1))&&(u6.Acknowledge_1_3==1)))||((((u8.Acknowledge_1_2==1)&&(u14.Acknowledge_2_2==1))&&(u3.Active_4_2==1))&&(u20.Acknowledge_3_2==1)))||((((u2.Active_3_4==1)&&(u16.Acknowledge_1_4==1))&&(u10.Acknowledge_2_4==1))&&(u5.Acknowledge_4_4==1)))||((((u1.Active_1_4==1)&&(u10.Acknowledge_2_4==1))&&(u19.Acknowledge_3_4==1))&&(u5.Acknowledge_4_4==1)))||((((u12.Acknowledge_4_3==1)&&(u21.Acknowledge_3_3==1))&&(u1.Active_1_3==1))&&(u11.Acknowledge_2_3==1)))||((((u12.Acknowledge_4_3==1)&&(u21.Acknowledge_3_3==1))&&(u4.Active_2_3==1))&&(u6.Acknowledge_1_3==1)))||((((u1.Active_1_1==1)&&(u18.Acknowledge_3_1==1))&&(u15.Acknowledge_4_1==1))&&(u9.Acknowledge_2_1==1)))||((((u4.Active_2_4==1)&&(u16.Acknowledge_1_4==1))&&(u19.Acknowledge_3_4==1))&&(u5.Acknowledge_4_4==1)))||((((u14.Acknowledge_2_2==1)&&(u17.Acknowledge_4_2==1))&&(u20.Acknowledge_3_2==1))&&(u1.Active_1_2==1)))||((((u18.Acknowledge_3_1==1)&&(u7.Acknowledge_1_1==1))&&(u3.Active_4_1==1))&&(u9.Acknowledge_2_1==1)))||((((u15.Acknowledge_4_1==1)&&(u7.Acknowledge_1_1==1))&&(u9.Acknowledge_2_1==1))&&(u2.Active_3_1==1)))||((((u21.Acknowledge_3_3==1)&&(u11.Acknowledge_2_3==1))&&(u3.Active_4_3==1))&&(u6.Acknowledge_1_3==1)))||((((u4.Active_2_1==1)&&(u18.Acknowledge_3_1==1))&&(u15.Acknowledge_4_1==1))&&(u7.Acknowledge_1_1==1)))")))||(F(!("((((u1.all_active_1==1)||(u3.all_active_4==1))||(u4.all_active_2==1))||(u2.all_active_3==1))")))))||(G((X(!("(((((((((((((((((((u8.Acknowledge_1_2==1)&&(u2.Active_3_2==1))&&(u14.Acknowledge_2_2==1))&&(u17.Acknowledge_4_2==1))||((((u8.Acknowledge_1_2==1)&&(u4.Active_2_2==1))&&(u17.Acknowledge_4_2==1))&&(u20.Acknowledge_3_2==1)))||((((u3.Active_4_4==1)&&(u16.Acknowledge_1_4==1))&&(u10.Acknowledge_2_4==1))&&(u19.Acknowledge_3_4==1)))||((((u12.Acknowledge_4_3==1)&&(u2.Active_3_3==1))&&(u11.Acknowledge_2_3==1))&&(u6.Acknowledge_1_3==1)))||((((u8.Acknowledge_1_2==1)&&(u14.Acknowledge_2_2==1))&&(u3.Active_4_2==1))&&(u20.Acknowledge_3_2==1)))||((((u2.Active_3_4==1)&&(u16.Acknowledge_1_4==1))&&(u10.Acknowledge_2_4==1))&&(u5.Acknowledge_4_4==1)))||((((u1.Active_1_4==1)&&(u10.Acknowledge_2_4==1))&&(u19.Acknowledge_3_4==1))&&(u5.Acknowledge_4_4==1)))||((((u12.Acknowledge_4_3==1)&&(u21.Acknowledge_3_3==1))&&(u1.Active_1_3==1))&&(u11.Acknowledge_2_3==1)))||((((u12.Acknowledge_4_3==1)&&(u21.Acknowledge_3_3==1))&&(u4.Active_2_3==1))&&(u6.Acknowledge_1_3==1)))||((((u1.Active_1_1==1)&&(u18.Acknowledge_3_1==1))&&(u15.Acknowledge_4_1==1))&&(u9.Acknowledge_2_1==1)))||((((u4.Active_2_4==1)&&(u16.Acknowledge_1_4==1))&&(u19.Acknowledge_3_4==1))&&(u5.Acknowledge_4_4==1)))||((((u14.Acknowledge_2_2==1)&&(u17.Acknowledge_4_2==1))&&(u20.Acknowledge_3_2==1))&&(u1.Active_1_2==1)))||((((u18.Acknowledge_3_1==1)&&(u7.Acknowledge_1_1==1))&&(u3.Active_4_1==1))&&(u9.Acknowledge_2_1==1)))||((((u15.Acknowledge_4_1==1)&&(u7.Acknowledge_1_1==1))&&(u9.Acknowledge_2_1==1))&&(u2.Active_3_1==1)))||((((u21.Acknowledge_3_3==1)&&(u11.Acknowledge_2_3==1))&&(u3.Active_4_3==1))&&(u6.Acknowledge_1_3==1)))||((((u4.Active_2_1==1)&&(u18.Acknowledge_3_1==1))&&(u15.Acknowledge_4_1==1))&&(u7.Acknowledge_1_1==1)))")))||(F(!("((((u1.all_active_1==1)||(u3.all_active_4==1))||(u4.all_active_2==1))||(u2.all_active_3==1))")))))))))))
Formula 1 simplified : !X(G"((((u1.all_active_1==1)||(u3.all_active_4==1))||(u4.all_active_2==1))||(u2.all_active_3==1))" | F((X!"(((((((((((((((((((u8.Acknowledge_1_2==1)&&(u2.Active_3_2==1))&&(u14.Acknowledge_2_2==1))&&(u17.Acknowledge_4_2==1))||((((u8.Acknowledge_1_2==1)&&(u4.Active_2_2==1))&&(u17.Acknowledge_4_2==1))&&(u20.Acknowledge_3_2==1)))||((((u3.Active_4_4==1)&&(u16.Acknowledge_1_4==1))&&(u10.Acknowledge_2_4==1))&&(u19.Acknowledge_3_4==1)))||((((u12.Acknowledge_4_3==1)&&(u2.Active_3_3==1))&&(u11.Acknowledge_2_3==1))&&(u6.Acknowledge_1_3==1)))||((((u8.Acknowledge_1_2==1)&&(u14.Acknowledge_2_2==1))&&(u3.Active_4_2==1))&&(u20.Acknowledge_3_2==1)))||((((u2.Active_3_4==1)&&(u16.Acknowledge_1_4==1))&&(u10.Acknowledge_2_4==1))&&(u5.Acknowledge_4_4==1)))||((((u1.Active_1_4==1)&&(u10.Acknowledge_2_4==1))&&(u19.Acknowledge_3_4==1))&&(u5.Acknowledge_4_4==1)))||((((u12.Acknowledge_4_3==1)&&(u21.Acknowledge_3_3==1))&&(u1.Active_1_3==1))&&(u11.Acknowledge_2_3==1)))||((((u12.Acknowledge_4_3==1)&&(u21.Acknowledge_3_3==1))&&(u4.Active_2_3==1))&&(u6.Acknowledge_1_3==1)))||((((u1.Active_1_1==1)&&(u18.Acknowledge_3_1==1))&&(u15.Acknowledge_4_1==1))&&(u9.Acknowledge_2_1==1)))||((((u4.Active_2_4==1)&&(u16.Acknowledge_1_4==1))&&(u19.Acknowledge_3_4==1))&&(u5.Acknowledge_4_4==1)))||((((u14.Acknowledge_2_2==1)&&(u17.Acknowledge_4_2==1))&&(u20.Acknowledge_3_2==1))&&(u1.Active_1_2==1)))||((((u18.Acknowledge_3_1==1)&&(u7.Acknowledge_1_1==1))&&(u3.Active_4_1==1))&&(u9.Acknowledge_2_1==1)))||((((u15.Acknowledge_4_1==1)&&(u7.Acknowledge_1_1==1))&&(u9.Acknowledge_2_1==1))&&(u2.Active_3_1==1)))||((((u21.Acknowledge_3_3==1)&&(u11.Acknowledge_2_3==1))&&(u3.Active_4_3==1))&&(u6.Acknowledge_1_3==1)))||((((u4.Active_2_1==1)&&(u18.Acknowledge_3_1==1))&&(u15.Acknowledge_4_1==1))&&(u7.Acknowledge_1_1==1)))" | F!"((((u1.all_active_1==1)||(u3.all_active_4==1))||(u4.all_active_2==1))||(u2.all_active_3==1))") U ((!"(((((((((((((((((((u8.Acknowledge_1_2==0)||(u2.Active_3_2==0))||(u14.Acknowledge_2_2==0))||(u17.Acknowledge_4_2==0))&&((((u8.Acknowledge_1_2==0)||(u4.Active_2_2==0))||(u17.Acknowledge_4_2==0))||(u20.Acknowledge_3_2==0)))&&((((u3.Active_4_4==0)||(u16.Acknowledge_1_4==0))||(u10.Acknowledge_2_4==0))||(u19.Acknowledge_3_4==0)))&&((((u12.Acknowledge_4_3==0)||(u2.Active_3_3==0))||(u11.Acknowledge_2_3==0))||(u6.Acknowledge_1_3==0)))&&((((u8.Acknowledge_1_2==0)||(u14.Acknowledge_2_2==0))||(u3.Active_4_2==0))||(u20.Acknowledge_3_2==0)))&&((((u2.Active_3_4==0)||(u16.Acknowledge_1_4==0))||(u10.Acknowledge_2_4==0))||(u5.Acknowledge_4_4==0)))&&((((u1.Active_1_4==0)||(u10.Acknowledge_2_4==0))||(u19.Acknowledge_3_4==0))||(u5.Acknowledge_4_4==0)))&&((((u12.Acknowledge_4_3==0)||(u21.Acknowledge_3_3==0))||(u1.Active_1_3==0))||(u11.Acknowledge_2_3==0)))&&((((u12.Acknowledge_4_3==0)||(u21.Acknowledge_3_3==0))||(u4.Active_2_3==0))||(u6.Acknowledge_1_3==0)))&&((((u1.Active_1_1==0)||(u18.Acknowledge_3_1==0))||(u15.Acknowledge_4_1==0))||(u9.Acknowledge_2_1==0)))&&((((u4.Active_2_4==0)||(u16.Acknowledge_1_4==0))||(u19.Acknowledge_3_4==0))||(u5.Acknowledge_4_4==0)))&&((((u14.Acknowledge_2_2==0)||(u17.Acknowledge_4_2==0))||(u20.Acknowledge_3_2==0))||(u1.Active_1_2==0)))&&((((u18.Acknowledge_3_1==0)||(u7.Acknowledge_1_1==0))||(u3.Active_4_1==0))||(u9.Acknowledge_2_1==0)))&&((((u15.Acknowledge_4_1==0)||(u7.Acknowledge_1_1==0))||(u9.Acknowledge_2_1==0))||(u2.Active_3_1==0)))&&((((u21.Acknowledge_3_3==0)||(u11.Acknowledge_2_3==0))||(u3.Active_4_3==0))||(u6.Acknowledge_1_3==0)))&&((((u4.Active_2_1==0)||(u18.Acknowledge_3_1==0))||(u15.Acknowledge_4_1==0))||(u7.Acknowledge_1_1==0)))" & (X!"(((((((((((((((((((u8.Acknowledge_1_2==1)&&(u2.Active_3_2==1))&&(u14.Acknowledge_2_2==1))&&(u17.Acknowledge_4_2==1))||((((u8.Acknowledge_1_2==1)&&(u4.Active_2_2==1))&&(u17.Acknowledge_4_2==1))&&(u20.Acknowledge_3_2==1)))||((((u3.Active_4_4==1)&&(u16.Acknowledge_1_4==1))&&(u10.Acknowledge_2_4==1))&&(u19.Acknowledge_3_4==1)))||((((u12.Acknowledge_4_3==1)&&(u2.Active_3_3==1))&&(u11.Acknowledge_2_3==1))&&(u6.Acknowledge_1_3==1)))||((((u8.Acknowledge_1_2==1)&&(u14.Acknowledge_2_2==1))&&(u3.Active_4_2==1))&&(u20.Acknowledge_3_2==1)))||((((u2.Active_3_4==1)&&(u16.Acknowledge_1_4==1))&&(u10.Acknowledge_2_4==1))&&(u5.Acknowledge_4_4==1)))||((((u1.Active_1_4==1)&&(u10.Acknowledge_2_4==1))&&(u19.Acknowledge_3_4==1))&&(u5.Acknowledge_4_4==1)))||((((u12.Acknowledge_4_3==1)&&(u21.Acknowledge_3_3==1))&&(u1.Active_1_3==1))&&(u11.Acknowledge_2_3==1)))||((((u12.Acknowledge_4_3==1)&&(u21.Acknowledge_3_3==1))&&(u4.Active_2_3==1))&&(u6.Acknowledge_1_3==1)))||((((u1.Active_1_1==1)&&(u18.Acknowledge_3_1==1))&&(u15.Acknowledge_4_1==1))&&(u9.Acknowledge_2_1==1)))||((((u4.Active_2_4==1)&&(u16.Acknowledge_1_4==1))&&(u19.Acknowledge_3_4==1))&&(u5.Acknowledge_4_4==1)))||((((u14.Acknowledge_2_2==1)&&(u17.Acknowledge_4_2==1))&&(u20.Acknowledge_3_2==1))&&(u1.Active_1_2==1)))||((((u18.Acknowledge_3_1==1)&&(u7.Acknowledge_1_1==1))&&(u3.Active_4_1==1))&&(u9.Acknowledge_2_1==1)))||((((u15.Acknowledge_4_1==1)&&(u7.Acknowledge_1_1==1))&&(u9.Acknowledge_2_1==1))&&(u2.Active_3_1==1)))||((((u21.Acknowledge_3_3==1)&&(u11.Acknowledge_2_3==1))&&(u3.Active_4_3==1))&&(u6.Acknowledge_1_3==1)))||((((u4.Active_2_1==1)&&(u18.Acknowledge_3_1==1))&&(u15.Acknowledge_4_1==1))&&(u7.Acknowledge_1_1==1)))" | F!"((((u1.all_active_1==1)||(u3.all_active_4==1))||(u4.all_active_2==1))||(u2.all_active_3==1))")) | G(X!"(((((((((((((((((((u8.Acknowledge_1_2==1)&&(u2.Active_3_2==1))&&(u14.Acknowledge_2_2==1))&&(u17.Acknowledge_4_2==1))||((((u8.Acknowledge_1_2==1)&&(u4.Active_2_2==1))&&(u17.Acknowledge_4_2==1))&&(u20.Acknowledge_3_2==1)))||((((u3.Active_4_4==1)&&(u16.Acknowledge_1_4==1))&&(u10.Acknowledge_2_4==1))&&(u19.Acknowledge_3_4==1)))||((((u12.Acknowledge_4_3==1)&&(u2.Active_3_3==1))&&(u11.Acknowledge_2_3==1))&&(u6.Acknowledge_1_3==1)))||((((u8.Acknowledge_1_2==1)&&(u14.Acknowledge_2_2==1))&&(u3.Active_4_2==1))&&(u20.Acknowledge_3_2==1)))||((((u2.Active_3_4==1)&&(u16.Acknowledge_1_4==1))&&(u10.Acknowledge_2_4==1))&&(u5.Acknowledge_4_4==1)))||((((u1.Active_1_4==1)&&(u10.Acknowledge_2_4==1))&&(u19.Acknowledge_3_4==1))&&(u5.Acknowledge_4_4==1)))||((((u12.Acknowledge_4_3==1)&&(u21.Acknowledge_3_3==1))&&(u1.Active_1_3==1))&&(u11.Acknowledge_2_3==1)))||((((u12.Acknowledge_4_3==1)&&(u21.Acknowledge_3_3==1))&&(u4.Active_2_3==1))&&(u6.Acknowledge_1_3==1)))||((((u1.Active_1_1==1)&&(u18.Acknowledge_3_1==1))&&(u15.Acknowledge_4_1==1))&&(u9.Acknowledge_2_1==1)))||((((u4.Active_2_4==1)&&(u16.Acknowledge_1_4==1))&&(u19.Acknowledge_3_4==1))&&(u5.Acknowledge_4_4==1)))||((((u14.Acknowledge_2_2==1)&&(u17.Acknowledge_4_2==1))&&(u20.Acknowledge_3_2==1))&&(u1.Active_1_2==1)))||((((u18.Acknowledge_3_1==1)&&(u7.Acknowledge_1_1==1))&&(u3.Active_4_1==1))&&(u9.Acknowledge_2_1==1)))||((((u15.Acknowledge_4_1==1)&&(u7.Acknowledge_1_1==1))&&(u9.Acknowledge_2_1==1))&&(u2.Active_3_1==1)))||((((u21.Acknowledge_3_3==1)&&(u11.Acknowledge_2_3==1))&&(u3.Active_4_3==1))&&(u6.Acknowledge_1_3==1)))||((((u4.Active_2_1==1)&&(u18.Acknowledge_3_1==1))&&(u15.Acknowledge_4_1==1))&&(u7.Acknowledge_1_1==1)))" | F!"((((u1.all_active_1==1)||(u3.all_active_4==1))||(u4.all_active_2==1))||(u2.all_active_3==1))"))))
Detected timeout of ITS tools.
[2021-05-09 13:27:09] [INFO ] Flatten gal took : 8 ms
[2021-05-09 13:27:09] [INFO ] Input system was already deterministic with 128 transitions.
[2021-05-09 13:27:09] [INFO ] Transformed 140 places.
[2021-05-09 13:27:09] [INFO ] Transformed 128 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
P-invariant computation with GreatSPN timed out. Skipping.
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
Using order generated by GreatSPN with heuristic : META
[2021-05-09 13:27:51] [INFO ] Time to serialize gal into /tmp/LTLFireability9368257316695454740.gal : 11 ms
[2021-05-09 13:27:51] [INFO ] Time to serialize properties into /tmp/LTLFireability639660120988262132.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLFireability9368257316695454740.gal, -t, CGAL, -LTL, /tmp/LTLFireability639660120988262132.ltl, -c, -stutter-deadlock, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireability9368257316695454740.gal -t CGAL -LTL /tmp/LTLFireability639660120988262132.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((X((G("((((all_active_1==1)||(all_active_4==1))||(all_active_2==1))||(all_active_3==1))"))||(F(((X(!("(((((((((((((((((((Acknowledge_1_2==1)&&(Active_3_2==1))&&(Acknowledge_2_2==1))&&(Acknowledge_4_2==1))||((((Acknowledge_1_2==1)&&(Active_2_2==1))&&(Acknowledge_4_2==1))&&(Acknowledge_3_2==1)))||((((Active_4_4==1)&&(Acknowledge_1_4==1))&&(Acknowledge_2_4==1))&&(Acknowledge_3_4==1)))||((((Acknowledge_4_3==1)&&(Active_3_3==1))&&(Acknowledge_2_3==1))&&(Acknowledge_1_3==1)))||((((Acknowledge_1_2==1)&&(Acknowledge_2_2==1))&&(Active_4_2==1))&&(Acknowledge_3_2==1)))||((((Active_3_4==1)&&(Acknowledge_1_4==1))&&(Acknowledge_2_4==1))&&(Acknowledge_4_4==1)))||((((Active_1_4==1)&&(Acknowledge_2_4==1))&&(Acknowledge_3_4==1))&&(Acknowledge_4_4==1)))||((((Acknowledge_4_3==1)&&(Acknowledge_3_3==1))&&(Active_1_3==1))&&(Acknowledge_2_3==1)))||((((Acknowledge_4_3==1)&&(Acknowledge_3_3==1))&&(Active_2_3==1))&&(Acknowledge_1_3==1)))||((((Active_1_1==1)&&(Acknowledge_3_1==1))&&(Acknowledge_4_1==1))&&(Acknowledge_2_1==1)))||((((Active_2_4==1)&&(Acknowledge_1_4==1))&&(Acknowledge_3_4==1))&&(Acknowledge_4_4==1)))||((((Acknowledge_2_2==1)&&(Acknowledge_4_2==1))&&(Acknowledge_3_2==1))&&(Active_1_2==1)))||((((Acknowledge_3_1==1)&&(Acknowledge_1_1==1))&&(Active_4_1==1))&&(Acknowledge_2_1==1)))||((((Acknowledge_4_1==1)&&(Acknowledge_1_1==1))&&(Acknowledge_2_1==1))&&(Active_3_1==1)))||((((Acknowledge_3_3==1)&&(Acknowledge_2_3==1))&&(Active_4_3==1))&&(Acknowledge_1_3==1)))||((((Active_2_1==1)&&(Acknowledge_3_1==1))&&(Acknowledge_4_1==1))&&(Acknowledge_1_1==1)))")))||(F(!("((((all_active_1==1)||(all_active_4==1))||(all_active_2==1))||(all_active_3==1))"))))U(((!("(((((((((((((((((((Acknowledge_1_2==0)||(Active_3_2==0))||(Acknowledge_2_2==0))||(Acknowledge_4_2==0))&&((((Acknowledge_1_2==0)||(Active_2_2==0))||(Acknowledge_4_2==0))||(Acknowledge_3_2==0)))&&((((Active_4_4==0)||(Acknowledge_1_4==0))||(Acknowledge_2_4==0))||(Acknowledge_3_4==0)))&&((((Acknowledge_4_3==0)||(Active_3_3==0))||(Acknowledge_2_3==0))||(Acknowledge_1_3==0)))&&((((Acknowledge_1_2==0)||(Acknowledge_2_2==0))||(Active_4_2==0))||(Acknowledge_3_2==0)))&&((((Active_3_4==0)||(Acknowledge_1_4==0))||(Acknowledge_2_4==0))||(Acknowledge_4_4==0)))&&((((Active_1_4==0)||(Acknowledge_2_4==0))||(Acknowledge_3_4==0))||(Acknowledge_4_4==0)))&&((((Acknowledge_4_3==0)||(Acknowledge_3_3==0))||(Active_1_3==0))||(Acknowledge_2_3==0)))&&((((Acknowledge_4_3==0)||(Acknowledge_3_3==0))||(Active_2_3==0))||(Acknowledge_1_3==0)))&&((((Active_1_1==0)||(Acknowledge_3_1==0))||(Acknowledge_4_1==0))||(Acknowledge_2_1==0)))&&((((Active_2_4==0)||(Acknowledge_1_4==0))||(Acknowledge_3_4==0))||(Acknowledge_4_4==0)))&&((((Acknowledge_2_2==0)||(Acknowledge_4_2==0))||(Acknowledge_3_2==0))||(Active_1_2==0)))&&((((Acknowledge_3_1==0)||(Acknowledge_1_1==0))||(Active_4_1==0))||(Acknowledge_2_1==0)))&&((((Acknowledge_4_1==0)||(Acknowledge_1_1==0))||(Acknowledge_2_1==0))||(Active_3_1==0)))&&((((Acknowledge_3_3==0)||(Acknowledge_2_3==0))||(Active_4_3==0))||(Acknowledge_1_3==0)))&&((((Active_2_1==0)||(Acknowledge_3_1==0))||(Acknowledge_4_1==0))||(Acknowledge_1_1==0)))"))&&((X(!("(((((((((((((((((((Acknowledge_1_2==1)&&(Active_3_2==1))&&(Acknowledge_2_2==1))&&(Acknowledge_4_2==1))||((((Acknowledge_1_2==1)&&(Active_2_2==1))&&(Acknowledge_4_2==1))&&(Acknowledge_3_2==1)))||((((Active_4_4==1)&&(Acknowledge_1_4==1))&&(Acknowledge_2_4==1))&&(Acknowledge_3_4==1)))||((((Acknowledge_4_3==1)&&(Active_3_3==1))&&(Acknowledge_2_3==1))&&(Acknowledge_1_3==1)))||((((Acknowledge_1_2==1)&&(Acknowledge_2_2==1))&&(Active_4_2==1))&&(Acknowledge_3_2==1)))||((((Active_3_4==1)&&(Acknowledge_1_4==1))&&(Acknowledge_2_4==1))&&(Acknowledge_4_4==1)))||((((Active_1_4==1)&&(Acknowledge_2_4==1))&&(Acknowledge_3_4==1))&&(Acknowledge_4_4==1)))||((((Acknowledge_4_3==1)&&(Acknowledge_3_3==1))&&(Active_1_3==1))&&(Acknowledge_2_3==1)))||((((Acknowledge_4_3==1)&&(Acknowledge_3_3==1))&&(Active_2_3==1))&&(Acknowledge_1_3==1)))||((((Active_1_1==1)&&(Acknowledge_3_1==1))&&(Acknowledge_4_1==1))&&(Acknowledge_2_1==1)))||((((Active_2_4==1)&&(Acknowledge_1_4==1))&&(Acknowledge_3_4==1))&&(Acknowledge_4_4==1)))||((((Acknowledge_2_2==1)&&(Acknowledge_4_2==1))&&(Acknowledge_3_2==1))&&(Active_1_2==1)))||((((Acknowledge_3_1==1)&&(Acknowledge_1_1==1))&&(Active_4_1==1))&&(Acknowledge_2_1==1)))||((((Acknowledge_4_1==1)&&(Acknowledge_1_1==1))&&(Acknowledge_2_1==1))&&(Active_3_1==1)))||((((Acknowledge_3_3==1)&&(Acknowledge_2_3==1))&&(Active_4_3==1))&&(Acknowledge_1_3==1)))||((((Active_2_1==1)&&(Acknowledge_3_1==1))&&(Acknowledge_4_1==1))&&(Acknowledge_1_1==1)))")))||(F(!("((((all_active_1==1)||(all_active_4==1))||(all_active_2==1))||(all_active_3==1))")))))||(G((X(!("(((((((((((((((((((Acknowledge_1_2==1)&&(Active_3_2==1))&&(Acknowledge_2_2==1))&&(Acknowledge_4_2==1))||((((Acknowledge_1_2==1)&&(Active_2_2==1))&&(Acknowledge_4_2==1))&&(Acknowledge_3_2==1)))||((((Active_4_4==1)&&(Acknowledge_1_4==1))&&(Acknowledge_2_4==1))&&(Acknowledge_3_4==1)))||((((Acknowledge_4_3==1)&&(Active_3_3==1))&&(Acknowledge_2_3==1))&&(Acknowledge_1_3==1)))||((((Acknowledge_1_2==1)&&(Acknowledge_2_2==1))&&(Active_4_2==1))&&(Acknowledge_3_2==1)))||((((Active_3_4==1)&&(Acknowledge_1_4==1))&&(Acknowledge_2_4==1))&&(Acknowledge_4_4==1)))||((((Active_1_4==1)&&(Acknowledge_2_4==1))&&(Acknowledge_3_4==1))&&(Acknowledge_4_4==1)))||((((Acknowledge_4_3==1)&&(Acknowledge_3_3==1))&&(Active_1_3==1))&&(Acknowledge_2_3==1)))||((((Acknowledge_4_3==1)&&(Acknowledge_3_3==1))&&(Active_2_3==1))&&(Acknowledge_1_3==1)))||((((Active_1_1==1)&&(Acknowledge_3_1==1))&&(Acknowledge_4_1==1))&&(Acknowledge_2_1==1)))||((((Active_2_4==1)&&(Acknowledge_1_4==1))&&(Acknowledge_3_4==1))&&(Acknowledge_4_4==1)))||((((Acknowledge_2_2==1)&&(Acknowledge_4_2==1))&&(Acknowledge_3_2==1))&&(Active_1_2==1)))||((((Acknowledge_3_1==1)&&(Acknowledge_1_1==1))&&(Active_4_1==1))&&(Acknowledge_2_1==1)))||((((Acknowledge_4_1==1)&&(Acknowledge_1_1==1))&&(Acknowledge_2_1==1))&&(Active_3_1==1)))||((((Acknowledge_3_3==1)&&(Acknowledge_2_3==1))&&(Active_4_3==1))&&(Acknowledge_1_3==1)))||((((Active_2_1==1)&&(Acknowledge_3_1==1))&&(Acknowledge_4_1==1))&&(Acknowledge_1_1==1)))")))||(F(!("((((all_active_1==1)||(all_active_4==1))||(all_active_2==1))||(all_active_3==1))")))))))))))
Formula 0 simplified : !X(G"((((all_active_1==1)||(all_active_4==1))||(all_active_2==1))||(all_active_3==1))" | F((X!"(((((((((((((((((((Acknowledge_1_2==1)&&(Active_3_2==1))&&(Acknowledge_2_2==1))&&(Acknowledge_4_2==1))||((((Acknowledge_1_2==1)&&(Active_2_2==1))&&(Acknowledge_4_2==1))&&(Acknowledge_3_2==1)))||((((Active_4_4==1)&&(Acknowledge_1_4==1))&&(Acknowledge_2_4==1))&&(Acknowledge_3_4==1)))||((((Acknowledge_4_3==1)&&(Active_3_3==1))&&(Acknowledge_2_3==1))&&(Acknowledge_1_3==1)))||((((Acknowledge_1_2==1)&&(Acknowledge_2_2==1))&&(Active_4_2==1))&&(Acknowledge_3_2==1)))||((((Active_3_4==1)&&(Acknowledge_1_4==1))&&(Acknowledge_2_4==1))&&(Acknowledge_4_4==1)))||((((Active_1_4==1)&&(Acknowledge_2_4==1))&&(Acknowledge_3_4==1))&&(Acknowledge_4_4==1)))||((((Acknowledge_4_3==1)&&(Acknowledge_3_3==1))&&(Active_1_3==1))&&(Acknowledge_2_3==1)))||((((Acknowledge_4_3==1)&&(Acknowledge_3_3==1))&&(Active_2_3==1))&&(Acknowledge_1_3==1)))||((((Active_1_1==1)&&(Acknowledge_3_1==1))&&(Acknowledge_4_1==1))&&(Acknowledge_2_1==1)))||((((Active_2_4==1)&&(Acknowledge_1_4==1))&&(Acknowledge_3_4==1))&&(Acknowledge_4_4==1)))||((((Acknowledge_2_2==1)&&(Acknowledge_4_2==1))&&(Acknowledge_3_2==1))&&(Active_1_2==1)))||((((Acknowledge_3_1==1)&&(Acknowledge_1_1==1))&&(Active_4_1==1))&&(Acknowledge_2_1==1)))||((((Acknowledge_4_1==1)&&(Acknowledge_1_1==1))&&(Acknowledge_2_1==1))&&(Active_3_1==1)))||((((Acknowledge_3_3==1)&&(Acknowledge_2_3==1))&&(Active_4_3==1))&&(Acknowledge_1_3==1)))||((((Active_2_1==1)&&(Acknowledge_3_1==1))&&(Acknowledge_4_1==1))&&(Acknowledge_1_1==1)))" | F!"((((all_active_1==1)||(all_active_4==1))||(all_active_2==1))||(all_active_3==1))") U ((!"(((((((((((((((((((Acknowledge_1_2==0)||(Active_3_2==0))||(Acknowledge_2_2==0))||(Acknowledge_4_2==0))&&((((Acknowledge_1_2==0)||(Active_2_2==0))||(Acknowledge_4_2==0))||(Acknowledge_3_2==0)))&&((((Active_4_4==0)||(Acknowledge_1_4==0))||(Acknowledge_2_4==0))||(Acknowledge_3_4==0)))&&((((Acknowledge_4_3==0)||(Active_3_3==0))||(Acknowledge_2_3==0))||(Acknowledge_1_3==0)))&&((((Acknowledge_1_2==0)||(Acknowledge_2_2==0))||(Active_4_2==0))||(Acknowledge_3_2==0)))&&((((Active_3_4==0)||(Acknowledge_1_4==0))||(Acknowledge_2_4==0))||(Acknowledge_4_4==0)))&&((((Active_1_4==0)||(Acknowledge_2_4==0))||(Acknowledge_3_4==0))||(Acknowledge_4_4==0)))&&((((Acknowledge_4_3==0)||(Acknowledge_3_3==0))||(Active_1_3==0))||(Acknowledge_2_3==0)))&&((((Acknowledge_4_3==0)||(Acknowledge_3_3==0))||(Active_2_3==0))||(Acknowledge_1_3==0)))&&((((Active_1_1==0)||(Acknowledge_3_1==0))||(Acknowledge_4_1==0))||(Acknowledge_2_1==0)))&&((((Active_2_4==0)||(Acknowledge_1_4==0))||(Acknowledge_3_4==0))||(Acknowledge_4_4==0)))&&((((Acknowledge_2_2==0)||(Acknowledge_4_2==0))||(Acknowledge_3_2==0))||(Active_1_2==0)))&&((((Acknowledge_3_1==0)||(Acknowledge_1_1==0))||(Active_4_1==0))||(Acknowledge_2_1==0)))&&((((Acknowledge_4_1==0)||(Acknowledge_1_1==0))||(Acknowledge_2_1==0))||(Active_3_1==0)))&&((((Acknowledge_3_3==0)||(Acknowledge_2_3==0))||(Active_4_3==0))||(Acknowledge_1_3==0)))&&((((Active_2_1==0)||(Acknowledge_3_1==0))||(Acknowledge_4_1==0))||(Acknowledge_1_1==0)))" & (X!"(((((((((((((((((((Acknowledge_1_2==1)&&(Active_3_2==1))&&(Acknowledge_2_2==1))&&(Acknowledge_4_2==1))||((((Acknowledge_1_2==1)&&(Active_2_2==1))&&(Acknowledge_4_2==1))&&(Acknowledge_3_2==1)))||((((Active_4_4==1)&&(Acknowledge_1_4==1))&&(Acknowledge_2_4==1))&&(Acknowledge_3_4==1)))||((((Acknowledge_4_3==1)&&(Active_3_3==1))&&(Acknowledge_2_3==1))&&(Acknowledge_1_3==1)))||((((Acknowledge_1_2==1)&&(Acknowledge_2_2==1))&&(Active_4_2==1))&&(Acknowledge_3_2==1)))||((((Active_3_4==1)&&(Acknowledge_1_4==1))&&(Acknowledge_2_4==1))&&(Acknowledge_4_4==1)))||((((Active_1_4==1)&&(Acknowledge_2_4==1))&&(Acknowledge_3_4==1))&&(Acknowledge_4_4==1)))||((((Acknowledge_4_3==1)&&(Acknowledge_3_3==1))&&(Active_1_3==1))&&(Acknowledge_2_3==1)))||((((Acknowledge_4_3==1)&&(Acknowledge_3_3==1))&&(Active_2_3==1))&&(Acknowledge_1_3==1)))||((((Active_1_1==1)&&(Acknowledge_3_1==1))&&(Acknowledge_4_1==1))&&(Acknowledge_2_1==1)))||((((Active_2_4==1)&&(Acknowledge_1_4==1))&&(Acknowledge_3_4==1))&&(Acknowledge_4_4==1)))||((((Acknowledge_2_2==1)&&(Acknowledge_4_2==1))&&(Acknowledge_3_2==1))&&(Active_1_2==1)))||((((Acknowledge_3_1==1)&&(Acknowledge_1_1==1))&&(Active_4_1==1))&&(Acknowledge_2_1==1)))||((((Acknowledge_4_1==1)&&(Acknowledge_1_1==1))&&(Acknowledge_2_1==1))&&(Active_3_1==1)))||((((Acknowledge_3_3==1)&&(Acknowledge_2_3==1))&&(Active_4_3==1))&&(Acknowledge_1_3==1)))||((((Active_2_1==1)&&(Acknowledge_3_1==1))&&(Acknowledge_4_1==1))&&(Acknowledge_1_1==1)))" | F!"((((all_active_1==1)||(all_active_4==1))||(all_active_2==1))||(all_active_3==1))")) | G(X!"(((((((((((((((((((Acknowledge_1_2==1)&&(Active_3_2==1))&&(Acknowledge_2_2==1))&&(Acknowledge_4_2==1))||((((Acknowledge_1_2==1)&&(Active_2_2==1))&&(Acknowledge_4_2==1))&&(Acknowledge_3_2==1)))||((((Active_4_4==1)&&(Acknowledge_1_4==1))&&(Acknowledge_2_4==1))&&(Acknowledge_3_4==1)))||((((Acknowledge_4_3==1)&&(Active_3_3==1))&&(Acknowledge_2_3==1))&&(Acknowledge_1_3==1)))||((((Acknowledge_1_2==1)&&(Acknowledge_2_2==1))&&(Active_4_2==1))&&(Acknowledge_3_2==1)))||((((Active_3_4==1)&&(Acknowledge_1_4==1))&&(Acknowledge_2_4==1))&&(Acknowledge_4_4==1)))||((((Active_1_4==1)&&(Acknowledge_2_4==1))&&(Acknowledge_3_4==1))&&(Acknowledge_4_4==1)))||((((Acknowledge_4_3==1)&&(Acknowledge_3_3==1))&&(Active_1_3==1))&&(Acknowledge_2_3==1)))||((((Acknowledge_4_3==1)&&(Acknowledge_3_3==1))&&(Active_2_3==1))&&(Acknowledge_1_3==1)))||((((Active_1_1==1)&&(Acknowledge_3_1==1))&&(Acknowledge_4_1==1))&&(Acknowledge_2_1==1)))||((((Active_2_4==1)&&(Acknowledge_1_4==1))&&(Acknowledge_3_4==1))&&(Acknowledge_4_4==1)))||((((Acknowledge_2_2==1)&&(Acknowledge_4_2==1))&&(Acknowledge_3_2==1))&&(Active_1_2==1)))||((((Acknowledge_3_1==1)&&(Acknowledge_1_1==1))&&(Active_4_1==1))&&(Acknowledge_2_1==1)))||((((Acknowledge_4_1==1)&&(Acknowledge_1_1==1))&&(Acknowledge_2_1==1))&&(Active_3_1==1)))||((((Acknowledge_3_3==1)&&(Acknowledge_2_3==1))&&(Active_4_3==1))&&(Acknowledge_1_3==1)))||((((Active_2_1==1)&&(Acknowledge_3_1==1))&&(Acknowledge_4_1==1))&&(Acknowledge_1_1==1)))" | F!"((((all_active_1==1)||(all_active_4==1))||(all_active_2==1))||(all_active_3==1))"))))
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -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 LTLFireability -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="DatabaseWithMutex-PT-04"
export BK_EXAMINATION="LTLFireability"
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 DatabaseWithMutex-PT-04, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r064-tall-162038397600725"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DatabaseWithMutex-PT-04.tgz
mv DatabaseWithMutex-PT-04 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.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 '' LTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;