liu.seSearch for publications in DiVA
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet 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 (engelsk)Inngår i: LOGIC-BASED PROGRAM SYNTHESIS AND TRANSFORMATION (LOPSTR 2021), SPRINGER INTERNATIONAL PUBLISHING AG , 2022, Vol. 13290, s. 60-74Konferansepaper, Publicerat paper (Fagfellevurdert)
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.

sted, utgiver, år, opplag, sider
SPRINGER INTERNATIONAL PUBLISHING AG , 2022. Vol. 13290, s. 60-74
Serie
Lecture Notes in Computer Science, ISSN 0302-9743
Emneord [en]
Logic programming; s-semantics; Program correctness; Program completeness; Declarative programming; Specification
HSV kategori
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
Konferanse
31st International Symposium on Logic-Based Program Synthesis and Transformation (LOPSTR), Teachers House Tallinn, Tallinn, ESTONIA, sep 07-08, 2021
Tilgjengelig fra: 2022-05-11 Laget: 2022-05-11 Sist oppdatert: 2022-05-11

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekst

Søk i DiVA

Av forfatter/redaktør
Drabent, Wlodzimierz
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric

doi
isbn
urn-nbn
Totalt: 50 treff
RefereraExporteraLink to record
Permanent link

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