Matches in SemOpenAlex for { <https://semopenalex.org/work/W4366721451> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W4366721451 endingPage "84" @default.
- W4366721451 startingPage "66" @default.
- W4366721451 abstract "Abstract Bounded model checking (BMC) is an effective technique for hunting bugs by incrementally exploring the state space of a system. To reason about infinite traces through a finite structure and to ultimately obtain completeness, BMC incorporates loop conditions that revisit previously observed states. This paper focuses on developing loop conditions for BMC of – a temporal logic for hyperproperties that allows expressing important policies for security and consistency in concurrent systems, etc. Loop conditions for are more complicated than for , as different traces may loop inconsistently in unrelated moments. Existing BMC approaches for only considered linear unrollings without any looping capability, which precludes both finding small infinite traces and obtaining a complete technique. We investigate loop conditions for BMC, for formulas that contain up to one quantifier alternation. We first present a general complete automata-based technique which is based on bounds of maximum unrollings. Then, we introduce alternative simulation-based algorithms that allow exploiting short loops effectively, generating SAT queries whose satisfiability guarantees the outcome of the original model checking problem. We also report empirical evaluation of the prototype implementation of our BMC techniques using ." @default.
- W4366721451 created "2023-04-24" @default.
- W4366721451 creator A5000600007 @default.
- W4366721451 creator A5008486466 @default.
- W4366721451 creator A5015623381 @default.
- W4366721451 creator A5057553511 @default.
- W4366721451 date "2023-01-01" @default.
- W4366721451 modified "2023-09-30" @default.
- W4366721451 title "Efficient Loop Conditions for Bounded Model Checking Hyperproperties" @default.
- W4366721451 cites W1213177963 @default.
- W4366721451 cites W1480909796 @default.
- W4366721451 cites W1502017016 @default.
- W4366721451 cites W1534067655 @default.
- W4366721451 cites W1558374149 @default.
- W4366721451 cites W1569068921 @default.
- W4366721451 cites W1761635979 @default.
- W4366721451 cites W1819209966 @default.
- W4366721451 cites W2009965218 @default.
- W4366721451 cites W2023808162 @default.
- W4366721451 cites W2033071128 @default.
- W4366721451 cites W2132107743 @default.
- W4366721451 cites W2517913729 @default.
- W4366721451 cites W2603022255 @default.
- W4366721451 cites W2734723004 @default.
- W4366721451 cites W2752858296 @default.
- W4366721451 cites W2801746908 @default.
- W4366721451 cites W2884407740 @default.
- W4366721451 cites W2894415726 @default.
- W4366721451 cites W2898616308 @default.
- W4366721451 cites W2929004955 @default.
- W4366721451 cites W2964335063 @default.
- W4366721451 cites W3004018778 @default.
- W4366721451 cites W3024763028 @default.
- W4366721451 cites W3105053049 @default.
- W4366721451 cites W3117377366 @default.
- W4366721451 cites W3120552358 @default.
- W4366721451 cites W3143080648 @default.
- W4366721451 cites W3177160037 @default.
- W4366721451 cites W3184417962 @default.
- W4366721451 cites W4250728693 @default.
- W4366721451 cites W4286447266 @default.
- W4366721451 cites W4312618946 @default.
- W4366721451 doi "https://doi.org/10.1007/978-3-031-30823-9_4" @default.
- W4366721451 hasPublicationYear "2023" @default.
- W4366721451 type Work @default.
- W4366721451 citedByCount "0" @default.
- W4366721451 crossrefType "book-chapter" @default.
- W4366721451 hasAuthorship W4366721451A5000600007 @default.
- W4366721451 hasAuthorship W4366721451A5008486466 @default.
- W4366721451 hasAuthorship W4366721451A5015623381 @default.
- W4366721451 hasAuthorship W4366721451A5057553511 @default.
- W4366721451 hasBestOaLocation W43667214511 @default.
- W4366721451 hasConcept C110251889 @default.
- W4366721451 hasConcept C112505250 @default.
- W4366721451 hasConcept C11413529 @default.
- W4366721451 hasConcept C114614502 @default.
- W4366721451 hasConcept C134306372 @default.
- W4366721451 hasConcept C154945302 @default.
- W4366721451 hasConcept C168773769 @default.
- W4366721451 hasConcept C17231256 @default.
- W4366721451 hasConcept C184670325 @default.
- W4366721451 hasConcept C2776436953 @default.
- W4366721451 hasConcept C33923547 @default.
- W4366721451 hasConcept C34388435 @default.
- W4366721451 hasConcept C41008148 @default.
- W4366721451 hasConcept C80444323 @default.
- W4366721451 hasConceptScore W4366721451C110251889 @default.
- W4366721451 hasConceptScore W4366721451C112505250 @default.
- W4366721451 hasConceptScore W4366721451C11413529 @default.
- W4366721451 hasConceptScore W4366721451C114614502 @default.
- W4366721451 hasConceptScore W4366721451C134306372 @default.
- W4366721451 hasConceptScore W4366721451C154945302 @default.
- W4366721451 hasConceptScore W4366721451C168773769 @default.
- W4366721451 hasConceptScore W4366721451C17231256 @default.
- W4366721451 hasConceptScore W4366721451C184670325 @default.
- W4366721451 hasConceptScore W4366721451C2776436953 @default.
- W4366721451 hasConceptScore W4366721451C33923547 @default.
- W4366721451 hasConceptScore W4366721451C34388435 @default.
- W4366721451 hasConceptScore W4366721451C41008148 @default.
- W4366721451 hasConceptScore W4366721451C80444323 @default.
- W4366721451 hasLocation W43667214511 @default.
- W4366721451 hasLocation W43667214512 @default.
- W4366721451 hasOpenAccess W4366721451 @default.
- W4366721451 hasPrimaryLocation W43667214511 @default.
- W4366721451 hasRelatedWork W1552280794 @default.
- W4366721451 hasRelatedWork W1579190584 @default.
- W4366721451 hasRelatedWork W1748450182 @default.
- W4366721451 hasRelatedWork W1896342373 @default.
- W4366721451 hasRelatedWork W1965965053 @default.
- W4366721451 hasRelatedWork W1989746243 @default.
- W4366721451 hasRelatedWork W2400691703 @default.
- W4366721451 hasRelatedWork W4295885746 @default.
- W4366721451 hasRelatedWork W2098505979 @default.
- W4366721451 hasRelatedWork W2505899503 @default.
- W4366721451 isParatext "false" @default.
- W4366721451 isRetracted "false" @default.
- W4366721451 workType "book-chapter" @default.