SlideShare a Scribd company logo
Formal methods in
software engineering
Lecture on Structure:Element of Z
Prof Engr. Faiz ul haque Zeya
Topics
 Structure:
 Tuple,
 Records,
 Relations,
 Tables,
 Databases,
 Pairs
 Binary Relations,
 Functions,
 Sequences and
 Operators
Tuple
 Tuples associate particular elements of any type, in a fixed order
 If we use set (2,11,11) and (11,2,11) won’t be different.
 Tuples are instances of Cartesian product types, sometimes called cross
product types. We define product types using the cross product symbol x. This
abbreviation definition introduces a set of tuples named DATE
 DATE=DAY X MONTH X YEAR
 DATE has product type P(Z X Z X Z)
Structure of Z Formal methods Lecture
Relation, Table and Database
 A set of tuples is called a relation. Relations can model tables and databases.
You have probably heard of the relational database, which is just a database
where the data are stored in one or more relations
Structure of Z Formal methods Lecture
Pair and binary relation
 It has two components.
 . We can use a pair to associate a name with a telephone extension number,
as in (aki, 4117). Z provides an alternate syntax for pairs that uses the maplet
arrow ---> to emphasize the asymmetry between the two components. The
pair (aki, 4117) can also be written aki -->4117
 Z also provides the first and second operators for extracting each component
from a pair: first(aki,41) = aki second(aki,41) = 41 operators like these that
extract components from structures are called projection operators.
Structure of Z Formal methods Lecture
Domain and range
Operators for relations
The relation image operator
 The relational image operator can model table lookup. Its first argument is a
relation, its second argument is a set of elements from the domain, and its
value is the set of corresponding elements from the range. It is notated in an
unusual mixfix syntax: Thick brackets (]...[) surround the second argument.
To look up the numbers for Doug and Philip in the phone relation, we use the
relational image: phone
Domain restriction operator
Range restriction operator
Combination of domain and range
restriction
Anti restriction operator
Override operator
Structure of Z Formal methods Lecture
Inverse operator
Composition relation
 Relational composition formalizes this kind of reasoning: It merges two
relations into one by combining pairs that share a matching component.
Binary relation and linked data
structure.
 Relations are not just for modelling tables and flat databases. They can model
linked data structures as well. Linked data structures are often pictured as
graphs: networks of nodes connected by arcs. Data flow diagrams, state
transition diagrams, and syntax trees are all examples of graphs.
Structure of Z Formal methods Lecture
Function
 Sometimes we need to associate a single item with each element in a set. For
this we use a special kind of relation, called & function. A function is a binary
relation where an element can appear only once as the first element in a pair.
Structure of Z Formal methods Lecture
Function application
Partial and total function
 The domain of a partial function might not include every element of the
source set.
 Total function apply to every element of the source set
 Square of x.
Injections
 every element of the function's codomain is the image of at most one element
of its domain.
SEQUENCES
 Sequences are ordered collection
 Another way to declare sequence is:
Operators
Structure of Z Formal methods Lecture
Ad

More Related Content

Similar to Structure of Z Formal methods Lecture (20)

Relational Model in DBMS detail explanation
Relational Model in DBMS detail explanationRelational Model in DBMS detail explanation
Relational Model in DBMS detail explanation
keerthanaparath1
 
Database relational model_unit3_2023 (1).pptx
Database relational model_unit3_2023 (1).pptxDatabase relational model_unit3_2023 (1).pptx
Database relational model_unit3_2023 (1).pptx
2021ismadhuprasadrna
 
ERD_to_Rel2.PPThhhhhhhhhhhhhhhhhhhh.pptx
ERD_to_Rel2.PPThhhhhhhhhhhhhhhhhhhh.pptxERD_to_Rel2.PPThhhhhhhhhhhhhhhhhhhh.pptx
ERD_to_Rel2.PPThhhhhhhhhhhhhhhhhhhh.pptx
PreetiAggarwal52
 
COMPUTERS Database
COMPUTERS Database COMPUTERS Database
COMPUTERS Database
Rc Os
 
