Category: Publications

Here are elements of proceedings of the papers presented in the International track of the 7th Workshop on Free Software held during the FISL 7 in Porto Alegre (Brazil) on 21st of April 2006.

I will try and add pointers to the papers and slides as soon as the authors have made it available.

News from the EDOS Project: Improving the Maintenance of Free Software Distributions
Roberto Di Cosmo (Universite Paris 7),
Paulo Trezentos (Caixa Magica),
Berke Durak (INRIA) et al.
The EDOS project is a research effort whose goeal is to contribute to ensure the quality of a free software distribution. This is a major technical and engineering challenge, owing to the size and complexity of these distributions (tens of thousands of software packages). We present here some of the challenges that we have already tackled, and some of the advanced tools that are already available to the community as an outcome of the first year of work.

Paper : PDF – Slides : PDF – Note : see also the following post I’ve made concerning EDOS (links to the video).

Case Studies in Linux Ports to Embedded Platforms
Claudio Matsuoka (Mandriva),
Gustavo Boiko (Mandriva),
Thiago Galesi (Mandriva).

This paper details the technical issues found in late 2005 when porting Linux to two different embedded platforms, namely an XScale-based rugged handheld device for industrial and military applications (previously running Windows CE) and a PowerQUICC-based board used in a private branch exchange (PBX) system. Both ports are based on kernel 2.6, and the latter makes use of real-time capabilities provided by RTAI.

Paper : PDF – Slides : PDF

Evaluation of Data Conversion of Vectorial Geographic Features in Topographic Maps using Free Software Tools
Helton Uchoa (OpenGEO Consultoria),
Maurício de Paulo (IME),
Luiz Coelho (UERJ),
Paulo Roberto Ferreira (UFRJ).
This paper is related to a common problem found when trying to convert huge geodatabases that were extracted according to old or proprietary techniques still employed in Geographic Institutes and Services around the World. The libraries used for this task pertain to the Geospatial Data Abstraction Library (GDAL), a free library kit for performing geographic operations. An application was developed in order to import traditional maps delivered in a proprietary vectorial format, and convert them trying to preserve their original features. The results of this approach are commented throughout the text.

Paper : PDF – Slides : PDF
The Open 3D GIS Project A Free Tool to Enable 3D Geographic Systems on the Web
Helton Uchoa (OpenGEO Consultoria),
Maurício de Paulo (IME),
Luiz Coelho (UERJ),
Paulo Roberto Ferreira (UFRJ).
This paper describes the first steps taken in order to create an Open Source project that enables MapServer to display 3D objects (and in the near future, perform analysis on them) on the web. 3D objects are exported to a viewer (integrated to the browser) in the X3D format, which is the preferred format for displaying 3D objects, according to the World Wide Web Consortium. In this paper, the first results related to the development of this solution are shown, as well as the basic procedures in order to prepare a 3D database to be fit within Open3DGIS’ specifications.

Paper : PDF – Slides : PDF

Integrating Open Source Tools for Developing Embedded Linux Applications
Raul Fernandes Herbster (UFCG),
Hyggo Oliveira de Almeida (UFCG),
Angelo Perkusich (UFCG),
Dalton Serey Guerrero (UFCG).
The development of embedded Linux applications have been supported by several open source tools. In order to make the programming activity less complex and more productive, such tools should be easy to install, configure and use. However, using the available open source tools, developers still have to understand and use different kinds of user interfaces and environments. Time and effort are spent on configuration issues rather than on programming. In this paper we present how to integrate open source development tools for programming embedded Linux applications. We introduce an Eclipse plug-in to support the development of embedded Linux applications using a single and integrated environment.
Deployment of a Wireless Hybrid and Mobile Network for VoIP Services Based on Open Source Software
Olympio Silva Filho (UFCG),
Danilo Santos (UFCG),
José Luís Nascimento (UFCG),
Angelo Perkusich (UFCG).
This article describes the M-VoIP (Mobile Voice over the Internet Protocol) project, which provides a hybrid wireless and mobile network infrastructure for the deploy a VoIP solution. The solution is entirely based on open source software and the Linux operating system. The characteristics of the architecture of the system, its main components, as well as the development process used is presented.

