论文标题
S-仪式 - 一个例子
S-semantics -- an example
论文作者
论文摘要
S-Semantics可以在程序答案中明确处理变量。因此，它似乎适用于使用Nonground数据结构（例如开放列表）的程序。但是，很难找到使用S-音乐来推理特定程序的已发表示例。 在这里，我们应用S-仪式来证明Frühwirth$ n $ Queens计划的正确性和完整性。这与基于标准语义和赫布兰德解释的其他地方的证明进行了比较。
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.
