×

论坛:一种多结论规范逻辑。 (英语) Zbl 0872.68019号

摘要:无割序列证明理论被用来激励和证明一些逻辑编程语言的设计。两种这样的语言,(lambda)Prolog及其线性逻辑精化,Lolli[J.S.霍达斯D.米勒《Inf.Compute 110》,第2期,327-365(1994年;兹伯利0807.68016)]提供了各种形式的抽象(模块、抽象数据类型和高阶编程),但缺少用于并发的原语。逻辑编程语言LO(线性对象)[J.-M.安德烈奥利、和R.Pareschi先生,新一代。计算。9,第3/4号,445-473(1991年;兹比尔0731.68022)]为并发提供了一些原语,但缺少抽象机制。我们展示了Forum,它是所有线性逻辑的逻辑编程演示,模块化地扩展了Prolog、Lolli和LO。因此,论坛允许规范合并抽象和并发。为了说明Forum新的表达能力,我们在其中指定了一个顺序演算证明系统和一种结合了引用和并发的编程语言的操作语义。我们还表明,线性逻辑的元理论可以用来证明Forum中指定的对象语言的属性。

MSC公司:

68N17号 逻辑编程

软件:

毫升洛利精灵
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 安德烈奥利,J.-M.,《线性逻辑中的重点证明的逻辑编程》,J.逻辑计算。,2, 297-347 (1992) ·Zbl 0764.03020号
[2] 安德烈奥利,J.M。;Pareschi,R.,线性对象:具有内置继承的逻辑进程,新一代计算。,9, 445-473 (1991) ·Zbl 0731.68022号
[3] Avron,A。;Honsell,F。;梅森,I.A。;Pollack,R.,《使用类型化lambda演算在机器上实现形式系统》,《自动推理杂志》,9,309-354(1992)·Zbl 0784.68072号
[4] R.伯斯托尔。;Honsell,F.,《操作语义的自然演绎处理》,(第八届软件技术和理论计算机科学基础大会,第八届计算机科学基础会议,计算机科学讲稿,第338卷(1988),施普林格:施普林格柏林),250-269·Zbl 0667.68019号
[5] Chirimar,J.,规范语言的证明理论方法,(宾夕法尼亚大学博士论文(1995年2月),可用作ftp
[6] Church,A.,《简单类型理论的形成》,J.符号逻辑,556-68(1940)·JFM 66.1192.06标准
[7] Felty,A.,《用高阶逻辑编程语言实现战术和战术》,J.Automated Reasoning,11,43-81(1993)·Zbl 0783.68117号
[8] Gentzen,G.,《逻辑演绎研究》,1935年,(Szabo,M.E.,《Gerhard Gentzen1969年论文集》,北荷兰:北荷兰阿姆斯特丹),68-131
[9] Girard,J.-Y.,《线性逻辑》,理论。计算。科学。,50, 1-102 (1987) ·Zbl 0625.03037号
[10] Girard,J.-Y.,《论逻辑的统一性》,Ann.Pure Appl。逻辑,59201-217(1993)·Zbl 0781.03044号
[11] Hannan,J.,《扩展自然语义》,J.函数编程,3123-152(1993)
[12] J·哈兰德。;Pym,D.,《论经典逻辑中的目标导向可证明性》,(《技术报告》92/16(1992),美国大学计算机科学系。墨尔本)·Zbl 0899.68025号
[13] 哈珀,R。;Honsell,F。;Plotkin,G.,《定义逻辑的框架》,J.ACM,40,143-184(1993)·Zbl 0778.03004号
[14] 霍达斯,J。;Miller,D.,《直觉主义线性逻辑片断中的逻辑编程:扩展抽象》,(Kahn,G.,第六届计算机科学逻辑年度研讨会(1991年7月),北荷兰:北荷兰阿姆斯特丹),32-42
[15] 霍达斯,J。;Miller,D.,《直觉主义线性逻辑片段中的逻辑编程》,Inform。计算。,110, 327-365 (1994) ·Zbl 0807.68016号
[16] Kleene,S.C.,Gentzen结石中推论的可变性LK和LJ,回忆录Amer。数学。《社会学杂志》,10(1952)·Zbl 0047.25002号
[17] 小林,N。;Yonezawa,A.,ACL——一种并发线性逻辑编程范式,(Miller,D.,《逻辑编程——1993年国际交响乐团的进展》(1993年10月),麻省理工学院出版社:麻省理学院出版社剑桥),279-294
[18] 小林,N。;Yonezawa,A.,并发面向对象编程的类型理论基础,(OOPSLA’94(1994)Proc.),31-45
[19] 林肯,P。;Saraswat,V.,《高阶线性并发约束编程》(1993年1月),可作为文件提供
[20] Miller,D.,《作为通用量化的词汇范围界定》(Proc.6th Internat.Logic Programming Conf.Proc.6st Internat.逻辑编程Conf.Logic Program Conf,葡萄牙里斯本,1989年6月(1989),麻省理工学院出版社:麻省理学学院出版社剑桥),268-283
[21] Miller,D.,逻辑编程中模块的逻辑分析,《逻辑编程》,6,79-108(1989)·Zbl 0681.68022号
[22] Miller,D.,《逻辑编程中的抽象》(Odifreddi,P.,《逻辑与计算机科学》(1990),学术出版社:纽约学术出版社),329-359
[23] Miller,D.,《π-演算作为线性逻辑理论:初步结果》,(Lamma,E.;Mello,P.,Proc.1992《逻辑编程扩展研讨会》,Proc.1992《逻辑编程拓展研讨会》,计算机科学讲稿,第660卷(1993),Springer:Springer-Berlin),242-265
[24] Miller,D.,《多结论元逻辑》(Abramsky,S.,Proc.9th Ann.计算机科学中的逻辑交响曲,Proc.8th Ann..计算机科学中逻辑交响乐,巴黎(1994年7月)),272-281
[25] 米勒,D。;Nadathur,G。;Pfenning,F。;Scedrov,A.,《作为逻辑编程基础的统一证明》,Ann.Pure Appl。逻辑,51,125-157(1991)·Zbl 0721.03037号
[26] Milner,R.,《沟通与并发》(1989),普伦蒂斯·霍尔:普伦蒂斯霍尔·恩格尔伍德·克利夫斯,新泽西州·Zbl 0683.68008号
[27] 米尔纳,R。;鹦鹉,J。;Walker,D.,《移动进程演算》,Inform。计算。,1-40(1992),第一部分·Zbl 0752.68036号
[28] 米尔纳,R。;托夫特,M。;Harper,R.,《标准ML的定义》(1990),麻省理工学院出版社:麻省理学院出版社剑桥
[29] Paulson,L.C.,《通用定理证明器的基础》,J.Automated Reasoning,5363-97(1989)·Zbl 0679.68173号
[30] Pfenning,F.,Elf:一种逻辑定义和验证元编程语言,(Proc.4th Ann.Symp.on logic in Computer Science,Proc.4st Ann.Simp.on logic on Computer Science,Monterey,CA(1989年6月)),313-321·Zbl 0716.68079号
[31] Reppy,J.H.,CML:一种高阶并发语言,(ACM SIGPLAN编程语言设计与实现会议(1991年6月)),293-305
[32] Saraswat,V.,线性并发约束编程简介(1993),可作为文件提供
[33] Tarau,P.,《程序转换和WAM对确定元程序编译的支持》,(《逻辑编程:俄罗斯逻辑编程第一次和第二次会议纪要》,《逻辑程序设计:俄罗斯逻辑程序设计第一次和第一次会议纪实》,计算机科学讲义,第592卷(1992),施普林格:施普林格·柏林),462-473
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。