台湾三级
的论文“Panini: An Efficient and Flexible Knowledge Compiler”被CCF推荐为A类的计算机辅助验证国际会议(37th International Conference on Computer Aided Verification,CAV 2025)接收。论文的第一作者为学院的赖永副教授,其他作者包括美国佐治亚理工大学Kuldeep S. Meel副教授和新加坡国立大学Roland H. C. Yap副教授。
知识编译涉及将命题约束编译成易推理的目标语言,进而高效地支持对约束的多种分析。本文提出一种新的编译器Panini,能将命题约束编译成最近三位作者提出来的新编译语言CCDD,进而更高效地支持多种推理任务。本文针对两种基本推理任务均匀采样和调节模型计数,在2022年至2024年模型计数竞赛中使用的600个实例进行了评估。结果表明Panini成功编译322个实例,达到了最佳编译水平,比国际上知名的Dsharp、miniC2D、D4等编译器分别多编译183、148、38个。在重复性推理任务中,Panini在模型计数方面比ExactMC、SharpSAT-TD分别多求解53、50个实例,在均匀采样方面比SPUR、KUS分别多求解175、132个实例。目前论文对应的代码已开源(//github.com/meelgroup/KCBox/),论文接收后,三位作者进一步提交了artifact进行评测,获得了最高等级的reusable勋章。
CAV由图灵奖得主Clarke等创办,是形式化验证领域的顶级会议,被中国计算机学会推荐A类国际会议,今年国内以第一单位在CAV2025上仅发表7篇论文。本次是东北地区高校首次以第一单位在CAV上发表论文,也是我校首次以第一单位在计算机科学理论这个大类的A类期刊/会议上发表论文。