Matches in SemOpenAlex for { <https://semopenalex.org/work/W3133387630> ?p ?o ?g. }
- W3133387630 endingPage "39" @default.
- W3133387630 startingPage "1" @default.
- W3133387630 abstract "While most approaches in formal methods address system correctness, ensuring robustness has remained a challenge. In this paper we present and study the logic rLTL which provides a means to formally reason about both correctness and robustness in system design. Furthermore, we identify a large fragment of rLTL for which the verification problem can be efficiently solved, i.e., verification can be done by using an automaton, recognizing the behaviors described by the rLTL formula $varphi$, of size at most $mathcal{O} left( 3^{ |varphi|} right)$, where $|varphi|$ is the length of $varphi$. This result improves upon the previously known bound of $mathcal{O}left(5^{|varphi|} right)$ for rLTL verification and is closer to the LTL bound of $mathcal{O}left( 2^{|varphi|} right)$. The usefulness of this fragment is demonstrated by a number of case studies showing its practical significance in terms of expressiveness, the ability to describe robustness, and the fine-grained information that rLTL brings to the process of system verification. Moreover, these advantages come at a low computational overhead with respect to LTL verification." @default.
- W3133387630 created "2021-03-01" @default.
- W3133387630 creator A5017891071 @default.
- W3133387630 creator A5047674203 @default.
- W3133387630 creator A5064701353 @default.
- W3133387630 creator A5066244515 @default.
- W3133387630 date "2022-04-30" @default.
- W3133387630 modified "2023-09-30" @default.
- W3133387630 title "Being Correct Is Not Enough: Efficient Verification Using Robust Linear Temporal Logic" @default.
- W3133387630 cites W115511666 @default.
- W3133387630 cites W1487629853 @default.
- W3133387630 cites W1489391022 @default.
- W3133387630 cites W1543575039 @default.
- W3133387630 cites W1548402307 @default.
- W3133387630 cites W1970488655 @default.
- W3133387630 cites W1970932506 @default.
- W3133387630 cites W1975294133 @default.
- W3133387630 cites W1995661566 @default.
- W3133387630 cites W1996832037 @default.
- W3133387630 cites W1997196510 @default.
- W3133387630 cites W2021082606 @default.
- W3133387630 cites W2041701185 @default.
- W3133387630 cites W2041743477 @default.
- W3133387630 cites W2049399166 @default.
- W3133387630 cites W2082036629 @default.
- W3133387630 cites W2090398333 @default.
- W3133387630 cites W2110182592 @default.
- W3133387630 cites W2115309705 @default.
- W3133387630 cites W2131275552 @default.
- W3133387630 cites W2144743033 @default.
- W3133387630 cites W2255983427 @default.
- W3133387630 cites W2315064349 @default.
- W3133387630 cites W2322473536 @default.
- W3133387630 cites W233122475 @default.
- W3133387630 cites W2425244199 @default.
- W3133387630 cites W2912640545 @default.
- W3133387630 cites W2913452116 @default.
- W3133387630 cites W2913470569 @default.
- W3133387630 cites W2937186083 @default.
- W3133387630 cites W2963604565 @default.
- W3133387630 cites W2973665944 @default.
- W3133387630 cites W2982558818 @default.
- W3133387630 cites W3002839602 @default.
- W3133387630 cites W3023002415 @default.
- W3133387630 cites W3105057307 @default.
- W3133387630 cites W3150261213 @default.
- W3133387630 cites W3157711896 @default.
- W3133387630 cites W4234414779 @default.
- W3133387630 cites W4254699946 @default.
- W3133387630 cites W949250345 @default.
- W3133387630 cites W979433832 @default.
- W3133387630 doi "https://doi.org/10.1145/3491216" @default.
- W3133387630 hasPublicationYear "2022" @default.
- W3133387630 type Work @default.
- W3133387630 sameAs 3133387630 @default.
- W3133387630 citedByCount "11" @default.
- W3133387630 countsByYear W31333876302021 @default.
- W3133387630 countsByYear W31333876302022 @default.
- W3133387630 countsByYear W31333876302023 @default.
- W3133387630 crossrefType "journal-article" @default.
- W3133387630 hasAuthorship W3133387630A5017891071 @default.
- W3133387630 hasAuthorship W3133387630A5047674203 @default.
- W3133387630 hasAuthorship W3133387630A5064701353 @default.
- W3133387630 hasAuthorship W3133387630A5066244515 @default.
- W3133387630 hasBestOaLocation W31333876302 @default.
- W3133387630 hasConcept C104317684 @default.
- W3133387630 hasConcept C110251889 @default.
- W3133387630 hasConcept C111498074 @default.
- W3133387630 hasConcept C112505250 @default.
- W3133387630 hasConcept C11413529 @default.
- W3133387630 hasConcept C118615104 @default.
- W3133387630 hasConcept C134306372 @default.
- W3133387630 hasConcept C149091818 @default.
- W3133387630 hasConcept C185592680 @default.
- W3133387630 hasConcept C186846655 @default.
- W3133387630 hasConcept C187250869 @default.
- W3133387630 hasConcept C199360897 @default.
- W3133387630 hasConcept C202973057 @default.
- W3133387630 hasConcept C25016198 @default.
- W3133387630 hasConcept C2776235265 @default.
- W3133387630 hasConcept C2777904410 @default.
- W3133387630 hasConcept C33923547 @default.
- W3133387630 hasConcept C3406870 @default.
- W3133387630 hasConcept C41008148 @default.
- W3133387630 hasConcept C4777664 @default.
- W3133387630 hasConcept C55439883 @default.
- W3133387630 hasConcept C55493867 @default.
- W3133387630 hasConcept C63479239 @default.
- W3133387630 hasConcept C77553402 @default.
- W3133387630 hasConcept C80444323 @default.
- W3133387630 hasConceptScore W3133387630C104317684 @default.
- W3133387630 hasConceptScore W3133387630C110251889 @default.
- W3133387630 hasConceptScore W3133387630C111498074 @default.
- W3133387630 hasConceptScore W3133387630C112505250 @default.
- W3133387630 hasConceptScore W3133387630C11413529 @default.
- W3133387630 hasConceptScore W3133387630C118615104 @default.
- W3133387630 hasConceptScore W3133387630C134306372 @default.
- W3133387630 hasConceptScore W3133387630C149091818 @default.