Matches in SemOpenAlex for { <https://semopenalex.org/work/W2275159275> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2275159275 abstract "Many tableaux provers that follow Stickel's Prolog Technology and lean have been relying on the Prolog compiler for an efficient term representation and the implementation of unification. In particular, this is the case for [InlineEquation not available: see fulltext.], the only tableaux prover that regularly takes part in the CASC, the yearly ATP competition. On the other hand, the most efficient superposition provers are typically written in low-level languages, reckoning that the efficiency factor is significant.In this paper we discuss low-level representations for first-order tableaux theorem proving and present the Bare Metal Tableaux Prover, a [InlineEquation not available: see fulltext.] implementation of the exact calculus used in the leanCoP theorem prover with its cut semantics. The data structures are designed in such a way that the prove function does not need to allocate any memory. The code is less elegant than the Prolog code, albeit concise and readable. We also measure the constant factor that a high-level programming language incurs: the low-level implementation performs 18 times more inferences per second on an average TPTP CNF problem. We also discuss the implementation improvements which could be enabled by complete access to the internal data structures, such as direct manipulation of backtracking points." @default.
- W2275159275 created "2016-06-24" @default.
- W2275159275 creator A5070698573 @default.
- W2275159275 date "2015-01-01" @default.
- W2275159275 modified "2023-09-26" @default.
- W2275159275 title "Efficient Low-Level Connection Tableaux" @default.
- W2275159275 cites W1413051680 @default.
- W2275159275 cites W1517155625 @default.
- W2275159275 cites W1573726182 @default.
- W2275159275 cites W1582978759 @default.
- W2275159275 cites W1598398705 @default.
- W2275159275 cites W1781094 @default.
- W2275159275 cites W1826940506 @default.
- W2275159275 cites W2002963758 @default.
- W2275159275 cites W2100738443 @default.
- W2275159275 cites W2132210624 @default.
- W2275159275 cites W2153177892 @default.
- W2275159275 cites W2583369873 @default.
- W2275159275 cites W26338302 @default.
- W2275159275 cites W4232812549 @default.
- W2275159275 cites W4255289659 @default.
- W2275159275 doi "https://doi.org/10.1007/978-3-319-24312-2_8" @default.
- W2275159275 hasPublicationYear "2015" @default.
- W2275159275 type Work @default.
- W2275159275 sameAs 2275159275 @default.
- W2275159275 citedByCount "7" @default.
- W2275159275 countsByYear W22751592752019 @default.
- W2275159275 countsByYear W22751592752020 @default.
- W2275159275 countsByYear W22751592752021 @default.
- W2275159275 crossrefType "book-chapter" @default.
- W2275159275 hasAuthorship W2275159275A5070698573 @default.
- W2275159275 hasBestOaLocation W22751592752 @default.
- W2275159275 hasConcept C108710211 @default.
- W2275159275 hasConcept C156884757 @default.
- W2275159275 hasConcept C159718280 @default.
- W2275159275 hasConcept C169590947 @default.
- W2275159275 hasConcept C184337299 @default.
- W2275159275 hasConcept C199360897 @default.
- W2275159275 hasConcept C206880738 @default.
- W2275159275 hasConcept C2524010 @default.
- W2275159275 hasConcept C33923547 @default.
- W2275159275 hasConcept C41008148 @default.
- W2275159275 hasConcept C80444323 @default.
- W2275159275 hasConcept C81721847 @default.
- W2275159275 hasConcept C96146094 @default.
- W2275159275 hasConceptScore W2275159275C108710211 @default.
- W2275159275 hasConceptScore W2275159275C156884757 @default.
- W2275159275 hasConceptScore W2275159275C159718280 @default.
- W2275159275 hasConceptScore W2275159275C169590947 @default.
- W2275159275 hasConceptScore W2275159275C184337299 @default.
- W2275159275 hasConceptScore W2275159275C199360897 @default.
- W2275159275 hasConceptScore W2275159275C206880738 @default.
- W2275159275 hasConceptScore W2275159275C2524010 @default.
- W2275159275 hasConceptScore W2275159275C33923547 @default.
- W2275159275 hasConceptScore W2275159275C41008148 @default.
- W2275159275 hasConceptScore W2275159275C80444323 @default.
- W2275159275 hasConceptScore W2275159275C81721847 @default.
- W2275159275 hasConceptScore W2275159275C96146094 @default.
- W2275159275 hasLocation W22751592751 @default.
- W2275159275 hasLocation W22751592752 @default.
- W2275159275 hasOpenAccess W2275159275 @default.
- W2275159275 hasPrimaryLocation W22751592751 @default.
- W2275159275 hasRelatedWork W1039432934 @default.
- W2275159275 hasRelatedWork W1532989632 @default.
- W2275159275 hasRelatedWork W1554618854 @default.
- W2275159275 hasRelatedWork W164764666 @default.
- W2275159275 hasRelatedWork W1826940506 @default.
- W2275159275 hasRelatedWork W1980717258 @default.
- W2275159275 hasRelatedWork W1998330152 @default.
- W2275159275 hasRelatedWork W2019933064 @default.
- W2275159275 hasRelatedWork W2071365289 @default.
- W2275159275 hasRelatedWork W2098244894 @default.
- W2275159275 hasRelatedWork W2114633883 @default.
- W2275159275 hasRelatedWork W2117935620 @default.
- W2275159275 hasRelatedWork W2257927474 @default.
- W2275159275 hasRelatedWork W2263389169 @default.
- W2275159275 hasRelatedWork W2545449716 @default.
- W2275159275 hasRelatedWork W2740516080 @default.
- W2275159275 hasRelatedWork W2785445645 @default.
- W2275159275 hasRelatedWork W2969992190 @default.
- W2275159275 hasRelatedWork W34759408 @default.
- W2275159275 hasRelatedWork W2585472982 @default.
- W2275159275 isParatext "false" @default.
- W2275159275 isRetracted "false" @default.
- W2275159275 magId "2275159275" @default.
- W2275159275 workType "book-chapter" @default.