Even Simple Processes of π-calculus are Hard for Analysis
Mathematical models of distributed computations, based on the calculus of mobile processes (π-calculus) are widely used for checking the information security properties of cryptographic protocols. Since π-calculus is Turing-complete, this problem is undecidable in general case. Therefore, the study...
Main Authors: | Marat M. Abbas, Vladimir A. Zakharov |
---|---|
Format: | Article |
Language: | English |
Published: |
Yaroslavl State University
2018-12-01
|
Series: | Modelirovanie i Analiz Informacionnyh Sistem |
Subjects: | |
Online Access: | https://www.mais-journal.ru/jour/article/view/761 |
Similar Items
-
A Sublinear Sudoku Solution in cP Systems and its Formal Verification
by: Yezhou Liu, et al.
Published: (2021-04-01) -
Complexity analysis of task assignment problems and vehicle scheduling problems.
Published: (1994) -
Automatic Solutions of Logic Puzzles
by: Sempolinski, Peter
Published: (2009) -
Verification of security protocols with state in ProVerif : Avoiding false attacks when verifying freshness
by: Saarinen, Pasi
Published: (2015) -
Formal Analysis of QUIC Handshake Protocol Using Symbolic Model Checking
by: Jingjing Zhang, et al.
Published: (2021-01-01)