Abstrakt. CPDP (Communicating Piecewise Deterministic Markov Processes) kan användas för kompositionsspecifikation av system från klassen stokastiska hybridprocesser som bildas av PDPs (Piecewise Deterministic Markov Processes). Vi definierar CPDP och sammansättningen av CPDP, och bevisar att klassen av CPDP är sluten under sammansättning. Sedan introducerar vi ett begrepp av bisimulation för PDPs och CPDPs och vi bevisar att biliknande PDPs såväl som biliknande CPDPs har lika stokastiskt beteende. Slutligen, som huvudresultat, bevisar vi kongruens egenskapen att, för en sammansatt CPDP, ersätta komponenter med olika men tvåliknande komponenter resulterar i en CPDP som är biliknande den ursprungliga sammansatta CPDP (och därför har lika stokastiskt beteende).
I REF definierar författarna ett begrepp om bisimulering för både PDMP och CPDP och visar att om CPDP är tvåliknande ger de upphov till tvåliknande PDMP.
Bisimulation for Communicating Piecewise Deterministic Markov Processes (CPDPs)
{'venue': 'HSCC', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}