Vi presenterar en logik för algebraiska effekter, baserad på algebraisk representation av beräkningseffekter genom operationer och ekvationer. Vi börjar med a-kalculus, en minimal kalkyl som separerar värden, effekter och beräkningar och därmed kanoniserar ordningen för utvärdering. Detta utvidgas för att få logiken, som är en klassisk första ordningens multisorterad logik med högre ordningsvärde och beräkningstyper, som i Levys call-by-push-värde, en princip om induktion över beräkningar, en fri algebraprincip, och predikera fasta punkter. Denna logik omfattar Moggis beräkningslogik λ-kalculus, och även, via definierbara metoder, Hennessy-Milner-logik och utvärderingslogik, även om Hoare-logiken medför svårigheter.
En annan logik för algebraiska effekter föreslogs av Plotkin och Pretnar REF.
A Logic for Algebraic Effects
{'venue': '2008 23rd Annual IEEE Symposium on Logic in Computer Science', 'journal': '2008 23rd Annual IEEE Symposium on Logic in Computer Science', 'mag_field_of_study': ['Computer Science']}