File tree Expand file tree Collapse file tree 1 file changed +18
-0
lines changed
Expand file tree Collapse file tree 1 file changed +18
-0
lines changed Original file line number Diff line number Diff line change @@ -74,6 +74,24 @@ https://github.com/diffblue/cbmc/issues/218
7474possible entry of fixed size arrays. For more details see
7575https://github.com/diffblue/cbmc/issues/265
7676
77+
78+ ## Connecting Producers and Consumers of Knowledge about Termination
79+
80+ There is very limited knowledge about loop termination conditions
81+ and this could be improved. For example, the slicing could be
82+ improved with knoweldge regarding loop termination so that
83+ irrelevant loops can be more effectively sliced. Similarly, in
84+ goto-analyze assertions can only be false if reachable, adding
85+ termination can give crude reachability analysis.
86+
87+ The overall approach could be to have for each loop and/or
88+ function information: ` TERMINATE ` , ` NON_TERMINATE ` , or
89+ ` UNKNOWN_TERMINATION ` .
90+
91+ Further details on possible implementations and discussion
92+ can be found here
93+ https://github.com/diffblue/cbmc/issues/618
94+
7795# CBMC Mini Project Ideas
7896
7997The following projects are short, focussed features that give new CBMC
You can’t perform that action at this time.
0 commit comments