Abstrakt. Vi anser att kontroll problemet för tidsinställd automata mot specifikationer ges som MTL formler. Logiken MTL är en tidsbunden tidsmässig tidslogik som förlänger LTL med tidsbegränsningar för modaliteter, och nyligen har dess modellkontroll visat sig vara decimerbar i flera fall. Vi undersöker dessa decidable fragment av MTL (full MTL när de tolkas över ändliga tidsinställda ord, och Safety-MTL när de tolkas över oändliga tidsinställda ord), och bevisar två typer av resultat. (1) Vi bevisar först att kontrollproblemet, tvärtemot modellkontroll, är obeslutbart. Ungefär så kan beräkningen av ett förlustkanalsystem kodas som ett modellkontrollproblem, och vi bevisar här att ett perfekt kanalsystem kan kodas som ett kontrollproblem. (2) Vi bevisar sedan att om vi fixerar styrenhetens resurser (med resurser menar vi klockor och konstanter som styrenheten kan använda), blir kontrollproblemet deciderbart. Detta decedability resultat bygger på egenskaper väl (och bättre) kvasi-beställningar.
Decisionabilityen av syntesproblemen för metrisk temporal logik (MTL), som är en linjär tidslogik som inkluderar tidsbegränsningar, diskuteras i REF.
Controller Synthesis for MTL Specifications
{'venue': 'CONCUR', 'journal': None, 'mag_field_of_study': ['Computer Science']}