These proceedings present the accepted regular papers and some selected extended abstracts from the 3rd joint DICE-FOPARA workshop, which was held in Prague, Czech Republic on April 6-7, 2019, as a part of ETAPS. The joint workshop provides synergies by combining two complementary communities: The 10th DICE workshop explores the area of Implicit Computational Complexity (ICC), which grew out from several proposals to use logic and formal methods to provide languages for complexity-bounded computation (e.g. Ptime, Logspace computation). It aims at studying the computational complexity of programs without referring to external measuring conditions or a particular machine model, but only by considering language restrictions or logical/computational principles entailing complexity properties. Several approaches have been explored for that purpose, such as restrictions on primitive recursion and ramification, rewriting systems, linear logic, types and lambda calculus, interpretations of functional and imperative programs. The 6th FOPARA workshop serves as a forum for presenting original research results that are relevant to the analysis of resource (e.g. time, space, energy) consumption by computer programs. The workshop aims to bring together the researchers that work on foundational issues with the researchers that focus more on practical results. Therefore, both theoretical and practical contributions are encouraged. We also encourage papers that combine theory and practice. This third joint DICE-FOPARA workshop at ETAPS 2019 follows the successful experiences of co-location of DICE-FOPARA at ETAPS 2015 in London and ETAPS 2017 in Uppsala.
翻译:2019年4月6日至7日在捷克共和国布拉格举行的作为ETAPS的一部分而于2019年4月6日至7日在捷克共和国布拉格举行的DICE-FOPARA第3次联合讲习班的公认定期文件和一些经挑选的扩展摘要。联合讲习班通过将两个互补的社区结合起来提供协同效应:第10次DICE讲习班探讨了隐含计算复杂性(ICC)的领域,这从若干关于使用逻辑和正式方法提供复杂计算语言(如Ptime、Logspace计算)的建议中产生,目的是研究方案的计算复杂性,而不必参考外部测量条件或特定机器模型,而只考虑语言限制或逻辑/计算原则,但只考虑具有复杂特性的逻辑/计算原则。为此目的,探讨了几种办法,例如对原始重复和拼凑、改写系统、线性逻辑、类型和羊角积积分数的限制,对功能和必要方案的诠释。第六次FOPARA讲习班是介绍与资源分析(例如时间、空间、能源)消费有关的原始研究成果的论坛。这次讲习班的目的是在20个计算机方案中将实际结果与实际结果结合起来。