Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Filters








163 Hits in 5.0 sec

Accuracy Bugs

Ismail Akturk, Riad Akram, Mohammad Majharul Islam, Abdullah Muzahid, Ulya R. Karpuzcu
2016 ACM Transactions on Architecture and Code Optimization (TACO)  
This study demonstrates how embracing accuracy bugs affects the application output quality and performance and analyzes the impact on execution semantics.  ...  CCS Concepts: r Computer systems organization → Reliability; r Software and its engineering → Error handling and recovery; r Computing methodologies → Shared memory algorithms;  ...  We use Thread Sanitizer [Serebryany and Iskhodzhanov 2009] and Helgrind [Nethercote 2004 ] to detect data races.  ... 
doi:10.1145/3017991 fatcat:5uk2fjftojgv7dkgekahbxhd5m

OWL: Understanding and Detecting Concurrency Attacks

Shixiong Zhao, Rui Gu, Haoran Qiu, Tsz On Li, Yuexuan Wang, Heming Cui, Junfeng Yang
2018 2018 48th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN)  
MySQL data races confirmed with bug ID 84064, 84122, 84241.  ...  Our study further reveals that, only extremely small portions of inputs and thread interleavings (or schedules) can trigger these attacks, and existing concurrency bug detectors work poorly because they  ...  Second, even if a bug-triggering input is identified, a program may still run into too many thread interleavings (or schedules), depending on runtime effects (e.g., hardware timings) and synchronization  ... 
doi:10.1109/dsn.2018.00033 dblp:conf/dsn/ZhaoGQLWCY18 fatcat:koybijenezbufbucrgpoiu6hz4

Lazy Diagnosis of In-Production Concurrency Bugs

Baris Kasikci, Weidong Cui, Xinyang Ge, Ben Niu
2017 Proceedings of the 26th Symposium on Operating Systems Principles - SOSP '17  
Our Lazy Diagnosis prototype, S, relies on commodity hardware to track thread interleavings at a coarse granularity.  ...  We test the coarse interleaving hypothesis by studying 54 bugs in 13 systems and nd that it holds in all cases.  ...  We are also thankful to Ioan Stefanovici and Miguel Castro for their generous help in improving this paper. is work was supported in part by the Electrical Engineering and Computer Science Department of  ... 
doi:10.1145/3132747.3132767 dblp:conf/sosp/KasikciCGN17 fatcat:2zho2pklhbdbtiivxmfhycwfam

Detecting and surviving data races using complementary schedules

Kaushik Veeraraghavan, Peter M. Chen, Jason Flinn, Satish Narayanasamy
2011 Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles - SOSP '11  
Data races are a common source of errors in multithreaded programs.  ...  In this paper, we show how to protect a program from data race errors at runtime by executing multiple replicas of the program with complementary thread schedules.  ...  Acknowledgments We thank the anonymous reviewers and our shepherd, Tim Harris, for comments that improved this paper. Jie Hou and Jessica Ouyang helped gather data used in the paper.  ... 
doi:10.1145/2043556.2043590 dblp:conf/sosp/VeeraraghavanCFN11 fatcat:6mkx45zzb5hnvaej6dww3k3m3m

Yashme: detecting persistency races

Hamed Gorjiara, Guoqing Harry Xu, Brian Demsky
2022 Proceedings of the 27th ACM International Conference on Architectural Support for Programming Languages and Operating Systems  
A major challenge is that in order to detect persistency races, the execution must crash in a very narrow window between a store with a persistency race and its corresponding cache flush operation, making  ...  CCS CONCEPTS • Hardware → Memory and dense storage; • Software and its engineering → Software verification and validation; Compilers.  ...  well as ONR grants N00014-16-1-2913 and N00014-18-1-2037.  ... 
doi:10.1145/3503222.3507766 fatcat:vlulq4tyrvchvktso7hgwcyjey

Predicting concurrency bugs

Bo Zhou, Iulian Neamtiu, Rajiv Gupta
2015 Proceedings of the 19th International Conference on Evaluation and Assessment in Software Engineering - EASE '15  
We present an approach whose focus is understanding the differences between concurrency and non-concurrency bugs, the differences among various concurrency bug classes, and predicting bug quantity, type  ...  , and location, from patches, bug reports and bug-fix metrics.  ...  INTRODUCTION Concurrent programming is challenging, and concurrency bugs are particularly hard to diagnose and fix for several reasons, e.g., thread interleavings and shared data complicate reasoning about  ... 
doi:10.1145/2745802.2745807 dblp:conf/ease/ZhouNG15 fatcat:6r7jok3mt5fftovapij4gxl4dy

Understanding Persistent-Memory Related Issues in the Linux Kernel [article]

Om Rameshwar Gatla, Duo Zhang, Wei Xu, Mai Zheng
2023 arXiv   pre-print
, fix strategies, triggering conditions, and remedy solutions.  ...  To better understand the challenges as well as the opportunities to address them, this paper presents a comprehensive study of PM-related issues in the Linux kernel.  ...  In addition, many concurrency bugs such as data races cannot be easily reproduced due to the nondeterminism of thread interleavings.  ... 
arXiv:2307.04095v1 fatcat:t6runjksxza6nf3w2kzboxl5qm

Reduced Execution Semantics of MPI: From Theory to Practice [chapter]

