The Brazilian Symposium on Formal Methods (SBMF) is a Brazilian symposium dedicated to the study and the application of Formal Methods in the development of software systems.

This symposium also has established itself in the national scientific calendar as an important scientific-technical event in the software area. Its first edition took place in 1998, going for its 19th edition in 2016.

The SBMF event is devoted to the dissemination of the development and use of formal methods for the construction and verification of computer systems, aiming to promote opportunities for researchers with interests in formal methods to discuss recent advances in the area.

SBMF 2016 will include the following specific activities:



  • Prof. Dr. Augusto Sampaio

Augusto Sampaio is a graduate of Centro de Informática (CIn) at Universidade Federal de Pernambuco (UFPE) (BSc 1985 and MSc 1988) and Oxford PhD, 1993. He is a Full Professor at CIn-UFPE; his main research subject is Software Engineering with emphasis on Formal Methods. He is currently the Head of the Computer Science Department of CIn-UFPE and the Coordinator for Industry-Academia Cooperation. In 2010 he received the title of Comendador da Ordem Nacional do Mérito Científico (Commander of the National Order of Scientific Merit) awarded by the Brazilian Presidency. He has coordinated several national and international projects, including three projects jointly funded by NSF (USA) and CNPq (Brazil). More recently, he was the Brazilian Principal Investigator of the COMPASS project (, funded by the European Commission under an FP7 call. He has also significantly focused on cooperation with industry: particularly, since 2002 he is the PI of a long term collaboration with Motorola, on the development and application of formal testing and analysis techniques to mobile phone applications. Augusto Sampaio has had a major role in the conception and implementation of a novel educational programme that is now widely known in Brazil as Software Residency.


  • Prof. Dr. Michael Leuschel

Prof. Dr. Michael Leuschel (male) is Professor for Computer Science at the University of Düsseldorf where he heads the "programming languages and software engineering" group. In addition, he is Co-Founder and Chief Scientific Officer at Formal Mind. He has developed the ProB toolset for the validation of B specifications. Outside of formal methods, his main research areas are automatic program analysis and optimization (notably partial evaluation and abstract interpretation). He was awarded the IBM International Chair 1999 on Modelling and Optimization. He was the program chair of ICLP,2014, LOPSTR'02, PEPM'03, FMCO'09 and iFM'09, the symposium chair of PPDP'07, and is a member of the PEPM and LOPSTR steering committees and of the editorial board of the Journal of Theory and Practice of Logic Programming. He has published over 130 papers and developed several tools, such as the ECCE and LOGEN partial evaluation systems. He has been involved in several EU projects (Advance, Deploy, ASAP, PyPy, RODIN, POST) and the Eureka Eurostars project PyJIT.



SBMF 2016 is the nineteenth of a series of events devoted to the development, dissemination and use of formal methods for the construction of high-quality computational systems. It is now a well-established event, with an international reputation.

SBMF 2016 will take place in Natal, the capital of the state Rio Grande do Norte, that is located in the northeast region in Brazil. Natal is a portal of entry to South America: near to the point closest to Europe and Africa. Natal is a modern and lively town that emerged between a river and the sea; it is adorned by dunes and lots of green areas: a land of colours and flavours, where you find leisure and adventure. In Natal, it is Summer all year round, in a unique coastline of breathtaking beaches, lakes, wilderness, culinary, tours, art and culture, together with the great natural hospitality of its people.

Natal is one of the most popular tourist destinations in the world. It has around 800,000 inhabitants and receives more than 2 million / year tourists from Brazil and abroad. Visitors are dazzled by more than 400 km of Atlantic Coast strolling through beautiful beaches, many of which visited in thrilling buggy rides between sea, dunes and lagoons. It is known as the "Sun City", and is also remembered as "World Buggy Capital" and "Land of Shrimp". Natal is the city where a brazilian dance, called Forró - "For All" - was born.

The aim of SBMF is to provide a venue for the presentation and discussion of high-quality work in formal methods. The topics include, but are not limited to, the following:



Papers with a strong emphasis on Formal Methods, whether practical or theoretical, are invited for submission. They should present unpublished and original work that has a clear contribution to the state of the art on the theory and practice of formal methods. They should not be simultaneously submitted elsewhere.

Papers will be judged by at least three reviewers on the basis of originality, relevance, technical soundness and presentation quality and should contain sound theoretical or practical results. Industry papers should emphasize practical application of formal methods or report on open challenges.

Contributions should be written in English and be prepared using Springer's Lecture Notes in Computer Science (LNCS) format. Papers may not exceed 16 pages (including figures, references and appendix). Accepted papers will be published, after the conference, in a volume of LNCS.

Every accepted paper MUST have at least one author registered in the symposium by the time the camera-ready copy is submitted; the registered author is also expected to attend the symposium and present the paper.

Papers can be submitted via the following link:

Download CFP



Local Chair:

  • Marcel Oliveira (UFRN, Brazil)

Local Organization:

  • Martin Musicante (UFRN, Brazil)
  • Umberto Costa (UFRN, Brazil)

Local Staff

  • Dalay Almeida (UFRN, Brazil)
  • Francisco Macário (UFRN, Brazil)
  • Madiel Conserva (UFRN, Brazil)
  • Samuel Barrocas (UFRN, Brazil)

PC Chairs:

  • Leila Ribeiro (UFRGS, Brazil)
  • Thierry Lecomte (ClearSy, France)

Program Committee:

  • Adenilso Simão (ICMC-USP, Brazil)
  • Alexandre Mota (UFPE, Brazil)
  • Aline Andrade (UFBA. Brazil)
  • Alvaro Moreira (UFRGS, Brazil)
  • Ana Cavalcanti (University of York, UK)
  • Ana Melo (USP, Brazil)
  • Anamaria Moreira (UFRJ, Brazil)
  • Andrea Corradini (Universita' di Pisa, Italy)
  • Arend Rensink, (University of Twente, Netherlands)
  • Arnaldo Moura (UNICAMP, Brazil)
  • Augusto Sampaio (UFPE, Brazil)
  • Christiano Braga (UFF, Brazil)
  • Clare Dixon (University of Liverpool, UK)
  • Daltro Nunes (UFRGS, Brazil)
  • David Deharbe (ClearSy, France & UFRN, Brazil)
  • David Naumann (Stevens Institute of Technology, USA)
  • Ewen Denney (RIACS/NASA, USA)
  • Fernando Orejas (UPC, Spain)
  • Gabriele Taentzer (University of Marburg, Germany)
  • Jim Davies (University of Oxford, UK))
  • Jim Woodcock (University of York, UK)
  • Jose Oliveira (Universidade do Minho, Portugal)
  • Juliano Iyoda (UFPE, Brazil)
  • Leila Ribeiro (UFRGS, Brazil) - PC co-chair
  • Leila Silva (UFS, Brazil)
  • Leonardo de Moura (Microsoft Research, USA)
  • Luis Barbosa (Universidade do Minho, Portugal)
  • Marcel Oliveira (UFRN, Brazil)
  • Marcelo Maia (UFU, Brazil)
  • Marcio Cornelio (UFPE, Brazil)
  • Matthias Tichy (University of Ulm, Germany)
  • Michael Butler (University of Southampton, UK)
  • Michael Leschel (University of Duesseldorf, Germany)
  • Narciso Marti-Olliet (Universidad Complutense de Madrid, Spain)
  • Neeraj Singh (McMaster University, Canada))
  • Patricia Machado (UFCG, Brazil)
  • Peter Larsen (Aarhus University, Denmark)
  • Rachid Echahed (CNRS at University of Granoble, France)
  • Reiko Heckel (University of Leicester, UK))
  • Rohit Gheyi (UFCG, Brazil)
  • Rolf Hennicker (Ludwig-Maximilians-Universität München, Germany)
  • Sergio Campos (UFMG, Brazil)
  • Simone André da Costa Cavalheiro (UFPel, Brazil)
  • Sofiene Tahar (Concordia University, Canada)
  • Stephan Hallerstade (Aarhus University, Denmark)
  • Thierry Lecomte (ClearSy, France) - PC co-chair
  • Tiago Massoni (UFCG, Brazil)

