Korrektheten hos ett sekventiellt program kan visas genom att dess kontrollflödesdiagram annoteras med induktiva påståenden. Vi föreslår induktiva dataflödesgrafer, dataflödesgrafer med införlivade induktiva påståenden, som grund för ett tillvägagångssätt för att verifiera samtidiga program. En induktiv dataflöde diagram står för en uppsättning beroenden mellan programåtgärder i interleadd tråd exekveringar, och står därför som en representation för den uppsättning samtidiga program spår som ger upphov till dessa beroenden. Inflygningen bygger först en induktiv dataflödeskurva och kontrollerar sedan om alla programspår är representerade. Storleken på den induktiva dataflödesgrafen är polynom i antalet databeroenden (i en mening som kan göras formell); den växer inte exponentiellt i antalet trådar om inte databeroendena gör det. Tillvägagångssättet förskjuter bördan av den exponentiella explosionen mot kontrollen om alla programspår representeras, dvs. till ett kombinatoriellt problem (över finita grafer).
Analys och verifiering tekniker för samtidiga program söker finita representationer av programmet spår för att undvika en exponentiell explosion i antalet spår (se REF och dess referenser).
Inductive data flow graphs
{'venue': 'POPL', 'journal': None, 'mag_field_of_study': ['Computer Science']}