Table Of Content

Sound and Complete axiomatization of trace semantics for probabilistic systems Alexandra Silva1 Ana Sokolova2 1CentrumWiskunde&Informatica(currentlyonleaveatCornellUniv.) 2ComputerSciencesDepartment,UniversityofSalzburg June 2011 Silva&Sokolova (CWI&USalz) SoundandCompleteaxiomatizationoftracesemanticsforprobabilisJtuicnesy2s0te1m1s 1/20 Motivation P:: = 0 | a.P | P +P | µx.Pg Kleene-like theorem: behaviours of LTS are characterized by P’s and vice-versa Axiomatization: P +Q ≡ Q+P;P +0 ≡ P;µx.P ≡ P[µx.P/x];... Soundness and Completeness: P ≡ Q ⇐⇒ P ∼ Q Robin Milner RobinMilner: ACompleteInferenceSystemforaClassofRegularBehaviours. J. Comput. Syst. Sci. 28(3): 439-466(1984) Silva&Sokolova (CWI&USalz) SoundandCompleteaxiomatizationoftracesemanticsforprobabilisJtuicnesy2s0te1m1s 2/20 Motivation P:: = 0 | a.P | P +P | µx.Pg Kleene-like theorem: behaviours of LTS are characterized by P’s and vice-versa Axiomatization: P +Q ≡ Q+P;P +0 ≡ P;µx.P ≡ P[µx.P/x];... Soundness and Completeness: P ≡ Q ⇐⇒ P ∼ Q Robin Milner RobinMilner: ACompleteInferenceSystemforaClassofRegularBehaviours. J. Comput. Syst. Sci. 28(3): 439-466(1984) Silva&Sokolova (CWI&USalz) SoundandCompleteaxiomatizationoftracesemanticsforprobabilisJtuicnesy2s0te1m1s 2/20 Motivation P:: = 0 | a.P | P +P | µx.Pg Kleene-like theorem: behaviours of LTS are characterized by P’s and vice-versa Axiomatization: P +Q ≡ Q+P;P +0 ≡ P;µx.P ≡ P[µx.P/x];... Soundness and Completeness: P ≡ Q ⇐⇒ P ∼ Q Robin Milner RobinMilner: ACompleteInferenceSystemforaClassofRegularBehaviours. J. Comput. Syst. Sci. 28(3): 439-466(1984) Silva&Sokolova (CWI&USalz) SoundandCompleteaxiomatizationoftracesemanticsforprobabilisJtuicnesy2s0te1m1s 2/20 Motivation P:: = 0 | a.P | P +P | µx.Pg Kleene-like theorem: behaviours of LTS are characterized by P’s and vice-versa Axiomatization: P +Q ≡ Q+P;P +0 ≡ P;µx.P ≡ P[µx.P/x];... Soundness and Completeness: P ≡ Q ⇐⇒ P ∼ Q Robin Milner RobinMilner: ACompleteInferenceSystemforaClassofRegularBehaviours. J. Comput. Syst. Sci. 28(3): 439-466(1984) Silva&Sokolova (CWI&USalz) SoundandCompleteaxiomatizationoftracesemanticsforprobabilisJtuicnesy2s0te1m1s 2/20 Motivation Milner’s language + axiomatization + a.P +a.Q ≡ a.(P +Q) Soundness and Completeness: P ≡ Q ⇐⇒ tr(P) = tr(Q) Alexander Rabinovich Silva&Sokolova (CWI&USalz) SoundandCompleteaxiomatizationoftracesemanticsforprobabilisJtuicnesy2s0te1m1s 3/20 Motivation Milner’s language + axiomatization + a.P +a.Q ≡ a.(P +Q) Soundness and Completeness: P ≡ Q ⇐⇒ tr(P) = tr(Q) Alexander Rabinovich Silva&Sokolova (CWI&USalz) SoundandCompleteaxiomatizationoftracesemanticsforprobabilisJtuicnesy2s0te1m1s 3/20 (E (cid:1)E )(cid:1)E ≡E (cid:1)(E (cid:1)E ) 1 2 3 1 2 3 . . . (p ·E)⊕(p ·E)≡(p +p )·E 1 2 1 2 a·(1/2·0⊕1/2·0)(cid:1)a·(1/3·0⊕2/3·0)(cid:1)b·1·0 E::=0|E(cid:1)E|µx.E|x |a·E(cid:48) E(cid:48)::= (cid:76) p ·E i i i∈1···n (cid:80) wherea∈A,p ∈(0,1]and p =1 i i∈1...n i Probabilistic extensions of Milner’s work Segalasystems • a b a 1/2 1/2 2/3 1/3 (cid:3)(cid:3) (cid:27)(cid:27) (cid:3)(cid:3) (cid:27)(cid:27) (cid:15)(cid:15)1 • • • • • Catuscia Palamidessi Yuxin Deng Silva&Sokolova (CWI&USalz) SoundandCompleteaxiomatizationoftracesemanticsforprobabilisJtuicnesy2s0te1m1s 4/20 a·(1/2·0⊕1/2·0)(cid:1)a·(1/3·0⊕2/3·0)(cid:1)b·1·0 (E (cid:1)E )(cid:1)E ≡E (cid:1)(E (cid:1)E ) 1 2 3 1 2 3 . . . (p ·E)⊕(p ·E)≡(p +p )·E 1 2 1 2 Probabilistic extensions of Milner’s work Segalasystems • a b a 1/2 1/2 2/3 1/3 (cid:3)(cid:3) (cid:27)(cid:27) (cid:3)(cid:3) (cid:27)(cid:27) (cid:15)(cid:15)1 • • • • • Catuscia E::=0|E(cid:1)E|µx.E|x |a·E(cid:48) Palamidessi E(cid:48)::= (cid:76) p ·E i i i∈1···n (cid:80) wherea∈A,p ∈(0,1]and p =1 i i∈1...n i Yuxin Deng Silva&Sokolova (CWI&USalz) SoundandCompleteaxiomatizationoftracesemanticsforprobabilisJtuicnesy2s0te1m1s 4/20 (E (cid:1)E )(cid:1)E ≡E (cid:1)(E (cid:1)E ) 1 2 3 1 2 3 . . . (p ·E)⊕(p ·E)≡(p +p )·E 1 2 1 2 Probabilistic extensions of Milner’s work Segalasystems • a b a 1/2 1/2 2/3 1/3 (cid:3)(cid:3) (cid:27)(cid:27) (cid:3)(cid:3) (cid:27)(cid:27) (cid:15)(cid:15)1 • • • • • a·(1/2·0⊕1/2·0)(cid:1)a·(1/3·0⊕2/3·0)(cid:1)b·1·0 Catuscia E::=0|E(cid:1)E|µx.E|x |a·E(cid:48) Palamidessi E(cid:48)::= (cid:76) p ·E i i i∈1···n (cid:80) wherea∈A,p ∈(0,1]and p =1 i i∈1...n i Yuxin Deng Silva&Sokolova (CWI&USalz) SoundandCompleteaxiomatizationoftracesemanticsforprobabilisJtuicnesy2s0te1m1s 4/20

