1
1

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

More than 5 years have passed since last update.

[SyncStitch]an example of divergence.

Posted at

traceは等価((trace SPEC SYS))だが、
発散する((divergence SYS)が失敗する)例。

Definitions
(define-event ok)
(define-event ng)

(define-event ping)

(define-channel rch (x) '((ping)))
(define-channel sch (x) '((ok) (ng)))
(define-channel cch (x) '((ok)))
SPEC
(define-process SPEC (! ping (! ok SPEC)))
Sender
(define-process Sender
	(! ping (! rch ('ping) Try)))

(define-process Try
  (? sch (x)
	 (if (eqv? x 'ok)
		 (! ok Sender)
		 Try)))
Receiver
(define-process Receiver
  (? rch (x) (! cch ('ok) Receiver)))
RandomChannel
(define-process RandomChannel
  (? cch (x) (ndc ReplyOK ReplyNG)))

(define-process ReplyOK (! sch ('ok) RandomChannel))
(define-process ReplyNG (! sch ('ng) RandomChannel))
SYS
(define-process SYS
  (hide
	  (list rch sch cch)
	  (par '() Sender Receiver RandomChannel)))
1
1
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
1
1

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?