{"id":"https://openalex.org/W2980312990","doi":"https://doi.org/10.1145/3358502.3361269","title":"From definitional interpreter to symbolic executor","display_name":"From definitional interpreter to symbolic executor","publication_year":2019,"publication_date":"2019-10-11","ids":{"openalex":"https://openalex.org/W2980312990","doi":"https://doi.org/10.1145/3358502.3361269","mag":"2980312990"},"language":"en","primary_location":{"id":"doi:10.1145/3358502.3361269","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3358502.3361269","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th ACM SIGPLAN International Workshop on Meta-Programming Techniques and Reflection","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3358502.3361269","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061299530","display_name":"Adrian D. Mensing","orcid":null},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Adrian D. Mensing","raw_affiliation_strings":["Delft University of Technology, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Delft University of Technology, Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086247961","display_name":"Hendrik van Antwerpen","orcid":"https://orcid.org/0000-0001-5117-0921"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Hendrik van Antwerpen","raw_affiliation_strings":["Delft University of Technology, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Delft University of Technology, Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087571354","display_name":"Casper Bach Poulsen","orcid":"https://orcid.org/0000-0003-0622-7639"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Casper Bach Poulsen","raw_affiliation_strings":["Delft University of Technology, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Delft University of Technology, Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072923235","display_name":"Eelco Visser","orcid":"https://orcid.org/0000-0002-7384-3370"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Eelco Visser","raw_affiliation_strings":["Delft University of Technology, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Delft University of Technology, Netherlands","institution_ids":["https://openalex.org/I98358874"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I98358874"],"apc_list":null,"apc_paid":null,"fwci":0.1976,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.40496304,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"11","last_page":"20"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10260","display_name":"Software Engineering Research","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/executor","display_name":"Executor","score":0.9780663847923279},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.880267322063446},{"id":"https://openalex.org/keywords/interpreter","display_name":"Interpreter","score":0.7811102867126465},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.7541552782058716},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"Symbolic execution","score":0.6462463736534119},{"id":"https://openalex.org/keywords/symbolic-trajectory-evaluation","display_name":"Symbolic trajectory evaluation","score":0.5469402074813843},{"id":"https://openalex.org/keywords/the-symbolic","display_name":"The Symbolic","score":0.5076102018356323},{"id":"https://openalex.org/keywords/symbolic-data-analysis","display_name":"Symbolic data analysis","score":0.481398344039917},{"id":"https://openalex.org/keywords/language-construct","display_name":"Language construct","score":0.41762399673461914},{"id":"https://openalex.org/keywords/concolic-testing","display_name":"Concolic testing","score":0.4124067425727844},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.33162054419517517},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2539641857147217},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.24261441826820374},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.07285153865814209}],"concepts":[{"id":"https://openalex.org/C180591056","wikidata":"https://www.wikidata.org/wiki/Q654437","display_name":"Executor","level":2,"score":0.9780663847923279},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.880267322063446},{"id":"https://openalex.org/C122783720","wikidata":"https://www.wikidata.org/wiki/Q183065","display_name":"Interpreter","level":2,"score":0.7811102867126465},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7541552782058716},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.6462463736534119},{"id":"https://openalex.org/C23123167","wikidata":"https://www.wikidata.org/wiki/Q7661193","display_name":"Symbolic trajectory evaluation","level":3,"score":0.5469402074813843},{"id":"https://openalex.org/C2776095079","wikidata":"https://www.wikidata.org/wiki/Q489538","display_name":"The Symbolic","level":2,"score":0.5076102018356323},{"id":"https://openalex.org/C65620979","wikidata":"https://www.wikidata.org/wiki/Q7661176","display_name":"Symbolic data analysis","level":2,"score":0.481398344039917},{"id":"https://openalex.org/C48859967","wikidata":"https://www.wikidata.org/wiki/Q6486712","display_name":"Language construct","level":2,"score":0.41762399673461914},{"id":"https://openalex.org/C11219265","wikidata":"https://www.wikidata.org/wiki/Q5158734","display_name":"Concolic testing","level":4,"score":0.4124067425727844},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.33162054419517517},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2539641857147217},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.24261441826820374},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.07285153865814209},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C11171543","wikidata":"https://www.wikidata.org/wiki/Q41630","display_name":"Psychoanalysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3358502.3361269","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3358502.3361269","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th ACM SIGPLAN International Workshop on Meta-Programming Techniques and Reflection","raw_type":"proceedings-article"},{"id":"pmh:oai:tudelft.nl:uuid:f69f4d89-bacf-48c8-b4f1-6b6324b23881","is_oa":true,"landing_page_url":"http://resolver.tudelft.nl/uuid:f69f4d89-bacf-48c8-b4f1-6b6324b23881","pdf_url":"http://resolver.tudelft.nl/uuid:f69f4d89-bacf-48c8-b4f1-6b6324b23881","source":{"id":"https://openalex.org/S4306400906","display_name":"Research Repository (Delft University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98358874","host_organization_name":"Delft University of Technology","host_organization_lineage":["https://openalex.org/I98358874"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conference paper"}],"best_oa_location":{"id":"doi:10.1145/3358502.3361269","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3358502.3361269","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th ACM SIGPLAN International Workshop on Meta-Programming Techniques and Reflection","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1511834278","https://openalex.org/W1710734607","https://openalex.org/W2009489720","https://openalex.org/W2013596093","https://openalex.org/W2035164592","https://openalex.org/W2043100293","https://openalex.org/W2057156093","https://openalex.org/W2073001576","https://openalex.org/W2101512909","https://openalex.org/W2112448454","https://openalex.org/W2123092976","https://openalex.org/W2136579066","https://openalex.org/W2157446355","https://openalex.org/W2163499368","https://openalex.org/W2163671349","https://openalex.org/W2181475448","https://openalex.org/W2612371455","https://openalex.org/W2621839806","https://openalex.org/W2753928047","https://openalex.org/W2886090648","https://openalex.org/W2894135852","https://openalex.org/W2897229241","https://openalex.org/W2966299348","https://openalex.org/W4229675450","https://openalex.org/W4237492309"],"related_works":["https://openalex.org/W2101264565","https://openalex.org/W3141167149","https://openalex.org/W2044213223","https://openalex.org/W2514597554","https://openalex.org/W4254035807","https://openalex.org/W345638404","https://openalex.org/W1439634531","https://openalex.org/W4245197793","https://openalex.org/W1994915990","https://openalex.org/W2147015581"],"abstract_inverted_index":{"Symbolic":[0],"execution":[1],"is":[2,69,100],"a":[3,36,51,60,64,77,94,98,101,119],"technique":[4,52,117],"for":[5,16,53,97,138],"automatic":[6],"software":[7],"validation":[8],"and":[9,19,22,49,124,127],"verification.":[10],"New":[11],"symbolic":[12,24,44,61,95,131],"executors":[13,25,45],"regularly":[14],"appear":[15],"both":[17],"existing":[18],"new":[20,37],"languages":[21],"such":[23],"are":[26],"generally":[27],"manually":[28],"(re)implemented":[29],"each":[30],"time":[31],"we":[32,114],"want":[33],"to":[34,41,133],"support":[35],"language.":[38,145],"We":[39],"propose":[40],"automatically":[42,134],"generate":[43,135],"from":[46,63],"language":[47,71,75,99,120],"definitions,":[48],"present":[50],"mechanically":[54],"(but":[55],"as":[56,76],"yet,":[57],"manually)":[58],"deriving":[59],"executor":[62,96,132],"definitional":[65,79,139],"interpreter.":[66],"The":[67],"idea":[68],"that":[70],"designers":[72],"define":[73],"their":[74],"monadic":[78,106],"interpreter,":[80],"where":[81],"the":[82,85,88,105,116,129],"monad":[83],"of":[84,90,103,108],"interpreter":[86],"defines":[87],"meaning":[89],"branch":[91,109],"points.":[92,110],"Developing":[93],"matter":[102],"changing":[104],"interpretation":[107],"In":[111],"this":[112],"paper,":[113],"illustrate":[115],"on":[118],"with":[121],"recursive":[122],"functions":[123],"pattern":[125],"matching,":[126],"use":[128],"derived":[130],"test":[136],"cases":[137],"interpreters":[140],"implemented":[141],"in":[142],"our":[143],"defined":[144]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}