Er & eer to relational mapping
Er & eer to relational mappingEr & eer to relational mapping
Er & eer to relational mapping
saurabhshertukde
 
Unit 2 DBMS
Unit 2 DBMSUnit 2 DBMS
Unit 2 DBMS
DhivyaSubramaniyam
 
Towards a New Data Modelling Architecture - Part 1
Towards a New Data Modelling Architecture - Part 1Towards a New Data Modelling Architecture - Part 1
Towards a New Data Modelling Architecture - Part 1
JEAN-MICHEL LETENNIER
 
A database is a means of storing information in such a way that information c...
A database is a means of storing information in such a way that information c...A database is a means of storing information in such a way that information c...
A database is a means of storing information in such a way that information c...
ronaldgreaves
 
Unit 2 new.pptx for the actual dbms chad
Unit 2 new.pptx for the actual dbms chadUnit 2 new.pptx for the actual dbms chad
Unit 2 new.pptx for the actual dbms chad
sanketkashyap6
 
Basic concepts of Data and Databases
Basic concepts of Data and Databases Basic concepts of Data and Databases
Basic concepts of Data and Databases
Tharindu Weerasinghe
 
Chapter 6 relational data model and relational
Chapter  6  relational data model and relationalChapter  6  relational data model and relational
Chapter 6 relational data model and relational
Jafar Nesargi
 
Chapter 6 relational data model and relational
Chapter  6  relational data model and relationalChapter  6  relational data model and relational
Chapter 6 relational data model and relational
Jafar Nesargi
 
Chapter 6 relational data model and relational
Chapter  6  relational data model and relationalChapter  6  relational data model and relational
Chapter 6 relational data model and relational
Jafar Nesargi
 
Introduction to Relational Database Management Systems
Introduction to Relational Database Management SystemsIntroduction to Relational Database Management Systems
Introduction to Relational Database Management Systems
Adri Jovin
 
Unit02 dbms
Unit02 dbmsUnit02 dbms
Unit02 dbms
arnold 7490
 
Chapter 3.pptxoop presentation goods one
Chapter 3.pptxoop presentation goods oneChapter 3.pptxoop presentation goods one
Chapter 3.pptxoop presentation goods one
mersimoybekele88
 
Cross domain sentiment classification via spectral feature alignment
Cross domain sentiment classification via spectral feature alignmentCross domain sentiment classification via spectral feature alignment
Cross domain sentiment classification via spectral feature alignment
lau
 
Entity relationship model
Entity relationship modelEntity relationship model
Entity relationship model
asmitaanpat
 
Unit 3
Unit 3Unit 3
Unit 3
Piyush Rochwani
 
introduction of database in DBMS
introduction of database in DBMSintroduction of database in DBMS
introduction of database in DBMS
AbhishekRajpoot8
 
Relational Model in DBMS detail explanation
Relational Model in DBMS detail explanationRelational Model in DBMS detail explanation
Relational Model in DBMS detail explanation
keerthanaparath1
 
Database relational model_unit3_2023 (1).pptx
Database relational model_unit3_2023 (1).pptxDatabase relational model_unit3_2023 (1).pptx
Database relational model_unit3_2023 (1).pptx
2021ismadhuprasadrna
 
ERD_to_Rel2.PPThhhhhhhhhhhhhhhhhhhh.pptx
ERD_to_Rel2.PPThhhhhhhhhhhhhhhhhhhh.pptxERD_to_Rel2.PPThhhhhhhhhhhhhhhhhhhh.pptx
ERD_to_Rel2.PPThhhhhhhhhhhhhhhhhhhh.pptx
PreetiAggarwal52
 
COMPUTERS Database
COMPUTERS Database COMPUTERS Database
COMPUTERS Database
Rc Os
 
Er & eer to relational mapping
Er & eer to relational mappingEr & eer to relational mapping
Er & eer to relational mapping
saurabhshertukde
 
Towards a New Data Modelling Architecture - Part 1
Towards a New Data Modelling Architecture - Part 1Towards a New Data Modelling Architecture - Part 1
Towards a New Data Modelling Architecture - Part 1
JEAN-MICHEL LETENNIER
 
