Abstrakt. Vi inför ett nytt tillvägagångssätt för syntesen av Mealy maskiner från specifikationer i linjär tid temporal logik (LTL), där antalet cykler i tillståndskurvan för genomförandet begränsas av en given gräns. Att begränsa antalet cykler leder till genomföranden som är strukturellt enklare och lättare att förstå. Vi löser syntesproblemet genom en förlängning av SAT-baserad begränsad syntes, där vi dessutom konstruerar en vittnesstruktur som begränsar antalet cykler. Vi etablerar också en trippelexponentiell övre och nedre gräns för den potentiella uppblåsningen mellan LTL-formelns längd och antalet cykler i statsgrafen.
Ett tillvägagångssätt för att göra genererade lösningar enklare föreslås i REF, där SAT-baserad kodning utökas med begränsningar för att minimera antalet cykler i övergångssystemet.
Bounded Cycle Synthesis
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Computer Science']}