arrow
返回

Contextual Equality Saturation

delete2026-01-01
delete0
PRE
AI
A
Alexandre Drewery *
J
Jensen, Thomas P.
D
David Pichardie
DOI:10.1007/978-3-032-07106-4_3delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
等式饱和是一种基于语义的技术,用于自动且高效地证明两个程序在固定等式公理集下是等价的。在本文中,我们通过引入上下文推理来扩展等式饱和技术,以便在条件分支内部局部有效的假设下进行重写。这基于一种具有上下文注释的新型循环 e-图概念。我们通过证明需要上下文推理的多个程序族别的等价性,实验验证了该新技术的效率和可扩展性。
Keyword:
Equality saturation
Contextual reasoning
Program equivalence
E-graphs
Rewriting systems

期刊

S
STATIC ANALYSIS, SAS 2025
IF:
0
论文数:
14
被引数:
0

机构

I
Inria
学者数:
3.5K
论文数: 2.5K
被引数: 343
U
university of copenhagen
学者数:
7.8K
论文数: 3.1K
被引数: 0
引用论文

引用论文

Equality Saturation: A New Approach to Optimization
err2011-03-28
err0
errOAAI
errRoss Tate; Michael Stepp; Zachary Tatlock; Sorin Lerner
err分享
err收藏
Efficient E-Matching for SMT Solvers
err2007-01-01
err0
PREAI
errLeonardo de Moura; Nikolaj Bjørner
err分享
err收藏
err分享
err收藏
Synthesizing structured CAD models with equality saturation and inverse transformations
err2020-06-11
err0
errOAAI
errChandrakana Nandi; Max Willsey; Adam Anderson; James R. Wilcox; Eva Darulova; Dan Grossman; Zachary Tatlock
err分享
err收藏
err分享
err收藏
Equality-Based Translation Validator for LLVM
err2011-01-01
err0
errOAAI
errMichael Stepp; Ross Tate; Sorin Lerner
err分享
err收藏
学者 查看更多内容