• Home
  • Textbooks
  • Software Engineering 3: Domains, Requirements, and Software Design
  • A Case Study in Component Design

Software Engineering 3: Domains, Requirements, and Software Design

Dines Bjørner

Chapter 27

A Case Study in Component Design - all with Video Answers

Educators


Chapter Questions

Problem 1

Informal: Specific Topic System, Initial Components $\Gamma_{i_0}$. For the fixed topic, selected by you, and based on your solution to Exercise 26.1, suggest - for each of three process components $\Gamma_{1_0}, \Gamma_{2_0}, \Gamma_{3_0}$ - a main state, say $\Sigma_{i_0}$ (like the file systems of this chapter: FS0 was a state), and some actions, i.e., $\alpha_{i_j}$ for some $j=1,2, \ldots, n_i$ (i.e., operations and functions) on these. Sketch some state structure (Fig. 27.1 was such a sketch), and narrate some actions (etc.). (Together $\Sigma_{i_0}$ and $\left\{\alpha_{1_1}, \alpha_{1_2}, \ldots, \alpha_{1_{n_1}}\right\}$ form $\Gamma_{i_0}$.)

Check back soon!

Problem 2

Formal: Specific Topic System, Initial Components $\Gamma_{i_0}$. This exercise continues Exercise 27.1. Based on your informal specification, now formalise each $\Gamma_{i_0}$ : The state $\Sigma_{i_0}$ and the actions (operations and functions) over $\Sigma_{i_0}$.

Check back soon!

Problem 3

Informal: Specific Topic System, Concrete Components $\Gamma_{i_k}$. This exercise continues Exercise 27.1. Suggest, for each of your components $\Gamma_i$, a sequence of one or two steps of development of your chosen states and operations: Draw sketch diagrams (like Figs. 27.2 and 27.4-27.8), and narrate a selection of invariant, abstraction, adequacy, sufficiency, action and correctness specifications.

Check back soon!
04:23

Problem 4

Formal: Specific Topic System, Concrete Components $\Gamma_{i_k}$. This exercise continues Exercise 27.3. Based on your informal specification, now formalise each $\Gamma_{i_k}$ : The state $\Sigma_{i_k}$ and the actions (operations and functions) over $\Sigma_{i_k}$.

Muhammad Saleem
Muhammad Saleem
Numerade Educator
02:06

Problem 5

Narration of Abstract Function: abs FS2. Reference is made to Sect. 27.6.5. Provide a concise narration of an abstraction function from values of type FS2 to values of type FS1.

AG
Ankit Gupta
Numerade Educator
02:39

Problem 6

Informal: Step 2 Adequacy, Sufficiency, Operations, and Correctness. Reference is made to Sect. 27.6.6. Narrate the adequacy and sufficiency relations, the create2, erase2, put2, get2, and delete2, actions, and the correctness statement for step 2 with respect to step 1.

VS
Vivek Singh
Numerade Educator
00:42

Problem 7

Formal: Step 2 Adequacy, Sufficiency, Operations and Correctness. Reference is made to Sect. 27.6.6 and to Exercise 27.6. Formalise answers to the questions posed in Exercise 27.6.

Tanishq Gupta
Tanishq Gupta
Numerade Educator

Problem 8

Informal Step 3 Erase, Get and Delete Actions. Reference is made to Sect. 27.7.5. Narrate the erase2, get2 and delete2 actions, as defined over FS3.

Check back soon!

Problem 9

Formal: Step 3 Erase, Get and Delete Actions. Reference is made to Sect. 27.7.5 and to Exercise 27.8 (above). Formalise the erase2, get2, and delete2 actions as defined over FS3, and as narrated in Exercise 27.8.

Check back soon!

Problem 10

Informal: Step 3 Adequacy, Sufficiency and Correctness. Reference is made to Sect. 27.7.6. Narrate adequacy, sufficiency and correctness criteria for step 3 .

Check back soon!
01:17

Problem 11

Formal: Step 3 Adequacy, Sufficiency and Correctness. Reference is made to Sect. 27.7.6 and Exercise 27.10. Formalise the adequacy, sufficiency and correctness criteria for step 3 .

Danielle Ashley
Danielle Ashley
Numerade Educator

Problem 12

Formal Step 5: "The Rest". We refer to Sect. 27.9.2. Narrate and formalise the invariants, abstraction function, action function definitions, and the adequacy, sufficiency and correctness criteria for step 5.

Check back soon!
01:19

Problem 13

Formal Step 6: "The Rest". We refer to Sect. 27.10.2. Narrate and formalise the invariants, abstraction function, action function definitions, and the adequacy, sufficiency, and correctness criteria for step 6 .

Adriano Chikande
Adriano Chikande
Numerade Educator