G. Delzanno. Logic & Object--Oriented Programming in Linear Logic. PhD thesis, Universit`a di Pisa, Dipartimento di Informatica, March 1997. Technical report TD 2/97.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....lack adequate modellization of state changes, usually dealt with using extra logic primitives as assert and retract that do not have a well defined declarative semantics. However we believe it is possible to explore the semantics of a system involving dynamic agents by means of Linear Logic [Del97] CaseLP is an ongoing project and we will describe a first real implementation of it; the system is still open to many integrations and has some limitations and rigid solutions that we hope to improve in the future; nevertheless we think of it as a real experimental research activity and we ....

G. Delzanno. Logic & Object--Oriented Programming in Linear Logic. PhD thesis, Universit`a di Pisa, Dipartimento di Informatica, March 1997. Technical report TD 2/97.

....language, both the veri cation and validation of architecture properties are possible. 3. After being veri ed and validated, the architecture speci cation is translated into ProlAg, in order to be used in the prototype. 5. 2 The linear logic language E hhf The linear logic language E hhf [23, 24] can be used to specify agent architectures, including their data structures, and rules that model their execution engines. Speci cations in E hhf are executable, so it is possible to directly interpret a given speci cation. In this way it is possible to provide a better understanding of the ....

G. Delzanno. Logic & Object-Oriented Programming in Linear Logic. PhD thesis, Universita di Pisa, Dipartimento di Informatica, March 1997. Technical Report TD 2/97.

....on extending this library. We think that HEMASL features make it suitable for adoption by industrial users who are more accustomed with the imperative and object oriented paradigms than with the logic one. A MAS Approach to Vehicle Monitoring in Motorway 7 E hhf . The linear logic language E hhf [3] is an executable language for modeling concurrent and resource sensitive systems based on the general purpose specification logical language Forum [10] E hhf has a multiset based logic combining features of extensions of logic programming languages like Prolog, e.g. goals with implication and ....

G. Delzanno. Logic & Object--Oriented Programming in Linear Logic. PhD thesis, Universit a di Pisa, Dipartimento di Informatica, 1997.

....programs or specifications. Goal G 1:3:8 : for step 6 we need an environment for execution and visualization of prototypes. Achieved results Goals G 1:3:1 and G 1:3:2 are under development. Analysis of Goal G 1:3:3 has shown that Linear Logic Programming, and in particular the language E hhf [6], can be used for the specification of Multi Agent Systems [3] Goal G 1:3:4 will not be investigated in the thesis. About Goal G 1:3:5 , two interpreter for a general agent architecture [4] and the PRS agent architecture [3] have been realized. About Goal G 1:3:8 , the CaseLP Visualizer [16] is ....

G. Delzanno. Logic & Object--Oriented Programming in Linear Logic. PhD thesis, Universit`a di Pisa, Dipartimento di Informatica, March 1997. Technical report TD 2/97.

.... for increasing the expressiveness of logic languages in such a way that logic can be used to make statements about computation by encoding states and transitions directly using formulas and proof [Mil95] We believe it is possible to use Linear Logic to model a system involving dynamic agents [Del97] Thus, our specification environment will allow us to transform a real problem into a logic program, executable in a traditional logic programming setting, but this problem could also have a formal counterpart expressed by a set of linear logic rules. To surpass the restricted structure of LP, ....

G. Delzanno. Logic & Object--Oriented Programming in Linear Logic. PhD thesis, Universit`a di Pisa, Dipartimento di Informatica, March 1997. Technical report TD 2/97.

....for each service, the sequence of messages (conversation) as well as their performative and the content of each message. Some conversations 12 may start in the middle of other conversations. This is captured by a subconversation relation sc. ffl E hhf . The linear logic language E hhf [23] is an executable language for modeling concurrent and resource sensitive systems based on the general purpose specification logical language Forum [32] E hhf is a multiset based logic combining features of extensions of logic programming languages like Prolog, e.g. goals with implication and ....

