KyllerCG.net

Recent site activity

Publications‎ > ‎

Conference papers

Disclaimer

This directory contains postscript and PDF files of articles that may be covered by copyright. You may browse the articles at your convenience (in the same spirit as you may read a journal or a proceeding article in a public library). Retrieving, copying, distributing these files may violate the copyright protection law. We recommend that the user abides international law in accessing this directory.


[1] Mateus A. M. Lima, Gutemberg G. Santos Jr., Marcos R. A. Morais, Kyller C. Gorgônio, and Angelo Perkusich. Cleveremote - adaptive environments using bluetooth/infrared transceivers. In Proceedings of IEEE ICCE 2009, Las Vegas, USA, January 2009. IEEE Consumer Electronics Society. [ bib | pdf ]

This paper describes a new concept of a location-based remote control. This device analysis the user location and preferences to adapt the environment according to the customer needs. It makes the operation of the remote control easier and more pleasant.

[2] Kyller Gorgônio and Jordi Cortadella. Hardware synthesis for asynchronous communications mechanisms. In International Conference of the Chilean Computer Science Society (SCCC 2008), pages 135-143, Punta Arenas, Chile, November 2008. IEEE Computer Society. [ bib | DOI | pdf ]

Asynchronous data communication mechanisms (ACMs) have been extensively studied as data connectors between independently timed concurrent processes. In this work an automatic method for synthesis of re-reading ACMs is introduced. This method is is oriented to the generation of hardware artifacts. The behavior of re-reading ACMs is formally defined and the correctness properties are discussed. Then it is shown how to generate the ACMs specifications and how they can be translated into a proper hardware implementation. Verilog has been used as the target language to describe the hardware being synthesized.

[3] Leandro Dias da Silva, Luiz Paulo de Assis Barbosa, Kyller Gorgônio, Angelo Perkusich, and Antonio Marcus Nogueira Lima. On the automatic generation of timed automata models from function block diagrams for safety instrumented systems. In 34th Annual Conference of the IEEE Industrial Electronics Society (IECON 2008), pages 291-296, Orlando, USA, November 2008. IEEE Industrial Electronics Society. [ bib | pdf ]

Safety Instrumented Systems (SIS) are designed to prevent accidents, avoid undesirable situations and guarantee continuous operation of oil and gas production systems. An interruption in the operation can be caused by faults in sensors and/or actuators. Hence, SIS are integrated to the supervisory control system in order to use the information from sensors to prevent such undesirable situations. In this scenario, it is important to be able to validate the SIS implementation against its specification in order to increase the reliability of thesystem. In this work a technique to obtain a timed automata from Function Block Diagram (FBD) implementation of a SIS is presented and applied to a case study provided by Petrobras (Brazilian oil company). This is a step towards automatic conformance testing between specification in ISA 5.2 and the implementation in FBD for a SIS to improve its dependability.

[4] Thiago B. M. de Sales, Leandro M. de Sales, Marcos Pereira, Hyggo Almeida, Angelo Perkusich, Kyller Gorgônio, and Marcello A. de Sales Jr. Towards the upnp-up: Enabling user profile to support customized services in upnp networks. In The Second International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies, 2008. UBICOMM '08., pages 206-211, Valencia, Spain, September 2008. IEEE Computer Society. [ bib | DOI | pdf ]

In a nutshell, UPnP aims to enable simple and robust connectivity among consumer electronics, intelligent appliances and mobile devices from many different vendors. Nowadays, it is getting an increasing popularity due to its robust way of connecting devices and the massive number of already developed applications, complementing the useful new era of pervasive computing. Although UPnP is an easy-to-use solution for discovery, which allows controlled devices to share and access users contents, it does neither provide user authentication nor authorization mechanisms, requirements that would require user's data on personal profiles. As a consequence, we propose an extension of the UPnP protocol called UPnP-UP, which allows user authentication and authorization for UPnP devices and applications. The primary goal of our proposed extension is to modify the current UPnP specification as less as possible, maintaining backwards compatibility with previous versions of the protocol. Furthermore, we present our efforts on the development of a UPnP framework for publishing and accessing multimedia contents in order to support this extension as a case of study.

[5] Loreno Oliveira, André Rodrigues, Kyller Gorgônio, Angelo Perkusich, and Leandro Dias da Silva. Specification and analysis of a bluetooth handoff protocol for real-time applications. In 16th International Conference on Software, Telecommunications and Computer Networks, 2008. SoftCom 2008, pages 179-183, Split - Dubrovnik, Croatia, September 2008. IEEE Communication Society. [ bib | DOI | pdf ]

