Proceedings of Second International Symposium on Games, Automata, Logics and Formal Verification
本卷包含了第二届游戏、自动机、语言和形式化验证国际研讨会（GandALF 2011）的论文集。会议于2011年6月15日至17日在意大利阿马尔菲海岸的米诺里举行。Gandalf研讨会的目的是为来自不同领域和不同背景的研究人员提供一个论坛，这些研究人员在博弈论，数理逻辑，自动机理论及其在复杂系统的规范，设计和验证中的应用方面有着共同的兴趣。本论文集包含三个特邀演讲和十九篇定期论文的摘要，这些论文是根据原创性、质量和与研讨会主题的相关性通过严格的审查过程选出的。
2011-06-04 cs.LO
Formal verification of a deadlock detection algorithm
死锁检测是片上网络分析和设计中的一个具有挑战性的问题。我们设计了一个算法，自动检测芯片上的网络中的虫洞交换的死锁。该算法已在ACL 2中指定并证明是正确的。为了实现自顶向下的证明方法，算法的某些部分尚未实现。对于这些部分，ACL 2规范包含了defun-sk引入的约束函数。我们使用单线程对象来表示算法使用的数据结构。在本文中，我们提出的算法的正确性证明的细节。形式化验证是保证算法无缺陷的关键。我们的最终目标是有一个有效的可执行文件，并正式证明正确的算法在ACL 2中运行的实现。
2011-10-21 cs.LO
Experience Report: Teaching Code Analysis and Verification Using Frama-C
形式化方法为软件开发提供了系统的、严格的技术。我们坚信，必须在计算机科学课程中教授这些知识。在本文中，我们提出的教学理论基础和具体实施的两门课程的使用形式化的方法，分享一些材料。这些课程促进了形式化验证的使用，以确保软件的安全性，例如物联网领域。
2021-11-16 cs.LO
Formal Design and Verification of N-M Switching Control System
稳定电压至关重要的生产工厂，例如，电镀厂需要持续稳定的电压，以便通过实时的调整输入电压来最大限度地减少损耗，即使从外部提供低质量的电力。针对供电不稳定地区的工厂经常提出的这一问题，设计了N-M切换控制系统，并利用LTL模型检验技术验证了其正确性。
2012-12-12 cs.LO
FORWORD: Accelerating Formal Datapath Verification via Word-Level Sweeping
Hong Kong University of Science and Technology(Guangzhou)（香港科技大学（广州））；Hong Kong University of Science and Technology（香港科技大学）
FORWORD是一种专为数据路径验证设计的字级扫描引擎，通过自适应优化和约束驱动模拟提升验证效率和适应性。
2025-12-12 cs.LO
Formal Verification of Flow Equivalence in Desynchronized Designs
Cortadella，Kondratyev，Lavagno和Sotiriou的研究工作包括一个手写的证明，证明一个特定的握手协议保持了流等价性，一个基于同步锁存器的规范和它们的非同步化的加密数据异步实现之间的等价性概念。在这项工作中，我们确定了一个反例Cortadella等人。的证明说明了他们的协议实际上如何导致违反流等价性。然而，在他们的论文中确定的两个并发性较低的协议确实保持了流等价性。为了验证这一事实，我们形式化的Coq证明助手流等价，并提供机械化，机器检查证明我们的结果。
2020-04-06 cs.LO
A Complete Formal Specification and Verification of the BESW software control system of the Maeslant Storm Surge Barrier
本文在mCRL2中对Maeslant风暴潮屏障的BesW软件控制系统进行了完整形式化规范，覆盖手动、测试及故障模式，并基于模态μ演算在受限水位和故障组合条件下验证了全部行为性质。
2025-04-11 cs.LO
Introducing H, an institution-based formal specification and verification language
这是一个简短的调查的发展，形式规格说明和验证语言H的科学部分的重点。H是一种现代的高度表达性的语言，它牢固地建立在先进的数学理论基础上，例如机构理论中Kripke语义学的内化。
2019-08-26 cs.LO math.LO
Formal Verification of Nonlinear Inequalities with Taylor Interval Approximations
本文提出了一个多元非线性不等式的形式化验证工具。我们的验证方法是基于泰勒近似的区间算术。我们的工具在HOL Light证明助手中实现，它能够验证矩形域上的多元非线性多项式和非多项式不等式。我们的工作的主要特点之一是一个有效的实现的验证过程，可以证明非平凡的高维不等式在几秒钟内。我们开发了验证工具作为Flyspeck项目（开普勒猜想的正式证明）的一部分。Flyspeck项目包括大约1000个非线性不等式。我们成功地测试了我们的方法对100多个Flyspeck不等式，并估计，形式化验证过程是约3000倍，比非正式的验证方法在C++中实现慢。我们还描述了未来的工作和前瞻性的优化我们的方法。
2013-01-08 cs.LO math.LO
Proceedings Sixth International Symposium on Games, Automata, Logics and Formal Verification
本卷包含第六届国际游戏、自动机、逻辑和形式化验证研讨会（GandALF 2015）的会议记录。研讨会于2015年9月21日和22日在意大利热那亚举行。专题讨论会的会议记录载有三次应邀演讲的摘要和13篇论文，这些论文是经过仔细评估后被接受在会议上介绍的。被接受的论文的主题包括算法博弈论，自动机理论，形式化验证，模态和时序逻辑。
2015-09-23 cs.FL cs.LO
Formal Verification of Probing Security via Conditional Independence
Faculty of Education and Integrated Arts and Sciences Waseda University（早稻田大学教育综合科学部）
提出基于概率分离逻辑的方法，通过连接非干扰性与条件独立性，利用Lilac分离逻辑验证掩码算法的探测安全性，并提供证明规则。
2026-05-25 cs.CR cs.LO
Boost the Impact of Continuous Formal Verification in Industry
软件模型检验在过去的二十年里取得了长足的进步，但其可扩展性和适应性仍然是制约其实际应用的主要瓶颈之一。在这里，我们描述了一种通过利用持续集成和回归测试等实践将软件模型检验技术集成到DevOps文化中的方法。特别是，我们提出的方法着眼于修改的软件系统，因为它的最后一次验证，并提交给一个连续的形式化验证过程中，一组回归测试用例的指导下。我们的愿景是专注于开发人员，通过使用他们的主要软件开发方法和工具，将形式化验证技术集成到开发人员的工作流程中。
2019-07-17 cs.LO cs.SE
Smart Contracts Formal Verification: A Systematic Literature Review
本文系统综述智能合约形式化验证相关文献，梳理规格说明、验证工具与实验，并提出基于描述逻辑的替代验证方法。
2025-10-15 cs.LO cs.SE
Proceedings Seventeenth International Symposium on Games, Automata, Logics, and Formal Verification
本文是关于GandALF 2026研讨会论文集的介绍，该会议于2026年在丹麦奥尔堡举行，旨在汇集博弈、自动机、逻辑与形式化验证领域的研究者，促进理论与应用的交叉融合。
2026-10-08 cs.FL cs.LO
Proceedings 12th International Symposium on Games, Automata, Logics, and Formal Verification
本卷包含第12届国际游戏，自动机，逻辑和形式化验证研讨会（GandALF 2021）的会议记录。Gandalf 2021研讨会的目的是汇集来自学术界和工业界的研究人员，他们积极参与游戏，自动机，逻辑和形式化验证领域的工作。其想法是涵盖从理论到应用的广泛主题，并促进相互交流。
2021-09-16 cs.FL cs.GT cs.LO
Formal Verification of an Iterative Low-Power x86 Floating-Point Multiplier with Redundant Feedback
提出了一种低功耗x86浮点乘法器的形式化验证。乘法器迭代操作，并以冗余表示反馈中间结果。它支持各种精度的x87和SSE指令，并可以阻止新指令的发布。该设计已针对低功耗操作进行了优化，并且不受形式化验证工作的约束。通过形式化验证确定了实施的其他改进。设计的形式化验证还包括时钟门控和控制逻辑的实现。验证工作的核心是基于ACL 2定理证明。此外，模型检验已被用于验证与单元的正确操作相关的浮点调度器的某些属性。
2011-10-21 cs.AR cs.LO cs.MS
Proceedings of the 13th International Symposium on Games, Automata, Logics and Formal Verification
本卷包含第13届国际游戏，自动机，逻辑和形式化验证研讨会（GandALF 2022）的会议记录。Gandalf 2022研讨会的目的是汇集来自学术界和工业界的研究人员，他们积极参与游戏，自动机，逻辑和形式化验证领域的工作。其想法是涵盖从理论到应用的广泛主题，并促进相互交流。
2022-09-19 cs.FL cs.GT cs.LO
Formal Verification of Parameterized Systems based on Induction
针对参数化协议形式化验证的难题，提出基于归纳的验证框架wiseParaverifier，通过反例引导、启发式不变式查找等方法，在多类协议上实现了高效自动验证。
2025-03-23 cs.LO cs.SC
Using Formal Methods for Autonomous Systems: Five Recipes for Formal Verification
形式方法是用于软件设计和工程的基于数学的技术，它能够对系统的行为进行明确的描述和推理。自主系统使用软件在没有人类控制的情况下做出决策，通常嵌入在机器人系统中，通常是安全关键的，并且越来越多地被引入日常环境中。自治系统需要健壮的开发和验证方法，但形式化方法的实践者经常被问到：为什么要使用自治系统的形式化方法？为了回答这个问题，这份立场文件描述了从文献中收集的五个配方，用于正式验证自治系统的各个方面。配方的例子是如何形式化方法可以成为一个有效的工具，自主系统的开发和验证。在设计过程中，它们可以明确地描述需求;在开发过程中，可以根据需求验证正式规范;可以从验证的规范合成软件组件;可以在运行时监控行为并与原始规范进行比较。现代形式化方法通常包括高度自动化的工具支持，这使得能够对系统的状态空间进行详尽的检查。本文认为，形式化方法是一个强大的工具，与其他强大的软件工程技术的发展技术的剧目安全自治系统。
2021-07-28 cs.LO cs.SE
Proceedings of the Seventh International Symposium on Games, Automata, Logics and Formal Verification
本卷包含第七届国际游戏、自动机、逻辑和形式化验证研讨会（GandALF 2016）的会议记录。研讨会于2016年9月14日至16日在意大利卡塔尼亚举行。研讨会的会议记录包括3个特邀演讲的摘要和21篇论文全文，这些论文是经过仔细评估后被接受在会议上发表的。被接受的论文的主题涵盖算法博弈论，自动机理论，综合，形式化验证，动态，模态和时态逻辑。
2016-09-13 cs.FL cs.GT cs.LO
Formal Verification of PLCs as a Service: A CERN-GSI Safety-Critical Case Study (extended version)
本文提出一种符合功能安全标准的 PLC 程序形式化验证即服务，通过外部专家降低组织内部培训成本，并扩展至时间相关及专有技术保护组件建模，在 CERN 与 GSI 粒子加速器安全关键装置中验证了其有效性。
2025-02-26 cs.LO cs.SE
Proceedings Third International Symposium on Games, Automata, Logics and Formal Verification
本卷包含了2012年9月6日至8日在那不勒斯（意大利）举行的第三届游戏、自动机、逻辑和形式化验证国际研讨会（GandALF）的会议记录。Gandalf是由一些意大利计算机科学家创立的，他们对数学逻辑、自动机理论、博弈论及其在复杂系统规范、设计和验证中的应用感兴趣。它的目的是提供一个论坛，让来自不同地区，可能有不同背景的人可以进行富有成效的互动。尽管专题讨论会的想法是在意大利研究界提出的，但正如会议委员会的组成和方案所证明的那样，这次活动具有真正的国际性质。
2012-10-07 cs.GT cs.LO
Proceedings of the Fourteenth International Symposium on Games, Automata, Logics, and Formal Verification
该论文集汇集GandALF 2023关于博弈、自动机、逻辑与形式验证的研究，旨在连接学界与业界并推动理论及应用的交叉融合。
2023-09-29 cs.CC cs.FL cs.LO
Proceedings Ninth International Symposium on Games, Automata, Logics, and Formal Verification
本卷包含第九届游戏，自动机，逻辑和形式化验证国际研讨会（GandALF 2018）的会议记录。研讨会于2018年9月26日至28日在德国萨尔布吕肯举行。Gandalf研讨会是由一群意大利计算机科学家建立的，他们对数学逻辑、自动机理论、博弈论及其在复杂系统规范、设计和验证中的应用感兴趣。它的目的是提供一个论坛，让来自不同地区，可能有不同背景的人可以进行富有成效的互动。Gandalf具有真正的国际精神，这一点可以从项目和指导委员会的组成以及提交论文的国家分布中得到证明。
2018-09-07 cs.FL cs.LO
Proceedings Fifth International Symposium on Games, Automata, Logics and Formal Verification
本卷包含第五届国际游戏、自动机、逻辑和形式化验证研讨会（GandALF 2014）的会议记录。研讨会于2014年9月10日至12日在意大利维罗纳举行。专题讨论会的会议记录载有三次应邀演讲的摘要和19篇论文，这些论文是经过仔细评估后被接受在会议上发表的。被接受的论文的主题范围很广，包括算法和行为博弈论，博弈语义学，形式语言和自动机理论，模态和时序逻辑，软件验证，混合系统。
2014-08-24 cs.FL cs.GT cs.LO
Proceedings Fourth International Symposium on Games, Automata, Logics and Formal Verification
本卷包含第四届国际游戏、自动机、逻辑和形式化验证研讨会（GandALF 2013）的会议记录。研讨会于2013年8月29日至31日在意大利Borca di Cadore举行。专题讨论会的会议记录载有三次应邀演讲的摘要和17篇论文，这些论文是经过仔细评估后被接受在会议上发表的。被接受的论文的主题范围很广，包括算法和行为博弈论，博弈语义学，形式语言和自动机理论，模态和时序逻辑，软件验证，混合系统。
2013-07-16 cs.FL cs.GT cs.LO
A Review of Automated Formal Verification of Ad Hoc Routing Protocols for Wireless Sensor Networks
本文综述了无线传感器网络的基础设施--adhoc路由协议的正确性证明的形式化验证方法。现有的技术分为两类：小规模网络上的验证和无界网络上的验证。由于验证过程中产生的状态空间有限，前者始终是全自动的，易于使用。然而，它不能证明所有情况下的正确性。后者可以提供一个基于无界网络抽象的完整证明。然而，它通常需要用户干预和验证方面的专业知识。对这两种方法的稳定性、无环性和无死锁性等关键性能进行了验证。总之，它们可以分别用于查找错误和证明正确性。我们相信，他们可以一起帮助正确的ad hoc路由协议的发展和可靠的实现。
2014-08-26 cs.LO cs.NI
Proceedings Fifteenth International Symposium on Games, Automata, Logics, and Formal Verification
本卷是2024年6月在冰岛雷克雅未克举办的第十五届GandALF研讨会论文集，该会汇聚游戏、自动机等领域产学研研究者，覆盖理论到应用主题以促进跨领域融合。
2024-10-29 cs.CC cs.FL cs.LO
Multiple Analyses, Requirements Once: simplifying testing & verification in automotive model-based development
在基于工业模型的开发（MBD）框架中，通常使用文本描述非正式地指定需求。为了使正式方法的应用，这些规格需要正式的输入语言的所有正式工具，应适用于分析模型在不同的发展水平。在本文中，我们提出了一个统一的方法，计算机辅助的正式规格说明的要求和他们的完全自动化翻译成规约语言的不同的验证工具。我们考虑一个两阶段的MBD方案，第一个Simulink模型的开发，自动生成可执行代码。我们（i）提出了一种规约语言和一个原型工具，用于正式但仍然是文本的需求规范，（ii）展示了如何将这些需求自动转换为Simulink Design Verifier的输入语言，用于验证Simulink模型和BTC EmbeddedValidator的源代码验证，以及（iii）展示了我们的统一框架如何在自动化形式化验证之外还实现测试用例的自动化生成。
2019-06-17 cs.LO cs.SE
Pseudo-Formalization for Automatic Proof Verification
本文提出了一种名为伪形式化的证明格式，该格式在保持自然语言灵活性的同时，保留了形式证明的模块性和精确性，通过块验证算法实现了对自然语言证明的高效验证，其在错误发现的精度和召回率上优于现有基线方法。
2026-10-02 cs.LG cs.LO
Abstraction-Based Proof Production in Formal Verification of Neural Networks
The Hebrew University of Jerusalem, Israel（耶路撒冷希伯来大学）；Technical University of Munich, Germany（慕尼黑技术大学）；Amherst College, USA（阿默斯特学院）
本文提出支持证明生成的基于抽象的 DNN 验证框架，将任务拆分为抽象网络正确性与抽象可靠性证明，填补可扩展性和形式化保证之间的缺口。
2025-06-11 cs.AI cs.LO
Exploring Usable Security to Improve the Impact of Formal Verification: A Research Agenda
随着软件变得越来越复杂，并在我们的生活中扮演着越来越重要的角色，形式化验证将成为未来保护软件系统的黄金标准，因为它可以保证没有错误和整个攻击类别。形式化验证的最新进展正被用于保护从无人驾驶飞机到互联网的一切。与此同时，可用性安全研究社区在提高安全产品的可用性和最终用户对安全问题的理解方面取得了巨大进展。然而，目前还没有以人为中心的研究关注形式化验证对使用和采用经正式验证的软件产品的影响。我们提出了一个研究议程，以填补这一空白，并有助于与第一次收集的研究对人们的心理模型的形式化验证和相关的安全和隐私的保证和威胁。拟议的研究有可能增加采用更安全的产品，它可以直接用于安全和正式的方法社区，以创建更有效和安全的软件工具。
2021-11-16 cs.CR cs.HC cs.LO
Formal Verification of Arithmetic RTL: Translating Verilog to C++ to ACL2
我们提出了一种算法RTL设计的形式化验证方法，它结合了时序逻辑等价性检查和交互式定理证明。一个Verilog模块的中间模型是用Restricted Systemic C（RAC）手工编码的，RAC是一个C的原始子集，由Systemic C的整数和定点寄存器类模板扩充。该模型被设计为尽可能的抽象和紧凑，但足够忠实的RTL允许有效的等价性检查与商业工具。然后，它会自动转换为ACL 2的逻辑，从而能够根据正式的体系结构规范对正确性进行机械检查。在本文中，我们描述了RAC语言，翻译过程，以及一些技术，方便正式分析所产生的ACL2代码。
2020-09-29 cs.LO cs.SC
Formal Verification of a Geometry Algorithm: A Quest for Abstract Views and Symmetry in Coq Proofs
这个扩展的抽象是关于努力建立一个正式的描述的三角剖分算法，从一个天真的描述的算法，三角形，边缘和三角剖分简单地给出了作为集和最复杂的概念是那些边界和分离的边缘。当执行有关该算法的证明，对称性的问题出现，本博览会试图给这些对称性如何处理的帐户。所有这些工作都依赖于Coq和数学组件库的正式开发。
2018-09-03 cs.CG cs.LO
Formal Specification and Verification of Fully Asynchronous Implementations of the Data Encryption Standard
本文提出了两种形式化模型的数据加密标准（DES），第一个使用国际标准LOTOS，第二个使用最近的过程演算LNT。两种模型都以异步电路的方式对DES进行编码，即，DES算法的数据流块由经由会合通信的进程表示。为了确保模型的正确性，已经应用了几种技术，包括模型检验，等价性检验，并将从正式模型自动生成的原型产生的结果与DES的现有实现进行比较。模型的完整代码作为附录提供，也可以在CADP验证工具箱的网站上获得。
2015-11-13 cs.CR cs.LO
Formal Verification of Usage Control Models: A Case Study of UseCON Using TLA+
使用控制模型提供访问控制、数字权限和信任管理的集成。为了实现这种集成，使用控制模型支持额外的概念，如属性可变性和决策的连续性。然而，这些概念可能会给底层模型带来额外的复杂性，使其定义成为一个繁琐且容易出错的过程。应用形式化验证技术允许对组件之间的交互进行严格分析，从而允许对模型的正确性进行形式化保证。在本文中，我们详细介绍了一个案例研究，在那里我们表示的高级功能模型的TLA+正式规约语言的使用控制模型的EQUIPCON，并验证其正确性<=12使用其支持的授权模型。
2018-06-26 cs.CR cs.LO
Formal verification of Zagier's one-sentence proof
我们评论两个正式证明费马的两个平方和定理，书面使用的数学组件库的Coq证明助手。第一个遵循Zagier著名的一句话证明;第二个遵循David Christopher最近的证明依赖于分割理论的论点。这两种形式的证明依赖于一个一般性质的对合的有限集，独立的利益。证明技术主要包括通过特殊策略自动化经常性任务（例如自然数的大小写区分和计算）。用同样的方法，我们还给出了关于素数的另一个经典结果$a^2 + 2 b^2$的形式证明。
2021-04-24 cs.LO math.NT
Formal Small-step Verification of a Call-by-value Lambda Calculus Machine
我们正式验证一个抽象的机器调用的值的alcuda演算与de Bruijn条款，简单的替代，和小步语义。我们遵循逐步改进的方法，从一个带有替换的朴素堆栈机器开始。然后，我们细化到一个具有闭包的机器，最后是一个具有为闭包提供结构共享的堆的机器。我们证明了三个细化步骤的正确性与组成小步自下而上的模拟。有一个附带的Coq开发验证所有结果。
2019-01-02 cs.LO cs.PL
Formal Verification of a Map Merging Protocol in the Multi-Agent Programming Contest
通信是使多智能体系统能够合作的关键部分。这意味着将形式化方法应用于多智能体系统内的通信协议，可以为其可靠性提供有用的信心。在本文中，我们描述了形式化验证的一个复杂的通信协议，协调代理合并他们的环境的地图。LFC团队在2019年的多智能体编程竞赛（MAPC）中使用了该协议。我们的协议规范是写在通信顺序进程（CSP），这是一个非常适合的方法来指定智能体通信协议，由于其重点是并发通信系统。我们使用已知正确行为的场景来验证规范的行为，并验证最终所有映射都已合并。
2021-06-22 cs.LO cs.MA
Transaction Level Hierarchy Guided and Functional Coverage Driven Deductive Formal Verification
本文提出以事务级层次结构替代模块层次结构，通过增强 PDVL 并结合 Coq 的 DFV 流程，将功能覆盖率转化为证明义务，实现 100% 覆盖与证明复用。
2025-01-02 cs.AR cs.LO
Formal Verification of a Token Sale Launchpad: A Compositional Approach in Dafny
针对DeFi系统智能合约漏洞易致巨额损失的问题，本文采用Dafny系统，通过自底向上的组合式验证策略，完成代币销售launchpad核心逻辑的形式化验证，证明了退款上限、精度损失界限等关键安全与生命周期性质，为高可靠金融软件构建提供了综合案例。
2025-10-27 cs.LO cs.PL
Formal Verification of a Programmable Hypersurface
超材料表面是由称为超材料的人造材料组成的表面，具有可配置的电磁特性。本文介绍了正在进行的工作的设计和形式化验证的可编程元表面，超表面，作为VISORSURF研究计划（HORIZON 2020 FET开放）的要求的一部分。超表面设计涉及负责配置超材料的开关控制器网络的开发。然而，超曲面的设计具有苛刻的要求，需要在有限资源的情况下交付。本文分享了一个严格的超曲面网络设计过程的经验，涉及设计网络和协议之间的迭代和每个设计的正式评估。到目前为止，正式的评估已经提供了结果，推动开发团队进行更稳健的设计，并全面帮助降低超曲面制造成本。本文介绍了作为VISORSURF研究计划（HORIZON 2020 FET-OPEN）要求的一部分，可编程超曲面的设计和形式化验证的进展情况。
2018-07-17 cs.LO cs.NI
What is Formal Verification without Specifications? A Survey on mining LTL Specifications
TU Dortmund University（多特蒙德工业大学）；University of Oxford（牛津大学）
本综述针对形式化验证中手动制定规约困难且易错的瓶颈，系统梳理并比较了从系统行为示例中自动挖掘线性时序逻辑（LTL）规约的最新技术与方法。
2025-01-27 cs.AI cs.FL cs.LO
ReVEAL: GNN-Guided Reverse Engineering for Formal Verification of Optimized Multipliers
University of Maryland, College Park, USA（美国马里兰大学College Park分校）；TU Wien, Austria（奥地利维也纳技术大学）；NVIDIA（英伟达公司）；Hong Kong University of Science and Technology (Guangzhou)（香港科学与技术大学（广州））
ReVEAL通过图学习方法实现乘法器架构反向工程，提升优化乘法器的代数电路验证效率和准确性。
2025-12-24 cs.AI cs.LO
Fundamental Limits in Formal Verification of Message-Passing Neural Networks
University of Kassel（卡塞尔大学）
输出可达性和对抗鲁棒性是神经网络最相关的安全属性之一。我们表明，在消息传递神经网络（MPNN）的背景下，一个常见的图神经网络（GNN）模型，形式化验证是不可能的。特别是，我们表明，输出可达的图分类MPNN，工作在图的无界大小，非平凡程度和充分表达节点标签，不能正式验证：有没有算法，正确回答（是或否），给定一个MPNN，是否存在一些有效的输入MPNN，使相应的输出满足给定的规格。然而，我们也表明，输出的可达性和对抗性的鲁棒性节点分类MPNN可以正式验证时，输入图的程度的限制是先验的。我们讨论了这些结果的影响，为了获得一个完整的图片的原则可能性，正式验证GNN，根据所涉及的GNN模型和输入输出规格的表现力。
2022-10-04 cs.LG cs.LO
Formal Verification of Probabilistic Multi-Agent Systems for Ballistic Rocket Flight Using Probabilistic Alternating-Time Temporal Logic
Institute of Computer Science, Polish Academy of Sciences（波兰科学院计算机研究所）；SpaceForest Sp. z o.o.（SpaceForest有限公司）
本研究提出基于概率交替时间时序逻辑的验证方法，用于验证弹道火箭飞行轨迹的安全性，通过整合真实飞行数据和环境随机性分析，确保任务安全并维持科学目标。
2025-11-27 cs.LO cs.MA
Proceedings 11th International Symposium on Games, Automata, Logics, and Formal Verification
本卷包含第11届游戏，自动机，逻辑和形式化验证国际研讨会（GandALF 2020）的会议记录。研讨会于2020年9月21日至22日以完全在线的方式举行。Gandalf研讨会是由一群意大利计算机科学家建立的，他们对数学逻辑、自动机理论、博弈论及其在复杂系统规范、设计和验证中的应用感兴趣。它的目的是提供一个论坛，让来自不同地区，可能有不同背景的人可以进行富有成效的互动。Gandalf具有真正的国际精神，这一点可以从项目和指导委员会的组成以及提交论文的国家分布中得到证明。
2020-09-20 cs.FL cs.GT cs.LO
Proceedings Tenth International Symposium on Games, Automata, Logics, and Formal Verification
本卷包含第十届游戏，自动机，逻辑和形式化验证国际研讨会（GandALF 2019）的会议记录。研讨会于2010年9月2日至3日在法国波尔多举行。Gandalf研讨会是由一群意大利计算机科学家建立的，他们对数学逻辑、自动机理论、博弈论及其在复杂系统规范、设计和验证中的应用感兴趣。它的目的是提供一个论坛，让来自不同地区，可能有不同背景的人可以进行富有成效的互动。Gandalf具有真正的国际精神，这一点可以从项目和指导委员会的组成以及提交论文的国家分布中得到证明。
2019-09-12 cs.FL cs.GT cs.LO
Proceedings Eighth International Symposium on Games, Automata, Logics and Formal Verification
本卷包含第八届游戏、自动机、逻辑和形式化验证国际研讨会（GandALF 2017）的会议记录。研讨会于2017年9月20日至22日在意大利罗马举行。Gandalf研讨会是由一群意大利计算机科学家建立的，他们对数学逻辑、自动机理论、博弈论及其在复杂系统规范、设计和验证中的应用感兴趣。它的目的是提供一个论坛，让来自不同地区，可能有不同背景的人可以进行富有成效的互动。Gandalf具有真正的国际精神，这一点可以从项目和指导委员会的组成以及提交论文的国家分布中得到证明。
2017-09-06 cs.FL cs.GT cs.LO
Bridging LLM Planning Agents and Formal Methods: A Case Study in Plan Verification
J.P. Morgan AI Research（摩根大通人工智能研究）
本文提出一种利用大语言模型将自然语言计划转换为形式化逻辑并进行验证的框架，展示了GPT-5在计划验证中的高准确率及形式化表示的生成能力。
2025-11-24 cs.AI cs.LO
Proceedings First Symposium on Games, Automata, Logic, and Formal Verification
本卷包含了第一次研讨会上的“游戏，自动机，逻辑，和形式化验证（GandALF）"，在米诺里（阿马尔菲海岸），意大利，2010年6月17日至18日举行的会议记录。研讨会由一些对博弈论、数理逻辑、自动机理论及其在复杂系统的规范、设计和验证中的应用感兴趣的意大利计算机科学家推动。它涵盖了大量的研究课题，从理论方面到具体应用。它的目的是提供一个论坛，让来自不同地区的人，可能有不同的背景，可以成功地互动。该活动的高水平国际形象由节目委员会的组成和最终节目见证。
2010-06-09 cs.FL cs.GT cs.LO
Vision: An Extensible Methodology for Formal Software Verification in Microservice Systems
University of Arizona（亚利桑那大学）
本文提出了一种可扩展的方法论，用于通过形式验证微服务系统架构，通过静态建模和SMT约束集实现形式验证，并验证其正确性和适用性。
2025-09-02 cs.LO cs.SE
Encapsulating Formal Methods within Domain Specific Languages: A Solution for Verifying Railway Scheme Plans
形式化方法的发展和应用是计算机科学领域一个长期的研究课题。仍然存在的一个特殊挑战是将正式方法纳入工业实践。本文介绍了一种方法，用于开发领域特定的语言建模和验证，以帮助在工业中的正式方法的吸收。它说明了这种方法在铁路领域的成功应用。所提出的方法解决问题，围绕忠实的建模，可扩展性的验证和访问的建模和验证过程中的从业者在域。
2014-03-23 cs.LO cs.SE
Simplifying Neural Networks using Formal Verification
The Hebrew University of Jerusalem（耶路撒冷希伯来大学）；Stanford University（斯坦福大学）
深度神经网络（DNN）验证是一个新兴的领域，各种验证引擎迅速变得可用。在真实世界的DNN上展示这些引擎的有效性是迈向更广泛采用的重要一步。我们提出了一种工具，可以利用现有的验证引擎执行一个新的应用程序：神经网络简化，通过减少DNN的大小，而不损害其准确性。我们报告了简化过程的工作流程，并展示了其在一系列真实世界的DNN上的潜在意义和适用性，这些DNN用于飞机防撞，我们能够将其大小减少多达10%。
2020-08-10 cs.LG cs.LO cs.NE
