Execution Chart

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

Trace from the execution

Waiting for the VM to be ready (probing ssh)
..................
/home/mcc/execution
total 216K
-rw-r--r-- 1 mcc users 4.3K May 15 18:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 15 18:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K May 15 18:54 CTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 15 18:54 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K May 15 18:50 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 15 18:50 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 2.5K May 26 09:27 LTLCardinality.txt
-rw-r--r-- 1 mcc users 12K May 26 09:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.8K May 26 09:27 LTLFireability.txt
-rw-r--r-- 1 mcc users 7.9K May 26 09:27 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.3K May 15 18:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 16K May 15 18:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 105 May 15 18:54 ReachabilityDeadlock.txt
-rw-r--r-- 1 mcc users 343 May 15 18:54 ReachabilityDeadlock.xml
-rw-r--r-- 1 mcc users 3.4K May 15 18:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 23K May 15 18:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 15 18:54 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 15 18:54 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 15 18:50 equiv_pt
-rw-r--r-- 1 mcc users 3 May 15 18:50 instance
-rw-r--r-- 1 mcc users 5 May 15 18:50 iscolored
-rw-r--r-- 1 mcc users 42K May 15 18:50 model.pnml
=====================================================================
Generated by BenchKit 2-3637
Executing tool itstools
Input is SafeBus-COL-03, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r212-smll-152732263400515
=====================================================================

--------------------
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 SafeBus-COL-03-LTLCardinality-00
FORMULA_NAME SafeBus-COL-03-LTLCardinality-01
FORMULA_NAME SafeBus-COL-03-LTLCardinality-02
FORMULA_NAME SafeBus-COL-03-LTLCardinality-03
FORMULA_NAME SafeBus-COL-03-LTLCardinality-04
FORMULA_NAME SafeBus-COL-03-LTLCardinality-05
FORMULA_NAME SafeBus-COL-03-LTLCardinality-06
FORMULA_NAME SafeBus-COL-03-LTLCardinality-07
FORMULA_NAME SafeBus-COL-03-LTLCardinality-08
FORMULA_NAME SafeBus-COL-03-LTLCardinality-09
FORMULA_NAME SafeBus-COL-03-LTLCardinality-10
FORMULA_NAME SafeBus-COL-03-LTLCardinality-11
FORMULA_NAME SafeBus-COL-03-LTLCardinality-12
FORMULA_NAME SafeBus-COL-03-LTLCardinality-13
FORMULA_NAME SafeBus-COL-03-LTLCardinality-14
FORMULA_NAME SafeBus-COL-03-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1527832347455

