Formella ramar för kostnadsanalys av program har studerats i stor utsträckning i den unary inställningen och, i begränsad utsträckning, i relationsinställningen. Många av dessa ramar fokuserar dock bara på kostnadsaspekten, till stor del sidoorienterade funktionella egenskaper som ofta är en förutsättning för kostnadsanalys, vilket lämnar många intressanta program utanför deras verksamhetsområde. I detta papper visar vi att eleganta, enkla, expressiva bevissystem som kombinerar kostnadsanalys och funktionella egenskaper kan byggas genom att kombinera redan kända ingredienser: högre-order finesser och kostnadsmonader. Specifikt, vi härleda två syntax-directed proof systems, U C och R C, för unary och relationell kostnadsanalys, genom att lägga till en kostnad monad till en (syntax-directed) logik av högre-order program. Vi studerar metateorin av systemen, visar att flera icke-triviala exempel kan verifieras i dem, och bevisar att befintliga ramar för kostnadsanalys (RelCost och RAML) kan inbäddas i dem.
REF utvecklar teoretiska ramar för en enhetlig och relationell kostnadsanalys som genomförs i RHOL.
Monadic refinements for relational cost analysis
{'venue': 'PACMPL', 'journal': None, 'mag_field_of_study': ['Computer Science']}