Formal Methods: Foundations and Applications: 21st Brazilian Symposium, SBMF 2018, Salvador, Brazil, November 26–30, 2018, Proceedings

281 Pages·2018·13.424 MB·English

by  Tiago Massoni, Mohammad Reza Mousavi

Tiago Massoni
Mohammad Reza Mousavi (Eds.)
Formal Methods:
4
5 Foundations
2
1
1

S
and Applications
C
N
L
21st Brazilian Symposium, SBMF 2018
Salvador, Brazil, November 26–30, 2018
Proceedings
123
Lecture Notes in Computer Science 11254
Commenced Publication in 1973
Founding and Former Series Editors:
Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen
Editorial Board
David Hutchison
Lancaster University, Lancaster, UK
Takeo Kanade
Carnegie Mellon University, Pittsburgh, PA, USA
Josef Kittler
University of Surrey, Guildford, UK
Jon M. Kleinberg
Cornell University, Ithaca, NY, USA
Friedemann Mattern
ETH Zurich, Zurich, Switzerland
John C. Mitchell
Stanford University, Stanford, CA, USA
Moni Naor
Weizmann Institute of Science, Rehovot, Israel
C. Pandu Rangan
Indian Institute of Technology Madras, Chennai, India
Bernhard Steffen
TU Dortmund University, Dortmund, Germany
Demetri Terzopoulos
University of California, Los Angeles, CA, USA
Doug Tygar
University of California, Berkeley, CA, USA
Gerhard Weikum
Max Planck Institute for Informatics, Saarbrücken, Germany
More information about this series at http://www.springer.com/series/7408
Tiago Massoni Mohammad Reza Mousavi (Eds.)
(cid:129)
Formal Methods:
Foundations
and Applications
21st Brazilian Symposium, SBMF 2018
–
Salvador, Brazil, November 26 30, 2018
Proceedings
123
Editors
TiagoMassoni Mohammad Reza Mousavi
Federal University of CampinaGrande University of Leicester
CampinaGrande, Brazil Leicester, UK
ISSN 0302-9743 ISSN 1611-3349 (electronic)
Lecture Notesin Computer Science
ISBN 978-3-030-03043-8 ISBN978-3-030-03044-5 (eBook)
https://doi.org/10.1007/978-3-030-03044-5
LibraryofCongressControlNumber:2018958772
LNCSSublibrary:SL2–ProgrammingandSoftwareEngineering
©SpringerNatureSwitzerlandAG2018
Chapter “TeSSLa: Temporal Stream-Based Specification Language” is licensed under the terms of the
CreativeCommonsAttribution4.0 International License (http://creativecommons.org/licenses/by/4.0/). For
furtherdetailsseelicenseinformationinthechapter.
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartofthe
material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation,
broadcasting, reproduction on microfilms or in any other physical way, and transmission or information
storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynow
knownorhereafterdeveloped.
Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication
doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant
protectivelawsandregulationsandthereforefreeforgeneraluse.
Thepublisher,theauthors,andtheeditorsaresafetoassumethattheadviceandinformationinthisbookare
believedtobetrueandaccurateatthedateofpublication.Neitherthepublishernortheauthorsortheeditors
give a warranty, express or implied, with respect to the material contained herein or for any errors or
omissionsthatmayhavebeenmade.Thepublisherremainsneutralwithregardtojurisdictionalclaimsin
publishedmapsandinstitutionalaffiliations.
ThisSpringerimprintispublishedbytheregisteredcompanySpringerNatureSwitzerlandAG
Theregisteredcompanyaddressis:Gewerbestrasse11,6330Cham,Switzerland
Preface
Welcome to the proceedings of the 21st Brazilian Symposium on Formal Methods
(SBMF 2018), held during November 26–30, 2018, in Salvador, Brazil. This volume
containsthepapersacceptedforpresentationatSBMF2018.ForthiseditionofSBMF,
wereceived 30fullsubmissionsfrom15differentcountries.Aninternational Program
Committee comprising 56 leading scientists from 13 countries reviewed the papers
thoroughly, providing a minimum of three and a maximum offive review reports for
each paper. We ended up accepting 14 submissions, which translates into 47% of all
submissions. The program included three invited talks by the following
world-renowned computer scientists:
– Prof. José Meseguer, University of Illinois at Urbana-Champaign, USA
– Prof. Alexandre Mota, Federal University of Pernambuco, Brazil
– Prof. Jim Davies, University of Oxford, UK
We thank the Brazilian Computer Society (SBC), the Federal University of Bahia,
and the Organizing Committee, for having provided various facilities and for their
generous support. We are also grateful to our Program Committee (and additional
reviewers)fortheirprofessionalandhardworkinprovidingexpertreviewreportsand
thoroughdiscussionsleadingtoaveryinterestingandstrongprogram.Manythanksfor
thesponsorshipoftheFederalUniversityofBahia(UFBA)andCAPES,andSpringer
for agreeing to publish the proceedings as a volume of Lecture Notes of Computer
Science. Wealso acknowledge thefacilities provided bythe EasyChair system, which
were crucial in managing the process of submission, selection, revision, and publica-
tion of the manuscripts included in this volume.
September 2018 Tiago Massoni
Mohammad Reza Mousavi
Organization
Program Committee
Aline Andrade Universidade Federal da Bahia, Brazil
Luis Barbosa University of Minho, Portugal
Harsh Beohar Universität Duisburg-Essen, Germany
Christiano Braga Universidade Federal Fluminense, Brazil
Michael Butler University of Southampton, UK
Sergio Campos UFMG, Brazil
Ana Cavalcanti University of York, UK
Simone André Da Costa Universidade Federal de Pelotas, Brazil
Cavalheiro
Matteo Cimini University of Massachusetts Lowell, USA
Márcio Cornélio UFPE, Brazil
Andrea Corradini Università di Pisa, Italy
Pedro R. D’Argenio Universidad Nacional de Córdoba, Argentina
Jim Davies University of Oxford, UK
Ana De Melo University of São Paulo, Brazil
David Deharbe ClearSy, France
Ewen Denney RIACS/NASA, USA
Clare Dixon University of Liverpool, UK
Rachid Echahed CNRS and University of Grenoble, France
José Luiz Fiadeiro Royal Holloway, University of London, UK
Alysson Filgueira UEPB, Brazil
Luciana Foss Universidade Federal de Pelotas, Brazil
Rohit Gheyi Universidade Federal de Campina Grande, Brazil
Jan Friso Groote EindhovenUniversityofTechnology,TheNetherlands
Stefan Hallerstede Aarhus University, Denmark
Reiko Heckel University of Leicester, UK
Rob Hierons The University of Sheffield, UK
Hossein Hojjat Rochester Institute of Technology, USA
Juliano Iyoda Universidade Federal de Pernambuco, Brazil
Thierry Lecomte ClearSy, France
Michael Leuschel University of Düsseldorf, Germany
Patricia Machado Federal University of Campina Grande, Brazil
Rodrigo Machado Universidade Federal do Rio Grande do Sul, Brazil
Marcelo Maia Universidade Federal de Uberlândia, Brazil
Narciso Marti-Oliet Universidad Complutense de Madrid, Spain
Anamaria Martins Moreira Universidade Federal do Rio de Janeiro, Brazil
Tiago Massoni Universidade Federal de Campina Grande, Brazil
Alvaro Moreira Federal University of Rio Grande do Sul, Brazil
VIII Organization
Alexandre Mota Universidade Federal de Pernambuco, Brazil
Arnaldo Moura Universidade Estadual de Campinas, Brazil
Mohammad Mousavi University of Leicester, UK
David Naumann Stevens Institute of Technology, USA
Minh Ngo Inria, France
Daltro Jose Nunes Institute of Informatics, Federal University of Rio
Grande do Sul, Brazil
Jose Oliveira University of Minho, Portugal
Marcel Vinicius Medeiros Universidade Federal do Rio Grande do Norte, Brazil
Oliveira
Fernando Orejas Universitat Politècnica de Catalunya, Spain
Arend Rensink University of Twente, The Netherlands
Leila Ribeiro Universidade Federal do Rio Grande do Sul, Brazil
Jan Oliver Ringert University of Leicester, UK
Augusto Sampaio Federal University of Pernambuco, Brazil
Leila Silva Universidade Federal de Sergipe, Brazil
Adenilso Simao Universidade de São Paulo, Brazil
Neeraj Singh INPT-ENSEEIHT/IRIT, University of Toulouse,
France
Ana Sokolova University of Salzburg, Austria
Sofiene Tahar Concordia University, Canada
Jim Woodcock University of York, UK
Additional Reviewers
Beohar, Harsh Nikouei, Mohammad
Dezani, Mariangiola Rashid, Adnan
Gazda, Maciej Ribeiro, Pedro
Klein Galli, Jaqueline Siddique, Umair
Laveaux, Maurice Stolz, Volker
Milanez, Alysson Tuosto, Emilio
Neele, Thomas Varshosaz, Mahsa
Contents
The Pragmatic Dimension of Formal Methods: Towards Building
a Sound Synthesiser . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
Alexandre Mota
Formal Design of Cloud Computing Systems in Maude. . . . . . . . . . . . . . . . 5
José Meseguer
Source Code Analysis with a Temporal Extension of First-Order Logic. . . . . 20
David Come, Julien Brunel, and David Doose
A Type-Directed Algorithm to Generate Well-Typed Featherweight
Java Programs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
Samuel S. Feitosa, Rodrigo Geraldo Ribeiro,
and Andre Rauber Du Bois
Programming Language Foundations in Agda. . . . . . . . . . . . . . . . . . . . . . . 56
Philip Wadler
Formal Verification of n-bit ALU Using Theorem Proving. . . . . . . . . . . . . . 74
Sumayya Shiraz and Osman Hasan
The Scallina Grammar: Towards a Scala Extraction for Coq. . . . . . . . . . . . . 90
Youssef El Bakouny and Dani Mezher
VDM at Large: Modelling the EMV® 2nd Generation Kernel . . . . . . . . . . . . 109
Leo Freitas
Constraint Reusing and k-Induction for Three-Valued Bounded
Model Checking. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 126
Nils Timm, Stefan Gruner, and Matthias Harvey
TeSSLa: Temporal Stream-Based Specification Language. . . . . . . . . . . . . . . 144
Lukas Convent, Sebastian Hungerecker, Martin Leucker,
Torben Scheffel, Malte Schmitz, and Daniel Thoma
Automatic Test Case Generation for Concurrent Features from Natural
Language Descriptions. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 163
Rafaela Almeida, Sidney Nogueira, and Augusto Sampaio
A Methodology for Protocol Verification Applied to EMV® 1 . . . . . . . . . . . 180
Leo Freitas, Paolo Modesti, and Martin Emms
X Contents
Analysing RoboChart with Probabilities. . . . . . . . . . . . . . . . . . . . . . . . . . . 198
M. S. Conserva Filho, R. Marinho, A. Mota, and J. Woodcock
Timed Scenarios: Consistency, Equivalence and Optimization. . . . . . . . . . . . 215
Neda Saeedloei and Feliks Kluźniak
Safe and Constructive Design with UML Components. . . . . . . . . . . . . . . . . 234
Flávia Falcão, Lucas Lima, and Augusto Sampaio
Formal Modelling of Environment Restrictions
from Natural-Language Requirements . . . . . . . . . . . . . . . . . . . . . . . . . . . . 252
Tainã Santos, Gustavo Carvalho, and Augusto Sampaio
Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 271