Epsilon-Semantics computations on biological systems
| Authors | |
|---|---|
| Year of publication | 2014 |
| Type | Article in Periodical |
| Magazine / Source | Information and computation |
| MU Faculty or unit | |
| Citation | |
| Web | http://www.sciencedirect.com/science/article/pii/S0890540114000121 |
| Doi | http://dx.doi.org/10.1016/j.ic.2014.01.011 |
| Field | Informatics |
| Keywords | Hybrid systems; Epsilon-Semantics; Reachability problem |
| Description | The assumption of being able to perform infinite precision measurements does not only lead to undecidability, but it also introduces artifacts in the mathematical models that do not correspond to observable behaviours of systems under study. When bounded spatial regions are involved, such issues can be avoided if arbitrarily small sets of points are not definable in the mathematical setting. epsilon-semantics were introduced in this spirit. In this paper we investigate the use of epsilon-semantics deeper, in the context of reachability analysis of hybrid automata. In particular, we focus on two epsilon-semantics and reason about their computability. We then try our approach on biological model analysis to give evidence about the effectiveness of the methodology. |
| Related projects: |