Bakgrund: För närvarande används digitala filter i ett brett spektrum av signalbehandlingsapplikationer, med hjälp av fasta och flyttalsprocessorer. När det gäller den förra, vissa filter implementationer kan vara mycket benägna att fel, på grund av problem relaterade till ändliga ordlängd. I synnerhet kan signalbehandlingsmoduler producera överlopp och oönskat buller, som orsakas av kvantisering och avrundningseffekter, under ackumulativa additions- och multiplikationsoperationer. Som en följd av detta kan systemutgången flöda över eller till och med fortsätta att svänga, vilket äventyrar den förväntade systemprestandan. Metoder: I detta dokument behandlas detta problem och föreslås en ny metod för att verifiera digitala filter, som kallas digital systemkontrollant, som bygger på toppmoderna begränsade modellkontroller som stöder fullt C och använder lösare för booleansk tillfredsställelse och tillfredsställande moduloteorier. Förutom att verifiera förekomster av överlopp och begränsad cykel, kan den nuvarande metoden också kontrollera utdatafel och tidsbegränsningar, baserat på diskreta tidsmodeller som implementeras i C. Resultat: Experiment som utförs under detta arbete visar att den föreslagna metoden är effektiv, när man hittar realistiska konstruktionsfel med avseende på implementationer med fasta punkter av digitala filter. Slutsatser: Genom att gå längre än tidigare försök, tyder de nuvarande resultaten på att den föreslagna metoden, förutom att hjälpa designers att bestämma antalet bitar för fast punkt representationer, också kan hjälpa till att definiera detaljer om filter förverkligande och struktur.
Abreu m.fl. Dessutom föreslogs en ny metod för verifiering av digitala filter, namngiven som DSVerifier, som bygger på toppmoderna begränsade modellkontroller som stöder fullt C och anställa lösare för boolean satisfiability och tillfredsställande modulo teorier REF.
Bounded model checking for fixed-point digital filters
{'venue': 'Journal of the Brazilian Computer Society', 'journal': 'Journal of the Brazilian Computer Society', 'mag_field_of_study': ['Computer Science']}