liu.seSök publikationer i DiVA
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
S-Semantics-an Example
Linköpings universitet, Institutionen för datavetenskap, Programvara och system. Linköpings universitet, Tekniska fakulteten. Polish Acad Sci, Poland.ORCID-id: 0000-0002-4700-7272
2022 (Engelska)Ingår i: LOGIC-BASED PROGRAM SYNTHESIS AND TRANSFORMATION (LOPSTR 2021), SPRINGER INTERNATIONAL PUBLISHING AG , 2022, Vol. 13290, s. 60-74Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

The s-semantics makes it possible to explicitly deal with variables in program answers. So it seems suitable for programs using nonground data structures, like open lists. However it is difficult to find published examples of using the s-semantics to reason about particular programs. Here we apply s-semantics to prove correctness and completeness of Fruhwirths n queens program. This is compared with a proof, published elsewhere, based on the standard semantics and Herbrand interpretations.

Ort, förlag, år, upplaga, sidor
SPRINGER INTERNATIONAL PUBLISHING AG , 2022. Vol. 13290, s. 60-74
Serie
Lecture Notes in Computer Science, ISSN 0302-9743
Nyckelord [en]
Logic programming; s-semantics; Program correctness; Program completeness; Declarative programming; Specification
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:liu:diva-184753DOI: 10.1007/978-3-030-98869-2_4ISI: 000784654900004ISBN: 9783030988692 (digital)ISBN: 9783030988685 (tryckt)OAI: oai:DiVA.org:liu-184753DiVA, id: diva2:1657566
Konferens
31st International Symposium on Logic-Based Program Synthesis and Transformation (LOPSTR), Teachers House Tallinn, Tallinn, ESTONIA, sep 07-08, 2021
Tillgänglig från: 2022-05-11 Skapad: 2022-05-11 Senast uppdaterad: 2022-05-11

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Sök vidare i DiVA

Av författaren/redaktören
Drabent, Wlodzimierz
Av organisationen
Programvara och systemTekniska fakulteten
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 51 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf