Formal Specification— Z Notation— Syntax, Type and Semantics
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Department of Computer Science & Engineering
COURSE STURCTURE Of 4 YEARS DEGREE B.TECH. (Information Technology) Department of Computer Science & Engineering SCHOOL OF INFORMATION AND COMMUNICATION TECHNOLOGY GAUTAM BUDDHA UNIVERSITY GAUTAM BUDH NAGAR, GREATER NOIDA 2018-2019 4-Years Degree B. TECH. (Information Technology) I-YEAR (I-SEMESTER) (Effective from session: 2018-19) SEMESTER-I S r . Subject Code Courses L-T-P Credits CBCS/AICTE No. THEORY 1 PH102 Engineering Physics 3-1-0 4 CC/BS 2 MA101 Engineering Mathematics – I 3-1-0 4 CC/BS 3 ME101 Engineering Mechanics 3-1-0 4 CC/ESC 4 EE102 Basics Electrical Engineering 3-1-0 4 CC/ESC 5 ES101 Environmental Science 2-0-0 2 AECC/BS 6 EN101 English Proficiency 2-0-0 2 AECC/HSMC PRACTICALS 7 PH 104 Engineering Physics Lab 0-0-2 1 CC/BS 8 EE 104 Basic Electrical Engineering Lab 0-0-2 1 CC/ESC 9 ME102* Workshop Practices 1-0-2 2 CC/ESC 10 EN151 Language Lab 0-0-2 1 AECC/HSMC 11 GP General Proficiency - Non Credit Total 17-4-8 25 Total Contact Hours 29 I-YEAR (II-SEMESTER) (Effective from session: 2018-19) SEMESTER – II S r. Subject Code Courses L-T-P Credits CBCS/AICTE No. THEORY 1 CY101 Engineering Chemistry 3-1-0 4 CC/BS 2 MA102 Engineering Mathematics – II 3-1-0 4 CC/BS 3 EC101 Basic Electronics Engineering 3-1-0 4 CC/ESC 4 CS101 Fundamentals of Computer 3-1-0 4 SEC/ESC Programming 5 BS101 Human Values & Buddhist Ethics 2-0-0 2 AECC/HSMC PRACTICALS 6 CY 103 Engineering Chemistry Lab 0-0-2 1 CC/BS 7 EC 181 Basic Electronics Engineering Lab 0-0-2 1 CC/ESC 8 CS 181 Computer Programming Lab 0-0-2 1 SEC/ESC 9 CE103* Engineering Graphics 1-0-2 2 CC/ESC 10 GP General Proficiency - Non Credit Total 15-4-8 23 Total Contact Hours 27 II-YEAR (III-SEMESTER) (Effective from session: 2018-19) EVALUATION SCHEME PERIO SESSIO MID CBC CREDI COUR DS S. -
Research on Consistency Checking of Different Aspects Models of the Information System
VILNIUS GEDIMINAS TECHNICAL UNIVERSITY Rūta DUBAUSKAITĖ RESEARCH ON CONSISTENCY CHECKING OF DIFFERENT ASPECTS MODELS OF THE INFORMATION SYSTEM DOCTORAL DISSERTATION TECHNOLOGICAL SCIENCES, INFORMATICS ENGINEERING (07T) Vilnius 2012 Doctoral dissertation was prepared at Vilnius Gediminas Technical University in 2008–2012. Scientific Supervisor Prof Dr Olegas VASILECAS (Vilnius Gediminas Technical University, Technological Sciences, Informatics Engineering – 07T). Consultant – įrašoma, jeigu reikia Assoc Prof Dr Name SURNAME (Vilnius Gediminas Technical University, Technolo- gical Sciences, Electrical and Electronic Engineering – 01T). VGTU leidyklos TECHNIKA 2022-M mokslo literatūros knyga http://leidykla.vgtu.lt ISBN 978-609-457-298-2 © VGTU leidykla TECHNIKA, 2012 © Rūta Dubauskaitė, 2012 [email protected] VILNIAUS GEDIMINO TECHNIKOS UNIVERSITETAS Rūta DUBAUSKAITĖ INFORMACINĖS SISTEMOS SKIRTINGŲ ASPEKTŲ MODELIŲ DARNOS TIKRINIMO TYRIMAS DAKTARO DISERTACIJA TECHNOLOGIJOS MOKSLAI, INFORMATIKOS INŽINERIJA (07T) Vilnius 2012 Disertacija rengta 2008–2012 metais Vilniaus Gedimino technikos universi- tete. (Disertacija ginama eksternu.) – įrašoma, jeigu reikia Mokslinis vadovas (eksternui – Mokslinis konsultantas) prof. dr. Olegas VASILECAS (Vilniaus Gedimino technikos universitetas, tech- nologijos mokslai, informatikos inžinerija – 07T). Konsultantas – įrašoma, jeigu buvo skirtas doc. dr. Vardas PAVARDĖ (Vilniaus Gedimino technikos universitetas, technologijos mokslai, elektros ir elektronikos inžinerija – 01T). Abstract Modelling of -
A Formal Methodology for Deriving Purely Functional Programs from Z Specifications Via the Intermediate Specification Language Funz
Louisiana State University LSU Digital Commons LSU Historical Dissertations and Theses Graduate School 1995 A Formal Methodology for Deriving Purely Functional Programs From Z Specifications via the Intermediate Specification Language FunZ. Linda Bostwick Sherrell Louisiana State University and Agricultural & Mechanical College Follow this and additional works at: https://digitalcommons.lsu.edu/gradschool_disstheses Recommended Citation Sherrell, Linda Bostwick, "A Formal Methodology for Deriving Purely Functional Programs From Z Specifications via the Intermediate Specification Language FunZ." (1995). LSU Historical Dissertations and Theses. 5981. https://digitalcommons.lsu.edu/gradschool_disstheses/5981 This Dissertation is brought to you for free and open access by the Graduate School at LSU Digital Commons. It has been accepted for inclusion in LSU Historical Dissertations and Theses by an authorized administrator of LSU Digital Commons. For more information, please contact [email protected]. INFORMATION TO USERS This manuscript has been reproduced from the microfilm master. UMI films the text directly from the original or copy submitted. Thus, some thesis and dissertation copies are in typewriter face, while others may be from any type of computer printer. H ie quality of this reproduction is dependent upon the quality of the copy submitted. Broken or indistinct print, colored or poor quality illustrations and photographs, print bleedthrough, substandardm argins, and improper alignment can adversely affect reproduction. In the unlikely, event that the author did not send UMI a complete manuscript and there are missing pages, these will be noted. Also, if unauthorized copyright material had to be removed, a note will indicate the deletion. Oversize materials (e.g., maps, drawings, charts) are reproduced by sectioning the original, beginning at the upper left-hand comer and continuing from left to right in equal sections with small overlaps. -
Rodin User's Handbook
Rodin User's Handbook Covers Rodin v.2.8 Michael Jastram (Editor) Foreword by Prof. Michael Butler This work is sponsored by the Deploy Project Contents Contents 1 Preface 7 Foreword 9 1 Introduction 11 1.1 Overview...................................... 11 1.1.1 Formats of this Handbook........................ 12 1.1.2 Rodin Wiki................................ 12 1.1.3 Contributing............................... 12 1.2 Further Reading.................................. 12 1.2.1 Modeling in Event-B: System and Software Engineering, J.-R. Abrial (2010)................................... 12 1.2.2 Rodin: An Open Toolset for Modelling and Reasoning in Event-B (2009) 13 1.2.3 The B-Method, an Introduction (Steve Schneider)........... 13 1.2.4 Event-B Cookbook............................ 13 1.2.5 Proofs for the Working Engineer (2008)................. 13 1.2.6 The Proof Obligation Generator (2005)................. 14 1.3 Conventions.................................... 14 1.4 Acknowledgements................................ 14 1.5 DEPLOY..................................... 15 1.6 Creative Commons Legal Code......................... 15 2 Tutorial 17 2.1 Outline....................................... 17 2.2 Before Getting Started.............................. 18 2.2.1 Systems Development........................... 19 2.2.2 Formal Modelling............................. 19 2.2.3 Predicate Logic.............................. 19 2.2.4 Event-B.................................. 20 2.2.5 Rodin................................... 20 2.2.6 Eclipse.................................. -
Improvement in the Requirement Specification Using Z Language And
IMPROVEMENT IN THE REQUIREMENT SPECIFICATION USING Z LANGUAGE AND ITS SUCCESSOR A thesis submitted in partial fulfillment of the requirements for the award of degree of Master of Engineering in Software Engineering Submitted By SATHISH KUMAR MIDDE (Roll No. 800831007) Under the supervision of Mrs. SHIVANI GOEL Assistant Professor DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING THAPAR UNIVERSITY PATIALA – 147004 June 2010 . i ii Abstract Z (pronounced Zed!) is a Formal Specification language that works at a high level of abstraction so that even complex behaviors can be described precisely and concisely, which is also used to specify the functional requirement of the system. A functional specification is a formal document used to describe in details for software developers a product's intended capabilities, appearance, and interactions with users. The Z notation is a strongly typed, mathematical, specification language. It is not an executable notation; it cannot be interpreted or compiled into a running program. The Z notation is a model-based specification language based on set theory and first-order predicate logic. It provides rich data structures and facilities to define operations on them. An abstract Z specification of an Automated Teller Machine (ATM) environment is defined in this thesis. This specification is used to represent the state of the world and the operations defined on it. The Z schemas are written by using Z/Word tool, supports all types of notations which are used in Z language. Then, attempt to ensure that some constraints on this system are not violated. For this, converted the Z specification into an Alloy model that can be put into the Alloy Analyzer for fully automatic analysis. -
Z: GRAMMAR and CONCRETE and ABSTRACT SYNTAXES (Version 2.0)
z: GRAMMAR AND CONCRETE AND ABSTRACT SYNTAXES (Version 2.0) by Steve King lb Holm 8flrensen Jim Woodcock Te~nical Monograph PRG-68 ISBN 0-90292&.50-3 July 1988 Oxford University Computing Laboratory Program.ming Research Group 8-11 Keble Road Oxford OX] 3QD England CGpyright © 1988 IBM United Kingdom Laboratories Limited Authors' address: Oxford University Computing Laboratory Programming Research Group 8-11 Keble Road Oxford OXl 3QD England Electronic mail: kingG.nk.ac.orlord.prg (JANET) Preface This monograph, which presents a grammar and an a.bstract syntax {or the Z specification language, is produced as part of a joint project between IBM United Kingdom Labo. ratories Limited a.t Hursley, England and the Programming Research Group of Oxford University Computing Laboratory, into the application of formal software specification techniques to industrial problems. The work WM sopported by a research contract be tween IBM and Oxford University and is published by pennission of the Company. [Abrial 811 provided the starting point in the development of the Z notation. The syntax for definitions, predicates and terms presented here was developed from Jea.n·Ra.ymond Abrial's paper. The notation has been further developed and described in [Sufrin 86]. The type roles and the semantics oCZ have been described in [Spivey 85]. The commen tary in this paper on the mea.ning of the language constructs is an informal description of what is formally described in [Spivey 85]. The schema concept is an extension to conventional set theory and preliminary descrip tions can be found in [Sumn 81], [Sfilirensen 82] and [Morgan 84]. -
VDM-10 Language Manual
Overture Technical Report Series No. TR-001 May 2020 VDM-10 Language Manual by Peter Gorm Larsen Kenneth Lausdahl Nick Battle John Fitzgerald Sune Wolff Shin Sahara Marcel Verhoef Peter W. V. Tran-Jørgensen Tomohiro Oda Paul Chisholm Overture – Open-source Tools for Formal Modelling VDM-10 Language Manual Document history Month Year Version Version of Overture.exe Comment April 2010 0.2 May 2010 1 0.2 February 2011 2 1.0.0 July 2012 3 1.2.2 April 2013 4 2.0.0 March 2014 5 2.0.4 Includes RMs #16, #17, #18, #20 November 2014 6 2.1.2 Includes RMs #25, #26, #29 August 2015 7 2.3.0 Includes RMs #27 April 2016 8 2.3.4 Review inputs from Paul Chisholm September 2016 9 2.4.0 RMs #35, #36 May 2017 10 2.5.0 RM #39 Feb 2018 11 2.6.0 Includes RM #42 May 2020 12 2.7.4 Includes RM #44,#47,#48 ii Contents 1 Introduction 1 1.1 The VDM Specification Language (VDM-SL) . .1 1.2 The VDM++ Language . .1 1.3 The VDM Real Time Language (VDM-RT) . .2 1.4 Purpose of The Document . .2 1.5 Structure of the Document . .2 2 Concrete Syntax Notation 3 3 Data Type Definitions 5 3.1 Basic Data Types . .5 3.1.1 The Boolean Type . .6 3.1.2 The Numeric Types . .8 3.1.3 The Character Type . 11 3.1.4 The Quote Type . 11 3.1.5 The Token Type . -
Support for Model Checking Z Specifications Maria Ulfah Siregar
Support for Model Checking Z Specifications By: Maria Ulfah Siregar A thesis submitted in partial fulfilment of the requirements for the degree of Doctor of Philosophy The University of Sheffield Faculty of Engineering Department of Computer Science 20 December 2016 Abstract One of deficiencies in the Z tools is that there is limited support for model checking Z specifications. To build a model checker directly for a Z spec- ification would take considerable effort and time due to the abstraction of the language. Translating inputs of a Z specification into a language that an existing model checker tool accepts is an alternative method. Researchers at the University of Sheffield implemented a translation tool which took a Z specification and translated it into the input for the Symbolic Analysis Labo- ratory (SAL) tool, a framework for combining different tools for abstraction, program analysis, theorem proving and model checking, which they called Z2SAL. In this paper, support for model checking Z specifications is dis- cussed, in which the ability of the existing Z2SAL is extended. This support includes a translation for generic constant and schema calculus. Instead of translating these aspects of the Z language into the SAL language as Z2SAL does, a Z specification containing these two notations will be pre-processed, in which a generic constant definition will be redefined to its equivalent ax- iomatic definition, and schema calculus will be expanded to a new schema definition. This paper discusses the implementation of these types of sup- port, and illustration of some working examples. The discussion also includes other several issues related to a new approach in translating Z functions and constants in SAL language, which originates from the type incompatibility obtained during execution by the SAL tool, an approach to a SAL transla- tion of embedded theorems on Z specifications, and a manual experiment on applying an abstraction on Z specifications. -
Annotated Z Bibliography
Annotated Z Bibliography Jonathan Bowen Oxford University Computing Laboratory, Wolfson Building, Parks Road, Oxford OX1 3QD, UK. Susan Stepney, Rosalind Barden Logica Cambridge Limited, Betjeman House, 104 Hills Road, Cambridge, CB2 1LQ, UK. 1 Introduction This annotated Z bibliography contains a selected list of some pertinent publications for Z users. Most of those included are readily available, either as books or in journals. A few unpublished items have been included, where they are particularly relevant and can be obtained reasonably easily. Some references are accompanied by an annotation. This may include a contents list (of a book), a list of the titles of Z related papers (in a collection) with cross references to the full details, or a summary of the work. 2 Cross references The bibliography in the last section lists all references in alphabetical order by author. In this section papers are arranged by subject (with authors and brief details of the subject matter), together with cross references to the full details in the bibliography. 2.1 Management, style, and method For justifications for using formality, and quick introductions to Z, see: [63, 199] Cohen/McDermid. Justification of formal methods and notations [204] Meyer. On formalism in specifications [269] Spivey. Introduction to Z [305, 306] Wing. General introduction to formal methods including Z [311] Woodcock. Structuring specifications For discussion about using formal methods in practice, see: 1 [20] Barden et al. Z in practice [22, 45, 46, 118, 201] Barroca/McDermid, Bowen/Stavridou and Gerhart et al. Formal methods and safety-critical systems [116] Gerhart. Applications of formal methods [124, 40, 41, 42] Hall and Bowen/Hinchey. -
GTR-SRS-47 Covers of Reams Proc
United States Department of Proceedings of the Agriculture Forest Service Second Annual Forest Inventory and Analysis Symposium Southern Research Station General Technical Salt Lake City, Utah Report SRS–47 October 17–18, 2000 Cover: Forest area of the United States based on modeling of Advanced Very High Resolution Radiometer (AVHRR) data. Map by Willam H. Cooke, with assistance from Lyn Thornhill. DISCLAIMER The use or trade or firm names in this publication is for reader information and does not imply endorsement by the U.S. Department of Agriculture of any product or service. Papers published in these proceedings were submitted by authors in electronic media. Editing was done to ensure a consistent format. Authors are responsible for content and accuracy of their individual papers. December 2001 Southern Research Station P.O. Box 2680 Asheville, NC 28802 Proceedings of the Second Annual Forest and Inventory Symposium Edited by Gregory A. Reams Ronald E. McRoberts Paul C. Van Deusen Salt Lake City, Utah October 17–18, 2000 Hosted by USDA Forest Service, Southern Research Station Sponsored by USDA Forest Service, Southern Research Station USDA Forest Service, North Central Research Station USDA Forest Service, Rocky Mountain Research Station National Council for Air and Stream Improvement, Inc. Published by USDA Forest Service Southern Research Station Asheville, North Carolina December 2001 i PREFACE On October 17-18, 2000, the USDA Forest Service Southern Research Station sponsored a second annual Forest Inventory and Analysis (FIA) symposium in Salt Lake City, Utah. Symposium organizers successfully sought to document regional and national progress in implementing an enhanced FIA program. -
Iso/Iec Jtc 1/Sc 2/Wg 2
ISO/IEC JTC1/SC2/WG2 N xxxx UTC L2/11-149 Date: 2011-05-09 ISO/IEC JTC1/SC2/WG2 Coded Character Set Secretariat: Japan (JISC) Doc. Type: Input to ISO/IEC 10646:2012 Title: Proposal to add Wingdings and Webdings Symbols Source: Michel Suignard – Expert contribution Project: JTC1 02.10646 Status: For review by UTC and WG2 Date: 2011-05-09 Distribution: WG2, UTC Reference: Medium: The following document is a draft proposal for adding into Unicode/ISO 10646 the repertoire of four popular symbol sets which is not yet encoded, these symbols set are: - Webdings - Wingdings - Wingdings 2 - Wingdings 3 The document contains a description of these sets, followed by a proposal summary form (page 47-48) and UCS charts and name lists for the proposed new 667 characters (highlighted in yellow) out of a total of 867 glyphs in the 4 sets. The 193 characters already encoded (highlighted in light purple) are also shown in the same charts. The symbols set are used by applications through their private encoding space or in Unicode Private Use Area (U+F020-U+F0FF). This is not optimal for interchange, and it would be preferable to dedicate actual encoding values for these symbols. It would also make them searchable. Adding them would complement the work that was recently done for the Japanese ARIB set and the Emoji set. Any proposal to encode the Webdings/Wingdings set has to address peculiarities of that set: - Because the sets are installed and used in hundreds of millions of computing devices, unification with existing similar but slightly different glyphs is difficult. -
The Gimml Reference Manual Version 1.0
The GimML Reference Manual version 1.0 Jean Goubault-Larrecq July 5, 2021 Abstract This is the GimML reference manual. GimML is a close variant of the Standard ML language, with set-theoretic types, data structures and operators, and an extendible physical unit system. Keywords: ML, sets, physical units. Resum´ e´ Ceci est le manuel de ref´ erence´ de GimML. GimML est une proche variante du langage Standard ML, avec des types, des structures de donnees´ et des operateurs´ ensemblistes, et un systeme` d’unites´ physiques extensible. Mots-cles´ : ML, ensembles, unites´ physiques. Copyright (c) 2021 Jean Goubault-Larrecq and Universit Paris-Saclay, CNRS, ENS Paris-Saclay, Laboratoire Mth- odes Formelles, 91190, Gif-sur-Yvette, France. Bison parser generator Copyright (c) 1986 Free Software Foundation, Inc. Linenoise line editing facilities Copyright (c) 2010-2016 Salvatore Sanfilippo, Copyright (c) 2010-2013 Pieter Noord- huis Contents 1 Overview 3 2 Differences with Standard ML 4 2.1 Sets . 4 2.1.1 Set and Map Expressions, Comprehensions . 5 2.1.2 Set and Map Patterns . 10 2.1.3 Typing Sets and Maps . 11 2.2 Numbers and Physical Units . 12 2.3 Other Differences . 14 3 Core Types 16 4 The Standard Library 23 4.1 General Purpose Exceptions and Functions . 23 4.2 Lists . 24 4.3 Sets and Maps . 26 4.4 Refs and Arrays . 33 4.5 Strings . 35 4.6 Regular expressions . 37 4.7 Integer Arithmetic . 39 4.8 Numerical Operations . 41 4.9 Large Integer Arithmetic . 46 4.10 Input/Output . 56 4.11 Lexing and Parsing .