The B-method

Abrial, Jean-Raymond; Lee, Matthew; Neilson, Dave; Scharbach, P.N.; Sørensen, Ib

doi:10.1007/bfb0020001

Cited by 65 publications

(21 citation statements)

References 1 publication

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The B-method is a state-based method, which was developed by Abrial [31,32], for specifying, designing and coding software systems. It is based on Zermelo-Fraenkel set theory with the axiom of choice [33].…”

Section: B-machine Specificationmentioning

confidence: 99%

Formal and Model Driven Design of the Bright Light Therapy System Luxamet

Faust

2016

J. Mech. Med. Biol.

View full text Add to dashboard Cite

This document is the author deposited version. You are advised to consult the publisher's version if you wish to cite from it. FAUST, Oliver and YU, Wenwei (2015). Formal and model driven design of the bright light therapy system Luxamet. Journal of Mechanics in Medicine and Biology, 16 (05), p. 1650065. Published version Copyright and re-use policySee http://shura.shu.ac.uk/information.html Sheffield Hallam University Research Archivehttp://shura.shu.ac.uk Seasonal depression seriously diminishes the quality of life for many patients. To improve their condition, we propose LUXAMET, a bright light therapy system. This system has the potential relieve patients from some of the symptoms caused by seasonal depression. The system was designed with a formal and model driven design methodology. This methodology enabled us to minimize systemic hazards, like blinding patients with an unhealthy dose of light. This was achieved by controlling race conditions and memory leaks, during design time. We proof that the system specification is deadlock as well as livelock free and there are no invariant violations. These proves, together with the similarity between specification model and implementation code, make us confident that the implemented system is a reliable tool which can help patients during seasonal depression.

show abstract

Section: B-machine Specificationmentioning

confidence: 99%

Formal and Model Driven Design of the Bright Light Therapy System Luxamet

Faust

2016

J. Mech. Med. Biol.

View full text Add to dashboard Cite

show abstract

“…Methodologies for using formal specifications in software development include Gypsy [57], the B method [58], VDM [59], Z [60], Larch [61], and RAISE [62]. Some of these methodologies (for instance, Z) provide a general notation which developers may use to express program properties, and expect developers to carry out all of the proofs by hand.…”

Section: B Program Verification and Checking Toolsmentioning

confidence: 99%

Modular Pluggable Analyses for Data Structure Consistency

Kunčak¹,

Lam²,

Zee³

et al. 2006

IIEEE Trans. Software Eng.

View full text Add to dashboard Cite

Abstract-Hob is a program analysis system that enables the focused application of multiple analyses to different modules in the same program. In our approach, each module encapsulates one or more data structures and uses membership in abstract sets to characterize how objects participate in data structures. Each analysis verifies that the implementation of the module 1) preserves important internal data structure consistency properties and 2) correctly implements a set algebra interface that characterizes the effects of operations on the data structure. Collectively, the analyses use the set algebra to 1) characterize how objects participate in multiple data structures and to 2) enable the inter-analysis communication required to verify properties that depend on multiple modules analyzed by different analyses.We implemented our system and deployed several pluggable analyses, including a flag analysis for modules in which abstract set membership is determined by a flag field in each object, a PALE shape analysis plugin, and a theorem proving plugin for analyzing arbitrarily complicated data structures. Our experience shows that our system can effectively 1) verify the consistency of data structures encapsulated within a single module and 2) combine analysis results from different analysis plugins to verify properties involving objects shared by multiple modules analyzed by different analyses.

show abstract

“…They typically require loop invariants, and additionally either require either interaction with the theorem prover or lemmas specific for the program being verified. Specification frameworks include Z [81], VDM [36], B [2], RAISE [13]. Many of these frameworks recognize the importance of data abstraction [36], which is an important component of Jahob.…”

Section: Verification Systems With Modular Reasoningmentioning

confidence: 99%

An overview of the Jahob analysis system: project goals and current status

Kuncak¹,

Rinard²

2006

Proceedings 20th IEEE International Parallel &Amp; Distributed Processing Symposium

View full text Add to dashboard Cite

We present an overview of the Jahob system for modular analysis of data structure properties. Jahob uses a subset of Java as the implementation language and annotations with formulas in a subset of Isabelle as the specification language. It uses monadic second-order logic over trees to reason about reachability in linked data structures, the Isabelle theorem prover and Nelson-Oppen style theorem provers to reason about high-level properties and arrays, and a new technique to combine reasoning about constraints on uninterpreted function symbols with other decision procedures. It also incorporates new decision procedures for reasoning about sets with cardinality constraints. The system can infer loop invariants using new symbolic shape analysis. Initial results in the use of our system are promising; we are continuing to develop and evaluate it.

show abstract

The B-method

Cited by 65 publications

References 1 publication

Formal and Model Driven Design of the Bright Light Therapy System Luxamet

Formal and Model Driven Design of the Bright Light Therapy System Luxamet

Modular Pluggable Analyses for Data Structure Consistency

An overview of the Jahob analysis system: project goals and current status

Contact Info

Product

Resources

About