Rodin Platform Why3 Plug-In

Iliasov, Alexei; Stankaitis, Paulius; Adjepon-Yamoah, David Ebo; Romanovsky, Alexander

doi:10.1007/978-3-319-33600-8_21

Cited by 10 publications

(9 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This in part is the advantage of a stepwise development supported by Event-B as complex distributed models can be decomposed into smaller problems and errors found earlier. The stepwise distributed protocol development as also shown before [5,15,16] together with adequate tools [6,17] helped to achieve fairly high verification automation. On the other hand, protocol verification was complicated by the need of stochastic reasoning and not adequate Event-B support for reasoning about probabilistic properties.…”

Section: Discussionmentioning

confidence: 72%

“…For the development and verification of pivotal functional system models we selected the Event-B [2] specification language, which has previously been successfully used for modelling and verification of various distributed protocols [5,15,16]. The Event-B method provides an expressive modelling language, flexible refinement mechanism and is also proof driven, meaning model correctness is demonstrated by generating and discharging proof obligations with available automated theorem provers [6,17]. The method is supported by tools such as ProB [19] which enable animating and model-checking a model.…”

Section: Fig 2 Multifaceted Modelling and Verification Frameworkmentioning

confidence: 99%

“…The majority of the generated proof obligations were automatically discharged with available solvers and even a large fraction of interactive proofs required minimum number of steps. We believe that a high proof automation was due to modelling patterns [23] use and SMT-based verification support [6,17].…”

Section: Step 2: Proving Functional Correctness Properties In Event-bmentioning

confidence: 99%

See 2 more Smart Citations

Formal Distributed Protocol Development for Reservation of Railway Sections

Stankaitis

Iliasov

Kobayashi

et al. 2020

Rigorous State-Based Methods

Self Cite

View full text Add to dashboard Cite

The decentralisation of railway signalling systems has the potential to increase railway network capacity, availability and reduce maintenance costs. Given the safety-critical nature of railway signalling and the complexity of novel distributed signalling solutions, their safety should be guaranteed by using thorough system validation methods. In this paper, we present a rigorous formal development and verification of a distributed protocol for reservation of railway sections, which we believe could deliver benefits of a decentralised signalling while ensuring safety and liveness properties. For the formal distributed protocol development and verification, we devised a multifaceted framework, which aims to reduce modelling and verification effort, while still providing complementary techniques to study protocol from all relevant perspectives.

show abstract

Section: Discussionmentioning

confidence: 72%

Section: Fig 2 Multifaceted Modelling and Verification Frameworkmentioning

confidence: 99%

Section: Step 2: Proving Functional Correctness Properties In Event-bmentioning

confidence: 99%

See 1 more Smart Citation

Formal Distributed Protocol Development for Reservation of Railway Sections

Stankaitis

Iliasov

Kobayashi

et al. 2020

Rigorous State-Based Methods

Self Cite

View full text Add to dashboard Cite

show abstract

“…[CM06,HKBA09,ILTR11]). The Event-B method provides an expressive modelling language, flexible refinement mechanism and is also proof-driven, meaning that model correctness is demonstrated by generating and discharging proof obligations with available automated theorem provers [DFGV14,ISAYR16]. The method is also supported by tools such as ProB [LB03] which makes it possible to animate a model and validate it via model-checking.…”

Section: Multifaceted Formal Development Methodologymentioning

confidence: 99%

A refinement-based development of a distributed signalling system

Stankaitis

Iliasov²,

Kobayashi

et al. 2021

Form. Asp. Comput.

Self Cite

View full text Add to dashboard Cite

The decentralised railway signalling systems have a potential to increase capacity, availability and reduce maintenance costs of railway networks. However, given the safety-critical nature of railway signalling and the complexity of novel distributed signalling solutions, their safety should be guaranteed by using thorough system validation methods. To achieve such a high-level of safety assurance of these complex signalling systems, scenario-based testing methods are far from being sufficient despite that they are still widely used in the industry. Formal verification is an alternative approach which provides a rigorous approach to verifying complex systems and has been successfully used in the railway domain. Despite the successes, little work has been done in applying formal methods for distributed railway systems. In our research we are working towards a multifaceted formal development methodology of complex railway signalling systems. The methodology is based on the Event-B modelling language which provides an expressive modelling language, a stepwise development and a proof-based model verification. In this paper, we present the application of the methodology for the development and verification of a distributed protocol for reservation of railway sections. The main challenge of this work is developing a distributed protocol which ensures safety and liveness of the distributed railway system when message delays are allowed in the model.

show abstract

“…In this respect, our project represents a more wide-ranging treatment of the various prediction models available for portfolio solving. The need for a strategy to delegate Why3 goals to appropriate SMT solvers is stated in recent work looking at verification systems on cloud infrastructures [23].…”

Section: Comparison With Related Workmentioning

confidence: 99%

Predicting SMT Solver Performance for Software Verification

Healy

Monahan

Power

2017

Electron. Proc. Theor. Comput. Sci.

View full text Add to dashboard Cite

The Why3 IDE and verification system facilitates the use of a wide range of Satisfiability Modulo Theories (SMT) solvers through a driver-based architecture. We present Where4: a portfolio-based approach to discharge Why3 proof obligations. We use data analysis and machine learning techniques on static metrics derived from program source code. Our approach benefits software engineers by providing a single utility to delegate proof obligations to the solvers most likely to return a useful result. It does this in a time-efficient way using existing Why3 and solver installations - without requiring low-level knowledge about SMT solver operation from the user.Comment: In Proceedings F-IDE 2016, arXiv:1701.0792

show abstract

Rodin Platform Why3 Plug-In

Cited by 10 publications

References 4 publications

Formal Distributed Protocol Development for Reservation of Railway Sections

Formal Distributed Protocol Development for Reservation of Railway Sections

A refinement-based development of a distributed signalling system

Predicting SMT Solver Performance for Software Verification

Contact Info

Product

Resources

About