S-semantics -- an example

June 10, 2020 ยท The Ethereal ยท ๐Ÿ› International Workshop/Symposium on Logic-based Program Synthesis and Transformation

๐Ÿ”ฎ THE ETHEREAL: The Ethereal
Pure theory โ€” exists on a plane beyond code

"No code URL or promise found in abstract"

Evidence collected by the PWNC Scanner

Authors Wล‚odzimierz Drabent arXiv ID 2006.06077 Category cs.LO: Logic in CS Cross-listed cs.PL, cs.SE Citations 2 Venue International Workshop/Symposium on Logic-based Program Synthesis and Transformation Last Checked 2 months ago
Abstract
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 Frรผhwirth's $n$ queens program. This is compared with a proof, published elsewhere, based on the standard semantics and Herbrand interpretations.
Community shame:
Not yet rated
๐Ÿ“„ View on arXiv ๐ŸŒ View on ar5iv ๐Ÿ“‘ PDF ๐ŸŽ‰ Report Code Found
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

๐Ÿ“œ Similar Papers

In the same crypt โ€” Logic in CS