Towards Abstraction-Based Verification of Shape Calculus

  • Authors:

  • F. Buti;M. Callisto De Donato;F. Corradini;M. R. Di Berardini;E. Merelli;L. Tesei

  • Affiliations:

  • School of Science and Technology, Computer Science Division, University of Camerino, Via Madonna delle Carceri 9, 62032 Camerino, Italy;School of Science and Technology, Computer Science Division, University of Camerino, Via Madonna delle Carceri 9, 62032 Camerino, Italy;School of Science and Technology, Computer Science Division, University of Camerino, Via Madonna delle Carceri 9, 62032 Camerino, Italy;School of Science and Technology, Computer Science Division, University of Camerino, Via Madonna delle Carceri 9, 62032 Camerino, Italy;School of Science and Technology, Computer Science Division, University of Camerino, Via Madonna delle Carceri 9, 62032 Camerino, Italy;School of Science and Technology, Computer Science Division, University of Camerino, Via Madonna delle Carceri 9, 62032 Camerino, Italy

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Shape Calculus is a bio-inspired timed and spatial calculus for describing 3D geometrical shapes moving in a space. Shapes, combined with a behaviour, form 3D processes, i.e., individual entities able to bind with other processes on compatible spatial channels and to split over previously established bonds. Due to geometrical space, timed behaviours, a wide degree of freedom in defining motion laws and usual nondeterminism, 3D processes typically exhibits an infinite behaviour that prevents any decidable analysis. Shape Calculus models are currently used only for simulation and, thus, validation of models and hypothesis testing. In this work we introduce a complementary, and synergetic, way of using the calculus for systems biology purposes: we define a first abstract interpretation that can be used to verify untimed and unspatial safety properties of a given model. Such an abstraction focuses on the possible interactions that, during the evolution of the system, can occur among processes yielding new composed processes and, thus, new species. Other possible abstract domains for the verification of more expressive properties are also discussed.