艾尔维拉·阿尔伯特;尼古拉斯·贝齐吉安尼斯;法兰克·德波尔;恩里克·马丁·马汀 演员到Haskell的正式、保留资源消耗的翻译。 (英语) Zbl 1485.68049号 Hermenegildo,Manuel V.(编辑)等,基于逻辑的程序合成和转换。2016年9月6日至8日在英国爱丁堡举行的2016年LOPSTR第26届国际研讨会。修订了选定的论文。查姆:斯普林格。莱克特。注释计算。科学。10184, 21-37 (2017). 摘要:我们提出了一种基于actor的语言与协作调度的函数语言Haskell的形式化翻译。就源语言的形式语义和目标语言的高级操作语义(即Haskell的子集)而言,翻译被证明是正确的。主要正确性定理是根据演员程序的操作语义与翻译之间的模拟关系来表示的。这样我们就可以证明在这个转换过程中,资源消耗是保持不变的,因为我们建立了原始执行跟踪和Haskell-translated执行跟踪成本的等价性。关于整个系列,请参见[Zbl 1369.68025号]. 引用于1文件 MSC公司: 68号30 软件工程的数学方面(规范、验证、度量、需求等) 68甲18 函数编程和lambda演算 68问题55 计算理论中的语义学 软件:二郎牌手表;伊莎贝尔/HOL;快速检查;哈斯克尔;J盒;防抱死制动系统 PDF格式BibTeX公司 XML格式引用 \textit{E.Albert}等人,Lect。注释计算。科学。10184,21-37(2017;Zbl 1485.68049) 全文: 内政部 arXiv公司