58 research outputs found
Path-Based Program Repair
We propose a path-based approach to program repair for imperative programs.
Our repair framework takes as input a faulty program, a logic specification
that is refuted, and a hint where the fault may be located. An iterative
abstraction refinement loop is then used to repair the program: in each
iteration, the faulty program part is re-synthesized considering a symbolic
counterexample, where the control-flow is kept concrete but the data-flow is
symbolic. The appeal of the idea is two-fold: 1) the approach lazily considers
candidate repairs and 2) the repairs are directly derived from the logic
specification. In contrast to prior work, our approach is complete for programs
with finitely many control-flow paths, i.e., the program is repaired if and
only if it can be repaired at the specified fault location. Initial results for
small programs indicate that the approach is useful for debugging programs in
practice.Comment: In Proceedings FESCA 2015, arXiv:1503.0437
Mucosal malignant melanomas in head and neck surgery: a retrospective study of six patients and review of the literature
Introduction: Of all malignant processes of the oral mucosa, 0.5% are malignant melanomas. Because of late diagnosis, pattern of growth, close proximity to the bone (particularly in palatinal localizations), and the correlated infiltration, malignant melanomas have a bad prognosis. Patients and methods: In this retrospective study, six cases of patients with oral mucosal malignant melanoma are evaluated, and a critical review of the literature is presented. The female to male proportion was 1:1 with an average age of 60.2years; all patients were treated between January 1999 and July 2007. A neck dissection was performed on two patients because of clinically positive lymph nodes; one patient received interleukin 2 therapy, and three patients received postoperative radiotherapy. Two male patients died. Conclusions: We recommend biopsy on every growing lesion, pigmented or nonpigmented, for the required diagnosis and, in cases of malignant melanoma, wide excision as a second step. Neck dissections should be performed in patients with clinically positive lymph nodes. Concerning interleukin 2 therapy, further studies should be performed in order to evaluate a routine applicatio
Synthesizing Adaptive Test Strategies from Temporal Logic Specifications
Constructing good test cases is difficult and time-consuming, especially if
the system under test is still under development and its exact behavior is not
yet fixed. We propose a new approach to compute test strategies for reactive
systems from a given temporal logic specification using formal methods. The
computed strategies are guaranteed to reveal certain simple faults in every
realization of the specification and for every behavior of the uncontrollable
part of the system's environment. The proposed approach supports different
assumptions on occurrences of faults (ranging from a single transient fault to
a persistent fault) and by default aims at unveiling the weakest one. Based on
well-established hypotheses from fault-based testing, we argue that such tests
are also sensitive for more complex bugs. Since the specification may not
define the system behavior completely, we use reactive synthesis algorithms
with partial information. The computed strategies are adaptive test strategies
that react to behavior at runtime. We work out the underlying theory of
adaptive test strategy synthesis and present experiments for a safety-critical
component of a real-world satellite system. We demonstrate that our approach
can be applied to industrial specifications and that the synthesized test
strategies are capable of detecting bugs that are hard to detect with random
testing
The EPFL Logic Synthesis Libraries
We present a collection of modular open source C++ libraries for the
development of logic synthesis applications. These libraries can be used to
develop applications for the design of classical and emerging technologies, as
well as for the implementation of quantum compilers. All libraries are well
documented and well tested. Furthermore, being header-only, the libraries can
be readily used as core components in complex logic synthesis systems.Comment: 11 pages, originally accepted at Int'l Workshop on Logic & Synthesis
2018, extended for Workshop on Open-Source EDA Technology 201
Design Understanding: From Logic to Specification
We present an outline of the field of Design Understanding and summarize state-of-the-art research in deriving human-understandable knowledge in form of logic properties from an unknown design
Designing reliable cyber-physical systems overview associated to the special session at FDL’16
CPS, that consist of a cyber part – a computing system – and a physical part – the system in the physical environment – as well as the respective interfaces between those parts, are omnipresent in our daily lives. The application in the physical environment drives the overall requirements that must be respected when designing the computing system. Here, reliability is a core aspect where some of the most pressing design challenges are: • monitoring failures throughout the computing system, • determining the impact of failures on the application constraints, and • ensuring correctness of the computing system with respect to application-driven requirements rooted in the physical environment. This paper provides an overview of techniques discussed in the special session to tackle these challenges throughout the stack of layers of the computing system while tightly coupling the design methodology to the physical requirements.</p
- …