Filters








462 Hits in 6.7 sec

Verdi: a framework for implementing and formally verifying distributed systems

James R. Wilcox, Doug Woos, Pavel Panchekha, Zachary Tatlock, Xi Wang, Michael D. Ernst, Thomas Anderson
2015 SIGPLAN notices  
Bugs in these systems have led to the loss of critical data and unacceptable service outages. We present Verdi, a framework for implementing and formally verifying distributed systems in Coq.  ...  Verdi formalizes various network semantics with different faults, and the developer chooses the most appropriate fault model when verifying their implementation.  ...  Ricketts, and Ryan Stutsman. We also thank Nate Foster for shepherding our paper, and the anonymous reviewers for their helpful and insightful feedback.  ... 
doi:10.1145/2813885.2737958 fatcat:c4mh5tkhdjdzdi2h7qkkbpfrdq

Verdi: a framework for implementing and formally verifying distributed systems

James R. Wilcox, Doug Woos, Pavel Panchekha, Zachary Tatlock, Xi Wang, Michael D. Ernst, Thomas Anderson
2015 Proceedings of the 36th ACM SIGPLAN Conference on Programming Language Design and Implementation - PLDI 2015  
Bugs in these systems have led to the loss of critical data and unacceptable service outages. We present Verdi, a framework for implementing and formally verifying distributed systems in Coq.  ...  Verdi formalizes various network semantics with different faults, and the developer chooses the most appropriate fault model when verifying their implementation.  ...  Ricketts, and Ryan Stutsman. We also thank Nate Foster for shepherding our paper, and the anonymous reviewers for their helpful and insightful feedback.  ... 
doi:10.1145/2737924.2737958 dblp:conf/pldi/WilcoxWPTWEA15 fatcat:psuhauftirc55n6vkk3bpt2sfy

Verdi: An Automated Tool for Web Sites Verification [chapter]

M. Alpuente, D. Ballis, M. Falaschi
2004 Lecture Notes in Computer Science  
Verdi is a system for the automated verification of Web sites which can be used to specify integrity conditions for a given Web site, and then automatically check whether these conditions are actually  ...  It provides a rule-based, formal specification language which allows us to define syntactic/semantic properties of the Web site as well as a verification facility which computes the requirements not fulfilled  ...  Implementation The basic methodology presented so far has been implemented in the prototype Verdi (VErification and Rewriting for Debugging Internet sites), which is written in DrScheme v205 [5] and  ... 
doi:10.1007/978-3-540-30227-8_67 fatcat:wf22jk4cergsropvpnukxottzy

Ab initio theory of polarons: Formalism and applications

Weng Hong Sio, Carla Verdi, Samuel Poncé, Feliciano Giustino
2019 Physical review B  
We develop a theoretical and computational framework to study polarons in semiconductors and insulators from first principles.  ...  In our formalism the electronic component of the polaron is expressed as a coherent superposition of KS states, in close analogy with the solution of the Bethe-Salpeter equation for the calculation of  ...  Popp and R. Murray, J. Phys. Chem. Solids 33, 601 (1972).  ... 
doi:10.1103/physrevb.99.235139 fatcat:z4joe32btjee5i5uxk55v4jos4

An Empirical Study on the Correctness of Formally Verified Distributed Systems

Pedro Fonseca, Kaiyuan Zhang, Xi Wang, Arvind Krishnamurthy
2017 Proceedings of the Twelfth European Conference on Computer Systems - EuroSys '17  
This paper thoroughly analyzes three state-of-the-art, formally verified implementations of distributed systems: Iron-Fleet, Verdi, and Chapar.  ...  Recent advances in formal verification techniques enabled the implementation of distributed systems with machinechecked proofs.  ...  In addition, we are grateful to the authors of the verified systems studied for their help in analyzing our reports and clarifying our questions.  ... 
doi:10.1145/3064176.3064183 dblp:conf/eurosys/FonsecaZWK17 fatcat:oqryjfoo4zarnbregbo2gk7gzm

Planning for change in a formal verification of the raft consensus protocol

Doug Woos, James R. Wilcox, Steve Anton, Zachary Tatlock, Michael D. Ernst, Thomas Anderson
2016 Proceedings of the 5th ACM SIGPLAN Conference on Certified Programs and Proofs - CPP 2016  
We present the first formal verification of state machine safety for the Raft consensus protocol, a critical component of many distributed systems.  ...  This proof required iteratively discovering and proving 90 system invariants. Our verified implementation is extracted to OCaml and runs on real networks.  ...  Verdi Background Verdi [39] is a general framework for implementing and formally verifying distributed systems in the Coq proof assistant.  ... 
doi:10.1145/2854065.2854081 dblp:conf/cpp/WoosWATEA16 fatcat:76ddfebqyng4zm64bzoyhhugzq

Bridging CSP and C++ with selective formalism and executable specifications

W.B. Gardner
2003 First ACM and IEEE International Conference on Formal Methods and Models for Co-Design, 2003. MEMOCODE '03. Proceedings.  
CSP (Communicating Sequential Processes) is a useful algebraic notation for creating a hierarchical behavioural specification for concurrent systems, due to its formal interprocess synchronization and  ...  The target system is constructed using a framework called CSP++, which automatically translates CSP specifications into C++, thereby making CSP directly executable.  ...  The language has been standardized (ISO 8807), and is in use, particularly in Europe, for design of distributed systems and protocols.  ... 
doi:10.1109/memcod.2003.1210108 dblp:conf/memocode/Gardner03 fatcat:vdoqljk22neo5pughay3mue5qy

An Abstract Generic Framework for Web Site Verification

