Filters








116 Hits in 2.9 sec

Scaling model checking of dataraces using dynamic information

Ohad Shacham, Mooly Sagiv, Assaf Schuster
2007 Journal of Parallel and Distributed Computing  
Works based on dynamic techniques either report errors only for dataraces that occur in the current interleaving, which limits their usefulness, or produce many spurious dataraces.  ...  The programs we experimented with cannot be checked using either an ordinary industrial strength model checker or bounded model checking. (M. Sagiv), assaf@cs.technion.ac.il (A. Schuster).  ...  Acknowledgments Special thanks to Sharon Barner for her immense support in using the Wolf model checker and for many helpful discussions. We thank Karen Yorav for helpful discussions.  ... 
doi:10.1016/j.jpdc.2007.01.006 fatcat:kc42gmfkhjacngjdkgh4qy4v6u

Scaling model checking of dataraces using dynamic information

Ohad Shacham, Mooly Sagiv, Assaf Schuster
2005 Proceedings of the tenth ACM SIGPLAN symposium on Principles and practice of parallel programming - PPoPP '05  
Hybrid solution n Dynamically check the locking discipline n Produce witnesses for dataraces using a model checker n Explore suffixes of the trace Basic idea Algorithm flow Lockset Multithreaded  ...  for dataraces n Rare dataraces n Dataraces in large programs Model Checking Provide witnesses for rare DR Lockset scale for large programs + A witness for a datarace a 1 a 2 π 1 π 2  ... 
doi:10.1145/1065944.1065958 dblp:conf/ppopp/ShachamSS05 fatcat:zr3am2nb7zbdvfv2467jyf3cwe

Analyzing Parallel Programs with Pin

M. Bach, M. Charney, R. Cohn, E. Demikhovsky, T. Devor, K. Hazelwood, A. Jaleel, Chi-Keung Luk, G. Lyons, H. Patil, A. Tal
2010 Computer  
It checks for references to unallocated or uninitialized data. Whereas DataRace buffers addresses and checks them in batches, this tool immediately checks every address.  ...  CMP$im 6 uses Pin to collect the memory addresses of multithreaded and multiprocessor programs, then uses a memory system's software model to analyze program behavior.  ... 
doi:10.1109/mc.2010.60 fatcat:6zxkvydiczhhlm6eoua4sy3j5e

ConFuzz—A Concurrency Fuzzer [chapter]

Nischai Vinesh, Sanjay Rawat, Herbert Bos, Cristiano Giuffrida, M Sethumadhavan
2019 Advances in Intelligent Systems and Computing  
Symbolic execution is used to get information on what offsets to mutate and with what value [57] . But it does not scale well with large projects.  ...  These information are used to optimize the generation of next set of inputs.  ... 
doi:10.1007/978-981-15-0029-9_53 fatcat:euonpqqovrgqfigeccaa6lu3n4

Effective interactive resolution of static analysis alarms

Xin Zhang, Radu Grigore, Xujie Si, Mayur Naik
2017 Proceedings of the ACM on Programming Languages  
We demonstrate the effectiveness of Ursa on a state-of-the-art static datarace analysis using a suite of 8 Java programs comprising 41-194 KLOC each.  ...  Ursa is able to eliminate 74% of the false alarms per benchmark with an average payoff of 12× per question.  ...  Rule (2) uses the thread-escape information computed by Rule (1) along with several input relations to over-approximate dataraces: instructions at p 1 and p 2 , at least one of which is a write, may race  ... 
doi:10.1145/3133881 dblp:journals/pacmpl/ZhangGSN17 fatcat:zsar2gzvvrehri57dim3a6wwyq

Model-Checking Task Parallel Programs for Data-Race [chapter]

Radha Nakade, Eric Mercer, Peter Aldous, Jay McCarthy
2018 Lecture Notes in Computer Science  
The approach is evaluated in a Java implementation of Habanero using the JavaPathfinder model checker.  ...  The research in this paper reprises the problem in the context of task parallel programs with the intent to prove, via model checking, the absence of data-race on any feasible schedule for a given input  ...  Of course, as with any model checking approach, the intent is to not scale to millions of parallel tasks with hundreds of mutually exclusive regions; rather, this research assumes that it is possible to  ... 
doi:10.1007/978-3-319-77935-5_25 fatcat:tzcfcbkjw5gsjo7e7bktqwrhki

A Safety-First Approach to Memory Models

Abhayendra Singh, Satish Narayanasamy, Daniel Marino, Todd Millstein, Madanlal Musuvathi
2013 IEEE Micro  
The processor later uses this information to relax memory-model constraints for that instruction.  ...  In fact, the spirit of even the weaker DRF0 (datarace-free-0) memory model adopted by languages like C++ and Java is also to provide SC for most programs.  ... 
doi:10.1109/mm.2013.50 fatcat:ywb2qdbtsrfflk5cmisd6d6gce

Stateless model checking with data-race preemption points

Ben Blum, Garth Gibson
2016 Proceedings of the 2016 ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications - OOPSLA 2016  
We present QUICKSAND, a new stateless model checking framework which manages the exploration of many state spaces using different preemption points.  ...  In our evaluation, QUICKSAND found 1.25x as many bugs and verified 4.3x as many tests compared to prior model checking approaches.  ...  Eckhardt for generously providing student implementations from Berkeley's, U. of Chicago's, and CMU's OS classes respectively. Thanks to Wind River for the use of their simulator SIMICS.  ... 
doi:10.1145/2983990.2984036 dblp:conf/oopsla/BlumG16 fatcat:bdfrrxb2znh27jtj5gcqavslgy

