10-The Logic of the RAISE Specification

10-The Logic of the RAISE Specification - The Logic of the...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
The Logic of the RAISE SpeciFcation Language Chris George 1 and Anne E. Haxthausen 2 1 International Institute for Software Technology, United Nations University, Macao, cwg@iist.unu.edu 2 Department of Informatics and Mathematical Modelling, Technical University of Denmark, Lyngby, Denmark, ah@imm.dtu.dk Summary. This chapter describes the logic of the RAISE SpeciFcation Language, RSL. It explains the particular logic chosen for RAISE, and motivates this choice as suitable for a wide-spectrum language to be used for designs as well as initial speciFcations, and supporting imperative and concurrent speciFcations as well as applicative sequential ones. It also describes the logical deFnition of RSL, its ax- iomatic semantics, as well as the proof system for carrying out proofs. ±inally, a case study illustrates speciFcation and veriFcation methods in RAISE. Key words: formal methods, logic, proof, RAISE, RSL 1 Introduction An important technique for increasing the reliability of software systems is to use formal development methods. Formal methods provide mathematically based languages for specifying software systems and proof systems for veri±- cation purposes. During the last two decades a whole range of formal methods have been developed. One of these is RAISE. The goal of this chapter is to describe and motivate the logic of the RAISE speci±cation language, RSL. This logic is non trivial and interesting because the language supports many di²erent speci±cation styles. It should be noted that for a given, formal language the term ‘logic’ can be used in two di²erent but related senses. It may refer to the meanings of the ‘logical’ (truth-valued) expressions of a language. Alternatively, ‘logic’ may refer to the proof system, to the inference rules by which one may reason about terms of the language. In designing a language, choices made in the assignment of meanings to expressions influence the possible design of the proof system. For this reason we have chosen to use the term ‘logic’ as encompassing both senses. In the remaining part of this section, we give a short introduction to RAISE including a survey of the major speci±cation styles supported by RSL. Then,
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
350 Chris George and Anne E. Haxthausen in Sect. 2, we describe the rationale behind the design choices made for the meanings of ‘logical’ (truth-valued) expressions in RSL. Next, in Sect. 3, we outline how RSL is formally given an axiomatic semantics in the form of a collection of inference rules that deFnes well-formedness and meanings of RSL constructs. In Sect. 4 we describe how a proof system is derived from the axiomatic semantics in such a way that it is suitable for doing proofs in practice using a computer based tool. After that, in Sect. 5, a case study shows how a harbour information system can be speciFed and veriFed in various ways. ±inally, in Sect. 6, we state our conclusions.
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/31/2010 for the course CAS 707 taught by Professor Ridhakhedri during the Spring '10 term at McMaster University.

Page1 / 51

10-The Logic of the RAISE Specification - The Logic of the...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online