{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:15:23Z","timestamp":1742912123436,"version":"3.40.3"},"publisher-location":"Cham","reference-count":35,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031606977"},{"type":"electronic","value":"9783031606984"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-3-031-60698-4_9","type":"book-chapter","created":{"date-parts":[[2024,5,27]],"date-time":"2024-05-27T00:01:51Z","timestamp":1716768111000},"page":"147-165","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Deductive Model Refinement"],"prefix":"10.1007","author":[{"given":"Douglas R.","family":"Smith","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Srinivas","family":"Nedunuri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,5,26]]},"reference":[{"key":"9_CR1","doi-asserted-by":"crossref","unstructured":"Alur, R., et al.: Syntax-guided synthesis. In: Proceedings of the IEEE International Conference on Formal Methods in Computer-Aided Design (FMCAD), pp. 1\u201317 (2013)","DOI":"10.1109\/FMCAD.2013.6679385"},{"key":"9_CR2","doi-asserted-by":"crossref","unstructured":"Beyene, T., Chaudhuri, S., Popeea, C., Rybalchenko, A.: A constraint-based approach to solving games on infinite. In: Proceedings of the 41st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pp. 221\u2013233 (2014)","DOI":"10.1145\/2535838.2535860"},{"issue":"3","key":"9_CR3","doi-asserted-by":"publisher","first-page":"911","DOI":"10.1016\/j.jcss.2011.08.007","volume":"78","author":"R Bloem","year":"2012","unstructured":"Bloem, R., Jobstmann, B., Piterman, N., Pnueli, A., Saar, Y.: Synthesis of reactive(1) designs. J. Comput. Syst. Sci. 78(3), 911\u2013938 (2012)","journal-title":"J. Comput. Syst. Sci."},{"key":"9_CR4","unstructured":"Buschmann, F., Meunier, R., Rohnert, H., Sommerlad, P., Stal, M.: Pattern-Oriented Software Architecture, Volume 1: A System of Patterns. Wiley, Hoboken (1996)"},{"key":"9_CR5","volume-title":"Model Checking","author":"EM Clarke","year":"2000","unstructured":"Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT Press, Cambridge (2000)"},{"key":"9_CR6","doi-asserted-by":"crossref","unstructured":"Constable, R.L.: Constructive mathematics and automatic program writers. In: Information Processing 1971, pp. 229\u2013233. IFIP, Ljubljana (1971)","DOI":"10.1136\/bmj.1.5742.233-c"},{"key":"9_CR7","doi-asserted-by":"publisher","unstructured":"Fedyukovich, G., Prabhu, S., Madhukar, K., Gupta, A.: Solving constrained horn clauses using syntax and data. In: 2018 Formal Methods in Computer Aided Design (FMCAD), pp.\u00a01\u20139 (2018). https:\/\/doi.org\/10.23919\/FMCAD.2018.8603011","DOI":"10.23919\/FMCAD.2018.8603011"},{"key":"9_CR8","doi-asserted-by":"crossref","unstructured":"Filippidis, I., Dathathri, S., Livingston, S.C., Ozay, N., Murray, R.M.: Control design for hybrid systems with tulip: the temporal logic planning toolbox. In: 2016 IEEE Conference on Control Applications (CCA), pp. 1030\u20131041 (2016)","DOI":"10.1109\/CCA.2016.7587949"},{"key":"9_CR9","volume-title":"Design Patterns: Elements of Reusable Object-Oriented Software","author":"E Gamma","year":"1994","unstructured":"Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley, Boston (1994)"},{"issue":"POPL","key":"9_CR10","first-page":"1","volume":"6","author":"V Govind","year":"2022","unstructured":"Govind, V., Shoham, S., Gurfinkel, A.: Solving constrained horn clauses modulo algebraic data types and recursive functions. Proc. ACM Program. Lang. 6(POPL), 1\u201329 (2022)","journal-title":"Proc. ACM Program. Lang."},{"key":"9_CR11","doi-asserted-by":"crossref","unstructured":"Grebenshchikov, S., Lopes, N.P., Popeea, C., Rybalchenko, A.: Synthesizing software verifiers from proof rules. In: Proceedings of the 33rd ACM SIGPLAN Conference on Programming Language Design and Implementation, pp. 405\u2013416 (2012)","DOI":"10.1145\/2254064.2254112"},{"key":"9_CR12","doi-asserted-by":"crossref","unstructured":"Green, C.: Application of theorem proving to problem solving. In: Proceedings of the First International Joint Conference on Artificial Intelligence, pp. 219\u2013239 (1969)","DOI":"10.21236\/ADA459656"},{"key":"9_CR13","doi-asserted-by":"publisher","first-page":"112","DOI":"10.4204\/EPTCS.229.10","volume":"229","author":"S Jacobs","year":"2016","unstructured":"Jacobs, S., Klein, F., Schirmer, S.: A high-level LTL synthesis format: TLSF v1.1. Electron. Proc. Theor. Comput. Sci. 229, 112\u2013132 (2016)","journal-title":"Electron. Proc. Theor. Comput. Sci."},{"key":"9_CR14","unstructured":"Kestrel Institute: Specware System and documentation (2003). http:\/\/www.specware.org\/"},{"issue":"3","key":"9_CR15","doi-asserted-by":"publisher","first-page":"872","DOI":"10.1145\/177492.177726","volume":"16","author":"L Lamport","year":"1994","unstructured":"Lamport, L.: The temporal logic of actions. ACM Trans. Program. Lang. Syst. 16(3), 872\u2013923 (1994)","journal-title":"ACM Trans. Program. Lang. Syst."},{"key":"9_CR16","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139567879","volume-title":"Systematic Program Design: From Clarity to Efficiency","author":"Y Liu","year":"2013","unstructured":"Liu, Y.: Systematic Program Design: From Clarity to Efficiency. Cambridge University Press, Cambridge (2013)"},{"issue":"1","key":"9_CR17","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1145\/357084.357090","volume":"2","author":"Z Manna","year":"1980","unstructured":"Manna, Z., Waldinger, R.: A deductive approach to program synthesis. ACM Trans. Program. Lang. Syst. 2(1), 90\u2013121 (1980)","journal-title":"ACM Trans. Program. Lang. Syst."},{"key":"9_CR18","doi-asserted-by":"crossref","unstructured":"Pnueli, A., Rosner, R.: On the synthesis of a reactive module. In: Proceedings of the 16th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pp. 179\u2013190 (1989)","DOI":"10.1145\/75277.75293"},{"issue":"1","key":"9_CR19","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1177\/1094342004041291","volume":"18","author":"M P\u00fcschel","year":"2004","unstructured":"P\u00fcschel, M., et al.: SPIRAL: a generator for platform-adapted libraries of signal processing algorithms. Int. J. High Perform. Comput. Appl. 18(1), 21\u201345 (2004)","journal-title":"Int. J. High Perform. Comput. Appl."},{"issue":"1","key":"9_CR20","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1109\/5.21072","volume":"77","author":"P Ramadge","year":"1989","unstructured":"Ramadge, P., Wonham, W.: The control of discrete event systems. Proc. IEEE 77(1), 81\u201398 (1989)","journal-title":"Proc. IEEE"},{"key":"9_CR21","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/S0167-6423(99)00011-8","volume":"35","author":"J Rehof","year":"1999","unstructured":"Rehof, J., Mogensen, T.: Tractable constraints in finite semilattices. Sci. Comput. Program. 35, 191\u2013221 (1999)","journal-title":"Sci. Comput. Program."},{"key":"9_CR22","unstructured":"Schmidt, D.C., Stal, M., Rohnert, H., Buschmann, F.: Pattern-Oriented Software Architecture, Volume 2: Patterns for Concurrent and Networked Objects. Wiley, Hoboken (2000)"},{"key":"9_CR23","unstructured":"Slanina, M., Sankaranarayanan, S., Sipma, H., Manna, Z.: Controller synthesis of discrete linear plants using polyhedra. Technical report REACT-TR-2007-01, Stanford University (2007)"},{"key":"9_CR24","doi-asserted-by":"crossref","unstructured":"Smith, D.R.: Top-down synthesis of divide-and-conquer algorithms. Artif. Intell. 27(1), 43\u201396 (1985). (Reprinted in Rich, C., Waters, R. (eds.): Readings in Artificial Intelligence and Software Engineering. Morgan Kaufmann, Los Altos (1986))","DOI":"10.1016\/0004-3702(85)90083-9"},{"key":"9_CR25","doi-asserted-by":"crossref","unstructured":"Smith, D.R.: KIDS \u2013 a semi-automatic program development system. IEEE Trans. Softw. Eng. Spec. Issue Form. Methods Softw. Eng. 16(9), 1024\u20131043 (1990). citeseer.ist.psu.edu\/article\/smith90kids.html","DOI":"10.1109\/32.58788"},{"key":"9_CR26","unstructured":"Smith, D.R.: Structure and design of problem reduction generators. In: M\u00f6ller, B. (ed.) Constructing Programs from Specifications, pp. 91\u2013124. North-Holland, Amsterdam (1991)"},{"key":"9_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1007\/978-3-540-69149-5_20","volume-title":"Verified Software: Theories, Tools, Experiments","author":"DR Smith","year":"2008","unstructured":"Smith, D.R.: Generating programs plus proofs by refinement. In: Meyer, B., Woodcock, J. (eds.) VSTTE 2005. LNCS, vol. 4171, pp. 182\u2013188. Springer, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-69149-5_20"},{"key":"9_CR28","unstructured":"Smith, D.R.: Model refinement code (2021). https:\/\/github.com\/KestrelInstitute\/modelRefinement"},{"key":"9_CR29","doi-asserted-by":"publisher","unstructured":"Smith, Douglas R.., Lowry, Michael R..: Algorithm theories and design tactics. In: van de Snepscheut, J.. L.. A.. (ed.) MPC 1989. LNCS, vol. 375, pp. 379\u2013398. Springer, Heidelberg (1989). https:\/\/doi.org\/10.1007\/3-540-51305-1_23. (reprinted in Science of Computer Programming 14(2-3), 305\u2013321 (1990)","DOI":"10.1007\/3-540-51305-1_23"},{"key":"9_CR30","unstructured":"Smith, D.R., Nedunuri, S.: Model refinement. Technical report 21.0, Kestrel Institute (2021). https:\/\/www.kestrel.edu\/people\/smith\/pub\/MR-TR.pdf"},{"key":"9_CR31","first-page":"226","volume-title":"Advanced Planning Technology","author":"DR Smith","year":"1996","unstructured":"Smith, D.R., Parra, E.A., Westfold, S.J.: Synthesis of planning and scheduling software. In: Tate, A. (ed.) Advanced Planning Technology, pp. 226\u2013234. AAAI Press, Menlo Park (1996)"},{"key":"9_CR32","unstructured":"Smith, D.R., Westbrook, E., Westfold, S.J.: Deriving concurrent garbage collectors: final report. Technical report, Kestrel Institute (2015). http:\/\/www.kestrel.edu\/home\/people\/smith\/pub\/Crash-FR.pdf"},{"key":"9_CR33","unstructured":"Smith, D.R., Westfold, S.: Toward the synthesis of constraint solvers. Technical report, Kestrel Institute (2013). http:\/\/www.kestrel.edu\/home\/people\/smith\/pub\/CW-report.pdf"},{"key":"9_CR34","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1007\/978-3-642-10672-9_3","volume-title":"Programming Languages and Systems","author":"A Solar-Lezama","year":"2009","unstructured":"Solar-Lezama, A.: The sketching approach to program synthesis. In: Hu, Z. (ed.) APLAS 2009. LNCS, vol. 5904, pp. 4\u201313. Springer, Heidelberg (2009). https:\/\/doi.org\/10.1007\/978-3-642-10672-9_3"},{"key":"9_CR35","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0577-7","volume-title":"Mathematical Control Theory","author":"E Sontag","year":"1998","unstructured":"Sontag, E.: Mathematical Control Theory. Springer, New York (1998). https:\/\/doi.org\/10.1007\/978-1-4612-0577-7"}],"container-title":["Lecture Notes in Computer Science","NASA Formal Methods"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-60698-4_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,27]],"date-time":"2024-05-27T00:02:58Z","timestamp":1716768178000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-60698-4_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031606977","9783031606984"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-60698-4_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"26 May 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of Interests"}},{"value":"NFM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"NASA Formal Methods Symposium","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Moffett Field, CA","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 June 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 June 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"nfm2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}