Jean-Marie Farines

Universidade Federal de Santa Catarina | UFSC · Departamento de Automação e Sistemas

O presente texto discorre sobre a organização, desenvolvimento e resultados do projeto de extensão intitulado “Curso de extensão em Direitos Humanos para professores da rede pública de educação básica de Florianópolis e região”, que vem sendo desenvolvido desde 2019. O projeto tem por objetivo central a organização de cursos de formação continuada...

Over the years, different approaches to identify temporal and spatial conflicts in hypermedia applications has been proposed. Most of them are based on formal verification techniques and impose to the designers to follow a formal model or language to ensure application’s functional correctness. Furthermore, the error diagnose is hard to be interpre...

This work presents an automated method for formal verification of PLC programs integrated to the development methodology of Safety Instrumented Systems (SIS) in oil and gas industry. The safety specifications relating inputs and outputs are standardized by Cause and Effect Matrices (CEM), which are translated into LTL formulas. This work presents r...

Functional failures in Safety Instrumented System (SIS) of offshore platforms may have catastrophic consequences for the production, facility, environment and health. This work presents a method for automatic conformance testing of safety specifications represented in a Cause and Effect Matrix (CEM) for Programmable Logic Controllers (PLC) in charg...

We propose Bluemob, a novel algorithm for building ad-hoc networks among mobile devices of passengers on urban buses using the Bluetooth interface. Based on estimates of node permanence onboard, a role-assignment mechanism establishes the nodes more suited to perform a given function in the network (masters, slaves or gateways). The mechanism is fl...

Vehicular ad-hoc networks (VANETs) are a key solution for communication in intelligent transportation systems (ITS). However, high mobility of vehicles on roads may cause varying delays and message losses which can limit the use of VANETs in some ITS scenarios. This paper proposes and evaluates a cluster management system for VANETs (CMS) that make...

Routing in Delay/Disruption Tolerant Networks (DTNs) is a challenge because it must deal with possible unconnected end-to-end paths at the time of sending a message to a destination. An efficient selection of a contact node to forward a message is a key in the routing process. Prediction techniques can be used to assist in routing decisions. In thi...

The software of Programmable Logic Controllers (PLC) for Safety Instrumented Systems in the oil and gas industry is designed based on safety specifications that must be validated prior to deployment. This paper proposes a method for the automatic test of the Cause and Effect Matrix specifications on PLC systems. For such testing, the specifications...

In the last two decades, several methods to exploration with Multi-Robot Systems (MRS) have been proposed, most of them based in the detection and allocation of frontiers. However, communication issues and robots' map Synchronization problem usually are neglected by the authors. In this paper, a distributed scheme that can handle some important com...

Normally, the design process of Cyber-Physical Systems (CPSs) starts with the creation of functional models that are used for simulation purposes. However, most of the time such models are not directly reused for the design of the architecture of the target CPS. As a consequence, more efforts than strictly necessary are spent during the CPS archite...

Communication in Delay/Disruption Tolerant Networks (DTNs) is a challenge because it presumes the absence of a connected end-to-end path (journey) at the time of sending a message to a destination. An efficient selection of a contact node to forward a message is a key in the routing process. Prediction techniques can be used to assist in routing de...

Authoring tools for editing hypermedia documents should be able to describe temporal and spatial relationships among objects, and user interactions as well. These tools can also support modifications in the document structure during the exhibition time. In all these situations, hypermedia document correctness should be guaranteed. In this paper, we...

The design process of Cyber-Physical Systems normally starts with the creation of funcional models that will be used for simulation purposes. However, most of the time such models are not directly reused for the design of the software architecture of the target embedded system. The present paper aims to fulfill this gap by introducing a novel mecha...

This paper approaches the coordination problem in Multi-Robot Systems (MRS) and presents a framework based on game structures to modeling and synthesizing controllers in multi-robot applications. The proposed coordination structures for MRS are centralized or distributed and operate in dynamic environments. An example of MRS modeling using the prop...

Communication in Disrupt Tolerant Networks (DTNs) is a challenge because it presumes the absence of an end-to-end path at the time of sending a message to a destination. An efficient selection of a contact node to forward a message is a key in the routing process. Prediction techniques can be used to assist in routing decisions. This paper presents...

This paper presents a simple and effective control scheme for TCP congestion control that minimizes packet losses and guarantees an efficient network utilization. Contrary to most of the control strategies presented in literature, which are in general defined and tuned for an specific case of study, the structure proposed in this paper is capable t...

