Abstrakt. Enorma framsteg har gjorts under det senaste årtiondet i kontrollen av tidsbestämda system, vilket gör det möjligt att analysera betydande verkliga protokoll. En öppen utmaning är identifieringen av helt symboliska verifieringstekniker, som effektivt kan hantera den finita statskomponenten samt timingsaspekterna. I detta dokument föreslår vi en ny symbolisk verifieringsteknik som utökar metoden BMC (Bounded Model Checking) för verifiering av tidsinställda system. Metoden bygger på följande ingredienser. För det första reduceras ett BMC-problem för tidsinställda system till tillfredsställelsen av en math-formula, d.v.s. en booleansk kombination av propositionsvariabler och linjära matematiska samband över verkliga variabler (används för att representera klockor). Sedan, en lämplig lösare, kallas MATHSAT, används för att kontrollera tillfredsställelsen av math-formeln. Lösaren är baserad på integration av SAT tekniker med några specialiserade beslutsförfaranden för linjära matematiska begränsningar, och kräver polynom minne. Våra metoder gör det möjligt att hantera expressiva egenskaper på ett helt symboliskt sätt. En preliminär experimentell utvärdering bekräftar tillvägagångssättets potential.
Audemard m.fl. REF minskar begränsningen av modellkontroll för tekniska tjänster till tillfredsställandet av en matematisk formel.
Bounded model checking for timed systems
{'venue': 'In IFIP WG 6.1 International Conference on Formal Techniques for Networked and Distributed Systems (FORTE), LNCS', 'journal': None, 'mag_field_of_study': ['Computer Science']}