Matches in SemOpenAlex for { <https://semopenalex.org/work/W4384919451> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4384919451 abstract "This paper deals with the problem of automatically and correctly controlling infinite-state reactive programs to achieve LTL goals. Applications include adapting a program to new requirements, or to repair bugs discovered in the original specification or program code. Existing approaches are able to solve this problem for safety and some reachability properties, but require an a priori template of the solution for more general properties. Fully automated approaches for full LTL exist, reducing the problem into successive finite LTL reactive synthesis problems in an abstraction-refinement loop. However, they do not terminate when the number of steps to be completed depends on unbounded variables. Our main insight is that safety abstractions of the program are not enough -- fairness properties are also essential to be able to decide many interesting problems, something missed by existing automated approaches. We thus go beyond the state-of-the-art to allow for automated reactive program control for full LTL, with automated discovery of the knowledge, including fairness, of the program needed to determine realisability. We further implement the approach in a tool, with an associated DSL for reactive programs, and illustrate the approach through several case studies." @default.
- W4384919451 created "2023-07-21" @default.
- W4384919451 creator A5045161607 @default.
- W4384919451 creator A5051084250 @default.
- W4384919451 creator A5065962997 @default.
- W4384919451 creator A5074639176 @default.
- W4384919451 date "2023-07-19" @default.
- W4384919451 modified "2023-09-24" @default.
- W4384919451 title "LTL Synthesis on Infinite-State Arenas defined by Programs" @default.
- W4384919451 doi "https://doi.org/10.48550/arxiv.2307.09776" @default.
- W4384919451 hasPublicationYear "2023" @default.
- W4384919451 type Work @default.
- W4384919451 citedByCount "0" @default.
- W4384919451 crossrefType "posted-content" @default.
- W4384919451 hasAuthorship W4384919451A5045161607 @default.
- W4384919451 hasAuthorship W4384919451A5051084250 @default.
- W4384919451 hasAuthorship W4384919451A5065962997 @default.
- W4384919451 hasAuthorship W4384919451A5074639176 @default.
- W4384919451 hasBestOaLocation W43849194511 @default.
- W4384919451 hasConcept C111472728 @default.
- W4384919451 hasConcept C124304363 @default.
- W4384919451 hasConcept C136643341 @default.
- W4384919451 hasConcept C138885662 @default.
- W4384919451 hasConcept C154690210 @default.
- W4384919451 hasConcept C199360897 @default.
- W4384919451 hasConcept C25016198 @default.
- W4384919451 hasConcept C2776937632 @default.
- W4384919451 hasConcept C2777669093 @default.
- W4384919451 hasConcept C41008148 @default.
- W4384919451 hasConcept C4777664 @default.
- W4384919451 hasConcept C48103436 @default.
- W4384919451 hasConcept C75553542 @default.
- W4384919451 hasConcept C80444323 @default.
- W4384919451 hasConceptScore W4384919451C111472728 @default.
- W4384919451 hasConceptScore W4384919451C124304363 @default.
- W4384919451 hasConceptScore W4384919451C136643341 @default.
- W4384919451 hasConceptScore W4384919451C138885662 @default.
- W4384919451 hasConceptScore W4384919451C154690210 @default.
- W4384919451 hasConceptScore W4384919451C199360897 @default.
- W4384919451 hasConceptScore W4384919451C25016198 @default.
- W4384919451 hasConceptScore W4384919451C2776937632 @default.
- W4384919451 hasConceptScore W4384919451C2777669093 @default.
- W4384919451 hasConceptScore W4384919451C41008148 @default.
- W4384919451 hasConceptScore W4384919451C4777664 @default.
- W4384919451 hasConceptScore W4384919451C48103436 @default.
- W4384919451 hasConceptScore W4384919451C75553542 @default.
- W4384919451 hasConceptScore W4384919451C80444323 @default.
- W4384919451 hasLocation W43849194511 @default.
- W4384919451 hasOpenAccess W4384919451 @default.
- W4384919451 hasPrimaryLocation W43849194511 @default.
- W4384919451 hasRelatedWork W1558745442 @default.
- W4384919451 hasRelatedWork W1853345069 @default.
- W4384919451 hasRelatedWork W1864036814 @default.
- W4384919451 hasRelatedWork W2004008894 @default.
- W4384919451 hasRelatedWork W2065630126 @default.
- W4384919451 hasRelatedWork W2780479967 @default.
- W4384919451 hasRelatedWork W2803699674 @default.
- W4384919451 hasRelatedWork W3102946820 @default.
- W4384919451 hasRelatedWork W4289443290 @default.
- W4384919451 hasRelatedWork W77447793 @default.
- W4384919451 isParatext "false" @default.
- W4384919451 isRetracted "false" @default.
- W4384919451 workType "article" @default.