This paper describes a NCL 3.0 hypermedia application development toolchain which supports the verification of temporal and spatial consistency of NCL applications. In this toolchain, the application is translated into a TSS code and temporal logic formulas are used for checking the desired properties. It is proposed an approach for incremental ver...

A common practice in the development of embedded systems is to create and validate a functional model before starting to design the system architecture. Tools like Scade/Lustre and Matlab/Simulink are commonly used for this purpose. While these tools provide the possibility of generating code, they are less efficient to provide a suitable architect...

This chapter presents the modelling and congestion control of TCP protocols. A nonlinear and a simple linear model are presented to represent TCP including comparative results with NS-2 [1] network'simulator. The simple first order plus dead-time model is selected to design two linear controllers: a generalized predictive controller (GPC) and a PI...

The goal of this course is to present the topic of mobile robotics, including the design difficulties and challenges. Participants will be presented to the main design tools currently adopted. The topics to be addressed are: terrestrial mobile robots, unmanned aerial vehicles, submarine vehicles, architectures, movement control techniques, behavior...

Assuring the correctness of a system's behavior is a must when dealing with critical systems. For instance, the Topcased project proposed several tools and methods in order to model such systems and to verify its behavior prior to implementation. In this scenario, the AADL modeling language plays a key role. Using this language, one can perform tra...

This paper presents a model-driven engineering approach to model and verify PLC programs written in Ladder Diagram. PLC and plant are modeled in FIACRE language according to transformation models. A verification toolchain is built around FIACRE, in order to guarantee the satisfaction of generic and application-oriented properties. The potential of...

End-to-end QoS is a challenge for future Internet. A per flow resource reservation can be carried out among heterogeneous domains on the communication path using signaling protocols. When one or both communicating terminals are mobile there is additional complexity. Signaling delays and resource lacking on future paths can dramatically impact user...

This paper proposes an Model-Driven Engineering approach for modeling and veri-ficating of interactive multimedia applications. The approach introduces a toolchain based on FIACRE language, that is used both as the target language of model transformation engines from NCL multimedia model, and as the source language of compilers into the targeted ve...

The capacity to detect component failures is an important characteristic for fault-tolerant distributed systems. This article presents a failure detector suitable for Vehicular Ad hoc NETworks (VANETs) environments. The detector is composed of two parts: a detector for the communication link and a detector of process failure. While the link detecto...

Designing safety critical systems is a complex task due to the need of guaranteeing that the resulting model can cope with all the functional and non-functional requirements of the system. Obtaining such guarantees is only possible with the use of model verification techniques. This paper presents an approach aimed to fulfill the needs of critical...

The Internet has been experiencing a large growth of multimedia traffic of applications performing over an RTP stack implemented on top of UDP/IP. Since UDP does not offer a congestion control mechanism (unlike TCP), studies on the rate control schemes have been increasingly done. Usually, new proposals are evaluated, by simulation, in terms of cri...

Designing safety critical systems is a complex task due to the need of guaranteeing that the resulting model can cope with all the functional and non-functional requirements of the system. Obtaining such guarantees is only possible with the use of model verification techniques. This paper presents an approach aimed to fulfill the needs of critical...

In this paper, we address the problem of developing synchronous bus protocols with Event-B. The interest of using Event-B lies in its parameterized nature, as well as its refinement-based modeling methodology and its formal verification semantics. A synchronous, generic model was created to serve as a basis for synchronous bus protocols with a cent...

End-to-end QoS can be achieved through resource reservations along the communication path between end points. Per flow or per aggregate signaling can be used to set up reservation states in routers or domains on the path. In a mobile environment this reservation process can be very cumbersome, given that (i) the time to set up the resources in the...

The Internet has been experiencing a large growth of the multimedia traffic of applications performing over an RTP stack implemented on top of UDP/IP. Since UDP does not offer a congestion control mechanism (unlikely TCP), studies on the rate control schemes have been increasingly done. Usually, new proposes are evaluated, by simulation, in terms o...

Ladder Diagram (LD) is the most used programming language for Programmable Logical Controllers (PLCs). A PLC is a special purpose industrial computer used to automate industrial processes. Bugs in LD programs are very costly and sometimes are even a threat to human safety. We propose a model driven approach for formal verification of LD programs th...

This paper deals with the problem of QoS signaling across multiples domains in a context of topological changes due to mobility. Data path changes caused by mobility can degrade severely the service continuity to mobile terminals considering the end-to-end QoS inter-domain path reestablishment. We propose an efficient NSIS-based scheme to allow end...