A database is a means of storing information in such a way that information c...
A database is a means of storing information in such a way that information c...A database is a means of storing information in such a way that information c...
A database is a means of storing information in such a way that information c...
ronaldgreaves
 
Unit 2 new.pptx for the actual dbms chad
Unit 2 new.pptx for the actual dbms chadUnit 2 new.pptx for the actual dbms chad
Unit 2 new.pptx for the actual dbms chad
sanketkashyap6
 
Basic concepts of Data and Databases
Basic concepts of Data and Databases Basic concepts of Data and Databases
Basic concepts of Data and Databases
Tharindu Weerasinghe
 
Chapter 6 relational data model and relational
Chapter  6  relational data model and relationalChapter  6  relational data model and relational
Chapter 6 relational data model and relational
Jafar Nesargi
 
Chapter 6 relational data model and relational
Chapter  6  relational data model and relationalChapter  6  relational data model and relational
Chapter 6 relational data model and relational
Jafar Nesargi
 
Chapter 6 relational data model and relational
Chapter  6  relational data model and relationalChapter  6  relational data model and relational
Chapter 6 relational data model and relational
Jafar Nesargi
 
Introduction to Relational Database Management Systems
Introduction to Relational Database Management SystemsIntroduction to Relational Database Management Systems
Introduction to Relational Database Management Systems
Adri Jovin
 
Chapter 3.pptxoop presentation goods one
Chapter 3.pptxoop presentation goods oneChapter 3.pptxoop presentation goods one
Chapter 3.pptxoop presentation goods one
mersimoybekele88
 
Cross domain sentiment classification via spectral feature alignment
Cross domain sentiment classification via spectral feature alignmentCross domain sentiment classification via spectral feature alignment
Cross domain sentiment classification via spectral feature alignment
lau
 
Entity relationship model
Entity relationship modelEntity relationship model
Entity relationship model
asmitaanpat
 
introduction of database in DBMS
introduction of database in DBMSintroduction of database in DBMS
introduction of database in DBMS
AbhishekRajpoot8
 

More from Faiz Zeya (17)

FUNCTIONAL SIZE MEASURE AND ESTIMATES. SOFTWARE METRICS COURSE
FUNCTIONAL SIZE MEASURE AND ESTIMATES. SOFTWARE METRICS COURSEFUNCTIONAL SIZE MEASURE AND ESTIMATES. SOFTWARE METRICS COURSE
FUNCTIONAL SIZE MEASURE AND ESTIMATES. SOFTWARE METRICS COURSE
Faiz Zeya
 
HALSTEAD COMPLEXITY-SOFTWARE METRICS AND ESTIMATION
HALSTEAD COMPLEXITY-SOFTWARE METRICS AND ESTIMATIONHALSTEAD COMPLEXITY-SOFTWARE METRICS AND ESTIMATION
HALSTEAD COMPLEXITY-SOFTWARE METRICS AND ESTIMATION
Faiz Zeya
 
Line of code metrics. Software metrics and estimation
Line of code metrics. Software metrics and estimationLine of code metrics. Software metrics and estimation
Line of code metrics. Software metrics and estimation
Faiz Zeya
 
Software metrics lecture 4 Usability metrics
Software metrics lecture 4 Usability metricsSoftware metrics lecture 4 Usability metrics
Software metrics lecture 4 Usability metrics
Faiz Zeya
 
Lecture 2 software metrics and estimation.
Lecture 2 software metrics and estimation.Lecture 2 software metrics and estimation.
Lecture 2 software metrics and estimation.
Faiz Zeya
 
Software metrics and estimation lecture 1
Software metrics and estimation lecture 1Software metrics and estimation lecture 1
Software metrics and estimation lecture 1
Faiz Zeya
 
Reinforcement learning through human feedback
Reinforcement learning through human feedbackReinforcement learning through human feedback
Reinforcement learning through human feedback
Faiz Zeya
 
Artificial Intelligence- lecture 1 BUKC lecture
Artificial Intelligence- lecture 1 BUKC lectureArtificial Intelligence- lecture 1 BUKC lecture
Artificial Intelligence- lecture 1 BUKC lecture
Faiz Zeya
 
