activity
20132022
most citedQED at Large: A Survey of Engineering of Formally Verified Software

49 citations · 82 across the 10 of their papers we have counts for

collaborators

10 papers

cs.LO2022

Reliably Reproducing Machine-Checked Proofs with the Coq Platform

Karl Palmskog, Enrico Tassi, Théo Zimmermann

The Coq Platform is a continuously developed distribution of the Coq proof assistant together with commonly used libraries, plugins, and external tools useful in Coq-based formal v…

cs.DC2022★ 1 cited

Validating Labelled State Transition and Message Production Systems: A Theory for Modelling Faulty Distributed Systems

Vlad Zamfir, Mihai Calancea, Denisa Diaconescu +7

Modeling and formally reasoning about distributed systems with faults is a challenging task. To address this problem, we propose the theory of Validating Labeled State transition a…

cs.PL2021

Roosterize: Suggesting Lemma Names for Coq Verification Projects Using Deep Learning

Pengyu Nie, Karl Palmskog, Junyi Jessy Li +1

Naming conventions are an important concern in large verification projects using proof assistants, such as Coq. In particular, lemma names are used by proof engineers to effectivel…

cs.DC2020

Specification of the Giskard Consensus Protocol

Elaine Li, Karl Palmskog, Mircea Sebe +1

The Giskard consensus protocol is used to validate transactions and computations in the PlatON network. In this paper, we provide a rigorous specification of Giskard, suitable to s…

cs.HC2020

Learning to Format Coq Code Using Language Models

Pengyu Nie, Karl Palmskog, Junyi Jessy Li +1

Should the final right bracket in a record declaration be on a separate line? Should arguments to the rewrite tactic be separated by a single space? Coq code tends to be written in…

cs.PL2020★ 2 cited

Deep Generation of Coq Lemma Names Using Elaborated Terms

Pengyu Nie, Karl Palmskog, Junyi Jessy Li +1

Coding conventions for naming, spacing, and other essentially stylistic properties are necessary for developers to effectively understand, review, and modify source code in large s…

cs.LO2020★ 49 cited

QED at Large: A Survey of Engineering of Formally Verified Software

Talia Ringer, Karl Palmskog, Ilya Sergey +2

Development of formal proofs of correctness of programs can increase actual and perceived reliability and facilitate better understanding of program specifications and their underl…

cs.CR2019★ 25 cited

Towards a Verified Model of the Algorand Consensus Protocol in Coq

Musab A. Alturki, Jing Chen, Victor Luchangco +4

The Algorand blockchain is a secure and decentralized public ledger based on pure proof of stake rather than proof of work. At its core it is a novel consensus protocol with exactl…

cs.DC2017

Inferring Formal Properties of Production Key-Value Stores

Edgar Pek, Pranav Garg, Muntasir Raihan Rahman +3

Production distributed systems are challenging to formally verify, in particular when they are based on distributed protocols that are not rigorously described or fully understood.…

cs.DC2013★ 5 cited

ABS-NET: Fully Decentralized Runtime Adaptation for Distributed Objects

Karl Palmskog, Mads Dam, Andreas Lundblad +1

We present a formalized, fully decentralized runtime semantics for a core subset of ABS, a language and framework for modelling distributed object-oriented systems. The semantics i…