Skip to content
Research Article Open access CC BY 4.0

Information Flow in Concurrent Logic Programming

Antoun Yaacoub, Ali Awada, Habib Kobeissi

Journal of Advances in Mathematics and Computer Science · pp. 367–382 · Published 11 Nov 2014

10.9734/BJMCS/2015/14398

Abstract

This paper presents a new formalization of information flow detection in concurrent logic programming and applies it to the problem of deadlock detection. This work is based on a recent study of the detection of information flow in Datalog programs. Firstly, we define the concept of information flow in concurrent logic programming. Then, we propose a set of definitions of flow based on observation and transition systems while solving goals. Finally, we formalize a mechanism for deadlock detection in concurrent logic programs.

Information flow Concurrent logic programming Transition systems Observation Deadlock detection

References (13)

  1. 1 Integrity Considerations for Secure Computer Systems
  2. 2 Secure Computer Systems: Mathematical Foundations and Model
  3. 3 A randomized dynamic program analysis technique for detecting real deadlocks [DOI]
  4. 4 Effective static deadlock detection [DOI]
  5. 5 Applications of temporal logic to the specification and verification of reactive systems: A survey of current trends [DOI]
  6. 6 The family of concurrent logic programming languages [DOI]
  7. 7 A Virtual Machine Based Information Flow Control System for Policy Enforcement [DOI]
  8. 8 PARLOG: parallel programming in logic [DOI]
  9. 9 Logic Semantics for a Class of Committed-Choice Programs.
  10. 10 Specialisation of Prolog and FCP programs using abstract interpretation [DOI]
  11. 11 Guarded horn clauses: A parallel logic programming language with the concept of a guard
  12. 12 Resource-Oriented Deadlock Analysis [DOI]
  13. 13 Secure Computer System: Unified Exposition and Multics Interpretation [DOI]

Cited by 5

Bottom-Up Bisimilar Datalog Goals

Antoun Yaacoub, Z. Assaghir · 2017

On the decidability of the information flow in Datalog using Magic Sets

Antoun Yaacoub, Hassan Safwan, P. student · 2017

Article metrics

Real usage data collected on this platform.

4

Page views

0

PDF downloads

0

Outbound clicks

5

Citations

Views over time

Views by country

Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".

Traffic sources

Referring site, by host.

Views and downloads exclude known bots/crawlers. Citations combines this platform's own DOI-resolved index with each external source's own reported total — see Cited by above for individually listed citing works. Last refreshed 0 seconds ago.