liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
S-Semantics-an Example
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, Faculty of Science & Engineering. Polish Acad Sci, Poland.ORCID iD: 0000-0002-4700-7272
2022 (English)In: LOGIC-BASED PROGRAM SYNTHESIS AND TRANSFORMATION (LOPSTR 2021), SPRINGER INTERNATIONAL PUBLISHING AG , 2022, Vol. 13290, p. 60-74Conference paper, Published paper (Refereed)
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.

Place, publisher, year, edition, pages
SPRINGER INTERNATIONAL PUBLISHING AG , 2022. Vol. 13290, p. 60-74
Series
Lecture Notes in Computer Science, ISSN 0302-9743
Keywords [en]
Logic programming; s-semantics; Program correctness; Program completeness; Declarative programming; Specification
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:liu:diva-184753DOI: 10.1007/978-3-030-98869-2_4ISI: 000784654900004ISBN: 9783030988692 (electronic)ISBN: 9783030988685 (print)OAI: oai:DiVA.org:liu-184753DiVA, id: diva2:1657566
Conference
31st International Symposium on Logic-Based Program Synthesis and Transformation (LOPSTR), Teachers House Tallinn, Tallinn, ESTONIA, sep 07-08, 2021
Available from: 2022-05-11 Created: 2022-05-11 Last updated: 2022-05-11

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Search in DiVA

By author/editor
Drabent, Wlodzimierz
By organisation
Software and SystemsFaculty of Science & Engineering
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 30 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf