pi-calculus에서 방송을 어떻게 모델링 할 수 있습니까?

pi-calculus에서 신뢰할 수있는 방송을 모델링 할 수 있습니까?

그렇다면 : 어떻게?

그렇지 않은 경우 : 비슷한 프로세스 대수학이 있습니까?

내가 시도한 것 :

발신자 가 모든 ~ 메시지 를 보내 려면 ! ( 쓸 수 와 내지 . 그러나 가 번 복제 된다는 것을 어떻게 보증 합니까? 즉, 메시지가 손실되지 않습니까? 나는 모른다 $S$ $y$ $P_1$ $P_n$
$\overline{x}y).S$ $x(z).P_1$ $x(z).P_n$ $(\overline{x}y)$ $n$ $n$ 미리. 관련된 모든 프로세스간에 여러 메시지를주고받을 수 있습니까?

... 또는 결정적이지 않은 복제 동작을 잘못 이해합니까?

— DaveBall 일명 사용자
소스

약 10 년 전 Ene과 Muntean은 방송이 미적분에 합리적으로 구성 인코딩되지 않음을 보여 주었다 [1]. 포인트-투-포인트 통신과 메시지 전달 간의 분리의 본질은 이해하기 쉽습니다. 포인트-투-포인트는 "너무 비동기 적"입니다. 이는 방송 시스템에서 방송 발신자가 임의의 동안 하나의 원자 단계 로 프로세스로 전송할 수 있음을 의미한다 . 프로세스와 통신하려는 경우 OTOH, 지점 간 통신을 사용하는 공정이 만 사용하여 수행 할 수 $\pi$ $n$ $n$ $n$ $n$ (또는 그 이상) 중간 상태를 갖는 별도의 메시지 교환 (예를 들어, 발신자가 100 개의 수신자에게 메시지를 보냈고 다른 150을 보내야 함). 컨텍스트는 이러한 중간 상태를 관찰, 상호 작용 및 방해 할 수 있으며, 이는 원자 브로드 캐스트 메시지로는 불가능합니다. Ene과 Muntean 은 이러한 미적분학 (또는 점대 점 메시지 전달에 따른 미적분학)의 단점을 해결하기 위해 CBS에 대한 Prasad의 이전 연구에 기초한 방송 변형 b [2, 3]을 제안합니다 . 방송과 CCS의 변형 [4]. $\pi$ $\pi$

보다 기술적으로 [1] 은 다음과 같은 경우에 적절한 인코딩 호출합니다 . $e$

인코딩은 병렬 구성을 유지합니다. 즉 . $e(P|Q) = e(P) | e(Q)$
인코딩 보존이 개명 단사 즉, 에 대한 단사 네이밍 . $e(P\sigma) = e(P)\sigma$ $\sigma$
인코딩은 입력 및 출력 동작의 보존에 관한 일부 기술 조건을 충족합니다. 자세한 내용은 [1]을 참조하십시오.

그런 다음 [1]은 b 에서 까지의 합리적인 인코딩 이 존재 하지 않음을 보여줍니다 . 그들은 Palamidessi의 선거 시스템 증명 기술의 변형을 사용하여이 분리 결과를 확립한다 [5]. $\pi$ $\pi$

예를 들어 M. Hennessy가 [1-4]를 출판 한 이후이 주제에 대한 연구가 있었지만, 그것들은 개척자 논문입니다.

따로, 브로드 캐스트는 일반적으로 하나의 발신자가 많은 수신자와 통신하는 것으로 이해되지만 한 명의 수신자가 여러 발신자와 동기화하는 다른 방향으로 지점 간 통신을 일반화 할 수도 있습니다 (예 : Petri nets 에서 사용됨) ) 또는 둘 다의 하이브리드 형식입니다. I. Phillips 는이 형식의 방송을 미적분 으로 인코딩 할 수 없음을 보여주는 분리 결과를 확립했습니다 . 이 결과가 게시되는지 확실하지 않습니다. $\pi$

[1] C. Ene, T. Muntean, 포인트-투-포인트 대 방송 통신의 표현성 .

[2] C. Ene, T. Muntean, 통신 시스템을위한 방송 기반 미적분학 .

[3] C. Ene, T. Muntean, 방송 프로세스 테스트 이론 .

[4] KVS Prasad, 방송 시스템의 미적분학 .

$\pi$

— 마틴 버거
소스