Proceedings Third Workshop on Models for Formal Analysis of Real Systems and Sixth International Workshop on Verification and Program Transformation, MARS/VPT@ETAPS 2018, Thessaloniki, Greece, 20th April 2018

CoRR Pub Date : 2018-03-23 DOI:10.4204/EPTCS.268
J. Gallagher, R. V. Glabbeek, Wendelin Serwe
{"title":"Proceedings Third Workshop on Models for Formal Analysis of Real Systems and Sixth International Workshop on Verification and Program Transformation, MARS/VPT@ETAPS 2018, Thessaloniki, Greece, 20th April 2018","authors":"J. Gallagher, R. V. Glabbeek, Wendelin Serwe","doi":"10.4204/EPTCS.268","DOIUrl":null,"url":null,"abstract":"This volume contains the joint proceedings of MARS 2018, the third workshop on Models for Formal Analysis of Real Systems, and VPT 2018, the sixth international workshop on Verification and Program Transformation, held together on April 20, 2018 in Thessaloniki, Greece, as part of ETAPS 2018, the European Joint Conferences on Theory and Practice of Software. \nMARS emphasises modelling over verification. It aims at discussing the lessons learned from making formal methods for the verification and analysis of realistic systems. Examples are: \n(1) Which formalism is chosen, and why? \n(2) Which abstractions have to be made and why? \n(3) How are important characteristics of the system modelled? \n(4) Were there any complications while modelling the system? \n(5) Which measures were taken to guarantee the accuracy of the model? \nWe invited papers that present full models of real systems, which may lay the basis for future comparison and analysis. An aim of the workshop is to present different modelling approaches and discuss pros and cons for each of them. Alternative formal descriptions of the systems presented at this workshop are encouraged, which should foster the development of improved specification formalisms. \nVPT aims to provide a forum where people from the areas of program transformation and program verification can fruitfully exchange ideas and gain a deeper understanding of the interactions between those two fields. These interactions have been beneficial in both directions. On the one hand, methods and tools developed in the field of program transformation, such as partial deduction, partial evaluation, fold/unfold transformations, and supercompilation, are applied with success to verification, in particular to the verification of infinite state and parameterized systems. On the other hand, methods developed in program verification, such as model checking, abstract interpretation, SAT and SMT solving, and automated theorem proving, are used to enhance program transformation techniques, thereby making these techniques more powerful and useful in practice.","PeriodicalId":10720,"journal":{"name":"CoRR","volume":"20 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2018-03-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"CoRR","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4204/EPTCS.268","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

Abstract

This volume contains the joint proceedings of MARS 2018, the third workshop on Models for Formal Analysis of Real Systems, and VPT 2018, the sixth international workshop on Verification and Program Transformation, held together on April 20, 2018 in Thessaloniki, Greece, as part of ETAPS 2018, the European Joint Conferences on Theory and Practice of Software. MARS emphasises modelling over verification. It aims at discussing the lessons learned from making formal methods for the verification and analysis of realistic systems. Examples are: (1) Which formalism is chosen, and why? (2) Which abstractions have to be made and why? (3) How are important characteristics of the system modelled? (4) Were there any complications while modelling the system? (5) Which measures were taken to guarantee the accuracy of the model? We invited papers that present full models of real systems, which may lay the basis for future comparison and analysis. An aim of the workshop is to present different modelling approaches and discuss pros and cons for each of them. Alternative formal descriptions of the systems presented at this workshop are encouraged, which should foster the development of improved specification formalisms. VPT aims to provide a forum where people from the areas of program transformation and program verification can fruitfully exchange ideas and gain a deeper understanding of the interactions between those two fields. These interactions have been beneficial in both directions. On the one hand, methods and tools developed in the field of program transformation, such as partial deduction, partial evaluation, fold/unfold transformations, and supercompilation, are applied with success to verification, in particular to the verification of infinite state and parameterized systems. On the other hand, methods developed in program verification, such as model checking, abstract interpretation, SAT and SMT solving, and automated theorem proving, are used to enhance program transformation techniques, thereby making these techniques more powerful and useful in practice.
第三届真实系统形式分析模型研讨会和第六届验证与程序转换国际研讨会,MARS/VPT@ETAPS 2018,希腊塞萨洛尼基,2018年4月20日
本卷包含MARS 2018(第三次真实系统形式分析模型研讨会)和VPT 2018(第六届验证和程序转换国际研讨会)的联合论文集,该研讨会于2018年4月20日在希腊塞萨洛尼基举行,作为ETAPS 2018(欧洲软件理论与实践联合会议)的一部分。MARS强调建模而不是验证。它的目的是讨论从制定验证和分析现实系统的形式化方法中吸取的教训。例子如下:(1)选择了哪种形式主义,为什么?(2)必须进行哪些抽象,为什么?(3)如何对系统的重要特征进行建模?(4)在对系统进行建模时,是否有任何并发症?(5)采取了哪些措施来保证模型的准确性?我们邀请提出真实系统完整模型的论文,这可能为将来的比较和分析奠定基础。研讨会的目的是介绍不同的建模方法,并讨论每种方法的优缺点。鼓励在本次研讨会上提出的系统的替代形式描述,这应该促进改进的规范形式化的发展。VPT旨在提供一个论坛,来自程序转换和程序验证领域的人们可以有效地交换思想,并对这两个领域之间的相互作用有更深的理解。这些相互作用在两个方向上都是有益的。一方面,在程序转换领域发展起来的方法和工具,如部分演绎、部分求值、折叠/展开变换、超编译等,成功地应用于验证,特别是无限状态和参数化系统的验证。另一方面,在程序验证中发展起来的方法,如模型检查、抽象解释、SAT和SMT求解以及自动定理证明,被用来增强程序转换技术,从而使这些技术在实践中更加强大和有用。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信