Vi introducerar en Hoare-stil logik för probabilistiska program, kallas VPHL, som har formellt verifierats i Coq bevis assistent. VPHL har propositionella, snarare än additiva, påståenden och en enkel uppsättning regler för resonemang om dessa påståenden med hjälp av standardaxiom av sannolikhetsteori. VPHL:s påståenden är delvis korrekta påståenden, vilket innebär att deras slutsatser är beroende av (deterministiska) programavslut. Den underliggande enkla probabilistiska imperativ språk, PrImp, innehåller en probabilistisk kasta operatör, probabilistiska vakter och potentiellt icke-avslutande medan loopar.
Mer nyligen, Rand och Zdancewic REF formalisera en annan Hoare logik för probabilistiska program med hjälp av Coq bevis assistent.
VPHL: A Verified Partial-Correctness Logic for Probabilistic Programs
{'venue': 'MFPS', 'journal': 'Electr. Notes Theor. Comput. Sci.', 'mag_field_of_study': ['Computer Science']}