## Description

Use predicates (1) through (10) to answer the following questions. (Each 10 points)

1. p = a ∧ (￢b ∨ c)

2. p = a ∨ (b ∧ c)

3. p = a ∧ b

4. p = a → (b→ c)

5. p = a ⊕ b

6. p = a ↔ (b ∧ c)

7. p = (a ∨ b) ∧ (c ∨ d)

8. p = (￢a ∧￢b) ∨ (a ∧￢c) ∨ (￢a ∧ c)

9. p = a ∨ b ∨ (c ∧ d)

10. p = (a ∧ b) ∨ (b ∧ c) ∨ (a ∧ c)

CSE 5321-001 Assignment 5

a) Identify the clauses that go with predicate p.

b) Compute (and simplify) the conditions under which each of the clauses determines predicate p.

c) Write the complete truth table for all clauses. Label your rows starting from 1. That is, row 1

should be all clauses true. You should include columns for the conditions under which each clause

determines the predicate, and also a column for the predicate itself (Use the following format).

(Remember, for those which have a, b, c, and d you need more rows and columns, and for those

with only a, and b, you need less columns and rows)

a b c p pa pb pc

1 T T T

2 T T F

3 T F T

4 T F F

5 F T T

6 F T F

7 F F T

8 F F F

d) Identify all pairs of rows from your table that satisfy General Active Clause Coverage (GACC) with

respect to each clause.

e) Identify all pairs of rows from your table that satisfy Correlated Active Clause Coverage (CACC)

with respect to each clause.

f) Identify all pairs of rows from your table that satisfy Restricted Active Clause Coverage (RACC)

with respect to each clause.

g) Identify all 4-tuples of rows from your table that satisfy General Inactive Clause Coverage (GICC)

with respect to each clause. Identify any infeasible GICC test requirements.

h) Identify all 4-tuples of rows from your table that satisfy Restricted Inactive Clause Coverage

(RICC) with respect to each clause. Identify any infeasible RICC test requirements.

Note: Show your work. (Your solutions should include ALL the intermediate steps)