skip to main content
tutorial

Tutorial: proving safety of parallel / multi-threaded programs

Published:10 November 2013Publication History
Skip Abstract Section

Abstract

This tutorial will introduce the attendees to analysis and proof techniques for programs using parallelism and multi-threading. There are no specific prerequisites, but a familiarity with the notions of preconditions and postconditions, aliasing, race conditions, and deadlocks would be of value. The examples will be based on the threading and parallelism models of Java, Ada, and two new parallel languages, one called ParaSail [4] and another, inspired by the verifiable SPARK[1][2] subset of Ada, called Sparkel[3]. We will introduce the distinction between safety and liveness properties, and then focus primarily on techniques for the verification of safety properties, including the absence of race conditions and deadlocks. We will also discuss the issue of determinism vs. non-determinism in parallel and multi-threaded programs.

References

  1. Chapman, R., Industrial experience with SPARK, Ada Letters. XX(4), 64--68 (2000). Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. SPARK Team, SPARK Examiner, The SPARK Ravenscar Profile, Praxis, 2008, available at: http://intelligent-systems.altran.com/fileadmin/medias/0.commons/documents/Technology_documents/examiner_ravenscar.pdf (retrieved 8/2013).Google ScholarGoogle Scholar
  3. Sparkel web site, http://www.sparkel.org.Google ScholarGoogle Scholar
  4. Taft, S. Tucker, ParaSail: Less is More with Multicore, www.embedded.com, 2012, available at http://www.embedded.com/design/other/4375616/ParaSail-Less-is-more-with-multicore (retrieved 9/23/2013).Google ScholarGoogle Scholar

Index Terms

  1. Tutorial: proving safety of parallel / multi-threaded programs

                  Recommendations

                  Comments

                  Login options

                  Check if you have access through your login credentials or your institution to get full access on this article.

                  Sign in

                  Full Access

                  • Article Metrics

                    • Downloads (Last 12 months)4
                    • Downloads (Last 6 weeks)0

                    Other Metrics

                  PDF Format

                  View or Download as a PDF file.

                  PDF

                  eReader

                  View online with eReader.

                  eReader
                  About Cookies On This Site

                  We use cookies to ensure that we give you the best experience on our website.

                  Learn more

                  Got it!