International Workshop on Formal Techniques for Safety-Critical Systems最新文献_第8页

Model Checking with Program Slicing Based on Variable Dependence Graphs 基于变量依赖图的程序切片模型检验

International Workshop on Formal Techniques for Safety-Critical Systems Pub Date : 2012-12-31 DOI: 10.4204/EPTCS.105.5

M. Matsubara, K. Sakurai, Fumio Narisawa, Masushi Enshoiwa, Yoshio Yamane, Hisamitsu Yamanaka

引用次数: 9

PALS-Based Analysis of an Airplane Multirate Control System in Real-Time Maude 基于pal的飞机多速率实时控制系统分析

International Workshop on Formal Techniques for Safety-Critical Systems Pub Date : 2012-12-31 DOI: 10.4204/EPTCS.105.2

K. Bae, Joshua Krisiloff, J. Meseguer, P. C. Ölveczky

{"title":"PALS-Based Analysis of an Airplane Multirate Control System in Real-Time Maude","authors":"K. Bae, Joshua Krisiloff, J. Meseguer, P. C. Ölveczky","doi":"10.4204/EPTCS.105.2","DOIUrl":"https://doi.org/10.4204/EPTCS.105.2","url":null,"abstract":"Distributed cyber-physical systems (DCPS) are pervasive in areas such as aeronautics and ground transportation systems, including the case of distributed hybrid systems. DCPS design and verification is quite challenging because of asynchronous communication, network delays, and clock skews. Furthermore, their model checking verification typically becomes unfeasible due to the huge state space explosion caused by the system's concurrency. The PALS (\"physically asynchronous, logically synchronous\") methodology has been proposed to reduce the design and verification of a DCPS to the much simpler task of designing and verifying its underlying synchronous version. The original PALS methodology assumes a single logical period, but Multirate PALS extends it to deal with multirate DCPS in which components may operate with different logical periods. This paper shows how Multirate PALS can be applied to formally verify a nontrivial multirate DCPS. We use Real-Time Maude to formally specify a multirate distributed hybrid system consisting of an airplane maneuvered by a pilot who turns the airplane according to a specified angle through a distributed control system. Our formal analysis revealed that the original design was ineffective in achieving a smooth turning maneuver, and led to a redesign of the system that satisfies the desired correctness properties. This shows that the Multirate PALS methodology is not only effective for formal DCPS verification, but can also be used effectively in the DCPS design process, even before properties are verified.","PeriodicalId":206212,"journal":{"name":"International Workshop on Formal Techniques for Safety-Critical Systems","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127739834","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 8

A Timed Calculus for Mobile Ad Hoc Networks 移动Ad Hoc网络的时间演算

International Workshop on Formal Techniques for Safety-Critical Systems Pub Date : 2012-12-31 DOI: 10.4204/EPTCS.105.9

Mengying Wang, Yang Lu

引用次数: 8

A Framework for Analysing Driver Interactions with Semi-Autonomous Vehicles 半自动驾驶汽车驾驶员交互分析框架

International Workshop on Formal Techniques for Safety-Critical Systems Pub Date : 2012-12-29 DOI: 10.4204/EPTCS.105.7

S. Shaikh, P. Krishnan

引用次数: 11

Generating Property-Directed Potential Invariants By Backward Analysis 用反向分析生成属性导向的势不变量

International Workshop on Formal Techniques for Safety-Critical Systems Pub Date : 2012-12-29 DOI: 10.4204/EPTCS.105.3

A. Champion, R. Delmas, M. Dierkes

{"title":"Generating Property-Directed Potential Invariants By Backward Analysis","authors":"A. Champion, R. Delmas, M. Dierkes","doi":"10.4204/EPTCS.105.3","DOIUrl":"https://doi.org/10.4204/EPTCS.105.3","url":null,"abstract":"This paper addresses the issue of lemma generation in a k-induction-based formal analysis of transition systems, in the linear real/integer arithmetic fragment. A backward analysis, powered by quantifier elimination, is used to output preimages of the negation of the proof objective, viewed as unauthorized states, or gray states. Two heuristics are proposed to take advantage of this source of information. First, a thorough exploration of the possible partitionings of the gray state space discovers new relations between state variables, representing potential invariants. Second, an inexact exploration regroups and over-approximates disjoint areas of the gray state space, also to discover new relations between state variables. k-induction is used to isolate the invariants and check if they strengthen the proof objective. These heuristics can be used on the first preimage of the backward exploration, and each time a new one is output, refining the information on the gray states. In our context of critical avionics embedded systems, we show that our approach is able to outperform other academic or commercial tools on examples of interest in our application field. The method is introduced and motivated through two main examples, one of which was provided by Rockwell Collins, in a collaborative formal verification framework.","PeriodicalId":206212,"journal":{"name":"International Workshop on Formal Techniques for Safety-Critical Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123176843","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 5

Formal Model-Driven Engineering: Generating Data and Behavioural Components 正式模型驱动工程:生成数据和行为组件

International Workshop on Formal Techniques for Safety-Critical Systems Pub Date : 2012-12-29 DOI: 10.4204/EPTCS.105.8

Chen-Wei Wang, J. Davies

引用次数: 2

A Formal Model For Real-Time Parallel Computation 实时并行计算的形式化模型

International Workshop on Formal Techniques for Safety-Critical Systems Pub Date : 2012-12-29 DOI: 10.4204/EPTCS.105.4

Peter Hui, Satish Chikkagoudar

引用次数: 5

Formal Verification, Engineering and Business Value 正式验证，工程和业务价值

International Workshop on Formal Techniques for Safety-Critical Systems Pub Date : 2012-12-01 DOI: 10.4204/EPTCS.105.1

Ralf Huuck

引用次数: 4

Property-based Code Slicing for Efficient Verification of OSEK/VDX Operating Systems 基于属性的代码切片用于OSEK/VDX操作系统的有效验证

International Workshop on Formal Techniques for Safety-Critical Systems Pub Date : 2012-12-01 DOI: 10.4204/EPTCS.105.6

Mingyu Park, Taejoon Byun, Yunja Choi

引用次数: 9

Formal Techniques for Safety-Critical Systems - 5th International Workshop, FTSCS 2016, Tokyo, Japan, November 14, 2016, Revised Selected Papers 安全关键系统的正式技术-第五届国际研讨会，FTSCS 2016，东京，日本，2016年11月14日，修订论文选集

International Workshop on Formal Techniques for Safety-Critical Systems Pub Date : 1900-01-01 DOI: 10.1007/978-3-319-53946-1

引用次数: 0