메뉴 건너뛰기




Volumn 174, Issue 1-2, 1997, Pages 217-230

Verifying identical communicating processes is undecidable

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL METHODS; FINITE AUTOMATA; MATHEMATICAL MODELS; PETRI NETS; TREES (MATHEMATICS);

EID: 0346044672     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(96)00026-6     Document Type: Article
Times cited : (13)

References (13)
  • 2
    • 0004484008 scopus 로고
    • Undecidability of verifying programs with unreliable channels
    • Proc. ICALP
    • P. Abdullah and B. Jonsson, Undecidability of verifying programs with unreliable channels, in: Proc. ICALP, Lecture Notes in Computer Science, Vol. 820 (1994).
    • (1994) Lecture Notes in Computer Science , vol.820
    • Abdullah, P.1    Jonsson, B.2
  • 4
    • 0348225359 scopus 로고
    • On communicating finite state machines
    • IBM Zurich Research Lab, Ruschlikon, Switzerland, June
    • D. Brand and P. Zafiropulo, On communicating finite state machines, Tech. Rep. RZ 1053, IBM Zurich Research Lab, Ruschlikon, Switzerland, June 1981.
    • (1981) Tech. Rep. RZ 1053 , vol.1053
    • Brand, D.1    Zafiropulo, P.2
  • 6
    • 0346964562 scopus 로고
    • Specification and description language SDL
    • X.1-X.5, ITU General Secretariat, Geneva
    • CCITT Recommendation Z.100: Specification and description language SDL, Blue Book Vol X.1-X.5 (1988), ITU General Secretariat, Geneva.
    • (1988) Blue Book
  • 9
    • 0000689483 scopus 로고
    • Decidability of the termination problem for completely specified protocols
    • A. Finkel, Decidability of the termination problem for completely specified protocols, Distributed Comput. 7 (1994) 129-135.
    • (1994) Distributed Comput. , vol.7 , pp. 129-135
    • Finkel, A.1
  • 11
    • 0022018122 scopus 로고
    • An introduction to Fifo nets - Monogeneous nets: A subclass of Fifo nets
    • G. Memmi and A. Finkel, An introduction to Fifo nets - Monogeneous nets: a subclass of Fifo nets, Theoret. Comput. Sci. 35 (1985) 191-214.
    • (1985) Theoret. Comput. Sci. , vol.35 , pp. 191-214
    • Memmi, G.1    Finkel, A.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.