On improving efficiency of model checking through systematically ...

3.4 Implementation . . . . . . . . . . . . . . . . . . . . . . . . . . 32
3.4.1 nbac2xtgxml . . . . . . . . . . . . . . . . . . . . . . . 32
3.4.2 nbac2uppaal . . . . . . . . . . . . . . . . . . . . . . . 34
3.5 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
4 Case studies 37
4.1 The tiny example . . . . . . . . . . . . . . . . . . . . . . . . . 38
4.2 Asynchronous Reader/Writer Algorithm . . . . . . . . . . . . 39
4.3 Fischer’s protocol . . . . . . . . . . . . . . . . . . . . . . . . . 40
4.4 Subway system . . . . . . . . . . . . . . . . . . . . . . . . . . 42
4.5 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
5 Experimental results and problem characterization 45
5.1 Experiment procedure . . . . . . . . . . . . . . . . . . . . . . 46
5.2 Experimental results . . . . . . . . . . . . . . . . . . . . . . . 47
5.2.1 The tiny example . . . . . . . . . . . . . . . . . . . . . 47
5.2.2 Asynchronous reader/writer algorithm (aka Burn’s algorithm)
. . . . . . . . . . . . . . . . . . . . . . . . . . 48
5.2.3 Fischer’s protocol and Subway system . . . . . . . . . 49
5.3 Problem characterization . . . . . . . . . . . . . . . . . . . . 49
5.4 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
6 Conclusions 57
A Nbac input systems 66
A.1 Tiny example . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
A.2 Asynchronous reader/writer algorithm . . . . . . . . . . . . . 66
A.3 Fischer’s protocol . . . . . . . . . . . . . . . . . . . . . . . . . 70
A.4 Subway system . . . . . . . . . . . . . . . . . . . . . . . . . . 72
vii