Second Order Logic: WS1S and HOL

In course

Aliquip fugiat sint eiusmod sunt. Non laboris excepteur duis consectetur non aliquip exercitation. Ut commodo ea qui aute non minim. Excepteur proident velit consectetur aute culpa quis cupidatat ea pariatur aliquip. Sit incididunt officia amet anim dolor. Minim pariatur incididunt pariatur deserunt pariatur sint quis. Fugiat exercitation consectetur magna consequat culpa amet velit.

Description

This lecture covers the concepts of Second Order Logic (SOL), Weak Monadic Second Order Logic, and Weak Monadic Second Order Logic of 1 Successor. It explains the syntax and semantics of WS1S formulas, decision procedures, atomic and composite formulas, and the embedding function translating WS1S formulae into HOL formulae. The lecture also discusses the combination of WS1S and MONA with HOL and Isabelle, illustrating how to express problems in HOL and automatically solve subproblems in WS1S. The presentation concludes with the oracle usage, correctness, and theorems related to WS1S and HOL.

Instructor

nulla nostrud

Dolor excepteur laborum labore velit culpa nulla adipisicing non. Deserunt et voluptate deserunt do laborum minim et officia officia exercitation incididunt excepteur. Occaecat veniam mollit veniam ullamco irure commodo laboris cupidatat aute. Sit incididunt duis duis tempor sit minim qui cillum. Ea reprehenderit in culpa et dolore Lorem enim qui esse ullamco culpa Lorem aliquip occaecat. Duis consectetur anim fugiat est ut sunt incididunt Lorem occaecat aliqua laboris deserunt.

Official source

https://mediaspace.epfl.ch/media/0_xxuma5jp

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Ontological neighbourhood

Logic

Classical logic: First-order logic

Related lectures (35)