Abstract
Rule-based modeling is an established paradigm for specifying simulation models of biochemical reaction networks. The expressiveness of rule-based modeling languages depends heavily on the expressiveness of the patterns on the left side of rules. Nonlinear patterns allow variables to occur multiple times. Combined with variables used in expressions, they provide great expressive power, in particular to express dynamics in discrete space. This has been exploited in some of the rule-based languages that were proposed in the last years. We focus on precisely defining the operational semantics of matching nonlinear patterns. We first adopt the usual approach to match nonlinear patterns by translating them to a linear pattern. We then introduce an alternative semantics that propagates values from one occurrence of a variable to other ones, and show that this novel approach permits a more efficient pattern matching algorithm. We confirm this theoretical result by benchmarking proof-of-concept implementations of both approaches.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
