Matches in SemOpenAlex for { <https://semopenalex.org/work/W3169791822> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W3169791822 endingPage "550" @default.
- W3169791822 startingPage "543" @default.
- W3169791822 abstract "Mathematical logic is widely used in hardware and software verification. Hoare logic is particularly suitable for reasoning about imperative programs. Its extension, separation logic, introduces the separating conjunction, which makes it possible to reason about programs working with pointers and mutable data structures. Dynamic logic, an ex-ample of modal logic, is yet another formalism used for verification. This article introduces propositional dynamic separation logic, which adds separating conjunction to dynamic logic. We describe syntax, semantics and Hilbert-style deductive system for propositional dynamic separation logic and prove its soundness. The definition of the logic is rather abstract. Thus, the programming language consists of so-called regular programs rather than while-programs, and the set of atomic commands can be arbitrary as long as they correspond to local actions. Special attention is devoted to the soundness of the frame rule, which allows writing program specification using a small footprint, i.e., specifying exactly the portion of the heap that the program reads or writes. Programs that perform tests are also treated differently from regular dynamic logic. The article also argues for the use of separation logic in computer science curriculum. It is more intuitive that other substructural logics and can be taught even in introductory logic courses. At the same time, it is an active research area with numerous verification tools built on its foundation. Therefore, it serves an excellent introduction to formal methods." @default.
- W3169791822 created "2021-06-22" @default.
- W3169791822 creator A5056550306 @default.
- W3169791822 date "2020-11-30" @default.
- W3169791822 modified "2023-09-26" @default.
- W3169791822 title "DYNAMIC SEPARATION LOGIC AND ITS USE IN EDUCATION" @default.
- W3169791822 doi "https://doi.org/10.25559/sitito.16.202003.543-550" @default.
- W3169791822 hasPublicationYear "2020" @default.
- W3169791822 type Work @default.
- W3169791822 sameAs 3169791822 @default.
- W3169791822 citedByCount "0" @default.
- W3169791822 crossrefType "journal-article" @default.
- W3169791822 hasAuthorship W3169791822A5056550306 @default.
- W3169791822 hasConcept C101874905 @default.
- W3169791822 hasConcept C102993220 @default.
- W3169791822 hasConcept C121332964 @default.
- W3169791822 hasConcept C124047733 @default.
- W3169791822 hasConcept C165801399 @default.
- W3169791822 hasConcept C172385210 @default.
- W3169791822 hasConcept C173856430 @default.
- W3169791822 hasConcept C199360897 @default.
- W3169791822 hasConcept C203659156 @default.
- W3169791822 hasConcept C2777796570 @default.
- W3169791822 hasConcept C3845977 @default.
- W3169791822 hasConcept C39920170 @default.
- W3169791822 hasConcept C41008148 @default.
- W3169791822 hasConcept C62520636 @default.
- W3169791822 hasConcept C80444323 @default.
- W3169791822 hasConceptScore W3169791822C101874905 @default.
- W3169791822 hasConceptScore W3169791822C102993220 @default.
- W3169791822 hasConceptScore W3169791822C121332964 @default.
- W3169791822 hasConceptScore W3169791822C124047733 @default.
- W3169791822 hasConceptScore W3169791822C165801399 @default.
- W3169791822 hasConceptScore W3169791822C172385210 @default.
- W3169791822 hasConceptScore W3169791822C173856430 @default.
- W3169791822 hasConceptScore W3169791822C199360897 @default.
- W3169791822 hasConceptScore W3169791822C203659156 @default.
- W3169791822 hasConceptScore W3169791822C2777796570 @default.
- W3169791822 hasConceptScore W3169791822C3845977 @default.
- W3169791822 hasConceptScore W3169791822C39920170 @default.
- W3169791822 hasConceptScore W3169791822C41008148 @default.
- W3169791822 hasConceptScore W3169791822C62520636 @default.
- W3169791822 hasConceptScore W3169791822C80444323 @default.
- W3169791822 hasIssue "3" @default.
- W3169791822 hasLocation W31697918221 @default.
- W3169791822 hasOpenAccess W3169791822 @default.
- W3169791822 hasPrimaryLocation W31697918221 @default.
- W3169791822 hasRelatedWork W102259843 @default.
- W3169791822 hasRelatedWork W1482234031 @default.
- W3169791822 hasRelatedWork W1492621190 @default.
- W3169791822 hasRelatedWork W1509404682 @default.
- W3169791822 hasRelatedWork W1542080360 @default.
- W3169791822 hasRelatedWork W1595420666 @default.
- W3169791822 hasRelatedWork W2042427946 @default.
- W3169791822 hasRelatedWork W2078956993 @default.
- W3169791822 hasRelatedWork W2127371146 @default.
- W3169791822 hasRelatedWork W2156885169 @default.
- W3169791822 hasRelatedWork W2187084365 @default.
- W3169791822 hasRelatedWork W2229325456 @default.
- W3169791822 hasRelatedWork W2293314339 @default.
- W3169791822 hasRelatedWork W2803344012 @default.
- W3169791822 hasRelatedWork W2949306920 @default.
- W3169791822 hasRelatedWork W2982548783 @default.
- W3169791822 hasRelatedWork W3022539921 @default.
- W3169791822 hasRelatedWork W3097116675 @default.
- W3169791822 hasRelatedWork W46734479 @default.
- W3169791822 hasRelatedWork W57552812 @default.
- W3169791822 hasVolume "16" @default.
- W3169791822 isParatext "false" @default.
- W3169791822 isRetracted "false" @default.
- W3169791822 magId "3169791822" @default.
- W3169791822 workType "article" @default.