Proceedings of the 21st Workshop on Formal Techniques for Java-like Programs最新文献

筛选
英文 中文
Decidable tag-based semantic subtyping for nominal types, tuples, and unions 用于名义类型、元组和联合的可判断的基于标记的语义子类型
Proceedings of the 21st Workshop on Formal Techniques for Java-like Programs Pub Date : 2019-07-15 DOI: 10.1145/3340672.3341115
J. Belyakova
{"title":"Decidable tag-based semantic subtyping for nominal types, tuples, and unions","authors":"J. Belyakova","doi":"10.1145/3340672.3341115","DOIUrl":"https://doi.org/10.1145/3340672.3341115","url":null,"abstract":"Semantic subtyping enables simple, set-theoretical reasoning about types by interpreting a type as the set of its values. Previously, semantic subtyping has been studied primarily in the context of statically typed languages with structural typing. In this paper, we explore the applicability of semantic subtyping in the context of a dynamic language with nominal types. Instead of static type checking, dynamic languages rely on run-time checking of type tags associated with values, so we propose using the tags for semantic subtyping. We base our work on a fragment of the Julia language and present tag-based semantic subtyping for nominal types, tuples, and unions, where types are interpreted set-theoretically as sets of type tags. The proposed subtyping relation is shown to be decidable, and a corresponding analytic definition is provided. The implications of using semantic subtyping for multiple dispatch are also discussed.","PeriodicalId":121932,"journal":{"name":"Proceedings of the 21st Workshop on Formal Techniques for Java-like Programs","volume":"118 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116346153","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}
引用次数: 4
Translating classes to first-order logic: an example 将类转换为一阶逻辑:一个示例
Proceedings of the 21st Workshop on Formal Techniques for Java-like Programs Pub Date : 2019-07-15 DOI: 10.1145/3340672.3341120
Fangzhen Lin
{"title":"Translating classes to first-order logic: an example","authors":"Fangzhen Lin","doi":"10.1145/3340672.3341120","DOIUrl":"https://doi.org/10.1145/3340672.3341120","url":null,"abstract":"Through an example about linked lists we show how a sequential program with classes can be translated to first-order logic independent of loop invariants.","PeriodicalId":121932,"journal":{"name":"Proceedings of the 21st Workshop on Formal Techniques for Java-like Programs","volume":"57 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122529227","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
Analysis of MiniJava programs via translation to ML MiniJava程序翻译成ML的分析
Proceedings of the 21st Workshop on Formal Techniques for Java-like Programs Pub Date : 2019-07-15 DOI: 10.1145/3340672.3341119
M. Lester
{"title":"Analysis of MiniJava programs via translation to ML","authors":"M. Lester","doi":"10.1145/3340672.3341119","DOIUrl":"https://doi.org/10.1145/3340672.3341119","url":null,"abstract":"MiniJava is a subset of the object-oriented programming language Java. Standard ML is the canonical representative of the ML family of functional programming languages, which includes F# and OCaml. Different program analysis and verification tools and techniques have been developed for both Java-like and ML-like languages. Naturally, the tools developed for a particular language emphasise accurate treatment of language features commonly used in that language. In Java, this means objects with mutable properties and dynamic method dispatch. In ML, this means higher order functions and algebraic datatypes with pattern matching. We propose to translate programs from one language into the other and use the target language's tools for analysis and verification. By doing so, we hope to identify areas for improvement in the target language's tools and suggest techniques, perhaps as used in the source language's tools, that may guide their improvement. More generally, we hope to develop tools for reasoning about programs that are more resilient to changes in the style of code and representation of data. We begin our programme by outlining a translation from MiniJava to ML that uses only the core features of ML; in particular, it avoids the use of ML's mutable references.","PeriodicalId":121932,"journal":{"name":"Proceedings of the 21st Workshop on Formal Techniques for Java-like Programs","volume":"153 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114733168","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
JayHorn: a Java model checker JayHorn: Java模型检查器
Proceedings of the 21st Workshop on Formal Techniques for Java-like Programs Pub Date : 2019-07-15 DOI: 10.1145/3340672.3341113
Philipp Rümmer
{"title":"JayHorn: a Java model checker","authors":"Philipp Rümmer","doi":"10.1145/3340672.3341113","DOIUrl":"https://doi.org/10.1145/3340672.3341113","url":null,"abstract":"This talk will give an overview of the JayHorn verification tool, a model checker for sequential Java programs annotated with assertions expressing safety conditions. JayHorn is fully automatic and based to a large degree on standard infrastructure for compilation and verification: it uses the Soot library as front-end to read Java bytecode and translate it to the Jimple three-address format, and the state-of-the-art Horn solvers SPACER and Eldarica as back-ends that infer loop invariants, object and class invariants, and method contracts. Since JayHorn uses an invariant-based representation of heap data-structures, it is particularly useful for analysing programs with unbounded data-structures and unbounded run-time, while at the same time avoiding the use of logical theories, like the theory of arrays, often considered hard for Horn solvers. The development of JayHorn is ongoing, and the talk will also cover some of the future features of JayHorn, in particular the handling of strings. The talk presents joint work with Daniel Dietsch, Temesghen Kahsai, Rody Kersten, Huascar Sanchez, Martin Schäf, and Valentin Wüstholz. JayHorn is open source and distributed under MIT license, and its source code is available on Github (https://github.com/jayhorn/jayhorn). The development of JayHorn is funded in parts by AFRL contract No. FA8750-15-C-0010, NSF Award No. 1422705, by the Swedish Research Council (VR) under grants 2014-5484 and 2018-4727, and by the Swedish Foundation for Strategic Research (SSF) under the project WebSec (Ref. RIT17-0011).","PeriodicalId":121932,"journal":{"name":"Proceedings of the 21st Workshop on Formal Techniques for Java-like Programs","volume":"799 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116417045","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}
引用次数: 5
Towards deductive verification of C11 programs with Event-B and ProB 用Event-B和ProB对C11程序进行演绎验证
Proceedings of the 21st Workshop on Formal Techniques for Java-like Programs Pub Date : 2019-07-15 DOI: 10.1145/3340672.3341117
Mohammadsadegh Dalvandi, Brijesh Dongol
{"title":"Towards deductive verification of C11 programs with Event-B and ProB","authors":"Mohammadsadegh Dalvandi, Brijesh Dongol","doi":"10.1145/3340672.3341117","DOIUrl":"https://doi.org/10.1145/3340672.3341117","url":null,"abstract":"This paper introduces a technique for modelling and verifying weak memory C11 programs in the Event-B framework. We build on a recently developed operational semantics for the RAR fragment of C11, which we use as a top-level abstraction. In our technique, a concrete C11 program can be modelled by refining this abstract model of the semantics. Program structures and individual operations are then introduced in the refined machine and can be checked and verified using available Event-B provers and model checkers. The paper also discusses how ProB model checker can be used to validate the Event-B model of C11 programs. We applied our technique to the C11 implementation of Peterson's algorithm, where we discovered that the standard invariant used to characterise mutual exclusion is inadaquate. We therefore propose and verify new invariants necessary for characterising mutual exclusion in a weak memory setting.","PeriodicalId":121932,"journal":{"name":"Proceedings of the 21st Workshop on Formal Techniques for Java-like Programs","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121606605","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}
引用次数: 2
Building trustworthy software with CakeML 用CakeML构建值得信赖的软件
Proceedings of the 21st Workshop on Formal Techniques for Java-like Programs Pub Date : 2019-07-15 DOI: 10.1145/3340672.3341114
Scott Owens
{"title":"Building trustworthy software with CakeML","authors":"Scott Owens","doi":"10.1145/3340672.3341114","DOIUrl":"https://doi.org/10.1145/3340672.3341114","url":null,"abstract":"CakeML is an impure functional programming language aimed at supporting formally verified programs. The CakeML project has several aspects including formal semantics and metatheory, a verified compiler, a mechanised connection between its semantics and higher-order logic (in the HOL4 interactive theorem prover), and an example verified theorem prover written in CakeML and HOL4. It also has respectable performance compared to industrial-strength implementations of ML. The CakeML project has been running for six years and has achieved its initial goal of demonstrating the feasibility of a practical, mechanically verified compiler from program source text to target machine code. But where should we go from here? In this talk, I will present an overview of the compiler, and the techniques we used to verify it. I will also present some example applications which have been built atop CakeML, and speculate on the role that a verified compiler can play in building trustworthy software.","PeriodicalId":121932,"journal":{"name":"Proceedings of the 21st Workshop on Formal Techniques for Java-like Programs","volume":"80 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126200867","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
Specifying I/O using abstract nested hoare triples in separation logic 在分离逻辑中使用抽象嵌套的hoare三元组指定I/O
Proceedings of the 21st Workshop on Formal Techniques for Java-like Programs Pub Date : 2019-07-15 DOI: 10.1145/3340672.3341118
Willem Penninckx, Amin Timany, B. Jacobs
{"title":"Specifying I/O using abstract nested hoare triples in separation logic","authors":"Willem Penninckx, Amin Timany, B. Jacobs","doi":"10.1145/3340672.3341118","DOIUrl":"https://doi.org/10.1145/3340672.3341118","url":null,"abstract":"We propose a separation logic-based approach for modular specification and verification of the I/O behavior of a program. The approach uses higher-order separation logic predicates to express abstract nested Hoare triples that abstractly associate a precondition and a postcondition with an I/O action. The approach supports verifying higher-level I/O actions built on top of lower-level ones (e.g. the I/O abstractions offered by the programming language's standard library, implemented on top of system calls), as well as virtual I/O actions that in fact only manipulate memory, against specifications that are indistinguishable from those of the \"primitive I/O actions\".","PeriodicalId":121932,"journal":{"name":"Proceedings of the 21st Workshop on Formal Techniques for Java-like Programs","volume":"140 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122390847","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}
引用次数: 4
Proceedings of the 21st Workshop on Formal Techniques for Java-like Programs 第21届类java程序形式化技术研讨会论文集
{"title":"Proceedings of the 21st Workshop on Formal Techniques for Java-like Programs","authors":"","doi":"10.1145/3340672","DOIUrl":"https://doi.org/10.1145/3340672","url":null,"abstract":"","PeriodicalId":121932,"journal":{"name":"Proceedings of the 21st Workshop on Formal Techniques for Java-like Programs","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124026238","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学术文献互助群
群 号:604180095
Book学术官方微信
小红书