Paper : PDF – Slides : PDF

An Embedded Communication Platform Based on Linux for Automotive Systems
Fernando Ataide (UFRGS),
Alan Carvalho (UFRGS),
Carlos Eduardo (UFRGS),
Fabiano Carvalho (UFRGS).
In the last years, important research has presented different approaches in the real-time embedded communication domain aiming to cover the growing demands of performance, predictability and reliability of emerging applications. Such requirements involve low latency, reduced jitter, time composability, fault-tolerance and finally, support for future modifications. Mainly in the automotive domain which is considering the possibility of replacing the major part of mechanical and/or hydraulic systems for electronic systems, the importance of predictable behavior with some degree of flexibility plays a key role. This paper presents a prototype implementation of the FTT-CAN protocol over Freescale ColdFire platforms running RTAI as an embedded Linux a work in the scope of the Baja-by-Wire1 project which is being developed at Electrical Engineering Department of UFRGS. Some design issues together with latency and jitter results are provided and discussed. The project was developed entirely with open source tools.

In addition to these papers, and to conclude the session, I made a presentation of some findings of Software Engineering research in Libre Software, to give an overview of some findings of research projects like CALIBRE.

The EDOS project, a R&D project funded by the European Commission under IST FP6 proposes new tools to help enhance the quality of GNU/Linux Distributions.

Roberto Di Cosmo, leader of the project, has presented a paper in WFS 2006 in Porto Alegre, discussing the issue of packages dependencies, and presenting in particular the tools they have developped to check installability problems.

For instance, for Debian, conflicts between packages may lead to uninstallable packages whenever another package is changed (because this conflict relationship works in both directions). Another issue is when a same file path contained in several packages leads to overwritten files, thus conflicts.

For examples of the tools developped, see for instance ARA or ANLA. For instance, in ANLA, we can see that the stable release of Debian contains many uninstallable packages, but most are just depending on a non-free (Java) program, not included in the distribution. What’s surprising though, is that some packages are in different problems, like wzdftpd-mod-perl (check its lifetime in the tool).
What’s interesting is that the formal theory applied in their tools should provide completeness of the quality checks. And furthermore, these tools are really fast, which would allow almost realtime checking of tens of thousands of packages in the distribution (typically 3 minutes for checking everything on a PIII laptop !!!).

For more details, see the following documents : “News from the EDOS Project: Improving the Maintenance of Free Software Distributions“, the paper presented at WFS 2006 (PDF), and the slides of the presentation (to come), and also the more detailed document “Report on Formal Management of Software Dependencies” (Deliverable WP2-D2.2 of the project) (PDF 180 pages).

I have also recorded a video of the presentation at WFS, which should be uploaded here soon.

Borrowing much material from Gregorio Robles, I made a presentation at the academic workshop during WFS 7 in Porto Alegre, of several figures obtained by Dr Robles during his PhD Thesis, to illustrate the kind of results obtained when studying Libre Software from a Software Engineering perspective. Some of this work was made during the CALIBRE project, btw.
The audiance was a bit shallow, but I hope that the recording will be available soon on the net to offer a bigger audiance. Here is the link to the slides (in PDF, or in OOo Impress, for the source).

See also the reports (in french) I’ve made from the trip to FISL/WFS in my personal blog.

Here is the list of papers (with abstracts, in random order) we have accepted for the International track of the forecoming Workshop on Libre Software during the FISL in Porto Alegre (Brazil), betw. 19th and 2st of april.Congratulations to the authors.
Update : The schedule is available on-line on FISL’s site : http://fisl.softwarelivre.org/7.0/www/?q=node/158

Continue reading “Accepted papers for International track of WFS 2006 in Porto Alegre”