FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4384302743> ?p ?o ?g. }

• W4384302743 abstract "Reactive synthesis is an automated procedure to obtain a correct-by-construction reactive system from its temporal logic specification. Two of the main challenges in bringing reactive synthesis to practice are its very high worst-case complexity and the difficulty of writing declarative specifications using basic LTL operators. To address the first challenge, researchers have suggested the GR(1) fragment of LTL, which has an efficient poly-nomial time symbolic synthesis algorithm. To address the second challenge, specification languages include higher-level constructs that aim at allowing engineers to write succinct and readable specifications. One such construct is the triggers operator, as supported, e.g., in the Property Specification Language (PSL). In this work we introduce triggers into specifications for reactive synthesis. The effectiveness of our contribution relies on a novel encoding of regular expressions using symbolic finite automata (SFA) and on a novel semantics for triggers that, in contrast to PSL triggers, admits an efficient translation into GR(1). We show that our triggers are expressive and succinct, and prove that our encoding is optimal. We have implemented our ideas on top of the Spectra language and synthesizer. We demonstrate the usefulness and effectiveness of using triggers in specifications for synthesis, as well as the challenges involved in using them, via a study of more than 300 triggers written by undergraduate students who participated in a project class on writing specifications for synthesis. To the best of our knowledge, our work is the first to introduce triggers into specifications for reactive synthesis." @default.
• W4384302743 created "2023-07-15" @default.
• W4384302743 creator A5006004243 @default.
• W4384302743 creator A5021803711 @default.
• W4384302743 creator A5024052024 @default.
• W4384302743 creator A5027466010 @default.
• W4384302743 creator A5056542926 @default.
• W4384302743 date "2023-05-01" @default.
• W4384302743 modified "2023-10-17" @default.
• W4384302743 title "Triggers for Reactive Synthesis Specifications" @default.
• W4384302743 cites W1492291048 @default.
• W4384302743 cites W1543868926 @default.
• W4384302743 cites W1830436759 @default.
• W4384302743 cites W1979290264 @default.
• W4384302743 cites W1996832037 @default.
• W4384302743 cites W2016206563 @default.
• W4384302743 cites W2018438152 @default.
• W4384302743 cites W2021042308 @default.
• W4384302743 cites W2023761243 @default.
• W4384302743 cites W2023808162 @default.
• W4384302743 cites W2041701185 @default.
• W4384302743 cites W2050398281 @default.
• W4384302743 cites W2060307524 @default.
• W4384302743 cites W2069228270 @default.
• W4384302743 cites W2076313089 @default.
• W4384302743 cites W2080267935 @default.
• W4384302743 cites W2107343873 @default.
• W4384302743 cites W2109233982 @default.
• W4384302743 cites W2113511408 @default.
• W4384302743 cites W2118893164 @default.
• W4384302743 cites W2151958719 @default.
• W4384302743 cites W2157260510 @default.
• W4384302743 cites W2163851162 @default.
• W4384302743 cites W2164451522 @default.
• W4384302743 cites W2261578473 @default.
• W4384302743 cites W2502103274 @default.
• W4384302743 cites W2547497993 @default.
• W4384302743 cites W2551408835 @default.
• W4384302743 cites W2552403574 @default.
• W4384302743 cites W2810327191 @default.
• W4384302743 cites W2955699751 @default.
• W4384302743 cites W2977713273 @default.
• W4384302743 cites W2992260124 @default.
• W4384302743 cites W3125684362 @default.
• W4384302743 cites W3153348149 @default.
• W4384302743 cites W3161392670 @default.
• W4384302743 cites W3175353243 @default.
• W4384302743 doi "https://doi.org/10.1109/icse48619.2023.00070" @default.
• W4384302743 hasPublicationYear "2023" @default.
• W4384302743 type Work @default.
• W4384302743 citedByCount "1" @default.
• W4384302743 countsByYear W43843027432023 @default.
• W4384302743 crossrefType "proceedings-article" @default.
• W4384302743 hasAuthorship W4384302743A5006004243 @default.
• W4384302743 hasAuthorship W4384302743A5021803711 @default.
• W4384302743 hasAuthorship W4384302743A5024052024 @default.
• W4384302743 hasAuthorship W4384302743A5027466010 @default.
• W4384302743 hasAuthorship W4384302743A5056542926 @default.
• W4384302743 hasBestOaLocation W43843027431 @default.
• W4384302743 hasConcept C112505250 @default.
• W4384302743 hasConcept C154945302 @default.
• W4384302743 hasConcept C184337299 @default.
• W4384302743 hasConcept C199360897 @default.
• W4384302743 hasConcept C201677973 @default.
• W4384302743 hasConcept C2776235265 @default.
• W4384302743 hasConcept C2776937632 @default.
• W4384302743 hasConcept C2777212361 @default.
• W4384302743 hasConcept C2780801425 @default.
• W4384302743 hasConcept C41008148 @default.
• W4384302743 hasConcept C80444323 @default.
• W4384302743 hasConceptScore W4384302743C112505250 @default.
• W4384302743 hasConceptScore W4384302743C154945302 @default.
• W4384302743 hasConceptScore W4384302743C184337299 @default.
• W4384302743 hasConceptScore W4384302743C199360897 @default.
• W4384302743 hasConceptScore W4384302743C201677973 @default.
• W4384302743 hasConceptScore W4384302743C2776235265 @default.
• W4384302743 hasConceptScore W4384302743C2776937632 @default.
• W4384302743 hasConceptScore W4384302743C2777212361 @default.
• W4384302743 hasConceptScore W4384302743C2780801425 @default.
• W4384302743 hasConceptScore W4384302743C41008148 @default.
• W4384302743 hasConceptScore W4384302743C80444323 @default.
• W4384302743 hasLocation W43843027431 @default.
• W4384302743 hasOpenAccess W4384302743 @default.
• W4384302743 hasPrimaryLocation W43843027431 @default.
• W4384302743 hasRelatedWork W1534000780 @default.
• W4384302743 hasRelatedWork W1587224678 @default.
• W4384302743 hasRelatedWork W1855927527 @default.
• W4384302743 hasRelatedWork W1984757784 @default.
• W4384302743 hasRelatedWork W2047793074 @default.
• W4384302743 hasRelatedWork W2244075056 @default.
• W4384302743 hasRelatedWork W2257183258 @default.
• W4384302743 hasRelatedWork W2898425611 @default.
• W4384302743 hasRelatedWork W4245713008 @default.
• W4384302743 hasRelatedWork W2462343658 @default.
• W4384302743 isParatext "false" @default.
• W4384302743 isRetracted "false" @default.
• W4384302743 workType "article" @default.