{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,10]],"date-time":"2026-11-10T18:44:30Z","timestamp":1794336270429,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540292098","type":"print"},{"value":"9783540319696","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11562948_18","type":"book-chapter","created":{"date-parts":[[2005,10,10]],"date-time":"2005-10-10T10:06:40Z","timestamp":1128938800000},"page":"217-233","source":"Crossref","is-referenced-by-count":25,"title":["Algorithmic Algebraic Model Checking II: Decidability of Semi-algebraic Model Checking and Its Applications to Systems Biology"],"prefix":"10.1007","author":[{"given":"V.","family":"Mysore","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"C.","family":"Piazza","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"B.","family":"Mishra","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"18_CR1","first-page":"414","volume-title":"International Symposium on Logic in Computer Science","author":"R. Alur","year":"1990","unstructured":"Alur, R., Courcoubetis, C., Dill, D.: Model-Checking for Real-Time Systems. In: International Symposium on Logic in Computer Science, vol.\u00a05, pp. 414\u2013425. IEEE Computer Press, Los Alamitos (1990)"},{"key":"18_CR2","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/0304-3975(94)00202-T","volume":"138","author":"R. Alur","year":"1995","unstructured":"Alur, R., Courcoubetis, C., Halbwachs, N., Henzinger, T.A., Ho, P.-H., Nicollin, X., Olivero, A., Sifakis, J., Yovine, S.: The Algorithmic Analysis of Hybrid Systems. Theoretical Computer Science\u00a0138, 3\u201334 (1995)","journal-title":"Theoretical Computer Science"},{"key":"18_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1007\/3-540-36580-X_4","volume-title":"Hybrid Systems: Computation and Control","author":"R. Alur","year":"2003","unstructured":"Alur, R., Dang, T., Ivancic, F.: Progress on Reachability Analysis of Hybrid Systems Using Predicate Abstraction. In: Maler, O., Pnueli, A. (eds.) HSCC 2003. LNCS, vol.\u00a02623, pp. 4\u201319. Springer, Heidelberg (2003)"},{"key":"18_CR4","doi-asserted-by":"crossref","unstructured":"Anai, H.: Algebraic approach to analysis of discrete-time polynomial systems. In: ECC Karlsure, Germany (1999)","DOI":"10.23919\/ECC.1999.7099613"},{"key":"18_CR5","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1385\/CBB:38:3:271","volume":"38","author":"M. Antoniotti","year":"2003","unstructured":"Antoniotti, M., Policriti, A., Ugel, N., Mishra, B.: Reasoning about Biochemical Processes. Cell Biochemistry and Biophysics\u00a038, 271\u2013286 (2003)","journal-title":"Cell Biochemistry and Biophysics"},{"key":"18_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1007\/3-540-46430-1_6","volume-title":"Hybrid Systems: Computation and Control","author":"E. Asarin","year":"2000","unstructured":"Asarin, E., Dang, T., Maler, O., Bournez, O.: Approximate Reachability Analysis of Piecewise-Linear Dynamical Systems. In: Lynch, N.A., Krogh, B.H. (eds.) HSCC 2000. LNCS, vol.\u00a01790, pp. 20\u201331. Springer, Heidelberg (2000)"},{"key":"18_CR7","volume-title":"Complexity and Real Computation","author":"L. Blum","year":"1997","unstructured":"Blum, L., Cucker, F., Shub, M., Smale, S.: Complexity and Real Computation. Springer, Heidelberg (1997)"},{"key":"18_CR8","series-title":"Lecture Notes in Computer Science","first-page":"19","volume-title":"Evolutionary Image Analysis, Signal Processing and Telecommunications","author":"O. Bournez","year":"1999","unstructured":"Bournez, O., Maler, O., Pnueli, A.: Orthogonal Polyhedra: Representation and Computation. In: Poli, R., Voigt, H.-M., Cagnoni, S., Corne, D.W., Smith, G.D., Fogarty, T.C. (eds.) EvoIASP 1999 and EuroEcTel 1999. LNCS, vol.\u00a01596, pp. 19\u201330. Springer, Heidelberg (1999)"},{"key":"18_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1007\/3-540-48983-5_10","volume-title":"Hybrid Systems: Computation and Control","author":"A. Chutinan","year":"1999","unstructured":"Chutinan, A., Krogh, B.: Verification of Polyhedral-Invariant Hybrid Automata Using Polygonal Flow Pipe Approximations. In: Vaandrager, F.W., van Schuppen, J.H. (eds.) HSCC 1999. LNCS, vol.\u00a01569, pp. 76\u201390. Springer, Heidelberg (1999)"},{"key":"18_CR10","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1006\/jtbi.1996.0233","volume":"183","author":"J.R. Collier","year":"1996","unstructured":"Collier, J.R., Monk, N.A.M., Maini, P.K., Lewis, J.H.: Pattern Formation by Lateral Inhibition with Feedback: a Mathematical Model of Delta-Notch Intercellular Signalling. Journal of Theor. Biology\u00a0183, 429\u2013446 (1996)","journal-title":"Journal of Theor. Biology"},{"key":"18_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1007\/3-540-07407-4_17","volume-title":"Automata Theory and Formal Languages","author":"G.E. Collins","year":"1975","unstructured":"Collins, G.E.: Quantifier Elimination for the Elementary Theory of Real Closed Fields by Cylindrical Algebraic Decomposition. In: Brakhage, H. (ed.) GI-Fachtagung 1975. LNCS, vol.\u00a033, pp. 134\u2013183. Springer, Heidelberg (1975)"},{"issue":"2","key":"18_CR12","first-page":"2","volume":"31","author":"A. Dolzmann","year":"1997","unstructured":"Dolzmann, A., Sturm, T.: REDLOG: Computer algebra meets computer logic. SIGSAM Bulletin (ACM Special Interest Group on Symbolic and Algebraic Manipulation)\u00a031(2), 2\u20139 (1997)","journal-title":"SIGSAM Bulletin (ACM Special Interest Group on Symbolic and Algebraic Manipulation)"},{"key":"18_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1007\/3-540-45500-0_17","volume-title":"Theoretical Aspects of Computer Software","author":"M. Fr\u00e4nzle","year":"2001","unstructured":"Fr\u00e4nzle, M.: What will be eventually true of polynomial hybrid automata? In: Kobayashi, N., Pierce, B.C. (eds.) TACS 2001. LNCS, vol.\u00a02215, pp. 340\u2013359. Springer, Heidelberg (2001)"},{"key":"18_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1007\/3-540-45351-2_21","volume-title":"Hybrid Systems: Computation and Control","author":"R. Ghosh","year":"2001","unstructured":"Ghosh, R., Tomlin, C.: Lateral Inhibition through Delta-Notch signaling: A Piecewise Affine Hybrid Model. In: Di Benedetto, M.D., Sangiovanni-Vincentelli, A.L. (eds.) HSCC 2001. LNCS, vol.\u00a02034, pp. 232\u2013246. Springer, Heidelberg (2001)"},{"key":"18_CR15","doi-asserted-by":"crossref","unstructured":"Haghverdi, E., Tabuada, P., Pappas, G.J.: Bisimulation relations for dynamical, control, and hybrid systems. Theoretical Computer Science (November 2003)","DOI":"10.1016\/S1571-0661(04)80562-0"},{"key":"18_CR16","doi-asserted-by":"crossref","unstructured":"Henzinger, T., Kopke, P.W., Puri, A., Varaiya, P.: What\u2019s Decidable about Hybrid Automata. In: Symposium on the Theory of Computing (STOC), pp. 373\u2013382 (1995)","DOI":"10.1145\/225058.225162"},{"key":"18_CR17","doi-asserted-by":"publisher","first-page":"394","DOI":"10.1109\/LICS.1992.185551","volume-title":"7th Annual IEEE Symposium on Logic in Computer Science","author":"T.A. Henzinger","year":"1992","unstructured":"Henzinger, T.A., Nicollin, X., Sifakis, J., Yovine, S.: Symbolic Model Checking for Real-time Systems. In: 7th Annual IEEE Symposium on Logic in Computer Science, pp. 394\u2013406. IEEE Computer Society Press, Los Alamitos (1992)"},{"key":"18_CR18","unstructured":"Hong, H.: Quantifier elimination in elementary algebra and geometry by partial cylindrical algebraic decomposition, version 13 (1995), www.eecis.udel.edu\/~saclib"},{"key":"18_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"715","DOI":"10.1007\/3-540-36265-7_69","volume-title":"High Performance Computing - HiPC 2002","author":"I. Hwang","year":"2002","unstructured":"Hwang, I., Balakrishnan, H., Ghosh, R., Tomlin, C.: Reachability analysis of delta-notch lateral inhibition using predicate abstraction. In: Sahni, S.K., Prasanna, V.K., Shukla, U. (eds.) HiPC 2002. LNCS, vol.\u00a02552, pp. 715\u2013724. Springer, Heidelberg (2002)"},{"issue":"2","key":"18_CR20","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1006\/jsco.1997.0119","volume":"24","author":"M. Jirstrand","year":"1997","unstructured":"Jirstrand, M.: Nonlinear control system design by quantifier elimination. J. Symb. Comput.\u00a024(2), 137\u2013152 (1997)","journal-title":"J. Symb. Comput."},{"issue":"1","key":"18_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/PL00009858","volume":"13","author":"G. Lafferiere","year":"2000","unstructured":"Lafferiere, G., Pappas, G.J., Sastry, S.: O-minimal Hybrid Systems. Mathematics of Control, Signals, and Systems\u00a013(1), 1\u201321 (2000)","journal-title":"Mathematics of Control, Signals, and Systems"},{"issue":"3","key":"18_CR22","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1006\/jsco.2001.0472","volume":"32","author":"G. Lafferriere","year":"2001","unstructured":"Lafferriere, G., Pappas, G.J., Yovine, S.: Symbolic reachability computation for families of linear vector fields. J. Symb. Comput.\u00a032(3), 231\u2013253 (2001)","journal-title":"J. Symb. Comput."},{"key":"18_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"402","DOI":"10.1007\/978-3-540-31954-2_26","volume-title":"Hybrid Systems: Computation and Control","author":"R. Lanotte","year":"2005","unstructured":"Lanotte, R., Tini, S.: Taylor approximation for hybrid systems. In: Morari, M., Thiele, L. (eds.) HSCC 2005. LNCS, vol.\u00a03414, pp. 402\u2013416. Springer, Heidelberg (2005)"},{"key":"18_CR24","volume-title":"The Fractal Geometry of Nature","author":"B. Mandelbrot","year":"1982","unstructured":"Mandelbrot, B.: The Fractal Geometry of Nature. Freeman Co., San Francisco (1982)"},{"key":"18_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"725","DOI":"10.1007\/3-540-36265-7_70","volume-title":"High Performance Computing - HiPC 2002","author":"B. Mishra","year":"2002","unstructured":"Mishra, B.: A Symbolic Approach to Modeling Cellular Behavior. In: Sahni, S.K., Prasanna, V.K., Shukla, U. (eds.) HiPC 2002. LNCS, vol.\u00a02552, pp. 725\u2013732. Springer, Heidelberg (2002)"},{"key":"18_CR26","volume-title":"Computational Real Algebraic Geometry","author":"B. Mishra","year":"2004","unstructured":"Mishra, B.: Computational Real Algebraic Geometry. CRC Press, Boca Raton (2004)"},{"key":"18_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/11562948_18","volume-title":"Automated Technology for Verification and Analysis","author":"V. Mysore","year":"2005","unstructured":"Mysore, V., Mishra, B.: Algorithmic Algebraic Model Checking III: Approximate Methods. In: Peled, D.A., Tsay, Y.-K. (eds.) ATVA 2005. LNCS, vol.\u00a03707, pp. 217\u2013233. Springer, Heidelberg (2005)"},{"key":"18_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/11513988_3","volume-title":"Computer Aided Verification","author":"C. Piazza","year":"2005","unstructured":"Piazza, C., Antoniotti, M., Mysore, V., Policriti, A., Winkler, F., Mishra, B.: Algorithmic Algebraic Model Checking I: The Case of Biochemical Systems and their Reachability Analysis. In: Etessami, K., Rajamani, S.K. (eds.) CAV 2005. LNCS, vol.\u00a03576, pp. 5\u201319. Springer, Heidelberg (2005)"},{"key":"18_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/3-540-58179-0_46","volume-title":"Computer Aided Verification","author":"A. Puri","year":"1994","unstructured":"Puri, A., Varaiya, P.: Decidebility of hybrid systems with rectangular differential inclusions. In: Dill, D.L. (ed.) CAV 1994. LNCS, vol.\u00a0818, pp. 95\u2013104. Springer, Heidelberg (1994)"},{"key":"18_CR30","volume-title":"Dynamical Systems: Stability, Symbolic Dynamics, and Chaos","author":"C. Robinson","year":"1995","unstructured":"Robinson, C.: Dynamical Systems: Stability, Symbolic Dynamics, and Chaos. CRC Press, Boca Raton (1995)"},{"key":"18_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1007\/3-540-36580-X_36","volume-title":"Hybrid Systems: Computation and Control","author":"P. Tabuada","year":"2003","unstructured":"Tabuada, P., Pappas, G.J.: Model checking LTL over controllable linear systems is decidable. In: Maler, O., Pnueli, A. (eds.) HSCC 2003. LNCS, vol.\u00a02623, pp. 498\u2013513. Springer, Heidelberg (2003)"},{"key":"18_CR32","unstructured":"Tarski, A.: A Decision Method for Elementary Algebra and Geometry, 2nd edn. University of California Press (1948)"},{"key":"18_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1007\/3-540-45873-5_36","volume-title":"Hybrid Systems: Computation and Control","author":"A. Tiwari","year":"2002","unstructured":"Tiwari, A., Khanna, G.: Series of Abstraction for Hybrid Automata. In: Tomlin, C.J., Greenstreet, M.R. (eds.) HSCC 2002. LNCS, vol.\u00a02289, pp. 465\u2013478. Springer, Heidelberg (2002)"}],"container-title":["Lecture Notes in Computer Science","Automated Technology for Verification and Analysis"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11562948_18.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T14:52:16Z","timestamp":1605624736000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11562948_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540292098","9783540319696"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/11562948_18","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/11562948","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005]]}}}