05:52:30.729 [main] ERROR PNML validation - The rng grammar file can't be accessed : www.pnml.org
05:52:30.732 [main] ERROR import - Grammar file errors have been raised, the validation can't be done, process will continue without Grammar validation
Using solver Z3 to compute partial order matrices.
Built C files in :
/home/mcc/execution
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.201805151631/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /home/mcc/execution/LTLCardinality.pnml.gal, -t, CGAL, -LTL, /home/mcc/execution/LTLCardinality.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.201805151631/bin/its-ltl-linux64 --gc-threshold 2000000 -i /home/mcc/execution/LTLCardinality.pnml.gal -t CGAL -LTL /home/mcc/execution/LTLCardinality.ltl -c -stutter-deadlock
Read 16 LTL properties
Checking formula 0 : !(((("(((PMC_0+PMC_1)+PMC_2)>=2)")U("(((wait_msg_0+wait_msg_1)+wait_msg_2)<=((PMC_0+PMC_1)+PMC_2))"))U(F(F("(((FMC_0+FMC_1)+FMC_2)<=((wait_cable_0+wait_cable_1)+wait_cable_2))")))))
Formula 0 simplified : !(("(((PMC_0+PMC_1)+PMC_2)>=2)" U "(((wait_msg_0+wait_msg_1)+wait_msg_2)<=((PMC_0+PMC_1)+PMC_2))") U F"(((FMC_0+FMC_1)+FMC_2)<=((wait_cable_0+wait_cable_1)+wait_cable_2))")
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
Normalized transition count is 71
// Phase 1: matrix 71 rows 57 cols
invariant :Cpt1_0 + Cpt1_1 + Cpt1_2 = 1
invariant :cable_free_0 + wait_ack_0 + wait_ack_1 + wait_ack_2 + wait_ack_3 + wait_ack_4 + wait_ack_5 + wait_ack_6 + wait_ack_7 + wait_ack_8 + PMC_0 + PMC_1 + PMC_2 + -1'FMCb_0 = 0
invariant :wait_ack_0 + wait_ack_1 + wait_ack_2 + wait_cable_0 + listen_0 + wait_msg_0 + loop_em_0 = 1
invariant :Cpt2_1 + -1'Cpt1_1 + -2'AMC_1 + -1'AMC_2 + -2'AMC_4 + -1'AMC_5 + -2'AMC_7 + -1'AMC_8 + -1'wait_ack_0 + -1'wait_ack_1 + -1'wait_ack_2 + -1'wait_ack_3 + -1'wait_ack_4 + -1'wait_ack_5 + -1'wait_ack_6 + -1'wait_ack_7 + -1'wait_ack_8 + -1'listen_0 + -1'listen_1 + -1'listen_2 + -1'RMC_0 + -1'RMC_1 + -1'RMC_2 + -1'PMC_0 + -1'PMC_1 + -1'PMC_2 + -1'wait_msg_0 + -1'wait_msg_1 + -1'wait_msg_2 + -1'loop_em_0 + -1'loop_em_1 + -1'loop_em_2 = -3
invariant :Cpt2_0 + Cpt1_1 + Cpt1_2 + AMC_1 + 2'AMC_2 + AMC_4 + 2'AMC_5 + AMC_7 + 2'AMC_8 + wait_ack_0 + wait_ack_1 + wait_ack_2 + wait_ack_3 + wait_ack_4 + wait_ack_5 + wait_ack_6 + wait_ack_7 + wait_ack_8 + listen_0 + listen_1 + listen_2 + RMC_0 + RMC_1 + RMC_2 + PMC_0 + PMC_1 + PMC_2 + wait_msg_0 + wait_msg_1 + wait_msg_2 + loop_em_0 + loop_em_1 + loop_em_2 = 4
invariant :AMC_0 + AMC_1 + AMC_2 + wait_ack_0 + wait_ack_1 + wait_ack_2 + listen_0 + RMC_0 + PMC_0 + wait_msg_0 + loop_em_0 = 1
invariant :cable_used_1 + -1'FMC_1 + -1'wait_ack_3 + -1'wait_ack_4 + -1'wait_ack_5 + -1'PMC_1 = 0
invariant :FMC_0 + FMC_1 + FMC_2 + FMCb_0 = 1
invariant :wait_ack_3 + wait_ack_4 + wait_ack_5 + wait_cable_1 + listen_1 + wait_msg_1 + loop_em_1 = 1
invariant :wait_ack_6 + wait_ack_7 + wait_ack_8 + wait_cable_2 + listen_2 + wait_msg_2 + loop_em_2 = 1
invariant :Cpt2_2 + -1'Cpt1_2 + AMC_1 + -1'AMC_2 + AMC_4 + -1'AMC_5 + AMC_7 + -1'AMC_8 = 0
invariant :AMC_3 + AMC_4 + AMC_5 + wait_ack_3 + wait_ack_4 + wait_ack_5 + listen_1 + RMC_1 + PMC_1 + wait_msg_1 + loop_em_1 = 1
invariant :R_tout_0 + S_tout_0 = 1
invariant :-1'wait_ack_0 + -1'wait_ack_1 + -1'wait_ack_2 + -1'wait_ack_3 + -1'wait_ack_4 + -1'wait_ack_5 + -1'wait_ack_6 + -1'wait_ack_7 + -1'wait_ack_8 + ACK_0 + MSG_0 + MSG_1 + MSG_2 + T_out_0 = 0
invariant :AMC_6 + AMC_7 + AMC_8 + wait_ack_6 + wait_ack_7 + wait_ack_8 + listen_2 + RMC_2 + PMC_2 + wait_msg_2 + loop_em_2 = 1
invariant :cable_used_0 + FMC_1 + FMC_2 + -1'wait_ack_0 + -1'wait_ack_1 + -1'wait_ack_2 + -1'PMC_0 + FMCb_0 = 1
invariant :cable_used_2 + -1'FMC_2 + -1'wait_ack_6 + -1'wait_ack_7 + -1'wait_ack_8 + -1'PMC_2 = 0
Reverse transition relation is NOT exact ! Due to transitions I_reemit, C_free, I_rec1, loss_m, I_rec2, I_ask2_0, I_ask2_1, I_ask2_2, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/14/8/22
1 unique states visited
0 strongly connected components in search stack
0 transitions explored
1 items max in DFS search stack
84 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,0.859093,38452,1,0,61,119135,70,25,1693,72973,54
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA SafeBus-COL-03-LTLCardinality-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 1 : !(("(T_out_0>=2)"))
Formula 1 simplified : !"(T_out_0>=2)"
3 unique states visited
3 strongly connected components in search stack
3 transitions explored
3 items max in DFS search stack
52 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,1.37878,49948,1,0,62,178099,79,25,1737,122714,69
an accepting run exists (use option '-e' to print it)
Formula 1 is FALSE accepting run found.
FORMULA SafeBus-COL-03-LTLCardinality-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 2 : !((G(F(("(FMCb_0>=3)")U("(((MSG_0+MSG_1)+MSG_2)<=((loop_em_0+loop_em_1)+loop_em_2))")))))
Formula 2 simplified : !GF("(FMCb_0>=3)" U "(((MSG_0+MSG_1)+MSG_2)<=((loop_em_0+loop_em_1)+loop_em_2))")
2 unique states visited
0 strongly connected components in search stack
2 transitions explored
2 items max in DFS search stack
8 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,1.45418,53536,1,0,76,190929,88,26,1764,131118,110
no accepting run found
Formula 2 is TRUE no accepting run found.
FORMULA SafeBus-COL-03-LTLCardinality-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 3 : !((X(X(F("(((cable_used_0+cable_used_1)+cable_used_2)>=1)")))))
Formula 3 simplified : !XXF"(((cable_used_0+cable_used_1)+cable_used_2)>=1)"
3 unique states visited
0 strongly connected components in search stack
2 transitions explored
3 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,1.46201,54056,1,0,85,192230,97,29,1770,131882,134
no accepting run found
Formula 3 is TRUE no accepting run found.
FORMULA SafeBus-COL-03-LTLCardinality-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 4 : !((("(((RMC_0+RMC_1)+RMC_2)>=2)")U(F(X("(((RMC_0+RMC_1)+RMC_2)>=2)")))))
Formula 4 simplified : !("(((RMC_0+RMC_1)+RMC_2)>=2)" U FX"(((RMC_0+RMC_1)+RMC_2)>=2)")
3 unique states visited
3 strongly connected components in search stack
3 transitions explored
3 items max in DFS search stack
139 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,2.84914,93500,1,0,154,424025,106,59,1777,329652,291
an accepting run exists (use option '-e' to print it)
Formula 4 is FALSE accepting run found.
FORMULA SafeBus-COL-03-LTLCardinality-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 5 : !((G(G(X(G("(((Cpt1_0+Cpt1_1)+Cpt1_2)<=((MSG_0+MSG_1)+MSG_2))"))))))
Formula 5 simplified : !GXG"(((Cpt1_0+Cpt1_1)+Cpt1_2)<=((MSG_0+MSG_1)+MSG_2))"
4 unique states visited
4 strongly connected components in search stack
4 transitions explored
4 items max in DFS search stack
2 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,2.87129,94284,1,0,154,427236,112,59,1789,332790,298
an accepting run exists (use option '-e' to print it)
Formula 5 is FALSE accepting run found.
FORMULA SafeBus-COL-03-LTLCardinality-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 6 : !(("(((Cpt2_0+Cpt2_1)+Cpt2_2)<=((((((((AMC_0+AMC_1)+AMC_2)+AMC_3)+AMC_4)+AMC_5)+AMC_6)+AMC_7)+AMC_8))"))
Formula 6 simplified : !"(((Cpt2_0+Cpt2_1)+Cpt2_2)<=((((((((AMC_0+AMC_1)+AMC_2)+AMC_3)+AMC_4)+AMC_5)+AMC_6)+AMC_7)+AMC_8))"
3 unique states visited
3 strongly connected components in search stack
3 transitions explored
3 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,2.87238,94284,1,0,154,427236,115,59,1802,332790,300
an accepting run exists (use option '-e' to print it)
Formula 6 is FALSE accepting run found.
FORMULA SafeBus-COL-03-LTLCardinality-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 7 : !((("(R_tout_0>=1)")U(("(((wait_cable_0+wait_cable_1)+wait_cable_2)>=1)")U("(((Cpt2_0+Cpt2_1)+Cpt2_2)<=FMCb_0)"))))
Formula 7 simplified : !("(R_tout_0>=1)" U ("(((wait_cable_0+wait_cable_1)+wait_cable_2)>=1)" U "(((Cpt2_0+Cpt2_1)+Cpt2_2)<=FMCb_0)"))
1 unique states visited
0 strongly connected components in search stack
0 transitions explored
1 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,2.87405,94952,1,0,154,427236,134,59,1822,332790,306
no accepting run found
Formula 7 is TRUE no accepting run found.
FORMULA SafeBus-COL-03-LTLCardinality-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 8 : !((G(F(F(G("(((wait_cable_0+wait_cable_1)+wait_cable_2)>=1)"))))))
Formula 8 simplified : !GFG"(((wait_cable_0+wait_cable_1)+wait_cable_2)>=1)"
2 unique states visited
2 strongly connected components in search stack
2 transitions explored
2 items max in DFS search stack
143 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.31089,134980,1,0,307,645648,145,121,1831,587655,593
an accepting run exists (use option '-e' to print it)
Formula 8 is FALSE accepting run found.
FORMULA SafeBus-COL-03-LTLCardinality-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 9 : !(((("(ACK_0>=1)")U("(R_tout_0<=((wait_cable_0+wait_cable_1)+wait_cable_2))"))U(F("(R_tout_0>=2)"))))
Formula 9 simplified : !(("(ACK_0>=1)" U "(R_tout_0<=((wait_cable_0+wait_cable_1)+wait_cable_2))") U F"(R_tout_0>=2)")
2 unique states visited
2 strongly connected components in search stack
2 transitions explored
2 items max in DFS search stack
14 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.45268,139468,1,0,335,665923,154,151,1833,611538,752
an accepting run exists (use option '-e' to print it)
Formula 9 is FALSE accepting run found.
FORMULA SafeBus-COL-03-LTLCardinality-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 10 : !(("(S_tout_0>=1)"))
Formula 10 simplified : !"(S_tout_0>=1)"
3 unique states visited
3 strongly connected components in search stack
3 transitions explored
3 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,4.45324,139732,1,0,335,665923,157,151,1834,611538,754
an accepting run exists (use option '-e' to print it)
Formula 10 is FALSE accepting run found.
FORMULA SafeBus-COL-03-LTLCardinality-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 11 : !(((G("(((loop_em_0+loop_em_1)+loop_em_2)<=((((((((wait_ack_0+wait_ack_1)+wait_ack_2)+wait_ack_3)+wait_ack_4)+wait_ack_5)+wait_ack_6)+wait_ack_7)+wait_ack_8))"))U(("(T_out_0<=((wait_msg_0+wait_msg_1)+wait_msg_2))")U("(((wait_cable_0+wait_cable_1)+wait_cable_2)>=3)"))))
Formula 11 simplified : !(G"(((loop_em_0+loop_em_1)+loop_em_2)<=((((((((wait_ack_0+wait_ack_1)+wait_ack_2)+wait_ack_3)+wait_ack_4)+wait_ack_5)+wait_ack_6)+wait_ack_7)+wait_ack_8))" U ("(T_out_0<=((wait_msg_0+wait_msg_1)+wait_msg_2))" U "(((wait_cable_0+wait_cable_1)+wait_cable_2)>=3)"))
2 unique states visited
2 strongly connected components in search stack
2 transitions explored
2 items max in DFS search stack
100 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,5.45317,170324,1,0,418,819923,184,182,1974,768258,948
an accepting run exists (use option '-e' to print it)
Formula 11 is FALSE accepting run found.
FORMULA SafeBus-COL-03-LTLCardinality-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 12 : !((X(X(F(G("(((listen_0+listen_1)+listen_2)<=((MSG_0+MSG_1)+MSG_2))"))))))
Formula 12 simplified : !XXFG"(((listen_0+listen_1)+listen_2)<=((MSG_0+MSG_1)+MSG_2))"
4 unique states visited
4 strongly connected components in search stack
4 transitions explored
4 items max in DFS search stack
174 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.18553,212920,1,0,557,1.06204e+06,197,237,2023,1.03998e+06,1215
an accepting run exists (use option '-e' to print it)
Formula 12 is FALSE accepting run found.
FORMULA SafeBus-COL-03-LTLCardinality-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 13 : !((F(X("(T_out_0<=((cable_used_0+cable_used_1)+cable_used_2))"))))
Formula 13 simplified : !FX"(T_out_0<=((cable_used_0+cable_used_1)+cable_used_2))"
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,7.18641,212920,1,0,557,1.06204e+06,206,237,2028,1.03998e+06,1219
no accepting run found
Formula 13 is TRUE no accepting run found.
FORMULA SafeBus-COL-03-LTLCardinality-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 14 : !(("(((wait_msg_0+wait_msg_1)+wait_msg_2)<=((wait_cable_0+wait_cable_1)+wait_cable_2))"))
Formula 14 simplified : !"(((wait_msg_0+wait_msg_1)+wait_msg_2)<=((wait_cable_0+wait_cable_1)+wait_cable_2))"
1 unique states visited
0 strongly connected components in search stack
0 transitions explored
1 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,7.18701,213184,1,0,557,1.06204e+06,209,237,2036,1.03998e+06,1221
no accepting run found
Formula 14 is TRUE no accepting run found.
FORMULA SafeBus-COL-03-LTLCardinality-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 15 : !((F(G(F("(((((((((AMC_0+AMC_1)+AMC_2)+AMC_3)+AMC_4)+AMC_5)+AMC_6)+AMC_7)+AMC_8)>=3)")))))
Formula 15 simplified : !FGF"(((((((((AMC_0+AMC_1)+AMC_2)+AMC_3)+AMC_4)+AMC_5)+AMC_6)+AMC_7)+AMC_8)>=3)"
3 unique states visited
3 strongly connected components in search stack
4 transitions explored
3 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,7.19733,213184,1,0,558,1.06272e+06,218,237,2077,1.0403e+06,1230
an accepting run exists (use option '-e' to print it)
Formula 15 is FALSE accepting run found.
FORMULA SafeBus-COL-03-LTLCardinality-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit//lts_install_dir//include, -I., -std=c99, -fPIC, -O3, model.c], workingDir=/home/mcc/execution]
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.

