Michele Bugliesi, Giorgio Delzanno, Luigi Liquori, and Maurizio Martelli. A linear Logic Calculus of Objects. In Proceedings of the 1996 Joint International Conference and Symposium on Logic Programming, September 1996.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....object logics will be specified in Forum using only flat Forum clauses. 1.3. 3 Applications of Forum Forum specifications have been presented for the operational semantics of programming languages containing side effects, concurrency features, references, exceptions, continuations, and objects [BDLM96, Chi95, DM95, Mil96]. Chirimar [Chi95] used Forum to present the semantics of a RISC processor and Chakravarty [Cha97] used it to specify the logical and operational semantics of a parallel programming language. A specification of a sequent calculus for intuitionistic logic was also given by Miller in [Mil96] that ....

Michele Bugliesi, Giorgio Delzanno, Luigi Liquori, and Maurizio Martelli. A linear logic calculus of objects. In M. Maher, editor, Proceedings of the Joint International Conference and Symposium on Logic Programming. MIT Press, September 1996.

....of the pipe line processing of the DLX RISC processor of Hennessy and Patterson [HP90] and used linear logic to help prove its equivalence to its sequential, machine code specification. Proof search using linear logic and or Forum has been used to represent object oriented programming languages [DM95, BDLM96]. Topics in concurrency have often been addresses as well: see, for example, AP90, AP91] BG96, Gug95, Gug96, Gug94] KY93] and [Mil93] See also the survey paper [Mil95] 6.5 Exercises 1. The LO logic programming language is based on clauses of the following form. G : j j A j G 1 G ....

Michele Bugliesi, Giorgio Delzanno, Luigi Liquori, and Maurizio Martelli. A linear logic calculus of objects. In M. Maher, editor, Proceedings of the Joint International Conference and Symposium on Logic Programming. MIT Press, September 1996.

....a modular, concurrent, and declarative language, a proposal was made in [ACS96] to merge multiple tuple spaces with object orientation and logic programming. Other approaches have been made to combine logic programming with object oriented concepts in a clean mathematical framework, for example, BDLM96] Modularisation is achieved by associating a module to an object class. However, as discussed previously, we need to go beyond object orientation to cope with complexity in large object oriented systems, and we consider therefore object oriented modules as a further structuring concept. The ....

M. Bugliesi, G. Delzanno, L. Liquori, and M. Martelli. A linear logic calculus of objects. In M. Maher, editor, Proceedings of the Third Joint International Conference and Symposium on Logic Programming (JICSLP'96), pages 67--81. MIT Press, 1996.

.... handled) and from the latter on the above discussed separation on the representation of knowledge (in [11] objects are represented by complex formulas, used in a contextual way) An object based language, in a subset of F O, closer to the functional perspective has also been defined in [4]. The motivations behind these studies is to show that the proposal system [6] is powerful enough to model a wide range of object oriented languages. The sequel of the paper is dedicated to a brief description of the object based language founded on F O, providing concurrent objects and ....

M. Bugliesi, G. Delzanno, L. Liquori, and M. Martelli. A Linear Logic Calculus of Objects, accepted to the Joint International Conference and Symposium on Logic Programming, 1996.

....of the pipe line processing of the DLX RISC processor of Hennessy and Patterson [HP90] and used linear logic to help prove its equivalence to its sequential, machine code specification. Proof search using linear logic and or Forum has been used to represent object oriented programming languages [DM95, BDLM96]. Topics in concurrency have often been addresses as well: see, for example, AP90, AP91] BG96, Gug95, Gug96, Gug94] KY93] and [Mil93] See also the survey paper [Mil95] 7.3 Exercises 1. The LO logic programming language is based on clauses of the following form. G : j j A j G 1 G ....

Michele Bugliesi, Giorgio Delzanno, Luigi Liquori, and Maurizio Martelli. A linear logic calculus of objects. In M. Maher, editor, Proceedings of the Joint International Conference and Symposium on Logic Programming. MIT Press, September 1996.

No context found.

M. Bugliesi, G.Delzanno, L. Liquori, and M. Martelli. A Linear Logic Calculus of Objects. Proc. of JICSLP-96, Joint International Conference and Symposium on Logic Programming, The MIT Press, 1996.

....and interesting class of programming language features and computations: speci cally, computations where modules are rst class citizens and where, therefore, direct support is provided for higher order modules and higher order modular programming. A preliminary version of this paper appeared in [5]. Plan of the paper. We organize the rest of the paper as follow. In Section 2 we introduce the linear logic fragment L which we use as the speci cation language for object calculi. In Section 3 we prove that uniform provability for L is complete. In Section 4 we present the syntax and the ....

M. Bugliesi, G. Delzanno, L. Liquori, and M. Martelli. A Linear Logic Calculus of Objects. In Michael Maher, editor, Proceedings of the Joint International Conference and Symposium on Logic Programming, pages 67-81. The MIT Press, 1996.

No context found.

M. Bugliesi, G. Delzanno, L. Liquori and M. Martelli. A Linear Logic Calculus of Objects. In Proc. of JICSLP '96, Joint International Conference and Symposium on Logic Programming, Bonn, Allemagne, pages 79-94, The MIT Press, 1996.

