Exam: Question 3

Question 1

What is a TA?

Answer 1

!

Question 2

How does a TA work?

Answer 2

!

Question 3

What is CTL?

Answer 3

!

Question 4

How do you describe the behaviour of a TA when it is in a particular state?

Answer 4

!

Question 5

How do you find the time intervals and paths in and over which states are reachable?

Answer 5

!

Question 6

What is deadlock?

Answer 6

!

Question 7

How do you find if a TA can deadlock?

Answer 7

!

Question 8

What is a TMR system?

Answer 8

triple modular redundant = !

Question 9

How do you formulate verbal properties in CTL for a given TA?

Answer 9

!

Question 10

How do you formulate “possibly” verbal properties in CTL for a given TA?

Answer 10

!

Question 11

How do you formulate “invariantly” verbal properties in CTL for a given TA?

Answer 11

!

Question 12

How do you formulate “it is possible that” verbal properties in CTL for a given TA?

Answer 12

!

Question 13

How do you formulate “it is always possible that” verbal properties in CTL for a given TA?

Answer 13

!

Question 14

How do you formulate “always eventually x and before then y” verbal properties in CTL for a given TA?

Answer 14

!

Question 15

What does weak until mean?

Answer 15

!

Question 16

What does strong until mean?

Answer 16

!

Question 17

What is the difference between weak and strong until?

Answer 17

!

Question 18

Define the weak until operator in CTL.

Answer 18

!

Question 19

Define the strong until operator in CTL.

Answer 19

!

Question 20

How may you change a TA to stop it from deadlocking if it does so?

Answer 20

!

Question 21

How do you check for deadlocks in UPPAAL?

Answer 21

!

Question 22

How does the expressiveness of the logics CTL and LTL compare?

Answer 22

!

Question 23

How can you implement an if-else statement in a TA?

Answer 23

!

Question 24

How can you implement a while loop in a TA?

Answer 24

!

Question 25

How can you make TAs communicate synchronously?

Answer 25

!

Question 26

How can you make TAs communicate asynchronously?

Answer 26

!

Question 27

How can you make TAs communicate synchronously via channels that may deadlock without time constraints but can't with them?

Answer 27

!

Question 28

Why may TAs that communicate synchronously via channels deadlock without time constraints but not with them?

Answer 28

!

Question 29

How do you find the range of possible values of a variable in a state in a TA?

Answer 29

!

Question 30

How do you state a CTL property that sets the maximum value of a variable?

Answer 30

!

Question 31

How do you state a CTL property that sets the minimum value of a variable?

Answer 31

!

Question 32

How do you state a CTL property that says it is possible to never reach a state?

Answer 32

!

Question 33

How do you state a CTL property that says it is possible to reach a state?

Answer 33

!

Question 34

How do you state a CTL property that says it is impossible to never reach a state?

Answer 34

!

Question 35

How do you state a CTL property that says it is impossible to reach a state?

Answer 35

!

Question 36

How do TAs communicate?

Answer 36

!

Question 37

How do TAs exchange data?

Answer 37

!

Question 38

How do you make a TA or TAs that implement a given verbally described system?

Answer 38

!

Question 39

How do you add time constraints to TAs?

Answer 39

!

Question 40

What is TCTL?

Answer 40

!

Question 41

How can you formulate a safety property in TCTL?

Answer 41

!

Question 42

How can you formulate a liveness property in TCTL?

Answer 42

!

Question 43

How can you find whether a TA holds a TCTL property?

Answer 43

!

Question 44

How do you describe what a given TA does?

Answer 44

!

Question 45

How do you define a TA to do a specific function given the communications it performs, what it needs to do, how it should handle inbound data and the data types of inbound data.

Answer 45

!

Question 46

What logic does UPPAAL use?

Answer 46

a restriction of TCTL

Question 47

What are the restrictions on the version of TCTL that UPPAAL uses?

Answer 47

!

Question 48

How do you formulate verbal properties in TCTL for a given TA?

Answer 48

!

Question 49

How do you formulate "possibly" verbal properties in TCTL for a given TA?

Answer 49

!

Question 50

How do you formulate "invariantly" verbal properties in TCTL for a given TA?

Answer 50

!

Question 51

How do you formulate "it is possible that" verbal properties in TCTL for a given TA?

Answer 51

!

Question 52

How do you formulate "it is always possible that" verbal properties in TCTL for a given TA?

Answer 52

!

Question 53

How do you formulate "always eventually x and before then y" verbal properties in TCTL for a given TA?

Answer 53

!

Question 54

How do you prove whether or not a CTL formula and LTL formula are equivalent?

Answer 54

!

Question 55

How do you prove whether or not a TS satisfies a given CTL state formula?

Answer 55

!

Question 56

How do you prove whether or not a TS satisfies given CTL state formula as the operands of until?

Answer 56

!

Question 57

How do you prove whether or not a TS with outgoing transitions of states, for which either one of the operands is true or the other is false, satisfies given CTL state formula as the operands of until?

Answer 57

!

Question 58

How do you prove whether or not a TA satisfies a given TCTL formula?

Answer 58

!

Question 59

What kinds of systems can be modelled and verified with UPPAAL?

Answer 59

!

Question 60

Describe a system made from three automata communicating synchronously via channels and such that without timing constraints it does not have a deadlock, but with certain timing constraints it does.

Answer 60

!

Question 61

How can you find the overall purpose or function of a TA system?

Answer 61

!

Question 62

How can you determine whether UPPAAL is suitable for testing a given system for a given problem?

Answer 62

!

Question 63

How do you check for deadlocks in TCTL?

Answer 63

!

Question 64

How can you describe the meaning of formulae?

Answer 64

!

Question 65

How do you determine the satisfaction sets for a given CTL formula for a given TS?

Answer 65

!

Question 66

How do you find whether TCTL formulae hold on TAs?

Answer 66

!

Question 67

How do you find whether CTL formulae hold on TSes?

Answer 67

!