Abstrakt. Djupbundna processer utgör det mest uttrycksfulla kända fragmentet av de π-kalculus för vilka intressanta kontrollproblem fortfarande är deciderbara. I detta dokument utvecklar vi ett lämpligt område med gränser för de välstrukturerade övergångssystem som induceras av djupbundna processer. En omedelbar konsekvens av vårt resultat är att det finns en framåt algoritm som bestämmer det täckande problemet för denna klass. Till skillnad från bakåt algoritmer, terminalgoritmen avslutas även om djupet av processen inte är känd a priori. Ännu viktigare, vårt resultat föreslår ett helt spektrum av framåt algoritmer som möjliggör en effektiv verifiering av en stor klass av mobila system.
I REF är det vidare bevisat att (framåt) täckningsförmåga är decimerbar även om det djup som k är bunden till inte är känt a priori.
Forward Analysis of Depth-Bounded Processes
{'venue': '13TH INT. CONFERENCE FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATIONAL STRUCTURES, FOSSACS 2010. LNCS', 'journal': None, 'mag_field_of_study': ['Computer Science']}