A CSP Account of Event-B Refinement
事件B通过细化为逐步的系统开发提供了一个灵活的框架。该框架支持以下步骤:(a)细化事件(逐个),(b)拆分事件(逐个),以及(c)引入新事件。此外,在每一个步骤中,事件都可能被预见或收敛。所有这些步骤都附有确切的举证义务。尽管如此,仍然不清楚Event-B机器和它的细化之间的确切关系-在面向行为的语义方面。在本文中,我们给出了CSP帐户的事件-B细化,与治疗的第一次分裂事件和预期的事件。为此,我们定义了一个CSP语义的事件-B,并显示如何不同形式的事件-B细化可以被捕获为CSP细化。
2011-06-21 cs.LO cs.SE
Towards linking correctness conditions for concurrent objects and contextual trace refinement
并发对象的正确性条件描述了抽象顺序对象的原子性如何被分解。许多不同的并发对象和证明方法已经发展。然而,关于正确性的论证是针对孤立的对象进行的。这与现实世界的实践形成对比,在现实世界中,并发对象通常被实现为程序设计语言库的一部分(例如,java.util.concurrent),并在客户机程序内被实例化。一个自然的问题是:并发对象的正确性条件如何确保使用并发对象的客户端程序的正确性?本文介绍了围绕这个问题的主要问题,并提供了一些答案,通过链接不同的正确性条件与跟踪细化的形式。
2016-06-07 cs.DC cs.LO
On Strong Observational Refinement and Forward Simulation
超属性是标记转换系统的正确性条件,它比传统的跟踪属性更具表达力,特别是与安全性相关。最近,Attiya和Enea研究了一个保持所有超性质的强观测精化概念。他们分析了只有有限轨迹的情况下,正演模拟和强观测精化之间的对应关系。我们研究这种对应关系的设置与有限和无限的痕迹。特别是,我们表明,正向模拟不保留hyperliveness属性在这种情况下。我们扩展了正向模拟证明义务的进展条件,并证明这种渐进式正向模拟确实意味着强大的观测细化。
2021-07-30 cs.DC cs.LO
Multi-Threaded Software Model Checking via Parallel Trace Abstraction Refinement
LMU Munich(慕尼黑大学)
本文提出了一种基于并行轨迹抽象细化的多线程软件模型检查方法,通过利用多核CPU提升验证效率,优于传统顺序方法和DSS技术。
2026-01-15 cs.LO cs.PL cs.SE
Verification and Parameter Synthesis for Real-Time Programs using Refinement of Trace Abstraction
本文研究了实时的【形】系统的安全性验证与综合问题。我们介绍实时的【形】程序,这些程序由可以执行离散和实值变量赋值的指令组成。它们足够通用,可以捕获有趣的时间系统类,如时间自动机,秒表自动机,时间(d)Petri网和混合自动机。我们提出了一种使用轨迹抽象细化的半算法来解决实时的【形】程序的可达性验证问题和参数综合问题。所有提出的算法已经实施,我们已经进行了一系列的实验,比较我们的新方法的性能,以国家的最先进的工具,在经典的可达性,鲁棒性分析和参数合成定时系统。我们表明,我们的新方法提供了解决方案,这些问题是无法解决的,目前最先进的工具。
2020-07-21 cs.FL cs.LO cs.SY
Translating between models of concurrency
Hoare的通信顺序过程(CSP)承认与van Glabbeek频谱密切相关的语义模型的丰富宇宙。在本文中,我们研究有限观测模型,其中至少有六个已确定的CSP,即痕迹,稳定故障,复活,接受,拒绝测试和有限的线性观测。我们将展示如何使用最近推出的\emph{priority}运营商转换到跟踪细化(语言包含)测试在这些模型中的细化问题。此外,我们能够将其推广到任何(理性的)有限观测模型。除了理论上的兴趣,这是具有实际意义的,因为国家的最先进的细化检查工具FDR4目前只支持两个这样的模型。特别是,我们研究如何有可能检查细化的离散版本的定时故障模型,支持定时CSP。
2019-04-22 cs.FL cs.LO
Event Systems and Access Control
我们认为访问控制(权限,禁令,义务和用户权限)的概念的解释作为运行时属性的信息系统指定为事件系统的公平性。我们给出了证明规则,用于验证系统中执行的访问控制策略,并考虑通过细化事件系统来保存访问控制。特别是,细化用户的权利是不平凡的,我们建议结合低层次的用户权利和系统的义务,实现高层次的用户权利。
2006-04-21 cs.CR cs.LO
The Unit-B Method -- Refinement Guided by Progress Concerns
我们提出了Unit-B,一个正式的方法的灵感来自事件B和UNITY。单元B旨在逐步设计满足安全性和活性特性的软件系统。该方法的特点是新的概念,粗和细的时间表,一个概括的弱和强的公平性指定事件的调度假设。基于事件时间表,我们提出了证明规则,原因的进展性质和细化顺序保持活性和安全属性。我们通过一个例子来说明我们的方法,表明系统开发不仅可以由安全性,而且还可以由活性要求来驱动。
2020-03-31 cs.LO cs.SE cs.SY
Flexible Refinement Proofs in Separation Logic
Department of Computer Science, ETH Zurich(苏黎世联邦理工学院计算机科学系)
本文提出了一种基于分离逻辑的新型细化技术,通过松散耦合抽象模型与具体实现,支持多种程序结构和逻辑,提升并发实现的效率与灵活性。
2021-10-26 cs.LO
Incremental Database Design using UML-B and Event-B
许多关键系统的正确操作依赖于底层数据库的数据一致性和完整性属性。因此,一个可验证的和严格的数据库设计过程是非常可取的。本研究的目的是调查和提供一个全面和实用的方法,通过分层细化正式的方法建模数据库。该方法是由一些案例研究,使用UML-B的抽象和细化和验证与罗丹工具的指导。UML-B是Event-B形式主义的图形表示,Rodin工具支持Event-B和UML-B的验证。我们的方法指导开发人员通过分层细化在UML-B中建模关系数据库,并指定数据库上的必要约束和操作。
2018-05-15 cs.DB cs.LO cs.SE
Security Policy Enforcement Through Refinement Process
在网络领域,实施以高级语言表达的安全策略的常用方法是基于自组织和手动重写过程。我们认为,这是可能的,建立一个正式的联系之间的具体和抽象的条款,可以动态计算的环境数据。为了逐步引入配置数据,然后简化证明义务,我们使用B细化过程。我们提出了一个案例研究建模的网络监视器。该程序按照TCP/IP套件协议的各层进行细化描述,必须警告所有观察到的不遵守安全策略的事件。为了设计这个模型,我们使用事件B方法,因为它适合于建模网络概念。这项工作是在POTESTAT项目的框架内完成的,基于对高级安全策略的网络测试方法的研究。
2010-04-09 cs.CR cs.LO
Concurrent Scheduling of Event-B Models
Event-B是一种基于精化的形式化方法,已被证明在开发并发和分布式程序中非常有用。大型模型可以分解为子模型,这些子模型可以半独立地细化并并行执行。在本文中,我们展示了如何引入显式控制流的并发子模型的事件调度的形式。我们将探讨如何设计时间表,使其应用程序的结果在一个正确的保持细化步骤。为便于实际应用,本文提出了两种引入时间表的模式,以及相应的证明义务。我们证明了我们的方法,将其应用于哲学家用餐问题。
2011-06-21 cs.DC cs.LO
Formal Modelling, Testing and Verification of HSA Memory Models using Event-B
HSA基金会已经制定了HSA平台系统架构规范,该规范在解决明确和一致的方法来指定弱一致内存的需求方面有很大的帮助。HSA是用自然语言指定的,这使得它对多种模糊的解释开放,并且可能在硬件和软件中实现它时出现错误。在本文中,我们提出了一个形式化的HSA模型,可用于并发软件应用程序的开发和验证,以及在开发和验证的HSA兼容平台本身。我们使用Event-B语言来建立一个可证明正确的层次结构的模型,从最抽象的HSA接近实现级别的详细细化。我们的内存模型是通用的,因为它们代表了任意数量的主机,程序和指令交织。我们使用精化来推理这样的一般模型。使用罗丹工具,我们能够建模和验证整个层次的模型使用证明,以建立每个细化是正确的。我们定义了一个自动化的验证方法,使我们能够测试模型的基线符合性对一套已发布的HSA石蕊测试。一旦我们完成了模型验证,我们开发了一个覆盖率驱动的方法,从事件B模型和用户指定的覆盖率模型中提取更丰富的测试集。这些测试用于硬件和软件系统的广泛回归测试。我们的方法的细化为基础的正式建模,基线符合性测试的模型和覆盖率驱动的测试提取使用单一的语言的事件-B是一种新的方式来解决所面临的一个关键挑战的设计和验证的多核系统。
2016-05-16 cs.LO cs.SE
Executable Boundary Contracts for Sound Event Traces
Bahcesehir University(巴切谢希尔大学)
本文提出了一种可执行的边界合同,用于有限声音事件轨迹的测量,通过定义帧片段、事件层和相关约束来评估时间边界行为,以改进声音事件报告的准确性。
2026-05-19 cs.LO cs.SD
Runtime Verification For Timed Event Streams With Partial Information
验证(RV)研究如何在观察下分析系统的执行轨迹。流跟踪验证(Stream Tracking Verification,SRV)应用流转换从观察到的跟踪中获取信息。当将RV和SRV技术应用于现实世界的系统时,在间隙中缺失信息的不完整跟踪构成了一个共同的挑战,因为RV方法通常需要完整的跟踪而没有缺失的部分。本文提出了一种基于抽象的对不完整轨迹执行SRV的解决方案。我们使用TeSSLa作为非同步定时事件流的规约语言,并定义抽象事件流,表示在输入跟踪的间隙期间可能发生的所有可能的跟踪的集合。我们展示了如何将TeSSLa规范翻译成其抽象的对应物,该对应物可以通过输入流的变换来传播间隙,从而生成声音输出,即使输入流包含具有不精确值的间隙和事件。该解决方案已被实现为一组宏的原始TeSSLa和实证评估表明该方法的可行性。
2019-07-10 cs.FL cs.LO cs.PL
Causal-Temporal Event Graphs: A Formal Model for Recursive Agent Execution Traces
Independent researcher(独立研究者)
本文提出因果-时间事件图(CTEG)作为递归代理执行记录的正式模型,通过递归闭包和单调算子的最小固定点,实现执行轨迹的结构化表示与验证。
2026-04-19 cs.AI cs.LO
Efficient Discovery of Actual Causality using Abstraction-Refinement
本文提出一种基于抽象-精化的SMT求解方法,用于高效发现迁移系统建模的计算系统中安全违规的实际原因,并在神经网络控制器、强化学习控制器和MPC控制器三个案例中验证了其有效性。
2024-08-30 cs.LO cs.SY eess.SY