G. Delzanno. Logic & Object--Oriented Programming in Linear Logic. PhD thesis, Universit`a di Pisa, Dipartimento di Informatica, 1997.

....message m i in c 1 has been handled by the receiving agent. c 1 sc m i c 2 denotes that c 2 eventually starts after message m i has been handled by the receiving agent. In the latter case, the decision about starting c 2 is up to the receiving agent. 3. 3 E hhf The linear logic language E hhf [10] is an executable language for modeling concurrent and resource sensitive systems based on the general purpose specification logical language Forum [23] E hhf is a multiset based logic combining features of extensions of logic programming languages like Prolog, e.g. goals with implication and ....

G. Delzanno. Logic & Object--Oriented Programming in Linear Logic. PhD thesis, Universit`a di Pisa, Dipartimento di Informatica, 1997.

....message m i in c 1 has been handled by the receiving agent. c 1 sc m i c 2 denotes that c 2 eventually starts after message m i has been handled by the receiving agent. In the latter case, the decision about starting c 2 is up to the receiving agent. 4. 3 E hhf The linear logic language E hhf [6] is an executable language for modeling concurrent and resource sensitive systems based on the general purpose specification logical language Forum [15] E hhf is a multiset based logic combining features of extensions of logic programming languages like Prolog, e.g. goals with implication and ....

G. Delzanno. Logic & Object--Oriented Programming in Linear Logic. PhD thesis, Universit`a di Pisa, Dipartimento di Informatica, 1997.

.... Finally, even if logic programs containing extra logic primitives as assert and retract haven t a well defined semantics, it is possible to explore the semantics of a system involving dynamic agents which change their state by means of Linear Logic: this topic is under study at our Department [Del97] In this paper we address some of the issues above. CaseLP is an ongoing project and we will describe a first real implementation of it; the prototype is still open to many integrations and has some limitations and rigid solutions that we hope to improve in the future; nevertheless we think of ....

G. Delzanno. Logic & Object-Oriented Programming in Linear Logic. PhD thesis, Universit`a di Pisa, Dipartimento di Informatica, March 1997.

....with the notion of state and beliefs of an agent; the possibility of using resources during a computation is a natural means for supporting dynamic changes in the behaviour of an agent. At the Department of Computer and Information Science of Genova University (Italy) the language E hhf [5] has been developed. It is a concrete linear logic programming language, based on a particular subset of Forum [17] a presentation of higher order linear logic in terms of goaldriven proofs. E hhf extends the previous proposals with aspects derived by the general purpose logic defined by Forum. E ....

G. Delzanno. Logic & Object--Oriented Programming in Linear Logic. PhD thesis, Universit`a di Pisa, Dipartimento di Informatica, March 1997. Technical report TD 2/97.

....the evolution of the state of a system so as to observe its possible nal states . In this setting multi conclusion clauses [1] play a central role for both synchronization and resource management. The resulting fragment of Forum, called ehhf (for extended hereditary Harrop formulas) [8], enjoys a clear methodology to write and execute speci cations based on linear logic. In the logic ehhf it is possible to combine the power of higher order logic programming languages like Prolog [28] with the view of proofs as computations via rewriting steps suggested in [26] Taking advantage ....

G. Delzanno. Logic & Object-Oriented Programming in Linear Logic. PhD thesis, Universita of Pisa, Dipartimento di Informatica, March 1997.

....Miller 1989b; Andreoli and Pareschi 1991; Hodas and Miller 1994; Miller 1996) In a sense, Forum (Miller 1996) can be viewed as an intermediate refinement step to achieve a readable form of linear logic specifications. Our final refinement step is to consider a specific sublanguage, namely E hhf (Delzanno 1997; Delzanno and Martelli 1998) by which we emphasize the view of proofs as statebased computations (essential in the object oriented paradigm) The considered restriction on the form of linear logic formulae allows us to define executable linear logic programs with a semantics dictated by the ....

....on how to program with such a specification logic naturally arises. To answer it, in the following section we restrict ourselves to a special fragment of Forum. 4. Towards Executable Specifications In this section we describe the main features of the logic of extended hereditary Harrop formulae (Delzanno 1997; Delzanno and Martelli 1998) a fragment of Forum that can be used as an executable specification language. Delzanno et al..l 10 Gamma; D Gamma Sigma A initial (A1 . ....

G. Delzanno. Logic & Object-Oriented Programming in Linear Logic. PhD thesis, Universit`a of Pisa, Dipartimento di Informatica, March 1997.

