Download MDELTA - Atelier B
Transcript
Contents 1 Introduction 3 2 Terminology 5 2.1 Abbreviations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.2 Definition of terms used . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 3 Problem presentation 7 3.1 Example . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 3.2 Well-definedness conditions . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 3.3 Example of well-definedness lemma generation . . . . . . . . . . . . . . . . 8 3.4 MLE location . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 3.5 The mdelta tool for checking well-definedness . . . . . . . . . . . . . . . . . 9 4 Using mdelta 11 4.1 When you should use it . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 4.2 Step I: Running mdelta . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 4.2.1 Example . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 4.2.2 Output . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 4.3 Step II: Verifying the application of mdelta . . . . . . . . . . . . . . . . . . 12 4.4 Step III: Creating the delta PROJECT B project . . . . . . . . . . . . . . . 13 4.5 4.4.1 Manual creation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 4.4.2 Automatic creation . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 4.4.3 Script Output . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 Step IV: Proving the well-definedness lemmas . . . . . . . . . . . . . . . . . 13 1