Modular equivalence for normal logic programs
E Oikarinen, T Janhunen - ECAI, 2006 - books.google.com
ECAI, 2006•books.google.com
A Gaifman-Shapiro-style architecture of program modules is introduced in the case of
normal logic programs under stable model semantics. The composition of program modules
is suitably limited by module conditions which ensure the compatibility of the module system
with stable models. The resulting module theorem properly strengthens Lifschitz and
Turner's splitting set theorem [17] for normal logic programs. Consequently, the respective
notion of equivalence between modules, ie modular equivalence, proves to be a …
normal logic programs under stable model semantics. The composition of program modules
is suitably limited by module conditions which ensure the compatibility of the module system
with stable models. The resulting module theorem properly strengthens Lifschitz and
Turner's splitting set theorem [17] for normal logic programs. Consequently, the respective
notion of equivalence between modules, ie modular equivalence, proves to be a …
Abstract
A Gaifman-Shapiro-style architecture of program modules is introduced in the case of normal logic programs under stable model semantics. The composition of program modules is suitably limited by module conditions which ensure the compatibility of the module system with stable models. The resulting module theorem properly strengthens Lifschitz and Turner’s splitting set theorem [17] for normal logic programs. Consequently, the respective notion of equivalence between modules, ie modular equivalence, proves to be a congruence relation. Moreover, it is shown how our translationbased verification method [15] is accommodated to the case of modular equivalence; and how the verification of weak/visible equivalence can be optimized as a sequence of module-level tests.
books.google.com
Showing the best result for this search. See all results