Matches in SemOpenAlex for { <https://semopenalex.org/work/W2897039247> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2897039247 abstract "We propose a deductive verification approach for proving partial-correctness and invariance properties on transition-system models. Regarding partial correctness, we generalise the recently introduced formalism of Reachability Logic, currently used as a language-parametric logic for programs, to transition systems. We propose a sound and relatively complete proof system for the resulting reachability logic. The soundness of the proof system is formally established in the Coq proof assistant, and the mechanised proof provides us with a Coq-certified Reachability-Logic prover for transition-system models. The relative completeness of the proof system, although theoretical in nature, also has a practical value, as it induces a proof strategy that is guaranteed to prove all valid formulas on a given transition system. The strategy reduces partial-correctness verification to invariance verification; for the latter we propose an incremental technique in order to deal with the case-explosion problem that affects it. All these techniques were instrumental in enabling us to prove, within reasonable time and effort limits, that the nontrivial algorithm implemented in security hypervisor that we designed in earlier work meets its expected functional requirements." @default.
- W2897039247 created "2018-10-26" @default.
- W2897039247 creator A5033512798 @default.
- W2897039247 creator A5066780988 @default.
- W2897039247 creator A5071875894 @default.
- W2897039247 date "2018-08-01" @default.
- W2897039247 modified "2023-10-18" @default.
- W2897039247 title "Proving Partial-Correctness and Invariance Properties of Transition-System Models" @default.
- W2897039247 cites W1168380302 @default.
- W2897039247 cites W1540575800 @default.
- W2897039247 cites W1622100773 @default.
- W2897039247 cites W1975091280 @default.
- W2897039247 cites W1975808766 @default.
- W2897039247 cites W2073294836 @default.
- W2897039247 cites W2076409494 @default.
- W2897039247 cites W2093916942 @default.
- W2897039247 cites W2769136831 @default.
- W2897039247 cites W3146075203 @default.
- W2897039247 doi "https://doi.org/10.1109/tase.2018.00016" @default.
- W2897039247 hasPublicationYear "2018" @default.
- W2897039247 type Work @default.
- W2897039247 sameAs 2897039247 @default.
- W2897039247 citedByCount "0" @default.
- W2897039247 crossrefType "proceedings-article" @default.
- W2897039247 hasAuthorship W2897039247A5033512798 @default.
- W2897039247 hasAuthorship W2897039247A5066780988 @default.
- W2897039247 hasAuthorship W2897039247A5071875894 @default.
- W2897039247 hasBestOaLocation W28970392472 @default.
- W2897039247 hasConcept C108710211 @default.
- W2897039247 hasConcept C110251889 @default.
- W2897039247 hasConcept C111498074 @default.
- W2897039247 hasConcept C11413529 @default.
- W2897039247 hasConcept C134306372 @default.
- W2897039247 hasConcept C136643341 @default.
- W2897039247 hasConcept C17231256 @default.
- W2897039247 hasConcept C199360897 @default.
- W2897039247 hasConcept C203265346 @default.
- W2897039247 hasConcept C206880738 @default.
- W2897039247 hasConcept C2318724 @default.
- W2897039247 hasConcept C25016198 @default.
- W2897039247 hasConcept C2524010 @default.
- W2897039247 hasConcept C2779167558 @default.
- W2897039247 hasConcept C33923547 @default.
- W2897039247 hasConcept C39920170 @default.
- W2897039247 hasConcept C41008148 @default.
- W2897039247 hasConcept C55439883 @default.
- W2897039247 hasConcept C80444323 @default.
- W2897039247 hasConceptScore W2897039247C108710211 @default.
- W2897039247 hasConceptScore W2897039247C110251889 @default.
- W2897039247 hasConceptScore W2897039247C111498074 @default.
- W2897039247 hasConceptScore W2897039247C11413529 @default.
- W2897039247 hasConceptScore W2897039247C134306372 @default.
- W2897039247 hasConceptScore W2897039247C136643341 @default.
- W2897039247 hasConceptScore W2897039247C17231256 @default.
- W2897039247 hasConceptScore W2897039247C199360897 @default.
- W2897039247 hasConceptScore W2897039247C203265346 @default.
- W2897039247 hasConceptScore W2897039247C206880738 @default.
- W2897039247 hasConceptScore W2897039247C2318724 @default.
- W2897039247 hasConceptScore W2897039247C25016198 @default.
- W2897039247 hasConceptScore W2897039247C2524010 @default.
- W2897039247 hasConceptScore W2897039247C2779167558 @default.
- W2897039247 hasConceptScore W2897039247C33923547 @default.
- W2897039247 hasConceptScore W2897039247C39920170 @default.
- W2897039247 hasConceptScore W2897039247C41008148 @default.
- W2897039247 hasConceptScore W2897039247C55439883 @default.
- W2897039247 hasConceptScore W2897039247C80444323 @default.
- W2897039247 hasLocation W28970392471 @default.
- W2897039247 hasLocation W28970392472 @default.
- W2897039247 hasLocation W28970392473 @default.
- W2897039247 hasLocation W28970392474 @default.
- W2897039247 hasLocation W28970392475 @default.
- W2897039247 hasLocation W28970392476 @default.
- W2897039247 hasLocation W28970392477 @default.
- W2897039247 hasOpenAccess W2897039247 @default.
- W2897039247 hasPrimaryLocation W28970392471 @default.
- W2897039247 hasRelatedWork W1866043924 @default.
- W2897039247 hasRelatedWork W191371315 @default.
- W2897039247 hasRelatedWork W2001092196 @default.
- W2897039247 hasRelatedWork W2025670801 @default.
- W2897039247 hasRelatedWork W2117798332 @default.
- W2897039247 hasRelatedWork W27871822 @default.
- W2897039247 hasRelatedWork W2897039247 @default.
- W2897039247 hasRelatedWork W2950845427 @default.
- W2897039247 hasRelatedWork W2986106598 @default.
- W2897039247 hasRelatedWork W3129186405 @default.
- W2897039247 isParatext "false" @default.
- W2897039247 isRetracted "false" @default.
- W2897039247 magId "2897039247" @default.
- W2897039247 workType "article" @default.