{"title":"Towards Development of Risk-based Checkpointing Scheme Via Parametric Bootstrapping","authors":"S. Tokumoto, T. Dohi, W. Yun","doi":"10.1109/WDTS-RASD.2012.19","DOIUrl":"https://doi.org/10.1109/WDTS-RASD.2012.19","url":null,"abstract":"Optimal checkpoint placement is a commonly used technique to generate the optimal checkpoint time sequence minimizing the system cost with the recovery overhead from a system failure and the checkpoint overhead caused by check pointing itself. When the system failure occurs by an exponential distribution, especially, the corresponding optimal checkpoint interval is periodic and can be characterized by the unique solution of a non-linear equation. In this paper, we focus on statistical estimation problems and consider the probability distributions of estimators of system failure rate, optimal checkpoint interval and its associated minimum expected system cost, when the system failure time data is given in advance. Based on the parametric bootstrapping, we develop a novel approach to estimate the higher moments and confidence intervals on the above estimators. This enables us to develop a risk-based optimal checkpoint placement policy caused by the estimation error.","PeriodicalId":205302,"journal":{"name":"2012 Workshop on Dependable Transportation Systems/Recent Advances in Software Dependability","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123622059","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}
{"title":"SafeCap Domain Language for Reasoning about Safety and Capacity","authors":"A. Iliasov, A. Romanovsky","doi":"10.1109/WDTS-RASD.2012.11","DOIUrl":"https://doi.org/10.1109/WDTS-RASD.2012.11","url":null,"abstract":"The on-going UK SAFECAP project develops modeling techniques and tools for improving railway capacity while ensuring that safety standards are maintained. This paper reports recent SAFECAP results on designing a Domain Specific Language (DSL) that will allow engineers to improve the node and junction capacity while guaranteeing operational safety. The SAFECAP DSL is introduced to define railway topology, its logical structure and signalling rules. The formal semantics of this graphical DSL, defined as part of our work, allows us to reason about system safety. The tooling environment, the SAFECAP Platform, offers graphical editing of railway schemas and an interface to a range of verification for ensuring railway operational safety. The work on extending the environment and its deployment in the railway sector continues with our SAFECAP partners: Invensys Rail and Swansea University.","PeriodicalId":205302,"journal":{"name":"2012 Workshop on Dependable Transportation Systems/Recent Advances in Software Dependability","volume":"191 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122425774","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}
{"title":"Optimal Inspection First and Last Policies for a Computer System","authors":"Xufeng Zhao, S. Nakamura, T. Nakagawa","doi":"10.1109/WDTS-RASD.2012.16","DOIUrl":"https://doi.org/10.1109/WDTS-RASD.2012.16","url":null,"abstract":"When a computer system executes successive jobs and processes with random time intervals, it would be impossible or impractical to make some inspections to check faults that occur intermittently in a strict periodic fashion. From such a viewpoint, by considering both factors such that periodic and random inspections, this paper proposes two new inspection policies in which the computer system is checked at a planned time T or at a random time Y, whichever occurs first and last. These policies are called inspection first and inspection last, respectively. Expected cost rates of each model until failure detection are obtained, and optimal inspection policies which minimize them are derived analytically. The comparison results of such two policies indicate that either inspection first or last is better than the other according to the ratio of checking cost to downtime cost from failure to its detection.","PeriodicalId":205302,"journal":{"name":"2012 Workshop on Dependable Transportation Systems/Recent Advances in Software Dependability","volume":"123 1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130783995","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}
{"title":"Next Generation OS for Railway Signalling Safety Devices - Development of Exclusive Double Thread OS (EDTOS)","authors":"F. Higuchi, M. Mori","doi":"10.1109/WDTS-RASD.2012.12","DOIUrl":"https://doi.org/10.1109/WDTS-RASD.2012.12","url":null,"abstract":"This work explains Single Thread OS that is applied to a railway signalling safety device equipped with a microcomputer in Japan and Exclusive Double Thread OS, which has been developed by enhancing and expanding Single Thread OS for next generation railway signalling safety devices.","PeriodicalId":205302,"journal":{"name":"2012 Workshop on Dependable Transportation Systems/Recent Advances in Software Dependability","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121949210","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}
{"title":"A Bootstrap Method for Software Reliability Assessment Based on a Discretized NHPP Model","authors":"S. Inoue, S. Yamada","doi":"10.1109/WDTS-RASD.2012.14","DOIUrl":"https://doi.org/10.1109/WDTS-RASD.2012.14","url":null,"abstract":"We discuss a bootstrap method for software reliability assessment based on a discretized no homogeneous Poisson process (NHPP) model. Ordinarily, model parameters of the discretized NHPP model are estimated by using the regression analysis based on the regression equation derived from a difference equation of the discretized NHPP model. However, it is not so easy to derive some information for the statistical inference on software reliability assessment by the existing estimation approach for the model parameters because it is very difficult to identify the probability distribution function for the parameter estimates analytically. In this paper, we discuss a method for statistical inference on software reliability assessment based on the discretized NHPP model by applying a bootstrap method to the regression analysis, and show numerical examples of interval estimations for the several software reliability assessment measures by using actual data.","PeriodicalId":205302,"journal":{"name":"2012 Workshop on Dependable Transportation Systems/Recent Advances in Software Dependability","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127752989","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}
{"title":"A Note on Static Software Reliability Models by GMDH: Comparison with a Multiple Regression Model","authors":"M. Kimura, R. Shimada","doi":"10.1109/WDTS-RASD.2012.15","DOIUrl":"https://doi.org/10.1109/WDTS-RASD.2012.15","url":null,"abstract":"This paper provides a new approach to estimate the software reliability by the data sets obtained from the upper process of software development. The approach employs the group method of data handling (GMDH) which can be considered as an extension of a multiple regression analysis in this study. We first explain the concept of GMDH approach briefly and then, we discuss how the better model is constructed. By using the actual data sets from the upper process of the real software development, we try to estimate the number of inherent software faults. We compare two proposed models with a traditional multiple regression model in terms of the goodness-of-fit to the data sets.","PeriodicalId":205302,"journal":{"name":"2012 Workshop on Dependable Transportation Systems/Recent Advances in Software Dependability","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126866981","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}
{"title":"Optimal Policy of a Server System with Replication Buffering Relay Method","authors":"M. Kimura, M. Imaizumi, T. Nakagawa","doi":"10.1109/WDTS-RASD.2012.18","DOIUrl":"https://doi.org/10.1109/WDTS-RASD.2012.18","url":null,"abstract":"Recently, a replication buffering relay method has been used for a server system. The replication buffering relay method replicates data synchronously and enables a fast system migration when a disaster has occurred in the main site. We have already discussed the reliability model in the server system with the replication buffering relay method. But when a disaster has occurred in the main site, there is a problem that the response time of accessing the data in buffering relay unit is longer than that of accessing the data in the backup site. In this paper, we discuss the optimal policy to reduce the overhead of accessing the updated data in buffering relay unit. That is, we derive the probability of accessing updated data in buffering relay unit. Further, we calculate the cost effectiveness and discuss an optimal replication interval to minimize it. Finally, numerical examples are given.","PeriodicalId":205302,"journal":{"name":"2012 Workshop on Dependable Transportation Systems/Recent Advances in Software Dependability","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126887153","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}
Guo Xie, Xinhong Hei, H. Mochizuki, S. Takahashi, H. Nakamura
{"title":"Formalizing and Analyzing the Train-to-Wayside Network System for CBTC","authors":"Guo Xie, Xinhong Hei, H. Mochizuki, S. Takahashi, H. Nakamura","doi":"10.1109/WDTS-RASD.2012.13","DOIUrl":"https://doi.org/10.1109/WDTS-RASD.2012.13","url":null,"abstract":"In the development of communication based train control (CBTC) system, while communicating with the control center, the train must be assigned accurately to the wayside network. In order to verify the rigor of this process, the specification is analyzed formally in this paper. After studying the system, the functional requirements are clarified firstly. Followed by the formal specification is established by VDM explicitly, including the state variables and top-level operations. Then the internal consistence of the formal specification is validated, which can prevent potential runtime errors in software program. Lastly, in order to ensure that the specification satisfies requirements, the requirements are transformed to corresponding inference rules, and then validated by discharging proof obligations. The work in this paper indicates that if the software system of a CBTC system is designed strictly in accordance with the specification, it will be internal consistent with high reliability, and satisfy the design requirements.","PeriodicalId":205302,"journal":{"name":"2012 Workshop on Dependable Transportation Systems/Recent Advances in Software Dependability","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121496370","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}
{"title":"Security Evaluation for Software System with Vulnerability Life Cycle and User Profiles","authors":"H. Okamura, M. Tokuzane, T. Dohi","doi":"10.1109/WDTS-RASD.2012.17","DOIUrl":"https://doi.org/10.1109/WDTS-RASD.2012.17","url":null,"abstract":"This paper proposes the definition of a security criterion and security assessment based on the criterion. More precisely, we present a stochastic model with a vulnerability life-cycle model and a user profile using continuous-time Markov chains. The composite model can be represented by a Markov arrival process under some assumptions. Using the vulnerability data for existing applications, we perform the security assessment numerically.","PeriodicalId":205302,"journal":{"name":"2012 Workshop on Dependable Transportation Systems/Recent Advances in Software Dependability","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121704184","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}