Steering Committee:

  • Rohit Gheyi (UFCG, Brazil)
  • David Naumann (Stevens Institute of Technology, USA)
  • Juliano Iyoda (UFPE, Brazil)
  • Leonardo de Moura (Microsoft Research, USA)
  • Christiano Braga (UFF, Brazil)
  • Narciso Martí-Oliet (Universidad Complutense de Madrid, Spain)
  • Márcio Cornélio (UFPE, Brazil)
  • Bill Roscoe (University of Oxford, UK)



  • Abstract Submission Deadline: July 15, 2016    July 25, 2016    August 1, 2016
  • Paper Submission Deadline: July 23, 2016    August 10, 2016    August 11, 2016
  • Paper Acceptance Notification: September 9, 2016    September 16, 2016
  • Paper Camera-ready Version: September 16, 2016    September 23, 2016



Formal Methods: Foundations and Applications.
19th Brazilian Symposium, SBMF 2016, Natal, Brazil
November 23-25, 2016, Proceedings (LNCS 10090)

The digital version of SBMF 2016 proceedings, LNCS 10090

The free access for conference-participants will be granted for 4 weeks.



Wednesday, 23th november

09:00 - 10:30 B206 Tutorial: Prof. Dr. Ana Melo e Prof. Dr. Simone Hanazumi
10:30 - 10:45 Coffee Break
10:45 - 12:00 B206 Tutorial: Prof. Dr. Ana Melo e Prof. Dr. Simone Hanazumi

