Verification and Evaluation of Computer and Communication Systems: 14th International Conference, VECoS 2020, Xi'an, China, October 26–27, 2020, Proceedings

289 Pages·2021·21.923 MB·English

by  Belgacem Ben Hedia, Yu-Fang Chen, Gaiyun Liu, Zhenhua Yu

Belgacem Ben Hedia
Yu-Fang Chen
Gaiyun Liu
Zhenhua Yu (Eds.)
9 Verification and Evaluation
1
5
2
of Computer
1

S
C
and Communication Systems
N
L
14th International Conference, VECoS 2020
Xi’an, China, October 26–27, 2020
Proceedings
Lecture Notes in Computer Science 12519
Founding Editors
Gerhard Goos
Karlsruhe Institute of Technology, Karlsruhe, Germany
Juris Hartmanis
Cornell University, Ithaca, NY, USA
Editorial Board Members
Elisa Bertino
Purdue University, West Lafayette, IN, USA
Wen Gao
Peking University, Beijing, China
Bernhard Steffen
TU Dortmund University, Dortmund, Germany
Gerhard Woeginger
RWTH Aachen, Aachen, Germany
Moti Yung
Columbia University, New York, NY, USA
More information about this subseries at http://www.springer.com/series/7407
Belgacem Ben Hedia Yu-Fang Chen
(cid:129) (cid:129)
Gaiyun Liu Zhenhua Yu (Eds.)
(cid:129)
fi
Veri cation and Evaluation
of Computer
and Communication Systems
14th International Conference, VECoS 2020
’ –
Xi an, China, October 26 27, 2020
Proceedings
123
Editors
Belgacem BenHedia Yu-FangChen
CEAList, DSCIN,LECA Academia Sinica
Gif-sur-Yvette, France Taipei, Taiwan
Gaiyun Liu Zhenhua Yu
XidianUniversity Xi’anUniversityofScienceandTechnology
Xi’an,China Xi’an,China
ISSN 0302-9743 ISSN 1611-3349 (electronic)
Lecture Notesin Computer Science
ISBN 978-3-030-65954-7 ISBN978-3-030-65955-4 (eBook)
https://doi.org/10.1007/978-3-030-65955-4
LNCSSublibrary:SL1–TheoreticalComputerScienceandGeneralIssues
©SpringerNatureSwitzerlandAG2020
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
Theseproceedingsincludethepaperspresentedatthe14thInternationalConferenceon
VerificationandEvaluationofComputerandCommunicationSystems(VECoS2020),
held as a virtual conference during October 26–27, 2020 (the conference was planned
tobeorganizedinXi’an,China,duringSeptember24–25,2020),duetotheCOVID-19
pandemic. The first edition of the conference, VECoS 2007, took place in Algiers,
Algeria,VECoS2008inLeeds,UK,VECoS2009inRabat,Morocco,VECoS2010in
Paris, France, VECoS 2011 in Tunis, Tunisia, VECoS 2012 in Paris, France, VECoS
2013 in Florence, Italy, VECoS 2014 in Béjaïa, Algeria, VECoS 2015 in Bucharest,
Romania, VECoS 2016 inTunis, Tunisia, VECoS 2017 in Montreal, Canada, VECoS
2018 in Grenoble, France, and VECoS 2019 in Portugal. The aim of the VECoS
conferenceistobringtogetherresearchersandpractitionersintheareasofverification,
control, performance, and dependability evaluation in order to discuss the state of the
art and challenges in modern computer and communication systems in which func-
tional and extra-functional properties are strongly interrelated. Thus, the main moti-
vation for VECoS is to encourage the cross-fertilization between various formal
verification and evaluation approaches, methods, and techniques, and especially those
developed for concurrent and distributed hardware/software systems. The Program
CommitteeofVECoS2020included83researchersfrom20countries.Wereceived60
full submissions from 11 countries. After a thorough and lively discussion phase, the
committeedecidedtoaccept20papers.WearegratefultotheProgramandOrganizing
Committee members, to the reviewers for their cooperation, and to Springer for their
professional support during the production phase of the proceedings. We are also
thankful to all authors of submitted papers and to all participants of the conference.
Their interest in this conference and contributions are greatly appreciated.
October 2020 Belgacem Ben Hedia
Yu-Fang Chen
Gaiyun Liu
Zhenhua Yu
Organization
VECoS 2020 was planned to be organized in Xi’an, China, during September 24–25,
2020.DuetoCOVID-19pandemic,VECoS2020isheldasavirtualconferenceduring
October 26–27, 2020.
Executive Committee
Program Co-chairs
Belgacem Ben Hedia CEA-LIST, Saclay, France
Yu-Fang Chen Academia Sinica, Taiwan
Gaiyun Liu Xidian University, China
General Chair
Zhanli Li Xi’an University of Science and Technology, China
General Co-chairs
Kamel Barkaoui Conservatoire National des Arts et Métiers, France
Zhenhua Yu Xi’an University of Science and Technology, China
Local Chair
Ailing Feng Xi’an University of Science and Technology, China
Organizing Committee Co-chairs
Tian Ma Xi’an University of Science Technology, China
Weibo Chen Xi’an University of Science and Technology, China
Publicity Co-chairs
Yufeng Chen Xidian University, China
Belgacem Ben Hedia CEA-LIST, Saclay, France
Vladimir-Alexandru Paun ENSTA ParisTech, France
Steering Committee
Djamil Aissani LAMOS, Université de Bejaia, Algeria
Mohamed Faouzi Atig Uppsala University, Sweden
Kamel Barkaoui (Chair) CEDRIC CNAM, France
Hanifa Boucheneb Veriform, Polytechnique Montreal, Canada
Francesco Flammini Ansaldo STS, Milano, Italy
Belgacem Ben Hedia CEA-LIST, Saclay, France
Mohamed Kaâniche LAAS-CNRS, France
viii Organization
Bruno Monsuez ENSTA UIIS, France
Nihal Pekergin LACL, Université Paris-Est Créteil, France
Tayssir Touili LIPN, CNRS, Université Paris Nord, France
Referees
D. Aissani A. Geniet A. Mili
Y. A. Ameur M. Ghazel B. Monsuez
I. Alshabani X. Guo M. Mosbah
M. Asavoae S. Haddad A. Nouri
M. F. Atig Y-F. Huang C. Palamidessi
E. Badouel P. Höfner V-A. Paun
K. Barkaoui A. Idani G. Pu
F. Belala R. Iosif S. Qin
I. Ben Hafaiedh M. Jmaiel A-B. Rabéa
B. Ben Hedia J. Julvez S. Renaud
A. Benzina M. Khalgui A. Riesco
S. Bliudze K. Klai R. Robbana
P. Bonhomme M. Krichen R. J. Rodríguez
Y-F. Chen S. Lahaye A. Sangnier
Z. Chen A. Legay L. Sliman
F. Chu O. Lengal F. Song
G. Ciobanu S-W. Lin L. Su
J-M. Couvreur A. Lisitsa T. Touili
H. D. Van G. Liu K. Wolter
M. Debbabi D. Liu W. Wu
I. Demongodin Z. Ma X. Yin
A. Fantechi E. Madelaine
S. Genaim R. Meyer
Organization ix
Additional Reviewers
R. Ammour F. Duchene L. Metongnon
D. Basile F. Furbach C. Pacheco
M. Becker L. Gao O. Sankur
Z. Benzadri M. He A. Sobral
B. Binder Z. He C. Wen
R. Boucebsi J. He W. Wu
A. Boudguiga Y. Hou M. Yan
L. Brenner T. Jron Y. Zhou
Y. Chen J. Luo
T. Dreossi H. Marchand
Sponsoring Institutions
Contents
Petri-Net, Simulation, and Scheduling
An Approach for Supervisor Reduction of Discrete-Event Systems . . . . . . . . 3
Huimin Zhang, Lei Feng, Wu Xie, and Feng Yu
Multi-robot Path Planning Using Petri Nets . . . . . . . . . . . . . . . . . . . . . . . . 15
Hongbin Zhang, Jiliang Luo, Jinjun Long, Yisheng Huang,
and Weimin Wu
Deadlock Avoidance of Flexible Manufacturing Systems by Colored
Resource-Oriented Petri Nets with Novel Colored Capacity . . . . . . . . . . . . . 27
ZhaoYu Xiang
The Modeling and Simulation on SRM Drive System Using
Variable-Proportional-Desaturation PI Regulator . . . . . . . . . . . . . . . . . . . . . 41
Wei ZiHan, Zhao Mi, and Fu ChangXin
Vehicle Scheduling Problem in Terminals: A Review . . . . . . . . . . . . . . . . . 54
Pei Wang
Coverage Analysis of Net Inscriptions in Coloured Petri Net Models. . . . . . . 68
Faustin Ahishakiye, José Ignacio Requeno Jarabo,
Lars Michael Kristensen, and Volker Stolz
ON/OFF Control Trajectory Computation for Steady State Reaching
in Batches Petri Nets. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84
Ruotian Liu, Rabah Ammour, Leonardo Brenner,
and Isabel Demongodin
Towards Efficient Partial Order Techniques for Time Petri Nets . . . . . . . . . . 100
Kuangze Wang, Hanifa Boucheneb, Kamel Barkaoui, and Zhiwu Li
Towards a Generic Framework for Formal Verification and Performance
Analysis of Real-Time Scheduling Algorithms . . . . . . . . . . . . . . . . . . . . . . 116
Salwa Habbachi, Zhiwu Li, and Mohamed Khalgui
Accurate Strategy for Mixed Criticality Scheduling. . . . . . . . . . . . . . . . . . . 131
Yasmina Abdeddaïm