{"id":"https://openalex.org/W2930460095","doi":"https://doi.org/10.1007/978-3-030-17184-1_8","title":"One Step at a Time","display_name":"One Step at a Time","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2930460095","doi":"https://doi.org/10.1007/978-3-030-17184-1_8","mag":"2930460095"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-17184-1_8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-17184-1_8","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-17184-1_8.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-17184-1_8.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024030639","display_name":"Ferdinand Vesely","orcid":"https://orcid.org/0000-0002-9628-2318"},"institutions":[{"id":"https://openalex.org/I121934306","display_name":"Tufts University","ror":"https://ror.org/05wvpxv85","country_code":"US","type":"education","lineage":["https://openalex.org/I121934306"]},{"id":"https://openalex.org/I39586589","display_name":"Swansea University","ror":"https://ror.org/053fq8t95","country_code":"GB","type":"education","lineage":["https://openalex.org/I39586589"]}],"countries":["GB","US"],"is_corresponding":true,"raw_author_name":"Ferdinand Vesely","raw_affiliation_strings":["Swansea University, Swansea, UK","Tufts University, Medford, USA"],"affiliations":[{"raw_affiliation_string":"Swansea University, Swansea, UK","institution_ids":["https://openalex.org/I39586589"]},{"raw_affiliation_string":"Tufts University, Medford, USA","institution_ids":["https://openalex.org/I121934306"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056099984","display_name":"Kathleen Fisher","orcid":"https://orcid.org/0000-0001-5249-2615"},"institutions":[{"id":"https://openalex.org/I121934306","display_name":"Tufts University","ror":"https://ror.org/05wvpxv85","country_code":"US","type":"education","lineage":["https://openalex.org/I121934306"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kathleen Fisher","raw_affiliation_strings":["Tufts University, Medford, USA"],"affiliations":[{"raw_affiliation_string":"Tufts University, Medford, USA","institution_ids":["https://openalex.org/I121934306"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5024030639"],"corresponding_institution_ids":["https://openalex.org/I121934306","https://openalex.org/I39586589"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":0.5512,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.65265422,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"205","last_page":"231"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8711122274398804},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6747474074363708},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.6711121797561646},{"id":"https://openalex.org/keywords/program-transformation","display_name":"Program transformation","score":0.6519720554351807},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6477549076080322},{"id":"https://openalex.org/keywords/operational-semantics","display_name":"Operational semantics","score":0.6172206401824951},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.5894885659217834},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.5234565138816833},{"id":"https://openalex.org/keywords/denotational-semantics","display_name":"Denotational semantics","score":0.4920486807823181},{"id":"https://openalex.org/keywords/continuation","display_name":"Continuation","score":0.4780300557613373},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4525635838508606},{"id":"https://openalex.org/keywords/formal-semantics","display_name":"Formal semantics (linguistics)","score":0.42500174045562744}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8711122274398804},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6747474074363708},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.6711121797561646},{"id":"https://openalex.org/C2778361913","wikidata":"https://www.wikidata.org/wiki/Q7248437","display_name":"Program transformation","level":2,"score":0.6519720554351807},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6477549076080322},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.6172206401824951},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5894885659217834},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.5234565138816833},{"id":"https://openalex.org/C207648694","wikidata":"https://www.wikidata.org/wiki/Q1189746","display_name":"Denotational semantics","level":4,"score":0.4920486807823181},{"id":"https://openalex.org/C88626702","wikidata":"https://www.wikidata.org/wiki/Q1128903","display_name":"Continuation","level":2,"score":0.4780300557613373},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4525635838508606},{"id":"https://openalex.org/C146499914","wikidata":"https://www.wikidata.org/wiki/Q5469969","display_name":"Formal semantics (linguistics)","level":2,"score":0.42500174045562744},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-030-17184-1_8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-17184-1_8","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-17184-1_8.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-3-030-17184-1_8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-17184-1_8","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-17184-1_8.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2028606877","display_name":null,"funder_award_id":"FA8750-15-2-0033","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G4713059963","display_name":null,"funder_award_id":"FA8750","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"}],"funders":[{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2930460095.pdf","grobid_xml":"https://content.openalex.org/works/W2930460095.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W113177489","https://openalex.org/W203501420","https://openalex.org/W1495036963","https://openalex.org/W1518650316","https://openalex.org/W1572670118","https://openalex.org/W1829244603","https://openalex.org/W1926572647","https://openalex.org/W1969045031","https://openalex.org/W1980939032","https://openalex.org/W1982866418","https://openalex.org/W1999336811","https://openalex.org/W2006731094","https://openalex.org/W2016622780","https://openalex.org/W2020259928","https://openalex.org/W2048417351","https://openalex.org/W2049674183","https://openalex.org/W2052735108","https://openalex.org/W2117163857","https://openalex.org/W2117692498","https://openalex.org/W2118172707","https://openalex.org/W2127114597","https://openalex.org/W2160646753","https://openalex.org/W2162604396","https://openalex.org/W2169488840","https://openalex.org/W2589217375","https://openalex.org/W2777619085","https://openalex.org/W2912033870","https://openalex.org/W3144368627","https://openalex.org/W4231445347","https://openalex.org/W4255006224"],"related_works":["https://openalex.org/W2073736684","https://openalex.org/W2133673046","https://openalex.org/W1975908952","https://openalex.org/W4285217401","https://openalex.org/W4293452374","https://openalex.org/W2348616540","https://openalex.org/W4213264068","https://openalex.org/W2790733222","https://openalex.org/W3179539050","https://openalex.org/W4386591085"],"abstract_inverted_index":{"Big-step":[0,10],"and":[1,45,78,103,152,161,175,196],"small-step":[2,91,115,139,182],"are":[3,185],"two":[4],"popular":[5],"flavors":[6],"of":[7,19,58,90,142,198,207],"operational":[8],"semantics.":[9],"is":[11,48],"often":[12],"seen":[13],"as":[14,22,24,32],"a":[15,83,109,125,205],"more":[16,26],"natural":[17],"transcription":[18],"informal":[20],"descriptions,":[21],"well":[23],"being":[25],"convenient":[27],"for":[28,52,68],"some":[29],"applications":[30],"such":[31],"interpreter":[33],"generation":[34],"or":[35,173],"optimization":[36],"verification.":[37],"Small-step":[38],"allows":[39],"reasoning":[40,53],"about":[41,54],"non-terminating":[42],"computations,":[43],"concurrency":[44],"interactions.":[46],"It":[47],"also":[49],"generally":[50],"preferred":[51],"type":[55],"systems.":[56],"Instead":[57],"having":[59],"to":[60,75,114,137,189],"manually":[61],"specify":[62],"equivalent":[63],"semantics":[64,92,116,183],"in":[65,82,98,134,145,187],"both":[66],"styles":[67],"different":[69],"applications,":[70],"it":[71,106],"would":[72],"be":[73],"useful":[74],"choose":[76],"one":[77],"derive":[79],"the":[80,120,143,146,179,194,199],"other":[81],"systematic":[84],"or,":[85],"preferably,":[86],"automatic":[87],"way.":[88],"Transformations":[89],"into":[93],"big-step":[94,113,131],"have":[95],"been":[96],"investigated":[97],"various":[99,153],"forms":[100],"by":[101,159],"Danvy":[102,160],"others.":[104],"However,":[105],"appears":[107],"that":[108,129,184],"corresponding":[110],"transformation":[111,128,180],"from":[112],"has":[117],"not":[118],"had":[119],"same":[121],"attention.":[122],"We":[123,192],"present":[124],"fully":[126],"automated":[127],"maps":[130],"evaluators":[132],"written":[133],"direct":[135],"style":[136,188],"their":[138],"counterparts.":[140],"Many":[141],"steps":[144],"transformation,":[147],"which":[148],"include":[149],"CPS-conversion,":[150],"defunctionalisation,":[151],"continuation":[154],"manipulations,":[155],"mirror":[156],"those":[157,169,176],"used":[158],"his":[162],"co-authors.":[163],"For":[164],"many":[165],"standard":[166],"languages,":[167],"including":[168],"with":[170,177,204],"either":[171],"call-by-value":[172],"call-by-need":[174],"state,":[178],"produces":[181],"close":[186],"handwritten":[190],"ones.":[191],"evaluate":[193],"applicability":[195],"correctness":[197],"approach":[200],"on":[201],"20":[202],"languages":[203],"range":[206],"features.":[208]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2026-03-13T16:22:10.518609","created_date":"2019-04-11T00:00:00"}