Thursday, 24th november

08:30 - 09:00 Registration
09:00 - 10:30 B206 Invited Speaker: Prof. Dr. Augusto Sampaio
10:30 - 11:00 Coffee Break
11:00 - 12:30 B206 SBMF Technical Session 1: Analysis and Verification
Application of Formal Methods to Verify Business Processes. Luis Eduardo Mendoza Morales, Carlos Monsalve and Monica Villavicencio. Escuela Superior Politecnica del Litoral (ESPOL), Simón Bolívar University.
An Approach for Verifying Educational Robots. Sidney C. Nogueira, Taciana Pontual, Alexandre Mota, Emanuel Oliveira, Itamar Moraes and Iverson Pereira. Federal Rural University of Pernambuco (UFRPE), Federal University of Pernambuco (UFPE).
Verigraph: a system for specification and analysis of graph grammars. Andrei Costa, Jonas Bezerra, Guilherme Azzi, Leonardo Marques, Thiago Rafael Becker, Ricardo Gabriel Herdt and Rodrigo Machado. Federal University of Rio Grande do Sul (UFRGS).
12:30 - 14:30 Lunch Break
14:30 - 16:00 B206 SBMF Technical Session 2: Modelling and Logic 1
Modelling 'Operation-Calls' in Event-B with Shared-Event Composition. Andrew Edmunds and Marina Waldén. Åbo Akademi University.
Algebraic Foundations for Specification Refinements. Pablo Castro and Nazareno Aguirre. National University of Rio Cuarto, National Council for Scientific and Technical Research (CONICET).
On Interval Dynamic Logic. Regivan H. N. Santiago, Benjamin Bedregal, Alexandre Madeira and Manuel A. Martins. Federal University of Rio Grande do Norte (UFRN), University of Minho, University of Aveiro.
16:00 - 16:30 Coffee Break
16:30 - 18:00 B206 SBMF Technical Session 3: Modelling and Logic 2
An Evolutionary Approach to Translate Operational Specifications into Declarative Specifications. Facundo Molina, César Cornejo, Renzo Degiovanni, Germán Regis, Pablo Castro, Nazareno Aguirre and Marcelo Frias. National University of Rio Cuarto, Buenos Aires Institute of Technology (ITBA).
A Refinement Repair Algorithm based on Refinement Game for KMTS Models. Efraim Zalmoxis de Almeida Machado and Aline Andrade. Federal University of Bahia (UFBA).
Massive Open Online Courses and Monoids. Christiano Braga, Hugo Farias and Paulo Blauth Menezes. Fluminense Federal University (UFF), Federal University of Rio Grande do Sul (UFRGS).
19:00 - (+1) 01:00 Conference Dinner (Forró com Turista)

