Luca Geretti

Luca Geretti
University of Verona | UNIVR · Department of Computer Science

PhD in Computer Science

About

30
Publications
4,607
Reads
How we measure 'reads'
A 'read' is counted each time someone views a publication summary (such as the title, abstract, and list of authors), clicks on a figure, or views or downloads the full-text. Learn more
345
Citations
Citations since 2016
12 Research Items
250 Citations
2016201720182019202020212022010203040
2016201720182019202020212022010203040
2016201720182019202020212022010203040
2016201720182019202020212022010203040
Introduction
Luca Geretti currently works as an Assistant Professor at the Department of Computer Science, University of Verona. His main field of research is the analysis and verification of nonlinear hybrid automata.
Additional affiliations
October 2017 - present
University of Verona
Position
  • Professor (Assistant)
November 2015 - September 2017
University of Verona
Position
  • Research Associate
January 2011 - October 2015
University of Udine
Position
  • Research Associate

Publications

Publications (30)
Article
Full-text available
In this paper we discuss the application of formal methods for the verification of properties of control systems designed for autonomous robotic systems. We illustrate our proposal in the context of surgery by considering the automatic execution of a simple action such as puncturing. To prove that a sequence of subtasks planned on pre-operative dat...
Conference Paper
Full-text available
The design of robots in industrial automation is based on classical control theory approaches. Recently, formal verification methodologies have been introduced in the design flow, due to their ability of analyzing the model of the robot-environment system in a conservative way. In this paper we specifically explore the analysis of system parameters...
Article
Full-text available
We introduce a platform-based design methodology that uses contracts to specify and abstract the components of a cyber-physical system (CPS), and provide formal support to the entire CPS design flow. The design is carried out as a sequence of refinement steps from a high-level specification to an implementation built out of a library of components...
Article
Uncertainty is unavoidable in modeling dynamical systems and it may be represented mathematically by differential inclusions. In the past, we proposed an algorithm to compute validated solutions of differential inclusions; here we provide several theoretical improvements to the algorithm, including its extension to piecewise constant and sinusoidal...
Chapter
When analysing cyber-physical systems for runtime verification purposes, reachability analysis can be used to identify whether the set of reached points stays within given safe bounds. If the system dynamics exhibits nonlinearity, approximate numerical techniques (with rigorous numerics) are often necessary when dealing with system evolution. Since...
Preprint
Full-text available
Uncertainty is unavoidable in modeling dynamical systems and it may be represented mathematically by differential inclusions. In the past, we proposed an algorithm to compute validated solutions of differential inclusions; here we provide several theoretical improvements to the algorithm, including its extension to piecewise constant and sinusoidal...
Chapter
Full-text available
Uncertainty is unavoidable in modeling dynamical systems and it may be represented mathematically by differential inclusions. In the past, we proposed an algorithm to compute validated solutions of differential inclusions; here we provide several theoretical improvements to the algorithm, including its extension to piecewise constant and sinusoidal...
Article
The use of robots in operating rooms improves safety and decreases patient recovery time and surgeon fatigue, but it introduces new potential hazards that can lead to severe injury or even the loss of human life. Thus, safety has been perceived as a crucial system property since the early days by the industry, the medical community, and the regulat...
Conference Paper
Full-text available
Cyber-physical systems (CPS) are hybrid systems that commonly consist of a discrete control part that operates in a continuous environment. Hybrid automata are a convenient model for CPS suitable for formal verification. The latter is based on reachability analysis of the system to trace its hybrid evolution and consequently verify its properties....
Article
Full-text available
We introduce the verification of hybrid systems as offered by the open-source framework called ARIADNE. The ARIADNE C++ library exploits approximation techniques based on the theory of computable analysis for implementing formal verification algorithms based on reachability analysis. We demonstrate the tool using a classical example of a controlled...
Article
Full-text available
In this essay, we discuss the application of formal methods for the verification of properties of control systems designed for autonomous robotic systems. We illustrate our proposal in the context of surgery by considering the automatic execution of a simple action such as puncturing. To prove that a sequence of subtasks planned on preoperative dat...
Article
Full-text available
In this paper we discuss the application of formal methods for the verification of properties of control systems designed for autonomous robotic systems. We illustrate our proposal in the context of surgery by considering the automatic execution of a simple action such as puncturing. To prove that a sequence of subtasks planned on pre-operative dat...
Conference Paper
Full-text available
This paper proposes a service-oriented gateway architecture for remote monitoring and control of wireless sensor and actuator networks (WSAN). It is specifically designed to enable multi-user, remote monitoring and automation of even complex buildings. The gateway can be effectively exploited to manage energy, comfort, structural health, safety and...
Article
Full-text available
In many applicative fields, there is the need to model and design complex systems having a mixed discrete and continuous behavior that cannot be characterized faithfully using either discrete or continuous models only. Such systems consist of a discrete control part that operates in a continuous environment and are named hybrid systems because of t...
Conference Paper
Full-text available
The relevance of formal verification methods is widely recognized in the computer science and embedded systems community. Recently, such methods have been introduced also within the control community, to help designers in developing control architectures for complex robotics systems. Robotic systems typically mix continuous and discrete behaviors t...
Conference Paper
Full-text available
When designing embedded systems, often the need arises to model systems having a mixed discrete and continuous behavior. Such hybrid systems commonly consist of a discrete control part that operates in a continuous environment and may be represented by hybrid automata. We recently proposed an open-source framework for hybrid automata analysis, call...
Conference Paper
Full-text available
Hybrid systems exhibit all the complexities of finite automata, nonlinear dynamic systems and differential equations, and are extremely difficult to analyze. A rigorous mathematical approach is needed to achieve provable approximation bounds along the computations. In this paper we describe a rigorous numerical calculus for working with functions t...
Article
Full-text available
Stochastic artificial neural networks are a computational paradigm for pattern recognition applications that offer a good compromise between resource requirements and recognition accuracy. However, such resource savings can be exploited only when the network is implemented in hardware, while its software simulation suffers from poor performance and...
Article
Full-text available
In this article, we discuss formal methods for the verification of properties of control systems designed for autonomous robotic systems. In the last few decades, robotics played a relevant role in the progress of surgery. The use of robots in the operating rooms has given rise to new terminologies: robot-assisted surgery, medical robotics, rehabil...
Conference Paper
Full-text available
In the last years hybrid automata have been applied in the design and verification of embedded systems. Once a hybrid model of the system has been proved to be correct with respect to the desired properties, it would be valuable to extract a correct-by-construction HW/SW implementation of it. This work discusses a methodology and a corresponding to...
Article
Full-text available
This paper addresses the formal conditions underlying the autonomous emergence of a network hierarchy in large mobile networks under multihop, broadcast communication. The presence of a hierarchical structure is demonstrated as a viable means to support node cooperation, while keeping controlled the communication overhead. The proposed strategy for...
Article
Full-text available
In this paper the indoor wireless localization problem is addressed both from the theoretical and application standpoints. The main result of the paper is on the theoretical side: the topological definition of regular and irregular nodes is introduced, and formal results are presented to support regularity as a desirable network property for the at...
Article
Full-text available
This paper analyzes the criteria for the direct correspondence between a deterministic neural network and its stochastic counterpart, and presents the guidelines that have been derived to establish such a correspondence during the design of a neural network application. In particular, the role of the slope and bias of the neuron activation function...
Conference Paper
Full-text available
In this paper a fully decentralized algorithm for indoor wireless localization is presented. The algorithm combines the use of convex and non-convex optimization procedures, nested to achieve better converge towards the best positioning of a multitude of blind wireless nodes. The algorithm proceeds locally on each node, based on the sole knowledge...

Network

Cited By

Projects

Projects (2)
Archived project
Distributed computation framework in a heterogeneous platform and heterogeneous language environment.
Project
A C++ library for formal verification of nonlinear hybrid systems through reachability analysis.