ANDREI-60: AUTOMATED NEW-ERA DEDUCTIVE REASONING EVENT IN IBERIA
PROGRAM FOR THURSDAY, MAY 23RD
Days:
previous day
all days

View: session overviewtalk overview

10:30-11:00Coffee Break
11:00-12:30 Session 12: Invited Talks
11:00
Deskolemizing Andrew's Skolemization

ABSTRACT. In this lecture we show, that a resolution refutation based on Andrew's Skolemization cannot be transformed into a cut-free LK-derivation within elementary bounds. It is however reducible almost immedeately to a cut-free LK++ derivation. (LK++ is LK with weakened but globally sound Eigenvariable conditions,) LK** derivations can be transformed without LK-derivations without increase of complexity. Therefore the use of Andrew's Skolemization corresponds to the introduction of complex cuts to resolution theorem proving. 

Juan Aguilera, Matthias Baaz: Unsound rules make proofs easier, 
Journal of symbolic logic (to appear)

11:40
Conflict Resolution with WildCards
12:00
Cooperation and Competition in Automated Theorem Proving

ABSTRACT. Cooperation and competition play an import role in theorem provers and their development. The talk will illustrate this by by discussing some instances of either.

12:20
Closing
PRESENTER: Andrei Voronkov
12:30-13:15Lunch Break
17:00-18:30 Social Event

See the description on the social program page.

18:30-21:30 Closing Dinner

See the description on the social program page.