Description:

Filippo Bonchi. M. Bonsangue. Jan Rutten. Silva&Sokolova (CWI&USalz). Sound and Complete axiomatization of trace semantics for probabilistic systems.

Sound and Complete axiomatization of trace - of Alexandra Silva PDF

43 Pages·2011·1.39 MB·English

Checking for file health...

Save to my drive

Quick download

Download

Download Sound and Complete axiomatization of trace - of Alexandra Silva PDF Free - Full Version

by Unknow| 2011| 43 pages| 1.39| English

Download Sound and Complete axiomatization of trace - of Alexandra Silva by in PDF format completely FREE. No registration required, no payment needed. Get instant access to this valuable resource on PDFdrive.to!

Free Download PDF

About Sound and Complete axiomatization of trace - of Alexandra Silva

Filippo Bonchi. M. Bonsangue. Jan Rutten. Silva&Sokolova (CWI&USalz). Sound and Complete axiomatization of trace semantics for probabilistic systems.

Detailed Information

Author:	Unknown
Publication Year:	2011
Pages:	43
Language:	English
File Size:	1.39
Format:	PDF
Price:	FREE

Download Free PDF

Safe & Secure Download - No registration required

Why Choose PDFdrive for Your Free Sound and Complete axiomatization of trace - of Alexandra Silva Download?

100% Free: No hidden fees or subscriptions required for one book every day.
No Registration: Immediate access is available without creating accounts for one book every day.
Safe and Secure: Clean downloads without malware or viruses
Multiple Formats: PDF, MOBI, Mpub,... optimized for all devices
Educational Resource: Supporting knowledge sharing and learning

Frequently Asked Questions

Is it really free to download Sound and Complete axiomatization of trace - of Alexandra Silva PDF?

Yes, on https://PDFdrive.to you can download Sound and Complete axiomatization of trace - of Alexandra Silva by completely free. We don't require any payment, subscription, or registration to access this PDF file. For 3 books every day.

How can I read Sound and Complete axiomatization of trace - of Alexandra Silva on my mobile device?

After downloading Sound and Complete axiomatization of trace - of Alexandra Silva PDF, you can open it with any PDF reader app on your phone or tablet. We recommend using Adobe Acrobat Reader, Apple Books, or Google Play Books for the best reading experience.

Is this the full version of Sound and Complete axiomatization of trace - of Alexandra Silva?

Yes, this is the complete PDF version of Sound and Complete axiomatization of trace - of Alexandra Silva by Unknow. You will be able to read the entire content as in the printed version without missing any pages.

Is it legal to download Sound and Complete axiomatization of trace - of Alexandra Silva PDF for free?

https://PDFdrive.to provides links to free educational resources available online. We do not store any files on our servers. Please be aware of copyright laws in your country before downloading.

The materials shared are intended for research, educational, and personal use in accordance with fair use principles.