Elements of Z. Formal methods lecture
Elements of Z. Formal methods lectureElements of Z. Formal methods lecture
Elements of Z. Formal methods lecture
Faiz Zeya
 
Text editor in Z
Text editor in ZText editor in Z
Text editor in Z
Faiz Zeya
 
First order logic
First order logic            First order logic
First order logic
Faiz Zeya
 
Word2vec Lecture. NLP BUKC lecture.
Word2vec Lecture. NLP BUKC lecture.Word2vec Lecture. NLP BUKC lecture.
Word2vec Lecture. NLP BUKC lecture.
Faiz Zeya
 
Code completion using OpenAI APIs.pptx
Code completion using OpenAI APIs.pptxCode completion using OpenAI APIs.pptx
Code completion using OpenAI APIs.pptx
Faiz Zeya
 
Types of machine learning.pptx
Types of machine learning.pptxTypes of machine learning.pptx
Types of machine learning.pptx
Faiz Zeya
 
Linear algebraweek2
Linear algebraweek2Linear algebraweek2
Linear algebraweek2
Faiz Zeya
 
Query expansion for search improvement by faizulhaque
Query expansion for search improvement by faizulhaque Query expansion for search improvement by faizulhaque
Query expansion for search improvement by faizulhaque
Faiz Zeya
 
Big data introduction
Big data introductionBig data introduction
Big data introduction
Faiz Zeya
 
FUNCTIONAL SIZE MEASURE AND ESTIMATES. SOFTWARE METRICS COURSE
FUNCTIONAL SIZE MEASURE AND ESTIMATES. SOFTWARE METRICS COURSEFUNCTIONAL SIZE MEASURE AND ESTIMATES. SOFTWARE METRICS COURSE
FUNCTIONAL SIZE MEASURE AND ESTIMATES. SOFTWARE METRICS COURSE
Faiz Zeya
 
HALSTEAD COMPLEXITY-SOFTWARE METRICS AND ESTIMATION
HALSTEAD COMPLEXITY-SOFTWARE METRICS AND ESTIMATIONHALSTEAD COMPLEXITY-SOFTWARE METRICS AND ESTIMATION
HALSTEAD COMPLEXITY-SOFTWARE METRICS AND ESTIMATION
Faiz Zeya
 
Line of code metrics. Software metrics and estimation
Line of code metrics. Software metrics and estimationLine of code metrics. Software metrics and estimation
Line of code metrics. Software metrics and estimation
Faiz Zeya
 
Software metrics lecture 4 Usability metrics
Software metrics lecture 4 Usability metricsSoftware metrics lecture 4 Usability metrics
Software metrics lecture 4 Usability metrics
Faiz Zeya
 
Lecture 2 software metrics and estimation.
Lecture 2 software metrics and estimation.Lecture 2 software metrics and estimation.
Lecture 2 software metrics and estimation.
Faiz Zeya
 
Software metrics and estimation lecture 1
Software metrics and estimation lecture 1Software metrics and estimation lecture 1
Software metrics and estimation lecture 1
Faiz Zeya
 
Reinforcement learning through human feedback
Reinforcement learning through human feedbackReinforcement learning through human feedback
Reinforcement learning through human feedback
Faiz Zeya
 
Artificial Intelligence- lecture 1 BUKC lecture
Artificial Intelligence- lecture 1 BUKC lectureArtificial Intelligence- lecture 1 BUKC lecture
Artificial Intelligence- lecture 1 BUKC lecture
Faiz Zeya
 
Elements of Z. Formal methods lecture
Elements of Z. Formal methods lectureElements of Z. Formal methods lecture
Elements of Z. Formal methods lecture
Faiz Zeya
 
Text editor in Z
Text editor in ZText editor in Z
Text editor in Z
Faiz Zeya
 
First order logic
First order logic            First order logic
First order logic
Faiz Zeya
 
Word2vec Lecture. NLP BUKC lecture.
Word2vec Lecture. NLP BUKC lecture.Word2vec Lecture. NLP BUKC lecture.
Word2vec Lecture. NLP BUKC lecture.
Faiz Zeya
 
