• https://doi.org/10.1145/2658982.2527285Copy DOI Icon

Tutorial

Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

This tutorial will introduce the attendees to analysis and proof techniques for programs using parallelism and multi-threading. There are no specific prerequisites, but a familiarity with the notions of preconditions and postconditions, aliasing, race conditions, and deadlocks would be of value. The examples will be based on the threading and parallelism models of Java, Ada, and two new parallel languages, one called ParaSail [4] and another, inspired by the verifiable SPARK[1][2] subset of Ada, called Sparkel[3]. We will introduce the distinction between safety and liveness properties, and then focus primarily on techniques for the verification of safety properties, including the absence of race conditions and deadlocks. We will also discuss the issue of determinism vs. non-determinism in parallel and multi-threaded programs.

Similar Papers
  • Conference Article

Tutorial

  • Nov 10, 2013
  • S Tucker Taft
  • Conference Article
  • Citations5

<u>T</u>i<u>d</u>d<u>l</u>e

  • Jul 20, 2009
  • Caitlin Sadowski +1
  • 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
  • Research Article
  • Citations15

Automatic Detection, Validation, and Repair of Race Conditions in Interrupt-Driven Embedded Software

  • Apr 24, 2020
  • IEEE Transactions on Software Engineering
  • Yu Wang +5
  • Conference Article
  • Citations34

Automatic detection and validation of race conditions in interrupt-driven embedded software

  • Jul 10, 2017
  • Yu Wang +4
  • Conference Article
  • Citations2

Defect detection for multithreaded programs with semaphore-based synchronization

  • Oct 01, 2010
  • Mikhail Moiseev
  • Conference Article
  • Citations4

A learning system for the problem of mutual exclusion in multithreaded programming

  • Dec 23, 2004
  • E Yoshida +1
  • Research Article
  • Citations4

Using relaxed concurrent data structures for contention minimization in multithreaded MPI programs

  • Dec 01, 2019
  • Journal of Physics: Conference Series
  • Andrey V Tabakov +1
  • Book Chapter
  • Citations20

Lost in Abstraction: Monotonicity in Multi-threaded Programs

  • Jan 01, 2014
  • Alexander Kaiser +2
  • Research Article

Modelling race conditions in multithreading programs in terms of Petri nets

  • Jan 01, 2020
  • IOP Conference Series: Materials Science and Engineering
  • D I Kharitonov +1
  • Conference Article
  • Citations6

Debugging and visualization techniques for multithreaded programs: A survey

  • May 01, 2014
  • Aman Jyoti +1
  • Book Chapter

Parallel Programming: Models, Methods, and Languages

  • Jan 01, 1999
  • Luc Bougé +3
  • Book Chapter
  • Citations2

Verification of Liveness and Safety Properties of Behavioral Programs Using BPjs

  • Jan 01, 2021
  • Michael Bar-Sinai +1
  • Book Chapter
  • Citations12

Localizing Defects in Multithreaded Programs by Mining Dynamic Call Graphs

  • Jan 01, 2010
  • Frank Eichinger +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.