Matches in SemOpenAlex for { <https://semopenalex.org/work/W3101473842> ?p ?o ?g. }
- W3101473842 abstract "AC-completion efficiently handles equality modulo associative and commutative function symbols. When the input is ground, the procedure terminates and provides a decision algorithm for the word problem. In this paper, we present a modular extension of ground AC-completion for deciding formulas in the combination of the theory of equality with user-defined AC symbols, uninterpreted symbols and an arbitrary signature disjoint Shostak theory X. Our algorithm, called AC(X), is obtained by augmenting in a modular way ground AC-completion with the canonizer and solver present for the theory X. This integration rests on canonized rewriting, a new relation reminiscent to normalized rewriting, which integrates canonizers in rewriting steps. AC(X) is proved sound, complete and terminating, and is implemented to extend the core of the Alt-Ergo theorem prover." @default.
- W3101473842 created "2020-11-23" @default.
- W3101473842 creator A5005087679 @default.
- W3101473842 creator A5014621785 @default.
- W3101473842 creator A5024231396 @default.
- W3101473842 date "2012-09-14" @default.
- W3101473842 modified "2023-09-25" @default.
- W3101473842 title "Canonized Rewriting and Ground AC Completion Modulo Shostak Theories : Design and Implementation" @default.
- W3101473842 cites W121595607 @default.
- W3101473842 cites W1504115175 @default.
- W3101473842 cites W1564370279 @default.
- W3101473842 cites W1567682528 @default.
- W3101473842 cites W1583295953 @default.
- W3101473842 cites W1863201158 @default.
- W3101473842 cites W1963677040 @default.
- W3101473842 cites W1968386045 @default.
- W3101473842 cites W2013378402 @default.
- W3101473842 cites W2030670832 @default.
- W3101473842 cites W2042924775 @default.
- W3101473842 cites W2056016391 @default.
- W3101473842 cites W2086747974 @default.
- W3101473842 cites W2128937477 @default.
- W3101473842 cites W2158674509 @default.
- W3101473842 cites W2164778826 @default.
- W3101473842 cites W29085931 @default.
- W3101473842 doi "https://doi.org/10.2168/lmcs-8(3:16)2012" @default.
- W3101473842 hasPublicationYear "2012" @default.
- W3101473842 type Work @default.
- W3101473842 sameAs 3101473842 @default.
- W3101473842 citedByCount "12" @default.
- W3101473842 countsByYear W31014738422013 @default.
- W3101473842 countsByYear W31014738422014 @default.
- W3101473842 countsByYear W31014738422015 @default.
- W3101473842 countsByYear W31014738422016 @default.
- W3101473842 countsByYear W31014738422017 @default.
- W3101473842 countsByYear W31014738422018 @default.
- W3101473842 countsByYear W31014738422019 @default.
- W3101473842 countsByYear W31014738422020 @default.
- W3101473842 crossrefType "journal-article" @default.
- W3101473842 hasAuthorship W3101473842A5005087679 @default.
- W3101473842 hasAuthorship W3101473842A5014621785 @default.
- W3101473842 hasAuthorship W3101473842A5024231396 @default.
- W3101473842 hasBestOaLocation W31014738421 @default.
- W3101473842 hasConcept C101468663 @default.
- W3101473842 hasConcept C108710211 @default.
- W3101473842 hasConcept C118615104 @default.
- W3101473842 hasConcept C14036430 @default.
- W3101473842 hasConcept C154690210 @default.
- W3101473842 hasConcept C159423971 @default.
- W3101473842 hasConcept C159718280 @default.
- W3101473842 hasConcept C183778304 @default.
- W3101473842 hasConcept C199360897 @default.
- W3101473842 hasConcept C202444582 @default.
- W3101473842 hasConcept C206880738 @default.
- W3101473842 hasConcept C2524010 @default.
- W3101473842 hasConcept C33923547 @default.
- W3101473842 hasConcept C41008148 @default.
- W3101473842 hasConcept C45340560 @default.
- W3101473842 hasConcept C54732982 @default.
- W3101473842 hasConcept C78458016 @default.
- W3101473842 hasConcept C86803240 @default.
- W3101473842 hasConceptScore W3101473842C101468663 @default.
- W3101473842 hasConceptScore W3101473842C108710211 @default.
- W3101473842 hasConceptScore W3101473842C118615104 @default.
- W3101473842 hasConceptScore W3101473842C14036430 @default.
- W3101473842 hasConceptScore W3101473842C154690210 @default.
- W3101473842 hasConceptScore W3101473842C159423971 @default.
- W3101473842 hasConceptScore W3101473842C159718280 @default.
- W3101473842 hasConceptScore W3101473842C183778304 @default.
- W3101473842 hasConceptScore W3101473842C199360897 @default.
- W3101473842 hasConceptScore W3101473842C202444582 @default.
- W3101473842 hasConceptScore W3101473842C206880738 @default.
- W3101473842 hasConceptScore W3101473842C2524010 @default.
- W3101473842 hasConceptScore W3101473842C33923547 @default.
- W3101473842 hasConceptScore W3101473842C41008148 @default.
- W3101473842 hasConceptScore W3101473842C45340560 @default.
- W3101473842 hasConceptScore W3101473842C54732982 @default.
- W3101473842 hasConceptScore W3101473842C78458016 @default.
- W3101473842 hasConceptScore W3101473842C86803240 @default.
- W3101473842 hasLocation W31014738421 @default.
- W3101473842 hasLocation W31014738422 @default.
- W3101473842 hasLocation W31014738423 @default.
- W3101473842 hasLocation W31014738424 @default.
- W3101473842 hasLocation W31014738425 @default.
- W3101473842 hasOpenAccess W3101473842 @default.
- W3101473842 hasPrimaryLocation W31014738421 @default.
- W3101473842 hasRelatedWork W1480324783 @default.
- W3101473842 hasRelatedWork W1524281144 @default.
- W3101473842 hasRelatedWork W1547575684 @default.
- W3101473842 hasRelatedWork W1582366898 @default.
- W3101473842 hasRelatedWork W1770707453 @default.
- W3101473842 hasRelatedWork W1850690851 @default.
- W3101473842 hasRelatedWork W2067633203 @default.
- W3101473842 hasRelatedWork W2406954416 @default.
- W3101473842 hasRelatedWork W2911752790 @default.
- W3101473842 hasRelatedWork W4301769211 @default.
- W3101473842 hasVolume "Volume 8, Issue 3" @default.
- W3101473842 isParatext "false" @default.
- W3101473842 isRetracted "false" @default.
- W3101473842 magId "3101473842" @default.