Forward and Backward Chaining in Linear Logic (Extended Abstract)

Logic programming languages based on linear logic are of both theoretical and practical interest, particularly because such languages can be seen as providing a logical basis for programs which execute within a dynamic environment. Most linear logic programming languages are implemented using standa...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Electronic notes in theoretical computer science Ročník 37; s. 1 - 16
Hlavní autoři: Harland, James A., Pym, David J., Winikoff, Michael
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 2000
ISSN:1571-0661, 1571-0661
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract Logic programming languages based on linear logic are of both theoretical and practical interest, particularly because such languages can be seen as providing a logical basis for programs which execute within a dynamic environment. Most linear logic programming languages are implemented using standard resolution or backward chaining techniques. However, there are many applications in which the combination of such techniques with forward chaining ones are desirable. We develop a proof-theoretic foundation for a system which combines both forms of reasoning in linear logic.
AbstractList Logic programming languages based on linear logic are of both theoretical and practical interest, particularly because such languages can be seen as providing a logical basis for programs which execute within a dynamic environment. Most linear logic programming languages are implemented using standard resolution or backward chaining techniques. However, there are many applications in which the combination of such techniques with forward chaining ones are desirable. We develop a proof-theoretic foundation for a system which combines both forms of reasoning in linear logic.
Author Pym, David J.
Winikoff, Michael
Harland, James A.
Author_xml – sequence: 1
  givenname: James A.
  surname: Harland
  fullname: Harland, James A.
  email: jah@cs.rmit.edu.au
  organization: Department of Computer Science Royal Melbourne Institute of Technology GPO Box Melbourne, 3001, Australia
– sequence: 2
  givenname: David J.
  surname: Pym
  fullname: Pym, David J.
  email: pym@dcs.qmw.ac.uk
  organization: Department of Computer Science Queen Mary and Westfield College University of London London, England, U.K
– sequence: 3
  givenname: Michael
  surname: Winikoff
  fullname: Winikoff, Michael
  email: winikoff@pixeltech.com.au
  organization: Pixeltech Design Pty. Ltd. Level 3, 568 St. Kilda Road Melbourne, 3004, Australia