The development process of complex systems needs to take in account differents domains and aspects. SysML (Systems Modeling Language) is a new modeling language that allows a system description with various integrated diagrams (as structure, behavior and requirements diagrams), but SysML lacks formality for the requirement verification. The aim of...

This paper presents a group of elements to improve teaching and learning in technological education. These elements are based on some contributions issued from contemporary educational models, namely, the thematic approach, meaningful learning, concept maps, and the spiral curriculum. Based on a thematic approach, a new way is proposed to select th...

This paper presents a curriculum framework for undergraduate degree in engineering that aims strengthening elements of the professional practice which enable engineers to deal with the inherent uncertainty and complexity of the real world. In general engineering curricula focus on the theoretical knowledge and explore practical applications in an i...

In a real-time system architecture, the notion of a bus component plays an important role as it forms the backbone of communication among all the devices of the system. For this purpose, we need a precise specification of buses for applications that will run on top of them and for developers who imple-ment device protocols. In this paper, we propos...

This paper deals with the problem of routing flows with time-varying bandwidth profiles in an MPLS network. A path-based model is proposed as an alternative to an existing network-flow-based model. The path-based model is formulated in integer programming and a heuristic is proposed for off-line and on-line applications. Numerical comparisons betwe...

This paper presents a group of elements to improve the teaching and learning in technological education, applied to Information and Communication Technologies (ICT). These elements are based on some contributions issued from contemporary education models, namely, the thematic approach, meaningful learning, concept maps and the spiral curriculum. Ba...

This paper discusses a teaching experience obtained in the undergraduate course of Control Engineering at the Federal University of Santa Catarina (UFSC), Brazil. The course endeavors to introduce the students to the university and to the real world of engineering and to develop an understanding of basic engineering concepts and foster professional...

In this paper, we describe a framework to construct a function used in a multimedia distribution tool with user-driven QoS control. The multimedia stream throughput control is based on this function whose parameters are bit rate, QoS level and quality. Our results show that (1) actual quality measures are needed in order to confirm or deny assumpti...

This paper proposes a new approach for providing different levels of QoS in IP networks over MPLS. The system’s operator wishes to maximize the throughput of the high priority flows by choosing the less congested paths while taking care of the applications’ requirements. These requirements give rise to an optimization problem that consists of findi...

In this paper, we describe a function to be used in a video distribution tool with user-driven QoS control. Controller acts based on this function whose dimensions are bit rate, QoS level and quality. Our results show an alternative for reducing the function construction cost.

This paper describes an adaptive control scheme for distributed multimedia applications, dealing with the receiver heterogeneity problematic. The controllers are deployed over the network, where all of them participate actively in the adaptation and are synchronized. They adapt the distributed multimedia ow, according to the end-to-end network cond...

The objective of this paper is to present a Web application, constructed in order to help and guide teachers and learners of computer networks. This application defines a context for teaching and learning which is based on a methodological approach stemmed from some modern educational theories. Concept maps, a graphical representation of the relati...

The objective of this paper is to present a Web application, constructed in order to help and guide teachers and learners of computer networks. This application defines a context for teaching and learning which is based on a methodological approach stemmed from some modern educational theories. Concept maps, a graphical representation of the relati...

In this paper, we describe an approach for quantify video quality to be used by QoS adaptation mechanisms. The quality is quantified according to users' perspective by subjective measures. We also propose an alternative for reducing the measures cost.

COTRE ("COmposant Temps Rel") is a two years project starting in January 2002, supported by Rseau National des Technologies Logicielles (RNTL) The COTRE Project aims at providing a design methodology and its associated software environment for the development of embedded real-time avionic systems. It contributes at bridging the gap between requirem...

More and more distributed multimedia applications are becoming an integral part of our computing and communication environment. To achieve this goal, the multimedia applications must be delivered with high Quality of Service (QoS). This is a challenge as the distributed multimedia applications run on top of general purpose operating systems and net...

The Cotre Project1 is aimed at providing a design methodology and an associated software environment for the development of embedded realtime avionic systems. It contributes to bridging the gap between requirements of such systems, typically expressed in Architecture Description Languages, and formal development techniques, relying on system modeli...

The transport of a digital video with satisfactory quality over packet networks is still a chal- lenging issue. Video Flows have contents with different importance during the coding phase, while packet networks do not provide native mechanisms that can prioritize the more important contents. In this work, we present a metric of quality that permits...

