CakeML: a verified implementation of ML

R Kumar, MO Myreen, M Norrish, S Owens - ACM SIGPLAN Notices, 2014 - dl.acm.org
We have developed and mechanically verified an ML system called CakeML, which
supports a substantial subset of Standard ML. CakeML is implemented as an interactive …

Growing solver-aided languages with rosette

E Torlak, R Bodik - Proceedings of the 2013 ACM international …, 2013 - dl.acm.org
SAT and SMT solvers have automated a spectrum of programming tasks, including program
synthesis, code checking, bug localization, program repair, and programming with oracles …

Pycg: Practical call graph generation in python

V Salis, T Sotiropoulos, P Louridas… - 2021 IEEE/ACM …, 2021 - ieeexplore.ieee.org
Call graphs play an important role in different contexts, such as profiling and vulnerability
propagation analysis. Generating call graphs in an efficient manner can be a challenging …

The essence of JavaScript

A Guha, C Saftoiu, S Krishnamurthi - … , Maribor, Slovenia, June 21-25, 2010 …, 2010 - Springer
We reduce JavaScript to a core calculus structured as a small-step operational semantics.
We present several peculiarities of the language and show that our calculus models them …

Migratory ty**: Ten years later

S Tobin-Hochstadt, M Felleisen, R Findler… - 2nd Summit on …, 2017 - drops.dagstuhl.de
Migratory Ty**: Ten Years Later Schloss Dagstuhl - LZI - Logo DROPS Series LIPIcs –
Leibniz International Proceedings in Informatics OASIcs – Open Access Series in …

The verse calculus: a core calculus for deterministic functional logic programming

L Augustsson, J Breitner, K Claessen, R Jhala… - Proceedings of the …, 2023 - dl.acm.org
Functional logic languages have a rich literature, but it is tricky to give them a satisfying
semantics. In this paper we describe the Verse calculus, VC, a new core calculus for …

Static analysis of event-driven Node. js JavaScript applications

M Madsen, F Tip, O Lhoták - ACM SIGPLAN Notices, 2015 - dl.acm.org
Many JavaScript programs are written in an event-driven style. In particular, in server-side
Node. js applications, operations involving sockets, streams, and files are typically …

Semantics-based program verifiers for all languages

A Stefănescu, D Park, S Yuwen, Y Li, G Roşu - ACM SIGPLAN Notices, 2016 - dl.acm.org
We present a language-independent verification framework that can be instantiated with an
operational semantics to automatically generate a program verifier. The framework treats …

Abstracting abstract machines

D Van Horn, M Might - Proceedings of the 15th ACM SIGPLAN …, 2010 - dl.acm.org
We describe a derivational approach to abstract interpretation that yields novel and
transparently sound static analyses when applied to well-established abstract machines. To …

Bringing the WebAssembly standard up to speed with SpecTec

D Youn, W Shin, J Lee, S Ryu, J Breitner… - Proceedings of the …, 2024 - dl.acm.org
WebAssembly (Wasm) is a portable low-level bytecode language and virtual machine that
has seen increasing use in a variety of ecosystems. Its specification is unusually rigorous …