BookMark eNqFkEtLAzEUhYNUsK3-BCHLdjGam3kGF1KHVoUBF-o65HGnRmtGksHHv7cPEXHT1b33wHe454zIwHceCTkFdgYMivN7yEtIWFHAhOVTBpAWiTggw1958Gc_IqMYnxlLKyiLIZktuvChgqXKW3qlzMv2qJ-U884vqfO0cR5VoE23dIZO5p89eouWznTsgzL99JgctmoV8eRnjsnjYv5Q3yTN3fVtPWsSwxmIxLaALKssr5BjrpnhlRCcq6wUKBAyA6ZIsxZ4alNhGRhotS610SVqK3SZjsnFzteELsaArTSuV73r_PoPt5LA5KYNuW1DbqJKlsttG1Ks6fwf_Rbcqwpfe7nLHYfraO8Og4zGoTdoXUDTS9u5PQ7fwlN4Jg
CitedBy_id crossref_primary_10_1023_B_AMAI_0000034526_31830_45
Cites_doi 10.1007/BF01228882
10.1145/96559.96570
10.1145/321978.321991
10.1093/logcom/2.3.297
10.1016/0304-3975(94)00105-7
10.1145/321250.321253
10.1007/BFb0014329
10.1007/BF01201353
10.1016/0743-1066(89)90031-9
10.1109/LICS.1991.151628
10.1093/logcom/4.1.69
10.1016/0304-3975(87)90045-4
10.1093/logcom/4.2.175
ContentType Journal Article
Copyright 2000 Elsevier Science B.V.
Copyright_xml – notice: 2000 Elsevier Science B.V.
DBID 6I.
AAFTH
AAYXX
CITATION
DOI 10.1016/S1571-0661(05)01136-9
DatabaseName ScienceDirect Open Access Titles
Elsevier:ScienceDirect:Open Access
CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 1571-0661
EndPage 16
ExternalDocumentID 10_1016_S1571_0661_05_01136_9
S1571066105011369
GroupedDBID --K
--M
0R~
1B1
1~5
29G
4.4
457
4G.
5GY
5VS
6I.
7-5
71M
AABNK
AACTN
AAEDT
AAEDW
AAFTH
AAIKJ
AAKOC
AALRI
AAQFI
AAQXK
AAXUO
ABFNM
ABMAC
ABWVN
ACDAQ
ACGFO
ACGFS
ACNNM
ACRLP
ACRPL
ACXMD
ADBBV
ADEZE
ADFGL
ADMUD
ADNMO
ADVLN
AEIPS
AEKER
AEXQZ
AFTJW
AFXIZ
AGHFR
AGQPQ
AIEXJ
AIKHN
AITUG
AJMQA
AKRWK
ALMA_UNASSIGNED_HOLDINGS
AMRAJ
ANKPU
AOUOD
ASPBG
AVWKF
AXJTR
AZFZN
BNPGV
CS3
DU5
EBS
EJD
EO8
EO9
EP2
EP3
FDB
FEDTE
FGOYB
FNPLU
G-Q
GBLVA
HVGLF
HZ~
IHE
IXB
J1W
KOM
KQ8
M41
M~E
N9A
O-L
O9-
OK1
OZT
P2P
R2-
RIG
ROL
RPZ
SDG
SES
SEW
SPC
SSH
SSV
SSW
SSZ
9DU
AAYWO
AAYXX
ACLOT
ACVFH
ADCNI
AEUPX
AFPUW
AIGII
AKBMS
AKYEP
CITATION
~HD
ID FETCH-LOGICAL-c2019-df1e048d28e2e5b0c289922a479e9e14c1c634f123d39d01c1fbb7bcb7ebd9b73
ISSN 1571-0661
IngestDate Tue Nov 18 22:24:15 EST 2025
Sat Nov 29 07:03:41 EST 2025
Thu Apr 10 08:06:46 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language English
License http://creativecommons.org/licenses/by-nc-nd/3.0
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c2019-df1e048d28e2e5b0c289922a479e9e14c1c634f123d39d01c1fbb7bcb7ebd9b73
OpenAccessLink https://dx.doi.org/10.1016/S1571-0661(05)01136-9
PageCount 16
ParticipantIDs crossref_citationtrail_10_1016_S1571_0661_05_01136_9
crossref_primary_10_1016_S1571_0661_05_01136_9
elsevier_sciencedirect_doi_10_1016_S1571_0661_05_01136_9
PublicationCentury 2000
PublicationDate 2000
2000-00-00
PublicationDateYYYYMMDD 2000-01-01
PublicationDate_xml – year: 2000
  text: 2000
