Structured Object-Oriented Formal Language and Method: 5th International Workshop, SOFL+MSVL 2015, Paris, France, November 6, 2015. Revised Selected Papers

223 Pages·2016·14.265 MB·

by  Shaoying Liu, Zhenhua Duan (eds.)

Shaoying Liu
Zhenhua Duan (Eds.)
9
5
5
9 Structured Object-Oriented

S
C
Formal Language and Method
N
L
5th International Workshop, SOFL+MSVL 2015
Paris, France, November 6, 2015
Revised Selected Papers
123
Lecture Notes in Computer Science 9559
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, Zürich, 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, 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/7407
Shaoying Liu Zhenhua Duan (Eds.)
(cid:129)
Structured Object-Oriented
Formal Language and Method
5th International Workshop, SOFL+MSVL 2015
Paris, France, November 6, 2015
Revised Selected Papers
123
Editors
ShaoyingLiu Zhenhua Duan
HoseiUniversity XidianUniversity
Koganei-shi, Tokyo Xi’an,Shaanxi
Japan China
ISSN 0302-9743 ISSN 1611-3349 (electronic)
Lecture Notesin Computer Science
ISBN 978-3-319-31219-4 ISBN978-3-319-31220-0 (eBook)
DOI 10.1007/978-3-319-31220-0
LibraryofCongressControlNumber:2016933476
LNCSSublibrary:SL1–TheoreticalComputerScienceandGeneralIssues
©SpringerInternationalPublishingSwitzerland2016
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, express or implied, with respect to the material contained herein or for any errors or
omissionsthatmayhavebeenmade.
Printedonacid-freepaper
ThisSpringerimprintispublishedbySpringerNature
TheregisteredcompanyisSpringerInternationalPublishingAGSwitzerland
Preface
Practical software development requires effective but simple development methods
with efficient tool support. How to achieve such methods and support still remains a
challengefortheformalmethodsandsoftwareengineeringresearchcommunities.The
developmentoftheStructuredObject-OrientedFormalLanguage(SOFL)overthelast
two decades has shown some possibilities of achieving effective integrations to build
practical formal techniques and tool support for requirements analysis, specification,
design,inspection,review,andtestingofsoftwaresystems.SOFLintegratesdataflow
diagram, Petri nets, and VDM-SL to offer a graphical and formal notation for writing
specifications; a three-step approach to requirements acquisition and system design;
specification-based inspection and testing methods for detecting errors in both speci-
fications and programs; and a set of tools to support modeling and verification.
Meanwhile,theModeling,SimulationandVerificationLanguage(MSVL)isaparallel
programming language developed over the last decade. Its supporting tool MSV has
beendevelopedtoenableustomodel,simulate,andverifyasystemformally.Thetwo
languages complement each other.
Following the success of the previous SOFL workshops, the 5th International
Workshop on SOFL+MSVL (SOFL+MSVL 2015) was jointly organized in Paris by
Shaoying Liu’s research group at Hosei University, Japan, and Zhenhua Duan’s
research group at Xidian University, China, with the aim of bringing industrial, aca-
demic, and government experts and practitioners of SOFL or MSVL to communicate
and to exchange ideas. The workshop attracted 22 submissions on modeling, specifi-
cation, verification, model checking, testing, debugging, transformation, and algo-
rithms. Each submission was rigorously reviewed by two or three Program Commitee
members on the basis of technical quality, relevance, significance, and clarity, and 15
paperswereacceptedforpublicationintheworkshopproceedings.Theacceptancerate
is approximately 68 %.
We would like to thank ICFEM 2015 for supporting the organization of the
workshop and all of the Program Committee members for their great efforts and
cooperation in reviewing and selecting papers. We would also like to thank all of the
participants for attending presentation sessions and actively joining discussions at the
workshop.Finally,ourgratitudegoestoAlfredHofmannandAnnaKramerofSpringer
in their continuous support in the publication of the workshop proceedings.
November 2015 Shaoying Liu
Zhenhua Duan
Organization
Program Committee
Shaoying Liu (Co-chair) Hosei University, Japan
Zhenhua Duan (Co-chair) Xidian University, China
Yuting Chen Shanghai Jiaotong University, China
Stefan Gruner University of Pretoria, South Africa
Gihwon Kwon Kyonggi University, Korea
Richard Lai La Trobe University, Australia
Karl Leung Hong Kong Institute of Vocational Education,
SAR China
Mo Li Hosei University, Japan
Xiaohong Li Tianjin University, China
Weikai Miao East China Normal University, China
Fumiko Nagoya Aoyama Gakuyin University, Japan
Shin Nakajima National Institute of Informatics (NII), Japan
Kazuhiro Ogata JAIST, Japan
Shengchao Qin Teesside University, UK
Fenggang Shi Thales Canada Transportation Solutions, Canada
Wuwei Shen Western Michigan University, USA
Jing Sun University of Auckland, New Zealand
Kenji Taguchi AIST, Japan
Cong Tian Xidian University, China
Xi Wang Shanghai University, China
Xinfeng Shu Xi’an University of Posts and Telecommunications,
China
Jinyun Xue Jiangxi Normal University, China
Xiaobing Wang Xidian University, China
Haitao Zhang JAIST, Japan
Hong Zhu Oxford Brookes University, UK
Contents
Modeling and Specification
Genericity in PAR Platform . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
Jinyun Xue
Modeling and Verification of an Interrupt System in lC/OS-III
with TMSVL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
Jin Cui, Zhenhua Duan, Cong Tian, and Nan Zhang
The Interchange Format of Tabular Expressions Using XML . . . . . . . . . . . . 29
Mao Huang, Yihai Chen, Ridha Khedri, and Huaikou Miao
A GUI-Aided Approach to Formal Specification Construction . . . . . . . . . . . 44
Shaoying Liu
Testing and Debugging
Automatic Generation of Specification-Based Test Cases by Applying
Genetic Algorithms in Reinforcement Learning. . . . . . . . . . . . . . . . . . . . . . 59
Yuji Sato and Taku Sugihara
Fault Localization of Timed Automata Using Maximum Satisfiability . . . . . . 72
Shin Nakajima and Si-Mohamed Lamraoui
Automated Program Debugging for Multiple Bugs Based on Semantic
Analysis. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86
Aishan Liu, Li Li, and Jie Luo
Model Checking and Verification
Model Checking Process Scheduling over Multi-core Computer System
with MSVL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103
Xinfeng Shu and Zhenhua Duan
A Method Based on MSVL for Verification of the Social Network
Privacy Policy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 118
Xiaobing Wang and Tao Sun
A Case Study: SOFL + Model Checking for OSEK/VDX Application. . . . . . 132
Zhuo Cheng, Haitao Zhang, Yasuo Tan, and Yuto Lim
VIII Contents
On Reachability Analysis of Updatable Timed Automata with One
Updatable Clock. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 147
Yunqing Wen, Guoqiang Li, and Shoji Yuen
Algorithm and Transformation
Research on Formal Development of Non-recursive Algorithms
of Graph Search . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 165
Qimin Hu, Jinyun Xue, and Zhen You
LtlNfBa: Making LTL Translation More Practical. . . . . . . . . . . . . . . . . . . . 179
Cong Tian, Jun Song, Zhenhua Duan, and Zhao Duan
PPTL_SPIN: A SPIN Based Model Checker for Propositional Projection
Temporal Logic . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 195
Xiaoming Zhang, Zhenhua Duan, and Cong Tian
Automatic Transformation from SOFL Module Specifications
to Program Structures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 206
Xiongwen Luo and Shaoying Liu
Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 219
Modeling and Specification