QUELEA: Verified Implementation of Weakly-Consistent Distributed Programs

Abstract

The Quelea project was centered on the development of language abstractions, database technologies, compilers, program analyses, verification techniques, and runtime systems for building scalable applications intended to operate in geo-distributed environments where issues of data consistency and visibility are significant and subtle. The most significant contributions of this project are: 1. program logics for reasoning about geo-replicated distributed data stores and distributed transactions; 2. automated verification techniques for proving the safety of applications executing in such environments; 3. model-checking techniques that increase the assurance of applications that are equipped with sophisticated safety invariants; 4. language design principles that yield correct-by-construction distributed applications; and, 5. testing frameworks that can automatically discover invariant violations with greater specificity than random testing approaches collectively validate the thesis underlying the proposed effort.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 2020
Accession Number
AD1105967

Entities

People

  • Suresh Jagannathan

Organizations

  • Purdue University

Tags

Communities of Interest

  • C4I

DTIC Thesaurus Topics

  • Abstracts
  • Air Force
  • Air Force Research Laboratories
  • Bibliographies
  • Compilers
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Consistency
  • Construction
  • Data Storage Systems
  • Databases
  • Domain Specific Programming Languages
  • Information Systems
  • Language
  • New York
  • Operating Systems
  • Programming Languages
  • Reasoning
  • Relational Databases
  • Test Methods
  • United States
  • Verification

Fields of Study

  • Computer science
  • Engineering

Readers

  • Distributed Systems and Data Platform Development
  • Mathematical Modeling and Probability Theory.
  • Parallel and Distributed Computing.