Abstrakt. Användningen av modellkontroller för att lösa diskreta optimeringsproblem är tilltalande. En modellkontroll kan först användas för att verifiera att modellen för problemet är korrekt. Därefter kan samma modell användas för att hitta en optimal lösning på problemet. Detta dokument beskriver hur de nya Promela primitiva av Spin 4.0 kan appliceras för att effektivt söka efter den optimala lösningen. Vi visar hur Branch-and-Bound tekniker kan läggas till LTL-fastigheten som används för att hitta lösningen. LTL-fastigheten ändras dynamiskt under verifieringen. Vi visar också hur syntaktisk omordning av uttalanden och/eller processer i Promela modellen kan förbättra sökningen ytterligare. Teknikerna illustreras med hjälp av två löpande exempel: Travelling Salesman Problem och ett jobb-shop schemaläggning problem.
I REF används den djup-första gren-och-bundet tekniken för schemaläggning i SPIN.
Optimal Scheduling Using Branch and Bound with SPIN 4.0
{'venue': 'In Proceedings of SPIN-03', 'journal': None, 'mag_field_of_study': ['Computer Science']}