Matches in SemOpenAlex for { <https://semopenalex.org/work/W3173669304> ?p ?o ?g. }
- W3173669304 endingPage "969" @default.
- W3173669304 startingPage "941" @default.
- W3173669304 abstract "Abstract Uniform interpolants have been largely studied in non-classical propositional logics since the nineties; a successive research line within the automated reasoning community investigated uniform quantifier-free interpolants (sometimes referred to as “covers”) in first-order theories. This further research line is motivated by the fact that uniform interpolants offer an effective solution to tackle quantifier elimination and symbol elimination problems, which are central in model checking infinite state systems. This was first pointed out in ESOP 2008 by Gulwani and Musuvathi, and then by the authors of the present contribution in the context of recent applications to the verification of data-aware processes. In this paper, we show how covers are strictly related to model completions, a well-known topic in model theory. We also investigate the computation of covers within the Superposition Calculus, by adopting a constrained version of the calculus and by defining appropriate settings and reduction strategies. In addition, we show that computing covers is computationally tractable for the fragment of the language used when tackling the verification of data-aware processes. This observation is confirmed by analyzing the preliminary results obtained using the mcmt tool to verify relevant examples of data-aware processes. These examples can be found in the last version of the tool distribution." @default.
- W3173669304 created "2021-07-05" @default.
- W3173669304 creator A5041352997 @default.
- W3173669304 creator A5047795784 @default.
- W3173669304 creator A5069796121 @default.
- W3173669304 creator A5077723508 @default.
- W3173669304 creator A5089863459 @default.
- W3173669304 date "2021-06-21" @default.
- W3173669304 modified "2023-09-27" @default.
- W3173669304 title "Model Completeness, Uniform Interpolants and Superposition Calculus" @default.
- W3173669304 cites W1501719149 @default.
- W3173669304 cites W1507112684 @default.
- W3173669304 cites W1515795741 @default.
- W3173669304 cites W1516900991 @default.
- W3173669304 cites W1539567407 @default.
- W3173669304 cites W1565898282 @default.
- W3173669304 cites W1567682528 @default.
- W3173669304 cites W1584399668 @default.
- W3173669304 cites W1716633099 @default.
- W3173669304 cites W1966647497 @default.
- W3173669304 cites W1990098658 @default.
- W3173669304 cites W2002333089 @default.
- W3173669304 cites W2025873079 @default.
- W3173669304 cites W2026276439 @default.
- W3173669304 cites W2029133737 @default.
- W3173669304 cites W2032455733 @default.
- W3173669304 cites W2037085273 @default.
- W3173669304 cites W2043314428 @default.
- W3173669304 cites W2046261894 @default.
- W3173669304 cites W2060273424 @default.
- W3173669304 cites W2071786581 @default.
- W3173669304 cites W2082963442 @default.
- W3173669304 cites W2082976889 @default.
- W3173669304 cites W2093814492 @default.
- W3173669304 cites W2127394739 @default.
- W3173669304 cites W2138865396 @default.
- W3173669304 cites W2142413595 @default.
- W3173669304 cites W2150628379 @default.
- W3173669304 cites W2153131284 @default.
- W3173669304 cites W2163133050 @default.
- W3173669304 cites W2168177042 @default.
- W3173669304 cites W2479293798 @default.
- W3173669304 cites W2483742494 @default.
- W3173669304 cites W2620258679 @default.
- W3173669304 cites W2748135832 @default.
- W3173669304 cites W2795842861 @default.
- W3173669304 cites W2914834504 @default.
- W3173669304 cites W2955627368 @default.
- W3173669304 cites W2962688422 @default.
- W3173669304 cites W2963027440 @default.
- W3173669304 cites W2963776186 @default.
- W3173669304 cites W2969474843 @default.
- W3173669304 cites W2970121935 @default.
- W3173669304 cites W2997596321 @default.
- W3173669304 cites W3014139035 @default.
- W3173669304 cites W3040652710 @default.
- W3173669304 cites W3083753413 @default.
- W3173669304 cites W3102791501 @default.
- W3173669304 cites W4230919050 @default.
- W3173669304 cites W42332353 @default.
- W3173669304 cites W4292763817 @default.
- W3173669304 cites W81626549 @default.
- W3173669304 doi "https://doi.org/10.1007/s10817-021-09596-x" @default.
- W3173669304 hasPublicationYear "2021" @default.
- W3173669304 type Work @default.
- W3173669304 sameAs 3173669304 @default.
- W3173669304 citedByCount "4" @default.
- W3173669304 countsByYear W31736693042022 @default.
- W3173669304 crossrefType "journal-article" @default.
- W3173669304 hasAuthorship W3173669304A5041352997 @default.
- W3173669304 hasAuthorship W3173669304A5047795784 @default.
- W3173669304 hasAuthorship W3173669304A5069796121 @default.
- W3173669304 hasAuthorship W3173669304A5077723508 @default.
- W3173669304 hasAuthorship W3173669304A5089863459 @default.
- W3173669304 hasBestOaLocation W31736693041 @default.
- W3173669304 hasConcept C110251889 @default.
- W3173669304 hasConcept C11413529 @default.
- W3173669304 hasConcept C134306372 @default.
- W3173669304 hasConcept C136119220 @default.
- W3173669304 hasConcept C151730666 @default.
- W3173669304 hasConcept C154945302 @default.
- W3173669304 hasConcept C17231256 @default.
- W3173669304 hasConcept C199343813 @default.
- W3173669304 hasConcept C199360897 @default.
- W3173669304 hasConcept C202444582 @default.
- W3173669304 hasConcept C27753989 @default.
- W3173669304 hasConcept C2776235265 @default.
- W3173669304 hasConcept C2777686260 @default.
- W3173669304 hasConcept C2778523021 @default.
- W3173669304 hasConcept C2779343474 @default.
- W3173669304 hasConcept C32278780 @default.
- W3173669304 hasConcept C33923547 @default.
- W3173669304 hasConcept C41008148 @default.
- W3173669304 hasConcept C45374587 @default.
- W3173669304 hasConcept C71924100 @default.
- W3173669304 hasConcept C80444323 @default.
- W3173669304 hasConcept C86803240 @default.
- W3173669304 hasConceptScore W3173669304C110251889 @default.