The field of robotics is one of the most innovative in the last decade. Conventional industrial robots from the late 70 ́s are now only a tool on the production level. One of the oldest dreams of the robotic community – intelligent, mobile and humanoid robots – starts to become a reality because of the rapid development of “external” sensors. External sensors (e.g. visual, auditive, force-torque) offer intelligent robots the possibility to see, hear, speak, feel, smell like humans. Compared with conventional, unintelligent, industrial robots, intelligent robots can fulfill new, innovative tasks in new application areas.

Computer Aided Systems Theory - EUROCAST’99

The Interpreted Sequential Machine (ISM) model handles a new approach for modeling and formal verification of discrete complex systems.

Formal Representation and Proof of the Interpreted Sequential Machine Model

The formal proof of properties of a system first requires the expression of the behavior of the system into a formal language.

Simplification of Proof Procedures Based on the Path Condition Concepts

The methodology presented in this paper concerns formal modeling and verification of discrete systems. Indeed, the behavior of a system, which needs to be analyzed, is described thanks to a finite state machine based model. Translating the behavior of such a model into a formal system then allows us to carry out some proofs of properties. In order to take time into account, temporal logic has been chosen. Using this formal framework, it is possible to formally manipulate a set of temporal logic formulae which represent the system in order to verify that the system fulfils some requirements (concerning security, quality, etc.) which can be expressed as temporal logic formulae. It has been necessary to develop a formal tool for proving some of these properties which need to study the influence of the present situation on the future evolution of the system: the Temporal Boolean Difference.

https://ieeexplore.ieee.org/iel3/5136/13957/00645249.pdf

Temporal proof of the behavior of sequential machines

Integrated and Reactive Part Routing Policies for Manufacturing Systems

The complexity of systems requires that validation methods are set in the designing phase as well as during their use or maintenance. We propose a modelling approach of the system which allows us to bring into play some methods for the validation of temporal and functional properties. The model that we have defined, called Interpreted Sequential Machine, is based on the concept of Sequential Machine and avoids the main limitation (combinatorial explosion of the number of states when introducing any new data) by separating the purely sequential part of the system from the data and the operations on the data. The validation of the complex system thus modelled consists in:


expressing the behaviour of the system by a set of symbolic, logicotemporal formulAE,


carrying out automatic proof procedures on these formulAE.

Eric Vandermeulen

Papers

Temporal and Functional Verification of a Symbolic Representation of Complex Systems