.... point of this work is Forum [22, 23] a presentation of higher order linear logic which is an abstract logic programming language[24] i.e. complete with respect to uniform proofs (cut free and goal directed proofs) A subset of Forum s formulas which form the logic programming language E hhf [11, 13], have been isolated and proved to be well suited to encode a notion of state into sequents and proofs, to model state updates, and to provide constructs for parallel execution. In this paper, we will show how it is possible, using the language E hhf , to define a clean and simple semantics ....

....and Prolog. The rest of this paper is organized as follows: in section 2 we shall give a brief overview of E hhf , in section 3 we shall describe the main features of Chimera, and, finally, in section 4 we shall give a semantics for Chimera. 2 The language E hhf The linear logic language E hhf [11, 13], standing for extended hereditary Harrop formulas, is a generalization of the system F O[12] which has been defined to model state based computations and in particular object oriented aspects in Forum [22, 23] For the sake of brevity, we shall not deal here with a formal proof theory (sequent ....

[Article contains additional citation context not shown here]

G. Delzanno. Logic & Object-Oriented Programming in Linear Logic. PhD thesis, Universit`a of Pisa, Dipartimento di Informatica, December 1996.

....e Scienze dell Informazione, Universit a di Genova, Via Dodecaneso, 35, Genova, I 16146, Italy giorgio disi.unige.it Abstract. Forum [36] a powerful logic formalism based on Higher Order Linear Logic, is particularly suited to specify and reason about complex programs and systems. Ehhf [12], a subset of Forum, models many interesting logic programming extensions towards O.O. and concurrent systems and can be viewed as a very high level logic programming specification language. The paper presents some results in this direction, namely the specification in Ehhf of Chimera, an ....

....Experimental results in this field have been obtained in the study of logical equivalence of concurrent processes modeled by Linear Logic [35, 30] Further results are expected in the application of these techniques to logical characterizations of objects and agents. In our current work [12] we are looking for a uniform representation of all above mentioned aspects within a unique framework. We have developed a formalism, called E hhf [12] based on a subclass of proofs, sequents and formulas of Forum [38] The interpretation of these restricted formalism is much closer to the real ....

[Article contains additional citation context not shown here]

G. Delzanno. Logic & Object-Oriented Programming in Linear Logic. PhD thesis, Universit`a of Pisa, Dipartimento di Informatica, March 1997.

....encodings, one based on the additive conjunction and the other one based on the multiplicative disjunction. Finally, the design of the encoding helped us to isolate a particular class of Forum formulas which may be viewed as conditional rewrite rules. A preliminary study has been considered in [Del97]. We leave a deeper study of the properties of this fragment as future work. 2 Term Rewrite Systems A term rewrite system (TRS) Klo92] is a pair ( Sigma; R) of a signature Sigma and a set of reduction rules (rewrite rules) R. The signature consists of a set of function symbols equipped with an ....

