Matches in SemOpenAlex for { <https://semopenalex.org/work/W3112313904> ?p ?o ?g. }
- W3112313904 endingPage "100636" @default.
- W3112313904 startingPage "100636" @default.
- W3112313904 abstract "Monitors in Runtime Verification are often constructed as black boxes: they provide verdicts on whether a property is satisfied or violated by the executing system under scrutiny, without much explanation as to why this is the case. In the best of cases, monitors might also return the trace observed, still leaving it up to the user to figure out the logic employed to reach the declared verdict from this trace. In this paper, we propose a local proof system for Linear Temporal Logic—a popular logic used in Runtime Verification—formalising the symbolic deductions within the constraints of Runtime Verification. We prove novel soundness and partial completeness results for this proof system with respect to the original semantics of the logic. Crucially, we show how such a deductive system can be used as a realistic basis for constructing online runtime monitors that provide explanations for their verdicts; we also show the resulting monitor algorithms to satisfy pleasing correctness criteria identified by other works, such as the decidability and incrementality of the analysis and the irrevocability of verdicts. Finally, we relate the expressiveness of the Linear Temporal Logic proof system to existing symbolic analysis techniques used in Runtime Verification." @default.
- W3112313904 created "2020-12-21" @default.
- W3112313904 creator A5048402367 @default.
- W3112313904 creator A5077349456 @default.
- W3112313904 date "2021-02-01" @default.
- W3112313904 modified "2023-09-30" @default.
- W3112313904 title "Computer says no: Verdict explainability for runtime monitors using a local proof system" @default.
- W3112313904 cites W1519460009 @default.
- W3112313904 cites W1540883472 @default.
- W3112313904 cites W1975880855 @default.
- W3112313904 cites W1984478483 @default.
- W3112313904 cites W1989371806 @default.
- W3112313904 cites W1992582873 @default.
- W3112313904 cites W2027769154 @default.
- W3112313904 cites W2039659978 @default.
- W3112313904 cites W2047456744 @default.
- W3112313904 cites W2065353132 @default.
- W3112313904 cites W2101623441 @default.
- W3112313904 cites W2126606154 @default.
- W3112313904 cites W2153385696 @default.
- W3112313904 cites W2169444734 @default.
- W3112313904 cites W2599123558 @default.
- W3112313904 cites W2785852717 @default.
- W3112313904 cites W2786819761 @default.
- W3112313904 cites W2967277443 @default.
- W3112313904 cites W3124557892 @default.
- W3112313904 cites W4249736722 @default.
- W3112313904 cites W59370666 @default.
- W3112313904 doi "https://doi.org/10.1016/j.jlamp.2020.100636" @default.
- W3112313904 hasPublicationYear "2021" @default.
- W3112313904 type Work @default.
- W3112313904 sameAs 3112313904 @default.
- W3112313904 citedByCount "4" @default.
- W3112313904 countsByYear W31123139042021 @default.
- W3112313904 countsByYear W31123139042022 @default.
- W3112313904 countsByYear W31123139042023 @default.
- W3112313904 crossrefType "journal-article" @default.
- W3112313904 hasAuthorship W3112313904A5048402367 @default.
- W3112313904 hasAuthorship W3112313904A5077349456 @default.
- W3112313904 hasConcept C108710211 @default.
- W3112313904 hasConcept C110251889 @default.
- W3112313904 hasConcept C111498074 @default.
- W3112313904 hasConcept C11413529 @default.
- W3112313904 hasConcept C134306372 @default.
- W3112313904 hasConcept C138885662 @default.
- W3112313904 hasConcept C153269930 @default.
- W3112313904 hasConcept C17231256 @default.
- W3112313904 hasConcept C184337299 @default.
- W3112313904 hasConcept C199360897 @default.
- W3112313904 hasConcept C202973057 @default.
- W3112313904 hasConcept C2318724 @default.
- W3112313904 hasConcept C25016198 @default.
- W3112313904 hasConcept C2524010 @default.
- W3112313904 hasConcept C33923547 @default.
- W3112313904 hasConcept C39920170 @default.
- W3112313904 hasConcept C41008148 @default.
- W3112313904 hasConcept C41895202 @default.
- W3112313904 hasConcept C4777664 @default.
- W3112313904 hasConcept C55439883 @default.
- W3112313904 hasConcept C75291252 @default.
- W3112313904 hasConcept C80444323 @default.
- W3112313904 hasConceptScore W3112313904C108710211 @default.
- W3112313904 hasConceptScore W3112313904C110251889 @default.
- W3112313904 hasConceptScore W3112313904C111498074 @default.
- W3112313904 hasConceptScore W3112313904C11413529 @default.
- W3112313904 hasConceptScore W3112313904C134306372 @default.
- W3112313904 hasConceptScore W3112313904C138885662 @default.
- W3112313904 hasConceptScore W3112313904C153269930 @default.
- W3112313904 hasConceptScore W3112313904C17231256 @default.
- W3112313904 hasConceptScore W3112313904C184337299 @default.
- W3112313904 hasConceptScore W3112313904C199360897 @default.
- W3112313904 hasConceptScore W3112313904C202973057 @default.
- W3112313904 hasConceptScore W3112313904C2318724 @default.
- W3112313904 hasConceptScore W3112313904C25016198 @default.
- W3112313904 hasConceptScore W3112313904C2524010 @default.
- W3112313904 hasConceptScore W3112313904C33923547 @default.
- W3112313904 hasConceptScore W3112313904C39920170 @default.
- W3112313904 hasConceptScore W3112313904C41008148 @default.
- W3112313904 hasConceptScore W3112313904C41895202 @default.
- W3112313904 hasConceptScore W3112313904C4777664 @default.
- W3112313904 hasConceptScore W3112313904C55439883 @default.
- W3112313904 hasConceptScore W3112313904C75291252 @default.
- W3112313904 hasConceptScore W3112313904C80444323 @default.
- W3112313904 hasFunder F4320321020 @default.
- W3112313904 hasFunder F4320329157 @default.
- W3112313904 hasFunder F4320332999 @default.
- W3112313904 hasLocation W31123139041 @default.
- W3112313904 hasOpenAccess W3112313904 @default.
- W3112313904 hasPrimaryLocation W31123139041 @default.
- W3112313904 hasRelatedWork W10371176 @default.
- W3112313904 hasRelatedWork W14017695 @default.
- W3112313904 hasRelatedWork W14074199 @default.
- W3112313904 hasRelatedWork W14491291 @default.
- W3112313904 hasRelatedWork W327400 @default.
- W3112313904 hasRelatedWork W3947704 @default.
- W3112313904 hasRelatedWork W4868912 @default.
- W3112313904 hasRelatedWork W637774 @default.
- W3112313904 hasRelatedWork W8705220 @default.