Vi presenterar en översikt över Jahob-systemet för modulanalys av datastrukturegenskaper. Jahob använder en delmängd av Java som implementeringsspråk och kommentarer med formler i en delmängd av Isabelle som specifikationsspråk. Den använder monadisk second-order logik över träd för att resonera om nåbarhet i länkade datastrukturer, Isabelle theorem bevis och Nelson-Oppen stil teorem bevisare att resonera om höga egenskaper och matriser, och en ny teknik för att kombinera resonemang om begränsningar på otolkade funktionssymboler med andra beslutsförfaranden. Den innehåller också nya beslutsförfaranden för resonemang om uppsättningar med kardinalbegränsningar. Systemet kan härleda slingor invarianter med hjälp av nya symboliska form analys. De första resultaten i användningen av vårt system är lovande; vi fortsätter att utveckla och utvärdera det.
Jahab-systemet REF kontrollerar att en implementering av datastruktur uppfyller dess specifikation och använder det abstrakta tillståndet för att förenkla verifieringen av datastrukturklienter.
An overview of the Jahob analysis system: project goals and current status
{'venue': 'Proceedings 20th IEEE International Parallel & Distributed Processing Symposium', 'journal': 'Proceedings 20th IEEE International Parallel & Distributed Processing Symposium', 'mag_field_of_study': ['Computer Science']}