This paper demonstrates the effectiveness of applying optimization techniques to solve traffic engineering (TE) problems in IP networks over multiprotocol label switching (MPLS). Our approach models TE tasks as mathematical programming problems and proposes heuristic algorithms. Another contribution of this work is the combination of Lagrangean rel...

In this paper we describe a fuzzy-control approach for quality of service (QoS) adaptation, needed in distributed multimedia applications. QoS adaptation is necessary (a) due to sudden variations in network resource availability, especially in the case of Internet, and (b) due to multiple applications requiring shared resource such as bandwidth. To...

This paper describes the design and implementation of a fault-tolerant CORBA naming service - CosNamingFT. Every CORBA object is accessed through its Interoperable Object Reference (IOR), which is registered with the CORBA name service. The name service therefore is a critical gateway to all objects in a distributed system; to avoid having a single...

The imprecise computation technique has been proposed as an approach to the construction of real time systems that are able to provide both guarantee and flexibility. The paper analyzes the utilization of imprecise computation in the scheduling of distributed real time applications. First we discuss the main problems associated with that goal, and...

This paper describes an approach to adapt QoS for distributed multimedia applications by using adaptation policies based on a quality grade function. For best-effort environments, we introduce a QoS adaptation mechanism based on fuzzy controllers. Key-words: mul- timedia, QoS, adaptation, fuzzy sets

CORBA is an emerging middleware infrastructure with open standardization that is receiving a good acceptance since it makes easier to program distributed objects. CORBA is being extended through the specification of interfaces and necessary abstractions to support applications with real-time constraints. These new abstractions will enable a variety...

CORBA is an emerging middleware infrastructure with open standardization that is receiving a good acceptance since it allows easier programming of distributed objects. CORBA is being extended through the specification of interfaces and necessary abstractions to support applications with real time constraints. These new abstractions will enable a va...

This paper describes the design and implementation of a fault-tolerant CORBA naming service-CosNaming FT. Every CORBA object is accessed through its Interoperable Object Reference (IOR), which is registered with the CORBA name service. The name service therefore is a critical gateway to all objects in a distributed system; to avoid having a single...

Design of Distributed Multimedia Applications (DAMD) is a multi-institutional co-operative project aiming the development of a methodology, based on the Formal Description Technique (FDT) Enhancements to Language of Temporal Ordering Specification (E-LOTOS) and supported by a set of appropriate tools, for the specification, validation, implementati...

This paper describes a methodology for the design of flight plans for rotary-wing unmanned aerial vehicles based on formal verification. The methodology uses linear hybrid automata to model the aircraft which will be used to perform a given mission, the flight plan that will be executed by that aircraft, the region where the flight will be performe...

Design of Distributed Multimedia Applications (DAMD) is a multi-institutional co-operative project aiming the development of a methodology, based on the Formal Description Technique (FDT) Enhancements to Language of Temporal Ordering Specification (E-LOTOS) and supported by a set of appropriate tools, for the specification, validation, implementat...

Real-time systems are nowadays characterized by a high degree of complexity and by the necessity of flexibility. RTR is a model proposed in the literature to approach this problem. Also, the imprecise computation technique has been used to introduce flexibility into the scheduling of tasks on real-time applications. The purpose of this paper is to...

The application developments in distributed systems are made easier when a time service offering a global timebase is available. The objective of this paper is to describe a time service for large-scale distributed systems. The CORBA time service specification is adopted for building the interfaces of the proposed service. In this paper, we discuss...

This paper shows how the formal specification language ESTEREL may be efficiently used in the development of multimedia systems. We cover the specification and validation of a lip-synchronization mechanism. Modeling of this mechanism lends to a relative simple specification which confirms the simplification of reasoning about real-time systems rela...

Este artigo apresenta um protótipo obtido do estudo e implementação do Modelo Reflexivo Tempo Real RTR [Fur95] sobre a linguagem de programação Java. O Modelo RTR estabelece uma filosofia para o desenvolvimento de aplicações tempo real aliando os paradigmas de orientação a objetos e reflexão computacional. Desta forma, características como facilida...

This paper describes a methodology for the design of flight plans for rotary-wing unmanned aerial vehicles based on formal verification. The methodology uses linear hybrid automata to model the aircraft which will be used to perform a given mission, the flight plan that will be executed by that aircraft, the region where the flight will be performe...