Code completion using OpenAI APIs.pptx
Code completion using OpenAI APIs.pptxCode completion using OpenAI APIs.pptx
Code completion using OpenAI APIs.pptx
Faiz Zeya
 
Types of machine learning.pptx
Types of machine learning.pptxTypes of machine learning.pptx
Types of machine learning.pptx
Faiz Zeya
 
Linear algebraweek2
Linear algebraweek2Linear algebraweek2
Linear algebraweek2
Faiz Zeya
 
Query expansion for search improvement by faizulhaque
Query expansion for search improvement by faizulhaque Query expansion for search improvement by faizulhaque
Query expansion for search improvement by faizulhaque
Faiz Zeya
 
Big data introduction
Big data introductionBig data introduction
Big data introduction
Faiz Zeya
 
Ad

Recently uploaded (20)

F-Secure Freedome VPN 2025 Crack Plus Activation New Version
F-Secure Freedome VPN 2025 Crack Plus Activation  New VersionF-Secure Freedome VPN 2025 Crack Plus Activation  New Version
F-Secure Freedome VPN 2025 Crack Plus Activation New Version
saimabibi60507
 
Adobe Master Collection CC Crack Advance Version 2025
Adobe Master Collection CC Crack Advance Version 2025Adobe Master Collection CC Crack Advance Version 2025
Adobe Master Collection CC Crack Advance Version 2025
kashifyounis067
 
LEARN SEO AND INCREASE YOUR KNOWLDGE IN SOFTWARE INDUSTRY
LEARN SEO AND INCREASE YOUR KNOWLDGE IN SOFTWARE INDUSTRYLEARN SEO AND INCREASE YOUR KNOWLDGE IN SOFTWARE INDUSTRY
LEARN SEO AND INCREASE YOUR KNOWLDGE IN SOFTWARE INDUSTRY
NidaFarooq10
 
Scaling GraphRAG: Efficient Knowledge Retrieval for Enterprise AI
Scaling GraphRAG:  Efficient Knowledge Retrieval for Enterprise AIScaling GraphRAG:  Efficient Knowledge Retrieval for Enterprise AI
Scaling GraphRAG: Efficient Knowledge Retrieval for Enterprise AI
danshalev
 
Meet the Agents: How AI Is Learning to Think, Plan, and Collaborate
Meet the Agents: How AI Is Learning to Think, Plan, and CollaborateMeet the Agents: How AI Is Learning to Think, Plan, and Collaborate
Meet the Agents: How AI Is Learning to Think, Plan, and Collaborate
Maxim Salnikov
 
How can one start with crypto wallet development.pptx
How can one start with crypto wallet development.pptxHow can one start with crypto wallet development.pptx
How can one start with crypto wallet development.pptx
laravinson24
 
Microsoft AI Nonprofit Use Cases and Live Demo_2025.04.30.pdf
Microsoft AI Nonprofit Use Cases and Live Demo_2025.04.30.pdfMicrosoft AI Nonprofit Use Cases and Live Demo_2025.04.30.pdf
Microsoft AI Nonprofit Use Cases and Live Demo_2025.04.30.pdf
TechSoup
 
The Significance of Hardware in Information Systems.pdf
The Significance of Hardware in Information Systems.pdfThe Significance of Hardware in Information Systems.pdf
The Significance of Hardware in Information Systems.pdf
drewplanas10
 
Revolutionizing Residential Wi-Fi PPT.pptx
Revolutionizing Residential Wi-Fi PPT.pptxRevolutionizing Residential Wi-Fi PPT.pptx
Revolutionizing Residential Wi-Fi PPT.pptx
nidhisingh691197
 
Pixologic ZBrush Crack Plus Activation Key [Latest 2025] New Version
Pixologic ZBrush Crack Plus Activation Key [Latest 2025] New VersionPixologic ZBrush Crack Plus Activation Key [Latest 2025] New Version
Pixologic ZBrush Crack Plus Activation Key [Latest 2025] New Version
saimabibi60507
 
