6,284 Hits in 5.3 sec

Analysis and Formal Modeling of Systems Behavior Using UML/Event-B

Kenza Kraibi, Institut de Recherche Technologique Railenium, F-59300, Famars, France, Rahma Ben Ayed, Simon Collard-Dutilleul, Philippe Bon, Dorian PEIT
2019 Journal of Communications  
The UML models are then translated into Event-B models for the systems validation as well as the verification of safety properties using B tools.  ...  Event-B as a formal method, allows to get safe and reliable systems. Nevertheless, modeling with Event-B method requires some knowledge on mathematical logic and set theory.  ...  ACKNOWLEDGMENT This work is supported by PRESCOM (Global safety proofs for modular design/PREuves de Sé curité globale pour la COnception Modulaire) as a part of IRT Railenium projects in collaboration  ... 
doi:10.12720/jcm.14.10.980-986 fatcat:avxiam3tdfdzhbqrwutzpwwnaa

OnTrack: An Open Tooling Environment for Railway Verification [chapter]

Phillip James, Matthew Trumble, Helen Treharne, Markus Roggenbach, Steve Schneider
2013 Lecture Notes in Computer Science  
OnTrack automates workflows for railway verification, starting with graphical scheme plans and finishing with automatically generated formal models set up for verification.  ...  Using a DSL allows the formulation of abstractions that work for verification in several formal specification languages.  ...  In OnTrack, we emphasise the use of a DSL and decoupling this DSL from the verification method.  ... 
doi:10.1007/978-3-642-38088-4_30 fatcat:bblhtt4z6ng3pkgufeox2lb5q4

On the Industrial Uptake of Formal Methods in the Railway Domain [chapter]

Davide Basile, Maurice H. ter Beek, Alessandro Fantechi, Stefania Gnesi, Franco Mazzanti, Andrea Piattino, Daniele Trentini, Alessio Ferrari
2018 Lecture Notes in Computer Science  
The railway sector has seen a large number of successful applications of formal methods and tools.  ...  This paper extends the body of knowledge on formal methods applications in the railway industry, and contributes with a ranked list of tool features considered relevant by railway stakeholders.  ...  This project received funding from the Shift2Rail Joint Undertaking under the European Union's Horizon 2020 research and innovation programme under grant agreement No. 777561.  ... 
doi:10.1007/978-3-319-98938-9_2 fatcat:o6rcqn3t3fdvhaxaasyaqemel4

Some Trends in Formal Methods Applications to Railway Signaling [chapter]

Alessandro Fantechi, Wan Fokkink, Angelo Morzenti
2012 Formal Methods for Industrial Critical Systems  
Many success stories have been told about the application of formal specification and verification techniques in this area.  ...  Railway signaling is often considered as one of the most fruitful areas of intervention by formal methods.  ...  Formal methods for specification and verification are-slowly and with difficultiesreaching some appreciation and use in the industrial environment: there are many notations, methods, and (prototypal) tools  ... 
doi:10.1002/9781118459898.ch4 fatcat:k7ejzlacmzeqnfzunodprogviu

Construction of formal models and verifying property specifications through an example of railway interlocking systems

Gábor Lukács, Tamás Bartha
2019 Pollack Periodica  
The research goal is to prepare a specification-verification environment, which supports the developer of the railway interlocking systems in the creation of a formally-proven correct design and at the  ...  The case study is presented with the aim to summarize the process of formalizing a domain specification, and to show further application possibilities (e.g. verification methods).  ...  , distribution, and reproduction in any medium, provided the original author and source are credited, a link to the CC License is provided, and changes -if any -are indicated.  ... 
doi:10.1556/606.2019.14.2.4 fatcat:x22dyryknnanrb5xs7hlevy35e


Timothy L. Johnson, Hunt A. Sutherland, Bart Ingleston, Bruce H. Krogh
2005 IFAC Proceedings Volumes  
The analogy between railway signalling and other distribution processes in manufacturing and supply chain management is noted.  ...  Railway signalling software and safety requirements are summarized, and three short examples of the application of new methods to the assurance of dependability are provided.  ...  Formal methods are of interest in the verification of design and simulation models, as well as controllers.  ... 
doi:10.3182/20050703-6-cz-1902.01432 fatcat:6msyr6tljnf2zkoi7rw4x2diyq

Formal Methods in Railways: a Systematic Mapping Study [article]

Alessio Ferrari, Maurice H. ter Beek
2021 arXiv   pre-print
Our study contributes with an empirically based perspective on the future of research and practice in formal methods applications for railways.  ...  The railway signaling domain is a field in which formal methods have traditionally been applied, with several success stories.  ...  The content of this paper reflects only the authors' view and the Shift2Rail Joint Undertaking is not responsible for any use that may be made of the included information.  ... 
arXiv:2107.05413v1 fatcat:df6hrox76bhfhiotw7qqu6q6hi

Quantitative Validation of Formal Domain Models

