首页 > 最新文献

Journal of Logical and Algebraic Methods in Programming最新文献

英文 中文
Kind inference for the FreeST programming language FreeST编程语言的类型推断
IF 1.2 4区 数学 Q3 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2025-08-29 DOI: 10.1016/j.jlamp.2025.101083
Bernardo Almeida, Andreia Mordido, Vasco T. Vasconcelos
FreeST is a message-passing concurrent functional programming language where messages are exchanged on channels governed by context-free session types. Thus far, FreeST only distinguishes two kinds of types: arbitrary types and session types. We introduce explicit channel closing operators — close and wait — together with their corresponding types — Close and Wait — which call for a third kind of types, that of channel types. Type variable declaration is usually annotated with its kind. We provide a sound and complete algorithm for kind inference and prove that it terminates yielding the most general kind.
FreeST是一种消息传递并发函数式编程语言,其中消息在由上下文无关会话类型控制的通道上交换。到目前为止,FreeST只区分了两种类型:任意类型和会话类型。我们引入显式通道关闭操作符——关闭和等待——以及它们对应的类型——关闭和等待——它们调用第三种类型,通道类型。类型变量声明通常带有它的类型注释。我们提供了一个完善的类推理算法,并证明了它终止于产生最一般的类。
{"title":"Kind inference for the FreeST programming language","authors":"Bernardo Almeida,&nbsp;Andreia Mordido,&nbsp;Vasco T. Vasconcelos","doi":"10.1016/j.jlamp.2025.101083","DOIUrl":"10.1016/j.jlamp.2025.101083","url":null,"abstract":"<div><div><span>FreeST</span> is a message-passing concurrent functional programming language where messages are exchanged on channels governed by context-free session types. Thus far, <span>FreeST</span> only distinguishes two kinds of types: arbitrary types and session types. We introduce explicit channel closing operators — <span>close</span> and <span>wait</span> — together with their corresponding types — <span>Close</span> and <span>Wait</span> — which call for a third kind of types, that of channel types. Type variable declaration is usually annotated with its kind. We provide a sound and complete algorithm for kind inference and prove that it terminates yielding the most general kind.</div></div>","PeriodicalId":48797,"journal":{"name":"Journal of Logical and Algebraic Methods in Programming","volume":"148 ","pages":"Article 101083"},"PeriodicalIF":1.2,"publicationDate":"2025-08-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144922385","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Counterpart-based Quantified Temporal Logics 基于对等体的量化时间逻辑
IF 1.2 4区 数学 Q3 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2025-08-13 DOI: 10.1016/j.jlamp.2025.101082
Fabio Gadducci , Andrea Laretto , Davide Trotta
The aim of this work is to present counterpart-based quantified temporal logics from several points of view. We start by introducing a set-based semantics for a (first-order) linear temporal logic based on the counterpart paradigm, along with results on its positive normal form both in the case of partial functions and of (possibly duplicating) relations. Then, a categorical semantics of the logic is introduced by means of relational presheaves. Both the presentations of the logic via the positive normal form and its categorical semantics are formalised using the proof assistant Agda, and we highlight the crucial aspects of our implementation and the practical use of (quantified) temporal logics in a constructive proof assistant.
这项工作的目的是从几个角度提出基于对应物的量化时间逻辑。我们首先介绍基于对应物范式的(一阶)线性时间逻辑的基于集合的语义,以及在部分函数和(可能重复的)关系的情况下其正范式的结果。然后,通过关系预捆引入了逻辑的范畴语义。通过正范式及其范畴语义的逻辑表示都使用证明助手Agda进行形式化,并且我们强调了我们的实现的关键方面以及在建设性证明助手中(量化)时间逻辑的实际使用。
{"title":"Counterpart-based Quantified Temporal Logics","authors":"Fabio Gadducci ,&nbsp;Andrea Laretto ,&nbsp;Davide Trotta","doi":"10.1016/j.jlamp.2025.101082","DOIUrl":"10.1016/j.jlamp.2025.101082","url":null,"abstract":"<div><div>The aim of this work is to present counterpart-based quantified temporal logics from several points of view. We start by introducing a set-based semantics for a (first-order) linear temporal logic based on the counterpart paradigm, along with results on its positive normal form both in the case of partial functions and of (possibly duplicating) relations. Then, a categorical semantics of the logic is introduced by means of relational presheaves. Both the presentations of the logic via the positive normal form and its categorical semantics are formalised using the proof assistant Agda, and we highlight the crucial aspects of our implementation and the practical use of (quantified) temporal logics in a constructive proof assistant.</div></div>","PeriodicalId":48797,"journal":{"name":"Journal of Logical and Algebraic Methods in Programming","volume":"148 ","pages":"Article 101082"},"PeriodicalIF":1.2,"publicationDate":"2025-08-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144863952","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Using fixed memory blocks in GPUs to accelerate SpMV multiplication in probabilistic model checkers 在gpu中使用固定内存块加速概率模型检查器中的SpMV乘法
IF 0.7 4区 数学 Q3 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2025-07-16 DOI: 10.1016/j.jlamp.2025.101073
Muhammad Hannan Khan, Shahid Khan, Osman Hasan

Context

Probabilistic model checkers rely heavily on sparse matrix-vector multiplication (SpMV) to analyze a given probabilistic model. SpMV is a compute- and memory-intensive task. Therefore, it adversely affects the scalability of probabilistic model checkers. Graphical processing units (GPUs) have been utilized to improve the speed of SpMV. The GPU-based SpMV compute time consists of two independent factors: (Factor 1) host-to-GPU memory transfer and (Factor 2) the actual GPU-based SpMV multiplication. While many researchers have focused on the importance of Factor 1, none have explored ways to minimize its impact on overall SpMV computation time.

Objective

This paper proposes an approach to reduce the memory transfer-related latency by hiding the data transfer from the host to the GPU in the state-space exploration step of probabilistic model checking.

Methods

This is achieved in two steps: 1) reserve the complete coalesced memory in the GPU, and 2) move chunks of the sparse matrix from the host to the reserved memory during state-space exploration.

