{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T02:46:48Z","timestamp":1767926808264,"version":"3.49.0"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030908690","type":"print"},{"value":"9783030908706","type":"electronic"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-3-030-90870-6_11","type":"book-chapter","created":{"date-parts":[[2021,11,10]],"date-time":"2021-11-10T00:06:44Z","timestamp":1636502804000},"page":"200-217","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Verified Quadratic Virtual Substitution for Real Arithmetic"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1668-7359","authenticated-orcid":false,"given":"Matias","family":"Scharager","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9336-6006","authenticated-orcid":false,"given":"Katherine","family":"Cordwell","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3194-9759","authenticated-orcid":false,"given":"Stefan","family":"Mitsch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7238-5710","authenticated-orcid":false,"given":"Andr\u00e9","family":"Platzer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,11,10]]},"reference":[{"key":"11_CR1","doi-asserted-by":"publisher","unstructured":"Bohrer, B., Rahli, V., Vukotic, I., V\u00f6lp, M., Platzer, A.: Formally verified differential dynamic logic. In: Bertot, Y., Vafeiadis, V. (eds.) CPP, pp. 208\u2013221. ACM, New York (2017). https:\/\/doi.org\/10.1145\/3018610.3018616","DOI":"10.1145\/3018610.3018616"},{"key":"11_CR2","unstructured":"Chaieb, A.: Automated methods for formal proofs in simple arithmetics and algebra. Ph.D. thesis, Technische Universit\u00e4t M\u00fcnchen (2008). mediatum.ub.tum.de\/doc\/649541\/649541.pdf"},{"key":"11_CR3","doi-asserted-by":"publisher","unstructured":"Cohen, C., Mahboubi, A.: Formal proofs in real algebraic geometry: from ordered fields to quantifier elimination. Log. Methods Comput. Sci. 8(1) (2012). https:\/\/doi.org\/10.2168\/LMCS-8(1:2)2012","DOI":"10.2168\/LMCS-8(1:2)2012"},{"key":"11_CR4","doi-asserted-by":"publisher","unstructured":"Collins, G.E.: Quantifier elimination for real closed fields by cylindrical algebraic decomposition. In: Barkhage, H. (ed.) Automata Theory and Formal Languages. LNCS, vol. 33, pp. 134\u2013183. Springer (1975). https:\/\/doi.org\/10.1007\/3-540-07407-4_17","DOI":"10.1007\/3-540-07407-4_17"},{"key":"11_CR5","doi-asserted-by":"publisher","unstructured":"Corzilius, F., Kremer, G., Junges, S., Schupp, S., \u00c1brah\u00e1m, E.: SMT-RAT: an open source C++ toolbox for strategic and parallel SMT solving. In: Heule, M., Weaver, S.A. (eds.) SAT. LNCS, vol. 9340, pp. 360\u2013368. Springer (2015). https:\/\/doi.org\/10.1007\/978-3-319-24318-4_26","DOI":"10.1007\/978-3-319-24318-4_26"},{"issue":"2","key":"11_CR6","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1145\/261320.261324","volume":"31","author":"A Dolzmann","year":"1997","unstructured":"Dolzmann, A., Sturm, T.: REDLOG: computer algebra meets computer logic. SIGSAM Bull. 31(2), 2\u20139 (1997). https:\/\/doi.org\/10.1145\/261320.261324","journal-title":"SIGSAM Bull."},{"key":"11_CR7","doi-asserted-by":"publisher","unstructured":"Dur\u00e1n, A.J., P\u00e9rez, M., Varona, J.L.: The misfortunes of a trio of mathematicians using computer algebra systems. can we trust in them? Notices of the AMS 61(10), 1249\u20131252 (2014). https:\/\/doi.org\/10.1090\/noti1173","DOI":"10.1090\/noti1173"},{"key":"11_CR8","doi-asserted-by":"publisher","unstructured":"Fulton, N., Mitsch, S., Quesel, J.D., V\u00f6lp, M., Platzer, A.: KeYmaera X: An axiomatic tactical theorem prover for hybrid systems. In: Felty, A.P., Middeldorp, A. (eds.) CADE. LNCS, vol. 9195, pp. 527\u2013538. Springer (2015). https:\/\/doi.org\/10.1007\/978-3-319-21401-6_36","DOI":"10.1007\/978-3-319-21401-6_36"},{"key":"11_CR9","doi-asserted-by":"publisher","unstructured":"Gao, S., Kong, S., Clarke, E.M.: dReal: An SMT solver for nonlinear theories over the reals. In: Bonacina, M.P. (ed.) CADE. LNCS, vol. 7898, pp. 208\u2013214. Springer (2013). https:\/\/doi.org\/10.1007\/978-3-642-38574-2_14","DOI":"10.1007\/978-3-642-38574-2_14"},{"key":"11_CR10","doi-asserted-by":"publisher","unstructured":"Hupel, L., Nipkow, T.: A verified compiler from Isabelle\/HOL to CakeML. In: Ahmed, A. (ed.) ESOP. LNCS, vol. 10801, pp. 999\u20131026. Springer (2018). https:\/\/doi.org\/10.1007\/978-3-319-89884-1_35","DOI":"10.1007\/978-3-319-89884-1_35"},{"key":"11_CR11","doi-asserted-by":"publisher","unstructured":"Jovanovic, D., de Moura, L.M.: Solving non-linear arithmetic. In: Gramlich, B., Miller, D., Sattler, U. (eds.) IJCAR. LNCS, vol. 7364, pp. 339\u2013354. Springer (2012). https:\/\/doi.org\/10.1007\/978-3-642-31365-3_27","DOI":"10.1007\/978-3-642-31365-3_27"},{"key":"11_CR12","unstructured":"Ko\u0161ta, M.: New concepts for real quantifier elimination by virtual substitution. Ph.D. thesis, Universit\u00e4t des Saarlandes (2016)"},{"key":"11_CR13","doi-asserted-by":"publisher","unstructured":"McLaughlin, S., Harrison, J.: A proof-producing decision procedure for real arithmetic. In: Nieuwenhuis, R. (ed.) CADE. LNCS, vol. 3632, pp. 295\u2013314. Springer (2005). https:\/\/doi.org\/10.1007\/11532231_22","DOI":"10.1007\/11532231_22"},{"key":"11_CR14","doi-asserted-by":"publisher","unstructured":"de Moura, L.M., Bj\u00f8rner, N.: Z3: an efficient SMT solver. In: Ramakrishnan, C.R., Rehof, J. (eds.) TACAS. LNCS, vol. 4963, pp. 337\u2013340. Springer (2008). https:\/\/doi.org\/10.1007\/978-3-540-78800-3_24","DOI":"10.1007\/978-3-540-78800-3_24"},{"key":"11_CR15","unstructured":"Mulligan, C.B., Bradford, R.J., Davenport, J.H., England, M., Tonks, Z.: Quantifier elimination for reasoning in economics. CoRR (2018). arXiv:1804.10037"},{"issue":"2","key":"11_CR16","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/s10817-010-9183-0","volume":"45","author":"T Nipkow","year":"2010","unstructured":"Nipkow, T.: Linear quantifier elimination. J. Autom. Reason. 45(2), 189\u2013212 (2010). https:\/\/doi.org\/10.1007\/s10817-010-9183-0","journal-title":"J. Autom. Reason."},{"key":"11_CR17","unstructured":"Passmore, G.O.: Combined decision procedures for nonlinear arithmetics, real and complex. Ph.D. thesis, School of Informatics, University of Edinburgh (2011)"},{"key":"11_CR18","doi-asserted-by":"publisher","unstructured":"Platzer, A.: Logical analysis of hybrid systems: proving theorems for complex dynamics. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-14509-4","DOI":"10.1007\/978-3-642-14509-4"},{"key":"11_CR19","doi-asserted-by":"publisher","unstructured":"Platzer, A.: Logical foundations of cyber-physical systems. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-63588-0","DOI":"10.1007\/978-3-319-63588-0"},{"key":"11_CR20","doi-asserted-by":"publisher","unstructured":"Platzer, A., Quesel, J.D., R\u00fcmmer, P.: Real world verification. In: Schmidt, R.A. (ed.) CADE. LNCS, vol. 5663, pp. 485\u2013501. Springer, Berlin (2009). https:\/\/doi.org\/10.1007\/978-3-642-02959-2_35","DOI":"10.1007\/978-3-642-02959-2_35"},{"key":"11_CR21","doi-asserted-by":"publisher","unstructured":"Ratschan, S., Smaus, J.: Verification-integrated falsification of non-deterministic hybrid systems. In: Cassandras, C.G., Giua, A., Seatzu, C., Zaytoon, J. (eds.) ADHS. IFAC Proceedings Volumes, vol. 39, pp. 371\u2013376. Elsevier (2006). https:\/\/doi.org\/10.3182\/20060607-3-IT-3902.00068","DOI":"10.3182\/20060607-3-IT-3902.00068"},{"key":"11_CR22","unstructured":"Scharager, M., Cordwell, K., Mitsch, S., Platzer, A.: Verified quadratic virtual substitution for real arithmetic. Archive of Formal Proofs, Formal proof development (2021). https:\/\/www.isa-afp.org\/entries\/Virtual_Substitution.html"},{"key":"11_CR23","unstructured":"Scharager, M., Cordwell, K., Mitsch, S., Platzer, A.: Verified quadratic virtual substitution for real arithmetic. CoRR (2021). arXiv:2105.14183"},{"key":"11_CR24","doi-asserted-by":"publisher","unstructured":"Scharager, M., Cordwell, K., Mitsch, S., Platzer, A.: Verified quadratic virtual substitution for real arithmetic: benchmark examples and scripts. Zenodo (2021). https:\/\/doi.org\/10.5281\/zenodo.5189881","DOI":"10.5281\/zenodo.5189881"},{"key":"11_CR25","doi-asserted-by":"crossref","unstructured":"Seidenberg, A.: A new decision method for elementary algebra. Annals Math. 60(2), 365\u2013374 (1954)","DOI":"10.2307\/1969640"},{"key":"11_CR26","unstructured":"Sternagel, C., Thiemann, R.: Executable multivariate polynomials. Archive of Formal Proofs, Formal proof development (2010). www.isa-afp.org\/entries\/Polynomials.html"},{"key":"11_CR27","doi-asserted-by":"publisher","unstructured":"Sturm, T.: A survey of some methods for real quantifier elimination, decision, and satisfiability and their applications. Math. Comput. Sci. 11(3-4), 483\u2013502 (2017). https:\/\/doi.org\/10.1007\/s11786-017-0319-z","DOI":"10.1007\/s11786-017-0319-z"},{"key":"11_CR28","doi-asserted-by":"publisher","unstructured":"Sturm, T.: Thirty years of virtual substitution: foundations, techniques, applications. In: Kauers, M., Ovchinnikov, A., Schost, \u00c9. (eds.) ISSAC, pp. 11\u201316. ACM (2018). https:\/\/doi.org\/10.1145\/3208976.3209030","DOI":"10.1145\/3208976.3209030"},{"key":"11_CR29","doi-asserted-by":"crossref","unstructured":"Tarski, A.: A decision method for elementary algebra and geometry. RAND Corporation, Santa Monica (1951)","DOI":"10.1525\/9780520348097"},{"issue":"1\/2","key":"11_CR30","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/S0747-7171(88)80003-8","volume":"5","author":"V Weispfenning","year":"1988","unstructured":"Weispfenning, V.: The complexity of linear problems in fields. J. Symb. Comput. 5(1\/2), 3\u201327 (1988). https:\/\/doi.org\/10.1016\/S0747-7171(88)80003-8","journal-title":"J. Symb. Comput."},{"key":"11_CR31","doi-asserted-by":"publisher","unstructured":"Weispfenning, V.: Quantifier elimination for real algebra - the cubic case. In: MacCallum, M.A.H. (ed.) ISSAC, pp. 258\u2013263. ACM (1994). https:\/\/doi.org\/10.1145\/190347.190425","DOI":"10.1145\/190347.190425"},{"issue":"2","key":"11_CR32","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/s002000050055","volume":"8","author":"V Weispfenning","year":"1997","unstructured":"Weispfenning, V.: Quantifier elimination for real algebra - the quadratic case and beyond. Appl. Algebra Eng. Commun. Comput. 8(2), 85\u2013101 (1997). https:\/\/doi.org\/10.1007\/s002000050055","journal-title":"Appl. Algebra Eng. Commun. Comput."}],"container-title":["Lecture Notes in Computer Science","Formal Methods"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-90870-6_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,10]],"date-time":"2021-11-10T00:08:38Z","timestamp":1636502918000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-90870-6_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030908690","9783030908706"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-90870-6_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"10 November 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"FM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Formal Methods","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20 November 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 November 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"fm2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/formalmethods2021.csp.escience.cn\/dct\/page\/1","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"131","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"40","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"31% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"9","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Additionally, this includes 4 invited full papers.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}