23rd International Symposium on Principles and Practice of Declarative Programming最新文献

筛选

英文中文

Type-based Enforcement of Infinitary Trace Properties for Java 基于类型的Java无限跟踪属性的实现

23rd International Symposium on Principles and Practice of Declarative Programming Pub Date : 2021-07-23 DOI: 10.1145/3479394.3479413

Serdar Erbatur, Ulrich Schöpp, Chuangjie Xu

{"title":"Type-based Enforcement of Infinitary Trace Properties for Java","authors":"Serdar Erbatur, Ulrich Schöpp, Chuangjie Xu","doi":"10.1145/3479394.3479413","DOIUrl":"https://doi.org/10.1145/3479394.3479413","url":null,"abstract":"A common approach to improve software quality is to use programming guidelines to avoid common kinds of errors. In this paper, we consider the problem of enforcing guidelines for Featherweight Java (FJ). We formalize guidelines as sets of finite or infinite execution traces and develop a region-based type and effect system for FJ that can enforce such guidelines. We build on the work by Erbatur, Hofmann and Zălinescu, who presented a type system for verifying the finite event traces of terminating FJ programs. We refine this type system, separating region typing from FJ typing, and use ideas of Hofmann and Chen to extend it to capture also infinite traces produced by non-terminating programs. Our type and effect system can express properties of both finite and infinite traces and can compute information about the possible infinite traces of FJ programs. Specifically, the set of infinite traces of a method is constructed as the greatest fixed point of the operator which calculates the possible traces of method bodies. Our type inference algorithm is realized by working with the finitary abstraction of the system based on Büchi automata.","PeriodicalId":242361,"journal":{"name":"23rd International Symposium on Principles and Practice of Declarative Programming","volume":"106 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-07-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127163633","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}

引用次数: 1

A Typed Slicing Compilation of the Polymorphic RPC calculus 多态RPC演算的类型切片编译

23rd International Symposium on Principles and Practice of Declarative Programming Pub Date : 2021-07-22 DOI: 10.1145/3479394.3479406

Kwanghoon Choi, J. Cheney, S. Lindley, Bob Reynders

引用次数: 1

首页上一页