𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Conjunctive partial deduction: foundations, control, algorithms, and experiments

✍ Scribed by Danny De Schreye; Robert Glück; Jesper Jørgensen; Michael Leuschel; Bern Martens; Morten Heine Sørensen


Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
381 KB
Volume
41
Category
Article
ISSN
0743-1066

No coin nor oath required. For personal study only.

✦ Synopsis


Partial deduction in the Lloyd±Shepherdson framework cannot achieve certain optimisations which are possible by unfold/fold transformations. We introduce conjunctive partial deduction, an extension of partial deduction accommodating such optimisations, e.g., tupling and deforestation. We ®rst present a framework for conjunctive partial deduction, extending the Lloyd±Shepherdson framework by considering conjunctions of atoms (instead of individual atoms) for specialisation and renaming. Correctness results are given for the framework with respect to computed answer semantics, least Herbrand model semantics, and ®nite failure semantics. Maintaining the well-known distinction between local and global control, we describe a basic algorithm for conjunctive partial deduction, and re®ne it into a concrete algorithm for which we prove termination. The problem of ®nding suitable renamings which remove redundant arguments turns out to be important, so we give an independent technique for this. A fully automatic implementation has been undertaken, which always terminates. Dierences between the abstract semantics and Prolog's left-to-right execution motivate deviations from the abstract technique in the actual implementation, which we discuss. The implementation has been tested on an extensive set of benchmarks which demonstrate that conjunctive partial


📜 SIMILAR VOLUMES


Neural control experiments via dynamic n
✍ J. Fernández De Cañete; A. García-Cerezo; I. García-Moral 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 336 KB

Neural static and dynamic training algorithms have been extensively applied to the control and identi"cation of non-linear dynamic plants. In the present paper an extension of the static Marquardt learning algorithm, termed Dynamic Marquardt algorithm (DMA) is derived for the on-line training of neu

Bisimilarity control of partially observ
✍ Fuchun Liu; Hai Lin; Zbigniew Dziong 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 442 KB

In this paper, the bisimilarity control of discrete event systems (DESs) under partial observations is investigated, where the plant and the specification are allowed to be nondeterministic. A notation of simulation-based controllability and a synchronization scheme for the supervised system are for

A new multiversion concurrency control a
✍ Ryoji Kataoka; Tetsuji Satoh; Ushio Inoue 📂 Article 📅 1992 🏛 John Wiley and Sons 🌐 English ⚖ 764 KB

## Abstract With the advanced use of databases, on‐line and batch transactions are executed concurrently. Then a demand arose for the concurrency control method which can realize the excellent on‐line transaction processing independently of the batch transactions. The multiversion concurrency contr