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.r303-tall-162124171200114.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 gold2020
Input is GPUForwardProgress-PT-36a, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r303-tall-162124171200114
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 388K
-rw-r--r-- 1 mcc users 10K May 15 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 96K May 15 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 15 08:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 103K May 15 08:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.3K May 12 07:57 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K May 12 07:57 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 12 07:57 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 12 07:57 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 12 08:13 NewModel
-rw-r--r-- 1 mcc users 3.2K May 11 18:33 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 20K May 11 18:33 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.4K May 11 15:44 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 19K May 11 15:44 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.3K May 12 04:40 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.4K May 12 04:40 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 12 08:13 equiv_col
-rw-r--r-- 1 mcc users 4 May 12 08:13 instance
-rw-r--r-- 1 mcc users 6 May 12 08:13 iscolored
-rw-r--r-- 1 mcc users 43K May 12 08:13 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1621339530001

[2021-05-18 12:05:31] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -z3path, /home/mcc/BenchKit//z3/bin/z3, -yices2path, /home/mcc/BenchKit//yices/bin/yices, -its, -ltsminpath, /home/mcc/BenchKit//lts_install_dir/, -greatspnpath, /home/mcc/BenchKit//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-18 12:05:31] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-18 12:05:31] [INFO ] Load time of PNML (sax parser for PT used): 49 ms
[2021-05-18 12:05:31] [INFO ] Transformed 152 places.
[2021-05-18 12:05:31] [INFO ] Transformed 189 transitions.
[2021-05-18 12:05:31] [INFO ] Found NUPN structural information;
[2021-05-18 12:05:31] [INFO ] Parsed PT model containing 152 places and 189 transitions in 91 ms.
Ensure Unique test removed 38 transitions
Reduce redundant transitions removed 38 transitions.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 19 ms.
Working with output stream class java.io.PrintStream
Finished random walk after 751 steps, including 0 resets, run visited all 44 properties in 33 ms. (steps per millisecond=22 )
[2021-05-18 12:05:31] [INFO ] Flatten gal took : 46 ms
[2021-05-18 12:05:31] [INFO ] Flatten gal took : 17 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/home/mcc/execution
[2021-05-18 12:05:31] [INFO ] Applying decomposition
[2021-05-18 12:05:32] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202005100927/bin/convert-linux64, -i, /tmp/graph8404430678392609407.txt, -o, /tmp/graph8404430678392609407.bin, -w, /tmp/graph8404430678392609407.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202005100927/bin/louvain-linux64, /tmp/graph8404430678392609407.bin, -l, -1, -v, -w, /tmp/graph8404430678392609407.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 12:05:32] [INFO ] Decomposing Gal with order
[2021-05-18 12:05:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 12:05:32] [INFO ] Removed a total of 57 redundant transitions.
[2021-05-18 12:05:32] [INFO ] Input system was already deterministic with 151 transitions.
[2021-05-18 12:05:32] [INFO ] Flatten gal took : 80 ms
[2021-05-18 12:05:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2021-05-18 12:05:32] [INFO ] Time to serialize gal into /home/mcc/execution/LTLFireability.pnml.gal : 3 ms
[2021-05-18 12:05:32] [INFO ] Time to serialize properties into /home/mcc/execution/LTLFireability.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202005100927/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /home/mcc/execution/LTLFireability.pnml.gal, -t, CGAL, -LTL, /home/mcc/execution/LTLFireability.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.202005100927/bin/its-ltl-linux64 --gc-threshold 2000000 -i /home/mcc/execution/LTLFireability.pnml.gal -t CGAL -LTL /home/mcc/execution/LTLFireability.ltl -c -stutter-deadlock
Read 16 LTL properties
Checking formula 0 : !((F((X((G("(u32.p130==1)"))||("(u24.p98==1)")))&&("((u10.p43==1)||(((u22.p90==1)&&(u36.p147==1))&&(u36.p151==1)))"))))
Formula 0 simplified : !F("((u10.p43==1)||(((u22.p90==1)&&(u36.p147==1))&&(u36.p151==1)))" & X("(u24.p98==1)" | G"(u32.p130==1)"))
built 38 ordering constraints for composite.
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 151 rows 152 cols
[2021-05-18 12:05:32] [INFO ] Computed 38 place invariants in 14 ms
inv : p101 + p102 + p103 + p104 - p148 - p149 - p150 - p151 = 0
inv : p33 + p34 + p35 + p36 - p148 - p149 - p150 - p151 = 0
inv : p57 + p58 + p59 + p60 - p148 - p149 - p150 - p151 = 0
inv : p13 + p14 + p15 + p16 - p148 - p149 - p150 - p151 = 0
inv : p125 + p126 + p127 + p128 - p148 - p149 - p150 - p151 = 0
inv : p53 + p54 + p55 + p56 - p148 - p149 - p150 - p151 = 0
inv : p37 + p38 + p39 + p40 - p148 - p149 - p150 - p151 = 0
inv : p121 + p122 + p123 + p124 - p148 - p149 - p150 - p151 = 0
inv : p29 + p30 + p31 + p32 - p148 - p149 - p150 - p151 = 0
inv : p25 + p26 + p27 + p28 - p148 - p149 - p150 - p151 = 0
inv : p146 + p147 - p149 - p150 - p151 = 0
inv : p93 + p94 + p95 + p96 - p148 - p149 - p150 - p151 = 0
inv : p97 + p98 + p99 + p100 - p148 - p149 - p150 - p151 = 0
inv : p129 + p130 + p131 + p132 - p148 - p149 - p150 - p151 = 0
inv : p61 + p62 + p63 + p64 - p148 - p149 - p150 - p151 = 0
inv : p89 + p90 + p91 + p92 - p148 - p149 - p150 - p151 = 0
inv : p45 + p46 + p47 + p48 - p148 - p149 - p150 - p151 = 0
inv : p21 + p22 + p23 + p24 - p148 - p149 - p150 - p151 = 0
inv : p133 + p134 + p135 + p136 - p148 - p149 - p150 - p151 = 0
inv : p65 + p66 + p67 + p68 - p148 - p149 - p150 - p151 = 0
inv : p137 + p138 + p139 + p140 - p148 - p149 - p150 - p151 = 0
inv : p85 + p86 + p87 + p88 - p148 - p149 - p150 - p151 = 0
inv : p69 + p70 + p71 + p72 - p148 - p149 - p150 - p151 = 0
inv : p1 + p2 + p3 + p4 - p148 - p149 - p150 - p151 = 0
inv : p117 + p118 + p119 + p120 - p148 - p149 - p150 - p151 = 0
inv : p17 + p18 + p19 + p20 - p148 - p149 - p150 - p151 = 0
inv : p105 + p106 + p107 + p108 - p148 - p149 - p150 - p151 = 0
inv : p141 + p142 + p143 + p144 - p148 - p149 - p150 - p151 = 0
inv : p49 + p50 + p51 + p52 - p148 - p149 - p150 - p151 = 0
inv : p5 + p6 + p7 + p8 - p148 - p149 - p150 - p151 = 0
inv : p73 + p74 + p75 + p76 - p148 - p149 - p150 - p151 = 0
inv : p109 + p110 + p111 + p112 - p148 - p149 - p150 - p151 = 0
inv : p81 + p82 + p83 + p84 - p148 - p149 - p150 - p151 = 0
inv : p41 + p42 + p43 + p44 - p148 - p149 - p150 - p151 = 0
inv : p113 + p114 + p115 + p116 - p148 - p149 - p150 - p151 = 0
inv : p77 + p78 + p79 + p80 - p148 - p149 - p150 - p151 = 0
inv : p145 - p148 = 0
inv : p9 + p10 + p11 + p12 - p148 - p149 - p150 - p151 = 0
Total of 38 invariants.
[2021-05-18 12:05:32] [INFO ] Computed 38 place invariants in 23 ms
[2021-05-18 12:05:32] [INFO ] Proved 152 variables to be positive in 312 ms
[2021-05-18 12:05:32] [INFO ] Computing symmetric may disable matrix : 151 transitions.
[2021-05-18 12:05:32] [INFO ] Computation of disable matrix completed :0/151 took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-18 12:05:32] [INFO ] Computation of Complete disable matrix. took 11 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-18 12:05:32] [INFO ] Computing symmetric may enable matrix : 151 transitions.
[2021-05-18 12:05:32] [INFO ] Computation of Complete enable matrix. took 10 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-18 12:05:36] [INFO ] Computing symmetric co enabling matrix : 151 transitions.
[2021-05-18 12:05:36] [INFO ] Computation of co-enabling matrix(0/151) took 9 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-18 12:05:39] [INFO ] Computation of co-enabling matrix(54/151) took 3054 ms. Total solver calls (SAT/UNSAT): 4169(4169/0)
[2021-05-18 12:05:42] [INFO ] Computation of co-enabling matrix(92/151) took 6139 ms. Total solver calls (SAT/UNSAT): 6856(6856/0)
[2021-05-18 12:05:45] [INFO ] Computation of co-enabling matrix(126/151) took 9146 ms. Total solver calls (SAT/UNSAT): 8233(8233/0)
[2021-05-18 12:05:46] [INFO ] Computation of Finished co-enabling matrix. took 10142 ms. Total solver calls (SAT/UNSAT): 8509(8509/0)
[2021-05-18 12:05:46] [INFO ] Computing Do-Not-Accords matrix : 151 transitions.
[2021-05-18 12:06:02] [INFO ] Computation of Completed DNA matrix. took 16344 ms. Total solver calls (SAT/UNSAT): 547(0/547)
[2021-05-18 12:06:02] [INFO ] Built C files in 30369ms conformant to PINS in folder :/home/mcc/execution
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit//lts_install_dir//include, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/home/mcc/execution]
Compilation finished in 2605 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/home/mcc/execution]
Link finished in 45 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=8, --when, --ltl, <>(( X(( []((LTLAP0==true))) || ( (LTLAP1==true)) ) ) && ( (LTLAP2==true) )), --buchi-type=spotba], workingDir=/home/mcc/execution]
/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc: error while loading shared libraries: libltdl.so.7: cannot open shared object file: No such file or directory
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=8, --when, --ltl, <>(( X(( []((LTLAP0==true))) || ( (LTLAP1==true)) ) ) && ( (LTLAP2==true) )), --buchi-type=spotba], workingDir=/home/mcc/execution]
127
java.lang.RuntimeException: Unexpected exception when executing ltsmin :CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=8, --when, --ltl, <>(( X(( []((LTLAP0==true))) || ( (LTLAP1==true)) ) ) && ( (LTLAP2==true) )), --buchi-type=spotba], workingDir=/home/mcc/execution]
127
at fr.lip6.move.gal.application.LTSminRunner.checkProperty(LTSminRunner.java:170)
at fr.lip6.move.gal.application.LTSminRunner.access$10(LTSminRunner.java:124)
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:834)
Reverse transition relation is NOT exact ! Due to transitions t115, u36.t2, u36.t3, u36.t6, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/147/4/151
Computing Next relation with stutter on 6.87195e+10 deadlock states
2 unique states visited
2 strongly connected components in search stack
2 transitions explored
2 items max in DFS search stack
17522 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,175.259,5010304,1,0,1.24087e+07,1.60842e+06,18119,1.15338e+07,634,3.21213e+06,23824274
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA GPUForwardProgress-PT-36a-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 1 : !((F(G(F(((G("((u11.p47==1)||(((u0.p2==1)&&(u36.p147==1))&&(u36.p151==1)))"))||(F("(u12.p51==1)")))||("(((u0.p2==1)&&(u36.p147==1))&&(u36.p151==1))"))))))
Formula 1 simplified : !FGF("(((u0.p2==1)&&(u36.p147==1))&&(u36.p151==1))" | G"((u11.p47==1)||(((u0.p2==1)&&(u36.p147==1))&&(u36.p151==1)))" | F"(u12.p51==1)")
Computing Next relation with stutter on 6.87195e+10 deadlock states
4 unique states visited
4 strongly connected components in search stack
5 transitions explored
4 items max in DFS search stack
7347 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,248.728,4970796,1,0,1.24088e+07,1.60842e+06,1163,1.15338e+07,353,3.21213e+06,4904522
an accepting run exists (use option '-e' to print it)
Formula 1 is FALSE accepting run found.
FORMULA GPUForwardProgress-PT-36a-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 2 : !(((G("(((u18.p74==1)&&(u36.p147==1))&&(u36.p151==1))"))||(X(F("(((u11.p48==1)&&(u36.p147==1))&&(u36.p151==1))")))))
Formula 2 simplified : !(G"(((u18.p74==1)&&(u36.p147==1))&&(u36.p151==1))" | XF"(((u11.p48==1)&&(u36.p147==1))&&(u36.p151==1))")
Computing Next relation with stutter on 6.87195e+10 deadlock states
2 unique states visited
0 strongly connected components in search stack
1 transitions explored
2 items max in DFS search stack
1017 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,258.9,4970796,1,0,1.24088e+07,1.60842e+06,17762,1.15338e+07,435,3.58777e+06,5454487
no accepting run found
Formula 2 is TRUE no accepting run found.
FORMULA GPUForwardProgress-PT-36a-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 3 : !((F(G((X("(u28.p115==1)"))U(X(G(("(((u22.p90==1)&&(u36.p147==1))&&(u36.p151==1))")U("((u26.p106==1)||(u30.p123==1))"))))))))
Formula 3 simplified : !FG(X"(u28.p115==1)" U XG("(((u22.p90==1)&&(u36.p147==1))&&(u36.p151==1))" U "((u26.p106==1)||(u30.p123==1))"))
Computing Next relation with stutter on 6.87195e+10 deadlock states
3 unique states visited
2 strongly connected components in search stack
4 transitions explored
3 items max in DFS search stack
965 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,268.561,4972036,1,0,1.24088e+07,1.60842e+06,17784,1.15338e+07,436,3.73129e+06,7001177
an accepting run exists (use option '-e' to print it)
Formula 3 is FALSE accepting run found.
FORMULA GPUForwardProgress-PT-36a-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 4 : !((X(((F((F("(u0.p2==1)"))&&("(u16.p67==1)")))||(G("(((u23.p96==1)&&(u36.p147==1))&&(u36.p151==1))")))||(G("(u0.p2==1)")))))
Formula 4 simplified : !X(F("(u16.p67==1)" & F"(u0.p2==1)") | G"(((u23.p96==1)&&(u36.p147==1))&&(u36.p151==1))" | G"(u0.p2==1)")
Computing Next relation with stutter on 6.87195e+10 deadlock states
5 unique states visited
5 strongly connected components in search stack
5 transitions explored
5 items max in DFS search stack
1021 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,278.769,4972036,1,0,1.24088e+07,1.60842e+06,18001,1.15338e+07,436,3.77956e+06,8833595
an accepting run exists (use option '-e' to print it)
Formula 4 is FALSE accepting run found.
FORMULA GPUForwardProgress-PT-36a-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 5 : !((G(X(X(((X("(((u11.p48==1)&&(u36.p147==1))&&(u36.p151==1))"))&&(G(X("((((u35.p144!=1)||(u36.p147!=1))||(u36.p151!=1))&&(u22.p91==1))"))))&&(G("(((u22.p90==1)&&(u36.p147==1))&&(u36.p151==1))")))))))
Formula 5 simplified : !GXX(X"(((u11.p48==1)&&(u36.p147==1))&&(u36.p151==1))" & GX"((((u35.p144!=1)||(u36.p147!=1))||(u36.p151!=1))&&(u22.p91==1))" & G"(((u22.p90==1)&&(u36.p147==1))&&(u36.p151==1))")
Computing Next relation with stutter on 6.87195e+10 deadlock states
5 unique states visited
5 strongly connected components in search stack
5 transitions explored
5 items max in DFS search stack
1 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,278.776,4972036,1,0,1.24088e+07,1.60842e+06,18006,1.15338e+07,436,3.77956e+06,8834009
an accepting run exists (use option '-e' to print it)
Formula 5 is FALSE accepting run found.
FORMULA GPUForwardProgress-PT-36a-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 6 : !((X((F("(u1.p6!=1)"))U("((((u9.p40==1)&&(u36.p147==1))&&(u36.p151==1))&&(u16.p66==1))"))))
Formula 6 simplified : !X(F"(u1.p6!=1)" U "((((u9.p40==1)&&(u36.p147==1))&&(u36.p151==1))&&(u16.p66==1))")
Computing Next relation with stutter on 6.87195e+10 deadlock states
2 unique states visited
2 strongly connected components in search stack
2 transitions explored
2 items max in DFS search stack
27883 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,557.603,10018104,1,0,2.31756e+07,1.60842e+06,18231,2.55712e+07,437,4.45261e+06,50991710
an accepting run exists (use option '-e' to print it)
Formula 6 is FALSE accepting run found.
FORMULA GPUForwardProgress-PT-36a-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 7 : !((((((("(u13.p55==1)")U("(u18.p74==1)"))&&("(u23.p94==1)"))&&("(u36.p147==1)"))&&("(u36.p151==1)"))U(G(F("(u32.p131==1)")))))
Formula 7 simplified : !(("(u23.p94==1)" & "(u36.p147==1)" & "(u36.p151==1)" & ("(u13.p55==1)" U "(u18.p74==1)")) U GF"(u32.p131==1)")
Computing Next relation with stutter on 6.87195e+10 deadlock states
4 unique states visited
4 strongly connected components in search stack
5 transitions explored
4 items max in DFS search stack
9537 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,652.981,10105028,1,0,2.34665e+07,1.60842e+06,1014,2.5888e+07,347,4.5104e+06,672565
an accepting run exists (use option '-e' to print it)
Formula 7 is FALSE accepting run found.
FORMULA GPUForwardProgress-PT-36a-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 8 : !((((G("(u6.p27==1)"))||("(u5.p23==1)"))U(X(("(((u32.p130!=1)||(u36.p147!=1))||(u36.p151!=1))")U("(u5.p23!=1)")))))
Formula 8 simplified : !(("(u5.p23==1)" | G"(u6.p27==1)") U X("(((u32.p130!=1)||(u36.p147!=1))||(u36.p151!=1))" U "(u5.p23!=1)"))
Computing Next relation with stutter on 6.87195e+10 deadlock states
2 unique states visited
0 strongly connected components in search stack
1 transitions explored
2 items max in DFS search stack
814 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,661.136,10105028,1,0,2.34665e+07,1.60842e+06,17639,2.5888e+07,434,4.5104e+06,1222730
no accepting run found
Formula 8 is TRUE no accepting run found.
FORMULA GPUForwardProgress-PT-36a-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 9 : !((X((!((X("(((((((u4.p20==1)&&(u36.p147==1))&&(u36.p151==1))&&(u13.p56==1))&&(u36.p147==1))&&(u36.p151==1))&&(u0.p3==1))"))U(F("(((u13.p56==1)&&(u36.p147==1))&&(u36.p151==1))"))))U(F("(u0.p3==1)")))))
Formula 9 simplified : !X(!(X"(((((((u4.p20==1)&&(u36.p147==1))&&(u36.p151==1))&&(u13.p56==1))&&(u36.p147==1))&&(u36.p151==1))&&(u0.p3==1))" U F"(((u13.p56==1)&&(u36.p147==1))&&(u36.p151==1))") U F"(u0.p3==1)")
Computing Next relation with stutter on 6.87195e+10 deadlock states
3 unique states visited
3 strongly connected components in search stack
3 transitions explored
3 items max in DFS search stack
591 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,667.05,10105028,1,0,2.34665e+07,1.60842e+06,17781,2.5888e+07,434,4.5104e+06,2444948
an accepting run exists (use option '-e' to print it)
Formula 9 is FALSE accepting run found.
FORMULA GPUForwardProgress-PT-36a-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 10 : !(((F(!(F("(((u16.p66==1)&&(u36.p147==1))&&(u36.p151==1))"))))||(X("((((u2.p12==1)&&(u36.p147==1))&&(u36.p151==1))||(u29.p119==1))"))))
Formula 10 simplified : !(F!F"(((u16.p66==1)&&(u36.p147==1))&&(u36.p151==1))" | X"((((u2.p12==1)&&(u36.p147==1))&&(u36.p151==1))||(u29.p119==1))")
Computing Next relation with stutter on 6.87195e+10 deadlock states
2 unique states visited
0 strongly connected components in search stack
1 transitions explored
2 items max in DFS search stack
0 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,667.052,10105028,1,0,2.34665e+07,1.60842e+06,17799,2.5888e+07,439,4.5104e+06,2444976
no accepting run found
Formula 10 is TRUE no accepting run found.
FORMULA GPUForwardProgress-PT-36a-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 11 : !((G((!((G("(u18.p74==1)"))U("(u10.p42==1)")))&&("(u0.p3!=1)"))))
Formula 11 simplified : !G("(u0.p3!=1)" & !(G"(u18.p74==1)" U "(u10.p42==1)"))
Computing Next relation with stutter on 6.87195e+10 deadlock states
3 unique states visited
3 strongly connected components in search stack
3 transitions explored
3 items max in DFS search stack
1258 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,679.64,10105028,1,0,2.34665e+07,1.60842e+06,17888,2.5888e+07,441,4.5104e+06,4301461
an accepting run exists (use option '-e' to print it)
Formula 11 is FALSE accepting run found.
FORMULA GPUForwardProgress-PT-36a-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 12 : !((X(("(((u9.p40==1)&&(u36.p147==1))&&(u36.p151==1))")U("(((u27.p110==1)&&(u36.p147==1))&&(u36.p151==1))"))))
Formula 12 simplified : !X("(((u9.p40==1)&&(u36.p147==1))&&(u36.p151==1))" U "(((u27.p110==1)&&(u36.p147==1))&&(u36.p151==1))")
Computing Next relation with stutter on 6.87195e+10 deadlock states
5 unique states visited
5 strongly connected components in search stack
5 transitions explored
5 items max in DFS search stack
260 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,682.234,10105028,1,0,2.34665e+07,1.60842e+06,17927,2.5888e+07,441,4.5104e+06,4660645
an accepting run exists (use option '-e' to print it)
Formula 12 is FALSE accepting run found.
FORMULA GPUForwardProgress-PT-36a-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 13 : !((G(X(((G("(u22.p91==1)"))&&(X("(((u16.p66==1)&&(u36.p147==1))&&(u36.p151==1))")))U((((G("(((u16.p66==1)&&(u36.p147==1))&&(u36.p151==1))"))&&("(u16.p66==1)"))&&("(u36.p147==1)"))&&("(u36.p151==1)"))))))
Formula 13 simplified : !GX((G"(u22.p91==1)" & X"(((u16.p66==1)&&(u36.p147==1))&&(u36.p151==1))") U ("(u16.p66==1)" & "(u36.p147==1)" & "(u36.p151==1)" & G"(((u16.p66==1)&&(u36.p147==1))&&(u36.p151==1))"))
Computing Next relation with stutter on 6.87195e+10 deadlock states
74 unique states visited
74 strongly connected components in search stack
75 transitions explored
74 items max in DFS search stack
662 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,688.876,10105028,1,0,2.34665e+07,1.60842e+06,18024,2.5888e+07,444,4.5104e+06,6368013
an accepting run exists (use option '-e' to print it)
Formula 13 is FALSE accepting run found.
FORMULA GPUForwardProgress-PT-36a-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 14 : !((F(G(X((X(G((((X("(((u30.p124==1)&&(u36.p147==1))&&(u36.p151==1))"))&&("(u8.p36==1)"))&&("(u36.p147==1)"))&&("(u36.p151==1)"))))||(G(!(("(u11.p47==1)")U("(((u8.p36==1)&&(u36.p147==1))&&(u36.p151==1))")))))))))
Formula 14 simplified : !FGX(XG("(u8.p36==1)" & "(u36.p147==1)" & "(u36.p151==1)" & X"(((u30.p124==1)&&(u36.p147==1))&&(u36.p151==1))") | G!("(u11.p47==1)" U "(((u8.p36==1)&&(u36.p147==1))&&(u36.p151==1))"))
Computing Next relation with stutter on 6.87195e+10 deadlock states
5 unique states visited
4 strongly connected components in search stack
7 transitions explored
5 items max in DFS search stack
5047 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,739.408,10105028,1,0,2.34665e+07,1.60842e+06,18209,2.5888e+07,462,4.5104e+06,14606009
an accepting run exists (use option '-e' to print it)
Formula 14 is FALSE accepting run found.
FORMULA GPUForwardProgress-PT-36a-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 15 : !((X(F(X(!(("(u7.p30==1)")U(G(X("(((u4.p18==1)&&(u36.p147==1))&&(u36.p151==1))")))))))))
Formula 15 simplified : !XFX!("(u7.p30==1)" U GX"(((u4.p18==1)&&(u36.p147==1))&&(u36.p151==1))")
Computing Next relation with stutter on 6.87195e+10 deadlock states
4 unique states visited
0 strongly connected components in search stack
3 transitions explored
4 items max in DFS search stack
0 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,739.415,10105028,1,0,2.34665e+07,1.60842e+06,18251,2.5888e+07,462,4.5104e+06,14606125
no accepting run found
Formula 15 is TRUE no accepting run found.
FORMULA GPUForwardProgress-PT-36a-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN

BK_STOP 1621340293899

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

+ export BINDIR=/home/mcc/BenchKit/
+ BINDIR=/home/mcc/BenchKit/
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsminpath /home/mcc/BenchKit//lts_install_dir/ -greatspnpath /home/mcc/BenchKit//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ /home/mcc/BenchKit//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLFireability -z3path /home/mcc/BenchKit//z3/bin/z3 -yices2path /home/mcc/BenchKit//yices/bin/yices -its -ltsminpath /home/mcc/BenchKit//lts_install_dir/ -greatspnpath /home/mcc/BenchKit//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m -Dfile.encoding=UTF-8 -Dosgi.requiredJavaVersion=1.6

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="GPUForwardProgress-PT-36a"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="gold2020"
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 gold2020"
echo " Input is GPUForwardProgress-PT-36a, 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 r303-tall-162124171200114"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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