Abstrakt. I en nyligen genomförd studie jämfördes en serie modellkontroller, bland vilka Spin [5], SMV [9], och ett nyare system som kallas XMC [10], på prestanda. Mätningarna som användes för denna jämförelse fokuserade på en modell av i-protokollet från GNU uucp version 1.04. Åtta versioner av denna iprotocol modell erhölls genom varierande fönsterstorlek, antaganden om överföringskanalen, och förekomsten eller frånvaron av en patch för ett känt livelock fel. Resultaten som publicerades [1] visar att XMC-systemet överträffar de andra modellkontrollsystemen på de flesta testerna. Den innehåller också en utmaning för byggarna av de andra modellkontrollerna att matcha resultaten. Detta papper svarar på den utmaningen för Spin-modellens kontroll. Vi visar att med antingen standardspinnverifiering körs, eller ett rimligt val av parameterinställningar, kan den version av Spin som användes för testerna i [1] (Spin 2.9.7) överträffa de resultat som erhållits med XMC i sex av åtta tester. Inspirerad av jämförelserna, och beskrivningen av de optimeringar som används i XMC, förlängde vi även Spin med några av samma optimeringar, vilket ledde till en ny Spin version 3.3.0. Vi visar att med dessa förändringar kan Spin överträffa XMC på alla åtta testerna.
Intressant nog har resultatet utmanats av Gerard Holzmann, uppfinnaren av SPIN, och har vänts av den noggranna optimeringen av SPIN-modellen REF.
The Engineering of a Model Checker: the Gnu i-Protocol Case Study Revisited
{'venue': 'IN THEORETICAL AND APPLIED ASPECTS OF SPIN MODEL CHECKING (LNCS 1680', 'journal': None, 'mag_field_of_study': ['Computer Science']}