Datacentrerade dynamiska system är system där både processen som styr dynamiken och manipuleringen av data är lika centrala. Vi studerar verifiering av (första ordningen) μ-calculus-varianter över relationella datacentriska dynamiska system, där data hålls i en relationsdatabas, och processen beskrivs i termer av atomära åtgärder som utvecklar databasen. Genomförandet av åtgärder kan innebära samtal till externa tjänster, vilket innebär att nya uppgifter förs in i systemet. Till följd av detta är sådana system obegränsade. Vi visar att verifiering är obeslutbar i allmänhet, och vi isolerar anmärkningsvärda fall där decisionability uppnås. Vi börjar specifikt med att överväga servicesamtal som returnerar värden deterministiskt (beroende endast på förbipasserade parametrar). Vi visar att i en μ-kalculus variant som bevarar kunskapen om objekt dök upp längs en körning vi får decidability under antagandet att de nya data som införs längs en körning begränsas, även om de kanske inte begränsas i det övergripande systemet. I själva verket binder vi ett sådant resultat till ett begrepp om svag acyklicitet som studeras i utbyte av data. Sedan går vi vidare till icke-deterministiska tjänster och vi undersöker beslutbarheten under antagandet att kunskap om objekt bevaras endast om de ständigt är närvarande. Vi visar att om oändligt många värden uppstår i en körning men inte ackumuleras i samma tillstånd, då får vi återigen decledability. Vi ger syntaktiska villkor för att undvika denna ackumulering genom det nya begreppet "generate-recall acyklicity", som säkerställer att varje service anrop aktivering genererar nya värden som inte kan ackumuleras på obestämd tid.
Begreppet statsbundenhet studeras ingående i REF utöver ramen för datacentrerade dynamiska system (DCDS).
Verification of relational data-centric dynamic systems with external services
{'venue': "PODS '13", 'journal': None, 'mag_field_of_study': ['Computer Science']}