Exam: Question 3 Flashcards Preview

CS4052 Logic and Software Verification > Exam: Question 3 > Flashcards

Flashcards in Exam: Question 3 Deck (67)
Loading flashcards...
1

What is a TA?

!

2

How does a TA work?

!

3

What is CTL?

!

4

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

!

5

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

!

6

What is deadlock?

!

7

How do you find if a TA can deadlock?

!

8

What is a TMR system?

triple modular redundant = !

9

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

!

10

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

!

11

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

!

12

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

!

13

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

!

14

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

!

15

What does weak until mean?

!

16

What does strong until mean?

!

17

What is the difference between weak and strong until?

!

18

Define the weak until operator in CTL.

!

19

Define the strong until operator in CTL.

!

20

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

!

21

How do you check for deadlocks in UPPAAL?

!

22

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

!

23

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

!

24

How can you implement a while loop in a TA?

!

25

How can you make TAs communicate synchronously?

!

26

How can you make TAs communicate asynchronously?

!

27

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

!

28

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

!

29

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

!

30

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

!