Matches in SemOpenAlex for { <https://semopenalex.org/work/W4308243713> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W4308243713 abstract "Context: Linear Temporal Logic (LTL) has been used widely in verification. Its importance and popularity have only grown with the revival of temporal logic synthesis, and with new uses of LTL in robotics and planning activities. All these uses demand that the user have a clear understanding of what an LTL specification means. Inquiry: Despite the growing use of LTL, no studies have investigated the misconceptions users actually have in understanding LTL formulas. This paper addresses the gap with a first study of LTL misconceptions. Approach: We study researchers' and learners' understanding of LTL in four rounds (three written surveys, one talk-aloud) spread across a two-year timeframe. Concretely, we decompose understanding LTL into three questions. A person reading a spec needs to understand what it is saying, so we study the mapping from LTL to English. A person writing a spec needs to go in the other direction, so we study English to LTL. However, misconceptions could arise from two sources: a misunderstanding of LTL's syntax or of its underlying semantics. Therefore, we also study the relationship between formulas and specific traces. Knowledge: We find several misconceptions that have consequences for learners, tool builders, and designers of new property languages. These findings are already resulting in changes to the Alloy modeling language. We also find that the English to LTL direction was the most common source of errors; unfortunately, this is the critical authoring direction in which a subtle mistake can lead to a faulty system. We contribute study instruments that are useful for training learners (whether academic or industrial) who are getting acquainted with LTL, and we provide a code book to assist in the analysis of responses to similar-style questions. Grounding: Our findings are grounded in the responses to our survey rounds. Round 1 used Quizius to identify misconceptions among learners in a way that reduces the threat of expert blind spots. Rounds 2 and 3 confirm that both additional learners and researchers (who work in formal methods, robotics, and related fields) make similar errors. Round 4 adds deep support for our misconceptions via talk-aloud surveys. Importance This work provides useful answers to two critical but unexplored questions: in what ways is LTL tricky and what can be done about it? Our survey instruments can serve as a starting point for other studies." @default.
- W4308243713 created "2022-11-09" @default.
- W4308243713 creator A5002785598 @default.
- W4308243713 creator A5020229682 @default.
- W4308243713 creator A5024394821 @default.
- W4308243713 creator A5079753562 @default.
- W4308243713 date "2022-10-15" @default.
- W4308243713 modified "2023-10-17" @default.
- W4308243713 title "Little Tricky Logic: Misconceptions in the Understanding of LTL" @default.
- W4308243713 doi "https://doi.org/10.22152/programming-journal.org/2023/7/7" @default.
- W4308243713 hasPublicationYear "2022" @default.
- W4308243713 type Work @default.
- W4308243713 citedByCount "0" @default.
- W4308243713 crossrefType "journal-article" @default.
- W4308243713 hasAuthorship W4308243713A5002785598 @default.
- W4308243713 hasAuthorship W4308243713A5020229682 @default.
- W4308243713 hasAuthorship W4308243713A5024394821 @default.
- W4308243713 hasAuthorship W4308243713A5079753562 @default.
- W4308243713 hasBestOaLocation W43082437131 @default.
- W4308243713 hasConcept C138885662 @default.
- W4308243713 hasConcept C154945302 @default.
- W4308243713 hasConcept C15744967 @default.
- W4308243713 hasConcept C166957645 @default.
- W4308243713 hasConcept C17744445 @default.
- W4308243713 hasConcept C184337299 @default.
- W4308243713 hasConcept C199360897 @default.
- W4308243713 hasConcept C199539241 @default.
- W4308243713 hasConcept C2777179996 @default.
- W4308243713 hasConcept C2779343474 @default.
- W4308243713 hasConcept C2780586970 @default.
- W4308243713 hasConcept C41008148 @default.
- W4308243713 hasConcept C41895202 @default.
- W4308243713 hasConcept C4777664 @default.
- W4308243713 hasConcept C60048249 @default.
- W4308243713 hasConcept C77805123 @default.
- W4308243713 hasConcept C95457728 @default.
- W4308243713 hasConceptScore W4308243713C138885662 @default.
- W4308243713 hasConceptScore W4308243713C154945302 @default.
- W4308243713 hasConceptScore W4308243713C15744967 @default.
- W4308243713 hasConceptScore W4308243713C166957645 @default.
- W4308243713 hasConceptScore W4308243713C17744445 @default.
- W4308243713 hasConceptScore W4308243713C184337299 @default.
- W4308243713 hasConceptScore W4308243713C199360897 @default.
- W4308243713 hasConceptScore W4308243713C199539241 @default.
- W4308243713 hasConceptScore W4308243713C2777179996 @default.
- W4308243713 hasConceptScore W4308243713C2779343474 @default.
- W4308243713 hasConceptScore W4308243713C2780586970 @default.
- W4308243713 hasConceptScore W4308243713C41008148 @default.
- W4308243713 hasConceptScore W4308243713C41895202 @default.
- W4308243713 hasConceptScore W4308243713C4777664 @default.
- W4308243713 hasConceptScore W4308243713C60048249 @default.
- W4308243713 hasConceptScore W4308243713C77805123 @default.
- W4308243713 hasConceptScore W4308243713C95457728 @default.
- W4308243713 hasIssue "2" @default.
- W4308243713 hasLocation W43082437131 @default.
- W4308243713 hasLocation W43082437132 @default.
- W4308243713 hasOpenAccess W4308243713 @default.
- W4308243713 hasPrimaryLocation W43082437131 @default.
- W4308243713 hasRelatedWork W2085724057 @default.
- W4308243713 hasRelatedWork W2111840555 @default.
- W4308243713 hasRelatedWork W2244520638 @default.
- W4308243713 hasRelatedWork W2255554525 @default.
- W4308243713 hasRelatedWork W2322674449 @default.
- W4308243713 hasRelatedWork W2378011361 @default.
- W4308243713 hasRelatedWork W291561599 @default.
- W4308243713 hasRelatedWork W2949602309 @default.
- W4308243713 hasRelatedWork W413302375 @default.
- W4308243713 hasRelatedWork W4322007596 @default.
- W4308243713 hasVolume "7" @default.
- W4308243713 isParatext "false" @default.
- W4308243713 isRetracted "false" @default.
- W4308243713 workType "article" @default.