Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385965215> ?p ?o ?g. }
Showing items 1 to 49 of
49
with 100 items per page.
- W4385965215 abstract "Higher-order functions and imperative references are language features supported by many mainstream languages. Their combination enables the ability to package references to code blocks with the captured state from their environment. Higher-order imperative programs are expressive and useful, but complicate formal specification and reasoning due to the use of yet-to-be-instantiated function parameters, especially when their invocations may mutate memory captured by or reachable from their arguments. Existing state-of-the-art works for verifying higher-order imperative behaviors are restricted in two ways: achieving strong theoretical results without automated implementations, or achieving automation with the help of strong assumptions from dedicated type systems (e.g. Rust). To enable an automated verification solution for imperative languages without the above restrictions, we introduce Higher-order Staged Separation Logic (HSSL), an extension of Hoare logic for call-by-value higher-order functions with ML-like local references. In this paper, we design a novel staged specification logic, prove its soundness, develop a new automated higher-order verifier, Heifer, for a core OCaml-like language, report on experimental results, and present various case studies investigating its capabilities." @default.
- W4385965215 created "2023-08-18" @default.
- W4385965215 creator A5026337039 @default.
- W4385965215 creator A5047181479 @default.
- W4385965215 creator A5055216402 @default.
- W4385965215 date "2023-08-02" @default.
- W4385965215 modified "2023-09-27" @default.
- W4385965215 title "Staged Specifications for Automated Verification of Higher-Order Imperative Programs" @default.
- W4385965215 doi "https://doi.org/10.48550/arxiv.2308.00988" @default.
- W4385965215 hasPublicationYear "2023" @default.
- W4385965215 type Work @default.
- W4385965215 citedByCount "0" @default.
- W4385965215 crossrefType "posted-content" @default.
- W4385965215 hasAuthorship W4385965215A5026337039 @default.
- W4385965215 hasAuthorship W4385965215A5047181479 @default.
- W4385965215 hasAuthorship W4385965215A5055216402 @default.
- W4385965215 hasBestOaLocation W43859652151 @default.
- W4385965215 hasConcept C115901376 @default.
- W4385965215 hasConcept C127413603 @default.
- W4385965215 hasConcept C173856430 @default.
- W4385965215 hasConcept C199360897 @default.
- W4385965215 hasConcept C26713055 @default.
- W4385965215 hasConcept C39920170 @default.
- W4385965215 hasConcept C41008148 @default.
- W4385965215 hasConcept C78519656 @default.
- W4385965215 hasConceptScore W4385965215C115901376 @default.
- W4385965215 hasConceptScore W4385965215C127413603 @default.
- W4385965215 hasConceptScore W4385965215C173856430 @default.
- W4385965215 hasConceptScore W4385965215C199360897 @default.
- W4385965215 hasConceptScore W4385965215C26713055 @default.
- W4385965215 hasConceptScore W4385965215C39920170 @default.
- W4385965215 hasConceptScore W4385965215C41008148 @default.
- W4385965215 hasConceptScore W4385965215C78519656 @default.
- W4385965215 hasLocation W43859652151 @default.
- W4385965215 hasOpenAccess W4385965215 @default.
- W4385965215 hasPrimaryLocation W43859652151 @default.
- W4385965215 hasRelatedWork W1501715400 @default.
- W4385965215 hasRelatedWork W1984757784 @default.
- W4385965215 hasRelatedWork W2102339469 @default.
- W4385965215 hasRelatedWork W2165970356 @default.
- W4385965215 hasRelatedWork W2297946074 @default.
- W4385965215 hasRelatedWork W2522419648 @default.
- W4385965215 hasRelatedWork W2974020630 @default.
- W4385965215 hasRelatedWork W3148010226 @default.
- W4385965215 hasRelatedWork W4237428255 @default.
- W4385965215 hasRelatedWork W564852913 @default.
- W4385965215 isParatext "false" @default.
- W4385965215 isRetracted "false" @default.
- W4385965215 workType "article" @default.