On improving efficiency of model checking through systematically ...

More documents

Recommendations

Info

else if p1 and (l10 or l11) then 0 else c1; c2’ = if tick then c2+1 else if p2 and (l20 or l21) then 0 else c2; assertion (if (l11 and not c1= 1))); V217_retard_0 = ((not Init0) and (if (not PV217_retard_0) then (V213_diff_0
= 9)) or (not B_0)))); V216_avance_1 = ((not Init0) and (if (not PV216_avance_1) then (V214_diff_1 >= 10) else (V214_diff_1 >= 1))); V218_retard_1 = ((not Init0) and (if (not PV218_retard_1) then (V214_diff_1
Page 1 and 2:
Master’s thesis On improving effi
Page 3 and 4:
Abstract In this work, we aim at im
Page 5:
Acknowledgements I wish to acknowle
Page 8 and 9:
3.4 Implementation . . . . . . . .
Page 11:
List of Tables 4.1 System character
Page 14 and 15:
3.13 Input and output of nbac2uppaa
Page 16 and 17:
• Hytech [1] is an automatic tool
Page 18 and 19:
achieve a more efficient model chec
Page 20 and 21:
abstraction NBAC M 1 M 2 M 3 M n tr
Page 23 and 24:
Chapter 2 Specifying input systems
Page 25 and 26:
in their domain (B = {T,F} for Bool
Page 27 and 28:
Since Nbac does not support real-ti
Page 29 and 30:
Variable declaration. All variables
Page 31 and 32:
Note that although it is possible t
Page 33:
transformation procedure indeed tak
Page 36 and 37: not use that format for the reason
Page 38 and 39: own specification language. However
Page 40 and 41: (init0) init_0 ((not p2 and p1) or
Page 42 and 43: are transformed as follows: b i pri
Page 44 and 45: The example in Figure 3.8 is simple
Page 46 and 47: 3.4 Implementation In this section,
Page 48 and 49: 4. PMC does not support logical OR
Page 51 and 52: Chapter 4 Case studies This chapter
Page 53 and 54: The safety property to prove is x
Page 55 and 56: Process 1 lock! =1 A x>2 lock == 0
Page 57 and 58: this case study is a very good exam
Page 59 and 60: Chapter 5 Experimental results and
Page 61 and 62: nbac2uppaal.pl foo.ba foo.xml foo.q
Page 63 and 64: Table 5.1: Time and memory usage of
Page 65 and 66: Memory usage (MB) 1100 1000 900 800
Page 67 and 68: the Fischer’s protocol and Subway
Page 69: Hence, if we limit the length of th
Page 72 and 73: nbac-like concrete model Verificati
Page 74 and 75: Our method to get out of the proble
Page 77 and 78: Bibliography [1] Hytech documentati
Page 79 and 80: [23] R.F. Lutje Spelberg. Model che
Page 81 and 82: L1, L2 : int; r1, Latest,ridx, Pref
Page 83 and 84: else false; wl11’= if wl10 then w
Page 85: transition l10’ = if p1 then else
Page 89 and 90: ok’ = true and true and ((not ini
Page 91 and 92: P_V210_nB_0-P_V36_nS-10>=0) or (not
Page 93 and 94: P_V210_nB_0+P_V36_nS-10>=0 and P_V3
Page 95 and 96: Appendix C Original models C.1 Fisc
Page 97 and 98: if not (pre avance) then diff >= 10
Page 99 and 100: tel node AND(const n:int; vect:bool
Page 101 and 102: t t Tiny Tiny x 0
Page 103: false 89
show all

On improving efficiency of model checking through systematically ...

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?