Logic Outline

• cours magistral - matière potentielle : godel
• cours magistral - matière potentielle : linear
• cours magistral - matière potentielle : theorem peano
• cours magistral - matière potentielle : theorem
• cours magistral - matière potentielle : definition

Logic Aart Middeldorp Simon Legner Julian Nagele Harald Zankl Institute of Computer Science University of Innsbruck WS 2011/2012 Outline Summary of Last Lecture Linear-Time Temporal Logic Branching-Time Temporal Logic AM (ICS @ UIBK) week 12 2/39 Summary of Last Lecture Theorem reachability is expressible in (universal) second-order logic Definitions • first-order theory T = (Σ,A) consists of 1 signature Σ specifying function and predicate symbols 2 axioms A: sentences of predicate logic involving only function and predicate symbols from Σ • T is consistent (satisfiable) if M A for some model M • sentence ψ over Σ is

• unary function symbol
• temporal logic semantics definition
• efφ â repeat á
• state future
• temporal logic model
• adequate sets of connectives for ltl fragment
• temporal logic
• state