• Cite Icon1
  • https://doi.org/10.1007/978-0-387-21798-7_3Copy DOI Icon

Asynchronous progress

  • Jan 1, 2003
  • Ernie Cohen
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We propose weakening the definition of progress to a branching-time operator, making it more amenable to compositional proof and simplifying the predicates needed to reason about highly asynchronous programs. The new progress operator (“achieves”) coincides with the “leads-to” operator on all “observable” progress properties (those where the target predicate is stable) and satisfies the same composition properties as leads-to, including the PSP theorem. The advantage of achievement lies in its compositionality: a program inherits all achievement properties of its “decoupled components”. (For example, a dataflow network inherits achievement properties from each of its processes.) The compositionality of achievement captures, in a UNITY-like logic, the well-known operational trick of reasoning about an asynchronous program by considering only certain well-behaved executions.KeywordsComposition PropertyProgress PropertyFIFO ChannelTarget PredicateCompositional ProofThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Similar Papers
  • Conference Article
  • Citations16

Directing JavaScript with arrows

  • Oct 26, 2009
  • Yit Phang Khoo +3
  • Conference Article
  • Citations30

Efficient reachability testing of asynchronous message-passing programs

  • Dec 02, 2002
  • Yu Lei +1
  • Book Chapter
  • Citations6

Finite-Element Simulation of Elastoplastic Properties of Two-Phase Composites Reinforced by Particles

  • Jan 01, 1996
  • A V Idesman +2
  • Research Article
  • Citations2

Data Driven Framework with Graphical User Interface for Predicting Flexural Behavior of FRCM Strengthened RC Beams

  • Jan 01, 2025
  • Structures
  • Aman Kumar +2
  • Book Chapter
  • Citations3

The IR Vibrational Properties of Composite Solids and Particles: The Lyddane-Sachs-Teller Relation Revisited

  • Jan 01, 1997
  • A J Sievers
  • Book Chapter
  • Citations1

Sensing Behavior of SnO2-Graphene Nanocomposites

  • Jun 06, 2013
  • G Neri +4
  • Research Article
  • Citations51

Using machine learning to predict the long-term performance of fibre-reinforced polymer structures: A state-of-the-art review

  • Oct 14, 2023
  • Construction and Building Materials
  • Chiara Machello +5
  • Research Article
  • Citations7

Composition driven machine learning for unearthing high-strength lightweight multi-principal element alloys

  • Sep 16, 2024
  • Journal of Alloys and Compounds
  • Mengxing Li +15
  • Book Chapter
  • Citations9

Scientific Objectives and Site-Selection Studies of the Continental Deep Drilling Program of the Federal Republic of Germany (KTB)

  • Jan 01, 1987
  • H J Behr +1
  • Research Article
  • Citations19

SubCellProt: Predicting Protein Subcellular Localization Using Machine Learning Approaches

  • Jan 01, 2009
  • In Silico Biology: Journal of Biological Systems Modeling and Multi-Scale Simulation
  • Prabha Garg +3
  • Book Chapter
  • Citations1

Time-temperature Superposition and High Rate Response of Thermoplastic Composites and Constituents

  • Jan 01, 2011
  • Pierce D Umberger +2
  • Book Chapter
  • Citations1

Ontology Graph Embeddings and ILP for Financial Forecasting

  • Jan 01, 2022
  • Can Erten +1
  • Book Chapter
  • Citations9

Comparing two fully abstract dataflow models

  • Jan 01, 1989
  • Bengt Jonsson +1
  • Book Chapter
  • Citations181

The Join Calculus: A Language for Distributed Mobile Programming

  • Jan 01, 2002
  • Cédric Fournet +1
  • Research Article
  • Citations43

Predicting heat release properties of flammable fiber-polymer laminates using artificial neural networks

  • Aug 23, 2021
  • Composites Science and Technology
  • Hoang T Nguyen +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.