A specification logic for concurrent object-oriented programming

This paper focuses on the use of linear logic as a specification language for the operational semantics of advanced concepts of programming such as concurrency and object-orientation. Our approach is based on a refinement of linear logic sequent calculi based on the proof-theoretic characterization of logic programming. A well-founded combination of higher-order logic programming and linear logic will be used to give an accurate encoding of the traditional features of concurrent object-oriented programming languages, whose corner-stone is the notion of encapsulation.

[1]  Dale Miller,et al.  Forum: A Multiple-Conclusion Specification Logic , 1996, Theor. Comput. Sci..

[2]  Dale Miller,et al.  Logic Programming in a Fragment of Intuitionistic Linear Logic , 1994, Inf. Comput..

[3]  Samson Abramsky,et al.  Computational Interpretations of Linear Logic , 1993, Theor. Comput. Sci..

[4]  Keith L. Clark,et al.  PARLOG: parallel programming in logic , 1986, ACM Trans. Program. Lang. Syst..

[5]  Gul A. Agha,et al.  ACTORS - a model of concurrent computation in distributed systems , 1985, MIT Press series in artificial intelligence.

[6]  José Meseguer,et al.  A logical theory of concurrent objects , 1990, OOPSLA/ECOOP '90.

[7]  Vijay A. Saraswat,et al.  Concurrent constraint programming , 1989, POPL '90.

[8]  Guy Perrier,et al.  On Proof Normalization in Linear Logic , 1992, Theor. Comput. Sci..

[9]  Vladimir Alexiev,et al.  Applications of Linear Logic to Computation: An Overview , 1994, Log. J. IGPL.

[10]  Guy Perrier,et al.  Foundations of Proof Search Strategies Design in Linear Logic , 1994, LFCS.

[11]  Narciso Martí-Oliet,et al.  From Petri nets to linear logic , 1989, Mathematical Structures in Computer Science.

[12]  John C. Mitchell,et al.  A lambda calculus of objects and method specialization , 1993, [1993] Proceedings Eighth Annual IEEE Symposium on Logic in Computer Science.

[13]  Evelina Lamma,et al.  Objects in a Logic Programming Framework , 1990, RCLP.

[14]  Ehud Shapiro,et al.  The family of concurrent logic programming languages , 1989, CSUR.

[15]  Hassan Aït-Kaci,et al.  LOGIN: A Logic Programming Language with Built-In Inheritance , 1986, J. Log. Program..

[16]  Lincoln A. Wallen,et al.  Automated deduction in nonclassical logics , 1990 .

[17]  James Harland,et al.  A Uniform Proof-Theoretic Investigation of Linear Logic Programming , 1994, J. Log. Comput..

[18]  Dale Miller,et al.  A Logical Analysis of Modules in Logic Programming , 1989, J. Log. Program..

[19]  Giorgio Delzanno,et al.  Proofs as computations in linear logic , 2001, Theor. Comput. Sci..

[20]  Harold Schellinx,et al.  Some Syntactical Observations on Linear Logic , 1991, J. Log. Comput..

[21]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[22]  J. S. Hodas.  Logic programming in intuitionistic linear logic: theory, design, and implementation , 1995 .

[23]  Dale Miller.  The pi-Calculus as a Theory in Linear Logic: Preliminary Results , 1992, ELP.

[24]  David Scott Warren,et al.  Objects as Intensions , 1988, ICLP/SLP.

[25]  Dale Miller,et al.  A logic for reasoning with higher-order abstract syntax , 1997, Proceedings of Twelfth Annual IEEE Symposium on Logic in Computer Science.

[26]  Daniel G. Bobrow,et al.  Vulcan: Logical Concurrent Objects , 1987, Research Directions in Object-Oriented Programming.

[27]  Jean-Yves Girard,et al.  Linear Logic , 1987, Theor. Comput. Sci..

[28]  Valeria de Paiva,et al.  Full Intuitionistic Linear Logic (extended abstract) , 1993, Ann. Pure Appl. Log..

[29]  JEAN-MARC ANDREOLI,et al.  Logic Programming with Focusing Proofs in Linear Logic , 1992, J. Log. Comput..

[30]  Michael Winikoff,et al.  Programming in Lygon: An Overview , 1996, AMAST.

[31]  Martín Abadi,et al.  A Theory of Objects , 1996, Monographs in Computer Science.

[32]  Jeff Polakow,et al.  Forum as a Logic Programming Language , 1996, Electron. Notes Theor. Comput. Sci..

[33]  Gopalan Nadathur,et al.  Uniform Proofs as a Foundation for Logic Programming , 1991, Ann. Pure Appl. Log..

[34]  Didier Galmiche.  Canonical Proofs for Linear Logic Programming Frameworks , 1994, ICLP Workshop: Proof-Theoretical Extensions on Logic Programming.

[35]  Dale Miller,et al.  Lexical Scoping as Universal Quantification , 1989, ICLP.

[36]  Dale Miller,et al.  Representing Objects in a Logic Programming Langueage with Scoping Constructs , 1990, ICLP.

[37]  Jawahar Chirimar,et al.  Proof theoretic approach to specification languages , 1995 .

[38]  Natarajan Shankar,et al.  Proof search in first-order linear logic and other cut-free sequent calculi , 1994, Proceedings Ninth Annual IEEE Symposium on Logic in Computer Science.