Download Automatic Soundness and Completeness Warnings

Transcript
Table of Contents
Abstract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2
1
Acknowledgments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3
2
Project Specification
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4
3
Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5
4
Unsoundness and Incompleteness . . . . . . . . . . . . . . . . . . . . . .
6
5
4.1
Unsoundness . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
6
4.2
Incompleteness
7
JML . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.1
6
7
8
9
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
The Java Modeling Language . . . . . . . . . . . . . . . . . . . . . . . . . .
DOT File Generation . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
8
8
10
6.1
DOT File Format . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
10
6.2
Generating DOT files of ASTs in ESC/Java2 . . . . . . . . . . . . . . . . . .
11
Abstract Syntax Tree . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
12
7.1
The AST . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
12
7.2
Unsoundness, Incompleteness and the AST . . . . . . . . . . . . . . . . . . .
13
Automatic Soundness and Completeness Warnings . . . . . . . . . . .
14
8.1
System Design . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
14
8.2
Implementation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
14
Conclusions & Future Work . . . . . . . . . . . . . . . . . . . . . . . . .
16
9.1
Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
16
9.2
Future Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
16
Page 1 of 17