1. Many systems designed in the real world need to work in synchrony with each other. This is true for web servers and IOT devices synchronizing with each other for providing online services. Consider an online food ordering system that allows the customer to create an order on a smartphone, that is received by a web server on the cloud and then transmitted to a desktop at the restaurant. When the order has been received and when the order has been completed, the desktop app sends the update to the webserver for the smartphone app to be alerted at the customer end. a. Design transition system diagrams as channel systems for smartphone app, web server and the desktop app. b. Then perform the parallel composition of the three models. Now identify, are there any unsafe possibilities.

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question
1. Many systems designed in the real world need to work in
synchrony with each other. This is true for web servers and
IOT devices synchronizing with each other for providing
online services. Consider an online food ordering system
that allows the customer to create an order on a
smartphone, that is received by a web server on the cloud
and then transmitted to a desktop at the restaurant. When
the order has been received and when the order has been
completed, the desktop app sends the update to the
webserver for the smartphone app to be alerted at the
customer end.
a. Design transition system diagrams as channel systems
for smartphone app, web server and the desktop app.
b. Then perform the parallel composition of the three
models. Now identify, are there any unsafe
possibilities.
2. Consider the following two sequential hardware circuits:
(a) Give the transition systems of both hardware circuits.
(b) Determine the reachable part of the transition system of
the synchronous product of these transition systems.
Assume that the initial values of the registers are r1=0 and
r2=1.
X1
NOT
AND
r1
OR
yı
x2
AND
OR
property, or none of these
(a) A should never occur,
(b) A should occur exactly once,
r2
3. (Graduate students only) Consider the set AP = {A, B} of
atomic propositions. Formulate the following
Y2
properties as LT properties and characterize each of them as
being either an invariance, safety property, or liveness
(c) A and B alternate infinitely often,
(d) A should eventually be followed by B.
Transcribed Image Text:1. Many systems designed in the real world need to work in synchrony with each other. This is true for web servers and IOT devices synchronizing with each other for providing online services. Consider an online food ordering system that allows the customer to create an order on a smartphone, that is received by a web server on the cloud and then transmitted to a desktop at the restaurant. When the order has been received and when the order has been completed, the desktop app sends the update to the webserver for the smartphone app to be alerted at the customer end. a. Design transition system diagrams as channel systems for smartphone app, web server and the desktop app. b. Then perform the parallel composition of the three models. Now identify, are there any unsafe possibilities. 2. Consider the following two sequential hardware circuits: (a) Give the transition systems of both hardware circuits. (b) Determine the reachable part of the transition system of the synchronous product of these transition systems. Assume that the initial values of the registers are r1=0 and r2=1. X1 NOT AND r1 OR yı x2 AND OR property, or none of these (a) A should never occur, (b) A should occur exactly once, r2 3. (Graduate students only) Consider the set AP = {A, B} of atomic propositions. Formulate the following Y2 properties as LT properties and characterize each of them as being either an invariance, safety property, or liveness (c) A and B alternate infinitely often, (d) A should eventually be followed by B.
Expert Solution
steps

Step by step

Solved in 3 steps

Blurred answer
Knowledge Booster
Types of System Design
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education