Software systems verification
170 Followers
Recent papers in Software systems verification
Debugging large-scale parallel applications is challenging. In most HPC applications, parallel tasks progress in a coordinated fashion, and thus a fault in one task can quickly propagate to other tasks, making it difficult to debug.... more
The formal methods community is in general very good at undertaking research into the mathematical aspects of formal methods, but not so good at promulgating the use of formal methods in an engineering environment and at an industrial... more
(cite Nathan Coppedge in your product, otherwise free to use). For app designers and programmers, business leaders, government, whoever.
This chapter presents a provably correct compilation scheme that converts a program into a network of abstract components that interact with each other by exchanging request and acknowledgement signals. We provide a systematic and... more
A general specification language, Z, based on set theory and developed at Oxford University is presented. A major advantage of a formal notation is that it is precise and unambiguous and thus the formal notation always provides the... more
A simple ‘shallow’ semantic embedding of the Z notation into the higher order logic, as supported by the HOL theorem proving system, is presented.Z is is typically used for human-readable formal specification whereas HOL is used for... more
Web Services have become more and more important in these years, and BPEL4WS (BPEL) is a de facto standard for the web service composition and orchestration. It contains several distinct features, including the scope-based compensation... more
A simple `shallow' semantic embedding of the Z notation into the HOL logic is described. The Z notation is based on set theory and fi rst order predicate logic and is typically used for human-readable formal speci fication. The HOL... more
Formal verification of distributed systems is essential, especially in mission-critical systems that cannot be restarted. Such are space systems in which satellites read sensor values and autonomously make actuator decisions based on... more
One major problem in maintaining a software system is to understand how many functional features in the system and how these features are implemented. In this paper a novel approach for locating features in code by semantic and dynamic... more
Environmental changes, failures, collisions or even terrorist attacks can cause serious malfunctions of the delivery systems. We have presented a novel approach improving resilience of Autonomous Moving Platforms AMPs. The approach is... more
Complex software systems typically involve features like time, concurrency and probability, with probabilistic computations playing an increasing role. However, it is currently challenging to formalize languages incorporating all those... more
In this short paper we discuss our experience with the lightweight formal verification of properties in the Linux kernel, an open source code base of approaching seven million lines of code in size, written in mixed C and assembler for... more