Special Issue "Bisimulation and Simulation Algorithms"
A special issue of Algorithms (ISSN 1999-4893).
Deadline for manuscript submissions: closed (30 July 2018)
This Special Issue will survey the current state-of-the-art on algorithms for computing bisimulation and simulation in different fields.
Bisimulation and simulation have been pervasive in the areas of set theory, logics, category theory, formal languages, concurrency, automated verification, performances evaluation. The analysis techniques based on bisimulation and simulation developed in such areas have been successfully applied to the study of both engineered, natural, and hybrid systems. For instance, infinite state systems have been formally verified thanks to the computation of their finite bisimulation/simulation quotients. Since the beginning the need for efficient bisimulation and simulation algorithms has involved some of the most important names in algorithms.
We invite original high-quality contributions on all algorithmic aspects of bisimulation and simulation computation, including (but not limited to):
- classical partitioning techniques
- abstract interpretation based computations
- symbolic techniques
- variants of the problem such as stuttering, probabilistic, stochastic ones
- lower bounds to the complexity
- tools and applications
Dr. Carla Piazza
Dr. Raffaella Gentilini
Manuscript Submission Information
Manuscripts should be submitted online at www.mdpi.com by registering and logging in to this website. Once you are registered, click here to go to the submission form. Manuscripts can be submitted until the deadline. All papers will be peer-reviewed. Accepted papers will be published continuously in the journal (as soon as accepted) and will be listed together on the special issue website. Research articles, review articles as well as short communications are invited. For planned papers, a title and short abstract (about 100 words) can be sent to the Editorial Office for announcement on this website.
Submitted manuscripts should not have been published previously, nor be under consideration for publication elsewhere (except conference proceedings papers). All manuscripts are thoroughly refereed through a single-blind peer-review process. A guide for authors and other relevant information for submission of manuscripts is available on the Instructions for Authors page. Algorithms is an international peer-reviewed open access monthly journal published by MDPI.
Please visit the Instructions for Authors page before submitting a manuscript. The Article Processing Charge (APC) for publication in this open access journal is 1000 CHF (Swiss Francs). Submitted papers should be well formatted and use good English. Authors may use MDPI's English editing service prior to publication or during author revisions.
- state space reduction
- model checking
- set theory
- process algebras