8,318 research outputs found
Initial Draft of a Possible Declarative Semantics for the Language
This article introduces a preliminary declarative semantics for a subset of the language Xcerpt (so-called
grouping-stratifiable programs) in form of a classical (Tarski style) model theory, adapted to the specific
requirements of Xcerpt’s constructs (e.g. the various aspects of incompleteness in query terms, grouping
constructs in rule heads, etc.). Most importantly, the model theory uses term simulation as a replacement
for term equality to handle incomplete term specifications, and an extended notion of substitutions in
order to properly convey the semantics of grouping constructs. Based upon this model theory, a fixpoint
semantics is also described, leading to a first notion of forward chaining evaluation of Xcerpt program
Transformations of Logic Programs on Infinite Lists
We consider an extension of logic programs, called \omega-programs, that can
be used to define predicates over infinite lists. \omega-programs allow us to
specify properties of the infinite behavior of reactive systems and, in
general, properties of infinite sequences of events. The semantics of
\omega-programs is an extension of the perfect model semantics. We present
variants of the familiar unfold/fold rules which can be used for transforming
\omega-programs. We show that these new rules are correct, that is, their
application preserves the perfect model semantics. Then we outline a general
methodology based on program transformation for verifying properties of
\omega-programs. We demonstrate the power of our transformation-based
verification methodology by proving some properties of Buechi automata and
\omega-regular languages.Comment: 37 pages, including the appendix with proofs. This is an extended
version of a paper published in Theory and Practice of Logic Programming, see
belo
- …