Reducing Concurrent Analysis Under a Context Bound to Sequential Analysis

DOI10.1007/978-3-540-70545-1_7MaRDI QIDQ3512480zbMATHOpenAlexFDO

Authors Akash Lal, Thomas Reps

Publication date 15 July 2008

Published in Computer Aided Verification (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-70545-1_7

Mathematics Subject Classification ID

Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) (68N30)

Recommendations

• Reducing concurrent analysis under a context bound to sequential analysis
• Interprocedural Analysis of Concurrent Programs Under a Context Bound
• Context-Bounded Analysis for Concurrent Programs with Dynamic Creation of Threads
• Context-bounded analysis for concurrent programs with dynamic creation of threads
• Reducing Context-Bounded Concurrent Reachability to Sequential Reachability

Cites work

• scientific article; zbMATH DE number 1670555 (Why is no real title available?)
• Context-Bounded Analysis of Multithreaded Programs with Dynamic Linked Structures
• Interprocedural Analysis of Concurrent Programs Under a Context Bound
• Lazy abstraction
• Precise interprocedural analysis through linear algebra
• Precise interprocedural dataflow analysis with applications to constant propagation
• Reducing Concurrent Analysis Under a Context Bound to Sequential Analysis
• Summarizing procedures in concurrent programs
• Tools and Algorithms for the Construction and Analysis of Systems
• Tools and Algorithms for the Construction and Analysis of Systems
• Tools and Algorithms for the Construction and Analysis of Systems

Cited in

(26)

• Rely-guarantee termination and cost analyses of loops with concurrent interleavings
• Model checking concurrent programs
• Rely-guarantee bound analysis of parameterized concurrent shared-memory programs. With an application to proving that non-blocking algorithms are bounded lock-free
• Games on Multi-stack Pushdown Systems
• Faster algorithms for weighted recursive state machines
• Reducing extension edges of concurrent programs for reachability analysis
• Symbolic predictive analysis for concurrent programs
• Interprocedural Analysis of Concurrent Programs Under a Context Bound
• Tools and Algorithms for the Construction and Analysis of Systems
• May-happen-in-parallel analysis with condition synchronization
• On the Complexity of Bounded Context Switching.
• Context-Bounded Analysis for Concurrent Programs with Dynamic Creation of Threads
• Context-bounded analysis of TSO systems
• The language theory of bounded context-switching
• Context-bounded analysis for concurrent programs with dynamic creation of threads
• Bounded context switching for valence systems
• Reducing Concurrent Analysis Under a Context Bound to Sequential Analysis
• Data multi-pushdown automata
• Reachability of multistack pushdown systems with scope-bounded matching relations
• Model checking with bounded context switching
• Reducing concurrent analysis under a context bound to sequential analysis
• Reducing Context-Bounded Concurrent Reachability to Sequential Reachability
• Context-Bounded Analysis of Multithreaded Programs with Dynamic Linked Structures
• Reachability of scope-bounded multistack pushdown systems
• Compositionality Entails Sequentializability
• Budget-bounded model-checking pushdown systems

This page was built for publication: Reducing Concurrent Analysis Under a Context Bound to Sequential Analysis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3512480)