[ home
| schedule
| assignments
| projects
| resources
| handouts
| overview
| links
]
# 15-815 Automated Theorem Proving

# Project Week 4: Indexing

- 1 Interface
- Add equality symbol
- Consolidation and improvements
- 2 Validation
- Extend proof term calculus to allow equality
- Consolidation and improvements
- 3 Search
- Extend search to take advantage of indexing
- 4 Redundancy Elimination
- Implement path or discrimination tree indexing
- Implement forward subsumption, using index structure
- 5 Coordination
- Manage regression testing and benchmarks
- Signature coordination
- Group summary progress report
- Task assignments for next week

- 1 Interface
- Add equality symbol
- Consolidation and improvements
- 2 Validation
- Extend proof term calculus to allow equality
- 3 Search
- 4 Redundancy Elimination
- Students responsible for search, and redundancy
elimination should implement the design of last week.
- 5 Coordination
- Manage regression testing and benchmarks
- Signature coordination
- Group summary progress report
- Task assignment for next week

### Reading

- A draft chapter in the Handbook of Automated Reasoning on
*Term Indexing*
by I.V. Ramakrishnan, R. Sekar, A. Voronkov, pp. 1-20, 33-48.
- Code directory with a rudimentary
implementation of path and discrimination tree indexing (also available
as gzipped tar file).
indexing.

### Links

[ home
| schedule
| assignments
| projects
| resources
| handouts
| overview
| links
]

Frank Pfenning
fp@cs