Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301504568> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W4301504568 abstract "Deductive verification techniques based on program logics (i.e., the family of Floyd-Hoare logics) are a powerful approach for program reasoning. Recently, there has been a trend of increasing the expressive power of such logics by augmenting their rules with additional information to reason about program side-effects. For example, general program logics have been augmented with cost analyses, logics for probabilistic computations have been augmented with estimate measures, and logics for differential privacy with indistinguishability bounds. In this work, we unify these various approaches via the paradigm of grading, adapted from the world of functional calculi and semantics. We propose Graded Hoare Logic (GHL), a parameterisable framework for augmenting program logics with a preordered monoidal analysis. We develop a semantic framework for modelling GHL such that grading, logical assertions (pre- and post-conditions) and the underlying effectful semantics of an imperative language can be integrated together. Central to our framework is the notion of a graded category which we extend here, introducing graded Freyd categories which provide a semantics that can interpret many examples of augmented program logics from the literature. We leverage coherent fibrations to model the base assertion language, and thus the overall setting is also fibrational." @default.
- W4301504568 created "2022-10-05" @default.
- W4301504568 creator A5021948795 @default.
- W4301504568 creator A5041431787 @default.
- W4301504568 creator A5064585229 @default.
- W4301504568 creator A5065801193 @default.
- W4301504568 date "2020-07-22" @default.
- W4301504568 modified "2023-09-30" @default.
- W4301504568 title "Graded Hoare Logic and its Categorical Semantics" @default.
- W4301504568 doi "https://doi.org/10.48550/arxiv.2007.11235" @default.
- W4301504568 hasPublicationYear "2020" @default.
- W4301504568 type Work @default.
- W4301504568 citedByCount "0" @default.
- W4301504568 crossrefType "posted-content" @default.
- W4301504568 hasAuthorship W4301504568A5021948795 @default.
- W4301504568 hasAuthorship W4301504568A5041431787 @default.
- W4301504568 hasAuthorship W4301504568A5064585229 @default.
- W4301504568 hasAuthorship W4301504568A5065801193 @default.
- W4301504568 hasBestOaLocation W43015045681 @default.
- W4301504568 hasConcept C104949639 @default.
- W4301504568 hasConcept C121375916 @default.
- W4301504568 hasConcept C154945302 @default.
- W4301504568 hasConcept C156325763 @default.
- W4301504568 hasConcept C173856430 @default.
- W4301504568 hasConcept C184337299 @default.
- W4301504568 hasConcept C199360897 @default.
- W4301504568 hasConcept C207648694 @default.
- W4301504568 hasConcept C40422974 @default.
- W4301504568 hasConcept C41008148 @default.
- W4301504568 hasConcept C42011625 @default.
- W4301504568 hasConcept C5263885 @default.
- W4301504568 hasConcept C55439883 @default.
- W4301504568 hasConcept C58041814 @default.
- W4301504568 hasConcept C58166 @default.
- W4301504568 hasConcept C80444323 @default.
- W4301504568 hasConcept C86602344 @default.
- W4301504568 hasConceptScore W4301504568C104949639 @default.
- W4301504568 hasConceptScore W4301504568C121375916 @default.
- W4301504568 hasConceptScore W4301504568C154945302 @default.
- W4301504568 hasConceptScore W4301504568C156325763 @default.
- W4301504568 hasConceptScore W4301504568C173856430 @default.
- W4301504568 hasConceptScore W4301504568C184337299 @default.
- W4301504568 hasConceptScore W4301504568C199360897 @default.
- W4301504568 hasConceptScore W4301504568C207648694 @default.
- W4301504568 hasConceptScore W4301504568C40422974 @default.
- W4301504568 hasConceptScore W4301504568C41008148 @default.
- W4301504568 hasConceptScore W4301504568C42011625 @default.
- W4301504568 hasConceptScore W4301504568C5263885 @default.
- W4301504568 hasConceptScore W4301504568C55439883 @default.
- W4301504568 hasConceptScore W4301504568C58041814 @default.
- W4301504568 hasConceptScore W4301504568C58166 @default.
- W4301504568 hasConceptScore W4301504568C80444323 @default.
- W4301504568 hasConceptScore W4301504568C86602344 @default.
- W4301504568 hasLocation W43015045681 @default.
- W4301504568 hasLocation W43015045682 @default.
- W4301504568 hasOpenAccess W4301504568 @default.
- W4301504568 hasPrimaryLocation W43015045681 @default.
- W4301504568 hasRelatedWork W1501715400 @default.
- W4301504568 hasRelatedWork W1586426631 @default.
- W4301504568 hasRelatedWork W1595420666 @default.
- W4301504568 hasRelatedWork W1828810364 @default.
- W4301504568 hasRelatedWork W2090309908 @default.
- W4301504568 hasRelatedWork W2152224381 @default.
- W4301504568 hasRelatedWork W2901281245 @default.
- W4301504568 hasRelatedWork W3044871951 @default.
- W4301504568 hasRelatedWork W3145817034 @default.
- W4301504568 hasRelatedWork W89732893 @default.
- W4301504568 isParatext "false" @default.
- W4301504568 isRetracted "false" @default.
- W4301504568 workType "article" @default.