发布求助
文献互助 智能选刊 最新文献

Electronic Proceedings in Theoretical Computer Science最新文献

筛选
英文 中文
Formal Verification of Consistency for Systems with Redundant Controllers 冗余控制器系统一致性的形式验证
Electronic Proceedings in Theoretical Computer Science Pub Date : 2024-03-27 DOI: 10.4204/EPTCS.399.8
Bjarne Johansson, Bahman Pourvatan, Zahra Moezkarimi, Alessandro Papadopoulos, Marjan Sirjani
{"title":"Formal Verification of Consistency for Systems with Redundant Controllers","authors":"Bjarne Johansson, Bahman Pourvatan, Zahra Moezkarimi, Alessandro Papadopoulos, Marjan Sirjani","doi":"10.4204/EPTCS.399.8","DOIUrl":"https://doi.org/10.4204/EPTCS.399.8","url":null,"abstract":"A potential problem that may arise in the domain of distributed control systems is the existence of more than one primary controller in redundancy plans that may lead to inconsistency. An algorithm called NRP FD is proposed to solve this issue by prioritizing consistency over availability. In this paper, we demonstrate how by using modeling and formal verification, we discovered an issue in NRP FD where we may have two primary controllers at the same time. We then provide a solution to mitigate the identified issue, thereby enhancing the robustness and reliability of such systems.","PeriodicalId":30085,"journal":{"name":"Electronic Proceedings in Theoretical Computer Science","volume":"28 9","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140377118","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Validating Traces of Distributed Programs against High-Level Specifications 根据高级规范验证分布式程序的轨迹
Electronic Proceedings in Theoretical Computer Science Pub Date : 2024-03-27 DOI: 10.4204/eptcs.399.2
Stephan Merz
{"title":"Validating Traces of Distributed Programs against High-Level Specifications","authors":"Stephan Merz","doi":"10.4204/eptcs.399.2","DOIUrl":"https://doi.org/10.4204/eptcs.399.2","url":null,"abstract":"","PeriodicalId":30085,"journal":{"name":"Electronic Proceedings in Theoretical Computer Science","volume":"26 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140377188","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Formally Modelling the Rijkswaterstaat Tunnel Control Systems in a Constrained Industrial Environment 在受限工业环境中正式模拟莱克水道隧道控制系统
Electronic Proceedings in Theoretical Computer Science Pub Date : 2024-03-27 DOI: 10.4204/EPTCS.399.6
Kevin H. J. Jilissen, Peter Dieleman, J. F. Groote
{"title":"Formally Modelling the Rijkswaterstaat Tunnel Control Systems in a Constrained Industrial Environment","authors":"Kevin H. J. Jilissen, Peter Dieleman, J. F. Groote","doi":"10.4204/EPTCS.399.6","DOIUrl":"https://doi.org/10.4204/EPTCS.399.6","url":null,"abstract":"Rijkswaterstaat, the National Dutch body responsible for infrastructure, recognised the importance of formal modelling and set up a program to model the control of road tunnels. This is done to improve the standardisation of tunnel control and make communication with suppliers smoother. A subset of SysML is used to formulate the models, which are substantial. In an earlier paper we have shown that these models can be used to prove behavioural properties by manually translating the models to mCRL2. In this paper we report on an automatic translation to mCRL2. As the results of the translation became unwieldy, we also investigated modelling tunnel control in the specification language Dezyne which has built-in verification capabilities and compared the results.","PeriodicalId":30085,"journal":{"name":"Electronic Proceedings in Theoretical Computer Science","volume":"100 10","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140377434","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Debugging Embedded Systems Requirements with STIMULUS 使用 STIMULUS 调试嵌入式系统需求
Electronic Proceedings in Theoretical Computer Science Pub Date : 2024-03-27 DOI: 10.4204/eptcs.399.3
Bertrand Jeannet
{"title":"Debugging Embedded Systems Requirements with STIMULUS","authors":"Bertrand Jeannet","doi":"10.4204/eptcs.399.3","DOIUrl":"https://doi.org/10.4204/eptcs.399.3","url":null,"abstract":"","PeriodicalId":30085,"journal":{"name":"Electronic Proceedings in Theoretical Computer Science","volume":"19 13","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140375669","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Four Formal Models of IEEE 1394 Link Layer IEEE 1394 链路层的四个正式模型
Electronic Proceedings in Theoretical Computer Science Pub Date : 2024-03-27 DOI: 10.4204/EPTCS.399.5
H. Garavel, B. Luttik
{"title":"Four Formal Models of IEEE 1394 Link Layer","authors":"H. Garavel, B. Luttik","doi":"10.4204/EPTCS.399.5","DOIUrl":"https://doi.org/10.4204/EPTCS.399.5","url":null,"abstract":"We revisit the IEEE 1394 high-performance serial bus (\"FireWire\"), which became a success story in formal methods after three PhD students, by using process algebra and model checking, detected a deadlock error in this IEEE standard. We present four formal models for the asynchronous mode of the Link Layer of IEEE 1394: the original model in muCRL, a simplified model in mCRL2, a revised model in LOTOS, and a novel model in LNT.","PeriodicalId":30085,"journal":{"name":"Electronic Proceedings in Theoretical Computer Science","volume":"25 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140375442","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Modelling the Raft Distributed Consensus Protocol in mCRL2 在 mCRL2 中模拟 Raft 分布式共识协议
Electronic Proceedings in Theoretical Computer Science Pub Date : 2024-03-27 DOI: 10.4204/EPTCS.399.4
Parth Bora, Pham Duc Minh, T. Willemse
{"title":"Modelling the Raft Distributed Consensus Protocol in mCRL2","authors":"Parth Bora, Pham Duc Minh, T. Willemse","doi":"10.4204/EPTCS.399.4","DOIUrl":"https://doi.org/10.4204/EPTCS.399.4","url":null,"abstract":"The consensus problem is a fundamental problem in distributed systems. It involves a set of actors, or entities, that need to agree on some values or decisions. The Raft algorithm is a solution to the consensus problem that has gained widespread popularity as an easy-to-understand and implement alternative to Lamport's Paxos algorithm. In this paper we discuss a formalisation of the Raft algorithm and its associated correctness properties in the mCRL2 specification language.","PeriodicalId":30085,"journal":{"name":"Electronic Proceedings in Theoretical Computer Science","volume":"8 3","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140374220","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Signal-Based Temporal Properties for Cyber-Physical Systems: Specification, Monitoring, and Diagnostics 网络物理系统基于信号的时态特性：规范、监控和诊断
Electronic Proceedings in Theoretical Computer Science Pub Date : 2024-03-27 DOI: 10.4204/eptcs.399.1
Domenico Bianculli
{"title":"Signal-Based Temporal Properties for Cyber-Physical Systems: Specification, Monitoring, and Diagnostics","authors":"Domenico Bianculli","doi":"10.4204/eptcs.399.1","DOIUrl":"https://doi.org/10.4204/eptcs.399.1","url":null,"abstract":"","PeriodicalId":30085,"journal":{"name":"Electronic Proceedings in Theoretical Computer Science","volume":"1 6","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140374508","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Proceedings Sixth Workshop on Models for Formal Analysis of Real Systems 第六届真实系统形式化分析模型研讨会论文集
Electronic Proceedings in Theoretical Computer Science Pub Date : 2024-03-26 DOI: 10.4204/EPTCS.399
Fr'ed'eric Lang, Matthias Volk
{"title":"Proceedings Sixth Workshop on Models for Formal Analysis of Real Systems","authors":"Fr'ed'eric Lang, Matthias Volk","doi":"10.4204/EPTCS.399","DOIUrl":"https://doi.org/10.4204/EPTCS.399","url":null,"abstract":"This volume contains the proceedings of MARS 2024, the sixth workshop on Models for Formal Analysis of Real Systems, held as part of ETAPS 2024, the European Joint Conferences on Theory and Practice of Software. The MARS workshops bring together researchers from different communities who are developing formal models of real systems in areas where complex models occur, such as networks, cyber-physical systems, hardware/software co-design, biology, etc. The motivation and aim for MARS stem from the following two observations: (1) Large case studies are essential to show that specification formalisms and modelling techniques are applicable to real systems, whereas many research papers only consider toy examples or tiny case studies. (2) Developing an accurate model of a real system takes a large amount of time, often months or years. In most scientific papers, however, salient details of the model need to be skipped due to lack of space, and to leave room for formal verification methodologies and results. The MARS workshops aim at remedying these issues, emphasising modelling over verification, so as to retain lessons learnt from formal modelling, which are not usually discussed elsewhere.","PeriodicalId":30085,"journal":{"name":"Electronic Proceedings in Theoretical Computer Science","volume":"117 39","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-03-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140380120","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
3D Space Trajectories and beyond: Abstract Art Creation with 3D Printing 三维空间轨迹及其他：利用三维打印技术进行抽象艺术创作
Electronic Proceedings in Theoretical Computer Science Pub Date : 2024-01-20 DOI: 10.4204/EPTCS.398.17
T. Dana-Picard, Matias Tejera, Eva Ulbrich
{"title":"3D Space Trajectories and beyond: Abstract Art Creation with 3D Printing","authors":"T. Dana-Picard, Matias Tejera, Eva Ulbrich","doi":"10.4204/EPTCS.398.17","DOIUrl":"https://doi.org/10.4204/EPTCS.398.17","url":null,"abstract":"We present simple models of trajectories in space, both in 2D and in 3D. The first examples, which model bicircular moves in the same direction, are classical curves (epicycloids, etc.). Then, we explore bicircular moves in reverse direction and tricircular moves in 2D and 3D, to explore complex visualisations of extraplanetary movements. These moves are studied in a plane setting. Then, adding increasing complexity, we explore them in a non planar setting (which is a closer model of the real situation). The exploration is followed by using these approaches for creating mathematical art in 2D and 3D printed objects, providing new ways of mathematical representations. Students' activities are organized around this exploration.","PeriodicalId":30085,"journal":{"name":"Electronic Proceedings in Theoretical Computer Science","volume":"9 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-01-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139523912","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Theorem Discovery Amongst Cyclic Polygons 循环多边形中的定理发现
Electronic Proceedings in Theoretical Computer Science Pub Date : 2024-01-20 DOI: 10.4204/eptcs.398.18
Philip Todd
{"title":"Theorem Discovery Amongst Cyclic Polygons","authors":"Philip Todd","doi":"10.4204/eptcs.398.18","DOIUrl":"https://doi.org/10.4204/eptcs.398.18","url":null,"abstract":"","PeriodicalId":30085,"journal":{"name":"Electronic Proceedings in Theoretical Computer Science","volume":"12 28","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-01-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139523578","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
首页 上一页 下一页 尾页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信