{"id":"https://openalex.org/W2007950977","doi":"https://doi.org/10.1002/spe.4380250502","title":"Operational machine specification in a functional programming language","display_name":"Operational machine specification in a functional programming language","publication_year":1995,"publication_date":"1995-05-01","ids":{"openalex":"https://openalex.org/W2007950977","doi":"https://doi.org/10.1002/spe.4380250502","mag":"2007950977"},"language":"en","primary_location":{"id":"doi:10.1002/spe.4380250502","is_oa":false,"landing_page_url":"https://doi.org/10.1002/spe.4380250502","pdf_url":null,"source":{"id":"https://openalex.org/S122199241","display_name":"Software Practice and Experience","issn_l":"0038-0644","issn":["0038-0644","1097-024X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Software: Practice and Experience","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110008805","display_name":"Pieter Koopman","orcid":null},"institutions":[{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"P. W. M. Koopman","raw_affiliation_strings":["Department of Computer Science, University of Leiden, Niels Bohrweg 1, 2333 AC Leiden, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Leiden, Niels Bohrweg 1, 2333 AC Leiden, The Netherlands","institution_ids":["https://openalex.org/I121797337"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111583109","display_name":"M.C.J.D. van Eekelen","orcid":null},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"M. C. J. D. Van Eekelen","raw_affiliation_strings":["Department of Computer Science, University of Nijmegen, Toernooiveld 1, 6525 ED, Nijmegen, The Netherlands","Department of Computer Science, Univ. of Nijmegen, Toernooiveld 1, 6525 ED Nijmegen, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Nijmegen, Toernooiveld 1, 6525 ED, Nijmegen, The Netherlands","institution_ids":["https://openalex.org/I145872427"]},{"raw_affiliation_string":"Department of Computer Science, Univ. of Nijmegen, Toernooiveld 1, 6525 ED Nijmegen, The Netherlands","institution_ids":["https://openalex.org/I145872427"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017608497","display_name":"M.J. Plasmeijer","orcid":null},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"M. J. Plasmeijer","raw_affiliation_strings":["Department of Computer Science, University of Nijmegen, Toernooiveld 1, 6525 ED, Nijmegen, The Netherlands","Department of Computer Science, Univ. of Nijmegen, Toernooiveld 1, 6525 ED Nijmegen, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Nijmegen, Toernooiveld 1, 6525 ED, Nijmegen, The Netherlands","institution_ids":["https://openalex.org/I145872427"]},{"raw_affiliation_string":"Department of Computer Science, Univ. of Nijmegen, Toernooiveld 1, 6525 ED Nijmegen, The Netherlands","institution_ids":["https://openalex.org/I145872427"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5017608497","https://openalex.org/A5110008805","https://openalex.org/A5111583109"],"corresponding_institution_ids":["https://openalex.org/I121797337","https://openalex.org/I145872427"],"apc_list":{"value":4220,"currency":"USD","value_usd":4220},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.117579,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"25","issue":"5","first_page":"463","last_page":"499"},"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.9998000264167786,"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.9998000264167786,"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/T10142","display_name":"Formal Methods in Verification","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.8620377779006958},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.8405438661575317},{"id":"https://openalex.org/keywords/specification-language","display_name":"Specification language","score":0.63152015209198},{"id":"https://openalex.org/keywords/programming-language-specification","display_name":"Programming language specification","score":0.620768666267395},{"id":"https://openalex.org/keywords/functional-programming","display_name":"Functional programming","score":0.6160100102424622},{"id":"https://openalex.org/keywords/formal-specification","display_name":"Formal specification","score":0.5627691149711609},{"id":"https://openalex.org/keywords/executable","display_name":"Executable","score":0.5381286144256592},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5326874852180481},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.5083696246147156},{"id":"https://openalex.org/keywords/denotational-semantics","display_name":"Denotational semantics","score":0.47601088881492615},{"id":"https://openalex.org/keywords/abstract-machine","display_name":"Abstract machine","score":0.45683664083480835},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.45161134004592896},{"id":"https://openalex.org/keywords/operational-semantics","display_name":"Operational semantics","score":0.4474482834339142},{"id":"https://openalex.org/keywords/functional-specification","display_name":"Functional specification","score":0.437014102935791},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.39886415004730225},{"id":"https://openalex.org/keywords/programming-paradigm","display_name":"Programming paradigm","score":0.2981220483779907},{"id":"https://openalex.org/keywords/software-development","display_name":"Software development","score":0.17815393209457397},{"id":"https://openalex.org/keywords/programming-domain","display_name":"Programming domain","score":0.16359195113182068},{"id":"https://openalex.org/keywords/inductive-programming","display_name":"Inductive programming","score":0.1538698673248291},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.11502480506896973}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8620377779006958},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.8405438661575317},{"id":"https://openalex.org/C201677973","wikidata":"https://www.wikidata.org/wiki/Q1209840","display_name":"Specification language","level":2,"score":0.63152015209198},{"id":"https://openalex.org/C15077461","wikidata":"https://www.wikidata.org/wiki/Q7248507","display_name":"Programming language specification","level":5,"score":0.620768666267395},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.6160100102424622},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.5627691149711609},{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.5381286144256592},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5326874852180481},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.5083696246147156},{"id":"https://openalex.org/C207648694","wikidata":"https://www.wikidata.org/wiki/Q1189746","display_name":"Denotational semantics","level":4,"score":0.47601088881492615},{"id":"https://openalex.org/C88977235","wikidata":"https://www.wikidata.org/wiki/Q787114","display_name":"Abstract machine","level":2,"score":0.45683664083480835},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.45161134004592896},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.4474482834339142},{"id":"https://openalex.org/C57371142","wikidata":"https://www.wikidata.org/wiki/Q16914225","display_name":"Functional specification","level":5,"score":0.437014102935791},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.39886415004730225},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.2981220483779907},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.17815393209457397},{"id":"https://openalex.org/C119263510","wikidata":"https://www.wikidata.org/wiki/Q7248501","display_name":"Programming domain","level":4,"score":0.16359195113182068},{"id":"https://openalex.org/C50033165","wikidata":"https://www.wikidata.org/wiki/Q15712089","display_name":"Inductive programming","level":3,"score":0.1538698673248291},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.11502480506896973},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/spe.4380250502","is_oa":false,"landing_page_url":"https://doi.org/10.1002/spe.4380250502","pdf_url":null,"source":{"id":"https://openalex.org/S122199241","display_name":"Software Practice and Experience","issn_l":"0038-0644","issn":["0038-0644","1097-024X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Software: Practice and Experience","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W321621052","https://openalex.org/W1520096901","https://openalex.org/W1543641760","https://openalex.org/W1554859476","https://openalex.org/W1569966513","https://openalex.org/W1609139967","https://openalex.org/W1715248483","https://openalex.org/W2071457257","https://openalex.org/W2074756472","https://openalex.org/W2097509104","https://openalex.org/W2111304450","https://openalex.org/W2144973245","https://openalex.org/W2151384546","https://openalex.org/W2152900461","https://openalex.org/W2154632906","https://openalex.org/W2166822586","https://openalex.org/W2167843643","https://openalex.org/W2579709878","https://openalex.org/W2607631107","https://openalex.org/W2796341672","https://openalex.org/W2914245415","https://openalex.org/W2914702690","https://openalex.org/W3011963604","https://openalex.org/W4214650368","https://openalex.org/W4251033482"],"related_works":["https://openalex.org/W4249603026","https://openalex.org/W2060087898","https://openalex.org/W2898425611","https://openalex.org/W2313419847","https://openalex.org/W794225219","https://openalex.org/W1598210853","https://openalex.org/W305592718","https://openalex.org/W2047524021","https://openalex.org/W2007950977","https://openalex.org/W2580520424"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"paper":[2],"advocates":[3],"the":[4,10,27,33,51,104,107,116,122,126,147,174,178,185,207,213,225,230,246,249,252],"use":[5],"functional":[6,62,76,253],"programming":[7,77,120],"languages":[8,97],"for":[9,92,128,132,160,168,229,251],"formal":[11,165,204],"specification":[12,65,94,108,127,148,166,205,231],"of":[13,56,106,118,177,232,248],"(abstract)":[14],"machines.":[15],"The":[16,47,70],"presented":[17],"description":[18,187,194],"method":[19,188,215,226],"describes":[20,50],"machines":[21],"by":[22,41,74],"a":[23,61,75,93,99,119,156,182,196,199,203],"two\u2010level":[24],"model.":[25],"At":[26],"bottom":[28],"layer":[29,49],"machine":[30,52,238],"components":[31],"and":[32,136,202,222],"micro":[34,58],"instructions":[35,53],"to":[36,172,219],"handle":[37],"them":[38],"are":[39,79],"described":[40,179],"using":[42],"an":[43,163,233],"abstract":[44,85,234],"data":[45],"type.":[46],"top":[48],"in":[54,142,206,245],"terms":[55],"these":[57],"instructions.":[59],"Using":[60],"language":[63,66,78,208,254],"as":[64,89,111],"has":[67,242],"several":[68,192],"advantages.":[69],"abstraction":[71],"mechanisms":[72],"offered":[73],"that":[80,82,103,153,212],"good":[81],"one":[83,154],"can":[84,124,149],"from":[86],"irrelevant":[87],"details":[88],"is":[90,109,189,216,227],"required":[91],"language.":[95],"Functional":[96],"have":[98],"well\u2010defined":[100],"semantics":[101,201],"such":[102,152],"meaning":[105],"clear":[110],"well.":[112],"Moreover,":[113],"they":[114],"offer":[115],"advantages":[117],"language:":[121],"compiler":[123,250],"check":[125],"partial":[129],"correctness,":[130],"eliminating":[131],"example":[133],"type":[134],"errors":[135],"unbound":[137],"identifiers":[138],"(errors":[139],"which":[140,241],"occur":[141],"many":[143],"published":[144],"descriptions).":[145],"Furthermore,":[146],"be":[150,170],"executed":[151],"obtains":[155],"prototype":[157],"implementation":[158],"almost":[159],"free.":[161],"Such":[162],"executable":[164],"can,":[167],"instance,":[169],"used":[171,244],"investigate":[173],"dynamic":[175],"behaviour":[176],"machine.":[180],"For":[181],"simple":[183],"machine,":[184],"proposed":[186,214],"compared":[190],"with":[191],"other":[193],"methods:":[195],"traditional":[197],"style,":[198],"denotational":[200],"Z.":[209],"To":[210],"show":[211],"indeed":[217],"useful":[218],"describe":[220],"large":[221],"complicated":[223],"machines,":[224],"applied":[228],"imperative":[235],"graph":[236],"rewrite":[237],"(the":[239],"ABC\u2010machine)":[240],"been":[243],"construction":[247],"Concurrent":[255],"Clean.":[256]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}