×

演员到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号].

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
68甲18 函数编程和lambda演算
68问题55 计算理论中的语义学
PDF格式BibTeX公司 XML格式引用