Wireless Personal Area Networks (WPANs) have been widely used due to the development of new wireless technologies, mainly Bluetooth. As user mobility is the focus of WPANs some questions arise when developing applications for it, specifically handoff management. Despite Bluetooth having been used for WPAN applications it does not have facilities for handoff management. It provides inquiry and paging operations that have priority over application data in the interface. This property has an impact for real-time applications. In this work a Bluetooth handoff management is modelled and analysed using Coloured Petri Nets. All the signalling and message exchanging are done by access points and never by the mobile devices during handoff. Moreover, the protocol uses only standard Bluetooth operations.

[6] Leandro Dias da Silva, Luiz Paulo de Assis Barbosa, Kyller Gorgônio, Angelo Perkusich, and Antonio Marcus Nogueira Lima. Geraćão automática de autômatos temporizados para diagramas de blocos funcionais. In Anais do XVII Congresso Brasileiro de Automática (CBA 2008), Juiz de Fora, MG, Brazil, July 2008. Sociedade Brasileira de Automática. in portuguese. [ bib | pdf ]

Safety Instrumented Systems (SIS) are designed to prevent accidents, avoid undesirable situations and guarantee the continuous operation of production systems such as oil and gas facilities. In this scenario, it is important to be able to validate the SIS implementation against its specification in order to increase the reliability of the system. In this work a technique to improve the dependability of SIS is introduced. A method to obtain a timed automata from a Function Block Diagram is presented and applied to a case study provided by Petrobras (Brazilian oil company).

[7] Saulo Oliveira Dornellas Luiz, Angelo Perkusich, Antonio Marcus Nogueira Lima, and Kyller Gorgônio. Técnica de gerenciamento dinâmico de energia orientada à autonomia da bateria para sistemas embarcados. In Anais do XVII Congresso Brasileiro de Automática (CBA 2008), Juiz de Fora, MG, Brazil, July 2008. Sociedade Brasileira de Automática. in portuguese. [ bib | pdf ]

A battery-aware dynamic power management technique that exploits an accurate analytical battery model in a non-stationary environment is proposed. The system is modelled by discrete-time Markov chains coupled to the battery model. Such model allows a rigorous mathematical formulation of the problem and a trade-off between performance and battery lifetime. The proposed technique has been implemented using the Texas Instruments OMAP 1611 platform running Linux. Experimental results have shown that the technique introduced here results in longer battery lifetime compared to previous techniques.

[8] Loreno Oliveira, Kyller Gorgônio, Angelo Perkusich, and Leandro Dias da Silva. Pitfalls and tradeoffs on dealing with handoff management in bluetooth-based wpans for real-time applications. In Proceedings of the 13th IEEE Symposium on Computers and Communications (ISCC 2008), pages 631-636, Marrakech, Morroco, July 2008. [ bib | DOI | pdf ]

In this work, the problems and respective solutions for dealing with two of the most basic questions regarding handoff management are presented: to avoid total loss of connectivity; and to reduce overall time of the handoff procedure. The focus of this research is on handoff in WPANs for real-time applications. Therefore, Bluetooth stands out as the ideal technology for case study due to its particular alignment with the behavior and requirements of the WPAN’s network model. Bluetooth’s inquiry and paging operations may be calibrated for achieving fast discoveries and connections while scatternets may be used to avoid total loss of connectivity. However, the usage of scatternets and calibration of inquiry and paging unveil a series of challenging aspects when applied along with real-time applications. Such challenges are the priority of inquiry and paging data traffic over users’ applications and unpredictability of scatternet behavior. The key point to overwhelm these difficulties is to understand how they affect the real-time data transfers. In this article a set of discussions and experiments that demonstrate how inquiries, pagings and scatternets can aid achieving the goals of fast and uninterrupted handoffs, as well as the tenuous traps and tradeoffs behind such operations and configurations over real-time applications performance are presented.

