Simulating and validating virus machines

Abstract Virus machines are computing devices inspired by the transmission and replication of viruses. This model of computation has been proved to be as powerful as Turing machines, while using very simple semantics: instructions can open channels to let viruses travel between different hosts. The basic model is sequential, in the sense that only one instruction can be executed in each time step. This behaviour is, in principle, easy to follow by using pen and paper, but it can become harder when the model is big enough, as it happens with other models of computation. This paper introduces a base software for virus machines that simulates their behaviour and has an easy approach for both researchers and developers. Besides, apart from the simulator, the software has two other main purposes: on the one hand, a experimental validator has been introduced to help the researcher with both the design and the formal verification of such devices; on the other hand, it has included a tool to create a LaTeX graphic of a virus machine with the usual visuals.

Authors

Institutions

Publication Details

Journal
Natural Computing
Published
2025-02-28
DOI
https://doi.org/10.1007/s11047-025-10013-0
Citations
1
Primary Topic
DNA and Biological Computing
Type
article
Field-Weighted Citation Impact
0.81

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Simulating and validating virus machines

Antonio Ramírez-de-Arellano, Mario J. Pérez-Jiménez, David Orellana-Martín
1 citations
Natural Computing
DNA and Biological Computing
0.81
article

Simulating and validating virus machines

Antonio Ramírez-de-Arellano, Mario J. Pérez-Jiménez, David Orellana-Martín
article en
1 citations

Abstract

Abstract Virus machines are computing devices inspired by the transmission and replication of viruses. This model of computation has been proved to be as powerful as Turing machines, while using very simple semantics: instructions can open channels to let viruses travel between different hosts. The basic model is sequential, in the sense that only one instruction can be executed in each time step. This behaviour is, in principle, easy to follow by using pen and paper, but it can become harder when the model is big enough, as it happens with other models of computation. This paper introduces a base software for virus machines that simulates their behaviour and has an easy approach for both researchers and developers. Besides, apart from the simulator, the software has two other main purposes: on the one hand, a experimental validator has been introduced to help the researcher with both the design and the formal verification of such devices; on the other hand, it has included a tool to create a LaTeX graphic of a virus machine with the usual visuals.

Natural ComputingVol. 24(2)
Instituto de Recursos Naturales y Agrobiología de Sevilla (ES), Universidad de Sevilla (ES)
Universidad de Sevilla, Junta de Andalucía, Major Scientific Project of Zhejiang Laboratory
Openalex Percentile: Top 31%
DNA and Biological Computing
0.81
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.