Results

We report on an open source prototypical implementation of our approach on a CUDA-based cuSPARSE API in Storm, a prominent probabilistic model checker.

Conclusion

We empirically demonstrate that our approach reduces memory transfer latency by at least one order of magnitude. Additionally, for most of the benchmarks, our approach achieves computation times comparable to GPU-Prism, a prominent probabilistic model checker.
概率模型检查器很大程度上依赖于稀疏矩阵向量乘法(SpMV)来分析给定的概率模型。SpMV是计算和内存密集型任务。因此,它会对概率模型检查器的可伸缩性产生不利影响。图形处理单元(gpu)被用来提高SpMV的速度。基于gpu的SpMV计算时间由两个独立的因素组成:(因素1)主机到gpu的内存传输,(因素2)基于gpu的SpMV实际乘法。虽然许多研究人员都关注因子1的重要性,但没有人探索如何将其对总体SpMV计算时间的影响降至最低。目的在概率模型检查的状态空间探索步骤中,通过隐藏主机到GPU的数据传输,降低内存传输相关延迟。方法通过两个步骤实现:1)在GPU中保留完整的合并内存;2)在状态空间探索期间将稀疏矩阵的块从主机移动到保留的内存中。结果我们报告了我们的方法在Storm中基于cuda的cuSPARSE API上的开源原型实现,Storm是一个突出的概率模型检查器。我们的经验证明,我们的方法减少了记忆传输延迟至少一个数量级。此外,对于大多数基准测试,我们的方法实现了与GPU-Prism(一个突出的概率模型检查器)相当的计算时间。
{"title":"Using fixed memory blocks in GPUs to accelerate SpMV multiplication in probabilistic model checkers","authors":"Muhammad Hannan Khan,&nbsp;Shahid Khan,&nbsp;Osman Hasan","doi":"10.1016/j.jlamp.2025.101073","DOIUrl":"10.1016/j.jlamp.2025.101073","url":null,"abstract":"<div><h3>Context</h3><div>Probabilistic model checkers rely heavily on sparse matrix-vector multiplication (SpMV) to analyze a given probabilistic model. SpMV is a compute- and memory-intensive task. Therefore, it adversely affects the scalability of probabilistic model checkers. Graphical processing units (GPUs) have been utilized to improve the speed of SpMV. The GPU-based SpMV compute time consists of two independent factors: (Factor 1) host-to-GPU memory transfer and (Factor 2) the actual GPU-based SpMV multiplication. While many researchers have focused on the importance of Factor 1, none have explored ways to minimize its impact on overall SpMV computation time.</div></div><div><h3>Objective</h3><div>This paper proposes an approach to reduce the memory transfer-related latency by hiding the data transfer from the host to the GPU in the state-space exploration step of probabilistic model checking.</div></div><div><h3>Methods</h3><div>This is achieved in two steps: 1) reserve the complete coalesced memory in the GPU, and 2) move chunks of the sparse matrix from the host to the reserved memory during state-space exploration.</div></div><div><h3>Results</h3><div>We report on an open source prototypical implementation of our approach on a CUDA-based cuSPARSE API in <span>Storm</span>, a prominent probabilistic model checker.</div></div><div><h3>Conclusion</h3><div>We empirically demonstrate that our approach reduces memory transfer latency by at least one order of magnitude. Additionally, for most of the benchmarks, our approach achieves computation times comparable to <span>GPU-Prism</span>, a prominent probabilistic model checker.</div></div>","PeriodicalId":48797,"journal":{"name":"Journal of Logical and Algebraic Methods in Programming","volume":"147 ","pages":"Article 101073"},"PeriodicalIF":0.7,"publicationDate":"2025-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144653547","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Formal analysis of real-time systems with user-defined strategies in rewriting logic 使用用户定义策略重写逻辑的实时系统的形式化分析
IF 0.7 4区 数学 Q3 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2025-07-01 DOI: 10.1016/j.jlamp.2025.101072
Carlos Olarte , Peter Csaba Ölveczky
A wide range of real-time systems, formalisms, and modeling languages can be naturally represented in rewriting logic as real-time rewrite theories. In this paper we propose a language in which the user can conveniently define execution strategies—including state- and history-dependent ones—for real-time rewrite theories in a modular way, by specifying: (i) how to apply instantaneous transitions; (ii) how to advance time in the system; and (iii) the interplay between instantaneous transitions and advancing time. The user can easily specify more “time sampling strategies” than those supported by the Real-Time Maude tool, and we identify a new time sampling strategy that provides both efficient and exhaustive analysis for many distributed real-time systems. We provide unbounded and time-bounded simulation, reachability analysis, and LTL model checking commands for real-time rewrite theories whose executions are constrained by the user-defined discrete and timed strategies. These analysis methods are implemented by defining a strategy which extends the user's strategy, so that all analysis boils down to standard Maude rewriting with strategies. We exemplify the use of our strategy language and our analyses on a round trip time protocol and a train door controller. Our work also provides analysis with respect to user-defined strategies for formalisms that can be seen as real-time theories; we illustrate this for timed automata. Finally, we compare the performance of standard Maude search, where the desired time sampling strategy has been hardcoded into the model, with our strategy-implemented reachability analyses on the CASH scheduling algorithm benchmark.
广泛的实时系统、形式化和建模语言可以在重写逻辑时自然地表示为实时重写理论。在本文中,我们提出了一种语言,用户可以方便地定义执行策略-包括状态和历史依赖的-实时重写理论以模块化的方式,通过指定:(i)如何应用瞬时转换;(二)如何在系统中提前时间;(3)瞬时过渡与推进时间的相互作用。用户可以很容易地指定比Real-Time Maude工具支持的更多的“时间采样策略”,我们确定了一个新的时间采样策略,为许多分布式实时系统提供高效和详尽的分析。我们提供无界和限时仿真、可达性分析和LTL模型检查命令,用于执行受用户定义的离散和定时策略约束的实时重写理论。这些分析方法是通过定义一个扩展用户策略的策略来实现的,这样所有的分析都可以归结为带有策略的标准Maude重写。我们举例说明了在往返时间协议和列车门控制器上使用我们的策略语言和分析。我们的工作还提供了对可被视为实时理论的形式主义的用户定义策略的分析;我们用时间自动机来说明这一点。最后,我们比较了标准Maude搜索的性能,其中所需的时间采样策略已硬编码到模型中,与我们在CASH调度算法基准上实现的策略可达性分析。
{"title":"Formal analysis of real-time systems with user-defined strategies in rewriting logic","authors":"Carlos Olarte ,&nbsp;Peter Csaba Ölveczky","doi":"10.1016/j.jlamp.2025.101072","DOIUrl":"10.1016/j.jlamp.2025.101072","url":null,"abstract":"<div><div>A wide range of real-time systems, formalisms, and modeling languages can be naturally represented in rewriting logic as real-time rewrite theories. In this paper we propose a language in which the user can conveniently define execution strategies—including state- and history-dependent ones—for real-time rewrite theories in a modular way, by specifying: (i) how to apply instantaneous transitions; (ii) how to advance time in the system; and (iii) the interplay between instantaneous transitions and advancing time. The user can easily specify more “time sampling strategies” than those supported by the Real-Time Maude tool, and we identify a new time sampling strategy that provides both efficient and exhaustive analysis for many distributed real-time systems. We provide unbounded and time-bounded simulation, reachability analysis, and LTL model checking commands for real-time rewrite theories whose executions are constrained by the user-defined discrete and timed strategies. These analysis methods are implemented by defining a strategy which extends the user's strategy, so that all analysis boils down to standard Maude rewriting with strategies. We exemplify the use of our strategy language and our analyses on a round trip time protocol and a train door controller. Our work also provides analysis with respect to user-defined strategies for formalisms that can be seen as real-time theories; we illustrate this for timed automata. Finally, we compare the performance of standard Maude search, where the desired time sampling strategy has been hardcoded into the model, with our strategy-implemented reachability analyses on the CASH scheduling algorithm benchmark.</div></div>","PeriodicalId":48797,"journal":{"name":"Journal of Logical and Algebraic Methods in Programming","volume":"146 ","pages":"Article 101072"},"PeriodicalIF":0.7,"publicationDate":"2025-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144579179","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Comodule representations of second-order functionals 二阶泛函的模块表示
IF 0.7 4区 数学 Q3 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2025-06-05 DOI: 10.1016/j.jlamp.2025.101071
Danel Ahman , Andrej Bauer
We develop and investigate a general theory of representations of second-order functionals, based on a notion of a right comodule for a monad on the category of containers. We show how the notion of comodule representability naturally subsumes classic representations of continuous functionals with well-founded trees. We find other kinds of representations by varying the monad, the comodule, and in some cases the underlying category of containers. Examples include uniformly continuous or finitely supported functionals, functionals querying their arguments precisely once, or at most once, functionals interacting with an ambient environment through computational effects, as well as functionals trivially representing themselves. Many of these rely on our construction of a monad on containers from a monad on shapes and a weak Mendler-style monad algebra on the universe for positions. We show that comodule representability on the category of propositional containers, which have positions valued in a universe of propositions, is closely related to instance reducibility in constructive mathematics, and through it to Weihrauch reducibility in computability theory.
基于容器范畴上的单子的右模的概念,我们发展和研究了二阶泛函表示的一般理论。我们展示了模块可表示性的概念如何自然地包含具有良好基础树的连续泛函的经典表示。我们通过改变单子、模块以及在某些情况下容器的底层类别来找到其他类型的表示。例子包括一致连续或有限支持的泛函、精确查询一次或最多一次参数的泛函、通过计算效果与周围环境交互的泛函,以及简单地表示自己的泛函。其中很多都依赖于我们从基于形状的单子和基于位置的弱mendler风格的宇宙单子代数中构造的基于容器的单子。我们证明了命题容器范畴上的模可表征性与构造数学中的实例可约性密切相关,并由此与可计算性理论中的Weihrauch可约性密切相关。
{"title":"Comodule representations of second-order functionals","authors":"Danel Ahman ,&nbsp;Andrej Bauer","doi":"10.1016/j.jlamp.2025.101071","DOIUrl":"10.1016/j.jlamp.2025.101071","url":null,"abstract":"<div><div>We develop and investigate a general theory of representations of second-order functionals, based on a notion of a right comodule for a monad on the category of containers. We show how the notion of comodule representability naturally subsumes classic representations of continuous functionals with well-founded trees. We find other kinds of representations by varying the monad, the comodule, and in some cases the underlying category of containers. Examples include uniformly continuous or finitely supported functionals, functionals querying their arguments precisely once, or at most once, functionals interacting with an ambient environment through computational effects, as well as functionals trivially representing themselves. Many of these rely on our construction of a monad on containers from a monad on shapes and a weak Mendler-style monad algebra on the universe for positions. We show that comodule representability on the category of propositional containers, which have positions valued in a universe of propositions, is closely related to instance reducibility in constructive mathematics, and through it to Weihrauch reducibility in computability theory.</div></div>","PeriodicalId":48797,"journal":{"name":"Journal of Logical and Algebraic Methods in Programming","volume":"146 ","pages":"Article 101071"},"PeriodicalIF":0.7,"publicationDate":"2025-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144254841","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A distribution semantics for probabilistic term rewriting 一种用于概率项重写的分布语义
IF 0.7 4区 数学 Q3 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2025-05-23 DOI: 10.1016/j.jlamp.2025.101070
Germán Vidal
Probabilistic programming is becoming increasingly popular thanks to its ability to specify problems with a certain degree of uncertainty. In this work, we focus on term rewriting, a well-known computational formalism. In particular, we consider systems that combine traditional rewriting rules with probabilities. Then, we define a novel “distribution semantics” for such systems that can be used to model the probability of reducing a term to some value. We also show how to compute a set of “explanations” for a given reduction, which can be used to compute its probability in a more efficient way. Finally, we illustrate our approach with several examples and outline a couple of extensions that may prove useful to improve the expressive power of probabilistic rewrite systems.
概率规划由于能够指定具有一定程度不确定性的问题而变得越来越流行。在这项工作中,我们专注于术语重写,这是一个众所周知的计算形式主义。特别地,我们考虑将传统重写规则与概率相结合的系统。然后,我们为这样的系统定义了一种新的“分布语义”,它可以用来对一个项减少到某个值的概率进行建模。我们还展示了如何为给定的约简计算一组“解释”,这可以用来以更有效的方式计算其概率。最后,我们用几个示例说明了我们的方法,并概述了几个扩展,这些扩展可能有助于提高概率重写系统的表达能力。
{"title":"A distribution semantics for probabilistic term rewriting","authors":"Germán Vidal","doi":"10.1016/j.jlamp.2025.101070","DOIUrl":"10.1016/j.jlamp.2025.101070","url":null,"abstract":"<div><div>Probabilistic programming is becoming increasingly popular thanks to its ability to specify problems with a certain degree of uncertainty. In this work, we focus on term rewriting, a well-known computational formalism. In particular, we consider systems that combine traditional rewriting rules with probabilities. Then, we define a novel “distribution semantics” for such systems that can be used to model the probability of reducing a term to some value. We also show how to compute a set of “explanations” for a given reduction, which can be used to compute its probability in a more efficient way. Finally, we illustrate our approach with several examples and outline a couple of extensions that may prove useful to improve the expressive power of probabilistic rewrite systems.</div></div>","PeriodicalId":48797,"journal":{"name":"Journal of Logical and Algebraic Methods in Programming","volume":"146 ","pages":"Article 101070"},"PeriodicalIF":0.7,"publicationDate":"2025-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144139625","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Corrigendum to “Runtime monitoring of 5G network slicing using STAn” [Journal of Logical and Algebraic Methods in Programming, 145 (2025) 101059] “基于STAn的5G网络切片运行时监控”的勘误表[j] .程序设计中的逻辑代数方法,145(2025)101059。
IF 0.7 4区 数学 Q3 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2025-05-04 DOI: 10.1016/j.jlamp.2025.101062
Laura Panizo, María-del-Mar Gallardo, Francisco Luque-Schempp, Pedro Merino
{"title":"Corrigendum to “Runtime monitoring of 5G network slicing using STAn” [Journal of Logical and Algebraic Methods in Programming, 145 (2025) 101059]","authors":"Laura Panizo,&nbsp;María-del-Mar Gallardo,&nbsp;Francisco Luque-Schempp,&nbsp;Pedro Merino","doi":"10.1016/j.jlamp.2025.101062","DOIUrl":"10.1016/j.jlamp.2025.101062","url":null,"abstract":"","PeriodicalId":48797,"journal":{"name":"Journal of Logical and Algebraic Methods in Programming","volume":"146 ","pages":"Article 101062"},"PeriodicalIF":0.7,"publicationDate":"2025-05-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143904357","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Preface to Rewriting Logic and Its Applications (revised selected papers from WRLA 2020) 《重写逻辑及其应用》前言(WRLA 2020论文选编)
IF 0.7 4区 数学 Q3 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2025-04-23 DOI: 10.1016/j.jlamp.2025.101061
Santiago Escobar , Narciso Martí-Oliet
This special issue collects revised extended versions of selected papers presented at the 13th International Workshop on Rewriting Logic and Its Applications (WRLA 2020) held as an online event from October 20 to 22, 2020.
本期特刊收集了2020年10月20日至22日在线举办的第13届重写逻辑及其应用国际研讨会(WRLA 2020)上发表的精选论文的修订扩展版本。
{"title":"Preface to Rewriting Logic and Its Applications (revised selected papers from WRLA 2020)","authors":"Santiago Escobar ,&nbsp;Narciso Martí-Oliet","doi":"10.1016/j.jlamp.2025.101061","DOIUrl":"10.1016/j.jlamp.2025.101061","url":null,"abstract":"<div><div>This special issue collects revised extended versions of selected papers presented at the 13th International Workshop on Rewriting Logic and Its Applications (WRLA 2020) held as an online event from October 20 to 22, 2020.</div></div>","PeriodicalId":48797,"journal":{"name":"Journal of Logical and Algebraic Methods in Programming","volume":"146 ","pages":"Article 101061"},"PeriodicalIF":0.7,"publicationDate":"2025-04-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144105289","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Preface to selected papers from 22nd Workshop on Programming and Languages (PROLE 2023) 第22届程序设计与语言研讨会(PROLE 2023)论文选集前言
IF 0.7 4区 数学 Q3 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2025-03-13 DOI: 10.1016/j.jlamp.2025.101060
Laura Panizo
This special issue collects extended versions of selected papers presented at the 22nd Workshop on Programming and Languages (PROLE 2023), held in Ciudad Real from September 12 to 14, 2023.
本特刊收集了 2023 年 9 月 12 日至 14 日在雷阿尔城举行的第 22 届编程与语言研讨会(PROLE 2023)上发表的部分论文的扩展版本。
{"title":"Preface to selected papers from 22nd Workshop on Programming and Languages (PROLE 2023)","authors":"Laura Panizo","doi":"10.1016/j.jlamp.2025.101060","DOIUrl":"10.1016/j.jlamp.2025.101060","url":null,"abstract":"<div><div>This special issue collects extended versions of selected papers presented at the 22nd Workshop on Programming and Languages (PROLE 2023), held in Ciudad Real from September 12 to 14, 2023.</div></div>","PeriodicalId":48797,"journal":{"name":"Journal of Logical and Algebraic Methods in Programming","volume":"145 ","pages":"Article 101060"},"PeriodicalIF":0.7,"publicationDate":"2025-03-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143620611","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Runtime monitoring of 5G network slicing using STAn 基于STAn的5G网络切片运行时监控
IF 0.7 4区 数学 Q3 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2025-03-12 DOI: 10.1016/j.jlamp.2025.101059
Laura Panizo, María-del-Mar Gallardo, Francisco Luque-Schempp, Pedro Merino
The most recent technology in the evolution of mobile networks is 5G, which is aimed at offering differentiated quality of service (QoS) to specific groups of users or devices. Such groups could include public safety agencies, connected vehicles, citizens streaming video content, fixed Internet of Things devices, etc. Insofar as each group has different requirements in terms of bandwidth, latency, error rate, coverage or other relevant quality indicators, the network can be divided into multiple slices, with each slice supporting a group's requirements. Such network slicing is becoming a key feature for telecom operators, who need to face the challenge of validating its correct behavior.
In this paper, we propose a monitoring system to check that a 5G network is offering slicing in the proper way. To this end, we use the tool STAn, a general purpose runtime verification tool where the requirements to be monitored are expressed using temporal formulae. The paper identifies first a list of requirements that define the expected behavior of network slicing.
Then, we describe how the initial logic eLTL supported by STAn is extended to the so-called eXtended Event-driven Temporal Logic (xeLTL) in order to represent the slicing requirements. Finally, we validate that the new version of STAn and the catalogue of xeLTL formulae are suitable to monitor and check if real 5G networks properly support slicing. This way, we provide a complete new system for runtime monitoring of 5G network slicing.
移动网络发展的最新技术是5G,旨在为特定用户群体或设备提供差异化的服务质量(QoS)。这些群体可能包括公共安全机构、联网车辆、公民流媒体视频内容、固定物联网设备等。由于每个组在带宽、时延、错误率、覆盖率或其他相关质量指标方面的要求不同,可以将网络划分为多个切片,每个切片支持一个组的需求。这种网络切片正在成为电信运营商的一个关键功能,他们需要面对验证其正确行为的挑战。在本文中,我们提出了一个监控系统来检查5G网络是否以适当的方式提供切片。为此,我们使用STAn工具,这是一个通用的运行时验证工具,其中要监视的需求是使用时间公式表示的。本文首先确定了定义网络切片预期行为的需求列表。然后,我们描述了STAn支持的初始逻辑eLTL如何扩展到所谓的扩展事件驱动时间逻辑(extended Event-driven Temporal logic, xeLTL),以表示切片需求。最后,我们验证了新版本的STAn和xeLTL公式目录适用于监控和检查真实5G网络是否正确支持切片。通过这种方式,我们为5G网络切片的运行时监控提供了一个完整的新系统。
{"title":"Runtime monitoring of 5G network slicing using STAn","authors":"Laura Panizo,&nbsp;María-del-Mar Gallardo,&nbsp;Francisco Luque-Schempp,&nbsp;Pedro Merino","doi":"10.1016/j.jlamp.2025.101059","DOIUrl":"10.1016/j.jlamp.2025.101059","url":null,"abstract":"<div><div>The most recent technology in the evolution of mobile networks is 5G, which is aimed at offering differentiated quality of service (QoS) to specific groups of users or devices. Such groups could include public safety agencies, connected vehicles, citizens streaming video content, fixed Internet of Things devices, etc. Insofar as each group has different requirements in terms of bandwidth, latency, error rate, coverage or other relevant quality indicators, the network can be divided into multiple <em>slices</em>, with each slice supporting a group's requirements. Such <em>network slicing</em> is becoming a key feature for telecom operators, who need to face the challenge of validating its correct behavior.</div><div>In this paper, we propose a monitoring system to check that a 5G network is offering slicing in the proper way. To this end, we use the tool <span>STAn</span>, a general purpose runtime verification tool where the requirements to be monitored are expressed using temporal formulae. The paper identifies first a list of requirements that define the expected behavior of network slicing.</div><div>Then, we describe how the initial logic <span>eLTL</span> supported by <span>STAn</span> is extended to the so-called eXtended Event-driven Temporal Logic (<span>xeLTL</span>) in order to represent the slicing requirements. Finally, we validate that the new version of <span>STAn</span> and the catalogue of <span>xeLTL</span> formulae are suitable to monitor and check if real 5G networks properly support slicing. This way, we provide a complete new system for runtime monitoring of 5G network slicing.</div></div>","PeriodicalId":48797,"journal":{"name":"Journal of Logical and Algebraic Methods in Programming","volume":"145 ","pages":"Article 101059"},"PeriodicalIF":0.7,"publicationDate":"2025-03-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143620544","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Journal of Logical and Algebraic Methods in Programming
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1