.... should map all non ehhf D terms into a xed ehhf D term. For terms of type 6= o we can simply choose a special constant c : For terms of type o this simple idea will not work. In fact, terms of type o may occur in formula position and may be selected in backchaining steps. Following [6] the solution is to inspect the Forum proof of a ehhf D sequent and to keep trace of all the possible occurrences of variables of type : o in G position in the sequents occurring in the proof tree. Based on this information we will build a formula that will succeed 15 in any context ....

....we will focus on the description of systems composed of many processes. 7 Meta programming In this section, we will show that the fragment of Forum ehhf D can be used as a formal language to write speci cation of complex systems where it is necessary to handle programs, processes [9,3] objects [5,6,11] or agents [4] at the object level. To justify our claim we will present the speci cation of a transactionbased system, involving data management, multi threaded computations and mobility of code. We will start our example by modeling a simple database system supporting the following set of ....

[Article contains additional citation context not shown here]

M. Bugliesi, G. Delzanno, L. Liquori, and M. Martelli. A Linear Logic Calculus of Objects. To appear in the Journal of Logic and Computation, 1999.

....in the way quanti cation is introduced in their higher order formulation. The logic of ehhf D is interesting from a practical point of view, since it provides examples of interchangeability between meta and object level suitable to encode call patterns, dynamic modi cation and mobility of code [10,5,3]. In the paper, we will prove a completeness result for provability in ehhf D with respect to provability in Forum. In the following we will assume the reader to be familiar with linear logic and its presentation (Forum) given by Miller in [25,26] 1.1 Related work Andreoli s focusing proofs [1] ....

....we will focus on the description of systems composed of many processes. 7 Meta programming In this section, we will show that the fragment of Forum ehhf D can be used as a formal language to write speci cation of complex systems where it is necessary to handle programs, processes [9,3] objects [5,6,11] or agents [4] at the object level. To justify our claim we will present the speci cation of a transactionbased system, involving data management, multi threaded computations and mobility of code. We will start our example by modeling a simple database system supporting the following set of ....

[Article contains additional citation context not shown here]

M. Bugliesi, G. Delzanno, L. Liquori, and M. Martelli. A Linear Logic Calculus of Objects. In Proceedings of the Joint International Conference and Symposium on Logic Programming, pages 67-81. The MIT Press, Cambridge, MA, 1996.

....as resources. This idea has been incorporated in recent extensions of Logic Programming, the so called Linear Logic Programming (LLP) paradigm [Mil95] It has been successfully applied to formalize important programming aspects such as data management [HM94,BDM97] object orientation [AP90,DM95,BDLM96] statebased computations [Chi95] and aspects of concurrency [Mil93,MMP96] These features make LLP a suitable framework for specifying distributed systems and agent systems in particular. The notion of state in LLP has a natural correspondence with the notion of state and beliefs of an agent. ....

M. Bugliesi, G. Delzanno, L. Liquori, and M. Martelli. A Linear Logic Calculus of Objects. In Proceedings of the Joint International Conference and Symposium on Logic Programming, pages 67--81. The MIT Press, 1996.

....logic whose relationships with computational paradigms for imperative and concurrent programming are well known. In fact, Forum has successfully been applied to formalize important programming aspects as shown in [33, 15, 13, 26, 30] In particular, our previous work on object oriented languages [15, 14, 8] has shown that specifications in Forum can be considered as logic programs, thus allowing verification and experiments over the encoded languages. Furthermore, Forum is a well founded extensions of logic programming in the sense stated in [36, 35] and thus it can inherit many of the programming ....

M. Bugliesi, G. Delzanno, L. Liquori, and M. Martelli. A Linear Logic Calculus of Objects. In Proceedings of the Joint International Conference and Symposium on Logic Programming, pages 67--81. The MIT Press, 1996.

....corresponding ACL encoding, e.g. asynchronous calculus, Petri Nets and CCS. F O. F O [3] is a linear logic system used to represent object oriented aspects of Forum. The intuitionistic version of this language has been used to represent a logical formulation of a functional object calculus in [2]. This language results to be a sublanguage of E hhf . F O sequents have the form P; R S M, where P is a set of D formulas, whereas, S and M are a partition of the right hand side into a multi set of atomic representations of state expressions and of G formulas. D and G formulas are given ....

....Forum in order to model the so called proof as computation interpretation of Linear Logic. In this setting, different computational models will be studied aiming at a logical characterization of interesting operational properties. We have already developed examples of object oriented systems, in [2, 3], and process based system, in section 4. We will address our efforts towards the definition of a logical system able to encode such different forms of computation and to reason over them, trying to understand better which part of Linear Logic is really needed for such aim. This paper can be ....

M. Bugliesi, G. Delzanno, L. Liquori, and M. Martelli. A Linear Logic Calculus of Objects, submitted to the Joint International Conference and Symposium on Logic Programming '96, 1996.

No context found.

Michele Bugliesi, Giorgio Delzanno, Luigi Liquori, and Maurizio Martelli. A linear Logic Calculus of Objects. In Proceedings of the 1996 Joint International Conference and Symposium on Logic Programming, September 1996.

No context found.

M. Bugliesi, G. Delzanno, L. Liquori, and M. Martelli. A Linear Logic Calculus of Objects. In M. Maher, editor, Proc. of JICSLP'96, pages 67--81. The MIT Press, 1996.

No context found.

Michele Bugliesi, Giorgio Delzanno, Luigi Liquori, and Maurizio Martelli, A linear logic calculus of objects, Proceedings of the Joint International Conference and Symposium on Logic Programming (M. Maher, editor), MIT Press, September 1996.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC