The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
Large-scale Smart Environments (LSEs) are open and dynamic systems where issues related to scalability and interoperability require to be carefully addressed. Moreover, as such systems typically extend on a wide area and include a huge number of interacting devices, aspects concerning services and objects discovery and reputation assessment require being managed. Despite the increasing interest in...
The advent of Internet of Things (IoT) has fueled the implementation of Smart Environments (SEs) where the information made available by the “Things” is processed and utilized to increase the livability, the safety and the security of the environment, and to make easier the life of its inhabitants. In literature there are many attempts to create specific SEs or platform for the SEs realization. Although...
Smart Cyber-Physical Environments are augmented physical environments whose behaviours are enhanced through the use of ICT technologies. The goal is to offer new services and functionalities devoted to meet people's needs and preferences, and to better exploit existing services and infrastructures. The use of IoT technologies, paired with the edge computing, fosters the development of Smart Environment...
The development of Cyber-Physical Systems (CPSs) is challenging because the cyber part (software) has to control, through sensors/actuators accessed by means of a suitable network infrastructure, a physical plant which can require the fulfillment of timing constraints. This paper proposes a methodology based on a control-centric agent framework, for the development of CPSs. The approach is original...
This paper proposes modelling and exhaustive verification of mutual exclusion algorithms using timed automata (TA) and the popular UPPAAL toolbox. The proposal allows to check all the properties of a mutual exclusion algorithm also along the time dimension. Both the classic case of atomic read/write operations on memory cells and the non determinism of reading a memory cell during one or multiple...
A smart environment is a physical environment enriched with sensing, actuation, communication and computation capabilities aiming at acquiring and exploiting knowledge about the environment so as to adapt it to inhabitants' preferences and requirements. In this domain, there is the need of tools supporting the design and analysis of applications. In this paper, a meta-model framework for smart environments...
This paper analyzes and evaluates the strategies and implications related to the execution of parallel algorithms on a distributed Cloud infrastructure, with the focus on an important class of applications for which the execution is performed on spatial data, dislocated on a bidimensional territory. Applications of interest cover a wide spectrum ranging from Internet of Things to social sciences,...
This paper analyzes and evaluates the strategies and implications related to the execution of parallel algorithms on a distributed Cloud infrastructure, with the focus on an important class of applications for which the execution is performed on spatial data, dislocated on a bidimensional territory. Applications of interest cover a wide spectrum ranging from Internet of Things to social sciences,...
Nowadays there is a strong demand for programming frameworks which can help the systems programmers to effectively exploit, in a natural way, the computing potential of modern clusters of multi-core machines. This paper proposes a methodology for the development of concurrent/parallel programs in Java which depends on UPPAAL, for modelling and exhaustive verification of a concurrent system, and the...
Time Petri Nets (TPN) are a well-known formalism for modelling time-dependent systems with timing constraints. This paper proposes an approach based on a stochastic extension of TPN (sTPN), which enables both qualitative assessment of feasible temporal behaviors through model checking, and quantitative evaluation of a probability measure of a given behavior, by statistical model checking. The experimental...
This paper proposes an original framework for modelling and verification (M&V) of starvation-free mutual exclusion algorithms based on weak semaphores, that are without a built-in waiting-process queue. The goal is to support the implementation of light-weight starvation-free semaphores useful in general concurrent systems including cyber physical systems. The M&V approach depends on UPPAAL...
Swarm intelligence algorithms, based on multi-agent systems, are often used to solve complex problems that are not affordable through classical centralized/deterministic solutions. In many cases, to enhance the performance of such algorithms, the computation can be distributed to parallel/distributed nodes, in accordance with different strategies. Specifically, parallelization can be achieved either...
This paper proposes a control framework for modelling and executing parallel/distributed multi-agent systems. The goal is to clearly separate agent behaviours (the application layer) from crosscutting control concerns (the control layer) which in general are orthogonal to a specific application and transparently affect and regulate its evolution. Different control strategies, ranging from pure concurrent...
This paper presents an approach for the efficient parallel/distributed execution of ant algorithms, based on multi-agent systems. A very popular clustering problem, i.e., the spatially sorting of items belonging to a number of predefined classes, is taken as a use case. The approach consists in partitioning the problem space to a number of parallel nodes. Data consistency and conflict issues, which...
To effectively cope with correctness issues of concurrent and timed systems, the use of formal tools is mandatory. This paper proposes an original approach to modeling and exhaustive verification of Java-based concurrent systems which relies on the popular UPPAAL model checker. More precisely, a library of UPPAAL timed automata (TA) reproducing the semantics of major Java concurrent and synchronization...
This paper proposes an original schedulability framework which is based on preemptive Time Petri Nets (pTPNs) and UPPAAL with stopwatches (UPPAALSW). The realization enables a real-time tasking set, along with precedence constraints in the form of data control, message passing etc., to be uniformly formalized using pTPNs and then analyzed through model checking using UPPAALSW in the presence of a...
This work develops techniques for modeling and distributed simulation of complex situated multi-agent systems, which are highly dynamic and possess an intrinsic spatial character. Each agent owns its spatial coordinates and acts and interacts with its peers in a hosting territory. In a distributed/parallel scenario of a typical situated agent model, the territory represents a huge shared variable...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.