Download Bound-T User Manual - Bound

Transcript
5.10
5.11
5.12
5.13
5.14
5.15
5.16
5.17
5.18
6
THE BOUND-T COMMAND LINE
6.1
6.2
6.3
6.4
6.5
6.6
7
9
10
129
Introduction.................................................................................................129
Assertion Syntax Basics...............................................................................129
Scopes.........................................................................................................132
Global Bounds.............................................................................................133
Subprograms...............................................................................................133
Loops...........................................................................................................135
Calls.............................................................................................................137
Clauses and Facts........................................................................................138
Execution Time Bounds...............................................................................139
Repetition Bounds.......................................................................................140
Variable Bounds...........................................................................................145
Variable Invariance......................................................................................147
Property Bounds..........................................................................................148
Callee Bounds..............................................................................................149
Combining Assertions..................................................................................149
Error Messages from the Assertion Parser...................................................152
TROUBLESHOOTING
9.1
9.2
102
Choice of Outputs........................................................................................102
Basic Output Format....................................................................................102
List of Unbounded Program Parts................................................................108
Tabular Output.............................................................................................110
Detailed Output...........................................................................................115
DOT Drawings..............................................................................................124
ASSERTION LANGUAGE SYNTAX AND MEANING
8.1
8.2
8.3
8.4
8.5
8.6
8.7
8.8
8.9
8.10
8.11
8.12
8.13
8.14
8.15
8.16
79
Basic Form.....................................................................................................79
Special Forms................................................................................................79
Options Grouped by Function........................................................................80
Options in Alphabetic Order..........................................................................83
Optional Analysis Parts..................................................................................96
Patch files....................................................................................................100
UNDERSTANDING BOUND-T OUTPUTS
7.1
7.2
7.3
7.4
7.5
7.6
8
Assertions on Properties................................................................................56
Special Assertions on Subprograms..............................................................57
Scopes and Qualified Names.........................................................................59
Naming Subprograms....................................................................................60
Naming Variables...........................................................................................61
Identifying Loops...........................................................................................62
Identifying Calls.............................................................................................69
Handling Eternal Loops..................................................................................72
Handling Recursion........................................................................................74
157
Bound-T Warning Messages.........................................................................157
Bound-T Error Messages..............................................................................168
GLOSSARY
180
v