Ungefärlig relationslogik (apRHL) är en logik för formell verifiering av differentialen i databaser skrivna i programmeringsspråket pWHILE. Denna logik handlar emellertid strängt taget endast om diskreta stickprov. I detta dokument definierar vi den graderade relationslyftningen av den subprobabilistiska varianten av Giry monad, som beskrev differentialintegritet. Vi utökar logiken apRHL med denna graderade lyft för att hantera kontinuerliga slumpmässiga provtagningar. Vi ger en generisk metod för att ge bevisregler för apRHL för kontinuerliga stickprov.
REF införde en graderad relationslyft av Giry monad för semantik av relationslogik Hoare för verifiering av (ε, ε)-differentiell integritet av randomiserade algoritmer med kontinuerliga distributioner.
Approximate Relational Hoare Logic for Continuous Random Samplings
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}