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

Tissue engineering of functional articular cartilage: the current status

Osteoarthritis is a degenerative joint disease characterized by pain and disability. It involves all ages and 70% of people aged >65 have some degree of osteoarthritis. Natural cartilage repair is limited because chondrocyte density and metabolism are low and cartilage has no blood supply. The results of joint-preserving treatment protocols such as debridement, mosaicplasty, perichondrium transplantation and autologous chondrocyte implantation vary largely and the average long-term result is unsatisfactory. One reason for limited clinical success is that most treatments require new cartilage to be formed at the site of a defect. However, the mechanical conditions at such sites are unfavorable for repair of the original damaged cartilage. Therefore, it is unlikely that healthy cartilage would form at these locations. The most promising method to circumvent this problem is to engineer mechanically stable cartilage ex vivo and to implant that into the damaged tissue area. This review outlines the issues related to the composition and functionality of tissue-engineered cartilage. In particular, the focus will be on the parameters cell source, signaling molecules, scaffolds and mechanical stimulation. In addition, the current status of tissue engineering of cartilage will be discussed, with the focus on extracellular matrix content, structure and its functionality

Mammalian sex determination—insights from humans and mice

Disorders of sex development (DSD) are congenital conditions in which the development of chromosomal, gonadal, or anatomical sex is atypical. Many of the genes required for gonad development have been identified by analysis of DSD patients. However, the use of knockout and transgenic mouse strains have contributed enormously to the study of gonad gene function and interactions within the development network. Although the genetic basis of mammalian sex determination and differentiation has advanced considerably in recent years, a majority of 46,XY gonadal dysgenesis patients still cannot be provided with an accurate diagnosis. Some of these unexplained DSD cases may be due to mutations in novel DSD genes or genomic rearrangements affecting regulatory regions that lead to atypical gene expression. Here, we review our current knowledge of mammalian sex determination drawing on insights from human DSD patients and mouse models

A method to localize faults in concurrent C programs

We describe a new approach to localize faults in concurrent programs, which is based on bounded model checking and sequentialization techniques. The main novelty is the idea of reproducing a faulty behavior, in a sequential version of a concurrent program. In order to pinpoint faulty lines, we analyze counterexamples generated by a model checker, to the new instrumented sequential program, and search for a diagnostic value, which corresponds to actual lines in a program. This approach is useful to improve debugging processes for concurrent programs, since it tells which line should be corrected and what values lead to a successful execution. We implemented this approach as a code-to-code transformation from concurrent into non-deterministic sequential programs, which are used as inputs to existing verification tools. Experimental results show that our approach is effective and capable of identifying faults in our benchmark set, which was extracted from the SV-COMP 2016 suite