Abstrakt. Vi presenterar en strategi för att utforma veri ed digitala system genom en sekvens av små lokala reformer. Avgöranden i detta tillvägagångssätt är inte begränsade till ett bibliotek med prede ned omvandlingar för vilka teorem tidigare har etablerats. Tillvägagångssättet bygger i stället på att man lokaliserar de åtgärder som vidtas på ett sådant sätt att de kan kontrolleras effektivt genom modellkontroll. I detta syfte föreslås en kompositionsregel genom vilken varje konstruktion kan kontrolleras självständigt, i en abstrakt miljö. Denna regel stöder användningen av nedåt re nement kartor, som översätter abstrakt beteende detaljerat beteende. Dessa kartor kan omfatta tidsmässiga omvandlingar, inklusive fördröjningar. Tillvägagångssättet stöds av ett veri kat verktyg som bygger på symbolisk modellkontroll.
McMillan Ref föreslår en kompositionsregel för maskinvaruverifiering baserad på lokala förbättringar som effektivt kan modellkontrolleras.
A Compositional Rule for Hardware Design Refinement
{'venue': 'CAV', 'journal': None, 'mag_field_of_study': ['Computer Science']}