Friday, 25th november

08:30 - 09:00 Registration
09:00 - 10:30 B206 Invited Speaker: Prof. Dr. Michael Leuschel (Slides 1, Slides 2, Slides 3)
10:30 - 11:00 Coffee Break
11:00 - 12:30 B206 SBMF Technical Session 4: Model Checking
A Bounded Model Checker for Three-Valued Abstractions of Concurrent Software Systems. Nils Timm, Stefan Gruner and Matthias Harvey. University of Pretoria.
Model Checking Requirements. Sérgio Barza, Gustavo Carvalho, Juliano Iyoda, Augusto Sampaio, Alexandre Mota and Flávia Barros. Federal University of Pernambuco (UFPE).
Refinement Verification of Sequence Diagrams using CSP. Lucas Lima, Juliano Iyoda and Augusto Sampaio. Federal Rual University of Pernambuco (UFRPE), Federal University of Pernambuco (UFPE)
12:30 - 13:00 B206 Closing Session



Click here to access the photo album of SBMF 2016.



22-23 Novembro de 2016

The School of Theoretical Computer Science and Formal Methods (ETMF 2016) is a joint promotion of Federal University of Pelotas (UFPEL) and Federal University of Rio Grande do Norte (UFRN). The school aims to bring together students and researchers to disseminate and promote theoretical aspects of computing. The oficial language of the ETMF 2016 will be portuguese. More information is available here (in portuguese).



This is a gateway to Brazilian Computer Society's Web-based registration system (ECOS). From here, you can access the ECOS main web page, where you can choose either the Portuguese interface or the English interface.

The last day of operation of the online registration service is November 18th. On-site registration will be available from November 22nd on; however, for the sake of planning, we would appreciate early registration of the attendees.

We expect that at least one author of each accepted paper registers to the conference.


We have postponed the deadline for Early Registration.


Registrations may only be cancelled until the 07th of November, 2016. In such cases, only 50% of the registration fee will be refunded. The remaining 50% will not be refunded because they will cover administrative costs.



In 2016, SBMF celebrates the 19th edition of a well established meeting for both the Brazilian and the international researchers on Formal Methods. SBMF started as the Workshop on Formal Methods in 1998 and became the Brazilian Symposium on Formal Methods in 2004.

Edition City Year Proceedings Special Editions
XIX SBMF Natal - RN 2016
XVIII SBMF Belo Horizonte - MG 2015 LNCS 9526
XVII SBMF Maceió - AL 2014 LNCS 8941
XVI SBMF Brasília - DF 2013 LNCS 8195 SCP - Volumes 107 and 108
XV SBMF Natal - RN 2012 LNCS 7498
XIV SBMF São Paulo - SP 2011 LNCS 7021 SCP - Volume 92, Part B
XIII SBMF Natal - RN 2010 LNCS 6527
XII SBMF Gramado - RS 2009 LNCS 5902
XI SBMF Salvador - BA 2008 SCP - Volume 77 Issue 4
X SBMF Ouro Preto - MG 2007 ENTCS Vol 240
IX SBMF Natal - RN 2006 ENTCS Vol 195
VIII SBMF Porto Alegre - RS 2005 ENTCS Vol 184
VII SBMF Recife - PE 2004 ENTCS Vol 130
Campina Grande - PB 2003 ENTCS Vol 95
V WMF Gramado - RS 2002 Repository
IV WMF Rio de Janeiro - RJ 2001
III WMF João Pessoa - PB 2000
II WMF Florianópolis - SC 1999
I WMF Porto Alegre - RS 1998



