


Остановите войну!
for scientists:


default search action
Proceedings of the ACM on Programming Languages, Volume 6
Volume 6, Number POPL, January 2022
- Toghrul Karimov
, Engel Lefaucheux
, Joël Ouaknine
, David Purser
, Anton Varonka
, Markus A. Whiteland
, James Worrell
:
What's decidable about linear loops? 1-25 - Roly Perera
, Minh Nguyen
, Tomas Petricek
, Meng Wang
:
Linked visualisations via Galois dependencies. 1-29 - Davide Sangiorgi
:
From enhanced coinduction towards enhanced induction. 1-29 - Lennard Gäher
, Michael Sammler
, Simon Spies
, Ralf Jung
, Hoang-Hai Dang
, Robbert Krebbers
, Jeehoon Kang
, Derek Dreyer
:
Simuliris: a separation logic framework for verifying concurrent program optimizations. 1-31 - Matthias Eichholz
, Eric Hayden Campbell
, Matthias Krebs
, Nate Foster
, Mira Mezini
:
Dependently-typed data plane programming. 1-28 - Jialu Bao, Marco Gaboardi, Justin Hsu, Joseph Tassarotti:
A separation logic for negative dependence. 1-29 - Azalea Raad
, Josh Berdine
, Derek Dreyer
, Peter W. O'Hearn
:
Concurrent incorrectness separation logic. 1-29 - Devon Loehr
, David Walker:
Safe, modular packet pipeline programming. 1-28 - Yotam M. Y. Feldman
, Mooly Sagiv, Sharon Shoham
, James R. Wilcox:
Property-directed reachability as abstract interpretation in the monotone theory. 1-31 - Ugo Dal Lago
, Francesco Gavazzo
:
Effectful program distancing. 1-30 - Faustyna Krawiec
, Simon Peyton Jones
, Neel Krishnaswami
, Tom Ellis
, Richard A. Eisenberg
, Andrew W. Fitzgibbon
:
Provably correct, asymptotically efficient, higher-order reverse-mode automatic differentiation. 1-30 - Vikraman Choudhury
, Jacek Karwowski
, Amr Sabry
:
Symmetries in reversible programming: from symmetric rig groupoids to reversible programming languages. 1-32 - Jean-Marie Madiot, François Pottier
:
A separation logic for heap space under garbage collection. 1-28 - Jules Jacobs
, Stephanie Balzer, Robbert Krebbers
:
Connectivity graphs: a method for proving deadlock freedom based on separation logic. 1-33 - Qianchuan Ye, Benjamin Delaware:
Oblivious algebraic data types. 1-29 - Loïc Pujet, Nicolas Tabareau
:
Observational equality: now for good. 1-27 - Rodolphe Lepigre
, Michael Sammler
, Kayvan Memarian
, Robbert Krebbers
, Derek Dreyer
, Peter Sewell
:
VIP: verifying real-world C idioms with integer-pointer casts. 1-32 - Charles Yuan
, Christopher McNally
, Michael Carbin
:
Twist: sound reasoning for purity and entanglement in Quantum programs. 1-32 - Xiaodong Jia
, Andre Kornell
, Bert Lindenhovius
, Michael W. Mislove
, Vladimir Zamdzhiev
:
Semantics for variational Quantum programming. 1-31 - Oded Padon, James R. Wilcox, Jason R. Koenig, Kenneth L. McMillan, Alex Aiken:
Induction duality: primal-dual search for invariants. 1-29 - Yue Niu
, Jonathan Sterling
, Harrison Grodin
, Robert Harper
:
A cost-aware logical framework. 1-31 - Alan Jeffrey
, James Riely
, Mark Batty
, Simon Cooksey
, Ilya Kaysin
, Anton Podkopaev
:
The leaky semicolon: compositional semantic dependencies for relaxed-memory concurrency. 1-30 - Matthew Kolosick, Shravan Narayan, Evan Johnson, Conrad Watt, Michael LeMay
, Deepak Garg
, Ranjit Jhala, Deian Stefan:
Isolation without taxation: near-zero-cost transitions for WebAssembly and SFI. 1-30 - Jay P. Lim
, Santosh Nagarakatte
:
One polynomial approximation to produce correctly rounded results of an elementary function for multiple representations and rounding modes. 1-28 - Luca Ciccone
, Luca Padovani
:
Fair termination of binary sessions. 1-30 - Arthur Oliveira Vale
, Paul-André Melliès
, Zhong Shao
, Jérémie Koenig
, Léo Stefanesco
:
Layered and object-based game semantics. 1-32 - Delia Kesner
:
A fine-grained computational interpretation of Girard's intuitionistic proof-nets. 1-28 - Marco Campion
, Mila Dalla Preda
, Roberto Giacobazzi
:
Partial (In)Completeness in abstract interpretation: limiting the imprecision in program analysis. 1-31 - Dmitry Chistikov, Rupak Majumdar
, Philipp Schepper
:
Subcubic certificates for CFL reachability. 1-29 - Junyoung Jang
, Samuel Gélineau
, Stefan Monnier
, Brigitte Pientka
:
Mœbius: metaprogramming using contextual types: the stage where system f can pattern match on itself. 1-27 - Anders Miltner
, Adrian Trejo Nuñez
, Ana Brendel
, Swarat Chaudhuri
, Isil Dillig
:
Bottom-up synthesis of recursive functional programs using angelic execution. 1-29 - Joakim Öhman
, Aleksandar Nanevski
:
Visibility reasoning for concurrent snapshot algorithms. 1-30 - Yizhou Zhang
, Nada Amin:
Reasoning about "reasoning about reasoning": semantics and contextual equivalence for probabilistic programs with nested queries and recursion. 1-28 - Stefan K. Muller
:
Static prediction of parallel computation graphs. 1-31 - Yuting Wang
, Ling Zhang
, Zhong Shao
, Jérémie Koenig
:
Verified compilation of C programs with a nominal memory model. 1-31 - Yuanbo Li, Kris Satya, Qirun Zhang:
Efficient algorithms for dynamic bidirected Dyck-reachability. 1-29 - Ningning Xie, Matthew Pickering, Andres Löh, Nicolas Wu
, Jeremy Yallop, Meng Wang
:
Staging with class: a specification for typed template Haskell. 1-30 - Xuan-Bach Le, Shang-Wei Lin, Jun Sun
, David Sanán:
A Quantum interpretation of separating conjunction for local reasoning of Quantum programs based on separation logic. 1-27 - Mirai Ikebuchi, Andres Erbsen
, Adam Chlipala
:
Certifying derivation of state machines from coroutines. 1-31 - Yihong Zhang, Yisu Remy Wang, Max Willsey
, Zachary Tatlock
:
Relational e-matching. 1-22 - Cheng Zhang
, Arthur Azevedo de Amorim, Marco Gaboardi:
On incorrectness logic and Kleene algebra with top and tests. 1-30 - Chris Heunen
, Robin Kaarsgaard
:
Quantum information effects. 1-27 - Giuseppe Castagna
, Mickaël Laurent
, Kim Nguyen
, Matthew Lutze
:
On type-cases, union elimination, and occurrence typing. 1-31 - Hari Govind V. K.
, Sharon Shoham
, Arie Gurfinkel
:
Solving constrained Horn clauses modulo algebraic data types and recursive functions. 1-29 - Amanda Liu
, Gilbert Louis Bernstein, Adam Chlipala
, Jonathan Ragan-Kelley
:
Verified tensor-program optimization via high-level scheduling rewrites. 1-28 - Michalis Kokologiannakis
, Iason Marmanis, Vladimir Gladstein
, Viktor Vafeiadis
:
Truly stateless, optimal dynamic partial order reduction. 1-28 - Adam Husted Kjelstrøm, Andreas Pavlogiannis
:
The decidability and complexity of interleaved bidirected Dyck reachability. 1-26 - Zi Wang
, Aws Albarghouthi
, Gautam Prakriya
, Somesh Jha
:
Interval universal approximation for neural networks. 1-29 - Olivier Blanvillain, Jonathan Immanuel Brachthäuser
, Maxime Kjaer, Martin Odersky:
Type-level programming with match types. 1-24 - Ugo Dal Lago
, Francesco Gavazzo
:
A relational theory of effects and coeffects. 1-28 - Andrew K. Hirsch
, Deepak Garg
:
Pirouette: higher-order typed functional choreographies. 1-27 - Azalea Raad
, Luc Maranget
, Viktor Vafeiadis
:
Extending Intel-x86 consistency and persistency: formalising the semantics of Intel-x86 memory types and non-temporal stores. 1-31 - Jacob Laurel, Rem Yang, Gagandeep Singh
, Sasa Misailovic:
A dual number abstraction for static analysis of Clarke Jacobians. 1-30 - Pascal Baumann
, Rupak Majumdar
, Ramanathan S. Thinniyam
, Georg Zetzsche
:
Context-bounded verification of thread pools. 1-28 - Ohad Kammar
, Shin-ya Katsumata
, Philip Saville
:
Fully abstract models for effectful λ-calculi via category-theoretic logical relations. 1-28 - Mark Niklas Müller, Gleb Makarchuk
, Gagandeep Singh
, Markus Püschel, Martin T. Vechev:
PRIMA: general and precise neural network certification via scalable convex hull approximations. 1-33 - Kuen-Bang Hou (Favonia)
, Zhuyang Wang
:
Logarithm and program testing. 1-26 - Minseok Jeon, Hakjoo Oh:
Return of CFA: call-site sensitivity can be superior to object sensitivity even for object-oriented programs. 1-29 - Paul Krogmeier
, P. Madhusudan
:
Learning formulas in finite variable logics. 1-28 - Takeshi Tsukada
, Hiroshi Unno
:
Software model-checking as cyclic-proof search. 1-29 - Bryan Tan
, Benjamin Mariano, Shuvendu K. Lahiri, Isil Dillig
, Yu Feng:
SolType: refinement types for arithmetic overflow in solidity. 1-29 - Taolue Chen
, Alejandro Flores-Lamas
, Matthew Hague
, Zhilei Han
, Denghang Hu, Shuanglong Kan, Anthony W. Lin
, Philipp Rümmer
, Zhilin Wu
:
Solving string constraints with Regex-dependent functions through transducers with priorities and variables. 1-31 - Wenlei He, Julián Mestre, Sergey Pupyrev, Lei Wang, Hongtao Yu:
Profile inference revisited. 1-24 - Sorawee Porncharoenwase, Luke Nelson, Xi Wang, Emina Torlak:
A formal foundation for symbolic evaluation with merging. 1-28 - Marcelo Fiore
, Dmitrij Szamozvancev
:
Formal metatheory of second-order abstract syntax. 1-29
Volume 6, Number OOPSLA1, April 2022
- Kostas Ferles
, Benjamin Sepanski
, Rahul Krishnan
, James Bornholt
, Isil Dillig
:
Synthesizing fine-grained synchronization protocols for implicit monitors. 1-26 - Koen Jacobs
, Dominique Devriese
, Amin Timany
:
Purity of an ST monad: full abstraction by semantically typed back-translation. 1-27 - Basile Clément
, Albert Cohen
:
End-to-end translation validation for the halide language. 1-30 - Jonathan Immanuel Brachthäuser
, Philipp Schuster
, Edward Lee
, Aleksander Boruch-Gruszecki
:
Effects, capabilities, and boxes: from scope-based reasoning to type-based reasoning and back. 1-30 - Elizabeth Labrada
, Matías Toro
, Éric Tanter
, Dominique Devriese
:
Plausible sealing for gradual parametricity. 1-28 - Matteo Paltenghi
, Michael Pradel
:
Bugs in Quantum computing platforms: an empirical study. 1-27 - Aïna Linn Georges
, Alix Trieu
, Lars Birkedal
:
Le temps des cerises: efficient temporal stack safety on capability machines using directed capabilities. 1-30 - Jialin Li
, Andrea Lattuada
, Yi Zhou
, Jonathan Cameron
, Jon Howell
, Bryan Parno
, Chris Hawblitzel
:
Linear types for large-scale systems verification. 1-28 - Peng Yan
, Hanru Jiang
, Nengkun Yu
:
On incorrectness logic for Quantum programs. 1-28 - Jiawei Liu
, Yuxiang Wei
, Sen Yang
, Yinlin Deng
, Lingming Zhang
:
Coverage-guided tensor compiler fuzzing with joint IR-pass mutation. 1-26 - Mohsen Lesani, Li-yao Xia
, Anders Kaseorg, Christian J. Bell, Adam Chlipala
, Benjamin C. Pierce
, Steve Zdancewic
:
C4: verified transactional objects. 1-31 - Benjamin Mariano
, Yanju Chen
, Yu Feng
, Greg Durrett
, Isil Dillig
:
Automated transpilation of imperative to functional code using neural-guided program synthesis. 1-27 - Linpeng Zhang
, Benjamin Lucien Kaminski
:
Quantitative strongest post: a calculus for reasoning about the flow of quantitative information. 1-29 - Daniël A. A. Pelsmaeker
, Hendrik van Antwerpen
, Casper Bach Poulsen
, Eelco Visser
:
Language-parametric static semantic code completion. 1-30 - Bozhen Liu
, Jeff Huang
:
SHARP: fast incremental context-sensitive pointer analysis for Java. 1-28 - Aravind Machiry
, John H. Kastner
, Matt McCutchen
, Aaron Eline
, Kyle Headley
, Michael Hicks
:
C to checked C by 3c. 1-29 - Neville Grech
, Sifis Lagouvardos
, Ilias Tsatiris
, Yannis Smaragdakis
:
Elipmoc: advanced decompilation of Ethereum smart contracts. 1-27 - Shubham Ugare
, Gagandeep Singh
, Sasa Misailovic
:
Proof transfer for fast certification of multiple approximate neural networks. 1-29 - Amir Shaikhha
, Mathieu Huot
, Jaclyn Smith
, Dan Olteanu
:
Functional collection programming with semi-ring dictionaries. 1-33 - Chengpeng Wang
, Peisen Yao
, Wensheng Tang
, Qingkai Shi
, Charles Zhang
:
Complexity-guided container replacement synthesis. 1-31 - Quang Loc Le
, Azalea Raad
, Jules Villard
, Josh Berdine
, Derek Dreyer
, Peter W. O'Hearn
:
Finding real bugs in big programs with incorrectness logic. 1-27 - Kevin Batz
, Adrian Gallus
, Benjamin Lucien Kaminski
, Joost-Pieter Katoen
, Tobias Winkler
:
Weighted programming: a programming paradigm for specifying mathematical models. 1-30 - Véronique Benzaken
, Evelyne Contejean
, Mohammed Houssem Hachmaoui
, Chantal Keller
, Louis Mandel
, Avraham Shinnar
, Jérôme Siméon
:
Translating canonical SQL to imperative code in Coq. 1-27 - Tristan Dyer
, Tim Nelson
, Kathi Fisler
, Shriram Krishnamurthi
:
Applying cognitive principles to model-finding output: the positive value of negative information. 1-29
Volume 6, Number ICFP, August 2022
- Norman Ramsey
:
Beyond Relooper: recursive translation of unstructured control flow to structured control flow (functional pearl). 1-22 - James Koppel
, Zheng Guo
, Edsko de Vries
, Armando Solar-Lezama
, Nadia Polikarpova
:
Searching entangled program spaces. 23-51 - Marek Materzok
:
Generating circuits with generators. 52-79 - Patrick Bahr
, Graham Hutton
:
Monadic compiler calculation (functional pearl). 80-108 - Malgorzata Biernacka
, Witold Charatonik
, Tomasz Drab
:
A simple and efficient implementation of strong call by need by an abstract machine. 109-136 - Arnaud Spiwack
, Csongor Kiss
, Jean-Philippe Bernardy
, Nicolas Wu
, Richard A. Eisenberg
:
Linearly qualified types: generic inference for capabilities and uniqueness. 137-164 - Joseph Eremondi
, Ronald Garcia
, Éric Tanter
:
Propositional equality for gradual dependently typed programming. 165-193 - Steven Keuchel
, Sander Huyghebaert
, Georgy Lukyanov
, Dominique Devriese
:
Verified symbolic execution with Kripke specification monads (and no meta-programming). 194-224 - Hsiang-Shang Ko
, Liang-Ting Chen
, Tzu-Chi Lin
:
Datatype-generic programming meets elaborator reflection. 225-253 - Irene Yoon
, Yannick Zakowski
, Steve Zdancewic
:
Formal reasoning about layered monadic interpreters. 254-282 - Simon Spies
, Lennard Gäher
, Joseph Tassarotti
, Ralf Jung
, Robbert Krebbers
, Lars Birkedal
, Derek Dreyer
:
Later credits: resourceful reasoning for the later modality. 283-311 - Yao Li
, Stephanie Weirich
:
Program adverbs and Tlön embeddings. 312-342 - Elijah Rivera
, Shriram Krishnamurthi
:
Structural versus pipeline composition of higher-order functions (experience report). 343-356 - Anton Lorenzen
, Daan Leijen
:
Reference counting with frame limited reuse. 357-380 - Minh Nguyen
, Roly Perera
, Meng Wang
, Nicolas Wu
:
Modular probabilistic models via algebraic effects. 381-410 - Cas van der Rest
, Wouter Swierstra
:
A completely unique account of enumeration. 411-437 - Klaus Ostermann
, David Binder
, Ingo Skupin
, Tim Süberkrüb
, Paul Downen
:
Introduction and elimination, left and right. 438-465 - Jules Jacobs
, Stephanie Balzer
, Robbert Krebbers
:
Multiparty GV: functional multiparty session types with certified deadlock freedom. 466-495 - Patrick Thomson
, Rob Rix
, Nicolas Wu
, Tom Schrijvers
:
Fusing industry and academia at GitHub (experience report). 496-511 - Sebastian Ullrich
, Leonardo de Moura
:
'do' unchained: embracing local imperativity in a purely functional language (functional pearl). 512-539 - András Kovács
:
Staged compilation with two-level type theory. 540-569 - Frank Emrich
, Jan Stolarek
, James Cheney
, Sam Lindley
:
Constraint-based type inference for FreezeML. 570-595 - Elizaveta Vasilenko
, Niki Vazou
, Gilles Barthe
:
Safe couplings: coupled refinement types. 596-624 - Lucas Escot
, Jesper Cockx
:
Practical generic programming over a universe of native datatypes. 625-649 - Benjamin Quiring
, John H. Reppy
, Olin Shivers
:
Analyzing binding extent in 3CPS. 650-678 - Sam Westrick
, Jatin Arora
, Umut A. Acar
:
Entanglement detection with near-zero cost. 679-710 - Son Ho
, Jonathan Protzenko
:
Aeneas: Rust verification by functional translation. 711-741 - James Koppel
, Jackson Kearl
, Armando Solar-Lezama
:
Automatically deriving control-flow graph generators from operational semantics. 742-771 - Nachiappan Valliappan
, Fabian Ruch
, Carlos Tomé Cortiñas
:
Normalization for fitch-style modal calculi. 772-798 - Beniamino Accattoli
, Ugo Dal Lago
, Gabriele Vanoni
:
Multi types and reasonable space. 799-825 - Gilles Barthe
, Raphaëlle Crubillé
, Ugo Dal Lago
, Francesco Gavazzo
:
On Feller continuity and full abstraction. 826-854 - Beniamino Accattoli
, Giulio Guerrieri
:
The theory of call-by-value solvability. 855-885 - Tram Hoang
, Anton Trunov
, Leonidas Lampropoulos
, Ilya Sergey
:
Random testing of a higher-order blockchain language (experience report). 886-901 - Shin-ya Katsumata
, Dylan McDermott
, Tarmo Uustalu
, Nicolas Wu
:
Flexible presentations of graded monads. 902-930 - Kenji Maillard
, Meven Lennon-Bertrand
, Nicolas Tabareau
, Éric Tanter
:
A reasonably gradual type theory. 931-959
Volume 6, Number OOPSLA2, October 2022
- Fabian Ritter
, Sebastian Hack
:
AnICA: analyzing inconsistencies in microarchitectural code analyzers. 1-29 - Ningning Xie
, Youyou Cong
, Kazuki Ikemori
, Daan Leijen
:
First-class names for effect handlers. 30-59 - Mengqi Liu
, Zhong Shao
, Hao Chen
, Man-Ki Yoon
, Jung-Eun Kim
:
Compositional virtual timelines: verifying dynamic-priority partitions with algorithmic temporal isolation. 60-88