# Towards an Analysis of Dynamic Gossip in Netkat

@inproceedings{Gattinger2018TowardsAA, title={Towards an Analysis of Dynamic Gossip in Netkat}, author={Malvin Gattinger and Jana Wagemaker}, booktitle={RAMiCS}, year={2018} }

In this paper we analyse the dynamic gossip problem using the algebraic network programming language Netkat.

## 4 Citations

### Open Problems in a Logic of Gossips

- Computer ScienceTARK
- 2019

It is proved that the resulting protocols are implementable and that all aspects of their correctness, including termination, are decidable.

### MatchKAT: An Algebraic Foundation For Match-Action

- Computer ScienceArXiv
- 2021

Details of MatchKAT and its metatheory are given, as well as a formal treatment of match expressions on binary strings that form the basis of “match” in match-action, to embark on the first steps in exploring how network programs compiled to match- action rules can be reasoned about formally in a reliable, algebraic way.

## References

SHOWING 1-10 OF 20 REFERENCES

### Epistemic Protocols for Distributed Gossiping

- Computer Science, MathematicsTARK
- 2015

This work provides an operational semantics of distributed gossip protocols, which are expressed by means of epistemic logic, and sets up an appropriate framework to argue about their correctness.

### Parameters for Epistemic Gossip Problems

- Computer Science, Mathematics
- 2016

A framework that can model different kinds of epistemic gossip problems is introduced and some parameters that distinguish the different types of gossip problem are formalized.

### Dynamic Gossip

- Mathematics, Computer ScienceBulletin of the Iranian Mathematical Society
- 2018

A gossip protocol is a procedure for spreading secrets among a group of agents, using a connection graph, and it is defined in terms of the topology of the graphs on which they are successful, wherein strong success (the protocol always terminates, possibly assuming fair scheduling) from weak success ( the protocol sometimes terminates).

### Knowledge and Gossip

- Computer ScienceECAI
- 2014

This work investigates epistemic gossip protocols, where an agent a will call another agent not because it is so instructed but based on its knowledge or ignorance of the factual information that is distributed over the network.

### Temporal NetKAT

- Computer SciencePLDI
- 2016

This paper presents a new, unified framework, called Temporal NetKAT, capable of facilitating all of these tasks at once: past-time (finite trace) linear temporal logic and (network) Kleene Algebra with Tests.

### Common Knowledge in a Logic of Gossips

- Computer Science, PhilosophyTARK
- 2017

It is shown that the semantics and truth for formulas without nested common knowledge operator are decidable, which implies that implementability, partial correctness and termination of distributed epistemic gossip protocols that use non-nested common knowledge operators is decidable.

### Event-driven network programming

- Computer SciencePLDI
- 2016

This paper proposes NETWORK EVENT STRUCTURES (NESs) to model constraints on updates, such as which events can be enabled simultaneously and causal dependencies between events, and defines an extension of the NetKAT language with mutable state to give semantics to stateful programs using NESs.

### NetKAT: semantic foundations for networks

- Computer SciencePOPL
- 2014

It is shown that NetKAT is an instance of a canonical and well-studied mathematical structure called a Kleene algebra with tests (KAT) and proved that its equational theory is sound and complete with respect to its denotational semantics.

### Concurrent Kleene Algebra: Free Model and Completeness

- Computer ScienceESOP
- 2018

It is proved that the axioms for CKA with bounded parallelism are complete for the semantics proposed in the original paper; consequently, these semantics are the free model for this fragment of CKA.