Vi utvecklade StarL som ett ramverk för programmering, simulering och verifiering av distribuerade system som interagerar med fysiska processer. StarL-ramverket har a) en samling distribuerade primitiver för samordning, såsom ömsesidig uteslutning, registrering och geocast som kan användas för att bygga sofistikerade applikationer, b) teoribibliotek för att verifiera StarL-tillämpningar i PVS-teoremetorn, och c) en exekveringsmiljö som kan användas för att distribuera applikationer på hårdvara eller för att köra dem i en diskret händelsesimulator. De primitiva har (i) abstrakta, icke-deterministiska specifikationer i termer av invarianter, och antagande-garanti stil framsteg egenskaper, (ii) implementationer i Java/Android som alltid tillfredsställa invarianter och försöka framsteg med hjälp av bästa insats strategier. PVS teorier specificerar de invarianta och framsteg egenskaper primitiva, och måste vara lämpligt omedelbar och komponerad med ansökans tillstånd maskin för att bevisa egenskaper om ansökan. Vi har byggt två utförande miljöer: en för att distribuera applikationer på Android / iRobot Skapa plattform och en andra för att simulera stora ögonblick av applikationer i en diskret jämn simulator. Förmågan illustreras med en StarL-applikation för fordonssamordning i en automatisk skärningspunkt som använder primitiver för punkt-till-punkt-rörelse, ömsesidig uteslutning och registrering. 1 Framsteg egenskaper verifieras genom att skriva antaganden och garantier, men detta kommer att vara ämnet för en framtida papper.
StarL REF är ett ramverk för programmering och simulering av Android-program som styr robotar.
StarL: Towards a Unified Framework for Programming, Simulating and Verifying Distributed Robotic Systems
{'venue': "LCTES'15", 'journal': None, 'mag_field_of_study': ['Computer Science']}