BK_STOP 1527832361875

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

+ export BINDIR=/home/mcc/BenchKit/
+ BINDIR=/home/mcc/BenchKit/
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ /home/mcc/BenchKit//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsminpath /home/mcc/BenchKit//lts_install_dir/ -smt
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ /home/mcc/BenchKit//itstools/its-tools -consoleLog -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLCardinality -z3path /home/mcc/BenchKit//z3/bin/z3 -yices2path /home/mcc/BenchKit//yices/bin/yices -its -ltsminpath /home/mcc/BenchKit//lts_install_dir/ -smt -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss8m -Xms40m -Xmx8192m -Dfile.encoding=UTF-8 -Dosgi.requiredJavaVersion=1.6
Jun 01, 2018 5:52:30 AM fr.lip6.move.gal.application.Application start
INFO: Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -z3path, /home/mcc/BenchKit//z3/bin/z3, -yices2path, /home/mcc/BenchKit//yices/bin/yices, -its, -ltsminpath, /home/mcc/BenchKit//lts_install_dir/, -smt]
Jun 01, 2018 5:52:30 AM fr.lip6.move.gal.application.MccTranslator transformPNML
INFO: Parsing pnml file : /home/mcc/execution/model.pnml
Jun 01, 2018 5:52:30 AM fr.lip6.move.gal.pnml.togal.PnmlToGalTransformer transform
INFO: Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
Jun 01, 2018 5:52:31 AM fr.lip6.move.gal.pnml.togal.PnmlToGalTransformer transform
INFO: Load time of PNML (colored model parsed with PNMLFW) : 981 ms
Jun 01, 2018 5:52:31 AM fr.lip6.move.gal.pnml.togal.HLGALTransformer handlePage
INFO: Transformed 20 places.
Jun 01, 2018 5:52:31 AM fr.lip6.move.gal.pnml.togal.HLGALTransformer handlePage
INFO: Computed order using colors.
Jun 01, 2018 5:52:31 AM fr.lip6.move.gal.pnml.togal.HLGALTransformer handlePage
INFO: sort/places :Dom->AMC,wait_ack,
Dot->cable_free,ACK,T_out,R_tout,S_tout,FMCb,
It->Cpt2,Cpt1,msgl,cable_used,FMC,wait_cable,listen,RMC,PMC,MSG,wait_msg,loop_em,

