PLDI 2024
Mon 24 - Fri 28 June 2024 Copenhagen, Denmark
Wed 26 Jun 2024 19:00 - 19:07 at Capital Ballroom - Reception and Poster Session

Regexes are an extremely practical tool to process text; so much so that these are available in the standard library of a wide range of programming languages (Perl, JavaScript, C++, PHP, Java, …), or even as a standalone library, such as the RE2 library or the Rust regex crate. Yet, despite their ubiquity, the set of features included in modern regexes, and even the semantics of said features, are not that well-defined and vary from one implementation to another. “Regex” does not designate one single language with a fixed syntax and semantics, but rather a family of many similar looking languages with subtle differences in their semantics. This situation makes it difficult to correctly reason about regexes, including stating and proving theorems about them. The goal of this project is to mechanize the ECMAScript semantics for regexes, enabling further mechanized work on them from a proof assistant. Using our mechanization, we additionally prove, for the first time, some properties of the semantics.

Poster (poster.pdf)4.64MiB

Wed 26 Jun

Displayed time zone: Windhoek change

18:00 - 20:00
Reception and Poster SessionSRC at Capital Ballroom
18:00
7m
Poster
Am I sweeping right?
SRC
Pedro Barroso NOVA LINCS & Nova School of Sciences and Tecnhology
18:07
7m
Poster
A Never-Ending Trace: Catching Goto and Recursive Divergence
SRC
Caroline Cronjäger Vrije Universiteit Amsterdam
18:15
7m
Poster
AutoSpec: Automating the Refinement of Reinforcement Learning Specifications
SRC
Tanmay Ambadkar The Pennsylvania State University, University Park, USA
File Attached
18:22
7m
Poster
Coping with shared mutable state in a typestate-oriented concurrent language
SRC
João Mota NOVA School of Science and Technology
18:30
7m
Poster
Evaluating PBT Frameworks in OCaml
SRC
Nikhil Kamath University of Maryland
18:37
7m
Poster
Exceptions in a Message Passing Interpretation of Substructural Logic
SRC
Shengchao Yang Carnegie Mellon University, USA
18:45
7m
Poster
Formally Verified Low-Level C Implementation of Crit-Bit Trees in a Live Verification Tool
SRC
Viktor Fukala Massachusetts Institute of Technology
18:52
7m
Poster
GRust: A Programming Language for Automotive Engineering
SRC
Émilie Thomé LIP6, Ampere, ISAE SUPAERO
File Attached
19:00
7m
Poster
Mechanized semantics for ECMAScript regexes
SRC
Link to publication File Attached
19:07
7m
Poster
Monitoring Linearizability in Polynomial Time
SRC
Zheng Han Lee National University of Singapore, Singapore
19:15
7m
Poster
Neural Abstract Interpretation
SRC
Shaurya Gomber University of Illinois Urbana-Champaign
File Attached
19:22
7m
Poster
Parallelism with Flow Data for Distributed Tensor
SRC
huang songlin University of Hong Kong
19:30
7m
Poster
Revealing Optimizations in High-Performance Kernel Libraries: A Program Synthesis Approach to Schedule Reconstruction
SRC
Hongzheng Chen Cornell University
19:37
7m
Poster
Synthesising Programming Languages
SRC
Yuxi Ling National University of Singapore
19:45
7m
Poster
VOLPIC: Verifying Lifted Pascal in Coq
SRC
Charles Averill University of Texas at Dallas
19:52
7m
Poster
Who checks the checkers? Steps towards reliable equivalence checking
SRC