Este artigo apresenta um modelo de programação tempo real, denominado Modelo RTR e explora sua potencialidade e sua expressividade na representação de situações típicas encontradas no desenvolvimento de aplicações tempo real. Fundamentado nos conceitos de orientação a objetos e reflexão computacional, o modelo RTR contribui para a solução de vários...

this paper is to present the characteristics and some application domains of this model. This has been used to develop some multimedia applications in our laboratory. In the case of collaborative applications, the proposed model has been extended, providing flexibility for the coordination procedure. First, we present in this paper the main feature...

: This paper presents a model for distributed applications with real-time constraints in open systems. The RTR model uses the reflective paradigm, providing realtime scheduling, control of time and synchronization constraints, and exception handling. The model adopts the CORBA standard for open systems to provide remote method calls, and handles ti...

Presents the RTR (real-time reflective) model, which allows a flexible programming of real-time applications in open distributed systems. The RTR model approach is based on object-orientation and reflective computation. Using this approach, real-time constraints can be easily expressed and implemented. Interoperability among distributed heterogeneo...

In this paper we present the use of RETIKS, a framework for the construction of Real-Time Knowledge-Based Systems, in the case of hybrid applications. RETIKS follows the production rules paradigm for knowledge representation, and the synchronous approach for time processing. RETIKS calculus is a special temporal calculus, and the compilation proces...

In this paper, we present a methodology and tools for verifying specifications of real-time systems, written in RT-LOTOS, a timed extension of the LOTOS specification language. From the model in RT-LOTOS, it is generated the related Timed Automata, over which the verification can be done, by using formulas written in the TCTL Real-Time Temporal Log...

This paper presents JAVA/RTR, a real-time reflexive object-oriented programming language that extends JAVA and implements the RTR programming model. The main features of JAVA/RTR are its reflexive structure and capability of representing temporal aspects. Computational reflection allows the separation of the functionality of an application from its...

A interligação de computadores em redes de longa distância resultou em problemas derivados da heterogeneidade de equipamentos e das dimensões do sistema como um todo, levando à adoção de arquiteturas abertas para o tratamento deste tipo de sistema. Com a evolução das aplicações em rede surgiram requisitos temporais que precisam ser considerados na...

Neste artigo apresenta-se uma abordagem para especificação e verificação de sistemas dependentes do tempo; ou seja, sistemas nos quais o tempo intervém direta e explicitamente (ex. sistemas tempo-real, protocolos de comunicação e aplicações multimídia). Inicialmente, apresenta-se e justifica-se o uso de uma álgebra de processos temporizada, RT-LOTO...

This paper presents a model for distributed applications with real-time constraints in an heterogeneous context. The proposed model is based on CORBA standard architecture, and uses the reflective object paradigm which provides the separation of concerns : functionality and management. Consequently, the model has two levels : a base level which dea...

We propose a framework for the construction of real-time knowledge-based systems, under the production system paradigm and following the synchronous approach. This approach assumes that the inputs and outputs of a system are synchronous events, i.e. zero-time reaction systems. The proposed formalism which is used in this paper is based on a paracon...

First, this paper presents the meaningful characteristics and the concurrency control problem in distributed editing. In the following we define a service platform to support a distributed editor and also we discuss a proposal to implement this platform using the ISIS system and its facilities as group management and causal ordered multicasts.

The goal of this paper is to show that the Stochastic Timed Petri Nets are a good model for the formal specification of time critical communication networks (communication networks are becoming an essential component for the production automation systems). The Stochastic Timed Petri Nets allow, in particular, to model parallelism, synchronisation b...

This paper deals with the specification and the implementation of the Coordination Level of Flexible Manufacturing Systems. First, we present the architecture of the Coordination System which is responsible for Command, Strategy, Primary Supervision and Exception Handling functions. Petri Nets with Objects are used at the Command Module to implemen...

The goal of this paper is to show that the Stochastic Timed Petri Nets are a good model for the formal specification of time critical communication networks (communication networks are becoming an essential component for the production automation systems). The Stochastic Timed Petri Nets allow, in particular, to model parallelism, synchronisation b...

An attempt is made to show how well-designed rule-based systems can be used for analysis and implementation of real-time manufacturing systems modeled a by Petri net with objects (PNO). After defining the PNO model, the authors outline some problems that one can encounter when implementing it. On account of the PNO similarity with rule-based system...

In this article the authors present a hybrid simulation program for variable speed drives comprising an AC machine current fed by a static convertor. The examination here beare upon a current fed asynchronous machine. The authors give the details of the utilization of this program, and show the results obtained in comparison with experimental resul...