Abstrakt. Det är ofta användbart att införa probabilistiska beteende i program, antingen på grund av användningen av interna slumpmässiga generatorer (probabilistiska algoritmer), antingen på grund av vissa externa enheter (nätverk, fysiska sensorer) med känd statistik över beteende. Tidigare arbeten om probabilistisk abstrakt tolkning har handlat om säkerhetsegenskaper, men på något sätt försummat probabilistisk uppsägning. I detta dokument föreslår vi en metod för att automatiskt bevisa den probabilistiska avslutningen av program med hjälp av exponentiella gränser på svansen av distributionen. Vi tillämpar denna metod på ett exempel och ger några anvisningar om hur den ska genomföras. Vi visar också att denna metod också kan tillämpas för att göra osunda statistiska metoder i genomsnitt körtider ljud.
Monniaux Ref föreslår ett liknande tillvägagångssätt som använder abstrakt tolkning för att få slutfördelningen av körtiden.
An abstract analysis of the probabilistic termination of programs
{'venue': 'In Proc. of The 8th Internat. Static Analysis Symposium', 'journal': None, 'mag_field_of_study': ['Computer Science']}