Sarvani Vakkalanka, Anh Vo, Ganesh Gopalakrishnan, Robert M. Kirby
2009 Lecture Notes in Computer Science  
Since the number of interleavings of concurrent programs grow exponentially, we devise a dynamic interleaving reduction algorithm (dynamic partial order reduction, DPOR) tailor-made for MPI, called POE  ...  The key contributions of this paper are: (i) a formal semantics that elucidates the complex dynamic semantics of MPI, and played an essential role in the design of the POE algorithm and the construction  ...  The data is received into buffer and handle is returned by the MPI runtime which uniquely identifies the receive in the MPI runtime.  ... 
doi:10.1007/978-3-642-05089-3_46 fatcat:4um4sxzkpbblfiw453u6uzu7vm

P4K: A Formal Semantics of P4 and Applications [article]

Ali Kheradmand, Grigore Rosu
2018 arXiv   pre-print
code, state space exploration of P4 programs and of networks, bug finding using symbolic execution, data plane verification, program verification, and translation validation.  ...  Based on this semantics, K provides an interpreter and various analysis tools including a symbolic model checker and a deductive program verifier for P4.  ...  We would also like to thank Nate Foster and the members of P4 Language Consortium for their support. We thank Brighten Godfrey, Farnaz Jahanbakhsh, and Alex Horn for their feedback.  ... 
arXiv:1804.01468v1 fatcat:plnzzuf5j5dg3jpwxind5lo3uu

On the Soundness of Silence: Investigating Silent Failures Using Fault Injection Experiments

Erik Van Der Kouwe, Cristiano Giuffrida, Andrew S. Tanenbaum
2014 2014 Tenth European Dependable Computing Conference  
This paper presents a new methodology to identify fault injection-induced silent failures and assess their impact in a fully automated way.  ...  Our investigation across several different programs demonstrates that the impact of silent failures is relevant, consistent with field data, and should be carefully considered to avoid compromising the  ...  Our log includes externally visible system calls made by all child processes and threads, tagged with the calling process or thread. As a result, system calls are interleaved randomly.  ... 
doi:10.1109/edcc.2014.16 dblp:conf/edcc/KouweGT14 fatcat:ph4d3yavvba7zkxpz45qnylg5i

Essentials of programming languages

2008 ChoiceReviews  
(previously entitled Lisp and Symbolic Computation), IEEE Software, Journal of Computer Languages, and Software: Practice and Experience.  ...  on Functional Programming (ICFP), the ACM Conference on Object-Oriented Programming Systems, Languages, and Applications (OOPSLA), and the IEEE International Conference on Computer Languages (ICCL).  ...  Instrument the interpreter to trace the creation of thread identifiers. Check to see that the ready queue contains at most one thread for each thread identifier.  ... 
doi:10.5860/choice.46-1527 fatcat:pb2okiesgzfxtjquvfa3kgsmju

Memory leads the way to better computing

H.-S. Philip Wong, Sayeef Salahuddin
2015 Nature Nanotechnology  
The goal of the study was to assay the state of the art, and not to either propose a potential system or prepare and propose a detailed roadmap for its development.  ...  I am honored to have been part of this study, and wish to thank the study members for their passion for the subject, and for contributing far more of their precious time than they expected. Peter M.  ...  create dependencies across loop iterations and therefore require special attention to avoid data races in the generated code.  ... 
doi:10.1038/nnano.2015.29 pmid:25740127 fatcat:d6iiuuwcozbxlgn4kxxzdzwd4m

Queer Narrative Theory and the Relationality of Form

Tyler Bradway
2021 Publications of the Modern Language Association of America  
Antinarrativity understands narrative as a conservative form that abets heteronormativity by imposing a coherence and linearity on subjectivity and meaning.  ...  This essay discovers queerness instead within mundane and messy attachments that endure across time and space.  ...  They visualize latent connections and even discover new relations that did not preexist their arc. Such affordances matter because Gladman understands lines as "the essence of writing" (104).  ... 
doi:10.1632/s0030812921000407 fatcat:l7bfjgqquvfzfoqpcxxwkyygym

Asynchronous event handling in the real-time specification for Java

MinSeong Kim, Andy Wellings
2007 Proceedings of the 5th international workshop on Java technologies for real-time and embedded systems - JTRES '07  
Although the RTSJ provides both the flexibility of threads and the efficiency of events, it is generally unclear how to map handlers to real-time threads effectively to achieve the primary motivation,  ...  As a result, most RTSJ implementations simply mapped a released handler to a real-time thread and this results in a 1:1 relationship and therefore undermining the original motivation.  ...  The result is a testimony to his professional and affectionate tutorship. It goes without saying that I am greatly indebted to him for his  ... 
doi:10.1145/1288940.1288942 dblp:conf/jtres/KimW07 fatcat:3meiwr5ztncrpm6zukpwnp7t4q

Interactive Open-Ended Learning for 3D Object Recognition [article]

S. Hamidreza Kasaei
2019 arXiv   pre-print
The contributions presented in this thesis have been fully implemented and evaluated on different standard object and scene datasets and empirically evaluated on different robotic platforms.  ...  In this context, "open-ended" implies that the set of categories to be learned is not known in advance, and the training instances are extracted from actual experiences of a robot, and thus become gradually  ...  ) identified in a spoken utterance.  ... 
arXiv:1912.09539v1 fatcat:aksfik7earfafpe7n5amsehc2e
« Previous Showing results 1 — 15 out of 163 results