- Text
- Formula,
- Simplified,
- Else,
- Formulas,
- Constraint,
- Analysis,
- True,
- Program,
- Simplification,
- Example,
- Www.cs.wm.edu

Small Formulas for Large Programs: On-line Constraint ...

Impact on Analysis Scalability ● To evaluate impact of on**line** simplification on analysis scalability, we ran our program analysis system, Compass, on 811 benchmarks. ● 173,000 LOC ● **Programs** ranging from 20 to 30,000 **line**s ● Checked **for** assertions and various memory safety properties. ● Compared running time of runs that use on**line** simplification with runs that do not.

Impact on Analysis Scalability Analysis time (seconds) **Programs** >100 **line**s are analyzed faster with simplification. # **line**s of code Times out at 3600s 2 orders of magnitude improvement

- Page 1 and 2: Small Formulas for Large Programs:
- Page 3 and 4: Techniques to Limit Formula Size
- Page 5 and 6: Goal #1: Non-redundancy ● Given f
- Page 7 and 8: An Example enum op_type {ADD=0, SUB
- Page 9 and 10: An Example enum op_type {ADD=0, SUB
- Page 11 and 12: Now that this example has convinced
- Page 13 and 14: Redundant Leaves ● A leaf L is no
- Page 15 and 16: Properties of Simplified Forms ●
- Page 17 and 18: Critical Constraint Idea: Compute a
- Page 19 and 20: Example ● Consider again the form
- Page 21 and 22: Example ● Consider again the form
- Page 23: Making it Practical 2n 2 ● Worst
- Page 27 and 28: It's not just Compass ● Measured
- Page 29: Any questions?