Introduction to the Z Example Two. 2 Write Z specifications for the Birthday Book Problem  The Birthday Book system keeps track of people’s birthdays.

Slides:



Advertisements
Similar presentations
Chinese birthday celebration Gui Liping. Family photo introduction leading to todays topic : birthday.
Advertisements

© Fachgebiet Softwaretechnik, Heinz Nixdorf Institut, Universität Paderborn 2.4 The Z Notation [Reference: M. Spivey: The Z Notation, Prentice Hall]
Z - Notation Presented By: Adam Attinello CMSC 445.
Graphs: basic definitions and notation Definition A (undirected, unweighted) graph is a pair G = (V, E), where V = {v 1, v 2,..., v n } is a set of vertices,
If R = {(x,y)| y = 3x + 2}, then R -1 = (1) x = 3y + 2 (2) y = (x – 2)/3 (3) {(x,y)| y = 3x + 2} (4) {(x,y)| y = (x – 2)/3} (5) {(x,y)| y – 2 = 3x} (6)
1 Abstract Model Specification Tarang Garg Srikumar Nagaraj.
The Z Specification Language
Shaoying Liu Department of Computer Science
Formal Methods: Z CS 415, Software Engineering II Mark Ardis, Rose-Hulman Institute March 18, 2003.
Refinements in Z Shmuel Katz The Technion Formal Specifications of Complex Systems (CS236368)
Today’s Lesson: What: transformations (reflections)... Why: To perform reflections of figures on the coordinate plane. What: transformations (reflections)...
Formalization of Oscilloscope. On Formalism High-level (implementation-independent) specification Recall: Larch – An Algebraic Formal Spec. Lang. Why.
 To add numbers in scientific notation: 1) Add the constants 2) Keep the exponent the same  Example: (2.1 x 10 5 ) + (3.2 x 10 5 ) = ( ) x 10.