M. Alpuente, P. Ojeda, D. Romero, D. Ballis, M. Falaschi
2008 2008 International Symposium on Applications and the Internet  
The approximated framework is formalized as a source-to-source transformation which is parametric w.r.t. the chosen abstraction.  ...  In this paper, we present an abstract framework for Web site verification which improves the performance of a previous, rewriting-based Web verification methodology.  ...  Implementation An experimental implementation αVerdi of the abstract framework proposed in this paper has been developed and compared to the previous Verdi implementation for the realistic test cases given  ... 
doi:10.1109/saint.2008.17 dblp:conf/saint/AlpuenteORBF08 fatcat:q4kbjkid2za2zpd5dbwfw22smm

A Rule-based System for Web site Verification

D. Ballis, J. García-Vivó
2006 Electronical Notes in Theoretical Computer Science  
In this paper, we describe a system, written in Haskell, for the automated verification of Web sites which can be used to specify (partial) correctness and completeness properties of a given Web site,  ...  It provides a rule-based, formal specification language which allows us to define syntactic/semantic conditions for the Web site by means of a user-friendly graphical interface as well as a verification  ...  [5] presents a framework for modeling Web interactions and a type system, which can be employed to catch errors in interactive Web programs.  ... 
doi:10.1016/j.entcs.2005.12.041 fatcat:yu5hziqorfbb7fkxr3te4aeima

Velisarios: Byzantine Fault-Tolerant Protocols Powered by Coq [chapter]

Vincent Rahli, Ivana Vukotic, Marcus Völp, Paulo Esteves-Verissimo
2018 Lecture Notes in Computer Science  
Therefore, we focus here on developing a generic and extensible formal verification framework for systematically supporting the mechanical verification of BFT protocols and their implementations. 2 Our  ...  Our contributions are as follows: (1) Sec. 3 presents Velisarios, our continuing effort towards a generic and extensible logic-of-events based framework for verifying implementations of BFT-SMR protocols  ...  Tools Verdi [85; 86] is a framework to develop and reason about distributed systems using Coq. As in our framework, Verdi leaves no gaps between verified and running code.  ... 
doi:10.1007/978-3-319-89884-1_22 fatcat:megombf5b5fuxnjkh4ff5xvnia

Formal Methods Adoption: What's Working, What's Not! [chapter]

Dan Craigen
1999 Lecture Notes in Computer Science  
However, significant impediments continue to exist with, perhaps, the increasing complexity of systems being both a blessing and a curse.  ...  Drawing from the author's twenty years of experience in formal methods research and development, and, particularly, with the EVES-based systems, this paper provides personal impressions on what is and  ...  a formal specification framework.  ... 
doi:10.1007/3-540-48234-2_6 fatcat:3kr6n4e7tbedter3u3awronqqe

Verified Learning Without Regret [chapter]

Samuel Merten, Alexander Bagnall, Gordon Stewart
2018 Lecture Notes in Computer Science  
Composing (1) with (2) within Coq yields a new strategy for building distributed systems with mechanically verified complexity guarantees on the time to convergence to near-optimal system configurations  ...  In this paper, we put such results to practice by building distributed systems such as routers and load balancers with performance and convergence guarantees mechanically verified in Coq.  ...  We thank the ESOP anonymous referees for their comments on an earlier version of this paper.  ... 
doi:10.1007/978-3-319-89884-1_20 fatcat:6pho44zuiresxo5r7zknir5bea

Formalizing and Verifying Decentralized Systems with Extended Concurrent Separation Logic [article]

Yepeng Ding, Hiroyuki Sato
2020 arXiv   pre-print
In this paper, we propose a novel method of formalizing and verifying decentralized systems with a kind of extended concurrent separation logic.  ...  Meanwhile, formalization and verification of the decentralized systems is the key to ensuring correctness of the design and security properties of the implementation.  ...  Besides, the Raft [24] state replication library was formally verified by Verdi [37] , a framework for formal verification of distributed systems implemented in Coq.  ... 
arXiv:2008.08245v1 fatcat:kq7usjbswfd37mbltmst2fie7a

Deductive Verification in Decidable Fragments with Ivy [chapter]

Kenneth L. McMillan, Oded Padon
2018 Lecture Notes in Computer Science  
This paper surveys the work to date on Ivy, a language and a tool for the formal specification and verification of distributed systems.  ...  In order to achieve greater verification productivity, a key design goal for Ivy is to allow the engineer to apply automated provers in the realm in which their performance is relatively predictable, stable  ...  Acknowledgements We thank the many researchers that have contributed to the research agenda reviewed in this article, both as co-authors and via insightful discussions, including:  ... 
doi:10.1007/978-3-319-99725-4_4 fatcat:hkqiqefpgra6jahbnk6pugvibu

Formal Specification, Verification, and Implementation of Fault-Tolerant Systems using EventML

Vincent Rahli, David Guaspari, Mark Bickford, Robert L. Constable
2015 Electronic Communications of the EASST  
Distributed programs are known to be extremely difficult to implement, test, verify, and maintain.  ...  We discuss here a methodology that has proven itself in building a state of the art implementation of Multi-Paxos and other distributed protocols used in a deployed database system.  ...  To get efficient code, we have built in Nuprl a formal tool tuned to automatically optimize GPM programs and prove that the optimized and non-optimized programs are bisimilar [27] .  ... 
doi:10.14279/tuj.eceasst.72.1013 dblp:journals/eceasst/RahliGBC15 fatcat:xpy3r7qaojfqrlfdfqjq7c5ase
« Previous Showing results 1 — 15 out of 462 results