通过解释化约简加速协议综合与检测不可实现性
超导电性
2026-04-22 v3 材料科学
强关联电子
摘要
我们提出了一种新颖的、基于反例引导的草图方法,用于 TLA+ 中符号分布式协议的综合。我们方法的首要新颖之处在于一种名为解释化约简的新搜索空间约简技术,这使我们不仅能在将候选协议发送给验证器之前消除不正确的候选协议,还能避免首先枚举冗余候选协议。通过一种高级的精确反例泛化技术,实现了进一步的性能提升。对一组已建立基准的实验表明,我们的工具通常比最先进的方法快得多,甚至在最先进方法超时一个小时后,仍能在不到3分钟内从头综合整个 TLA+ 协议。我们的方法是 sound、complete 的,并且在常见假设下保证在不可实现综合实例上终止,这些假设在我们的所有基准中都成立。
引用
@article{arxiv.2501.14584,
title = {Bulk superconductivity up to 96 K in pressurized nickelate single crystals},
author = {Feiyu Li and Zhenfang Xing and Di Peng and Jie Dou and Ning Guo and Liang Ma and Yulin Zhang and Lingzhen Wang and Jun Luo and Jie Yang and Jian Zhang and Tieyan Chang and Yu-Sheng Chen and Weizhao Cai and Jinguang Cheng and Yuzhu Wang and Yuxin Liu and Tao Luo and Naohisa Hirao and Takahiro Matsuoka and Hirokazu Kadobayashi and Zhidan Zeng and Qiang Zheng and Rui Zhou and Qiaoshi Zeng and Xutang Tao and Junjie Zhang},
journal= {arXiv preprint arXiv:2501.14584},
year = {2026}
}
备注
Main text, figures and tables have been updated in the final version published at Nature