Abstrakt. Modellkontroll lider inte bara av problemet med explosioner i tillståndsrymden, utan också av problemet med miljömodellering: hur kan man skapa en tillräckligt exakt miljömodell för att möjliggöra exakt men effektiv modellkontroll? Vi presenterar ett nytt förhållningssätt till det automatiska skapandet av miljömodeller via utbildning. Tanken med utbildning är att ta flera program som använder ett gemensamt API och tillämpa modellkontroll för att skapa abstraktioner av API-procedurerna. Dessa abstractioner återanvänds sedan vid efterföljande verifieringskörningar för att modellkontrollera olika program (som använder samma API). Detta tillvägagångssätt har realiserats i SLAM, en programvara modellkontroll för C-program, och tillämpas på domänen för Windows enhetsdrivrutiner som använder Windows Driver Model API (en uppsättning ingångspunkter i Windows-kärnan). Vi visar hur de booleska abstraktioner av kärnan rutiner som nås från en enhetsdrivrutin extraheras och slås samman till ett booleskt bibliotek som kan återanvändas genom efterföljande modellkontroll körs på nya drivrutiner. Vi visar att den sammanslagna abstraktionen är en konservativ förlängning av de booleska abstraktioner som skapats genom träning.
SLAM-verktyget modellerar miljön genom utbildning REF.
Automatic Creation of Environment Models via Training
{'venue': 'In TACAS’04, volume 2988 of LNCS', 'journal': None, 'mag_field_of_study': ['Computer Science']}