Time, clocks and committed choice parallelism for logic programming of real time computations
Number of Authors: 1
1986 (English)Report (Refereed)
A model for logic programming of real time computing systems is presented. The model is based on the process interpretation of Horn-Clause Logic and employs a non-deterministic committed-choice stream-And parallel search strategy. A real time computing system is represented as a network of communicating goals where each goal maintains its own logical clock which can be read and set by the node reduction process. The system of distributed logical clocks satisfies Lamport's correctness and distributed synchronisation conditions. The programming language is a variant of GHC to which many features are borrowed from PARLOG. Primitives to express time and timing constraints are provided. A meta-interpreter is given to describe the operational semantics of the language and the implementability of the model in the language itself. A telecommunications switching system has been specified and implemented in terms of the model presented here. It is also shown that the fairness problem has a natural solution in the proposed logical frame work. This is illustrated through a real time fair binary merge operator.
Place, publisher, year, edition, pages
Kista, Sweden: Swedish Institute of Computer Science , 1986, 1. , 24 p.
SICS Research Report, ISSN 0283-3638 ; R86:13
Computer and Information Science
IdentifiersURN: urn:nbn:se:ri:diva-22220OAI: oai:DiVA.org:ri-22220DiVA: diva2:1041765
Original report number R86013. Related paper "Logic Programming for Real Time Control of Telecommunication Switching Systems" appears in the Journal of Logic Programming, 1990.2016-10-312016-10-31