Jun 01, 2018 5:52:31 AM fr.lip6.move.gal.pnml.togal.HLGALTransformer handlePage
INFO: Transformed 14 transitions.
Jun 01, 2018 5:52:31 AM fr.lip6.move.gal.pnml.togal.PnmlToGalTransformer transform
INFO: Computed order based on color domains.
Jun 01, 2018 5:52:31 AM fr.lip6.move.serialization.SerializationUtil systemToFile
INFO: Time to serialize gal into /home/mcc/execution/model.pnml.img.gal : 11 ms
Jun 01, 2018 5:52:31 AM fr.lip6.move.gal.instantiate.Instantiator fuseEqualParameters
INFO: Fused parameters : $x and $y of transition C_refuse
Jun 01, 2018 5:52:31 AM fr.lip6.move.gal.instantiate.Instantiator fuseEqualParameters
INFO: Fused parameters : $i and $j of transition C_free
Jun 01, 2018 5:52:31 AM fr.lip6.move.gal.instantiate.Instantiator fuseEqualParameters
INFO: Fused parameters : $x and $y of transition C_provide
Jun 01, 2018 5:52:31 AM fr.lip6.move.gal.instantiate.Instantiator fuseEqualParameters
INFO: Fused parameters : $r and $i of transition I_rec1
Jun 01, 2018 5:52:31 AM fr.lip6.move.gal.instantiate.Instantiator fuseEqualParameters
INFO: Fused parameters : $i and $j of transition I_emit
Jun 01, 2018 5:52:31 AM fr.lip6.move.gal.instantiate.Instantiator fuseEqualParameters
INFO: Fused parameters : $i and $j of transition I_refused
Jun 01, 2018 5:52:31 AM fr.lip6.move.gal.instantiate.Instantiator fuseEqualParameters
INFO: Fused parameters : $r and $i of transition I_rec2
Jun 01, 2018 5:52:31 AM fr.lip6.move.gal.instantiate.DomainAnalyzer computeVariableDomains
INFO: Found a total of 1 fixed domain variables (out of 60 variables) in GAL type Document
Jun 01, 2018 5:52:31 AM fr.lip6.move.gal.instantiate.Simplifier printConstantVars
INFO: Found a total of 3 constant array cells/variables (out of 60 variables) in type Document
Jun 01, 2018 5:52:31 AM fr.lip6.move.gal.instantiate.Simplifier printConstantVars
INFO: msgl[0-2],
Jun 01, 2018 5:52:31 AM fr.lip6.move.gal.instantiate.Instantiator instantiateParameters
INFO: On-the-fly reduction of False transitions avoided exploring 3.0 instantiations of transitions. Total transitions/syncs built is 112
Jun 01, 2018 5:52:31 AM fr.lip6.move.gal.instantiate.DomainAnalyzer computeVariableDomains
INFO: Found a total of 1 fixed domain variables (out of 60 variables) in GAL type Document
Jun 01, 2018 5:52:31 AM fr.lip6.move.gal.instantiate.Simplifier printConstantVars
INFO: Found a total of 3 constant array cells/variables (out of 60 variables) in type Document
Jun 01, 2018 5:52:31 AM fr.lip6.move.gal.instantiate.Simplifier printConstantVars
INFO: msgl[0-2],
Jun 01, 2018 5:52:31 AM fr.lip6.move.gal.instantiate.Simplifier simplifyConstantVariables
INFO: Removed constant array :msgl[]
Jun 01, 2018 5:52:31 AM fr.lip6.move.gal.instantiate.GALRewriter flatten
INFO: Flatten gal took : 127 ms
Jun 01, 2018 5:52:32 AM fr.lip6.move.serialization.SerializationUtil systemToFile
INFO: Time to serialize gal into /home/mcc/execution/LTLCardinality.pnml.gal : 3 ms
Jun 01, 2018 5:52:32 AM fr.lip6.move.serialization.SerializationUtil serializePropertiesForITSLTLTools
INFO: Time to serialize properties into /home/mcc/execution/LTLCardinality.ltl : 1 ms
Jun 01, 2018 5:52:32 AM fr.lip6.move.gal.semantics.DeterministicNextBuilder getDeterministicNext
INFO: Input system was not deterministic with 22 transitions. Expanding to a total of 145 deterministic transitions.
Jun 01, 2018 5:52:32 AM fr.lip6.move.gal.semantics.DeterministicNextBuilder getDeterministicNext
INFO: Determinization took 6 ms.
Jun 01, 2018 5:52:32 AM fr.lip6.move.gal.gal2smt.bmc.KInductionSolver computeAndDeclareInvariants
INFO: Computed 17 place invariants in 23 ms
Jun 01, 2018 5:52:32 AM fr.lip6.move.gal.gal2smt.bmc.KInductionSolver init
INFO: Proved 57 variables to be positive in 174 ms
Jun 01, 2018 5:52:32 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver computeAblingMatrix
INFO: Computing symmetric may disable matrix : 97 transitions.
Jun 01, 2018 5:52:32 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of disable matrix completed :0/97 took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
Jun 01, 2018 5:52:32 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of Complete disable matrix. took 8 ms. Total solver calls (SAT/UNSAT): 0(0/0)
Jun 01, 2018 5:52:32 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver computeAblingMatrix
INFO: Computing symmetric may enable matrix : 97 transitions.
Jun 01, 2018 5:52:32 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of Complete enable matrix. took 7 ms. Total solver calls (SAT/UNSAT): 0(0/0)
Jun 01, 2018 5:52:34 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver computeCoEnablingMatrix
INFO: Computing symmetric co enabling matrix : 97 transitions.
Jun 01, 2018 5:52:35 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(3/97) took 920 ms. Total solver calls (SAT/UNSAT): 309(228/81)
Jun 01, 2018 5:52:38 AM fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver printStats
INFO: Computation of co-enabling matrix(28/97) took 4003 ms. Total solver calls (SAT/UNSAT): 2228(886/1342)
Skipping mayMatrices nes/nds SMT solver raised an exception or timeout.
java.lang.RuntimeException: SMT solver raised an exception or timeout.
at fr.lip6.move.gal.gal2smt.bmc.NecessaryEnablingsolver.computeCoEnablingMatrix(NecessaryEnablingsolver.java:480)
at fr.lip6.move.gal.gal2pins.Gal2PinsTransformerNext.printLabels(Gal2PinsTransformerNext.java:530)
at fr.lip6.move.gal.gal2pins.Gal2PinsTransformerNext.printDependencyMatrix(Gal2PinsTransformerNext.java:209)
at fr.lip6.move.gal.gal2pins.Gal2PinsTransformerNext.buildBodyFile(Gal2PinsTransformerNext.java:85)
at fr.lip6.move.gal.gal2pins.Gal2PinsTransformerNext.transform(Gal2PinsTransformerNext.java:830)
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:71)
at java.lang.Thread.run(Thread.java:748)
Jun 01, 2018 5:52:40 AM fr.lip6.move.gal.gal2pins.Gal2PinsTransformerNext transform
INFO: Built C files in 8436ms conformant to PINS in folder :/home/mcc/execution

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="SafeBus-COL-03"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

tar xzf /home/mcc/BenchKit/INPUTS/SafeBus-COL-03.tgz
mv SafeBus-COL-03 execution
cd execution
pwd
ls -lh

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-3637"
echo " Executing tool itstools"
echo " Input is SafeBus-COL-03, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r212-smll-152732263400515"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;