Stream Productivity by Outermost Termination
流是给定数据类型上的无限序列。流规范是用于定义流的一组等式。一个核心属性是生产力:展开方程会在极限中产生预期的流。在本文中,我们证明了生产力是等价于终止方面的平衡最外层战略的TRS通过增加一个额外的规则。对于不涉及分支符号的规范,可以免费获得平衡性,通过这些工具,可以使用证明最外终止的工具来完全自动地证明生产力。
2010-01-25 cs.LO cs.PL
On the specification of operations on the rational behaviour of systems
结构操作语义可以在语法对行为的分布规律的一般层次上进行研究。这将产生规范格式的行为良好的代数运算最终coalgebras,这是一个域的行为的所有系统的一个给定类型的函子。我们介绍了一种格式规范的代数运算,限制到合理的不动点的函子,它捕捉有限系统的行为。换句话说,我们证明了理性行为在我们格式中指定的操作下是封闭的。作为应用,我们考虑正则语言,正则过程和有限加权转移系统上的操作。
2012-08-14 cs.FL cs.LO
Bisimilarity of Open Terms in Stream GSOS
流GSOS是一种用于无穷序列上的运算和演算的规范格式。双相似性的概念提供了一个规范的证明技术,在这种规格说明中的封闭项的等价性。在本文中,我们专注于开放的条款,其中可能包含变量,这是等价的,每当他们表示相同的流为每一个可能的实例化的变量。我们的主要贡献是捕捉等价的开放条款的双相似性在某些Mealy机,提供了一个具体的证明技术。此外,我们介绍了这种技术的增强,称为互模拟高达替换,并展示了如何将其与其他高达技术相结合,以获得一个强大的方法来证明等价的开放条款。
2019-02-12 cs.LO
POLIMON: Checking Temporal Properties over Out-of-order Streams at Runtime
本文提出运行时监控工具POLIMON,通过MTL及其冻结量词扩展规约检查系统行为,支持接收并立即处理乱序消息以迅速输出违规判定,适用于验证具有不可靠通道的分布式系统。
2024-04-24 cs.LO
Efficient Temporal Datalog Materialisation for Composite Event Recognition
Örebro University, Sweden(奥雷布罗大学,瑞典)
针对高速事件流中的关键情况检测需求,通过将主流事件规范语言映射到时间Datalog->-并扩展流触发图技术,实现统一的复合事件识别机制。
2026-06-02 cs.AI cs.DB cs.LO
On the Complexity of Equivalence of Specifications of Infinite Objects
我们研究的复杂性,决定平等的无限对象所指定的方程组,和无限对象所指定的非线性项。对于等式规范,有几个自然的相等概念:所有模型中的相等,解集的相等,以及生产规范的范式的相等。我们调查的Boehm-tree平等和各种概念的观察平等。我们在算术或分析层次中精确地指出了这些概念中每一个的复杂性。我们发现,在所有模型中决定平等的复杂性包含了整个分析层次。这已经适用于最简单的无限对象,即{0,1}上的流,并且与[Rosu 2006]中使用不同的相等概念导出的等式指定的流的相等的低算术Pi^0_2-完全性形成鲜明对比。
2012-06-30 cs.CC cs.LO
Runtime Verification over Out-of-order Streams
我们提出了一种在运行时验证系统的方法。我们的方法针对分布式系统,其组件通过不可靠的通道与监视器通信,其中消息可能会延迟,重新排序,甚至丢失。此外,我们的方法处理的表达规约语言,扩展了实时逻辑MTL冻结量词推理数据值。该逻辑的主要新颖性是一个新的三值语义,非常适合运行时验证,因为它占了系统的行为的部分知识。基于这种语义,我们提出了在线算法,原因健全,完全流事件发生的顺序。我们还评估我们的算法实验。根据规范的不同,我们的原型实现可以扩展到每秒数百到数千个事件的无序流。
2019-09-24 cs.LO
Stream Runtime Monitoring on UAS
具有自主决策能力的无人机系统(UAS)在物流和灾难恢复等广泛应用领域越来越受到关注。为了确保系统的正确行为并识别危险情况或系统故障,我们在DLR ARTIS(智能系统自主研究测试台)系列无人机中应用了流运行时监控技术。我们提出了我们的经验,从规范的启发,仪表,离线日志文件分析,并在飞行计算机上的测试台在线监控。通过流运行时监控技术提供的调试和健康管理支持已被证明对系统设计和开发非常有益。与此同时,该项目已经确定了规约语言的可用性改进,并影响了语言的设计。
2018-03-29 cs.LO cs.SE
Leveraging Static Analysis: An IDE for RTLola
本文介绍 RTLola Playground,一个基于浏览器的 RTLola 运行时监控框架开发环境,通过静态分析结果探索和逐步执行调试,帮助开发者编写和理解规范。
2023-11-14 cs.LO cs.PL
Stream-Based Monitoring of Algorithmic Fairness
CISPA Helmholtz Center for Information Security(CISPA亥姆霍兹信息安全中心)
本文提出基于流的运行时监控方法,利用规范语言RTLola形式化时态数据流上的算法公平性,并在合成场景与COMPAS真实数据上验证了其有效性与效率。
2025-01-30 cs.LG cs.LO cs.SE
Distributive Laws for Monotone Specifications
图里和普洛特金介绍了一种优雅的方法,结构操作语义的基础上,普遍的余代数,参数的类型的语法和类型的行为。他们的框架包括抽象GSOS,经典GSOS规则格式的分类概括,以及其分类对偶coGSOS。这两种格式都表现良好,在这个意义上,每个规范都有一个独特的模型,在这个模型上,行为等价是一致的。不幸的是,这两种格式的组合并不具有这些理想的特性。我们表明,单调规范-不允许负前提-诱导一个典型的分配律的单子在一个comonad,因此一个独特的,组成的解释。
2017-09-04 cs.LO
Formal Grammars in Business Process Management: A Systematic Literature Review
University of Dschang(杜尚格大学)
本文系统综述了形式文法在业务流程管理中的七个研究方向,总结了各方向贡献与局限,并指出跨方向整合的潜力。
2026-06-29 cs.FL cs.LO cs.SE
Data-Oblivious Stream Productivity
我们关心的是展示生产力的规范的无限流的数据,正交重写规则的基础上。一般来说,这个性质是不可判定的,但对于受限格式,可以得到可计算的充分条件。通常的分析忽略了数据的身份,从而导致我们称之为数据遗忘的方法。我们提出了一种方法,可证明是最佳的所有这样的数据不经意的方法。这意味着,为了改进本文中的算法,必须以数据感知的方式进行。
2008-07-19 cs.LO cs.PL
Issy: A Comprehensive Tool for Specification and Synthesis of Infinite-State Reactive Systems
本文提出 Issy 工具,统一支持无限状态反应式系统的规约、可实现性检查与综合,通过组合求解算法和高低级格式编译提升易用性与竞争力。
2025-06-10 cs.LO
Extending RTLola with External Data Queries
CISPA Helmholtz Center for Information Security(CISPA 赫尔姆霍兹信息安全中心);Technical University of Munich(慕尼黑工业大学);German Aerospace Center (DLR)(德国航空航天中心)
该研究扩展了RTLola以支持外部数据查询,解决了现有流监测器处理大型外部数据源的局限,其自定义地理空间后端性能优于先进数据库系统。
2026-08-07 cs.LO
Two Ways to See the Future: Combining Prediction and Future-Offset Accesses in RTLola
CISPA Helmholtz Center for Information Security(CISPA赫尔姆霍兹信息安全中心);Technical University of Munich(慕尼黑工业大学);Saarland University(萨尔兰大学)
该研究为面向异步实时系统的流规范语言RTLola扩展了预测算子与离散未来偏移算子两种未来推理机制,并在运行时和内存消耗上评估了其实现。
2026-08-07 cs.LO
Differentially Private Runtime Monitoring
CISPA Helmholtz Center for Information Security(CISPA赫尔姆霍兹信息安全中心)
本文提出一种自动在流式监控规范中强制差分隐私的方法,通过分析时间依赖性和在规范中注入校准噪声,以保护隐私。在公共交通使用监控案例中验证了方法的有效性。
2026-05-10 cs.CR cs.LO
Structural operational semantics for non-deterministic processes with quantitative aspects
一般框架最近已被提出作为过程的统一理论结合非确定性与定量方面(如概率或随机定时执行),旨在提供一般的结果和工具。本文在这方面提供了两个贡献。首先,我们提出了一个通用的GSOS规范格式和相应的概念互模拟的非确定性过程的定量方面。这些规范根据ULTraS模型定义了带标签的转换系统,ULTraS模型是通常的LTS的扩展,其中转换关系将任何源状态和转换标签与状态可达性权重函数(例如,概率分布)。该格式因此被称为权重函数GSOS(WF-GSOS),覆盖许多已知系统及其互模拟(例如PEPA、TIPP、PCSP)和GSOS格式(例如GSOS、加权GSOS、Segala-GSOS等)。第二个贡献是这些系统作为一类函子的余代数的特征,参数的重量结构。这一结果使我们能够证明的WF-GSOS规范格式的合理性和完整性,这些规范所引起的双相似性总是同余。
2015-06-30 cs.LO
GSOS for non-deterministic processes with quantitative aspects
最近,一些通用框架已被提出作为统一的理论,结合非确定性与定量方面(如概率或随机定时执行)的过程,旨在提供一般的结果和工具。本文在这方面提供了两个贡献。首先,我们提出了一个通用的GSOS规范格式(和相应的互模拟概念)的非确定性过程的定量方面。这些规范根据ULTraS模型定义了带标签的转换系统,ULTraS模型是通常的LTS的扩展,其中转换关系将任何源状态和转换标签与状态可达性权重函数(例如,概率分布)。该格式因此被称为权重函数SOS(WFSOS),覆盖许多已知系统及其互模拟(例如PEPA、TIPP、PCSP)和GSOS格式(例如GSOS、加权GSOS、Segala-GSOS等)。第二个贡献是这些系统作为一类函子的余代数的特征,参数的重量结构。这一结果使我们能够证明的WFSOS规范格式的合理性,这些规范引起的双相似性总是同余。
2014-06-09 cs.LO cs.PL
Rule Formats for Nominal Process Calculi
本文通过引入名义剩余转移系统(NRTSs)并为其提供规则格式,确保其与名义转移系统(NTSs)等价,应用于早期和晚期π演算,并探索了抽象类型剩余的替代规范及系统间转换。
2019-10-11 cs.LO cs.PL