SEQUENCES Unit Standard 5248.
بِسْمِ اللَّهِ الرَّحْمَنِ الرَّحِيم IN THE NAME OF ALLAH, THE MOST GRACIOUS, THE EVER MERCIFUL.
School library systems 3.2 Education. Libraries often contain many thousands of books, magazines, CD- ROMs, etc. In fact, some of the largest libraries.
Checking Accounts Chapter 29.
Safety Critical Systems 4 Formal Methods / Modelling T
Notely Web 2.0 Presentation Daniela Arnao. Getting Started First you can look at the demo and the video to be better informed on how to use Notely. After.
Some of the best books of  &mid= A23D2FC75CD A23D2FC75CD7.
2.3 Introduction to Functions
Morning Warm- Up! Holidays are a pleasant time when people gather together to celebrate. How can we contribute to a celebration?
Formal Specification and Z CS3300 Fall Formal Specification Produces a mathematical model Typically associated with analysis Differs from design.
My Insure Book Life Insurance Mobile App.  My Insure Book (MIB) is a mobile based application developed based on the LIC Life Insurance policies.  Being.
Safety Critical Systems 4 Formal Methods / Modelling T
25/11/2015 How to book your Teams Classroom Session through the Trust’s e- learning system
Safety-Critical Systems 4 Formal Methods / Modelling
Type a sentence using the word.
You have just scheduled an appointment with Margaret Smith, a client, for Thursday, February 19 th at noon. It is currently February 12 th.
Today’s Lesson: What: Two-step equations Why:
Interests: facebook Calvin Coolidge is….. WallPhotosFlairBoxesJohn F. KennedyLogout View photos of Calvin Send Calvin a message Poke message Wall InfoPhotosBoxes.
Tradeshow Presentation. The Longest Lasting Battery in the Industry 24-hour shipping guarantee Superior Consistency Increased Corrosion Resistance 2.
1 Abstract Model Specification. 2 Explicitly describes behavior in terms of a model using well-defined types (viz. set, sequences, relations, functions)
Double click here to add event title Double click here to add event date Double click here to add event time Double click here to add event location.
Data Flow Diagrams. A diagram which shows the movement of data in a system.
LEADERSHIP AND CAREERS Which career suits your leadership style?
This is Not a Book About …. Author: Illustrator: Class: Date:
Do Now 2. Given f(x) = x 2 – 2, find f(5) 1. Is this relation a function? Defend your answer. {(-1,3), (6,2), (2,7), (-1,3), (-2,2), (- 1,7), }
Single Digit Addition Flash cards.  The program starts with introduction.  Today, we’re going to play single digit numbers addition and flash cards.
Welcome to Mrs. Harton’s Math Class Date: 8/8/11 Bell Ringer (5 minutes) Fill out Book Card and Index Card (Print) Name:Period:Division: Address: Parent(s)/Guardian(s)
Jim’s birthday. Dear, friends! Today I have got a birthday. Would you like to visit me? Please come and see me. Your friend, Jim.
CURRENT EVENTS CONNECTING NEWS SOURCES AND THE NEWS TO YOUR WORLD.
Slide 1 Introduction to the Z Formal Specifications Language.
Z-Notation. Abstract Model Specification Explicitly describes behavior in terms of a model using well-defined types (sets, sequences, relations, functions)
Rational Numbers as Exponents Section 7-5. Objectives To calculate radical expressions in two ways. To write expressions with rational exponents as radical.
What is E-Commerce?.
LINCS Tables List the parts Identify a reminding word
A game of identifying terms and definitions of the library.
Lesson 1 -Introduction to Functions
Boy Scout Troop 516 Award Request
Introduction to Functions
The Big 6 Reading Strategies
Type the name of your first concept here
Scientific Notation Continues….
Entity-Relationship Modeling "Extended"
Please grab a TKM book off the back cabinets
E-Book Library PROBLEM: Books are publicly available to people for free in a library, but there is no digital public library. APPROACH: Develop a system.
The ability to write all numbers between 1 and 10.
Summer of Gratitude Summer 2018 Name:.
On-line Training for iBooking.
Did you know…? Company give you x paid days off each year to volunteer.
1.2 Propositional Equivalences
Adding Like Terms Guided Notes
Name _________________________ Date _______________
To add written commentary or notes to text.
The LINCS Table NAME:_________________ Date: _________________
Thing / Person:____________________ Dates:_________________
I have… I have… Who has 3:40? Who has 12:20? I have… I have…
Entity-Relationship Modeling "Extended"
Entity-Relationship Modeling "Extended"
Presentation transcript:

Introduction to the Z Example Two

2 Write Z specifications for the Birthday Book Problem  The Birthday Book system keeps track of people’s birthdays. It allows you to add and search for birthdays. Also, it issues reminders.

3 The Z specification should include:  Given Sets  State Schema  Initial State  Operations

4 The Birthday Book Z Specification 1. Given Sets [NAME,DATE]

5 The Birthday Book Z Specification 2. State definition BirthDayBook known: ℙ NAME Birthday: NAME DATE known = dom birthday Notation: D R ↦ Ξ ∀   × → Δ ≠ ∧ ∨ ∉ ∈ ∅ ∃ ℤ ℕ ℙ ℝ ≙   

Birthday Function: Example  known = {Ahmed, Zaid, Qais}  birthday = {Ahmed ↦ 17-Ram, Zaid ↦ 27-Sha, Qais ↦ 10-Raj}  The notation x ↦ y

7 The Birthday Book Z Specification 3. Initial State BirthDayInit BirthdayBook known = Ø

8 The Birthday Book Z Specification Operations 1. Add birthday 2. Find birthday 3. Remind

9 The Birthday Book Z Specification 4. Operations (AddBirthday) AddBirthday  BirthdayBook name? : NAME date?: DATE name?  known known’= known  {name?} birthday’ = birthday  {name? ↦ date?}

10 The Birthday Book Z Specification 4. Operations (FindBirthday) FindBirthday BirthdayBook name? : NAME date!: DATE name?  known date! = birthday(name?) 

11 The Birthday Book Z Specification 4. Operations (Remind) Remind BirthdayBook cards! : ℙ NAME today?: DATE cards!= {n: known | birthday (n) = today!} 