Search

The safety and reliability of automotive systems are becoming a big concern in our daily life. Recently, a functional safety standard which specializes in automotive systems has been proposed by the ISO. In addition, electrical throttle systems have been inspected by NHTSA and NASA due to the unintended acceleration problems of Toyota’s cars. In light of such recent circumstances, we are researching practical applications of formal methods to ensure the high quality of automotive operating systems. An operating system which we focus on is the one conforming to the OSEK/VDX standard. This paper shows a case study where model checking is applied to a commercial automotive operating system. In this case study, the model checking is combined with testing in order to efficiently and effectively verify it. As a result, we acquired the confidence that the quality of the operating system is very high., リサーチレポート（北陸先端科学技術大学院大学先端科学技術研究科情報科学系）

2012 年 1 月 19 日， 20 日の 2 日間に，琵琶湖コンファレンスセンター （滋賀県彦根市） にて開催したウィンターワークショップ 2012・イン・琵琶湖 (WW2012) の概要について報告する．, This paper reports on “Winter Workshop 2012 in Biwako(WW2012)”, which was held at Biwako Conference Center in Hikone, Shiga from January 19 through 20, 2012.

We show that Integer Programming (IP) can be used as an optimization technique for the instantiation of products of feature models. This is done by showing that the constraints of feature models can be written in linear form. As particular IP technique, we use Gomory cutting planes. We have applied this technique to a test suite of feature models from the literature, and found that the Gomory cutting planes can be used to improve the feature models. We discuss a number of applications: analysis of feature models, resolving configuration errors and optimization of product instantiation.

In software product line (SPL) engineering, formal modelling and verification are critical for managing the inherent complexity of systems with a high degree of variability. The number of products in an SPL can be exponential in the number of features. Therefore, the challenge when modelling SPL lies in analysing and verifying large, complex models efficiently, in order to ensure that all products behave correctly. The choice of a system modelling formalism that is both expressive and well-established is therefore crucial. In this paper we propose two lightweight extensions to Petri nets: Feature Petri Nets provide a framework for modelling and verifying software product lines; and Dynamic Feature Petri Nets provide additional support for modelling dynamic software product lines. ispartof: Proceedings of the 14th International Software Product Line Conference (SPLC 2010) vol:2 pages:99-106 ispartof: Software Product Lines Conference edition:14 location:Jeju, South Korea date:13-17 September 2010 nrpages: 99-106 status: published