{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T03:05:04Z","timestamp":1767927904401,"version":"3.49.0"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031457838","type":"print"},{"value":"9783031457845","type":"electronic"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"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":[[2023]]},"DOI":"10.1007\/978-3-031-45784-5_3","type":"book-chapter","created":{"date-parts":[[2023,10,15]],"date-time":"2023-10-15T17:01:40Z","timestamp":1697389300000},"page":"28-38","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Transforming Big-Step to\u00a0Small-Step Semantics Using Interpreter Specialisation"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6984-7419","authenticated-orcid":false,"given":"John P.","family":"Gallagher","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7583-323X","authenticated-orcid":false,"given":"Manuel","family":"Hermenegildo","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9782-8135","authenticated-orcid":false,"given":"Jos\u00e9","family":"Morales","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1092-2071","authenticated-orcid":false,"given":"Pedro","family":"Lopez-Garcia","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,10,16]]},"reference":[{"key":"3_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/11506676_16","volume-title":"Logic Based Program Synthesis and Transformation","author":"MS Ager","year":"2005","unstructured":"Ager, M.S.: From natural semantics to abstract machines. In: Etalle, S. (ed.) LOPSTR 2004. LNCS, vol. 3573, pp. 245\u2013261. Springer, Heidelberg (2005). https:\/\/doi.org\/10.1007\/11506676_16"},{"key":"3_CR2","doi-asserted-by":"publisher","unstructured":"Ambal, G., Lenglet, S., Schmitt, A., No\u00fbs, C.: Certified derivation of small-step from big-step skeletal semantics. In: Proceedings of PPDP 2022, pp. 11:1\u201311:48. ACM (2022). https:\/\/doi.org\/10.1145\/3551357.3551384","DOI":"10.1145\/3551357.3551384"},{"issue":"4","key":"3_CR3","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1016\/0004-3702(76)90011-4","volume":"7","author":"L Beckman","year":"1976","unstructured":"Beckman, L., Haraldson, A., Oskarsson, \u00d6., Sandewall, E.: A partial evaluator, and its use as a programming tool. Artif. Intell. 7(4), 319\u2013357 (1976). https:\/\/doi.org\/10.1016\/0004-3702(76)90011-4","journal-title":"Artif. Intell."},{"issue":"3","key":"3_CR4","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/s10817-009-9148-3","volume":"43","author":"S Blazy","year":"2009","unstructured":"Blazy, S., Leroy, X.: Mechanized semantics for the Clight subset of the C language. J. Autom. Reasoning 43(3), 263\u2013288 (2009). https:\/\/doi.org\/10.1007\/s10817-009-9148-3","journal-title":"J. Autom. Reasoning"},{"issue":"2\u20133","key":"3_CR5","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/0743-1066(89)90033-2","volume":"6","author":"M Bruynooghe","year":"1989","unstructured":"Bruynooghe, M., De Schreye, D., Krekels, B.: Compiling control. J. Log. Program. 6(2\u20133), 135\u2013162 (1989)","journal-title":"J. Log. Program."},{"key":"3_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/3-540-13346-1_11","volume-title":"Semantics of Data Types","author":"T Despeyroux","year":"1984","unstructured":"Despeyroux, T.: Executable specification of static semantics. In: Kahn, G., MacQueen, D.B., Plotkin, G. (eds.) SDT 1984. LNCS, vol. 173, pp. 215\u2013233. Springer, Heidelberg (1984). https:\/\/doi.org\/10.1007\/3-540-13346-1_11"},{"issue":"2","key":"3_CR7","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1016\/0020-0190(77)90078-3","volume":"6","author":"AP Ershov","year":"1977","unstructured":"Ershov, A.P.: On the partial computation principle. Inf. Process. Lett. 6(2), 38\u201341 (1977). https:\/\/doi.org\/10.1016\/0020-0190(77)90078-3","journal-title":"Inf. Process. Lett."},{"key":"3_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1007\/3-540-17945-3_12","volume-title":"PARLE Parallel Architectures and Languages Europe","author":"M Felleisen","year":"1987","unstructured":"Felleisen, M., Friedman, D.P.: A reduction semantics for imperative higher-order languages. In: de Bakker, J.W., Nijman, A.J., Treleaven, P.C. (eds.) PARLE 1987. LNCS, vol. 259, pp. 206\u2013223. Springer, Heidelberg (1987). https:\/\/doi.org\/10.1007\/3-540-17945-3_12"},{"issue":"5","key":"3_CR9","first-page":"45","volume":"2","author":"Y Futamura","year":"1971","unstructured":"Futamura, Y.: Partial evaluation of computation process - an approach to a compiler-compiler. Syst. Comput. Controls 2(5), 45\u201350 (1971)","journal-title":"Syst. Comput. Controls"},{"key":"3_CR10","unstructured":"Gallagher, J.P.: Transforming logic programs by specialising interpreters. In: Proceedings of ECAI-86, pp. 109\u2013122 (1986)"},{"key":"3_CR11","doi-asserted-by":"publisher","unstructured":"Gallagher, J.P., Hermenegildo, M.V., Kafle, B., Klemen, M., L\u00f3pez-Garc\u00eda, P., Morales, J.F.: From big-step to small-step semantics and back with interpreter specialisation. In: Proceedings of VPT\/HCVS@ETAPS 2020. EPTCS, vol. 320, pp. 50\u201364 (2020). https:\/\/doi.org\/10.4204\/EPTCS.320.4","DOI":"10.4204\/EPTCS.320.4"},{"key":"3_CR12","doi-asserted-by":"publisher","unstructured":"Giacobazzi, R., Jones, N.D., Mastroeni, I.: Obfuscation by partial evaluation of distorted interpreters. In: PEPM, pp. 63\u201372. ACM (2012). https:\/\/doi.org\/10.1145\/2103746.2103761","DOI":"10.1145\/2103746.2103761"},{"issue":"4","key":"3_CR13","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1017\/S0956796800001167","volume":"4","author":"R Gl\u00fcck","year":"1994","unstructured":"Gl\u00fcck, R.: On the generation of specializers. J. Funct. Program. 4(4), 499\u2013514 (1994). https:\/\/doi.org\/10.1017\/S0956796800001167","journal-title":"J. Funct. Program."},{"key":"3_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"432","DOI":"10.1007\/3-540-58485-4_57","volume-title":"Static Analysis","author":"R Gl\u00fcck","year":"1994","unstructured":"Gl\u00fcck, R., J\u00f8rgensen, J.: Generating transformers for deforestation and supercompilation. In: Le Charlier, B. (ed.) SAS 1994. LNCS, vol. 864, pp. 432\u2013448. Springer, Heidelberg (1994). https:\/\/doi.org\/10.1007\/3-540-58485-4_57"},{"issue":"1\u20132","key":"3_CR15","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1017\/S1471068411000457","volume":"12","author":"MV Hermenegildo","year":"2012","unstructured":"Hermenegildo, M.V., et al.: An overview of Ciao and its design philosophy. Theor. Pract. Logic Program. 12(1\u20132), 219\u2013252 (2012). https:\/\/doi.org\/10.1017\/S1471068411000457","journal-title":"Theor. Pract. Logic Program."},{"key":"3_CR16","doi-asserted-by":"crossref","unstructured":"Hill, P.M., Gallagher, J.P.: Handbook of logic in artificial intelligence and logic programming, vol. 5, chap. Meta-Programming in Logic Programming, pp. 421\u2013498. Oxford University Press (1998)","DOI":"10.1093\/oso\/9780198537922.003.0010"},{"key":"3_CR17","unstructured":"Hill, P.M., Lloyd, J.W.: Analysis of meta-programs. In: Meta-Programming in Logic Programming, pp. 23\u201351. MIT Press (1988)"},{"key":"3_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1007\/978-3-642-11512-7_5","volume-title":"Concurrency, Compositionality, and Correctness","author":"C Huizing","year":"2010","unstructured":"Huizing, C., Koymans, R., Kuiper, R.: A small step for mankind. In: Dams, D., Hannemann, U., Steffen, M. (eds.) Concurrency, Compositionality, and Correctness. LNCS, vol. 5930, pp. 66\u201373. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-11512-7_5"},{"key":"3_CR19","doi-asserted-by":"publisher","DOI":"10.1016\/j.scico.2004.03.010","author":"ND Jones","year":"1993","unstructured":"Jones, N.D., Gomard, C., Sestoft, P.: Partial Evaluation and Automatic Software Generation. Prent. Hall (1993). https:\/\/doi.org\/10.1016\/j.scico.2004.03.010","journal-title":"Prent. Hall"},{"key":"3_CR20","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1016\/j.scico.2004.03.010","volume":"52","author":"ND Jones","year":"2004","unstructured":"Jones, N.D.: Transformation by interpreter specialisation. Sci. Comput. Program. 52, 307\u2013339 (2004). https:\/\/doi.org\/10.1016\/j.scico.2004.03.010","journal-title":"Sci. Comput. Program."},{"key":"3_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1007\/BFb0039592","volume-title":"STACS 87","author":"G Kahn","year":"1987","unstructured":"Kahn, G.: Natural semantics. In: Brandenburg, F.J., Vidal-Naquet, G., Wirsing, M. (eds.) STACS 1987. LNCS, vol. 247, pp. 22\u201339. Springer, Heidelberg (1987). https:\/\/doi.org\/10.1007\/BFb0039592"},{"key":"3_CR22","doi-asserted-by":"publisher","unstructured":"Leuschel, M., J\u00f8rgensen, J.: Efficient specialisation in Prolog using the hand-written compiler generator LOGEN. Elec. Notes Theor. Comp. Sci. 30(2) (1999). DOI: https:\/\/doi.org\/10.1017\/S1471068403001662","DOI":"10.1017\/S1471068403001662"},{"key":"3_CR23","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1016\/S0065-2458(08)60698-1","volume":"8","author":"LA Lombardi","year":"1967","unstructured":"Lombardi, L.A.: Incremental computation: the preliminary design of a programming system which allows for incremental data assimilation in open-ended man-computer information systems. Adv. Comput. 8, 247\u2013333 (1967). https:\/\/doi.org\/10.1016\/S0065-2458(08)60698-1","journal-title":"Adv. Comput."},{"key":"3_CR24","unstructured":"Nielson, H.R., Nielson, F.: Semantics with applications - a formal introduction. Wiley, Wiley professional computing (1992)"},{"key":"3_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/978-3-030-13838-7_7","volume-title":"Logic-Based Program Synthesis and Transformation","author":"V Nys","year":"2019","unstructured":"Nys, V., De Schreye, D.: Compiling control as offline partial deduction. In: Mesnard, F., Stuckey, P.J. (eds.) LOPSTR 2018. LNCS, vol. 11408, pp. 115\u2013131. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-13838-7_7"},{"key":"3_CR26","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.jlap.2004.03.009","volume":"60\u201361","author":"GD Plotkin","year":"2004","unstructured":"Plotkin, G.D.: The origins of structural operational semantics. J. Log. Alg. Prog. 60\u201361, 3\u201315 (2004). https:\/\/doi.org\/10.1016\/j.jlap.2004.03.009","journal-title":"J. Log. Alg. Prog."},{"key":"3_CR27","first-page":"17","volume":"60\u201361","author":"GD Plotkin","year":"2004","unstructured":"Plotkin, G.D.: A structural approach to operational semantics. J. Log. Alg. Prog. 60\u201361, 17\u2013139 (2004)","journal-title":"J. Log. Alg. Prog."},{"key":"3_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/3-540-16446-4_15","volume-title":"Programs as Data Objects","author":"VF Turchin","year":"1986","unstructured":"Turchin, V.F.: Program transformation by supercompilation. In: Ganzinger, H., Jones, N.D. (eds.) Programs as Data Objects. LNCS, vol. 217, pp. 257\u2013281. Springer, Heidelberg (1986). https:\/\/doi.org\/10.1007\/3-540-16446-4_15"},{"key":"3_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1007\/978-3-030-17184-1_8","volume-title":"Programming Languages and Systems","author":"F Vesely","year":"2019","unstructured":"Vesely, F., Fisher, K.: One step at a time. In: Caires, L. (ed.) ESOP 2019. LNCS, vol. 11423, pp. 205\u2013231. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-17184-1_8"}],"container-title":["Lecture Notes in Computer Science","Logic-Based Program Synthesis and Transformation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-45784-5_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,15]],"date-time":"2023-10-15T18:10:47Z","timestamp":1697393447000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-45784-5_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031457838","9783031457845"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-45784-5_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"16 October 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"LOPSTR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Logic-Based Program Synthesis and Transformation","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Cascais","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Portugal","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 October 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 October 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"33","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"lopstr2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/lopstr.github.io\/2023\/","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":"29","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":"8","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":"4","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":"28% - 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":"3","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)"}}]}}