Modelling Multiplicative Linear Logic via Deep Inference
本文研究乘法线性逻辑中深推理系统与标准矢列演算之间的翻译关系，提出简化翻译并证明标准建模方法对翻译保持不变，同时给出一个文献中缺失的关于 par 与 tensor 数量的可证性必要条件。
2024-04-01 cs.LO math.LO
Logical Modelling in CS Education: Bridging the Natural Language Gap
针对逻辑形式化中选择词汇表这一被忽视的步骤，提出包含丰富语言和NLP检查反馈的概念框架，在Iltis系统中实现并验证了其有效性。
2025-04-30 cs.CY cs.LO
Proceedings 2nd Workshop on Models for Formal Analysis of Real Systems
本卷包含2017年4月29日在瑞典乌帕拉举行的第二次真实系统形式分析模型研讨会MARS 2017的会议记录，作为ETAPS 2017的附属研讨会，欧洲软件理论与实践联合会议。研讨会强调建模而不是验证。它的目的是讨论从制定正式的方法来验证和分析现实的系统中吸取的教训。例如：（1）选择哪种形式主义，为什么？(2)必须进行哪些抽象，为什么？(3)系统的重要特征是如何建模的？(4)在对系统建模时是否有任何并发症？(5)采取了哪些措施来保证模型的准确性？我们邀请了论文，提出了真实系统的完整模型，这可能会为未来的比较和分析奠定基础。研讨会的目的之一是介绍不同的建模方法，并讨论每种方法的利弊。在这次研讨会上提出的系统的替代正式描述是鼓励，这应该促进改进规范形式主义的发展。
2017-03-15 cs.CE cs.FL cs.LO
Proceedings of the 4th Workshop on Models for Formal Analysis of Real Systems
本卷包含MARS 2020的会议记录，这是作为ETAPS 2020的一部分举行的第四次真实系统形式分析模型研讨会，欧洲软件理论与实践联合会议。MARS研讨会汇集了来自不同社区的研究人员，他们正在复杂模型出现的领域开发真实系统的正式模型，例如网络，网络物理系统，硬件/软件协同设计，生物学等。（1）大型案例研究是必不可少的，以表明规范形式主义和建模技术适用于真实系统，而许多研究论文只考虑玩具例子或微小的案例研究。(2)开发一个真实系统的精确模型需要大量的时间，通常是数月或数年。然而，在大多数科学论文中，由于缺乏空间，需要跳过模型的重要细节，并为形式化验证方法和结果留出空间。MARS研讨会纠正了这些问题，强调建模而不是验证，以便保留从正式建模中吸取的教训，这些教训通常不在其他地方讨论。
2020-04-26 cs.LO cs.PL cs.SE
Modelling and Analysis of AODV in UPPAAL
本文介绍了一个自动化的正式和严格的分析Ad hoc按需距离矢量（AODV）路由协议，在Ad hoc无线网络中使用的一个流行的协议正在进行的工作。我们给出了一个简单的概述AODV模型中实现的UPPAAL模型检查，并描述了实验进行探索AODV的行为在两个网络拓扑结构。我们能够自动定位并确认一些已知的有问题和不受欢迎的行为。我们相信，这种使用模型检验作为诊断工具补充其他正式的方法为基础的协议建模和验证技术，如进程代数。模型检验对于发现协议限制和开发改进的变体特别有用。
2015-12-23 cs.LO cs.NI
Proceedings Fifth Workshop on Models for Formal Analysis of Real Systems
本卷包含MARS 2022的会议记录，这是第五次关于真实系统形式分析模型的研讨会，作为ETAPS 2022的一部分举行，欧洲软件理论与实践联合会议。MARS研讨会汇集了来自不同社区的研究人员，他们正在开发复杂模型出现的领域中的真实系统的正式模型，例如网络，网络物理系统，硬件/软件协同设计，生物学等。* 大型案例研究是必不可少的，以表明规范形式主义和建模技术适用于实际系统，而许多研究论文只考虑玩具例子或微小的案例研究。* 开发一个真实系统的精确模型需要大量的时间，通常是数月或数年。然而，在大多数科学论文中，由于缺乏空间，需要跳过模型的重要细节，并为形式化验证方法和结果留出空间。MARS研讨会旨在纠正这些问题，强调建模而不是验证，以便保留从正式建模中吸取的教训，这些教训通常不在其他地方讨论。
2022-03-17 cs.LO cs.PL cs.SE
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
Modelling Cell Cycle using Different Levels of Representation
了解生物系统的行为需要复杂的体外和体内实验环境，这在时间和资源方面都需要很高的成本。数学模型的使用使研究人员能够对生物系统进行计算机模拟，这被称为计算机实验，以相当低的成本获得有关系统行为的重要见解和预测。计算机可视化是这种方法的一个重要组成部分，因为它提供了系统行为的真实表示。我们定义了一个正式的方法来模拟生物系统使用不同层次的表示：一个纯粹的正式表示，我们称之为分子水平，模型的生化动力学系统;可视化为导向的表示，我们称之为视觉水平，提供生物系统在更高层次的组织视图，并配备了必要的空间信息，以产生适当的可视化。我们选择空间CLS，一个形式语言属于类的循环序列的演算，作为形式主义建模的所有代表性的水平。我们说明我们的方法使用芽殖酵母细胞周期作为案例研究。
2009-11-26 cs.CE cs.LO q-bio.CB
Probabilistic Formal Modelling to Uncover and Interpret Interaction Styles
University of Glasgow（格拉斯哥大学）
本研究结合混合隐马尔可夫模型推断与概率模型检验，无监督揭示移动应用用户交互风格，用于指导应用重设计，且发现新旧版本用户使用初期与中后期风格均存在意外的显著差异。
2023-05-01 cs.HC cs.LG cs.LO
Proceedings of the 7th Workshop on Models for Formal Analysis of Real Systems
本文集旨在通过大规模案例研究展示形式化规范和建模技术在现实系统中的应用，强调建模而非验证，保留形式化建模中的经验教训，为未来分析和比较奠定基础。
2026-04-03 cs.LO cs.SE
Reconfigurable Interaction for MAS Modelling
University of Gothenburg（哥德堡大学）；Sapienza University of Rome（罗马第一大学）；University of Leicester（莱斯特大学）
我们提出了一个形式主义的建模和多智能体系统的原因。我们允许代理在不同的模式下进行交互和通信，以便他们可以追求联合任务;代理可以动态同步，交换数据，调整他们的行为，并重新配置他们的通信接口。形式主义定义了一个基于共享变量的本地行为和一个基于消息传递的全局行为。我们扩展LTL能够明确的原因不同的代理和他们的交互协议的意图。我们还研究了可满足性和模型检测的复杂性。
2020-02-19 cs.CL cs.LO
A Process Algebra for Wireless Mesh Networks used for Modelling, Verifying and Analysing AODV
我们提出了AWN（代数无线网络），一个过程代数量身定制的移动自组网（MANET）和无线网状网络（WMN）协议的建模。它结合了本地广播、条件单播和数据结构的新处理。在这个框架中，我们提出了一个严格的分析Ad hoc按需距离矢量（AODV）协议，一个流行的路由协议设计的移动自组网和无线网状网，和目前标准化的IETF MANET工作组的四个协议之一。我们给出了一个完整的和明确的规范，这个协议，从而正式的RFC AODV，事实标准规范，在英文散文。在这样做的时候，我们不得不做一些不明显的假设来解决规范中出现的歧义。我们的形式化模型AODV的核心功能，如路由维护和错误处理的确切细节，只省略了时间方面。进程代数使我们能够形式化和（反）证明网状网络路由协议，如循环自由和数据包传输的关键属性。我们是第一个提供了详细的AODV循环自由的证明。与使用模拟或模型检验的评估相比，我们的证明是通用的，并且适用于网络拓扑、节点移动性等方面的任何可能的网络场景。由于RFC规范的模糊性和矛盾，允许多种解释;我们显示了其中的5000多个是否是无环的，从而证明推理和证明如何能够相对容易地适用于协议变体。使用我们的正式和明确的规范，我们发现AODV的缺点，影响性能，例如，建立非最佳路线，和一些路线没有被发现在所有。我们在同一进程代数中正式改进;进行证明再次很容易。
2013-12-30 cs.LO cs.NI
Proceedings Sixth Workshop on Models for Formal Analysis of Real Systems
MARS 2024研讨会论文集聚焦真实系统形式化建模，旨在解决大规模案例研究匮乏与模型细节易被省略的问题，强调建模重于验证以分享建模经验。
2024-03-26 cs.LO cs.PL cs.SE
Proceedings Workshop on Models for Formal Analysis of Real Systems
本文集总结了2015年MARS研讨会的主要研究问题，探讨了实时系统形式化分析中的建模方法与挑战，强调建模而非验证，旨在促进不同建模方法的比较与改进。
2015-11-08 cs.CR cs.LO cs.OS
Formal Approach for the Verification of Onboard Autonomous Functions in Observation Satellites
我们提出了一种新的方法来模拟地球观测卫星的功能行为。我们利用这种方法来开发一种安全关键软件，即“远程命令验证器”，它负责检查机载指令序列是否可以安全执行。这项新服务是为了给卫星增加更多的自主权。为此，我们提出了一个新的领域特定的建模语言和集成到嵌入式软件所需的工具链。该框架基于确定性有限状态机的组成，具有安全条件、超时和转换，这些状态机接受持续时间作为参数。它能够从卫星的高级规格生成同步程序设计语言Lustre代码。这给出了一种形式化的方法来推导基于事件的算法，模拟遥控指令序列的执行，并由此得到可证明正确的机载验证器。
2020-01-31 cs.LO cs.SE
Anticipating Accidents through Reasoned Simulation
本文提出结合STPA、ELP形式化建模与CARLA仿真的方法，借助问题框架识别由运行环境错误假设引发的损失场景，并以车门锁闭系统完成概念验证。
2023-06-07 cs.LO cs.SY eess.SY
Formal Modelling and Analysis of a Self-Adaptive Robotic System
University of Oslo（奥斯陆大学）；ISTI–CNR（意大利国家研究委员会信息科学与技术研究所）；University of Turin（都灵大学）
本文使用特征感知概率模型检验器 ProFeat 对用于管道检测的自主水下航行器进行形式化建模，将其建模为特征配置系统族和动态切换控制层，以分析概率奖励与安全性性质。
2024-01-15 cs.LO cs.RO cs.SE
Proceedings Third Workshop on Models for Formal Analysis of Real Systems and Sixth International Workshop on Verification and Program Transformation
本卷包含MARS 2018的联合会议记录，第三次真实系统形式分析模型研讨会，以及VPT 2018，第六次验证和程序转换国际研讨会，于2018年4月20日在希腊塞萨洛尼基举行，作为ETAPS 2018的一部分，欧洲软件理论与实践联合会议。MARS强调建模而非验证。它的目的是讨论从制定正式的方法来验证和分析现实的系统中吸取的教训。例如：（1）选择哪种形式主义，为什么？(2)必须进行哪些抽象，为什么？(3)系统的重要特征是如何建模的？(4)在对系统建模时是否有任何并发症？(5)采取了哪些措施来保证模型的准确性？我们邀请了论文，提出了真实系统的完整模型，这可能会为未来的比较和分析奠定基础。研讨会的目的之一是介绍不同的建模方法，并讨论每种方法的利弊。在这次研讨会上提出的系统的替代正式描述是鼓励，这应该促进改进规范形式主义的发展。VPT旨在提供一个论坛，来自程序转换和程序验证领域的人们可以卓有成效地交换意见，并对这两个领域之间的相互作用有更深入的了解。这些互动在两个方面都是有益的。一方面，在程序转换领域开发的方法和工具，如部分演绎，部分求值，折叠/展开变换和超级编译，成功地应用于验证，特别是无限状态和参数化系统的验证。另一方面，在程序验证中开发的方法，如模型检验，抽象解释，SAT和SMT求解，自动定理证明，用于增强程序转换技术，从而使这些技术在实践中更强大和有用的。
2018-03-23 cs.FL cs.LO cs.PL
