Runtime safety analysis of multithreaded programs

SenKoushik,; RoşuGrigore,; AghaGul,

doi:10.1145/949952.940116

Cited by 14 publications

(7 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Here we have considered a shared memory model which considers only the "happened-before" relation between the processes as opposed to other models for shared memory systems. This model, with slight modifications, is the one which is generally used in runtime verification tools like JMPaX [18]. The vector clock and DCC algorithm described earlier for distributed systems work for this system model as well.…”

Section: System Modelmentioning

confidence: 99%

See 1 more Smart Citation

Evaluating Performance

2012

Introduction to Option‐Adjusted Spread Analysis

View full text Add to dashboard Cite

In a concurrent system with N processes, vector clocks of size N are used for tracking dependencies between the events. Using vectors of size N leads to scalability problems. Moreover, association of components with processes makes vector clocks cumbersome and inefficient for systems with a dynamic number of processes. We present a class of logical clock algorithms, called chain clock, for tracking dependencies between relevant events based on generalizing a process to any chain in the computation poset. Chain clocks are generally able to track dependencies using fewer than N components and also adapt automatically to systems with dynamic number of processes. We compared the performance of Dynamic Chain Clock (DCC) with vector clock for multithreaded programs in Java. With 1% of total events being relevant events, DCC requires 10 times fewer components than vector clock and the timestamp traces are smaller by a factor of 100. Although DCC requires shared data structures, it is still 10 times faster than vector clock in our experiments.

show abstract

Section: System Modelmentioning

confidence: 99%

“…Other events must happen in a certain sequence. This information about the ordering between events is required by many applications such as debugging and monitoring of distributed programs [7,18] and fault tolerance [20].…”

Section: Introductionmentioning

confidence: 99%

Evaluating Performance

2012

Introduction to Option‐Adjusted Spread Analysis

View full text Add to dashboard Cite

show abstract

“…The work on JMPaX [21] was already discussed in the introduction. The most distinguishing feature between JMPaX and ViP is that ViP considers all possible traces (up to a certain depth) whereas JMPaX checks the specification only with respect to traces that have either been observed or "predicted" by permuting events that are not causally relevant.…”

Section: Related Workmentioning

confidence: 99%

“…In [21], the authors present JMPaX, a monitoring framework for Java which allows the significance of the analysis results to be increased without actually increasing the set of observed behaviours. More precisely, JMPaX allows the construction and analysis of several different possible program executions from a single observed one.…”

Section: Introductionmentioning

confidence: 99%

Automating comprehensive safety analysis of concurrent programs using verisoft and TXL

Dingel

Liang

2004

Proceedings of the 12th ACM SIGSOFT Twelfth International Symposium on Foundations of Software Engineering

View full text Add to dashboard Cite

In run-time safety analysis the executions of a concurrent program are monitored and analyzed with respect to safety properties. Similar to testing, run-time analysis is quite efficient, but it also tends to be incomplete. The results pertain only to the observed executions which may constitute just a small subset of all possible executions.In this paper, we describe a tool called ViP which uses the software model checker VeriSoft to perform comprehensive run-time safety analyses of concurrent C/C++ programs. A ViP analysis proceeds in three fully automated steps: First, the input program is prepared for a VeriSoft analysis through instrumentation. Next, VeriSoft is invoked to generate the traces corresponding to all possible executions of the program. Then, the traces are checked efficiently for specification violations. The instrumentation is based on the source code transformation language TXL. TXL allows for the instrumentation to be described in terms of rewrite rules and gives ViP a remarkable amount of flexibility.The paper describes ViP together with its use of VeriSoft and TXL. Several sample analyses are discussed to illustrate the use of ViP.

show abstract

“…JPaX [95] presented three algorithms with some optimization to monitor future and past linear time temporal logic (LTL). Java MultiPathExplorer [184] is a tool that checks a past time LTL safety property against a partial order extracted online from an execution trace.…”

Section: Runtime Verification Is a Methods Or Algorithm To Analyze Thementioning

confidence: 99%

An integrated framework for ensuring the quality of software design

Fu¹

View full text Add to dashboard Cite

I almost cannot believe that this long thesis marathon is nearing the end, and I am greatly indebted to many people who helped me get started, pointed in the right direction, kept me on track, and supported along the way, and without whom I would have never made it. First of all, I would like to thank my advisor, Xudong He, who provided the invaluable guidance and financial support throughout my entire stay at Florida International Univer sity. He has taught me innumerable things one needs as a researcher from writing papers. I am especially grateful for his inspiration for the instructing and correcting me to do certain parts of my work, which, as I discovered later, turned out to be absolutely necessary, and without them my work would be incomplete.

show abstract

Runtime safety analysis of multithreaded programs

Cited by 14 publications

References 17 publications

Evaluating Performance

Evaluating Performance

Automating comprehensive safety analysis of concurrent programs using verisoft and TXL

An integrated framework for ensuring the quality of software design

Contact Info

Product

Resources

About