CIVL: the concurrency intermediate verification language

SF Siegel, M Zheng, Z Luo, TK Zirkel… - Proceedings of the …, 2015 - dl.acm.org
There are many ways to express parallel programs: message-passing libraries (MPI) and
multithreading/GPU language extensions such as OpenMP, Pthreads, and CUDA, are but a …

Protocol-based verification of message-passing parallel programs

HA López, ERB Marques, F Martins, N Ng… - Proceedings of the …, 2015 - dl.acm.org
We present ParTypes, a type-based methodology for the verification of Message Passing
Interface (MPI) programs written in the C programming language. The aim is to statically …

Symbolic verification of message passing interface programs

H Yu, Z Chen, X Fu, J Wang, Z Su, J Sun… - Proceedings of the …, 2020 - dl.acm.org
Message passing is the standard paradigm of programming in high-performance computing.
However, verifying Message Passing Interface (MPI) programs is challenging, due to the …

Protocols by default: Safe MPI code generation based on session types

N Ng, JG de Figueiredo Coutinho… - … , CC 2015, Held as Part of …, 2015 - Springer
This paper presents a code generation framework for type-safe and deadlock-free Message
Passing Interface (MPI) programs. The code generation process starts with the definition of …

Precise predictive analysis for discovering communication deadlocks in MPI programs

V Forejt, D Kroening, G Narayanaswamy… - FM 2014: Formal …, 2014 - Springer
Abstract The Message Passing Interface (MPI) is the standard API for high-performance and
scientific computing. Communication deadlocks are a frequent problem in MPI programs …

CIVL: formal verification of parallel programs

M Zheng, MS Rogers, Z Luo, MB Dwyer… - 2015 30th IEEE/ACM …, 2015 - ieeexplore.ieee.org
CIVL is a framework for static analysis and verification of concurrent programs. One of the
main challenges to practical application of these techniques is the large number of ways to …

Branch-locking AD techniques for nonsmooth composite functions and nonsmooth implicit functions

KA Khan - Optimization Methods and Software, 2018 - Taylor & Francis
A recent nonsmooth vector forward mode of algorithmic differentiation (AD) computes
Nesterov's L-derivatives for nonsmooth composite functions; these L-derivatives provide …

PEQcheck: Localized and context-aware checking of functional equivalence

MC Jakobs - 2021 IEEE/ACM 9th International Conference on …, 2021 - ieeexplore.ieee.org
A refactoring must preserve the program's functionality. However, not all refactorings are
correct. Thus, preservation of the functionality must be checked. Since programs are rarely …

Dynamic symbolic verification of MPI programs

D Khanna, S Sharma, C Rodríguez… - … , FM 2018, Held as Part of …, 2018 - Springer
The success of dynamic verification techniques for Message Passing Interface (MPI)
programs rests on their ability to address communication nondeterminism. As the number of …

Precise predictive analysis for discovering communication deadlocks in MPI programs

V Forejt, S Joshi, D Kroening… - ACM Transactions on …, 2017 - dl.acm.org
The Message Passing Interface (MPI) is the standard API for parallelization in high-
performance and scientific computing. Communication deadlocks are a frequent problem in …