$\mathsf{LLF}_{\cal P}$: a logical framework for modeling external evidence, side conditions, and proof irrelevance using monads
我们扩展了建设性的依赖类型论理论的逻辑框架$\mathsf{LF}$与一元，依赖型构造索引的谓词判断，称为锁。这些单子在建立由$\mathsf{LF}$类型编码的对象逻辑的判断时捕获各种可能的证明态度。标准的例子是因式分解出一个约束的验证，或者将其委托给一个外部的神谕，或者提供一些非必然的认识证据，或者简单地丢弃一个认为它不相关的前提条件的证明证据。这种新的逻辑框架称为Lax逻辑框架（$\mathsf{LLF}_{\cal P}$），它是$\mathsf{LF}$的保守扩展，因此它是形式化处理逻辑系统中规则或外部证据中的副条件的合适的元语言。一旦锁类型构造函数${\cal L}^{\cal P}_{M,σ}[\cdot]$的一元性质被充分利用，$\mathsf{LLF}_{\cal P}$就出现了，${\cal L}^{\cal P}_{M,σ}[\cdot]$是由作者和Marina Lenisa在一系列论文中介绍的。锁单子的性质允许使用锁析构函数${\cal U}^{\cal P}_{M,σ}[\cdot]$来代替Moggi的单子$let_T$，从而简化了等式理论。${\cal U}^{\cal P}_{M,σ}[\cdot]$的规则还允许在满足约束后删除monad。基于$\mathsf{LF}$中$\mathsf{LLF}_{\cal P}$的编码，我们采用一种新的间接方法推导…
2017-07-05 cs.LO
Compositional Program Verification with Polynomial Functors in Dependent Type Theory
Carnegie Mellon University（卡内基梅隆大学）
本文基于依赖类型理论的多项式函子提出组合程序验证框架，通过多项式函子作为接口、自由monad的Kleisli态射作为实现，并利用Mealy机提供组合性操作语义，揭示了规范到接口的monoidal函子结构，拓展至并发与关系验证等场景。
2026-04-01 cs.LO cs.PL math.CT
Normalization by Evaluation in the Delay Monad: A Case Study for Coinduction via Copatterns and Sized Types
在本文中，我们提出了一个简单类型的lambda项的规范化的Agda形式化。正规化器由两个在延迟单子中共归纳定义的函数组成：一个是闭包的lambda项的标准求值器，另一个是从值到η-long beta-范式的类型定向具体化器。他们的组成，规范化的评价，被证明是一个总功能的后验，使用标准的逻辑关系参数。成功的形式化作为一个概念的证明共归纳编程和推理使用大小类型和copatteries，一个新的和目前的实验功能的Agda。
2014-06-09 cs.LO cs.PL
From signatures to monads in UniMath
术语UniMath既指数学的正式系统，也指在该系统中正式化的计算机检查的数学库。UniMath系统是一个依赖于核心的类型论，由univalence公理扩充。该系统保持尽可能小，以便于验证它-特别是，一般的感应类型不是系统的一部分。在这项工作中，我们通过从其他类型构造器中构造一些数据集及其相关的归纳原则来部分弥补归纳类型的不足。这涉及到一个范畴理论的结果的形式化的初始代数的建设，以及一种机制，方便地使用所获得的datastries。我们还将这种构造与先前的变量绑定语言的替换形式化相联系。总之，我们构建了一个框架，使我们能够简洁地指定，通过一个简单的概念绑定签名，变量绑定的语言。从这样一个规范，我们获得的数据类型的术语的语言，配备了一个认证的一元替换操作和一个合适的递归计划。使用这个，我们形式化无类型的λ演算和Martin-Löf类型论的原始语法。
2016-12-02 cs.LO cs.PL
To Zip Through the Cost Analysis of Probabilistic Programs
针对概率程序期望运行时间自动化推理有限的问题，提出Liquid Haskell中精化类型的概率单子，支持离散及无限分布分析，通过四个案例验证其自动化与交互式证明集成能力，含拉链树期望运行时间首证。
2025-08-19 cs.LO
A Formal Verification Methodology for Checking Data Integrity
形式化验证技术在预硅验证过程中发挥着重要作用。在进行形式化验证时考虑的最重要的一点是定义好的验证范围，我们应该明确定义在测试中的设计要正式验证什么。在定义形式化验证的范围时，我们考虑了以下三个实际需求。它们（a）难以核实（b）小到难以处理（c）容易理解。我们的新方法是将系统的通用属性分解为块级的原型属性，并定义可验证RTL的需求。因此，每个设计者而不是验证专家可以很容易地描述设计的属性，形式化的模型检验可以系统地和彻底地应用到所有的叶子模块。在服务器平台组件芯片的开发过程中，我们专注于RAS（可靠性，可用性和可服务性）功能，并在PSL中描述了2000多个属性。通过形式化验证，我们在有限的时间内发现了几个关键的逻辑错误，并成功地验证了所有这些错误。本文提出了一种功能验证方法的研究。
2007-10-25 cs.LO
A Scheme to Verify Services with Unboundedly many Clients using NuSMV
我们研究模型检验的客户-服务器的系统，其中的服务器提供几种类型的服务，可能取决于，在任何时候，有多少特定类型的客户端是活跃的。由于有无限多的客户端，这样的系统的状态空间是无限的，渲染规范和验证困难。这个问题可以通过使用一种规约语言来规避，该语言具有用标准时态模态关闭的一元一阶（MFO）语句。MFO语句抛出了一个界限，该界限又可以用于约束输入客户-服务器的系统的状态空间，从而使验证问题可判定。该方案使用NuSMV工具实现。
2018-12-01 cs.LO
A case study in formal verification of a Java program
我们描述了一个成功的尝试，正式验证一个简单的遗传算法编写的Java。为此，我们比较了几个为Java设计的形式化验证工具，并选择Krakatoa作为最适合的任务。根据我们的经验，我们提出了几个建议，使工具更加用户友好，我们希望这将导致更广泛地采用正式的方法。特别是，我们将详细讨论证明者进行某种形式的溯因推理是多么有用，也就是说，让他们猜测他们需要哪些额外的假设来证明一个陈述。我们认为，这一领域的进展将极大地改善形式化验证工具的可用性。
2018-09-10 cs.LO
Formal Verification of Safety Properties Using Interpolation and k-induction
本技术报告介绍了使用SAT/SMT求解器的两种符号模型检验算法的实现，即基于插值的模型检验和基于k-归纳的模型检验。并对这两种模型检验算法进行了比较分析。
2022-07-04 cs.LO
A Formal Framework for Noisy Runtime Verification
Rensselaer Polytechnic Institute（伦斯勒理工学院）；Kansas State University（堪萨斯州立大学）；Tohoku University（东北大学）
本文提出认识动态逻辑EDMon，用于形式化建模噪声运行时验证中的可监控性，并证明其能捕捉文献中众多结果，梳理了与邻近逻辑的关系及定理类。
2026-09-10 cs.LO
Formal Verification of Full-Wave Rectifier: A Case Study
我们提出了一个案例研究的形式化验证的全波整流器的模拟和混合信号的设计。我们使用了CMU的Checkmate工具[1]，这是一个公共领域的混合系统形式化验证工具。由于Checkmate的限制，需要在Checkmate实现中进行更改，以实现复杂的非线性系统。全波整流器已实现使用Checkmate自定义模块和Simulink模块从MATLAB的数学作品。在Checkmate实施中建立所需的更改后，我们能够有效地验证全波整流器的安全特性。
2009-09-29 cs.LO
Proceedings of the Sixteenth International Symposium on Games, Automata, Logics, and Formal Verification
本卷为 GandALF 2025（第十六届国际游戏、自动机、逻辑与形式化验证研讨会）论文集，旨在汇聚相关领域产学研人员，推动从理论到应用的广泛主题交流与交叉融合。
2025-09-16 cs.LO
UCLID5: Multi-Modal Formal Modeling, Verification, and Synthesis
UCLID 5是一个多模态形式化建模、验证和系统综合的工具。它使人们能够解决异构系统的验证问题，如硬件和软件的组合，或那些有多个，不同的规格，或系统，需要混合模式的建模。\uclid的一个新方面是强调使用语法引导和归纳综合来自动化建模和验证步骤。本文介绍了\uclid工具的新发展，包括新的语言功能，集成与新技术的语法指导合成和可满足性解决，支持hyperproperties和组合的公理和操作建模，演示新的问题类，和一个强大的实现。
2022-08-07 cs.LO
Proceedings of Second International Symposium on Games, Automata, Logics and Formal Verification
本卷包含了第二届游戏、自动机、语言和形式化验证国际研讨会（GandALF 2011）的论文集。会议于2011年6月15日至17日在意大利阿马尔菲海岸的米诺里举行。Gandalf研讨会的目的是为来自不同领域和不同背景的研究人员提供一个论坛，这些研究人员在博弈论，数理逻辑，自动机理论及其在复杂系统的规范，设计和验证中的应用方面有着共同的兴趣。本论文集包含三个特邀演讲和十九篇定期论文的摘要，这些论文是根据原创性、质量和与研讨会主题的相关性通过严格的审查过程选出的。
2011-06-04 cs.LO
Verification of Component-based Systems with Recursive Architectures
研究了参数化构件系统的可靠性验证方法。该方法使用了资源逻辑，一种新的正式规约语言的分布式系统组成的一个有限的，但无界数量的组件。该逻辑允许通过与用于描述代数数据类型或递归数据结构的归纳定义类似的归纳定义来描述协调有限数量类型的组件的实例的架构配置。对于这种逻辑中指定的参数系统，我们表明，决策问题，如达到死锁或违反临界区是不可判定的，在一般情况下。尽管这个负面的结果，我们提供了这些决策问题的实际半算法依赖于自动合成的结构不变允许一般的安全性能的证明。使用一元二阶逻辑的WSkS片段定义不变量，已知其可由经典自动机逻辑连接判定，从而将验证问题减少到检查WSkS公式的可满足性。
2021-12-15 cs.FL cs.LO
Normalization by Evaluation for Call-by-Push-Value and Polarized Lambda-Calculus
我们观察到，标准化评估简单类型的λ演算与弱余积可以进行在一个弱双carbohydrate封闭范畴的预层配备了单子，使我们能够执行的情况下区分中性条款的总和类型。单子的位置影响我们得到的范式：例如，把单子放在余积上，我们得到η长的β-π范式，其中π是指排除位置之外的格区别的排列。我们进一步观察到，将单子放在每一个联积上是相当浪费的，单子的最佳放置可以通过考虑受聚焦启发的极化简单类型来确定。极化将类型分为正类型和负类型，将正类型嵌入负类型时放置单子就足够了。我们考虑两个基于极化类型的演算：纯推值调用（CBPV）和极化的λ演算，自然演绎演算对应于聚焦递归演算。对于这两个结石，我们提出的算法进行规范化的评价。我们进一步讨论了不同的实现单子和它们的关系，现有的规范化证明的λ演算和。我们的发展已部分正式在阿格达证明助手。
2019-02-16 cs.LO cs.PL math.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
Instituto de Investigaciones en Matemáticas Aplicadas y en Sistemas - Facultad de Ingeniería, Universidad Nacional Autónoma de México（墨西哥国立自治大学数学应用与系统研究所-工程学院）
本文系统综述智能合约形式化验证相关文献，梳理规格说明、验证工具与实验，并提出基于描述逻辑的替代验证方法。
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
Formal Verification of Parameterized Systems based on Induction
针对参数化协议形式化验证的难题，提出基于归纳的验证框架wiseParaverifier，通过反例引导、启发式不变式查找等方法，在多类协议上实现了高效自动验证。
2025-03-23 cs.LO cs.SC
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
Using Formal Methods for Autonomous Systems: Five Recipes for Formal Verification
形式方法是用于软件设计和工程的基于数学的技术，它能够对系统的行为进行明确的描述和推理。自主系统使用软件在没有人类控制的情况下做出决策，通常嵌入在机器人系统中，通常是安全关键的，并且越来越多地被引入日常环境中。自治系统需要健壮的开发和验证方法，但形式化方法的实践者经常被问到：为什么要使用自治系统的形式化方法？为了回答这个问题，这份立场文件描述了从文献中收集的五个配方，用于正式验证自治系统的各个方面。配方的例子是如何形式化方法可以成为一个有效的工具，自主系统的开发和验证。在设计过程中，它们可以明确地描述需求;在开发过程中，可以根据需求验证正式规范;可以从验证的规范合成软件组件;可以在运行时监控行为并与原始规范进行比较。现代形式化方法通常包括高度自动化的工具支持，这使得能够对系统的状态空间进行详尽的检查。本文认为，形式化方法是一个强大的工具，与其他强大的软件工程技术的发展技术的剧目安全自治系统。
2021-07-28 cs.LO cs.SE
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 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
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 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
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
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 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
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
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
Proceedings Fifteenth International Symposium on Games, Automata, Logics, and Formal Verification
本卷是2024年6月在冰岛雷克雅未克举办的第十五届GandALF研讨会论文集，该会汇聚游戏、自动机等领域产学研研究者，覆盖理论到应用主题以促进跨领域融合。
2024-10-29 cs.CC cs.FL cs.LO
Exploring Usable Security to Improve the Impact of Formal Verification: A Research Agenda
随着软件变得越来越复杂，并在我们的生活中扮演着越来越重要的角色，形式化验证将成为未来保护软件系统的黄金标准，因为它可以保证没有错误和整个攻击类别。形式化验证的最新进展正被用于保护从无人驾驶飞机到互联网的一切。与此同时，可用性安全研究社区在提高安全产品的可用性和最终用户对安全问题的理解方面取得了巨大进展。然而，目前还没有以人为中心的研究关注形式化验证对使用和采用经正式验证的软件产品的影响。我们提出了一个研究议程，以填补这一空白，并有助于与第一次收集的研究对人们的心理模型的形式化验证和相关的安全和隐私的保证和威胁。拟议的研究有可能增加采用更安全的产品，它可以直接用于安全和正式的方法社区，以创建更有效和安全的软件工具。
2021-11-16 cs.CR cs.HC cs.LO
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
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
Proceedings First Symposium on Games, Automata, Logic, and Formal Verification
本卷包含了第一次研讨会上的“游戏，自动机，逻辑，和形式化验证（GandALF）"，在米诺里（阿马尔菲海岸），意大利，2010年6月17日至18日举行的会议记录。研讨会由一些对博弈论、数理逻辑、自动机理论及其在复杂系统的规范、设计和验证中的应用感兴趣的意大利计算机科学家推动。它涵盖了大量的研究课题，从理论方面到具体应用。它的目的是提供一个论坛，让来自不同地区的人，可能有不同的背景，可以成功地互动。该活动的高水平国际形象由节目委员会的组成和最终节目见证。
2010-06-09 cs.FL cs.GT cs.LO
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
Towards the Formal Specification and Verification of Maple Programs
在本文中，我们提出了我们正在进行的工作和初步结果的形式规范和验证的MiniMaple（一个重要的子集Maple轻微扩展）程序。我们工作的主要目标是在这些程序中找到行为错误。通过静态分析确定其规格。这项任务是更复杂的广泛使用的计算机代数语言，如Maple，因为这些是从根本上不同于经典的语言：它们支持非标准类型的对象，如符号，未评估的表达式和多项式，并需要抽象的计算机代数概念和对象，如环和排序等作为一个出发点，我们已经定义和形式化的语法，语义，类型系统和规约语言的MiniMaple。
2012-07-10 cs.LO cs.MS cs.PL