....rewrite system is called convergent (or complete) 3 Forum Forum [Mil96] is a multi conclusion sequent calculus which models uniform provability for linear logic. For the sake of the paper, we are basically interested in studying Forum theories consisting of the following class of formulas [Del97]: 8 (G 1 : G k ) G Gammaffi (A 1 . ....

[Article contains additional citation context not shown here]

G. Delzanno. Logic & Object-Oriented Programming in Linear Logic, TD 2/97. PhD thesis, Universit`a of Pisa, Dipartimento di Informatica, March 1997.

....is a natural means to 6 M. Bozzano, G. Delzanno, M. Martelli, V. Mascardi, F. Zini support dynamic changes in the behaviour of an agent. Besides being very powerful specification languages, linear logic based frameworks can also be used as programming languages as shown in [AP90,HM94,HPW96,Del97] For our purposes, we will adopt the language E hhf proposed in [Del97] It is based on a particular subset of Forum [Mil96] a presentation of higher order linear logic in terms of goal driven proofs. E hhf extends previous proposals like [AP90,HM94] and is defined in a higher order setting, ....

....Mascardi, F. Zini support dynamic changes in the behaviour of an agent. Besides being very powerful specification languages, linear logic based frameworks can also be used as programming languages as shown in [AP90,HM94,HPW96,Del97] For our purposes, we will adopt the language E hhf proposed in [Del97] It is based on a particular subset of Forum [Mil96] a presentation of higher order linear logic in terms of goal driven proofs. E hhf extends previous proposals like [AP90,HM94] and is defined in a higher order setting, thus facilitating the development of applications based on ....

G. Delzanno. Logic & Object-Oriented Programming in Linear Logic. PhD thesis, Universit`a of Pisa, Dipartimento di Informatica, March 1997.

....Germany delzanno mpi sb.mpg.de Abstract. Chimera [11] is an active, deductive, and object oriented database system which incorporates many of the most advanced technologies in the field. Our work is aimed at proposing a formalization of its computational contents by employing the language Ehhf [14], a rich linear logic programming and specification language which is a subset of Forum[34] a presentation of linear logic in terms of an abstract logic programming language) We will show that the resulting specification captures the most important operational aspects of Chimera at the right ....

....languages [35] capable of describing modern programming features. In this paper we will employ Forum [35] a presentation of higher order linear logic, as the basic formalism to describe the most important operational aspects of Chimera. In particular, following the methodology suggested in [14], we shall isolate a particular subset of Forum formulas, namely the language E hhf [14] in order to define executable logic programs. Forum provides higher order capabilities which allow the interchangeability of programs and data and the representation of sequentiality, which is important to ....

[Article contains additional citation context not shown here]

G. Delzanno. Logic & Object-Oriented Programming in Linear Logic. PhD thesis, Universit`a of Pisa, Dipartimento di Informatica, March 1997.

....from the agent oriented field. The approach exploits logic based declarative languages for the specification, implementation and testing of the prototype. In our methodology the more formal and abstract specification of the MAS is given using the linear logic programming language E hhf [2], which provides constructs for concurrency and state updating. Afterwards ACLPL, an extension of the logic programming language ECLiPSe with agent oriented constructs, is used to build a software prototype closer to a final implementation of the MAS. The declarative nature of E hhf guides the ....

....it on the event queue. On the basis of work in [4] a specification of dMARS (an implementation of PRS) using the Z specification language [19] we will show how this architecture can be modelled using E hhf and CaseLP. First we briefly introduce some basic features of linear logic programming [2, 14]. 3.1 Executable specifications in Ehhf The linear logic language E hhf [2] is an executable language for modelling concurrent and resource sensitive systems based on the general purpose logical specification language Forum [14] E hhf is a multiset based logic combining features of extensions of ....

[Article contains additional citation context not shown here]

G. Delzanno. Logic & Object--Oriented Programming in Linear Logic. PhD thesis, Universit`a di Pisa, Dipartimento di Informatica, 1997.

....Forum and higher order Linear Logic suggests to consider Forum as a proof theoretical foundation for Logic programming languages defined over particular classes of formulas, as in the case of First Order Logic for Horn Clauses, and Intuitionistic Logic for hereditary Harrop formulas. In our work [21] we have tried to isolate a particular subset of Forum enjoying the good properties that the subset of higher order hereditary Harrop formulas does [63] We called the considered class of formulas E hhf for extended hhf . Restricting the class of formulas (providing formulas corresponding to ....

....To avoid the high level of non determinism of proof searching in Forum it is necessary to consider a subclass of Forum formulas, in particular, rsstricting the occurences of Gammaffi in program clauses. In the following we will consider the class of Linear Logic formulas E hhf defined in [21] and inspired by the class of hereditary Harrop formulas of Intuitionistic Logic. This study lies at the basis of an experimental specification system discussed later. Terms and Formulas. In order to define the terms of our language, let us fix a signature Sigma of non logical symbols, and a ....

[Article contains additional citation context not shown here]

G. Delzanno. Logic & Object-Oriented Programming in Linear Logic. PhD thesis, Universit`a of Pisa, Dipartimento di Informatica, March 1997.

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