Matches in SemOpenAlex for { <https://semopenalex.org/work/W12571867> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W12571867 abstract "This talk presents reflected quantifier elimination procedures for both integer and real linear arithmetic. Reflection means that the algorithms are expressed as recursive functions on recursive data types inside some logic (in our case HOL), are verified in that logic, and can then be applied to the logic itself. After a brief overview of reflection we will discuss a number of quantifier elimination algorithms for the following theories: – Dense linear orders without endpoints. We formalize the standard DNF-based algorithm from the literature. – Linear real arithmetic. We present both a DNF-based algorithm extending the case of dense linear orders and an optimized version of the algorithm by Ferrante and Rackoff [3]. – Presburger arithmetic. Again we show both a naive DNF-based algorithm and the DNF-avoiding one by Cooper [2]. We concentrate on the algorithms and their formulation in Isabelle/HOL, using the concept of locales to allow modular definitions and verification. Some of the details can be found in joint work with Amine Chaib [1]." @default.
- W12571867 created "2016-06-24" @default.
- W12571867 creator A5062636889 @default.
- W12571867 date "2007-01-01" @default.
- W12571867 modified "2023-09-27" @default.
- W12571867 title "Reflecting Linear Arithmetic: From Dense Linear Orders to Presburger Arithmetic." @default.
- W12571867 cites W2021592352 @default.
- W12571867 cites W2056972299 @default.
- W12571867 hasPublicationYear "2007" @default.
- W12571867 type Work @default.
- W12571867 sameAs 12571867 @default.
- W12571867 citedByCount "0" @default.
- W12571867 crossrefType "journal-article" @default.
- W12571867 hasAuthorship W12571867A5062636889 @default.
- W12571867 hasConcept C101468663 @default.
- W12571867 hasConcept C11413529 @default.
- W12571867 hasConcept C118615104 @default.
- W12571867 hasConcept C153269930 @default.
- W12571867 hasConcept C17435882 @default.
- W12571867 hasConcept C199360897 @default.
- W12571867 hasConcept C32049820 @default.
- W12571867 hasConcept C32278780 @default.
- W12571867 hasConcept C33923547 @default.
- W12571867 hasConcept C41008148 @default.
- W12571867 hasConcept C5852641 @default.
- W12571867 hasConcept C65682993 @default.
- W12571867 hasConcept C83581934 @default.
- W12571867 hasConcept C94375191 @default.
- W12571867 hasConceptScore W12571867C101468663 @default.
- W12571867 hasConceptScore W12571867C11413529 @default.
- W12571867 hasConceptScore W12571867C118615104 @default.
- W12571867 hasConceptScore W12571867C153269930 @default.
- W12571867 hasConceptScore W12571867C17435882 @default.
- W12571867 hasConceptScore W12571867C199360897 @default.
- W12571867 hasConceptScore W12571867C32049820 @default.
- W12571867 hasConceptScore W12571867C32278780 @default.
- W12571867 hasConceptScore W12571867C33923547 @default.
- W12571867 hasConceptScore W12571867C41008148 @default.
- W12571867 hasConceptScore W12571867C5852641 @default.
- W12571867 hasConceptScore W12571867C65682993 @default.
- W12571867 hasConceptScore W12571867C83581934 @default.
- W12571867 hasConceptScore W12571867C94375191 @default.
- W12571867 hasLocation W125718671 @default.
- W12571867 hasOpenAccess W12571867 @default.
- W12571867 hasPrimaryLocation W125718671 @default.
- W12571867 hasRelatedWork W1486786559 @default.
- W12571867 hasRelatedWork W1994775833 @default.
- W12571867 hasRelatedWork W2029643127 @default.
- W12571867 hasRelatedWork W2034104058 @default.
- W12571867 hasRelatedWork W2046181205 @default.
- W12571867 hasRelatedWork W2078971842 @default.
- W12571867 hasRelatedWork W2117334030 @default.
- W12571867 hasRelatedWork W2163753976 @default.
- W12571867 hasRelatedWork W2216672051 @default.
- W12571867 hasRelatedWork W2469987877 @default.
- W12571867 hasRelatedWork W2474947407 @default.
- W12571867 hasRelatedWork W2481889143 @default.
- W12571867 hasRelatedWork W2520343034 @default.
- W12571867 hasRelatedWork W2568181300 @default.
- W12571867 hasRelatedWork W2614001090 @default.
- W12571867 hasRelatedWork W2985049346 @default.
- W12571867 hasRelatedWork W3010299713 @default.
- W12571867 hasRelatedWork W3101887863 @default.
- W12571867 hasRelatedWork W649243315 @default.
- W12571867 hasRelatedWork W850171838 @default.
- W12571867 isParatext "false" @default.
- W12571867 isRetracted "false" @default.
- W12571867 magId "12571867" @default.
- W12571867 workType "article" @default.