Theorem and Algorithm Checking for Courses on Logic and Formal Methods
RISC算法语言（RISC Algorithm Language，RISCAL）是一种对理论和算法进行形式化建模的语言。RISCAL规范描述了一个无限类的模型，每个模型都有有限的大小;这允许在这样的模型中完全自动地检查所有定理的有效性和所有算法的正确性。因此，RISCAL使我们能够在试图证明整个类的普遍真理之前，快速验证/证伪模型类的样本实例中的命题的特定真理：第一个可以以全自动的方式实现，而第二个通常需要我们的帮助。RISCAL主要是为教育目的而开发的。为此，本文报告了一些新的增强工具：自动生成的可检查的验证条件的算法，可视化的程序的执行和公式的评价，说明计算其结果，并生成基于Web的学生练习和作业从RISCAL规范。此外，我们报告我们的第一次经验与RISCAL在逻辑和正式方法的课程教学，并进一步计划使用这一工具，以加强正规教育。
2019-04-01 cs.LO
Tableaux like model checking on-the-fly for ATL+
我们提出了一个模型检验算法来测试多代理时态逻辑ATL+中表达的系统属性。该算法的特点是：它是动态的，只在需要时生成状态，它的工作原理是在一个受Tableau证明系统启发的推理系统中构造一个候选形式证明。
2021-07-12 cs.LO
Model-Checking Process Equivalences
过程等价是一种形式化的方法，它将程序和系统联系起来，这些程序和系统在非正式的情况下以相同的方式运行。由于没有唯一的概念，这意味着两个动态系统显示相同的行为有大量的形式过程等价，从互模拟跟踪等价，分类在线性时间分支时间谱。我们提出了一个逻辑框架的基础上表达模态不动点逻辑，它是能够定义许多过程等价关系：对于每个这样的等价有一个固定的公式，这是满足一对过程，当且仅当他们是等价的，就这个关系。我们解释了如何做模型检验，甚至象征性地，这个逻辑的一个重要片段，捕捉许多过程的等价。这允许将模型检验技术用于过程等价性检验。我们展示了如何部分评估可以用来获得决策程序的通用模型检验计划的过程等价。
2012-10-09 cs.LO
A Verified Approach for Checking Real-Time Specification Patterns
我们提出了一个验证方法的形式化验证的时间属性使用模型检查技术。我们专注于使用实时的【形】规范模式，它可以被看作是一个子集的定时时序逻辑，包括反应系统的分析过程中常见的属性表示的属性。我们的模型检测方法是基于使用观察员，以转换到验证更简单的LTL公式的验证定时模式。虽然使用观察员的模型检查是很常见的，我们的贡献是原始的几个方面。首先，我们定义了一个正式的框架来验证我们的观察者是正确的和非侵入性的。其次，我们为每个模式定义不同的观察者类别，并使用务实的方法，以选择最有效的候选人在实践中。这种方法是实现在一个集成的验证工具链的Fiacre语言。
2013-01-31 cs.LO
A benchmark library for parametric timed model checking
涉及硬时序约束和并发的实时系统的验证是至关重要的。参数定时模型检验允许在存在未知定时常数或不确定性（例如，周期的不精确性）的情况下进行形式化验证。随着近年来一些技术和工具的发展，以提高效率的参数化定时模型检验，有一个适当的基准测试和比较这些工具的需求越来越大。我们在这里提出了一个基准库参数定时模型检验的基准积累了多年。我们的基准包括学术基准，工业案例研究和使用现有技术无法解决的例子。
2018-12-20 cs.LO
Model-checking ATL under Imperfect Information and Perfect Recall Semantics is Undecidable
我们提出了一个形式化证明的不完全信息和完美召回语义下的交替时间时序逻辑的模型检验问题的不可判定性。这个问题被宣布为不可判定的根据个人通信的多人游戏与不完美的信息，但没有正式的证明曾经公布。我们的证明是基于直接减少从非停机问题的图灵机。
2011-02-21 cs.LO cs.MA
Verifying High-Level Latency-Insensitive Designs with Formal Model Checking
延迟不敏感设计可缓解互连延迟的增加，并在复杂的数字系统中实现高效的组件重用。这种设计风格已经在高级设计流程中采用，因为通过延迟不敏感接口连接的不定时功能块提供了自然的通信抽象。然而，使用高级语言的延迟不敏感设计也引入了一组独特的验证挑战，这些挑战危及功能正确性。特别是，由于输入的无效消耗和死锁导致的错误可能难以用动态仿真方法检测和调试。为了解决这两类错误，我们提出了正式的模型检验方法，以保证高层次的延迟不敏感的设计不受无效的输入数据，是免费的死锁。我们为每个属性开发了一个结构良好的验证包装器，以自动构建相应的形式化模型进行检查。我们的实验表明，正式检查是有效的，在现实的错误场景从高层次的设计。
2021-02-12 cs.AR cs.FL cs.LO
Checking Computations of Formal Method Tools - A Secondary Toolchain for ProB
我们提出了实现的pyB，一个谓词和表达式检查的B语言。该工具将用于数据验证和数据生成的辅助工具链，ProB将用于主工具链。实际上，pyB是一个独立的净室实现，用于仔细检查ProB生成的解决方案，ProB是B规范的动画师和模型检查器。主要目标之一是将ProB与pyB结合使用，为高完整性安全关键应用生成可靠的输出。虽然pyB仍在开发中，但ProB/pyB工具链已经在各种工业B机器和数据验证任务上成功测试。
2014-04-26 cs.LO cs.PL cs.SE
Neural Model Checking
University of Birmingham（伯明翰大学）；Amazon Web Services（亚马逊网络服务）；Queen Mary University of London（伦敦大学玛丽皇后学院）
本研究提出结合机器学习与符号推理的神经模型检验方法，以神经网络为线性时序逻辑的形式化证明证书，经无监督训练和符号验证实现可靠的硬件形式化验证，性能优于现有主流模型检验工具。
2024-10-31 cs.LG cs.LO
Learning Representations Through Contrastive Neural Model Checking
CISPA Helmholtz Center for Information Security（CISPA 欧洲信息安全研究中心）
该研究针对形式化验证领域表示学习探索不足的问题，提出对比神经模型检验CNML方法，通过自监督对比目标将逻辑规范与系统嵌入共享潜在空间，在检索任务上表现优于基线且可迁移泛化，为形式化语言表示学习提供了新目标。
2025-10-03 cs.LG cs.LO
Consistency Checking of Functional Requirements
需求是对系统预期行为的非正式和半正式的描述。它们通常以自然语言句子的形式表达，并手动检查错误，例如，通过peer reviews。手动检查容易出错、耗时且不可扩展。随着网络物理系统的复杂性日益增加，以及在安全和安全关键环境中运行的需求，自动化需求的一致性检查和构建工件以帮助系统工程师在设计过程中变得至关重要。
2018-04-27 cs.LO
Model Checking of Boolean Process Models
在业务流程管理领域，用于业务流程控制流的正式模型已经设计了15年以上。哪些方法最适合验证这些模型？第一步是选择一种固定模型语义的形式语言。我们采用布尔系统的语言作为布尔过程模型的参考语言。布尔系统是有色Petri网的一个简单子类。它们的特征是低令牌来显式地建模状态，随后跳过激活和任意逻辑规则类型AND，XOR，OR等来建模控制流的拆分和连接。我们采用模型检验作为布尔系统的安全性和活性的验证方法。布尔系统的模型检验利用命题逻辑的基本理论，不需要模态算子。我们的验证建立在一个有限的完整前缀的某个T-系统附加到布尔系统。它将布尔系统的进程分裂为有限长度的基进程集。它们的行为转化为命题逻辑的公式。我们的验证任务包括检查这些公式的可满足性。此外，我们已经实现了我们的模型检验算法作为一个java程序。验证给定布尔系统所需的时间主要取决于初始令牌的数量。由于该算法必须解决某些SAT问题，因此不能期望多项式复杂度。最后，本文对一些被设计成事件驱动过程链的布尔过程模型进行了模型检验。
2011-05-03 cs.LO
SCTL: Towards Combining Model Checking and Proof Checking
模型检验和自动定理证明是形式化方法的两大支柱。本文从自动定理证明的角度研究模型检验，旨在将自动定理证明的表达性和模型检验的完全自动性结合起来。本文的重点是Kripke模型的时序逻辑性质的验证。本文的主要贡献是：首先定义了一个允许多元谓词符号的扩展计算树逻辑，然后以Kripke模型为参数，为该逻辑设计了一个证明系统，然后设计了一个用于该演算的证明搜索算法和一个新的自动定理证明器来实现它。验证过程是完全自动的，并且在属性不成立时产生一个反例，或者证书实验结果比较以及现有的国家的最先进的工具，在一些基准，包括应用到空中交通管制和设计选择，导致这种效率进行了讨论。
2017-09-30 cs.LO
Analysing oscillatory trends of discrete-state stochastic processes through HASL statistical model checking
形式化方法在随机振子分析中的应用一直是近年来几项研究工作的焦点。在本文中，我们提供的见解表达时态逻辑的形式主义，即混合自动机随机逻辑（HASL），这个问题的应用。我们展示了如何利用HASL逻辑的表达能力来定义和评估（随机）振荡器的相关特性。
2014-10-15 cs.FL cs.LO
Model Checking Spatial Logics for Closure Spaces
计算的空间方面在计算机科学中变得越来越相关，特别是在集体自适应系统领域和处理分布在物理空间中的系统时。传统的形式化验证技术非常适合于分析程序的时间演化，然而，空间的属性通常没有显式地考虑。我们提出了一个基于拓扑的方法来形式化验证的空间属性依赖于物理空间。我们定义了一个适当的逻辑，它源于模态逻辑的拓扑解释传统，可以追溯到塔斯基等早期逻辑学家，其中模态描述了邻近性。我们提升的拓扑定义更一般的设置封闭空间，也包括离散的，基于图形的结构。我们扩展的框架与空间包围运营商，传播运营商和一些集体运营商。后者被解释为任意的点集，而不是空间中的单个点。我们定义了有效的模型检验程序，无论是个人和集体的空间片段的逻辑，并提供了一个概念验证工具。
2016-10-07 cs.LO
Probabilistic Model Checking for Continuous Time Markov Chains via Sequential Bayesian Inference
对于状态空间较大或无界的系统，概率模型检验是形式化建模及其应用中的一个具有挑战性的计算问题。数值算法需要状态空间的显式表示，而统计方法需要大量的样本来估计具有高置信度的所需属性。在这里，我们展示了如何模型检验的时间有界路径属性可以被重铸正是贝叶斯推理问题。在这个新的公式化的问题可以有效地近似使用技术从机器学习。我们的方法的灵感来自最近的结果，在统计物理学推导出封闭形式的微分方程的首次通过时间分布的随机过程。我们展示了一些非平凡的案例研究，我们的方法实现了高精度和显着的计算增益相比，统计模型检验。
2018-06-11 cs.LO
Automated Mapping of UML Activity Diagrams to Formal Specifications for Supporting Containment Checking
业务分析师和领域专家经常使用与技术和平台无关的高级模型来勾画软件系统的行为。开发人员将用技术细节来完善和丰富这些高级模型。因此，随着时间的推移，细化的模型可能会偏离原始模型，特别是当两种模型独立演化时。在这种情况下，我们专注于行为模型;也就是说，我们的目标是确保细化的低级别行为模型符合相应的高级别行为模型。基于现有的形式化验证技术，我们提出包含检查作为一种手段，以评估系统的行为所描述的低级别模型是否满足已指定的高级别同行。主要障碍之一是如何减轻创建行为模型的正式规范以及一致性约束的负担，这是一项手动完成的繁琐且容易出错的任务。本文提出的方法旨在通过将行为模型视为验证输入，并将行为模型自动映射到可直接由模型检查器使用的形式属性和描述上，来缓解上述挑战。我们讨论了我们的方法中的各种挑战，并展示了我们的方法在说明性场景中的适用性。
2014-04-03 cs.LO cs.SE
Effective Stochastic Automata Model Checking by Interval Abstraction (extended version)
Universidad Nacional de Córdoba（科尔多瓦国立大学）；CONICET（国家科学研究委员会）；University of Twente（特温特大学）
提出一种结合可细化区间抽象与“大时间步”语义的随机自动机模型检测方法，为最大/最小可达概率提供上下界，实验表明对非平凡示例有效。
2026-07-02 cs.LO
Proceedings First Workshop on Logics and Model-checking for Self-* Systems
本卷包含了第一次自 * 系统逻辑和模型检验研讨会（MOD* 2014）的会议记录。该研讨会于2014年9月12日在意大利Bertinoro举行，是iFM 2014（第11届集成形式方法国际会议）的卫星活动。研讨会的重点是展示形式化方法对现代复杂系统的适用性，具有高度的自适应性和可重构性，通过汇集研究人员和从业人员，推动逻辑和模型检验的最新发展。
2014-11-13 cs.FL cs.LO cs.MA
Bounded Model Checking of Temporal Formulas with Alloy
Alloy是一种基于一阶关系逻辑的形式化建模语言，它不支持指定反应式系统。我们建议使用时序逻辑来指定这样的系统，并显示如何有界模型检验可以与合金分析仪进行。
2015-06-25 cs.LO cs.SE
Model Checking Time Window Temporal Logic for Hyperproperties
University of Missouri-Columbia（密苏里大学哥伦比亚分校）；University of Dayton（代顿大学）
本文提出 HyperTWTL 形式化体系及其同步/异步语义，用于表达多执行迹超性质，并给出通过归约到 TWTL 的模型检测算法，以验证机器人应用中的信息流安全与并发性质。
2023-08-10 cs.FL cs.LO cs.RO
Model Checking Paxos in Spin
我们提出了一个正式的分布式共识算法模型，在可执行的规约语言Promela扩展了一种新类型的警卫，称为计数警卫，需要实现过渡，依赖于多数表决。我们的形式化利用的抽象，从减少定理适用于特定的案例研究。我们应用模型检查自旋自动验证模型的有限实例，并提取的协议的选举阶段中使用的法定人数的大小的先决条件。
2014-08-26 cs.DC cs.DM cs.LO
Industrial Experiences with a Formal DSL Semantics to Check Correctness of DSL Transformations
领域特定语言（DSL）从实现细节中抽象出来，并与领域专家对软件组件的推理方式保持一致。DSL的开发通常围绕生成实现代码或分析模型的语法和转换。语言的语义通常是隐式定义的，并根据实现代码的转换来定义。在存在来自DSL的多个转换的情况下，生成的工件相对于DSL的语义的一致性是一个相关的问题。我们表明，一个正式的语义是必不可少的检查生成的工件之间的一致性。我们利用工业项目中的形式化语义，并使用形式化技术的基础上，等价性检查和基于模型的测试的一致性检查。我们报告我们的经验，这种方法在一个工业发展项目。
2015-11-25 cs.LO cs.PL cs.SE
Checking Interval Properties of Computations
模型检验是形式化验证中广泛采用的一种有效方法。给定一个系统的模型，例如，Kripke结构和指定其预期行为的公式，可以通过对照模型检查公式来验证系统是否满足行为。传统上，系统行为由时序逻辑的公式表示，例如LTL等。这些逻辑是“逐点”解释的，因为它们描述了系统如何逐状态演化。然而，有相关的属性，如那些约束时间扩展事件对之间的时间关系或涉及时间聚合，这是固有的“基于间隔”，因此要求一个时间间隔逻辑。本文给出了区间逻辑环境下的模型检验问题的形式化描述。首先，我们提供了一个解释公式的Halpern和Shoham的时间间隔逻辑HS有限Kripke结构，它允许一个检查计算的时间间隔属性。然后，证明了有限Kripke结构下HS的模型检验问题是可判定的，并给出了其计算复杂性的一个下界.
2016-01-13 cs.CC cs.LO
Multi-Agent Verification and Control with Probabilistic Model Checking
University of Oxford（牛津大学）
本文综述了概率模型检验与博弈论结合以验证多智能体交互的进展，并探讨其在人工智能、机器人等领域的应用及未来挑战。
2023-08-05 cs.AI cs.LO
Boost the Impact of Continuous Formal Verification in Industry
软件模型检验在过去的二十年里取得了长足的进步，但其可扩展性和适应性仍然是制约其实际应用的主要瓶颈之一。在这里，我们描述了一种通过利用持续集成和回归测试等实践将软件模型检验技术集成到DevOps文化中的方法。特别是，我们提出的方法着眼于修改的软件系统，因为它的最后一次验证，并提交给一个连续的形式化验证过程中，一组回归测试用例的指导下。我们的愿景是专注于开发人员，通过使用他们的主要软件开发方法和工具，将形式化验证技术集成到开发人员的工作流程中。
2019-07-17 cs.LO cs.SE
Guidelines for Producing Concise LNT Models, Illustrated with Formal Models of the Algorand Consensus Protocol
Univ. Grenoble Alpes, Inria , Cnrs , Grenoble Inp , Lig（格勒诺布尔阿尔卑斯大学、法国国家信息与自动化研究所、法国国家科学研究中心、格勒诺布尔理工学院、格勒诺布尔信息处理实验室）
本文探讨如何利用LNT语言的特性构建简洁易读的正式模型，以Algorand共识协议为例，展示通过变换将代码行数减少三分之一并提升可读性。
2026-04-06 cs.LO cs.PL cs.SE
Synthesizing POMDP Policies: Sampling Meets Model-checking via Learning
Nanyang Technological University, Singapore（新加坡南洋理工大学）；Tata Institute of Fundamental Research, Mumbai, India（印度孟买印度理工学院基础研究所以）；Université Libre de Bruxelles, Brussels, Belgium（比利时布鲁塞尔自由大学）；IITB Trust Lab, Department of CSE, IIT Bombay, Mumbai, India（印度孟买印度理工学院 Bombay 电子与计算机科学系信托实验室）
本文提出整合采样、自动机构建与模型检查的POMDP策略合成框架，通过采样作为成员 oracle 和模型检查作为等价 oracle，实现具有形式保证的有限状态控制器合成。
2026-05-14 cs.AI cs.FL cs.LO
Model Checking Probabilistic Real-Time Properties for Service-Oriented Systems with Service Level Agreements
服务质量属性的保证是面向服务的软件工程的一个重要方面。所谓的服务级别协议（SLA）的表示法，例如Web服务级别协议（WSLA）语言，提供了正式的语法来指定服务提供商和客户之间的（具有法律约束力的）合同方面的此类保证。另一方面，用于验证概率实时的【形】行为的形式化方法已经达到了一定的表达能力和效率水平，可以将其应用于现实世界的场景中。本文建议采用最近引入的区间概率时间自动机（IPTA）模型来对面向服务系统的QoS属性进行形式化验证。具体来说，我们表明，IPTA与概率时间自动机（PTA）相比，能够直接捕获SLA中指定的保证。IPTA分析中的一个特殊挑战是，它们的朴素语义通常会产生无限的状态集和无限分支的转换。然而，使用符号表示，IPTA可以进行分析，而有效。我们已经开发了第一个实现的IPTA模型检查器扩展的PRISM工具，并表明，模型检验IPTA是只稍微贵于模型检验可比PTA。
2011-11-14 cs.LO cs.PF cs.SE
On Formal Methods for Collective Adaptive System Engineering. {Scalable Approximated, Spatial} Analysis Techniques. Extended Abstract
在这个扩展的摘要中，简要介绍了形式化方法在系统工程中的作用。然后讨论了两个基于坚实的数学理论的有用的分析技术的例子，以及已经建立的支持这种技术的软件工具。第一种技术是可扩展的近似人口DTMC模型检查。第二个是闭包空间的空间模型检验。这两种技术都是在欧盟资助的QUANTICOL项目的背景下开发的。
2016-07-08 cs.LO cs.PF cs.SE
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
Constraint-Based Deadlock Checking of High-Level Specifications
在形式化方法的许多应用中，确定没有死锁是很重要的。模型检验用于发现形式化模型中的死锁的使用通常是有限的。在本文中，我们提出了一个基于约束的方法来寻找死锁采用ProB约束求解器。我们提出的一般技术，以及各种改进，必须进行ProB的Prolog内核，如具体化的成员资格和算术约束。这项工作是由一个工业案例研究指导的，博世的一个团队正在对巡航控制系统进行建模。在这个案例研究中，ProB能够快速找到非常大的无死锁约束的反例。在本文中，我们还介绍了这种新技术的其他成功应用。使用SAT和SMT求解器对这些约束的实验迄今为止是不成功的。
2011-09-09 cs.LO cs.PL cs.SE
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
Lattice-Theoretic Progress Measures and Coalgebraic Model Checking (with Appendices)
在一般形式化验证和特别是模型检验的背景下，奇偶博弈充当了强大的工具：许多问题被编码为奇偶博弈，然后由Jurdzinski的开创性算法解决。在本文中，我们确定了这个工作流的本质是进度测量的概念，并将其形式化的一般，可能是无限的，格理论的条款。我们对进度度量的看法是，它们对于嵌套/交替不动点的作用就像不变量对于安全/最大不动点的作用，以及排序函数对于活性/最小不动点的作用。也就是说，进度度量是后两个概念（不变量和排名函数）的组合，这两个概念在（程序）验证的背景下得到了广泛的研究。然后，我们将我们的理论的进展措施，一般的模型检查框架，系统被分类为余代数。该框架的理论鲁棒性是见证了从分支时间设置的线性时间的平滑转移。虽然该框架可以用来获得一些决策程序的有限设置，我们也希望拟议的框架，形成一个基础，一些不可判定/无穷大的问题，健全的证明方法。
2016-01-09 cs.LO cs.PL
Formal that "Floats" High: Formal Verification of Floating Point Arithmetic
1 Infineon Technologies Semiconductor India Private Limited, India 2 Infineon Technologies Dresden AG \& Co. KG, Germany
本文提出了一种基于代理AI的形式化验证方法，通过直接RTL到RTL模型检查和黄金参考模型验证浮点运算，结合AI生成属性和人机协作细化，提升验证效率和覆盖范围。
2025-12-07 cs.AI cs.AR cs.LO
Towards a Formal Verification of the Lightning Network with TLA+
本文使用TLA+形式化验证比特币闪电网络协议的安全性，通过中间规范与精化链克服状态空间爆炸问题，证明协议满足预期安全属性。
2023-07-05 cs.CR cs.DC cs.LO
Monitoring and Verification of Multitenant Kubernetes Clusters using TLA+ Trace Checking
Faculty of Informatics West University Timi s oara Romania
本文提出一种基于TLA+轨迹检查的监控工具，可从Kubernetes审计日志推断行为并检测多租户等违规，将形式化推理融入实时Kubernetes环境以提升监控与正确性检查效果。
2026-09-28 cs.DC cs.LO
Formal Security Analysis of Neural Networks using Symbolic Intervals
Columbia University（哥伦比亚大学）
由于深度神经网络（DNN）在现实世界的安全关键领域（包括自动驾驶汽车和防撞系统）中的部署越来越多，因此正式检查DNN的安全属性（特别是在不同的攻击者能力下）变得至关重要。大多数现有的DNN安全测试技术都试图找到对抗性示例，而没有提供任何关于此类对抗性示例不存在的正式安全保证。最近，有几个项目使用不同类型的可满足性模理论（SMT）求解器来正式检查DNN的安全属性。然而，所有这些方法都受到求解器引起的高开销的限制。在本文中，我们提出了一个新的方向，正式检查DNN的安全属性，而不使用SMT求解器。相反，我们利用区间算术来计算DNN输出的严格边界。我们的方法，不像现有的基于求解器的方法，很容易并行化。我们进一步提出了符号区间分析以及其他几个优化，以尽量减少高估的输出界。我们设计，实现和评估我们的方法作为ReluVal的一部分，正式检查基于Relu的DNN的安全属性的系统。我们广泛的实证结果表明，ReluVal比Reluplex（一种最先进的基于求解器的系统）平均高出200倍。在没有GPU的8核机器上，ReluVal能够在4小时内验证Reluplex认为由于运行超过5天后超时而无法确定的安全属性。我们的实验表明，符号区间分析是一个有前途的新方向，严格分析DNN的不同安全属性。
2018-07-01 cs.AI cs.LO
Distributed CTL Model Checking in the Cloud
最近广泛使用的“大数据”平台要求形式化验证社区更广泛地采用。事实上，形式化验证需要高性能的数据处理软件，用于从来自被分析系统的空前数量的数据中提取知识。由于基于云的计算资源已经变得易于访问，因此验证技术和工具有机会经历深刻的技术转型，以利用新的可用架构。这使得人们对并行化和分布式验证技术越来越感兴趣。在本文中，我们介绍了一种分布式的方法，利用通常使用的技术，由“大数据”社区，使验证的计算树逻辑（CTL）公式非常大的状态空间，使用分布式系统和云计算设施。基准规范上进行的几个测试的结果，从而显示所提出的方法的方便。
2013-10-24 cs.DC cs.LO cs.SE
