Formal Verification for JavaScript Regular Expressions: a Proven Semantics and its Applications (Extended Version)
Fuente:
arXiv
Saved in:
| Main Authors: | Barrière, Aurèle, Deng, Victor, Pit-Claudel, Clément |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Linear Matching of JavaScript Regular Expressions
by: Barrière, Aurèle, et al.
Published: (2023)
by: Barrière, Aurèle, et al.
Published: (2023)
A Coq Mechanization of JavaScript Regular Expression Semantics
by: De Santo, Noé, et al.
Published: (2024)
by: De Santo, Noé, et al.
Published: (2024)
On the computational complexity of JavaScript regex matching
by: Deng, Victor, et al.
Published: (2026)
by: Deng, Victor, et al.
Published: (2026)
Automatic layout of railroad diagrams
by: Chiplunkar, Shardul, et al.
Published: (2025)
by: Chiplunkar, Shardul, et al.
Published: (2025)
Incremental Proof Development in Dafny with Module-Based Induction
by: Ho, Son, et al.
Published: (2024)
by: Ho, Son, et al.
Published: (2024)
Tracers for debugging and program exploration
by: Chiplunkar, Shardul, et al.
Published: (2026)
by: Chiplunkar, Shardul, et al.
Published: (2026)
Precise Reasoning About Container-Internal Pointers with Logical Pinning
by: Guan, Yawen, et al.
Published: (2025)
by: Guan, Yawen, et al.
Published: (2025)
OBsmith: LLM-Powered JavaScript Obfuscator Testing
by: Jiang, Shan, et al.
Published: (2025)
by: Jiang, Shan, et al.
Published: (2025)
CASCADE: LLM-Powered JavaScript Deobfuscator at Google
by: Jiang, Shan, et al.
Published: (2025)
by: Jiang, Shan, et al.
Published: (2025)
Source-to-Source Transformations for GPU Code Generation
by: de Castelnau, Julien, et al.
Published: (2026)
by: de Castelnau, Julien, et al.
Published: (2026)
Pattern Matching in AI Compilers and its Formalization (Extended Version)
by: Cutler, Joseph W., et al.
Published: (2024)
by: Cutler, Joseph W., et al.
Published: (2024)
jMT: Testing Correctness of Java Memory Models (Extended Version)
by: Panneke, Lukas, et al.
Published: (2026)
by: Panneke, Lukas, et al.
Published: (2026)
Intrinsic Verification of Parsers and Formal Grammar Theory in Dependent Lambek Calculus (Extended Version)
by: Schaefer, Steven, et al.
Published: (2025)
by: Schaefer, Steven, et al.
Published: (2025)
Membership Testing for Semantic Regular Expressions
by: Huang, Yifei, et al.
Published: (2024)
by: Huang, Yifei, et al.
Published: (2024)
Dynamic Robustness Verification Against Weak Memory (Extended Version)
by: Margalit, Roy, et al.
Published: (2025)
by: Margalit, Roy, et al.
Published: (2025)
A Formal Semantics of C with OpenMP Parallelism (Extended Version)
by: Du, Ke, et al.
Published: (2026)
by: Du, Ke, et al.
Published: (2026)
Weaver: Fuzzing JavaScript Engines at the JavaScript-WebAssembly Boundary
by: Zhang, Lingming, et al.
Published: (2026)
by: Zhang, Lingming, et al.
Published: (2026)
Products of Recursive Programs for Hypersafety Verification (Extended Version)
by: Cheng, Ruotong, et al.
Published: (2025)
by: Cheng, Ruotong, et al.
Published: (2025)
Error Localization, Certificates, and Hints for Probabilistic Program Verification via Slicing (Extended Version)
by: Schröer, Philipp, et al.
Published: (2025)
by: Schröer, Philipp, et al.
Published: (2025)
A Formally Verified Robustness Certifier for Neural Networks (Extended Version)
by: Tobler, James, et al.
Published: (2025)
by: Tobler, James, et al.
Published: (2025)
Semantic Logical Relations for Timed Message-Passing Protocols (Extended Version)
by: Yao, Yue, et al.
Published: (2024)
by: Yao, Yue, et al.
Published: (2024)
A Primal-Dual Perspective on Program Verification Algorithms (Extended Version)
by: Tsukada, Takeshi, et al.
Published: (2025)
by: Tsukada, Takeshi, et al.
Published: (2025)
Implementing Agents in JavaScript
by: Kampik, Timotheus
Published: (2025)
by: Kampik, Timotheus
Published: (2025)
Denotational Semantics of Gradual Typing using Synthetic Guarded Domain Theory (Extended Version)
by: Giovannini, Eric, et al.
Published: (2024)
by: Giovannini, Eric, et al.
Published: (2024)
Practical Formal Verification for MLIR Programs
by: Tucker, Emily, et al.
Published: (2026)
by: Tucker, Emily, et al.
Published: (2026)
The Algebra of Patterns (Extended Version)
by: Binder, David, et al.
Published: (2025)
by: Binder, David, et al.
Published: (2025)
Typing Strictness (Extended Version)
by: Sainati, Daniel, et al.
Published: (2025)
by: Sainati, Daniel, et al.
Published: (2025)
Cross-Platform JavaScript Coding: Shifting Sand Dunes and Shimmering Mirages.
by: Merchant, David
Published: (1999)
by: Merchant, David
Published: (1999)
Modular Verification of Differential Privacy in Probabilistic Higher-Order Separation Logic (Extended Version)
by: Haselwarter, Philipp G., et al.
Published: (2026)
by: Haselwarter, Philipp G., et al.
Published: (2026)
Creating Engaging Online Learning Material with the JSAV JavaScript Algorithm Visualization Library
by: Karavirta, Ville, et al.
Published: (2016)
by: Karavirta, Ville, et al.
Published: (2016)
The Session Abstract Machine (Extended Version)
by: Caires, Luís, et al.
Published: (2024)
by: Caires, Luís, et al.
Published: (2024)
Handling Scope Checks (Extended Version)
by: Lee, Michael, et al.
Published: (2026)
by: Lee, Michael, et al.
Published: (2026)
Improving LLM Code Reasoning via Semantic Equivalence Self-Play with Formal Verification
by: Barone, Antonio Valerio Miceli, et al.
Published: (2026)
by: Barone, Antonio Valerio Miceli, et al.
Published: (2026)
JSXGraph--Dynamic Mathematics with JavaScript
by: Gerhauser, Michael, et al.
Published: (2010)
by: Gerhauser, Michael, et al.
Published: (2010)
Local Software Buildability across Java Versions (Registered Report)
by: Sulír, Matúš, et al.
Published: (2024)
by: Sulír, Matúš, et al.
Published: (2024)
Large Language Models Cannot Reliably Detect Vulnerabilities in JavaScript: The First Systematic Benchmark and Evaluation
by: Fei, Qingyuan, et al.
Published: (2025)
by: Fei, Qingyuan, et al.
Published: (2025)
Generic Reduction-Based Interpreters (Extended Version)
by: Bach, Casper
Published: (2025)
by: Bach, Casper
Published: (2025)
Lenses for Partially-Specified States (Extended Version)
by: Matsuda, Kazutaka, et al.
Published: (2026)
by: Matsuda, Kazutaka, et al.
Published: (2026)
Verified and Optimized Implementation of Orthologic Proof Search
by: Guilloud, Simon, et al.
Published: (2025)
by: Guilloud, Simon, et al.
Published: (2025)
Verification of the Release-Acquire Semantics
by: Abdulla, Parosh, et al.
Published: (2025)
by: Abdulla, Parosh, et al.
Published: (2025)
Similar Items
-
Linear Matching of JavaScript Regular Expressions
by: Barrière, Aurèle, et al.
Published: (2023) -
A Coq Mechanization of JavaScript Regular Expression Semantics
by: De Santo, Noé, et al.
Published: (2024) -
On the computational complexity of JavaScript regex matching
by: Deng, Victor, et al.
Published: (2026) -
Automatic layout of railroad diagrams
by: Chiplunkar, Shardul, et al.
Published: (2025) -
Incremental Proof Development in Dafny with Module-Based Induction
by: Ho, Son, et al.
Published: (2024)