PublicationDecade 2000
PublicationTitle Electronic notes in theoretical computer science
PublicationYear 2000
Publisher Elsevier B.V
Publisher_xml – name: Elsevier B.V
References Proceedings of the Symposium on Logic in Computer Science, 32–42, Amsterdam, July, 1991.
Andreoli (bib1) 1992; 2
Girard (bib6) 1987; 50
Nadathur, Miller (bib14) 1990; 37
Pym, Harland (bib16) April, 1994; 4
Proceedings of the International Conference on Logic Programming, 496–510, Jerusalem, June, 1990.
Harland, J., D. Pym and M. Winikoff.
Vaghani, Ramamohanarao, Kemp, Somogyi, Stuckey, Leask, Harland (bib19) April, 1994; 3
Gentzen (bib5) 1934; 39
Robinson (bib17) 1965; 12
van Emden, Kowalski (bib3) October, 1976; 23
Kleene (bib11) 1968
Kleene (bib10) 1952
Miller, Nadathur, Pfenning, Ščedrov (bib13) 1991; 51
Sterling, Shapiro (bib18) 1994
Andreoli, J.-M. and R. Pareschi.
Harland (bib7) January, 1994; 4
Galmiche, Perrier (bib4) 1994; 135
Miller (bib12) 1989; 6
Proceedings of the Fifth International Conference on Algebraic Methodology and Software Technology 391–405, Munich, July, 1996.
Hodas, J. and D. Miller.
Plotkin, G. Structural Operational Semantics (lecture notes). Technical Report DAIMI FN-19, Aarhus University, 1981 (reprinted 1991).
van Emden (10.1016/S1571-0661(05)01136-9_bib3) 1976; 23
Miller (10.1016/S1571-0661(05)01136-9_bib13) 1991; 51
Gentzen (10.1016/S1571-0661(05)01136-9_bib5) 1934; 39
Girard (10.1016/S1571-0661(05)01136-9_bib6) 1987; 50
Pym (10.1016/S1571-0661(05)01136-9_bib16) 1994; 4
10.1016/S1571-0661(05)01136-9_bib15
Robinson (10.1016/S1571-0661(05)01136-9_bib17) 1965; 12
10.1016/S1571-0661(05)01136-9_bib2
10.1016/S1571-0661(05)01136-9_bib9
10.1016/S1571-0661(05)01136-9_bib8
Nadathur (10.1016/S1571-0661(05)01136-9_bib14) 1990; 37
Sterling (10.1016/S1571-0661(05)01136-9_bib18) 1994
Kleene (10.1016/S1571-0661(05)01136-9_bib10) 1952
Harland (10.1016/S1571-0661(05)01136-9_bib7) 1994; 4
Andreoli (10.1016/S1571-0661(05)01136-9_bib1) 1992; 2
Miller (10.1016/S1571-0661(05)01136-9_bib12) 1989; 6
Kleene (10.1016/S1571-0661(05)01136-9_bib11) 1968
Vaghani (10.1016/S1571-0661(05)01136-9_bib19) 1994; 3
Galmiche (10.1016/S1571-0661(05)01136-9_bib4) 1994; 135
References_xml – volume: 39
  start-page: 176
  year: 1934
  end-page: 210
  ident: bib5
  article-title: Untersuchungen über das logische Schliessen
  publication-title: Mathematische Zeitschrift
– volume: 4
  start-page: 175
  year: April, 1994
  end-page: 207
  ident: bib16
  article-title: A Uniform Proof-theoretic Investigation of Linear Logic Programming
  publication-title: Journal of Logic and Computation
– year: 1994
  ident: bib18
  publication-title: “The Art of Prolog”
– reference: Proceedings of the International Conference on Logic Programming, 496–510, Jerusalem, June, 1990.
– reference: Harland, J., D. Pym and M. Winikoff.
– volume: 23
  start-page: 733
  year: October, 1976
  end-page: 742
  ident: bib3
  article-title: The Semantics of Predicate Logic as a Programming Language
  publication-title: Journal of the Association for Computing Machinery
– volume: 50
  start-page: 1
  year: 1987
  end-page: 102
  ident: bib6
  article-title: Linear Logic
  publication-title: Theoretical Computer Science
– volume: 6
  start-page: 79
  year: 1989
  end-page: 108
  ident: bib12
  article-title: A Logical Analysis of Modules in Logic Programming
  publication-title: Journal of Logic Programming
– reference: Plotkin, G. Structural Operational Semantics (lecture notes). Technical Report DAIMI FN-19, Aarhus University, 1981 (reprinted 1991).
– reference: Hodas, J. and D. Miller.
– volume: 2
  year: 1992
  ident: bib1
  article-title: Logic Programming with Focusing Proofs in Linear Logic
  publication-title: Journal of Logic and Computation
– reference: Andreoli, J.-M. and R. Pareschi.
– reference: Proceedings of the Fifth International Conference on Algebraic Methodology and Software Technology 391–405, Munich, July, 1996.
– volume: 51
  start-page: 125
  year: 1991
  end-page: 157
  ident: bib13
  publication-title: Uniform Proofs as a Foundation for Logic Programming
– volume: 3
  start-page: 245
  year: April, 1994
  end-page: 288
  ident: bib19
  article-title: The Aditi Deductive Database System
  publication-title: VLDB Journal
– reference: Proceedings of the Symposium on Logic in Computer Science, 32–42, Amsterdam, July, 1991.
– volume: 37
  start-page: 777
  year: 1990
  end-page: 814
  ident: bib14
  article-title: Higher-Order Horn Clauses
  publication-title: JACM
