Skip to content

Commit b8487d4

Browse files
committed
Add in another feature idea
1 parent 4054ce5 commit b8487d4

File tree

1 file changed

+18
-0
lines changed

1 file changed

+18
-0
lines changed

FEATURE_IDEAS.md

Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -74,6 +74,24 @@ https://github.com/diffblue/cbmc/issues/218
7474
possible entry of fixed size arrays. For more details see
7575
https://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

7997
The following projects are short, focussed features that give new CBMC

0 commit comments

Comments
 (0)