Applying Prolog to develop distributed systems

Lopes, Nuno P.; Navarro, Juan Antonio Micó; Rybalchenko, Andrey; Singh, Atul

doi:10.1017/s1471068410000360

Cited by 16 publications

(9 citation statements)

References 33 publications

(41 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This paper only describes how to specify QoS requirements such as latency, jitter and bandwidth but it does not explain how to use it for configuration and verification. It has been shown in [8] that Prolog is a programming language which is sufficiently expressive and well-suited for the implementation of distributed protocols. In this paper, Prolog is applied for implementation of the TSN modeling approach.…”

Section: Related Workmentioning

confidence: 99%

Formally verifiable modeling of in-vehicle time-sensitive networks (TSN) based on logic programming

Farzaneh

Shafaei

Knoll

2016

2016 IEEE Vehicular Networking Conference (VNC)

View full text Add to dashboard Cite

Abstract-Increasing number of in-vehicle sensors, actuators and controllers involved in novel applications such as autonomous driving, requires new communication technologies to fulfill heterogeneous non-functional requirements such as latency, bandwidth and reliability. Time-Sensitive Networking (TSN) is a set of new standards in development by Institute of Electrical and Electronics Engineers (IEEE) defined to support mixed criticality based on Ethernet technology. This technology has recently raised significant attention of automotive domain. However, the mutual influence of application requirements in relation to TSN standards still remains a complex problem to master. For instance, considering an existing complex automotive network, an engineer has to carefully analyze the possible effects of adding new sensors on other existing critical applications. The network has to be configured such that the fulfilling of all requirements is verified. Targeting this problem, a modeling approach based on Logic Programming (LP) is developed to support more efficient configuration and verification process with focus on in-vehicle TSN networks.

show abstract

Section: Related Workmentioning

confidence: 99%

Formally verifiable modeling of in-vehicle time-sensitive networks (TSN) based on logic programming

Farzaneh

Shafaei

Knoll

2016

2016 IEEE Vehicular Networking Conference (VNC)

View full text Add to dashboard Cite

show abstract

“…Declarative languages have been proposed to model systems in a variety of domains such as networks, mobile agent planning, and algorithms for graph structures (e.g., Network Datalog (NDLog) [30], MELD [7], Linear Meld [15], Netlog [20], DAHL [32], Dedalus [3]). However, there has been few work on analyzing low-level correctness properties of declarative programs.…”

Section: Related Workmentioning

confidence: 99%

Automated verification of safety properties of declarative networking programs

Chen

Loh

Jia

et al. 2015

Proceedings of the 17th International Symposium on Principles and Practice of Declarative Programming

View full text Add to dashboard Cite

Networks are complex systems that unfortunately are ridden with errors. Such errors can lead to disruption of services, which may have grave consequences. Verification of networks is key to eliminating errors and building robust networks. In this paper, we propose an approach to verify networks using declarative networking, where networks are specified in NDlog, a declarative language. We focus on analyzing safety properties. We develop a technique to statically analyze NDlog programs: first, we build a dependency graph of the predicates of NDlog programs; then, we build a summary data structure called a derivation pool to represent all possible derivations and their associated constraints for predicates in the program; finally, properties specified in first-order logic are checked on the data structure with the help of the SMT solver Z3. We build a prototype tool and demonstrate the effectiveness of the tool in validating and debugging several SDN applications.

show abstract

“…There has been much work on producing executable implementations from formal specifications, e.g., from process algebras [37], I/O automata [31], Unity [35], and Seuss [40], as well as from more recently proposed high-level languages for distributed algorithms, e.g., Datalog-based languages Meld [6], Overlog [4], and Bloom [13], a Prologbased language DAHL [58], and a logic-based language EventML [14,67]. An operational semantics was studied recently for a variant of Meld, called Linear Meld, that allows updates to be encoded more conveniently than Meld by using linear logic [22].…”

Section: Related Work and Conclusionmentioning

confidence: 99%

From clarity to efficiency for distributed algorithms

Liu

Stoller

Lin

et al. 2012

Proceedings of the ACM International Conference on Object Oriented Programming Systems Languages and Applications

View full text Add to dashboard Cite

This article describes a very high-level language for clear description of distributed algorithms and optimizations necessary for generating efficient implementations. The language supports high-level control flows where complex synchronization conditions can be expressed using high-level queries, especially logic quantifications, over message history sequences. Unfortunately, the programs would be extremely inefficient, including consuming unbounded memory, if executed straightforwardly.We present new optimizations that automatically transform complex synchronization conditions into incremental updates of necessary auxiliary values as messages are sent and received. The core of the optimizations is the first general method for efficient implementation of logic quantifications. We have developed an operational semantics of the language, implemented a prototype of the compiler and the optimizations, and successfully used the language and implementation on a variety of important distributed algorithms.

show abstract

Applying Prolog to develop distributed systems

Cited by 16 publications

References 33 publications

Formally verifiable modeling of in-vehicle time-sensitive networks (TSN) based on logic programming

Formally verifiable modeling of in-vehicle time-sensitive networks (TSN) based on logic programming

Automated verification of safety properties of declarative networking programs

From clarity to efficiency for distributed algorithms

Contact Info

Product

Resources

About