Matches in SemOpenAlex for { <https://semopenalex.org/work/W1497474407> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W1497474407 abstract "This dissertation explores the roles of polarities and focussing in various aspects of Computational Logic.These concepts play a key role in the the interpretation of proofs as programs, a.k.a. the Curry-Howard correspondence, in the context of classical logic. Arising from linear logic, they allow the construction of meaningful semantics for cut-elimination in classical logic, some of which relate to the Call-by-Name and Call-by-Value disciplines of functional programming. The first part of this dissertation provides an introduction to these interpretations, highlighting the roles of polarities and focussing. For instance: proofs of positive formulae provide structured data, while proofs of negative formulae consume such data; focussing allows the description of the interaction between the two kinds of proofs as pure pattern-matching. This idea is pushed further in the second part of this dissertation, and connected to realisability semantics, where the structured data is interpreted algebraically, and the consumption of such data is modelled with the use of an orthogonality relation. Most of this part has been proved in the Coq proof assistant.Polarities and focussing were also introduced with applications to logic programming in mind, where computation is proof-search. In the third part of this dissertation, we push this idea further by exploring the roles that these concepts can play in other applications of proof-search, such as theorem proving and more particularly automated reasoning. We use these concepts to describe the main algorithm of SAT-solvers and SMT-solvers: DPLL. We then describe the implementation of a proof-search engine called Psyche. Its architecture, based on the concept of focussing, offers a platform where smart techniques from automated reasoning (or a user interface) can safely and trustworthily be implemented via the use of an API." @default.
- W1497474407 created "2016-06-24" @default.
- W1497474407 creator A5083284084 @default.
- W1497474407 date "2014-12-17" @default.
- W1497474407 modified "2023-09-27" @default.
- W1497474407 title "Polarities & Focussing: a journey from Realisability to Automated Reasoning" @default.
- W1497474407 hasPublicationYear "2014" @default.
- W1497474407 type Work @default.
- W1497474407 sameAs 1497474407 @default.
- W1497474407 citedByCount "0" @default.
- W1497474407 crossrefType "journal-article" @default.
- W1497474407 hasAuthorship W1497474407A5083284084 @default.
- W1497474407 hasConcept C108710211 @default.
- W1497474407 hasConcept C151730666 @default.
- W1497474407 hasConcept C159718280 @default.
- W1497474407 hasConcept C184337299 @default.
- W1497474407 hasConcept C195344581 @default.
- W1497474407 hasConcept C199360897 @default.
- W1497474407 hasConcept C203265346 @default.
- W1497474407 hasConcept C206880738 @default.
- W1497474407 hasConcept C2524010 @default.
- W1497474407 hasConcept C2779343474 @default.
- W1497474407 hasConcept C28077239 @default.
- W1497474407 hasConcept C33923547 @default.
- W1497474407 hasConcept C41008148 @default.
- W1497474407 hasConcept C80444323 @default.
- W1497474407 hasConcept C86803240 @default.
- W1497474407 hasConceptScore W1497474407C108710211 @default.
- W1497474407 hasConceptScore W1497474407C151730666 @default.
- W1497474407 hasConceptScore W1497474407C159718280 @default.
- W1497474407 hasConceptScore W1497474407C184337299 @default.
- W1497474407 hasConceptScore W1497474407C195344581 @default.
- W1497474407 hasConceptScore W1497474407C199360897 @default.
- W1497474407 hasConceptScore W1497474407C203265346 @default.
- W1497474407 hasConceptScore W1497474407C206880738 @default.
- W1497474407 hasConceptScore W1497474407C2524010 @default.
- W1497474407 hasConceptScore W1497474407C2779343474 @default.
- W1497474407 hasConceptScore W1497474407C28077239 @default.
- W1497474407 hasConceptScore W1497474407C33923547 @default.
- W1497474407 hasConceptScore W1497474407C41008148 @default.
- W1497474407 hasConceptScore W1497474407C80444323 @default.
- W1497474407 hasConceptScore W1497474407C86803240 @default.
- W1497474407 hasLocation W14974744071 @default.
- W1497474407 hasOpenAccess W1497474407 @default.
- W1497474407 hasPrimaryLocation W14974744071 @default.
- W1497474407 hasRelatedWork W1522243061 @default.
- W1497474407 hasRelatedWork W1539223265 @default.
- W1497474407 hasRelatedWork W1823478466 @default.
- W1497474407 hasRelatedWork W2003075592 @default.
- W1497474407 hasRelatedWork W204383095 @default.
- W1497474407 hasRelatedWork W2137586949 @default.
- W1497474407 hasRelatedWork W216690065 @default.
- W1497474407 hasRelatedWork W2179106195 @default.
- W1497474407 hasRelatedWork W2184184302 @default.
- W1497474407 hasRelatedWork W2406159044 @default.
- W1497474407 hasRelatedWork W2499386068 @default.
- W1497474407 hasRelatedWork W2555827751 @default.
- W1497474407 hasRelatedWork W2947956724 @default.
- W1497474407 hasRelatedWork W2950168994 @default.
- W1497474407 hasRelatedWork W3087273953 @default.
- W1497474407 hasRelatedWork W3095065786 @default.
- W1497474407 hasRelatedWork W3162095174 @default.
- W1497474407 hasRelatedWork W3201253136 @default.
- W1497474407 hasRelatedWork W374661910 @default.
- W1497474407 hasRelatedWork W996738726 @default.
- W1497474407 isParatext "false" @default.
- W1497474407 isRetracted "false" @default.
- W1497474407 magId "1497474407" @default.
- W1497474407 workType "article" @default.