• Cite Icon25
  • https://doi.org/10.1007/978-3-319-96145-3_5Copy DOI Icon

Layered Concurrent Programs

  • Jan 1, 2018
  • Bernhard Kragl +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We present layered concurrent programs, a compact and expressive notation for specifying refinement proofs of concurrent programs. A layered concurrent program specifies a sequence of connected concurrent programs, from most concrete to most abstract, such that common parts of different programs are written exactly once. These programs are expressed in the ordinary syntax of imperative concurrent programs using gated atomic actions, sequencing, choice, and (recursive) procedure calls. Each concurrent program is automatically extracted from the layered program. We reduce refinement to the safety of a sequence of concurrent checker programs, one each to justify the connection between every two consecutive concurrent programs. These checker programs are also automatically extracted from the layered program. Layered concurrent programs have been implemented in the Civl verifier which has been successfully used for the verification of several complex concurrent programs.

Similar Papers
  • Research Article
  • Citations8

Specification and Verification of Concurrent Programs Through Refinements

  • Aug 30, 2012
  • Journal of Automated Reasoning
  • Sandip Ray +1
  • Research Article
  • Citations3

Verification of Concurrent Assembly Programs with a Petri Net Based Safety Policy

  • Dec 01, 2007
  • Tsinghua Science & Technology
  • Shengyuan Wang +2
  • Book Chapter
  • Citations1

CHESSBOARD: A synergy of object-oriented concurrent programming and program layering

  • Jan 01, 1996
  • Tzilla Elrad +2
  • Research Article
  • Citations18

A Coq Library for Verification of Concurrent Programs

  • Feb 01, 2008
  • Electronic Notes in Theoretical Computer Science
  • Reynald Affeldt +1
  • Conference Article
  • Citations31

Design of a toolset for dynamic analysis of concurrent Java programs

  • Jun 24, 1998
  • A Bechini +1
  • Research Article
  • Citations154

Verification of concurrent programs: the automata-theoretic framework

  • Mar 01, 1991
  • Annals of Pure and Applied Logic
  • Moshe Y Vardi
  • Conference Article
  • Citations12

An Automation-Assisted Empirical Study on Lock Usage for Concurrent Programs

  • Sep 01, 2013
  • Rui Xin +6
  • Research Article

Concurrent Programming:The Java Programming Language

  • Mar 01, 2001
  • Scalable Computing Practice and Experience
  • Greg Gagne
  • Research Article
  • Citations169

Distributed Computing: Fundamentals, Simulations and Advanced Topics

  • Jan 03, 2001
  • Scalable Computing Practice and Experience
  • Marcin Paprzycki
  • Conference Article
  • Citations23

Predictive log-synchronization

  • Apr 18, 2006
  • Ori Shalev +1
  • Research Article
  • Citations3

Formal verification of concurrent programs with read-write locks

  • Jan 25, 2010
  • Frontiers of Computer Science in China
  • Ming Fu +2
  • Research Article
  • Citations7

Automated verification of reactive and concurrent programs by calculation

  • Apr 14, 2021
  • Journal of Logical and Algebraic Methods in Programming
  • Simon Foster +3
  • Book Chapter
  • Citations6

Verifying Dynamic Pointer-Manipulating Threads

  • Jun 04, 2008
  • Thomas Noll +1
  • Conference Article
  • Citations11

A Symbolic Approach to Permission Accounting for Concurrent Reasoning

  • Jun 01, 2015
  • Marieke Huisman +1
  • Single Report
  • Citations2

Formal Specification and Verification of Concurrent Programs

  • Feb 01, 1993
  • Daniel M Berry
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.