Abstrakt. Vi presenterar en ny algoritm för att upptäcka läckor. För att bevisa frånvaron av ett minne läcka, algoritmen antar sin närvaro och kör en bakåt hög analys för att motbevisa detta antagande. Vi har implementerat detta tillvägagångssätt i ett verktyg för minnesläckageanalys och använt det för att analysera flera rutiner som manipulerar länkade listor och träd. På grund av algoritmens omvända natur kan analysen lokalt resonera om frånvaron av minnesläckage. Vi har också använt verktyget som en skalbar, men oljuddäckningsdetektor för C-program. Verktyget har hittat flera fel i större program från SPEC2000-sviten.
En viss algoritm REF antar förekomsten av minne läcker och kör en bakåt hög till antagandet och därmed bevisar sin frånvaro av motsägelse.
Memory leak analysis by contradiction
{'venue': 'In Proceedings of the 13th International Static Analysis Symposium', 'journal': None, 'mag_field_of_study': ['Computer Science']}