×

验证随机社会选择。 (英语) Zbl 1435.68375号

Herzig,Andreas(编辑)等人,《组合系统的前沿》。2019年9月4日至6日,第十二届国际研讨会,FroCoS 2019,英国伦敦。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11715, 240-256 (2019).
小结:这项工作描述了伊莎贝尔/HOL中随机社会选择理论的最新结果的形式化。最初的结果是通过使用线性规划、未经验证的Java程序和SMT求解器得到的;在正式化工作开始的时候,还没有可供人阅读的证据。因此,与Isabelle的形式化最终既独立又严格地确认了原始结果,并在Isabeller和纸上提供了可读的证据。
本演示侧重于形式化本身的过程、Isabelle为其开发的特定于域的工具,以及如何从SMT证明构造结构化的人类可读证明。它还简要讨论了正式化是如何在第二份同行评审出版物中发现严重缺陷的。
关于整个系列,请参见[Zbl 1428.68022号].

MSC公司:

68V20型 数学形式化与定理证明
91B14号机组 社会选择
PDF格式BibTeX公司 XML格式引用
全文: 内政部