声明式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号