Matches in SemOpenAlex for { <https://semopenalex.org/work/W4255235909> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W4255235909 abstract "Total correctness assertions (TCAs) have long been considered a natural formalization of successful program termination. However, research dating back to the 1980s suggests that validity of TCAs is a notion of limited interest; we corroborate this by proving compactness and Herbrand properties for the valid TCAs, defining in passing a new sound, complete, and syntax-directed deductive system for TCAs. It follows that proving TCAs whose truth depends on underlying inductive data-types is impossible in logics of programs that are sound for all structures, such as dynamic logic based on Segerberg's PDL, even when augmented with powerful first-order theories like Peano arithmetic. Harel's convergence rule bypasses this difficulty, but is methodologically and conceptually problematic, in addition to being unsound for general validity. We propose instead to bind variables to inductive data via DL's box operator, leading to an alternative formalization of termination assertions, which we dub inductive TCA (ITCA). We observe that a TCA is provable in Harel's DL exactly when the corresponding ITCA is provable in Segerberg's DL, thereby showing that the convergence rule is not foundationally or practically necessary. We also show that validity of ITCAs is directly reducible to validity of partial correctness assertions, confirming the foundational importance of the latter." @default.
- W4255235909 created "2022-05-12" @default.
- W4255235909 creator A5018841823 @default.
- W4255235909 date "2004-01-01" @default.
- W4255235909 modified "2023-09-26" @default.
- W4255235909 title "Proving termination assertions in dynamic logics" @default.
- W4255235909 doi "https://doi.org/10.1109/lics.2004.1319603" @default.
- W4255235909 hasPublicationYear "2004" @default.
- W4255235909 type Work @default.
- W4255235909 citedByCount "1" @default.
- W4255235909 crossrefType "proceedings-article" @default.
- W4255235909 hasAuthorship W4255235909A5018841823 @default.
- W4255235909 hasConcept C104317684 @default.
- W4255235909 hasConcept C11413529 @default.
- W4255235909 hasConcept C154945302 @default.
- W4255235909 hasConcept C158448853 @default.
- W4255235909 hasConcept C162324750 @default.
- W4255235909 hasConcept C17020691 @default.
- W4255235909 hasConcept C185592680 @default.
- W4255235909 hasConcept C199360897 @default.
- W4255235909 hasConcept C206880738 @default.
- W4255235909 hasConcept C2777303404 @default.
- W4255235909 hasConcept C41008148 @default.
- W4255235909 hasConcept C50522688 @default.
- W4255235909 hasConcept C55439883 @default.
- W4255235909 hasConcept C55493867 @default.
- W4255235909 hasConcept C60048249 @default.
- W4255235909 hasConcept C80444323 @default.
- W4255235909 hasConcept C86339819 @default.
- W4255235909 hasConcept C97489613 @default.
- W4255235909 hasConceptScore W4255235909C104317684 @default.
- W4255235909 hasConceptScore W4255235909C11413529 @default.
- W4255235909 hasConceptScore W4255235909C154945302 @default.
- W4255235909 hasConceptScore W4255235909C158448853 @default.
- W4255235909 hasConceptScore W4255235909C162324750 @default.
- W4255235909 hasConceptScore W4255235909C17020691 @default.
- W4255235909 hasConceptScore W4255235909C185592680 @default.
- W4255235909 hasConceptScore W4255235909C199360897 @default.
- W4255235909 hasConceptScore W4255235909C206880738 @default.
- W4255235909 hasConceptScore W4255235909C2777303404 @default.
- W4255235909 hasConceptScore W4255235909C41008148 @default.
- W4255235909 hasConceptScore W4255235909C50522688 @default.
- W4255235909 hasConceptScore W4255235909C55439883 @default.
- W4255235909 hasConceptScore W4255235909C55493867 @default.
- W4255235909 hasConceptScore W4255235909C60048249 @default.
- W4255235909 hasConceptScore W4255235909C80444323 @default.
- W4255235909 hasConceptScore W4255235909C86339819 @default.
- W4255235909 hasConceptScore W4255235909C97489613 @default.
- W4255235909 hasLocation W42552359091 @default.
- W4255235909 hasOpenAccess W4255235909 @default.
- W4255235909 hasPrimaryLocation W42552359091 @default.
- W4255235909 hasRelatedWork W132718825 @default.
- W4255235909 hasRelatedWork W1486283458 @default.
- W4255235909 hasRelatedWork W1605128268 @default.
- W4255235909 hasRelatedWork W1997077872 @default.
- W4255235909 hasRelatedWork W2055544633 @default.
- W4255235909 hasRelatedWork W2973962686 @default.
- W4255235909 hasRelatedWork W4246531319 @default.
- W4255235909 hasRelatedWork W4283765998 @default.
- W4255235909 hasRelatedWork W1850964079 @default.
- W4255235909 hasRelatedWork W2584255844 @default.
- W4255235909 isParatext "false" @default.
- W4255235909 isRetracted "false" @default.
- W4255235909 workType "article" @default.