Designing AI-Powered APIs on Azure: Best Practices& Considerations
Designing AI-Powered APIs on Azure: Best Practices& ConsiderationsDesigning AI-Powered APIs on Azure: Best Practices& Considerations
Designing AI-Powered APIs on Azure: Best Practices& Considerations
Dinusha Kumarasiri
 
Avast Premium Security Crack FREE Latest Version 2025
Avast Premium Security Crack FREE Latest Version 2025Avast Premium Security Crack FREE Latest Version 2025
Avast Premium Security Crack FREE Latest Version 2025
mu394968
 
Societal challenges of AI: biases, multilinguism and sustainability
Societal challenges of AI: biases, multilinguism and sustainabilitySocietal challenges of AI: biases, multilinguism and sustainability
Societal challenges of AI: biases, multilinguism and sustainability
Jordi Cabot
 
How Valletta helped healthcare SaaS to transform QA and compliance to grow wi...
How Valletta helped healthcare SaaS to transform QA and compliance to grow wi...How Valletta helped healthcare SaaS to transform QA and compliance to grow wi...
How Valletta helped healthcare SaaS to transform QA and compliance to grow wi...
Egor Kaleynik
 
Interactive odoo dashboards for sales, CRM , Inventory, Invoice, Purchase, Pr...
Interactive odoo dashboards for sales, CRM , Inventory, Invoice, Purchase, Pr...Interactive odoo dashboards for sales, CRM , Inventory, Invoice, Purchase, Pr...
Interactive odoo dashboards for sales, CRM , Inventory, Invoice, Purchase, Pr...
AxisTechnolabs
 
Adobe Illustrator Crack FREE Download 2025 Latest Version
Adobe Illustrator Crack FREE Download 2025 Latest VersionAdobe Illustrator Crack FREE Download 2025 Latest Version
Adobe Illustrator Crack FREE Download 2025 Latest Version
kashifyounis067
 
How to Batch Export Lotus Notes NSF Emails to Outlook PST Easily?
How to Batch Export Lotus Notes NSF Emails to Outlook PST Easily?How to Batch Export Lotus Notes NSF Emails to Outlook PST Easily?
How to Batch Export Lotus Notes NSF Emails to Outlook PST Easily?
steaveroggers
 
PDF Reader Pro Crack Latest Version FREE Download 2025
PDF Reader Pro Crack Latest Version FREE Download 2025PDF Reader Pro Crack Latest Version FREE Download 2025
PDF Reader Pro Crack Latest Version FREE Download 2025
mu394968
 
Proactive Vulnerability Detection in Source Code Using Graph Neural Networks:...
Proactive Vulnerability Detection in Source Code Using Graph Neural Networks:...Proactive Vulnerability Detection in Source Code Using Graph Neural Networks:...
Proactive Vulnerability Detection in Source Code Using Graph Neural Networks:...
Ranjan Baisak
 
Salesforce Data Cloud- Hyperscale data platform, built for Salesforce.
Salesforce Data Cloud- Hyperscale data platform, built for Salesforce.Salesforce Data Cloud- Hyperscale data platform, built for Salesforce.
Salesforce Data Cloud- Hyperscale data platform, built for Salesforce.
Dele Amefo
 
F-Secure Freedome VPN 2025 Crack Plus Activation New Version
F-Secure Freedome VPN 2025 Crack Plus Activation  New VersionF-Secure Freedome VPN 2025 Crack Plus Activation  New Version
F-Secure Freedome VPN 2025 Crack Plus Activation New Version
saimabibi60507
 
Adobe Master Collection CC Crack Advance Version 2025
Adobe Master Collection CC Crack Advance Version 2025Adobe Master Collection CC Crack Advance Version 2025
Adobe Master Collection CC Crack Advance Version 2025
kashifyounis067
 
LEARN SEO AND INCREASE YOUR KNOWLDGE IN SOFTWARE INDUSTRY
LEARN SEO AND INCREASE YOUR KNOWLDGE IN SOFTWARE INDUSTRYLEARN SEO AND INCREASE YOUR KNOWLDGE IN SOFTWARE INDUSTRY
LEARN SEO AND INCREASE YOUR KNOWLDGE IN SOFTWARE INDUSTRY
NidaFarooq10
 
