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

International Symposium on Practical Aspects of Declarative Languages最新文献

筛选
英文 中文
Multiple Query Satisfiability of Constrained Horn Clauses 约束角子句的多查询可满足性
International Symposium on Practical Aspects of Declarative Languages Pub Date : 2022-11-28 DOI: 10.48550/arXiv.2211.15207
E. D. Angelis, F. Fioravanti, A. Pettorossi, M. Proietti
{"title":"Multiple Query Satisfiability of Constrained Horn Clauses","authors":"E. D. Angelis, F. Fioravanti, A. Pettorossi, M. Proietti","doi":"10.48550/arXiv.2211.15207","DOIUrl":"https://doi.org/10.48550/arXiv.2211.15207","url":null,"abstract":". We address the problem of checking the satisfiability of a set of constrained Horn clauses (CHCs) possibly including more than one query. We propose a transformation technique that takes as input a set of CHCs, including a set of queries, and returns as output a new set of CHCs, such that the transformed CHCs are satisfiable if and only if so are the original ones, and the transformed CHCs incorporate in each new query suitable information coming from the other ones so that the CHC satisfiability algorithm is able to exploit the relationships among all queries. We show that our proposed technique is effective on a non trivial benchmark of sets of CHCs that encode many verification problems for programs manipulating algebraic data types such as lists and trees.","PeriodicalId":293413,"journal":{"name":"International Symposium on Practical Aspects of Declarative Languages","volume":"344 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-11-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123400013","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
Program Synthesis Using Example Propagation 使用示例传播的程序合成
International Symposium on Practical Aspects of Declarative Languages Pub Date : 2022-10-25 DOI: 10.48550/arXiv.2210.13873
N. Mulleners, J. Jeuring, B. Heeren
{"title":"Program Synthesis Using Example Propagation","authors":"N. Mulleners, J. Jeuring, B. Heeren","doi":"10.48550/arXiv.2210.13873","DOIUrl":"https://doi.org/10.48550/arXiv.2210.13873","url":null,"abstract":"We present Scrybe, an example-based synthesis tool for a statically-typed functional programming language, which combines top-down deductive reasoning in the style of $lambda^2$ with Smyth-style live bidirectional evaluation. During synthesis, example constraints are propagated through sketches to prune and guide the search. This enables Scrybe to make more effective use of functions provided in the context. To evaluate our tool, it is run on the combined, largely disjoint, benchmarks of $lambda^2$ and Myth. Scrybe is able to synthesize most of the combined benchmark tasks.","PeriodicalId":293413,"journal":{"name":"International Symposium on Practical Aspects of Declarative Languages","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127797671","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
Execution Time Program Verification With Tight Bounds 具有紧边界的执行时间程序验证
International Symposium on Practical Aspects of Declarative Languages Pub Date : 2022-10-20 DOI: 10.48550/arXiv.2210.11105
Ana Carolina Silva, M. Barbosa, Mário Florido
{"title":"Execution Time Program Verification With Tight Bounds","authors":"Ana Carolina Silva, M. Barbosa, Mário Florido","doi":"10.48550/arXiv.2210.11105","DOIUrl":"https://doi.org/10.48550/arXiv.2210.11105","url":null,"abstract":"This paper presents a proof system for reasoning about execution time bounds for a core imperative programming language. Proof systems are defined for three different scenarios: approximations of the worst-case execution time, exact time reasoning, and less pessimistic execution time estimation using amortized analysis. We define a Hoare logic for the three cases and prove its soundness with respect to an annotated cost-aware operational semantics. Finally, we define a verification conditions (VC) generator that generates the goals needed to prove program correctness, cost, and termination. Those goals are then sent to the Easycrypt toolset for validation. The practicality of the proof system is demonstrated with an implementation in OCaml of the different modules needed to apply it to example programs. Our case studies are motivated by real-time and cryptographic software.","PeriodicalId":293413,"journal":{"name":"International Symposium on Practical Aspects of Declarative Languages","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115700581","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
Green Application Placement in the Cloud-IoT Continuum 云-物联网连续体中的绿色应用放置
International Symposium on Practical Aspects of Declarative Languages Pub Date : 2021-10-18 DOI: 10.1007/978-3-030-94479-7_14
Stefano Forti, Antonio Brogi
{"title":"Green Application Placement in the Cloud-IoT Continuum","authors":"Stefano Forti, Antonio Brogi","doi":"10.1007/978-3-030-94479-7_14","DOIUrl":"https://doi.org/10.1007/978-3-030-94479-7_14","url":null,"abstract":"","PeriodicalId":293413,"journal":{"name":"International Symposium on Practical Aspects of Declarative Languages","volume":"282 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122951431","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}
引用次数: 3
On Repairing Web Services Workflows 关于修复Web服务工作流
International Symposium on Practical Aspects of Declarative Languages Pub Date : 2020-01-20 DOI: 10.1007/978-3-030-39197-3_3
T. Nguyen, Enrico Pontelli, Tran Cao Son
{"title":"On Repairing Web Services Workflows","authors":"T. Nguyen, Enrico Pontelli, Tran Cao Son","doi":"10.1007/978-3-030-39197-3_3","DOIUrl":"https://doi.org/10.1007/978-3-030-39197-3_3","url":null,"abstract":"","PeriodicalId":293413,"journal":{"name":"International Symposium on Practical Aspects of Declarative Languages","volume":"278 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-01-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116501951","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
On the Effects of Integrating Region-Based Memory Management and Generational Garbage Collection in ML 基于区域的内存管理和分代垃圾回收在机器学习中的集成效果研究
International Symposium on Practical Aspects of Declarative Languages Pub Date : 2020-01-20 DOI: 10.1007/978-3-030-39197-3_7
M. Elsman, Niels Hallenberg
{"title":"On the Effects of Integrating Region-Based Memory Management and Generational Garbage Collection in ML","authors":"M. Elsman, Niels Hallenberg","doi":"10.1007/978-3-030-39197-3_7","DOIUrl":"https://doi.org/10.1007/978-3-030-39197-3_7","url":null,"abstract":"","PeriodicalId":293413,"journal":{"name":"International Symposium on Practical Aspects of Declarative Languages","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-01-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114447232","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
A Timed IO Monad 一个定时IO单子
International Symposium on Practical Aspects of Declarative Languages Pub Date : 2020-01-20 DOI: 10.1007/978-3-030-39197-3_9
David Janin
{"title":"A Timed IO Monad","authors":"David Janin","doi":"10.1007/978-3-030-39197-3_9","DOIUrl":"https://doi.org/10.1007/978-3-030-39197-3_9","url":null,"abstract":"","PeriodicalId":293413,"journal":{"name":"International Symposium on Practical Aspects of Declarative Languages","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-01-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115823250","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}
引用次数: 3
Whitebox Induction of Default Rules Using High-Utility Itemset Mining 基于高效用项集挖掘的默认规则白盒归纳
International Symposium on Practical Aspects of Declarative Languages Pub Date : 2020-01-20 DOI: 10.1007/978-3-030-39197-3_11
Farhad Shakerin, G. Gupta
{"title":"Whitebox Induction of Default Rules Using High-Utility Itemset Mining","authors":"Farhad Shakerin, G. Gupta","doi":"10.1007/978-3-030-39197-3_11","DOIUrl":"https://doi.org/10.1007/978-3-030-39197-3_11","url":null,"abstract":"","PeriodicalId":293413,"journal":{"name":"International Symposium on Practical Aspects of Declarative Languages","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-01-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132496171","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}
引用次数: 3
VRASP: A Virtual Reality Environment for Learning Answer Set Programming 学习答案集编程的虚拟现实环境VRASP
International Symposium on Practical Aspects of Declarative Languages Pub Date : 2020-01-20 DOI: 10.1007/978-3-030-39197-3_6
V. Nguyen, Yuanlin Zhang, Kwanghee Jung, Wanli Xing, Tommy Dang
{"title":"VRASP: A Virtual Reality Environment for Learning Answer Set Programming","authors":"V. Nguyen, Yuanlin Zhang, Kwanghee Jung, Wanli Xing, Tommy Dang","doi":"10.1007/978-3-030-39197-3_6","DOIUrl":"https://doi.org/10.1007/978-3-030-39197-3_6","url":null,"abstract":"","PeriodicalId":293413,"journal":{"name":"International Symposium on Practical Aspects of Declarative Languages","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-01-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130299621","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}
引用次数: 8
RTMLton: An SML Runtime for Real-Time Systems RTMLton:用于实时系统的SML运行时
International Symposium on Practical Aspects of Declarative Languages Pub Date : 2020-01-20 DOI: 10.1007/978-3-030-39197-3_8
B. Shivkumar, Jeffrey C. Murphy, Lukasz Ziarek
{"title":"RTMLton: An SML Runtime for Real-Time Systems","authors":"B. Shivkumar, Jeffrey C. Murphy, Lukasz Ziarek","doi":"10.1007/978-3-030-39197-3_8","DOIUrl":"https://doi.org/10.1007/978-3-030-39197-3_8","url":null,"abstract":"","PeriodicalId":293413,"journal":{"name":"International Symposium on Practical Aspects of Declarative Languages","volume":"144 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-01-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123580964","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
下一页 尾页
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学术官方微信