Despite decades of research, the takeup of formal methods for developing provably correct software in industry remains slow. One reason for this is the high cost of proof construction, an activity that, due to the complexity of the required proofs, is typically carried out using interactive theorem provers. In this paper we propose an agent-oriented architecture for interactive theorem proving ...

Planning under uncertainty has being increasingly demanded for practical applications in several areas that require reliable solutions for complex goals and, therefore, some approaches for automatic plan synthesis based on formal methods have been proposed in AI Planning. Among these approaches, planning based on model checking seems to be a very attractive one, however, it is mainly based on c...

F or more than two decades, applied formal methods have remained the unexplored frontier of embedded system design— just beyond the reach of practice. There have been inroads, certainly, but no sign of a revolution—even a quiet one—in industry. Considering the rapid progress of technology over this time, the dynamic expansion of applications, and the meager investment in formal methods, just ke...

This paper further introduces and formalizes a novel concept of self-forensics for automotive vehicles, specified in the Forensic Lucid language. We argue that self-forensics, with the forensics taken out of the cybercrime domain, is applicable to “self-dissection” of intelligent vehicles and hardware systems for automated incident and anomaly analysis and event reconstruction by the software w...

An essentially complete formal specification of safety requirements for railway interlockings has been developed. The work is part of as project with the Swedish National Rail Administration investigating the feasibility of using formal methods for the analysis of interlockings in a production setting. An overview of the specification is given and two ongoing case studies on verifying interlock...

Dependability is an umbrella concept that subsumes many key properties about a system, including reliability, maintainability, safety, availability, confidentiality, and integrity. Various dependability modeling techniques have been developed to effectively capture the failure characteristics of systems over time. Traditionally, dependability models are analyzed using paper-and-pencil proof met...

Any form of model-based reasoning is limited by the adherence of the model to the actual reality. Scheduling is the problem of finding a suitable timing to execute a given set of activities accommodating complex temporal constraints. Planning is the problem of finding a strategy for an agent to achieve a desired goal given a formal model of the system and the environment it is immersed in. When...

In recent years numerous approaches to automatic reasoning about mechanical assemblies have been published. CAD techniques, graph-based approaches and semantic methods to model assembled objects were proposed. However, all these methods are diicult to employ for visually supervising assembly processes since they lack the exibility, generality or ease required in practice. This paper presents th...