Scaling GraphRAG: Efficient Knowledge Retrieval for Enterprise AI
Scaling GraphRAG:  Efficient Knowledge Retrieval for Enterprise AIScaling GraphRAG:  Efficient Knowledge Retrieval for Enterprise AI
Scaling GraphRAG: Efficient Knowledge Retrieval for Enterprise AI
danshalev
 
Meet the Agents: How AI Is Learning to Think, Plan, and Collaborate
Meet the Agents: How AI Is Learning to Think, Plan, and CollaborateMeet the Agents: How AI Is Learning to Think, Plan, and Collaborate
Meet the Agents: How AI Is Learning to Think, Plan, and Collaborate
Maxim Salnikov
 
How can one start with crypto wallet development.pptx
How can one start with crypto wallet development.pptxHow can one start with crypto wallet development.pptx
How can one start with crypto wallet development.pptx
laravinson24
 
Microsoft AI Nonprofit Use Cases and Live Demo_2025.04.30.pdf
Microsoft AI Nonprofit Use Cases and Live Demo_2025.04.30.pdfMicrosoft AI Nonprofit Use Cases and Live Demo_2025.04.30.pdf
Microsoft AI Nonprofit Use Cases and Live Demo_2025.04.30.pdf
TechSoup
 
The Significance of Hardware in Information Systems.pdf
The Significance of Hardware in Information Systems.pdfThe Significance of Hardware in Information Systems.pdf
The Significance of Hardware in Information Systems.pdf
drewplanas10
 
Revolutionizing Residential Wi-Fi PPT.pptx
Revolutionizing Residential Wi-Fi PPT.pptxRevolutionizing Residential Wi-Fi PPT.pptx
Revolutionizing Residential Wi-Fi PPT.pptx
nidhisingh691197
 
Pixologic ZBrush Crack Plus Activation Key [Latest 2025] New Version
Pixologic ZBrush Crack Plus Activation Key [Latest 2025] New VersionPixologic ZBrush Crack Plus Activation Key [Latest 2025] New Version
Pixologic ZBrush Crack Plus Activation Key [Latest 2025] New Version
saimabibi60507
 
Designing AI-Powered APIs on Azure: Best Practices& Considerations
Designing AI-Powered APIs on Azure: Best Practices& ConsiderationsDesigning AI-Powered APIs on Azure: Best Practices& Considerations
Designing AI-Powered APIs on Azure: Best Practices& Considerations
Dinusha Kumarasiri
 
Avast Premium Security Crack FREE Latest Version 2025
Avast Premium Security Crack FREE Latest Version 2025Avast Premium Security Crack FREE Latest Version 2025
Avast Premium Security Crack FREE Latest Version 2025
mu394968
 
Societal challenges of AI: biases, multilinguism and sustainability
Societal challenges of AI: biases, multilinguism and sustainabilitySocietal challenges of AI: biases, multilinguism and sustainability
Societal challenges of AI: biases, multilinguism and sustainability
Jordi Cabot
 
How Valletta helped healthcare SaaS to transform QA and compliance to grow wi...
How Valletta helped healthcare SaaS to transform QA and compliance to grow wi...How Valletta helped healthcare SaaS to transform QA and compliance to grow wi...
How Valletta helped healthcare SaaS to transform QA and compliance to grow wi...
Egor Kaleynik
 
Interactive odoo dashboards for sales, CRM , Inventory, Invoice, Purchase, Pr...
Interactive odoo dashboards for sales, CRM , Inventory, Invoice, Purchase, Pr...Interactive odoo dashboards for sales, CRM , Inventory, Invoice, Purchase, Pr...
Interactive odoo dashboards for sales, CRM , Inventory, Invoice, Purchase, Pr...
AxisTechnolabs
 
Adobe Illustrator Crack FREE Download 2025 Latest Version
Adobe Illustrator Crack FREE Download 2025 Latest VersionAdobe Illustrator Crack FREE Download 2025 Latest Version
Adobe Illustrator Crack FREE Download 2025 Latest Version
kashifyounis067
 
