Which example correspond most closely to each of the following model checking techniques? Match ABCD with 1234.
A. Model a concurrent system as two or more processes and validate all possible sequentialized execution paths
B. Iteratively construct one or more valid solutions
C. Directly validate a universal property over one or more variables
D. Specify the rules and assert the opposite (logical negation) of the desired endpoint
1. Towers of Hanoi
2. N-queens
3. Squares
4. Bank wire
2. Which of the following are possible behaviors that you typically observe during model checking?
A. Success
B. Parsing or semantic analysis failed
C. Very long execution times
D. Failed assertion
3. What is the purpose of model checking using a tool such as TLA+?
A. To guarantee the absolute correctness of the future implementation of the high-level specification being tested.
B. To increase the confidence in the code quality of the system being tested.
C. To detect logical errors in a specification early in the development process.
D. To measure space and time complexity of an algorithm.
4. When model checking your algorithm using a tool such as TLA+, you no longer need to test your implementation.
True
False
5. What is the purpose of model constants in model checking?
A. Speeding up the process of model checking
B. Parameterizing a model so it can be applied to different external model values
C. Ensuring an internal value does not get changed
D. Ensuring a constant number of concurrent processes in the model