skip to main content
poster

NDetermin: inferring nondeterministic sequential specifications for parallelism correctness

Authors Info & Claims
Published:25 February 2012Publication History
Skip Abstract Section

Abstract

Nondeterministic Sequential (NDSeq) specifications have been proposed as a means for separating the testing, debugging, and verifying of a program's parallelism correctness and its sequential functional correctness. In this work, we present a technique that, given a few representative executions of a parallel program, combines dynamic data flow analysis and Minimum-Cost Boolean Satisfiability (MinCostSAT) solving for automatically inferring a likely NDSeq specification for the parallel program. For a number of Java benchmarks, our tool NDetermin infers equivalent or stronger NDSeq specifications than those previously written manually.

References

  1. J. Burnim, T. Elmas, G. Necula, and K. Sen. NDetermin: Inferring nondeterministic sequential specifications for parallelism correctness. Technical Report UCB/EECS-2011--143, EECS Department, University of California, Berkeley, Dec 2011.Google ScholarGoogle ScholarCross RefCross Ref
  2. J. Burnim, T. Elmas, G. Necula, and K. Sen. NDSeq: Runtime checking for nondeterministic sequential specifications of parallel correctness. In Programming Language Design and Implementation (PLDI), 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. NDetermin: inferring nondeterministic sequential specifications for parallelism correctness

              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

              • Published in

                cover image ACM SIGPLAN Notices
                ACM SIGPLAN Notices  Volume 47, Issue 8
                PPOPP '12
                August 2012
                334 pages
                ISSN:0362-1340
                EISSN:1558-1160
                DOI:10.1145/2370036
                Issue’s Table of Contents
                • cover image ACM Conferences
                  PPoPP '12: Proceedings of the 17th ACM SIGPLAN symposium on Principles and Practice of Parallel Programming
                  February 2012
                  352 pages
                  ISBN:9781450311601
                  DOI:10.1145/2145816

                Copyright © 2012 Authors

                Publisher

                Association for Computing Machinery

                New York, NY, United States

                Publication History

                • Published: 25 February 2012

                Check for updates

                Qualifiers

                • poster

              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!