A specification logic for concurrent object-oriented programming

  • Authors:
  • G. Delzanno;D. Galmiche;M. Martelli

  • Affiliations:
  • Max Planck Institut für Informatik, Im Stadtwald, Gebaude 46.1 66123 Saarbrücken, Germany. Email: delzanno@mpi-sb.mpg.de;LORIA UMR 7503 - UHP Nancy 1, Campus Scientifique - B.P. 239 54506 Vandœuvre-lès-Nancy Cedex, France. Email: galmiche@loria.fr;Dipartimento di Informatica e Scienze dell'Informazione, Università di Genova, Via Dodecaneso, 35, I-16146 Genova, Italy, Email: martelli@disi.unige.it

  • Venue:
  • Mathematical Structures in Computer Science
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.