Memory access protocols: certified data-race freedom for GPU kernels

T Cogumbreiro, J Lange, D Liew, H Zicarelli - Formal Methods in System …, 2024 - Springer
GPUs offer parallelism as a commodity, but they are difficult to program correctly. Static
analyzers that guarantee data-race freedom (DRF) are essential to help programmers …

A formally-verified alias analysis

V Robert, X Leroy - International Conference on Certified Programs and …, 2012 - Springer
This paper reports on the formalization and proof of soundness, using the Coq proof
assistant, of an alias analysis: a static analysis that approximates the flow of pointer values …

A case study on formal verification of the Anaxagoros hypervisor paging system with Frama-C

A Blanchard, N Kosmatov, M Lemerre… - … Workshop on Formal …, 2015 - Springer
Cloud hypervisors are critical software whose formal verification can increase our
confidence in the reliability and security of the cloud. This work presents a case study on …

[图书][B] From formal semantics to verified slicing: a modular framework with applications in language based security

D Wasserrab - 2014 - books.google.com
This book presents a modular framework for slicing in the proof assistant Isabelle/HOL which
is based on abstract control flow graphs. Building on such abstract structures renders the …

Checking data-race freedom of GPU kernels, compositionally

T Cogumbreiro, J Lange, DLZ Rong… - … Conference on Computer …, 2021 - Springer
GPUs offer parallelism as a commodity, but they are difficult to program correctly. Static
analyzers that guarantee data-race freedom (DRF) are essential to help programmers …

Textual alignment in SPMD programs

F Dabrowski - Proceedings of the 33rd Annual ACM Symposium on …, 2018 - dl.acm.org
We propose a formal definition of the notion of textual alignment as is used in programming
languages proposing spmd-like collective operations. We argue that this property provides …

Semantic foundations of intermediate program representations

D Demange - 2012 - theses.hal.science
An end-to-end guarantee of software correctness by formal verification must consider two
sources of bugs. First, the verification tool must be correct. Second, programs are often …

Environnement pour le développement et la preuve de correction systématiques de programmes paralleles fonctionnels

J Tesson - 2011 - theses.hal.science
Concevoir et implanter des programmes parallèles est une tâche complexe, sujette aux
erreurs. La vérification des programmes parallèles est également plus difficile que celle des …

Dynamic detection and mitigation of DMA races in mpsocs

S Saidi, Y Falcone - 2015 Euromicro Conference on Digital …, 2015 - ieeexplore.ieee.org
Explicitly managed memories have emerged as a good alternative for multicore processors
design in order to reduce energy and performance costs. Memory transfers then rely on …

MMFilter: A CHR-Based Solver for Generation of Executions under Weak Memory Models

A Blanchard, N Kosmatov, F Loulergue - Computer Languages, Systems & …, 2018 - Elsevier
With the wide expansion of multiprocessor architectures, the analysis and reasoning for
programs under weak memory models has become an important concern. This work …