– volume: 135
  start-page: 76
  year: 1994
  end-page: 100
  ident: bib4
  article-title: On proof normalization in Linear Logic
  publication-title: Theoretical Computer Science
– volume: 12
  start-page: 23
  year: 1965
  end-page: 41
  ident: bib17
  article-title: A Machine-Oriented Logic Based on the Resolution Principle
  publication-title: Journal of the Association for Computing Machinery
– year: 1952
  ident: bib10
  publication-title: “Introduction to Metamathematics”
– volume: 4
  start-page: 69
  year: January, 1994
  end-page: 88
  ident: bib7
  article-title: A Proof-Theoretic Analysis of Goal-Directed Provability
  publication-title: Journal of Logic and Computation
– year: 1968
  ident: bib11
  publication-title: “Mathematical Logic”
– volume: 3
  start-page: 245
  issue: 2
  year: 1994
  ident: 10.1016/S1571-0661(05)01136-9_bib19
  article-title: The Aditi Deductive Database System
  publication-title: VLDB Journal
  doi: 10.1007/BF01228882
– year: 1952
  ident: 10.1016/S1571-0661(05)01136-9_bib10
– ident: 10.1016/S1571-0661(05)01136-9_bib2
– volume: 51
  start-page: 125
  year: 1991
  ident: 10.1016/S1571-0661(05)01136-9_bib13
  publication-title: Uniform Proofs as a Foundation for Logic Programming
– volume: 37
  start-page: 777
  issue: 4
  year: 1990
  ident: 10.1016/S1571-0661(05)01136-9_bib14
  article-title: Higher-Order Horn Clauses
  publication-title: JACM
  doi: 10.1145/96559.96570
– volume: 23
  start-page: 733
  issue: 4
  year: 1976
  ident: 10.1016/S1571-0661(05)01136-9_bib3
  article-title: The Semantics of Predicate Logic as a Programming Language
  publication-title: Journal of the Association for Computing Machinery
  doi: 10.1145/321978.321991
– volume: 2
  issue: 3
  year: 1992
  ident: 10.1016/S1571-0661(05)01136-9_bib1
  article-title: Logic Programming with Focusing Proofs in Linear Logic
  publication-title: Journal of Logic and Computation
  doi: 10.1093/logcom/2.3.297
– volume: 135
  start-page: 76
  year: 1994
  ident: 10.1016/S1571-0661(05)01136-9_bib4
  article-title: On proof normalization in Linear Logic
  publication-title: Theoretical Computer Science
  doi: 10.1016/0304-3975(94)00105-7
– volume: 12
  start-page: 23
  issue: 1
  year: 1965
  ident: 10.1016/S1571-0661(05)01136-9_bib17
  article-title: A Machine-Oriented Logic Based on the Resolution Principle
  publication-title: Journal of the Association for Computing Machinery
  doi: 10.1145/321250.321253
– year: 1994
  ident: 10.1016/S1571-0661(05)01136-9_bib18
– ident: 10.1016/S1571-0661(05)01136-9_bib8
  doi: 10.1007/BFb0014329
– volume: 39
  start-page: 176
  year: 1934
  ident: 10.1016/S1571-0661(05)01136-9_bib5
  article-title: Untersuchungen über das logische Schliessen
  publication-title: Mathematische Zeitschrift
  doi: 10.1007/BF01201353
– volume: 6
  start-page: 79
  issue: 1&2
  year: 1989
  ident: 10.1016/S1571-0661(05)01136-9_bib12
  article-title: A Logical Analysis of Modules in Logic Programming
  publication-title: Journal of Logic Programming
  doi: 10.1016/0743-1066(89)90031-9
– ident: 10.1016/S1571-0661(05)01136-9_bib9
  doi: 10.1109/LICS.1991.151628
– year: 1968
  ident: 10.1016/S1571-0661(05)01136-9_bib11
