声明式MLIR转换核心中操作重排序的模型相对证书框架与Petri网构造验证

《Axioms》:A Polynomial–Petri Certificate Framework for Reordering in a Straight-Line MLIR Transform IR Core

【字体: 大 中 小 】 时间:2026年09月20日 来源:Axioms 1.5

编辑推荐:

   摘要

  

摘要

在声明式的有限、直线型 MLIR 转换 IR 核心中对操作进行重排序,必须保证请求的可用性,处理阶段、效应及已完成的结果。我们针对该核心提出了一种模型相对证书框架,该框架限定于操作句柄和匹配器生成的载体。多项式接口描述请求菜单,完备余代数表示成功与失败,精确的分支描述符可编译为普通单位 Petri 网。对于全成功路径,我们的重排序定理从剩余守卫构造交换后的路径,并从不相交的编译支持集推导出 Petri 交换。以精确的原子源摘要、具体到丰富的细化以及精确的目标商为前提,两条路径具有等价的具体结果。两个实例分别覆盖了单位注解和有守卫的句柄生成。一次独立的有限模型审计验证了 29 个完备标记迁移和 12 个局部交换方块,并拒绝了 7 个针对性的语义变异。对两个运行中各 39 个归档 MLIR 案例的检查确认了预期的载荷输出和诊断信息。在开发期间可用的固定语料库上,跨 522 个文件的重复评估构建了 617 条 V3 内核记录,与 V2 的 292 条相比,并在 6 个候选中记录了 5 次原生成功。覆盖 39 个条件的镜像基准测试确认了结构计数公式。这些结果验证了有限模型到 Petri 网的构造,并表明冻结的流水线在声明的语料库上可重复运行。
相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号