The Quest for Precision: A Layered Approach for Data Race Detection in Static Analysis [chapter]

Jakob Mund, Ralf Huuck, Ansgar Fehnker, Cyrille Artho
2013 Lecture Notes in Computer Science  
The resulting data race candidates are in a further step investigated by model checking with respect to a formal threading model to achieve precision.  ...  In this work, we combine ideas from run-time verification, static analysis and model checking to balance the above requirements.  ...  NICTA is funded by the Australian Government (Department of Broadband, Communications and the Digital Economy) and the Australian Research Council through the ICT Centre of Excellence program.  ... 
doi:10.1007/978-3-319-02444-8_45 fatcat:4ide3adbibhmno3kqqboq542he

Stateless model checking with data-race preemption points

Ben Blum, Garth Gibson
2016 SIGPLAN notices  
We present QUICKSAND, a new stateless model checking framework which manages the exploration of many state spaces using different preemption points.  ...  In our evaluation, QUICKSAND found 1.25x as many bugs and verified 4.3x as many tests compared to prior model checking approaches.  ...  Eckhardt for generously providing student implementations from Berkeley's, U. of Chicago's, and CMU's OS classes respectively. Thanks to Wind River for the use of their simulator SIMICS.  ... 
doi:10.1145/3022671.2984036 fatcat:75fky33bbferpjby4xllmfnvjq

Scalable and precise dynamic datarace detection for structured parallelism

Raghavan Raman, Jisheng Zhao, Vivek Sarkar, Martin Vechev, Eran Yahav
2012 SIGPLAN notices  
Existing dynamic race detectors suffer from at least one of the following three limitations: (i) space overhead per memory location grows linearly with the number of parallel threads [13] , severely limiting  ...  This prevents the analysis from scaling with available hardware parallelism, inherently limiting its performance.  ...  Acknowledgments We are grateful to the authors of the RoadRunner tool [14] , Cormac Flanagan and Stephen Freund, for sharing their implementation of FastTrack that was used to obtain the results reported  ... 
doi:10.1145/2345156.2254127 fatcat:defsbudcwba3devgqofmnfzupm

Selected dynamic issues in software model checking

Viet Yen Nguyen, Theo C. Ruys
2012 International Journal on Software Tools for Technology Transfer (STTT)  
Software model checking has come of age. After one and a half decade, several successful model checking tools have emerged.  ...  -To decrease memory use within MOONWALKER, a collapsing scheme has been developed for collapsing the metadata used by stateful dynamic partial order reduction.  ...  They observed that stateful dynamic POR uses lots of memory and suggested as future work to compress the interleaving information used for stateful dynamic POR.  ... 
doi:10.1007/s10009-012-0261-y fatcat:wi7uoinvwrfydexhf7mftfp6oi

DRDet: Efficiently Making Data Races Deterministic

Chen CHEN, Kai LU, Xiaoping WANG, Xu ZHOU, Zhendong WU
2014 IEICE transactions on information and systems  
DRDet uses a sound datarace detector to detect all potential data races.  ...  Unsurprisingly, the imprecision of static analyses makes a large fraction of shared accesses to be datarace-involved.  ...  Static Data-Race Detection DRDet uses RELAY [14] static data-race detector, which can scales to millions of lines of code. RELAY is a locksetbased data-race detector.  ... 
doi:10.1587/transinf.2014edp7067 fatcat:p45fljo63zb3rbmivw43mede24

A Framework for State-Space Exploration of Java-Based Actor Programs

Steven Lauterburg, Mirco Dotta, Darko Marinov, Gul Agha
2009 2009 IEEE/ACM International Conference on Automated Software Engineering  
Our implementation builds on Java PathFinder, a widely used model checker for Java.  ...  The actor programming model offers a promising model for developing reliable parallel and distributed code.  ...  Experimental results show that using Basset to explore the state space of actor program executions is more efficient than directly exploring the code and its libraries.  ... 
doi:10.1109/ase.2009.88 dblp:conf/kbse/LauterburgDMA09 fatcat:nhx7uudopjejtfazbs5h2zhyaq

Scalable and precise dynamic datarace detection for structured parallelism

Raghavan Raman, Jisheng Zhao, Vivek Sarkar, Martin Vechev, Eran Yahav
2012 Proceedings of the 33rd ACM SIGPLAN conference on Programming Language Design and Implementation - PLDI '12  
Existing dynamic race detectors suffer from at least one of the following three limitations: (i) space overhead per memory location grows linearly with the number of parallel threads [13] , severely limiting  ...  This prevents the analysis from scaling with available hardware parallelism, inherently limiting its performance.  ...  Acknowledgments We are grateful to the authors of the RoadRunner tool [14] , Cormac Flanagan and Stephen Freund, for sharing their implementation of FastTrack that was used to obtain the results reported  ... 
doi:10.1145/2254064.2254127 dblp:conf/pldi/RamanZSVY12 fatcat:n5mvqmh4g5frrbvhexvsoqf6lu
« Previous Showing results 1 — 15 out of 116 results