Abstrakt. I detta dokument koncentrerar vi oss på inkrementell syntes av tidsinställd automata för automatiskt tillägg av olika typer av begränsade responsegenskaper. Gränsade svar - att något bra kommer att hända snart, under en viss tid - fångar ett brett spektrum av krav för att specificera realtid och inbyggda system. Vi visar att problemet med automatiskt tillägg av en begränsad respons egenskap till en given tidsinställd automaton samtidigt som maximal icke-determinism är NP-hård i storleken på platser för indataautomaton. Dessutom visar vi att vi genom att slappna av maximalitetskravet kan utforma en ljud- och komplett algoritm som lägger till en begränsad respons egenskap till en viss tidsinställd automaton, samtidigt som den bevarar sina befintliga universellt kvantifierade egenskaper (t.ex., MTL). Denna syntesmetod är användbar för att lägga till egenskaper som senare upptäcks som en viktig del av ett system. Dessutom visar vi att tillägg av intervallbunden respons, där det goda inte bör ske tidigare än en viss tid, också är NP-hård i storleken av platser även utan maximal icke-determinism. Slutligen visar vi att problemen med att lägga till avgränsade och obundna svarsegenskaper är både PSPACE-komplett i storleken på indata tidsinställd automaton.
Nyligen studerade vi problemet med inkrementell syntes av tidsinställd automata i avsaknad av fel i REF.
Automated incremental synthesis of timed automata
{'venue': 'IN INTERNATIONAL WORKSHOP ON FORMAL METHODS FOR INDUSTRIAL CRITICAL SYSTEMS (FMICS', 'journal': None, 'mag_field_of_study': ['Computer Science']}