Write a Blog >>
ICST 2022
Mon 4 - Fri 8 April 2022
Tue 5 Apr 2022 12:15 - 12:30 at Margaret Hamilton - ICST Automated Testing I Chair(s): Tanja E. J. Vos

The Message Passing Interface (MPI) is the standard paradigm of programming in high performance computing. However, the inherent complexity and the large size of MPI standard make it difficult for programmers to use the MPI APIs correctly. This paper focuses on the mismatch errors of message signatures. Considering that MPI errors may occur during some intricate, low probability interleavings under specific inputs, we adopt symbolic verification to verify the correct match of message signatures. Specifically, we propose a precise method for modeling the match of message signatures of an execution path in terms of communication sequential processes. To improve the scalability, we give a partial order reduction based optimization to reduce the complexity of path-level communication models. We have implemented our method as a prototype tool, and evaluated it on the typical correctness benchmark MPI-Corbench and 8 real-world open source MPI programs, totaling 37K lines of code. The experimental results demonstrate the effectiveness and scalability of our method.

Tue 5 Apr

Displayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change

11:30 - 12:45
ICST Automated Testing ITesting Tools / Research Papers at Margaret Hamilton
Chair(s): Tanja E. J. Vos Universitat Politècnica de València and Open Universiteit
11:30
15m
Talk
Applying Symbolic Execution to Test Implementations of a Network Protocol Against its Specification
Research Papers
Hooman Asadian Uppsala University, Paul Fiterau-Brostean Uppsala University, Bengt Jonsson Uppsala University, Sweden, Konstantinos (Kostis) Sagonas Uppsala University, Sweden
Pre-print
11:45
15m
Talk
Model-based Testing of Scratch Programs
Testing Tools
Katharina Götz University of Passau, Patric Feldmeier University of Passau, Gordon Fraser University of Passau
12:00
15m
Talk
CITRUS: Automated Unit Testing Tool for Real-world C++ Programs
Testing Tools
Robert Sebastian Herlim KAIST, Yunho Kim Hanyang University, Moonzoo Kim KAIST / VPlusLab Inc.
12:15
15m
Talk
Symbolic Verification of Message Signatures in MPI
Research Papers
Hengbiao Yu National University of Defense Technology, Banghu Yin National University of Defense Technology, Xin Yi National University of Defense Technology
12:30
15m
Live Q&A
Discussion and Q&A
Research Papers