优化正确性验证器Skill optimization-correctness-verifier

这是一个用于验证编译器优化是否保持程序语义正确的专家技能。它利用形式化方法(如Alive2)和SMT求解器,通过构建互模拟证明、生成反例等方式,确保优化转换不会改变程序的预期行为。核心关键词包括:编译器优化、语义保持、形式化验证、Alive2、SMT求解器、反例生成、互模拟证明。

架构设计 0 次安装 0 次浏览 更新于 2/25/2026

name: 优化正确性验证器 description: 使用形式化方法验证编译器优化的正确性 allowed-tools:

  • Bash
  • Read
  • Write
  • Edit
  • Glob
  • Grep metadata: specialization: 计算机科学 domain: 科学 category: 编译器优化 phase: 6

优化正确性验证器

目的

提供关于验证编译器优化语义保持性的专家指导。

能力

  • 语义保持性检查
  • Alive2风格验证
  • 互模拟证明构建
  • 反例生成
  • 优化改进建议
  • 未定义行为处理

使用指南

  1. 优化规范:定义源模式和目标模式
  2. 前提条件识别:识别所需前提条件
  3. 验证:检查语义等价性
  4. 反例分析:分析任何反例
  5. 改进:如有需要,改进优化

工具/库

  • Alive2
  • CompCert
  • SMT求解器
  • Vellvm