[ 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