Critical sections protected by locks are not confined to single threads; a trace model shows they can span multiple threads in general C/Pthread executions.
Sound predictive race detection in polynomial time
3 Pith papers cite this work. Polarity classification is still indexing.
fields
cs.PL 3verdicts
UNVERDICTED 3representative citing papers
Introduces the TRW partial order for sound deadlock prediction and a weakened variant for completeness, both efficiently computable and agreeing on benchmarks.
Authors describe designing a compiler course that uses Why3 to teach certified compilation, leading to a verified simple imperative language compiler, along with student and teacher evaluations.
citing papers explorer
-
Critical Sections Are Not Per-Thread: A Trace Semantics for Lock-Based Concurrency
Critical sections protected by locks are not confined to single threads; a trace model shows they can span multiple threads in general C/Pthread executions.
-
Partial Orders for Precise and Efficient Dynamic Deadlock Prediction
Introduces the TRW partial order for sound deadlock prediction and a weakened variant for completeness, both efficiently computable and agreeing on benchmarks.
-
Introducing Certified Compilation in Education by a Functional Language Approach
Authors describe designing a compiler course that uses Why3 to teach certified compilation, leading to a verified simple imperative language compiler, along with student and teacher evaluations.