Alexei Iliasov, Alexander Romanovsky, Linas Laibinis
2019 2019 IEEE 19th International Symposium on High Assurance Systems Engineering (HASE)  
However, it is difficult for domain experts to understand and formulate formal verification constraints (VCs), yet much trust is invested in their validity and completeness.  ...  Application of formal methods to verification of well-formedness and semantic correctness of data sets from a particular domain becomes increasingly practical with the advances in automated verification  ...  Even though formal methods have been successfully used in the railway domain (e.g. [4] , [3] ), their industry application is scarce.  ... 
doi:10.1109/hase.2019.00013 dblp:conf/hase/IliasovRL19 fatcat:vzae62vmpvab7inv6hftopnc4u

Formal specification and automated verification of railway software with Frama-C

Virgile Prevosto, Jochen Burghardt, Jens Gerlach, Kerstin Hartig, Hans Pohl, Kim Voellinger
2013 2013 11th IEEE International Conference on Industrial Informatics (INDIN)  
This paper presents the use of the Frama-C toolkit for the formal verification of a model of train-controlling software against the requirements of the CENELEC norm EN 50128.  ...  We also compare our formal approach with traditional unit testing.  ...  We have demonstrated the feasibility of formal specification with ACSL and verification of embedded software from the railway domain using Frama-C/WP.  ... 
doi:10.1109/indin.2013.6622971 dblp:conf/indin/PrevostoBGHPV13 fatcat:g33po4fyzbbmbbrkorb2xjwghu

Systematic Evaluation and Usability Analysis of Formal Tools for Railway System Design [article]

Alessio Ferrari, Franco Mazzanti, Davide Basile, Maurice H. ter Beek
2021 arXiv   pre-print
This is particularly problematic for the railway industry, in which formal methods are highly recommended by the norms, but no actual guidance is provided for the selection of tools.  ...  Formal methods and supporting tools have a long record of success in the development of safety-critical systems. However, no single tool has emerged as the dominant solution for system design.  ...  Formal Methods and Tools Formal methods are mathematics-based techniques useful for the specification, analysis and verification of systems [7] .  ... 
arXiv:2101.11303v2 fatcat:6kpxuhwvszbunptmgzll5cnkwq

Formal Development for Railway Signaling Using Commercial Tools [chapter]

Alessio Ferrari, Alessandro Fantechi, Stefano Bacherini, Niccoló Zingoni
2009 Lecture Notes in Computer Science  
This report presents the approach experimented by a railway signaling manufacturer for the development of applications through Simulink/Stateflow in a standard-regulated industrial framework.  ...  Code generators provided for the tool-suite (in particular Stateflow Coder) are not certified for railway software development, this complicating their adoption in this domain.  ...  The languages used by Simulink and Stateflow are not formally specified and their semantics is essentially given by the simulation engine itself.  ... 
doi:10.1007/978-3-642-04570-7_15 fatcat:lng62z4thfddvhmedmopwkir3u

Applied Bounded Model Checking for Interlocking System Designs [chapter]

Anne E. Haxthausen, Jan Peleska, Ralf Pinger
2014 Lecture Notes in Computer Science  
In this paper the verification and validation of interlocking systems is investigated.  ...  From a formal methods perspective, these verification objectives can be approached by theorem proving, global, or bounded model checking.  ...  The second and third authors have been supported by the openETCS project funded by the European ITEA2 organisation.  ... 
doi:10.1007/978-3-319-05032-4_16 fatcat:rxqa6jv2yzaytijw7dsmqenwui

Formalization and Validation of Safety-Critical Requirements

Alessandro Cimatti, Marco Roveri, Angelo Susi, Stefano Tonetta
2010 Electronic Proceedings in Theoretical Computer Science  
In safety critical applications such as aerospace, avionics and railways, the use of formal methods is of paramount importance both for requirements and for design validation.  ...  Nevertheless, while for the verification of the design, many formal techniques have been conceived and applied, the research on formal methods for requirements validation is not yet mature.  ...  Introduction Formal methods are widely used in the development process of safety-critical systems.  ... 
doi:10.4204/eptcs.20.7 fatcat:lv5vja744rfmfjqs3c65r7wsma

Modelling High Integrity Transport Systems by Formal Methods

Hao Cai, Chengdian Zhang, Weihang Wu, Tin-kin Ho, Zaiming Zhang
2014 Procedia - Social and Behavioral Sciences  
A simple example on railway signalling is then given to demonstrate the application of formal methods in high integrity transport system.  ...  This paper discusses and promotes the application of formal method approach in the development of high integrity transport systems.  ...  The objective of using formal methods at the verification and validation phase is: Certain safety proprieties of the systems specified in the formal model can be automatically verified by advanced verifiable  ... 
doi:10.1016/j.sbspro.2014.07.249 fatcat:672srpltffhn5deujnmdsv7plu

Formally Checking Large Data Sets in the Railways [article]

Thierry Lecomte, Lilian Burdy, Michael Leuschel
2012 arXiv   pre-print
This article presents industrial experience of validating large data sets against specification written using the B / Event-B mathematical language and the ProB model checker.  ...  The results obtained in this domain during the DEPLOY project have allowed to create and experiment with success on real scale projects a method for validating data against properties, based on the ProB  ...  and metro public transport in Paris Tool for checking the B properties on railway invariants, initially developed by ClearSy 6 A specific tool, initially developed for validating line 14 data, representing  ... 
arXiv:1210.6815v2 fatcat:7a4oz3zdird7rltguit24owhee
« Previous Showing results 1 — 15 out of 6,284 results