SBMF 2016 will take place at the Metrópole Digital Institute (IMD).

The building is located at the Federal University of Rio Grande do Norte (UFRN), which is right on Senador Salgado Filho avenue (BR-101). You can find it in the map below:



Currency Exchange: Currency change agencies are available at the airport and in several touristic and shopping areas. You will need to bring your passport to do the transaction (but since you are supposed to carry your passport with you, this should not be a problem).

Electricity Adapters: Brazil is a bi-volt country (110V and 220V), and Natal is a 220V area, and it is very easy to find here voltage converters. Frequency is 60Hz. Since 2011 Brazil uses a plug pattern named NBR 14136, which is only used here. Although some flat blade plugs work well, worth searching on this pattern.

Language: The official language of Brazil is Portuguese. If you speak spanish, you may be able to communicate without too much difficulties with most people. As Natal has received an increasing number of foreign tourists in the last few years from a variety of different countries, more and more people are trained to work with foreign visitors. Hence, some people on restaurants, shops, and taxis speak English.

Financial information: The brazilian currency is the Real (plural: Reais, abbreviation: BRL). At the date of this writing, 1USD = 3,96BRL and 1EUR = 4,36BRL. Most shops, restaurants and hotels accept Visa or Mastercard. You can also change quite easily several foreign currencies (mainly US dollar, Euro, Scandinavian currencies, British pound) to Reais. Prices are cheaper than in Europe or than in North-America, especially in the services industry as the cost of labor is much lower.

Weather: As Natal is located only 5 degrees south of the equator, the population enjoys year-long mild (22C) to hot (35C) temperatures. A constant breeze from the ocean tricks people into forgetting that the sun is very strong. The incidence of UV rays is one of the highest of Brazil and it is strongly recommended to avoid sun-bathing during the hours of the technical session!



In this section you can find some interesting videos about Natal and other nearby cities (most of them in portuguese). We hope you enjoy your stay here!



Airports: The only major airport in the State of Rio Grande do Norte is Aeroporto Internacional Governador Aluízio Alves, in São Gonçalo do Amarante, about 25 km from downtown Natal. It was opened on May 31, 2014 and this airport is considered the best in Brazil in its category. Natal is not a major hub. There are a few direct flights to Natal from other major Brazilian state capitals but many flights have a connection in Recife or Salvador. In the past few years, Natal also become the destination of an increasing number of direct flights from Europe: regular flights from Lisbon and charter flights from several european countries (Germany, Great Britain, Italy, Netherlands, Norway, Portugal, Spain, Sweden).

Important information: Direct flights from Europe to Natal have a very high level of occupancy. It is wise to make early reservation in order to guarantee your seat on such flights (at least, you will get cheapest fares).

Buses: The main bus station of Natal is Rodoviária de Natal. There are buses to and fro, all major cities in northeast. Distances: João Pessoa: 180 km; Recife: 288 km; Fortaleza: 533 km.

Check out these bus companies:



Touristic destinations - Extend your stay for a few days and discover some of the following activities:

Please note - we recommend you bring the following items: sunscreen, sunglasses, a swimsuit, sandals, and hiking boots or tennis shoes.



Harabello Viagens e Turismo is the official travel agency of SBMF 2016. Click on the logo below to access their website where you can book accommodation, flight tickets, transfers and touristic tours.



Natal has a great variety of restaurants: steak houses, seafood, pizzerias, sushi, etc. Here you can find a list of them:


  • CIVT - UFRN - Av. Senador Salgado Filho, 3000
    Brasil - Natal
  • +55 (84) 3342-2216 Extension 119