Z and Eves

Saaltink, Mark

doi:10.1007/978-1-4471-3203-5_11

Cited by 16 publications

(3 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For VDM emphasis has been placed on the provision of an executable subset of the modelling language and, consequently, on validation of abstract models using testing techniques [34,35,36]. For Z the focus has been to a greater extent on proof support [37,38,39]. For B effort has been directed at providing automated proof support for refinement and code generation [40,41].…”

Section: A Tools Viewpointmentioning

confidence: 99%

Balancing Insight and Effort: The Industrial Uptake of Formal Methods

Fitzgerald

Larsen

Lecture Notes in Computer Science

View full text Add to dashboard Cite

This paper is a contribution to the Festschrift marking the 70th birthdays of Prof. Dines Bjoerner and Prof. Zhou Chaochen. Our goal is to help the developers of computer-based systems to make informed design decisions on the basis of insights gained from the rigorous analysis of abstract system models. The early work on model-oriented specification has inspired the development of numerous formalisms and tools supporting modelling and analysis. There are also many stories of successful industrial application, often driven by a few champions possessing deep a priori understanding of formalisms. There are fewer cases of successful take-up or adoption of the technologyin the long term.We argue that successful industrial adoption of this technology requires that potential users strike a balance between the effort expended in producing and analysing a model and insight gained. In order to support this balancing act, tools need to offer a range of levels of effort and insight. Further, educators need to recognise that training in formal development techniques must support this trade-off process. AbstractThis paper is a contribution to the Festschrift marking the 70th birthdays of Prof. Dines Bjoerner and Prof. Zhou Chaochen. Our goal is to help the developers of computer-based systems to make informed design decisions on the basis of insights gained from the rigorous analysis of abstract system models. The early work on modeloriented specification has inspired the development of numerous formalisms and tools supporting modelling and analysis. There are also many stories of successful industrial application, often driven by a few champions possessing deep a priori understanding of formalisms. There are fewer cases of successful take-up or adoption of the technology in the long term. We argue that successful industrial adoption of this technology requires that potential users strike a balance between the effort expended in producing and analysing a model and insight gained. In order to support this balancing act, tools need to offer a range of levels of effort and insight. Further, educators need to recognise that training in formal development techniques must support this trade-off process. About the authorJohn Fitzgerald is Reader in Computing Science at Newcastle University. His research concerns the use of formal methods to support the design of systems that reconfigure in response to threats. He is co-Investigator in the Trustworthy Ambient Systems project and is Chairman of Formal Methods Europe. Peter Gorm Larsen is Professor of Computer Technology and Embedded Systems at The Engineering College ofAarhus, Denmark and an independent consultant. An authority on system modelling, particularly the Vienna Development Method, he has pioneered the development of industrial-strength tool support for model-oriented specification languages, heading the group that initially developed VDMTools(R) now owned by CSK. Abstract. Our goal is to help the developers of computer-based systems to make informed design decisions...

show abstract

Section: A Tools Viewpointmentioning

confidence: 99%

Balancing Insight and Effort: The Industrial Uptake of Formal Methods

Fitzgerald

Larsen

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

“…Recent efforts and success in formal methods have been focused on building 'heavy' tools for formal specifications, such as proof tools (e.g. Mural [3] for VDM, EVE [23] for Z etc) and model checkers (e.g. FDR [22] for CSP).…”

Section: Intro-class Queriesmentioning

confidence: 99%

Semantic Web for Extending and Linking Formalisms

Dong

Sun

Wang

2002

FME 2002:Formal Methods—Getting IT Right

View full text Add to dashboard Cite

Abstract. The diversity of various formal specification techniques and the need for their effective combinations requires an extensible and integrated supporting environment. The Web provides infrastructure for such an environment for formal specification and design because it allows sharing of various design models and provides hyper textual links among the models. Recently the Semantic Web Activity proposed the idea of having data on the web defined and linked in a way that it can be used for automation, extension and integration. The success of the Semantic Web may have profound impact on the web environment for formal specifications, especially for extending and integrating different formalisms. This paper demonstrates how RDF and DAML can be used to build a Semantic Web environment for supporting, extending and integrating various formal specification languages. Furthermore, the paper illustrates how RDF query techniques can facilitate specification comprehension.

show abstract

“…Several proof assistants for set theory are available. In the formal methods community 1 the best known are probably Isabelle [23], a generic system that supports various kinds of type theory as well as ZF set theory, and EVES [28]. Both of these have considerable automation and are capable of proving difficult theorems.…”

Section: Introductionmentioning

confidence: 99%

Experiments with ZF Set Theory in HOL and Isabelle

Agerholm¹,

Gordon²

1995

BRICS

View full text Add to dashboard Cite

Most general purpose proof assistants support versions of typed higher order logic. Experience has shown that these logics are capable of representing most of the mathematical models needed in Computer Science. However, perhaps there exist applications where ZF-style set theory is more natural, or even necessary. Examples may include Scott's classical inverse-limit construction of a model of the untyped lambda-calculus (D_inf) and the semantics of parts of the Z specification notation. This paper compares the representation and use of ZF set theory within both HOL and Isabelle. The main case study is the construction of D_inf. The advantages and disadvantages of higher-order set theory versus first-order set theory are explored experimentally. This study also provides a comparison of the proof infrastructure of HOL and Isabelle.

show abstract

Z and Eves

Cited by 16 publications

References 14 publications

Balancing Insight and Effort: The Industrial Uptake of Formal Methods

Balancing Insight and Effort: The Industrial Uptake of Formal Methods

Semantic Web for Extending and Linking Formalisms

Experiments with ZF Set Theory in HOL and Isabelle

Contact Info

Product

Resources

About