基于Alloy的两个群定义的等价性验证.pdfVIP

Advances in Applied Mathematics 应用数学进展, 2017, 6(9), 1050-1055 Published Online December 2017 in Hans. /journal/aam /10.12677/aam.2017.69127 Automated Verification of Equivalence of Two Group Definitions Based on Alloy 1 1 1 2 Ke Zou , Jianguo Jiang , Yue Xu , Xingang Zhang 1 School of Mathematics, Liaoning Normal University, Dalian Liaoning 2 No. 24 High School, Dalian Liaoning st th th Received: Nov. 21 , 2017; accepted: Dec. 4 , 2017; published: Dec. 11 , 2017 Abstract Group theory is an important part of algebraic system. This paper presents a new method to verify two Group definitions using Alloy. The two definitions of Group are formally described using Alloy, and the automatic verification of the two definitions of Group is realized by the Alloy analyzer. The experimental results show that the method is feasible and has high efficient. Keywords Group Theory, Alloy, Formal Description, Automated Verification 基于Alloy 的两个群定义的等价性验证 1 1 1 2 邹 科 ，江建国 ，徐 月 ，张新钢 1辽宁师范大学数学学院，辽宁 大连 2大连市第二十四中学，辽宁 大连 收稿日期：2017年11月21 日；录用日期：2017年12月4 日；发布日期：2017年12月11 日 摘 要 群论是代数系统中的重要组成部分。本文提出一种使用Alloy验证群论中定理的新方法。使用Alloy对群 的两种定义进行了形式化描述，并通过Alloy分析器实现了对这两种群定义的自动化验证。实验结果表明， 该方法可行并且具有较高的效率。 文章引用: 邹科, 江建国, 徐月, 张新钢. 基于 Alloy 的两个群定义的等价性验证[J]. 应用数学进展, 2017, 6(9): 1050-1055. DOI: 10.12677/aam.2017.69127 邹科 等 关键词 群论，Alloy ，形式化描述，自动化验证 Copyright © 2017 by authors and Hans Publishers Inc. This work is licensed under the Creative Commons Attribution International License (CC BY). /licenses/by/4