Published: 29th December 2012
DOI: 10.4204/EPTCS.105
ISSN: 2075-2180

EPTCS 105

Proceedings First International Workshop on
Formal Techniques for Safety-Critical Systems
Kyoto, Japan, November 12, 2012

Edited by: Peter Csaba Ölveczky and Cyrille Artho

Preface
Cyrille Artho and Peter Csaba Ölveczky
Invited Presentation: Formal Verification, Engineering and Business Value
Ralf Huuck
1
PALS-Based Analysis of an Airplane Multirate Control System in Real-Time Maude
Kyungmin Bae, Joshua Krisiloff, José Meseguer and Peter Csaba Ölveczky
5
Generating Property-Directed Potential Invariants By Backward Analysis
Adrien Champion, Rémi Delmas and Michael Dierkes
22
A Formal Model For Real-Time Parallel Computation
Peter Hui and Satish Chikkagoudar
39
Model Checking with Program Slicing Based on Variable Dependence Graphs
Masahiro Matsubara, Kohei Sakurai, Fumio Narisawa, Masushi Enshoiwa, Yoshio Yamane and Hisamitsu Yamanaka
56
Property-based Code Slicing for Efficient Verification of OSEK/VDX Operating Systems
Mingyu Park, Taejoon Byun and Yunja Choi
69
A Framework for Analysing Driver Interactions with Semi-Autonomous Vehicles
Siraj Shaikh and Padmanabhan Krishnan
85
Formal Model-Driven Engineering: Generating Data and Behavioural Components
Chen-Wei Wang and Jim Davies
100
A Timed Calculus for Mobile Ad Hoc Networks
Mengying Wang and Yang Lu
118
MDM: A Mode Diagram Modeling Framework
Zheng Wang, Geguang Pu, Jianwen Li, Jifeng He, Shengchao Qin, Kim G. Larsen, Jan Madsen and Bin Gu
135

Preface

This volume contains the proceedings of the First International Workshop of Formal Techniques for Safety-Critical Systems (FTSCS 2012), held in Kyoto, Japan, on November 12, 2012, as a satellite event of the ICFEM conference.

The aim of this workshop was to bring together researchers and engineers who are interested in the application of formal and semi-formal methods to improve the quality of safety-critical computer systems. FTSCS strives to promote research and development of formal methods and tools for industrial applications, and is particularly interested in industrial applications of formal methods. Specific topics of the workshop include, but are not limited to:

The workshop received 25 submissions; 21 of these were regular papers and 4 were tool/work-in-progress/position papers. Each submission was reviewed by three reviewers; based on the reviews and extensive discussions, the program committee selected 9 regular papers, one work-in-progress paper, and two position papers for presentation at the workshop. This volume contains revised versions of those 9 regular papers, as well as an invited paper by Ralf Huuck. Extended versions of selected papers from the workshop will also appear in a special issue of the Science of Computer Programming journal.

Many colleagues and friends have contributed to FTSCS 2012. First, we would like to thank Kokichi Futatsugi and Hitoshi Ohsaki for proposing to organize this workshop. We thank Ralf Huuck for accepting our invitation to give an invited talk and the authors who submitted their work to FTSCS 2012 and who, through their contributions, made this workshop an interesting event attracting more than 30 participants. We are particularly grateful that so many well known researchers agreed to serve on the program committee, and that they all provided timely, insightful, and detailed reviews.

We also thank the editors of Electronic Proceedings in Theoretical Computer Science for agreeing to publish the proceedings of FTSCS 2012, Bas van Vlijmen for accepting our proposal to devote a special issue of the Science of Computer Programming journal to extended versions of selected papers from FTSCS 2012, Kenji Taguchi and Hiromi Hatanaka for their invaluable help with local and visa arrangements, and Andrei Voronkov for the excellent EasyChair conference systems. The second editor also gratefully acknowledges financial support from the Japan Advanced Institute of Science and Technology (JAIST).

Amagasaki and Oslo, December 2012Cyrille Artho and Peter Csaba Ölveczky

Organizers and Program Chairs

Cyrille Artho AIST
Peter Csaba Ölveczky   University of Oslo

Program Committee

Erika Ábrahám RWTH Aachen University
Musab AlTurki King Fahd University of Petroleum and Minerals
Farhad Arbab CWI and Leiden University
Cyrille Artho AIST
Saddek Bensalem VERIMAG
Armin Biere Johannes Kepler University
Peter Bokor Technical University Darmstadt
Santiago Escobar Technical University of Valencia
Bernd Fischer University of Southampton
Klaus Havelund Jet Propulsion Laboratory, California Institute of Technology
Marieke Huisman University of Twente
Ralf Huuck NICTA
Fuyuki Ishikawa National Institute of Informatics
Takashi Kitamura AIST
Alexander Knapp Universität Augsburg
Yang Liu National University of Singapore
Steven Miller Rockwell Collins
Tang Nguyen AIST
Thomas Noll RWTH Aachen University
Peter Csaba Ölveczky   University of Oslo
Grigore Roşu University of Illinois at Urbana-Champaign
Neha Rungta NASA Ames Research Center
Carolyn Talcott SRI International
Tatsuhiro Tsuchiya Osaka University

Additional Reviewers

Lucian Bentea Marius Bozga Florian Corzilius
Nguyen Truong Khanh     Shuang Liu Ulrich Loup
Johanna Nellen Sonia Santiago     Jiangfan Shi