– ident: 10.1016/S1571-0661(05)01136-9_bib15
– volume: 4
  start-page: 69
  issue: 1
  year: 1994
  ident: 10.1016/S1571-0661(05)01136-9_bib7
  article-title: A Proof-Theoretic Analysis of Goal-Directed Provability
  publication-title: Journal of Logic and Computation
  doi: 10.1093/logcom/4.1.69
– volume: 50
  start-page: 1
  year: 1987
  ident: 10.1016/S1571-0661(05)01136-9_bib6
  article-title: Linear Logic
  publication-title: Theoretical Computer Science
  doi: 10.1016/0304-3975(87)90045-4
– volume: 4
  start-page: 175
  issue: 2
  year: 1994
  ident: 10.1016/S1571-0661(05)01136-9_bib16
  article-title: A Uniform Proof-theoretic Investigation of Linear Logic Programming
  publication-title: Journal of Logic and Computation
  doi: 10.1093/logcom/4.2.175
SSID ssj0038176
Score 1.3122809
Snippet Logic programming languages based on linear logic are of both theoretical and practical interest, particularly because such languages can be seen as providing...
SourceID crossref
elsevier
SourceType Enrichment Source
Index Database
Publisher
StartPage 1
Title Forward and Backward Chaining in Linear Logic (Extended Abstract)
URI https://dx.doi.org/10.1016/S1571-0661(05)01136-9
Volume 37
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVESC
  databaseName: Elsevier SD Freedom Collection Journals 2021
  customDbUrl:
  eissn: 1571-0661
  dateEnd: 20201231
  omitProxy: false
  ssIdentifier: ssj0038176
  issn: 1571-0661
  databaseCode: AIEXJ
  dateStart: 19950101
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Zb9QwELaWLQ-8QLlEOSo_gNRqlcXJ2nH8GKqtoEIVEgX2LVo7jqjaZqtlqYr488z4SBa14pJ4iRLLRzTzaTwez0HI81w1tZB4w5gXPOHaFonWhUpEqrlkzZxpV-vw41t5eFjMZurdYPA9xsJcnMq2LS4v1fl_ZTW0AbMxdPYv2N1NCg3wDkyHJ7Adnn_E-P3FEj1h3a3AK7TO4cfeZ18JAs0bcPzE7D1YZdmggjkNdvBRqdHuYVbROhAN9n2lnHaxcg5cP8U_mlAYYhR2016oLaPbpPPFHZXjThB_O-sc6kcHXfMn-MeThc8Tue7PH60SrDeSXQmU8XJVooOVz7s-tte0BWHsM8AEaZqubcs-IvOKwPe2h_fdXEA1Jl7g5XA6yRPV73Kd76Hri12ZcJ3UDbKRSThXDclG-WY6O4gbOeYudMFpce4-AOxlv-AOE7thsetVmzV15WiT3A7nDFp6fNwlA9veI3diDQ8aRPp9Uga4UOAUjXChES70uKUeLtTBhe5EsNAIlt0H5MP-9GjvdRLKaiQGtD2V1E1qQW7XWWEzKzQzeObOsjmXyiqbcpOafMIbUGnqiapZatJGa6mNllbXSsvJQzJsF619RCg3Qlgl5zLnEvRqrUwzzzOeY8ogY3O5RXikSGVCznksfXJadc6FSMgKCVkxUTlCVmqLjLth5z7pyu8GFJHcVcC61wgrwMmvhz7-96FPyC2fmAENck_JcLX8ap-Rm-ZidfxluR3Q9AN9-YmR
linkProvider Elsevier
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Forward+and+Backward+Chaining+in+Linear+Logic+%28Extended+Abstract%29&rft.jtitle=Electronic+notes+in+theoretical+computer+science&rft.au=Harland%2C+James+A.&rft.au=Pym%2C+David+J.&rft.au=Winikoff%2C+Michael&rft.date=2000&rft.pub=Elsevier+B.V&rft.issn=1571-0661&rft.eissn=1571-0661&rft.volume=37&rft.spage=1&rft.epage=16&rft_id=info:doi/10.1016%2FS1571-0661%2805%2901136-9&rft.externalDocID=S1571066105011369
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1571-0661&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1571-0661&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1571-0661&client=summon