Assignment Task:
Task:
In the project, you will implement a system that simulates a counter (modulo 8 and then modulo 16) interacting with the environment as a binary model for Xchek and a set of properties. The stages of the project are as follows:
Need Help Writing an Essay?
Tell us about your assignment and we will find the best writer for your paper.
Get Help Now!1. Build a model for the counter that counts the number of times a variable has the value 1 modulo 8 with binary variables in GCLang. In other words, one of your variables should be a free variable, and the transitions of the counter should depend on the value of this free variable. Keep in mind that you will have to extend your model to a counter modulo 16 with minimum changes to the code.
2. Write an initial set of CTL properties to check correctness of your model. Argue that the set represents the intuitive specification of what we can expect from the counter. For each property, indicate whether it is a safety property or a liveness property and explain why.
3. Show that one of your properties passes vacuously in the system; explain the reason for the vacuous pass and fix the model or the property. Clarification: answer “none of my properties pass vacuously” will not be accepted – please have one of the properties passing vacuously.
4. Introduce a bug in your model that is not caught by any of the properties.
5. Explain why this happened and write an additional property that exposes this bug. Demonstrate a counterexample.
6. Does your initial model satisfy this additional property? If no, explain why not and fix the model.
7. Extend your model to a counter modulo 16 (that counts the number of times the free variable has the value 1). Your initial design should have been general enough to allow this with a small number of changes. Explain the changes.
8. Out of the list of the properties you wrote, indicate which ones pass in counter modulo 16 and which fail. If none fail, introduce a new property that distinguishes between the counter modulo 8 and counter modulo 16 (that is, passes in one of them and fails in the other).
Welcome to Our Online Academic Writing Service. Our online assignment writing website provide various guarantees that will never be broken. No matter whether you need a narrative essay, 5-paragraph essay, persuasive essay, descriptive essay, or expository essay, we will provide you with quality papers at student friendly price.
Ask for Instant Writing Help. No Plagiarism Guarantee!
