Skip to content
Hot eventLive

Fixing the Fixpoint：增量递归计算收敛检测的形式化理论

1 reports1 sources5 hr ago updated

Get the story

AI overview

2026-10-02，arXiv Databases 发表一手论文，针对 DBSP 等增量递归计算中的 Fixpoint Detection 问题，指出“FirstZero”策略不成立，且任意 DBSP 电路的精确 FPD 不可能。研究提出 IntConv 收敛准则并证明其充分性，定义 StFP 谓词并给出可靠完备检测器，覆盖 Datalog 与嵌套 while 查询等程序，形式化验证于 Lean。

Generated from reports · updated 4 hr ago

LatestOct 2
论文于 arXiv Databases 发布，提出 IntConv 收敛准则与 StFP 谓词，并对 Datalog 与嵌套 while 查询给出语义保证。

Timeline

Follow the coverage from different angles.

Oct 2, 2026
  1. arXiv · Databases
    Fixing the Fixpoint：增量递归计算收敛检测的形式化理论

    本文针对 DBSP 等增量递归计算理论中的 Fixpoint Detection 问题，指出"FirstZero"策略不成立，且任意 DBSP 电路的精确 FPD 不可能。研究提出 IntConv 收敛准则并证明其充分性，定义 StFP 谓词并给出可靠完备检测器，对 Datalog 与嵌套 while 查询等程序提供语义保证，形式化验证于 Lean。

Heat trend

Current heat 9·Comparable peak 10（Oct 2）·Comparable change over 24 hours –

02.557.510Oct2Oct2Oct2Oct2

The trend compares only the same participants observed continuously; its range may be smaller than the current heat count. Move or click on the chart to inspect hourly heat; use the left and right arrow keys to switch.