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