FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2965927083> ?p ?o ?g. }

• W2965927083 endingPage "179" @default.
• W2965927083 startingPage "161" @default.
• W2965927083 abstract "We address the problem of verifying k-safety properties: properties that refer to k interacting executions of a program. A prominent way to verify k-safety properties is by self composition. In this approach, the problem of checking k-safety over the original program is reduced to checking an “ordinary” safety property over a program that executes k copies of the original program in some order. The way in which the copies are composed determines how complicated it is to verify the composed program. We view this composition as provided by a semantic self composition function that maps each state of the composed program to the copies that make a move. Since the “quality” of a self composition function is measured by the ability to verify the safety of the composed program, we formulate the problem of inferring a self composition function together with the inductive invariant needed to verify safety of the composed program, where both are restricted to a given language. We develop a property-directed inference algorithm that, given a set of predicates, infers composition-invariant pairs expressed by Boolean combinations of the given predicates, or determines that no such pair exists. We implemented our algorithm and demonstrate that it is able to find self compositions that are beyond reach of existing tools." @default.
• W2965927083 created "2019-08-13" @default.
• W2965927083 creator A5024975162 @default.
• W2965927083 creator A5028417315 @default.
• W2965927083 creator A5046834577 @default.
• W2965927083 creator A5089230379 @default.
• W2965927083 date "2019-01-01" @default.
• W2965927083 modified "2023-10-17" @default.
• W2965927083 title "Property Directed Self Composition" @default.
• W2965927083 cites W1480909796 @default.
• W2965927083 cites W1491913687 @default.
• W2965927083 cites W1497571013 @default.
• W2965927083 cites W1587844310 @default.
• W2965927083 cites W1592240200 @default.
• W2965927083 cites W1815155750 @default.
• W2965927083 cites W2067871120 @default.
• W2965927083 cites W2095840868 @default.
• W2965927083 cites W2129278597 @default.
• W2965927083 cites W2139799388 @default.
• W2965927083 cites W2149674423 @default.
• W2965927083 cites W2293092623 @default.
• W2965927083 cites W2418260908 @default.
• W2965927083 cites W2512875025 @default.
• W2965927083 cites W2514073783 @default.
• W2965927083 cites W2554831868 @default.
• W2965927083 cites W2626217303 @default.
• W2965927083 cites W268226976 @default.
• W2965927083 cites W2771024256 @default.
• W2965927083 cites W2810373436 @default.
• W2965927083 cites W2884840976 @default.
• W2965927083 cites W2884937557 @default.
• W2965927083 cites W2987907651 @default.
• W2965927083 cites W2995573473 @default.
• W2965927083 cites W3138459719 @default.
• W2965927083 cites W4243284147 @default.
• W2965927083 cites W4250728693 @default.
• W2965927083 cites W5424990 @default.
• W2965927083 cites W57185801 @default.
• W2965927083 cites W967948971 @default.
• W2965927083 doi "https://doi.org/10.1007/978-3-030-25540-4_9" @default.
• W2965927083 hasPublicationYear "2019" @default.
• W2965927083 type Work @default.
• W2965927083 sameAs 2965927083 @default.
• W2965927083 citedByCount "29" @default.
• W2965927083 countsByYear W29659270832019 @default.
• W2965927083 countsByYear W29659270832020 @default.
• W2965927083 countsByYear W29659270832021 @default.
• W2965927083 countsByYear W29659270832022 @default.
• W2965927083 countsByYear W29659270832023 @default.
• W2965927083 crossrefType "book-chapter" @default.
• W2965927083 hasAuthorship W2965927083A5024975162 @default.
• W2965927083 hasAuthorship W2965927083A5028417315 @default.
• W2965927083 hasAuthorship W2965927083A5046834577 @default.
• W2965927083 hasAuthorship W2965927083A5089230379 @default.
• W2965927083 hasBestOaLocation W29659270831 @default.
• W2965927083 hasConcept C111472728 @default.
• W2965927083 hasConcept C11413529 @default.
• W2965927083 hasConcept C138885662 @default.
• W2965927083 hasConcept C14036430 @default.
• W2965927083 hasConcept C177264268 @default.
• W2965927083 hasConcept C189950617 @default.
• W2965927083 hasConcept C190470478 @default.
• W2965927083 hasConcept C199360897 @default.
• W2965927083 hasConcept C33923547 @default.
• W2965927083 hasConcept C3746660 @default.
• W2965927083 hasConcept C37914503 @default.
• W2965927083 hasConcept C40231798 @default.
• W2965927083 hasConcept C41008148 @default.
• W2965927083 hasConcept C41895202 @default.
• W2965927083 hasConcept C78458016 @default.
• W2965927083 hasConcept C80444323 @default.
• W2965927083 hasConcept C86803240 @default.
• W2965927083 hasConcept C98183937 @default.
• W2965927083 hasConceptScore W2965927083C111472728 @default.
• W2965927083 hasConceptScore W2965927083C11413529 @default.
• W2965927083 hasConceptScore W2965927083C138885662 @default.
• W2965927083 hasConceptScore W2965927083C14036430 @default.
• W2965927083 hasConceptScore W2965927083C177264268 @default.
• W2965927083 hasConceptScore W2965927083C189950617 @default.
• W2965927083 hasConceptScore W2965927083C190470478 @default.
• W2965927083 hasConceptScore W2965927083C199360897 @default.
• W2965927083 hasConceptScore W2965927083C33923547 @default.
• W2965927083 hasConceptScore W2965927083C3746660 @default.
• W2965927083 hasConceptScore W2965927083C37914503 @default.
• W2965927083 hasConceptScore W2965927083C40231798 @default.
• W2965927083 hasConceptScore W2965927083C41008148 @default.
• W2965927083 hasConceptScore W2965927083C41895202 @default.
• W2965927083 hasConceptScore W2965927083C78458016 @default.
• W2965927083 hasConceptScore W2965927083C80444323 @default.
• W2965927083 hasConceptScore W2965927083C86803240 @default.
• W2965927083 hasConceptScore W2965927083C98183937 @default.
• W2965927083 hasLocation W29659270831 @default.
• W2965927083 hasLocation W29659270832 @default.
• W2965927083 hasOpenAccess W2965927083 @default.
• W2965927083 hasPrimaryLocation W29659270831 @default.
• W2965927083 hasRelatedWork W1499958165 @default.
• W2965927083 hasRelatedWork W2041489351 @default.
• W2965927083 hasRelatedWork W2047062245 @default.

• next