skip to main content
10.1145/2486092.2486136acmconferencesArticle/Chapter ViewAbstractPublication PagespadsConference Proceedingsconference-collections
research-article

Topological computation of activity regions

Published:19 May 2013Publication History

ABSTRACT

Most of the frameworks and languages available in the field of modeling and simulation of dynamical systems focus on the specification of the state of the system and its transition function. Although we believe that this task has been elegantly solved by the design of the rule-based topological programming language MGS, an interesting challenge remains in the computation of the activity, and its topology, exhibited by their discrete event simulation. This additional information can help in optimizing, analyzing and modeling complex systems.

References

  1. U. Axen. Topological Analysis Using Morse Theory and Auditory Display. PhD thesis, University of Illinois at Urbana-Champaign, Champaign, IL, USA, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. V. Danos, J. Feret, W. Fontana, R. Harmer, and J. Krivine. Rule-based modelling, symmetries, refinements. Formal Methods in Systems Biology, pages 103--122, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. J.-L. Giavitto, C. Godin, O. Michel, and P. Prusinkiewicz. Modelling and Simulation of biological processes in the context of genomics, chapter "Computational Models for Integrative and Developmental Biology". Hermes, July 2002.Google ScholarGoogle Scholar
  4. J.-L. Giavitto, O. Michel, and J.-P. Sansonnet. Group based fields. In I. Takayasu, R. H. J. Halstead, and C. Queinnec, editors, PSLS'95, volume 1068 of LNCS, pages 209--215, Beaune (France), 2-4 Oct. 1995. Springer Verlag. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. M. A. Gibson and J. Bruck. Efficient exact stochastic simulation of chemical systems with many species and many channels. The journal of physical chemistry A, 104(9):1876--1889, 2000.Google ScholarGoogle Scholar
  6. X. Hu, Y. Sun, and L. Ntaimo. DEVS-FIRE: design and application of formal discrete event wildfire spread and suppression models. SIMULATION, 88(3):259--279, Oct. 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. M. John, C. Lhoussaine, J. Niehren, and C. Versari. Biochemical reaction rules with constraints. Programming Languages and Systems, pages 338--357, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. I. Karafyllidis and A. Thanailakis. A model for predicting forest fire spreading using cellular automata. Ecological Modelling, 99(1):87 -- 97, 1997.Google ScholarGoogle ScholarCross RefCross Ref
  9. J. Munkres. Elements of Algebraic Topology. Addison-Wesley, 1984.Google ScholarGoogle Scholar
  10. A. Muzy, L. Touraille, H. Vangheluwe, O. Michel, M. Kaba Traore, and D. R.C. Hill. Activity Regions for the Specification of Discrete Event Systems. In DEVS'10, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. A. Muzy, F. Varenne, B. P. Zeigler, J. Caux, P. Coquillard, L. Touraille, D. Prunetti, P. Caillou, O. Michel, and D. R. Hill. Refounding of activity concept? Towards a federative paradigm for modeling and simulation. SIMULATION, 89(2):156--177, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. J. J. Shi. Activity-based construction (ABC) modeling and simulation method. Journal of Construction Engineering and Management, 1999.Google ScholarGoogle Scholar
  13. A. Spicher, O. Michel, and J.-L. Giavitto. Declarative mesh subdivision using topological rewriting in mgs. In Int. Conf. on Graph Transformations (ICGT) 2010, volume 6372 of LNCS, pages 298--313, Sept. 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Topological computation of activity regions

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        SIGSIM PADS '13: Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation
        May 2013
        426 pages
        ISBN:9781450319201
        DOI:10.1145/2486092

        Copyright © 2013 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 19 May 2013

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        SIGSIM PADS '13 Paper Acceptance Rate29of75submissions,39%Overall Acceptance Rate398of779submissions,51%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader