Vi presenterar statiska analyser för probabilistiska loopar med förväntan invarianter. Probabilistiska loopar är absolut nödvändiga medan-loopar förstärkt med samtal till slumpmässiga värdegeneratorer. Medan traditionell programanalys använder Floyd-Hoare stilinvarianter för att över-tillnärma uppsättningen av nåbara tillstånd, vår strategi syntetiserar invarianta ojämlikheter som involverar förväntade värden av programuttryck i loophuvudet. Vi definierar först begreppet förväntan invarianter, och visar deras användbarhet i att analysera probabilistiska program loopar. Därefter presenterar vi uppsättningen förväntan invarianter för en slinga som en fast punkt för pre-expectation operatör över uppsättningar av programuttryck. Slutligen använder vi befintliga begrepp från abstrakt tolkningsteori för att presentera en iterativ analys som syntetiserar förväntan om variationer i probabilistiska programslingor. Vi visar hur den vanliga polyhedral abstrakta domänen kan användas för att syntetisera förväntan invarianter för probabilistiska program, och visa nyttan av vår strategi på några exempel på probabilistiska program loopar.
I REF introducerar de förväntan invarianter för probabilistiska enloop-program, som är uttalanden om förväntat värde av programuttryck vars giltighet är invariant under programmets genomförande.
Expectation Invariants for Probabilistic Program Loops as Fixed Points
{'venue': 'SAS', 'journal': None, 'mag_field_of_study': ['Computer Science']}