How to Batch Export Lotus Notes NSF Emails to Outlook PST Easily?
How to Batch Export Lotus Notes NSF Emails to Outlook PST Easily?How to Batch Export Lotus Notes NSF Emails to Outlook PST Easily?
How to Batch Export Lotus Notes NSF Emails to Outlook PST Easily?
steaveroggers
 
PDF Reader Pro Crack Latest Version FREE Download 2025
PDF Reader Pro Crack Latest Version FREE Download 2025PDF Reader Pro Crack Latest Version FREE Download 2025
PDF Reader Pro Crack Latest Version FREE Download 2025
mu394968
 
Proactive Vulnerability Detection in Source Code Using Graph Neural Networks:...
Proactive Vulnerability Detection in Source Code Using Graph Neural Networks:...Proactive Vulnerability Detection in Source Code Using Graph Neural Networks:...
Proactive Vulnerability Detection in Source Code Using Graph Neural Networks:...
Ranjan Baisak
 
Salesforce Data Cloud- Hyperscale data platform, built for Salesforce.
Salesforce Data Cloud- Hyperscale data platform, built for Salesforce.Salesforce Data Cloud- Hyperscale data platform, built for Salesforce.
Salesforce Data Cloud- Hyperscale data platform, built for Salesforce.
Dele Amefo
 
Ad

Structure of Z Formal methods Lecture

  • 1. Formal methods in software engineering Lecture on Structure:Element of Z Prof Engr. Faiz ul haque Zeya
  • 2. Topics  Structure:  Tuple,  Records,  Relations,  Tables,  Databases,  Pairs  Binary Relations,  Functions,  Sequences and  Operators
  • 3. Tuple  Tuples associate particular elements of any type, in a fixed order  If we use set (2,11,11) and (11,2,11) won’t be different.  Tuples are instances of Cartesian product types, sometimes called cross product types. We define product types using the cross product symbol x. This abbreviation definition introduces a set of tuples named DATE  DATE=DAY X MONTH X YEAR  DATE has product type P(Z X Z X Z)
  • 5. Relation, Table and Database  A set of tuples is called a relation. Relations can model tables and databases. You have probably heard of the relational database, which is just a database where the data are stored in one or more relations
  • 7. Pair and binary relation  It has two components.  . We can use a pair to associate a name with a telephone extension number, as in (aki, 4117). Z provides an alternate syntax for pairs that uses the maplet arrow ---> to emphasize the asymmetry between the two components. The pair (aki, 4117) can also be written aki -->4117  Z also provides the first and second operators for extracting each component from a pair: first(aki,41) = aki second(aki,41) = 41 operators like these that extract components from structures are called projection operators.
  • 10. Operators for relations The relation image operator  The relational image operator can model table lookup. Its first argument is a relation, its second argument is a set of elements from the domain, and its value is the set of corresponding elements from the range. It is notated in an unusual mixfix syntax: Thick brackets (]...[) surround the second argument. To look up the numbers for Doug and Philip in the phone relation, we use the relational image: phone
  • 13. Combination of domain and range restriction
  • 18. Composition relation  Relational composition formalizes this kind of reasoning: It merges two relations into one by combining pairs that share a matching component.
  • 19. Binary relation and linked data structure.  Relations are not just for modelling tables and flat databases. They can model linked data structures as well. Linked data structures are often pictured as graphs: networks of nodes connected by arcs. Data flow diagrams, state transition diagrams, and syntax trees are all examples of graphs.
  • 21. Function  Sometimes we need to associate a single item with each element in a set. For this we use a special kind of relation, called & function. A function is a binary relation where an element can appear only once as the first element in a pair.
  • 24. Partial and total function  The domain of a partial function might not include every element of the source set.  Total function apply to every element of the source set  Square of x.
  • 25. Injections  every element of the function's codomain is the image of at most one element of its domain.
  • 26. SEQUENCES  Sequences are ordered collection
  • 27.  Another way to declare sequence is: