Verification and Evaluation of Computer and Communication Systems: 15th International Conference, VECoS 2021 Virtual Event, November 22–23, 2021 Revised Selected Papers

101 Pages·2022·3.806 MB·English

by  Ayoub Nouri, Weimin Wu, Kamel Barkaoui, ZhiWu Li

Ayoub Nouri
Weimin Wu
Kamel Barkaoui
ZhiWu Li (Eds.)
7 Verification and Evaluation
8
1
3
of Computer
1

S
C
and Communication Systems
N
L
15th International Conference, VECoS 2021
Virtual Event, November 22–23, 2021
Revised Selected Papers
Lecture Notes in Computer Science 13187
FoundingEditors
GerhardGoos
KarlsruheInstituteofTechnology,Karlsruhe,Germany
JurisHartmanis
CornellUniversity,Ithaca,NY,USA
EditorialBoardMembers
ElisaBertino
PurdueUniversity,WestLafayette,IN,USA
WenGao
PekingUniversity,Beijing,China
BernhardSteffen
TUDortmundUniversity,Dortmund,Germany
GerhardWoeginger
RWTHAachen,Aachen,Germany
MotiYung
ColumbiaUniversity,NewYork,NY,USA
Moreinformationaboutthisseriesathttps://link.springer.com/bookseries/558
· · ·
Ayoub Nouri Weimin Wu Kamel Barkaoui
ZhiWu Li (Eds.)
Verification and Evaluation
of Computer
and Communication Systems
15th International Conference, VECoS 2021
Virtual Event, November 22–23, 2021
Revised Selected Papers
Editors
AyoubNouri WeiminWu
HuaweiGrenobleResearchCenter ZhejiangUniversity
Grenoble,France Hangzhou,China
KamelBarkaoui ZhiWuLi
CNAM-CEDRIC MacauUniversityofScienceandTechnology
ParisCedex03,France Macau,Macao
ISSN 0302-9743 ISSN 1611-3349 (electronic)
LectureNotesinComputerScience
ISBN 978-3-030-98849-4 ISBN 978-3-030-98850-0 (eBook)
https://doi.org/10.1007/978-3-030-98850-0
©SpringerNatureSwitzerlandAG2022
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,theauthorsandtheeditorsaresafetoassumethattheadviceandinformationinthisbookare
believedtobetrueandaccurateatthedateofpublication.Neitherthepublishernortheauthorsortheeditors
give a warranty, expressed or implied, with respect to the material contained herein or for any errors or
omissionsthatmayhavebeenmade.Thepublisherremainsneutralwithregardtojurisdictionalclaimsin
publishedmapsandinstitutionalaffiliations.
ThisSpringerimprintispublishedbytheregisteredcompanySpringerNatureSwitzerlandAG
Theregisteredcompanyaddressis:Gewerbestrasse11,6330Cham,Switzerland
Preface
Thisvolumecontainsthepaperspresentedatthe15thInternationalConferenceonVeri-
ficationandEvaluationofComputerandCommunicationSystems(VECoS2021),held
asavirtualconferenceduringNovember22-23,2021duetotheCOVID-19pandemic.
TheconferencewasplannedtotakeplaceinBeijing,China.
Thisyear’seventcontinuesthetraditionofpreviouseditions2007inAlgiersAlgeria,
2008inLeedsUK,2009inRabatMorocco,2010inParisFrance,2011inTunisTunisia,
2012inParisFrance,2013inFlorenceItaly,2014inBéjaïaAlgeria,2015inBucharest
Romania,2016inTunisTunisia,2017inMontrealCanada,2018inGrenobleFrance,
2019inPortoPortugal,and2020inXi’anChina(virtual).
Asinpreviouseditions,VECoS2021providedaforumforresearchersandpracti-
tionersintheareasofverification,control,performance,anddependabilityevaluation
in order to discuss the state of the art and challenges in modern computer and com-
munication systems in which functional and extra-functional properties are strongly
interrelated. The main motivation is to encourage cross-fertilization between various
formalverificationandevaluationapproaches,methods,andtechniques,andespecially
thosedevelopedforconcurrentanddistributedhardware/softwaresystems.
Thefollowingeventswereco-locatedwiththeVECoS2021conference
(cid:129) 24thInternationalSymposiumonFormalMethods
(cid:129) 7thSymposiumonDependableSoftwareEngineering
(cid:129) 19thACM-IEEEInternationalConferenceonFormalMethodsandModelsforSystem
Design
The Program Committee of VECoS 2021 was composed of 52 researchers from
18countries.Wereceived12fullsubmissionsfrom11countries.Afterathoroughand
livelydiscussionphase,thecommitteedecidedtoaccept5papersincluding4regularand
1positionpaper.Presentedtopicsspannedoverdifferentsubjects,namelyapproaches
toenhanceformalverificationscalabilityendefficiency,contract-basedtechniquesfor
safety-critical timed systems, and verification of multi-agent systems. The conference
alsoincludedtwoinvitedtalksondistributedsystemsmonitoringandintelligentdata-
drivensystems.Aninvitedpaperfortheformerisincludedinthisvolume.
WearegratefultotheProgramandOrganizingCommitteemembers,tothereviewers
fortheircooperation,andtoSpringerfortheirprofessionalsupportduringtheproduction
phase of the proceedings. We are also thankful to all authors of submitted papers, the
invitedspeakers,andtoallparticipantsoftheconference.Theirinterestinthisconference
andcontributionsaregreatlyappreciated.
November2021 AyoubNouri
WeiminWu
Organization
VECoS2021wasplannedtotakeplaceinBeijing,China,November22-23,2021.Due
totheCOVID-19pandemic,VECoS2021washeldasavirtualconference.
ExecutiveCommittee
ProgramCo-chairs
AyoubNouri Huawei,France
WeiminWu ZhejiangUniversity,China
GeneralCo-chairs
KamelBarkaoui CEDRIC-Cnam,France
ZhiwuLi MacauUniversityofScienceandTechnology,
China
PublicityCo-chairs
BelgacemBenHedia CEA-List,France
GaiyunLiu XidianUniversity,China
Vladimir-AlexandruPaun FiveRescue,France
SteeringCommittee
DjamilAissani LaMOS,UniversitédeBejaia,Algeria
MohamedFaouziAtig UppsalaUniversity,Sweden
KamelBarkaoui(Chair) CEDRIC-Cnam,France
HanifaBoucheneb VeriForm,PolytechniqueMontreal,Canada
FrancescoFlammini AnsaldoSTS,Italy
BelgacemBenHedia CEA-ListSaclay,France
MohamedKaâniche LAAS-CNRS,France
BrunoMonsuez U2IS,ENSTAParis,France
NihalPekergin LACLUniversitéParis-EstCréteil,France
TayssirTouili LIPN,CNRS,UniversitéParisNord,France
viii Organization
Referees
YasminaAbdeddaim UniversitéGustaveEiffel,France
DjamilAissani LaMOS,UniversitédeBejaia,Algeria
YamineA.Ameur IRIT,INPT-ENSEEIHT,France
MihailAsavoae CEA-List,France
MohamedFaouziAtig UppsalaUniversity,Sweden
EricBadouel Inria,France
KamelBarkaoui CEDRIC-Cnam,France
BelgacemBenHedia CEA-List,France
AdelBenzina TunisiaPolytechnicSchool,Tunisia
PatriceBonhomme UniversitédeTours,France
HanifaBoucheneb VeriForm,PolytechniqueMontreal,Canada
Yu-FangChen AcademiaSinica,Taiwan
ZhenbangChen NationalUniversityofDefenseTechnology,
China
FengChu Universitéd’EvryVald’Essonne,France
GabrielCiobanu RomanianInstituteofComputerScience,
Romania
Jean-MichelCouvreur Universitéd’Orléans,France
IsabelDemongodin UniversitéAix-Marseille,France
AnnieGeniet UniversitédePoitiers,France
MohamedGhazel UniversitéGustaveEiffel,France
SergeHaddad ENSCachan,France
PeterHofner AustralianNationalUniversity,Australia
AkramIdani UniversitéGrenobleAlpes,France
MohamedJmaiel UniversityofSfax,Tunisia
JorgeJulvez UniversityofCambridge,UK
KaisKlai UniversitéParis13,France
MoezKrichen Al-BahaUniversity,SaudiArabia
SébastienLahaye PolytechAngers,France
AxelLegay UniversitéCatholiquedeLouvain,Belgium
OndrejLengal BrnoUniversityofTechnology,CzechRepublic
AlexeiLisitsa UniversityofLiverpool,UK
GaiyunLiu XidianUniversity,China
EricMadelaine Inria,France
RolandMeyer TUBraunschweig,Germany
AliMili NewJerseyInstituteofTechnology,USA
BrunoMonsuez U2IS,ENSTAParis,France
MohamedMosbah INPBordeaux,France
AyoubNouri HuaweiFrance,France
CatusciaPalamidessi ÉcolePolytechniquePalaiseau,France
Vladimir-AlexandruPaun FiveRescue,France
Organization ix
GeguangPu EastChinaNormalUniversity,China
ShengchaoQin TeessideUniversity,UK
Ameur-BoulifaRabéa TelecomParis,France
SirdeyRenaud CEA,France
RiadhRobbana UniversityofCarthage,Tunisia
RicardoJ.Rodriguez UniversidaddeZaragoza,Spain
ArnaudSangnier UniversitéParis7,France
LaythSliman EfreiParis,France
TayssirTouili LIPN,CNRS,UniversitéParisNord,France
KatinkaWolter FreieUniversitaetzuBerlin,Germany
WeiminWu ZhejiangUniversityHangzhou,China
AdditionalReviewers
NourelhoudaSouid UniversitéParis13,France
SarbojitDas UppsalaUniversity,Sweden
PeterRiviere IRIT,France
ChengWen TeessideUniversity,UK
YiLi ChongqingInstitutesofGreenandIntelligent
Technology,China
ZhiwuXu ShenzhenUniversity,China
SponsoringInstitutions
Contents
OnDecentralizedMonitoring ............................................ 1
YlièsFalcone
RolesandResponsibilitiesforaPredictableUpdateProcess–
APositionPaper ....................................................... 17
AstridRakowandJanisKröger
HybridParallelModelCheckingofHybridLTLonHybridStateSpace
Representation ......................................................... 27
KaisKlai,ChihebAmeurAbid,JaimeArias,andSamiEvangelista
SMT-BasedUnboundedModelCheckingforATL .......................... 43
MichałKan´ski, ArturNiewiadomski, MagdalenaKacprzak,
WojciechPenczek,andWojciechNabiałek
HandlingofOperatingModesinContract-BasedTimingSpecifications ........ 59
JanisKröger, BjörnKoopmann, IngoStierand, NadraTabassam,
andMartinFränzle
CoalitionFormationwithMultipleAlternativesofInterdependentTasks ........ 75
YoucefSklab,SamirAknine,OnnShehory,andHananeAriouat
AuthorIndex .......................................................... 91