This paper develops a proof-theoretic framework for abstract interpretation by systematically associating logical systems with finite abstractions. Building on earlier work on the internal logics of abstractions, we propose a general procedure for generating a logic whose Lindenbaum-Tarski algebra is isomorphic to a given abstract lattice. The approach identifies logical connectives preserved by the concretization map and derives corresponding proof rules and axioms. The paper establishes soundness and completeness results under suitable conditions, extends the framework to Cartesian products and multi-variable settings, and investigates the logical structure of non-Cartesian abstractions such as octagons. These observations suggest new connections between abstract interpretation, proof theory, and algebraic logic, providing a foundation for a systematic logical analysis of program abstractions.


翻译:本文通过将逻辑系统与有限抽象系统性地关联起来,为抽象解释开发了一种证明论框架。基于先前关于抽象内部逻辑的研究,我们提出了一种通用程序,用于生成其Lindenbaum-Tarski代数与给定抽象格同构的逻辑。该方法识别出由具体化映射保持的逻辑连接词,并推导出相应的证明规则与公理。本文在适当条件下建立了可靠性与完备性结果,将该框架推广至笛卡尔积与多变量设定,并研究了非笛卡尔抽象(如八边形)的逻辑结构。这些观察揭示了抽象解释、证明论与代数逻辑之间的新联系,为程序抽象的系统的逻辑分析奠定了基础。

0
下载
关闭预览

相关内容

【CMU博士论文】强化学习中的涌现式抽象
专知会员服务
16+阅读 · 3月8日
【2023新书】程序证明,Program Proofs,642页pdf
专知会员服务
67+阅读 · 2023年3月29日
专知会员服务
81+阅读 · 2021年5月30日
专知会员服务
122+阅读 · 2021年1月31日
【布朗大学David Abel博士论文】强化学习抽象理论,297页pdf
【2022新书】Python数学逻辑,285页pdf
专知
13+阅读 · 2022年11月24日
智能合约的形式化验证方法研究综述
专知
16+阅读 · 2021年5月8日
【关系抽取】从文本中进行关系抽取的几种不同的方法
深度学习自然语言处理
29+阅读 · 2020年3月30日
论文浅尝 | Interaction Embeddings for Prediction and Explanation
开放知识图谱
11+阅读 · 2019年2月1日
【论文】深度学习的数学解释
机器学习研究会
10+阅读 · 2017年12月15日
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
Arxiv
0+阅读 · 6月4日
Arxiv
0+阅读 · 5月18日
VIP会员
最新内容
学习数据的几何:形状空间分析数学综述
专知会员服务
7+阅读 · 6月17日
定向能反无人机系统最新发展动态
专知会员服务
8+阅读 · 6月17日
从燃煤战舰到算法战争:水面指挥的永恒要求
专知会员服务
6+阅读 · 6月17日
相关VIP内容
【CMU博士论文】强化学习中的涌现式抽象
专知会员服务
16+阅读 · 3月8日
【2023新书】程序证明,Program Proofs,642页pdf
专知会员服务
67+阅读 · 2023年3月29日
专知会员服务
81+阅读 · 2021年5月30日
专知会员服务
122+阅读 · 2021年1月31日
【布朗大学David Abel博士论文】强化学习抽象理论,297页pdf
相关基金
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员