arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2606.07884cs.LO
收藏

带有认证选择与公共相同许可证书的价值精化模态不动点语义

Value-Refined Modal Fixed-Point Semantics with Certified Choice and Public Share-Alike Certificates

Bahçeşehir University(巴切希尔大学)

Faruk Alpay, Levent Sarioglu

AI总结:

提出一种有限模态语义,通过可接受延续、折扣价值精化和残差测试认证,定义价值精化模态双模拟,并应用于公共相同许可协议分析。

摘要:

本文提出一种有限模态语义,其中真值在可接受延续下封闭,然后通过折扣价值精化,最后通过残差测试认证。可接受核是单步前驱的经典最大不动点,表示某个选择单元的所有兼容后继都在一个集合内。认证选择恰好是局部见证;折扣价值变换器仅在这些见证上定义;价值精化模态双模拟是保持公式、核、认证选择、贝尔曼值、贪婪集、残差证书和公开发布证书的最粗局部等价。一个规范伪度量精化该等价:它是认证选择上豪斯多夫提升的选择匹配变换的唯一不动点;其零集是价值精化双模拟,最优折扣价值相对于它是1-利普希茨的。任何近似商仅产生距离有界的值误差。分支选择单元和位置表示将选择置于模型内部;转移表示是一个保守收缩。相同的引擎应用于公共相同许可发布片段:归属作为标签保持,相同许可传播作为派生闭包,无下游限制作为可接受性,BY-SA见证作为残差稳定证书。有限示例表明,改变真值、可接受性、价值、商化、公共派生和认证的顺序会改变语义。

英文摘要:

This paper presents a finite modal semantics where truth is closed under admissible continuation, then refined by discounted value, and finally certified by residual tests. The admissibility kernel is the classical greatest fixed point of a one-step predecessor expressing that some choice cell has all compatible successors inside a set. Certified choices are exactly local witnesses; the discounted value transformer is defined only over those witnesses; value-refined modal bisimulation is the coarsest local equivalence preserving formulas, kernel, certified choices, Bellman values, greedy sets, residual certificates, and public release certificates. A canonical pseudometric refines this equivalence: it is the unique fixed point of a Hausdorff-lifted choice-matching transformer over certified choices; its zero set is the value-refined bisimulation, and the optimal discounted value is one-Lipschitz with respect to it. Any approximate quotient incurs only a distance-bounded value error. Branching choice-cell and locus presentations place choice inside the model; the transition presentation is a conservative retraction. The same engine is applied to a public share-alike release fragment: attribution as label preservation, same-license propagation as derivative closure, no downstream restriction as admissibility, and the BY-SA witness as a residual-stable certificate. Finite examples show that altering the order of truth, admissibility, value, quotienting, public derivation, and certification changes the semantics.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