Specification and verification of GPGPU programs

Blom, Stefan; Huisman, Marieke; Mihelčić, Matej

doi:10.1016/j.scico.2014.03.013

Cited by 48 publications

(62 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Moreover, it means that in future versions we can simplify the permission model to three values: no access, read access, full access. Our kernel logic imposes proof obligations to ensure that all resources are always properly distributed [4]. The tool verifies these proof obligations by encoding them as specified methods and classes.…”

Section: The Vercors Specification Languagementioning

confidence: 99%

The VerCors Tool for Verification of Concurrent Programs

Blom

Huisman

2014

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

Abstract. The VerCors tool implements thread-modular static verification of concurrent programs, annotated with functional properties and heap access permissions. The tool supports both generic multithreaded and vector-based programming models. In particular, it can verify multithreaded programs written in Java, specified with JML extended with separation logic. It can also verify parallelizable programs written in a toy language that supports the characteristic features of OpenCL. The tool verifies programs by first encoding the specified program into a much simpler programming language and then applying the Chalice verifier to the simplified program. In this paper we discuss both the implementation of the tool and the features of its specification language.

show abstract

Section: The Vercors Specification Languagementioning

confidence: 99%

The VerCors Tool for Verification of Concurrent Programs

Blom

Huisman

2014

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

show abstract

“…In the approached proposed in [21], kernels, work groups, threads, and barriers are specified and verified modularly w.r.t. their specifications.…”

Section: Reasoning About Gpgpu Programsmentioning

confidence: 99%

“…[21] and the example use the first approach, which is efficient for proving data race freedom. In the rest of this chapter, we use the second approach, which is more convenient for functional properties, as it ensures all functional properties are properly framed [21].…”

Section: Reasoning About Gpgpu Programsmentioning

confidence: 99%

“…This is a realistic assumption: according to the OpenCL semantics, the behavior of programs with barrier divergence is unspecified [67]. Moreover, in our earlier work [21], we proposed syntactical restrictions to determine whether a kernel programs is free of barrier divergence.…”

Section: Formalizationmentioning

confidence: 99%

“…This section first gives a short background of the approach proposed by Blom et al [21] to use CSL in reasoning about GPGPU programs with barriers. Later, we extend the logic to cover GPGPU programs employing both barriers and atomic operations.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Specification and verification of synchronisation classes in Java : a practical approach

Amighi¹

View full text Add to dashboard Cite

Program Correctness by Transformation

Huisman

Blom²,

Darabi

et al. 2018

Leveraging Applications of Formal Methods, Verification and Validation. Modeling

Self Cite

View full text Add to dashboard Cite

Deductive program verification can be used effectively to verify high-level programs, but can be challenging for low-level, highperformance code. In this paper, we argue that compilation and program transformations should be made annotation-aware, i.e. during compilation and program transformation, not only the code should be changed, but also the corresponding annotations. As a result, if the original highlevel program could be verified, also the resulting low-level program can be verified. We illustrate this approach on a concrete case, where loop annotations that capture possible loop parallelisations are translated into specifications of an OpenCL kernel that corresponds to the parallel loop. We also sketch how several commonly used OpenCL kernel transformations can be adapted to also transform the corresponding program annotations. Finally, we conclude the paper with a list of research challenges that need to be addressed to further develop this approach.

show abstract

Specification and verification of GPGPU programs

Cited by 48 publications

References 3 publications

The VerCors Tool for Verification of Concurrent Programs

The VerCors Tool for Verification of Concurrent Programs

Specification and verification of synchronisation classes in Java : a practical approach

Program Correctness by Transformation

Contact Info

Product

Resources

About