Buchumschlag

Proving Functional Program Equivalence via Directed Lemma Synthesis

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Sun, Yican, Ji, Ruyi, Fang, Jian, Jiang, Xuanlin, Chen, Mingshuai, Xiong, Yingfei
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Programming Languages
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Equality Saturation Guided by Large Language Models
von: Peng, Wentao, et al.
Veröffentlicht: (2025)

Decomposition-Based Synthesis for Applying Divide-and-Conquer-Like Algorithmic Paradigms
von: Ji, Ruyi, et al.
Veröffentlicht: (2022)

Learning to Guarantee Type Correctness in Code Generation through Type-Guided Program Synthesis
von: Huang, Zhechong, et al.
Veröffentlicht: (2025)

On Reasoning-Centric LLM-based Automated Theorem Proving
von: Sun, Yican, et al.
Veröffentlicht: (2026)

Proof Strategy Extraction from LLMs for Enhancing Symbolic Provers
von: Fang, Jian, et al.
Veröffentlicht: (2025)

Presynthesis: Towards Scaling Up Program Synthesis with Finer-Grained Abstract Semantics
von: Dong, Rui, et al.
Veröffentlicht: (2026)

Exact Bayesian Inference for Loopy Probabilistic Programs using Generating Functions
von: Klinkenberg, Lutz, et al.
Veröffentlicht: (2023)

A Fixed Point Iteration Technique for Proving Correctness of Slicing for Probabilistic Programs
von: Amtoft, Torben, et al.
Veröffentlicht: (2024)

On Propositional Program Equivalence (extended abstract)
von: Kappé, Tobias
Veröffentlicht: (2025)

Agentic Proving for Program Verification
von: Sosso, Alessandro, et al.
Veröffentlicht: (2026)

Equivalence and Similarity Refutation for Probabilistic Programs
von: Chatterjee, Krishnendu, et al.
Veröffentlicht: (2024)

Refuting Equivalence in Probabilistic Programs with Conditioning
von: Chatterjee, Krishnendu, et al.
Veröffentlicht: (2025)

Sheaf-Cohomological Program Analysis: Unifying Bug Finding, Equivalence, and Verification via Čech Cohomology
von: Young, Halley
Veröffentlicht: (2026)

Automated Discovery of Tactic Libraries for Interactive Theorem Proving
von: Xin, Yutong, et al.
Veröffentlicht: (2025)

C*: Unifying Programming and Verification in C
von: Cao, Yiyuan, et al.
Veröffentlicht: (2025)

Optimal Program Synthesis via Abstract Interpretation
von: Mell, Stephen, et al.
Veröffentlicht: (2026)

(Dis)Proving Spectre Security with Speculation-Passing Style
von: Arranz-Olmos, Santiago, et al.
Veröffentlicht: (2025)

Compiling by Proving: Language-Agnostic Automatic Optimization from Formal Semantics
von: Zhao, Jianhong, et al.
Veröffentlicht: (2025)

Bialgebraic Reasoning on Higher-Order Program Equivalence
von: Goncharov, Sergey, et al.
Veröffentlicht: (2024)

Active Learning for Neurosymbolic Program Synthesis
von: Barnaby, Celeste, et al.
Veröffentlicht: (2025)

Is Productivity in Quantum Programming Equivalent to Expressiveness?
von: Corrales-Garro, Francini, et al.
Veröffentlicht: (2025)

Quokka: Accelerating Program Verification with LLMs via Invariant Synthesis
von: Wei, Anjiang, et al.
Veröffentlicht: (2025)

Finite Functional Programming
von: Arntzenius, Michael, et al.
Veröffentlicht: (2026)

A Minimalist Proof Language for Neural Theorem Proving over Isabelle/HOL
von: Xu, Qiyuan, et al.
Veröffentlicht: (2025)

EquiBench: Benchmarking Large Language Models' Reasoning about Program Semantics via Equivalence Checking
von: Wei, Anjiang, et al.
Veröffentlicht: (2025)

Proving Confluence in the Confluence Framework with CONFident
von: Gutiérrez, Raúl, et al.
Veröffentlicht: (2023)

Automated Theorem Proving for Prolog Verification
von: Mesnard, Fred, et al.
Veröffentlicht: (2026)

Reactive Programming without Functions
von: Oeyen, Bjarno, et al.
Veröffentlicht: (2024)

Debugging Functional Programs by Interpretation
von: Whitington, John
Veröffentlicht: (2024)

Functional Logic Program Transformations
von: Hanus, Michael, et al.
Veröffentlicht: (2026)

Program Synthesis from Partial Traces
von: Ferreira, Margarida, et al.
Veröffentlicht: (2025)

Refactoring and Equivalence in Rust: Expanding the REM Toolchain with a Novel Approach to Automated Equivalence Proofs
von: Britton, Matthew, et al.
Veröffentlicht: (2026)

Functional Programming in Learning Electromagnetic Theory
von: Walck, Scott N.
Veröffentlicht: (2024)

Going Bananas! - Unfolding Program Synthesis with Origami
von: Fernandes, Matheus Campos, et al.
Veröffentlicht: (2024)

Template-based Program Synthesis using Stellensätze
von: Goharshady, Amir Kafshdar, et al.
Veröffentlicht: (2022)

Sound Interval-Based Synthesis for Probabilistic Programs
von: Espada, Guilherme, et al.
Veröffentlicht: (2025)

Mason: Type- and Name-Guided Program Synthesis
von: Geer, Jasper, et al.
Veröffentlicht: (2026)

A Direct-Style Effect Notation for Sequential and Parallel Programs
von: Richter, David, et al.
Veröffentlicht: (2023)

Equivalence Checking of ML GPU Kernels
von: Dubey, Kshitij, et al.
Veröffentlicht: (2025)

Modelling Program Spaces in Program Synthesis with Constraints
von: Hinnerichs, Tilman, et al.
Veröffentlicht: (2025)