[9] Kyller Gorgônio and Fei Xia. Modeling and verifying asynchronous communication mechanisms using coloured petri nets. In Proceedings of the Eighth International Conference on Application of Concurrency to System Design (ACSD'08), pages 138-147, Xi’an, China, June 2008. IEEE Computer Society. [ bib | DOI | pdf ]

Asynchronous data communication mechanisms (ACMs) have been extensively studied as data connectors between independently timed concurrent processes. In previous work, two automatic ACM synthesis methods have been proposed. However, problems remain unresolved with the most asynchronous type of ACMs, the overwriting and re-reading bounded buffer (OWRRBB), especially with buffer sizes greater than one. In this work, a method of systematic modeling and verification of multi-cell OWRRBBs is presented. This method supports the study of these kinds of ACMs with regard to vital data and temporal characteristics.

[10] Luiz Paulo de Assis Barbosa, Kyller Gorgônio, Antonio Marcus Nogueira Lima, Angelo Perkusich, and Leandro Dias da Silva. On the automatic generation of timed automata models from isa 5.2 diagrams. In Proceedings of 12th IEEE Conference on Emerging Technologies and Factory Automation, pages 406-412, Patras, Greece, September 2007. IEEE. [ bib | DOI | pdf ]

Safety Instrumented Systems (SIS) are usually designed to prevent accidents, avoid undesirable situations and guarantee continuous operation of oil and gas production systems. An interruption in the operation can be caused by faults in sensors and/or actuators. Hence, SIS are usually integrated to the supervisory control system in order to use the information from sensors to prevent such undesirable situations. In this scenario, it is important to be able to validate the SIS implementation against its specification in order to increase the reliability of the system. In this work a technique to improve the dependability of SIS is introduced. A method to obtain a timed automata from a ISA 5.2 specification is presented and applied to a case study provided by Petrobras (Brazilian oil company). Finally, an approach to perform automatic testing of the implementation using the generated model is discussed. The method introduced here is based on the use of the Uppaal model checker and the Uppaal-TRON testing tool.

[11] Kyller Gorgônio, Jordi Cortadella, and Fei Xia. A compositional method for the synthesis of asynchronous communication mechanisms. In Jetty Kleijn and Alex Yakovlev, editors, 28th International Conference on Applications and Theory of Petri Nets and Other Models of Concurrency (ICATPN 2007), number 4546 in Lecture Notes in Computer Science, pages 144-163. Springer-Verlag Berlin Heidelberg, 2007. [ bib | DOI | pdf ]

Asynchronous data communication mechanisms (ACMs) have been extensively studied as data connectors between independently timed concurrent processes. In previous work, an automatic ACM synthesis method based on the generation of the reachabi lity graph and the theory of regions was proposed. In this paper, we propose a n ew synthesis method based on the composition of Petri net modules, avoiding the exploration of the reachability graph. The behavior of ACMs is formally defined and correctness properties are specified in CTL. Model checking is used to verif y the correctness of the Petri net models. The algorithms to generate the Petri net models are presented. Finally, a method to automatically generate C++ source code from the Petri net model is described.

[12] Jordi Cortadella, Kyller Gorgônio, Fei Xia, and Alex Yakovlev. Automating synthesis of asynchronous communication mechanisms. In Proceedings of the Fifth International Conference on Application of Concurrency to System Design (ACSD'05), pages 166-175, St. Malo (France), June 2005. IEEE Computer Society. [ bib | DOI | pdf ]

Asynchronous data communication mechanisms (ACMs) have been extensively studied as data connectors between independently timed processes in digital systems. In previous work, systematic ACM synthesis methods have been proposed. In this paper, we advance this work by developing algorithms and software tools which automate the major part of the ACM synthesis process. Firstly, an interleaving specification is constructed in the form of a state graph, and secondly, a Petri net model of an “ACM-type” is derived using the notion of an ACM-region. The method is applied to a number of “standard” writing and reading policies of ACMs with shared memory and unidirectional control variables.

[13] Kyller Costa Gorgônio and Angelo Perkusich. Adaptation of Coloured Petri Nets models of software artifacts for reuse. In Cristina Gacek, editor, Software Reuse: Methods, Techniques and Tools. VII International Conference on Software Reuse, number 2319 in Lecture Notes in Computer Science, pages 240-254, Austin, Texas (USA), April 2002. Springer-Verlag. [ bib | pdf ]

In this work we introduce an automatic adaptation approach for Coloured Petri Nets models. For this approach we define a procedure for the synthesis of a new model based on a given model and a set of behavior restrictions. This procedure was defined based on the concepts and techniques of the supervisory control theory and model checking. Moreover, we tackle the adaptation problem in the context of models reuse.

[14] Kyller Costa Gorgônio and Angelo Perkusich. Síntese de especificacões em redes de Petri para componentes de software. In III Workshop de Métodos Formais, pages 139-144, João Pessoa, Paraíba (Brasil), October 2000. in portuguese. [ bib | pdf ]

Neste trabalho apresenta-se uma metodologia para realizar a síntese automática de especificacões em redes de Petri que satisfacam a um conjunto de restricões de comportamento. Esta metodologia baseia-se dos conceitos da teoria do controle supervisório e da verificacão automática de modelos para sintetizar um controlador que satisfaca às restricões de comportamento.

[15] Angelo Perkusich, Luciana Maria de Araújo, Roberta de Souza Coelho, Kyller Costa Gorgônio, Érica de Lima Gallindo Ribeiro, and Adriano José Pinheiro Lemos. Design and animation of Coloured Petri Nets models for traffic signals. In Second Workshop and Tutorial on Practical Use of Coloured Petri Nets and Design/CPN, Aarhus (Denmark), October 1999. CPN group, University of Aarhus. [ bib | pdf ]

This paper addresses the design and visualization of animated models for coordinated and decentralized discrete event control systems, e.g. manufacturing systems and traffic control systems. We introduce an approach to the design and animation of such controllers based on Coloured Petri nets models and the Design/CPN tool. The approach is illustrated by a simple traffic control network modeling.


This file was generated by bibtex2html 1.91.