Fault Localization in Multi-Threaded C Programs using Bounded Model Checking (extended version)

Software debugging is a very time-consuming process, which is even worse for multi-threaded programs, due to the non-deterministic behavior of thread-scheduling algorithms. However, the debugging time may be greatly reduced, if automatic methods are used for localizing faults. In this study, a new method for fault localization, in multi-threaded C programs, is proposed. It transforms a multi-threaded program into a corresponding sequential one and then uses a fault-diagnosis method suitable for this type of program, in order to localize faults. The code transformation is implemented with rules and context switch information from counterexamples, which are typically generated by bounded model checkers. Experimental results show that the proposed method is effective, in such a way that sequential fault-localization methods can be extended to multi-threaded programs.Comment: extended version of paper published at SBESC'1

Sliding Blocks Revisited: A simulational Study

A computational study of sliding blocks on inclined surfaces is presented. Assuming that the friction coefficient $\mu$ is a function of position, the probability $P(\lambda)$ for the block to slide down over a length $\lambda$ is numerically calculated. Our results are consistent with recent experimental data suggesting a power-law distribution of events over a wide range of displacements when the chute angle is close to the critical one, and suggest that the variation of $\mu$ along the surface is responsible for this.Comment: 6 pages, 4 figures. submitted to Int. J. Mod. Phys. (Proc. Brazilian Wokshop on Simulational Physics