Abstract-Vi undersöker de semantiska intractacies av konditionering, en huvudfunktion i probabilistisk programmering. Vi erbjuder en svag (liberal) pre-villkor (w(l)p) semantik för den elementära probabilistiska programmeringsspråk pGCL utökad med konditionering. Vi bevisar att kvantitativa svagaste (liberala) förutsättningar sammanfaller med villkorliga (liberala) förväntade belöningar i Markovkedjorna och visar att semantisk konditionering är en verkligt konservativ förlängning. Vi presenterar två program transformationer som helt eliminera konditionering från alla program och bevisa deras korrekthet med hjälp av w(l)p-semantik. Slutligen visar vi hur w(l)p-semantiken kan användas för att fastställa villkorliga sannolikheter i ett parametriskt anonymitetsprotokoll och visar att en induktiv w(l)p-semantik för konditionering i icke-deterministiska probabilistiska program inte kan existera.
REF överväga semantik av konditionering i probabilistiska medan program, tillsammans med omvandlingar för att eliminera konditionering, men utan högre ordning funktioner.
Conditioning in Probabilistic Programming
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}