The probabilistic termination tool amber
We describe the Amber tool for proving and refuting the termination of a class of probabilistic while-programs with polynomial arithmetic, in a fully automated manner. Amber combines martingale theory with properties of asymptotic bounding functions and implements relaxed versions of existing probab...
Saved in:
Published in | Formal methods in system design Vol. 61; no. 1; pp. 90 - 109 |
---|---|
Main Authors | , , , |
Format | Journal Article |
Language | English |
Published |
New York
Springer US
01.08.2022
Springer Nature B.V |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | We describe the
Amber
tool for proving and refuting the termination of a class of probabilistic while-programs with polynomial arithmetic, in a fully automated manner.
Amber
combines martingale theory with properties of asymptotic bounding functions and implements relaxed versions of existing probabilistic termination proof rules to prove/disprove (positive) almost sure termination of probabilistic loops.
Amber
supports programs parametrized by symbolic constants and drawing from common probability distributions. Our experimental comparisons give practical evidence of
Amber
outperforming existing state-of-the-art tools. |
---|---|
Bibliography: | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 23 |
ISSN: | 0925-9856 1572-8102 |
DOI: | 10.1007/s10703-023-00424-z |