{"id":"https://openalex.org/W2147129365","doi":"https://doi.org/10.1145/1273920.1273931","title":"Mechanized metatheory model-checking","display_name":"Mechanized metatheory model-checking","publication_year":2007,"publication_date":"2007-07-14","ids":{"openalex":"https://openalex.org/W2147129365","doi":"https://doi.org/10.1145/1273920.1273931","mag":"2147129365"},"language":"en","primary_location":{"id":"doi:10.1145/1273920.1273931","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1273920.1273931","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th ACM SIGPLAN international conference on Principles and practice of declarative programming","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/2434/38312","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056138547","display_name":"James Cheney","orcid":"https://orcid.org/0000-0002-1307-9286"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"James Cheney","raw_affiliation_strings":["University of Edinburgh"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Edinburgh","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021883093","display_name":"Alberto Momigliano","orcid":"https://orcid.org/0000-0003-0942-4777"},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]},{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB","IT"],"is_corresponding":false,"raw_author_name":"Alberto Momigliano","raw_affiliation_strings":["University of Edinburgh/DSI, University of Milan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Edinburgh/DSI, University of Milan","institution_ids":["https://openalex.org/I189158943","https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.116,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.93020933,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"75","last_page":"86"},"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.9993000030517578,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9947999715805054,"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/metatheory","display_name":"Metatheory","score":0.827584981918335},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7239367365837097},{"id":"https://openalex.org/keywords/debugging","display_name":"Debugging","score":0.7182011604309082},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6885181069374084},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.6081050634384155},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.6013574004173279},{"id":"https://openalex.org/keywords/negation","display_name":"Negation","score":0.5873392224311829},{"id":"https://openalex.org/keywords/counterexample","display_name":"Counterexample","score":0.5411787033081055},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5166926383972168},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4766308069229126},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.43936604261398315},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.41308102011680603},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16325604915618896},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.11688846349716187}],"concepts":[{"id":"https://openalex.org/C39387531","wikidata":"https://www.wikidata.org/wiki/Q1096708","display_name":"Metatheory","level":2,"score":0.827584981918335},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7239367365837097},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.7182011604309082},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6885181069374084},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.6081050634384155},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.6013574004173279},{"id":"https://openalex.org/C2185349","wikidata":"https://www.wikidata.org/wiki/Q190558","display_name":"Negation","level":2,"score":0.5873392224311829},{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.5411787033081055},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5166926383972168},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4766308069229126},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.43936604261398315},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.41308102011680603},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16325604915618896},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.11688846349716187},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/1273920.1273931","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1273920.1273931","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th ACM SIGPLAN international conference on Principles and practice of declarative programming","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.103.7492","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.103.7492","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://homepages.inf.ed.ac.uk/amomigl1/papers/chenmomi.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.67.1182","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.67.1182","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://homepages.inf.ed.ac.uk/jcheney/publications/cheney07ppdp.pdf","raw_type":"text"},{"id":"pmh:oai:air.unimi.it:2434/38312","is_oa":true,"landing_page_url":"http://hdl.handle.net/2434/38312","pdf_url":null,"source":{"id":"https://openalex.org/S4306400516","display_name":"Archivio Istituzionale della Ricerca (Universita Degli Studi Di Milano)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I189158943","host_organization_name":"University of Milan","host_organization_lineage":["https://openalex.org/I189158943"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:air.unimi.it:2434/38312","is_oa":true,"landing_page_url":"http://hdl.handle.net/2434/38312","pdf_url":null,"source":{"id":"https://openalex.org/S4306400516","display_name":"Archivio Istituzionale della Ricerca (Universita Degli Studi Di Milano)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I189158943","host_organization_name":"University of Milan","host_organization_lineage":["https://openalex.org/I189158943"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320313475","display_name":"Universit\u00e0 degli Studi di Milano","ror":"https://ror.org/00wjc7c48"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W6279871","https://openalex.org/W15910872","https://openalex.org/W46377526","https://openalex.org/W192170012","https://openalex.org/W1480893018","https://openalex.org/W1503170978","https://openalex.org/W1508161107","https://openalex.org/W1524332517","https://openalex.org/W1527457931","https://openalex.org/W1527857956","https://openalex.org/W1533157944","https://openalex.org/W1557561422","https://openalex.org/W1585533089","https://openalex.org/W1594084984","https://openalex.org/W1594569245","https://openalex.org/W1598338394","https://openalex.org/W1600913074","https://openalex.org/W1612885523","https://openalex.org/W1727609483","https://openalex.org/W1968456054","https://openalex.org/W1975082667","https://openalex.org/W2010104109","https://openalex.org/W2027132261","https://openalex.org/W2031835656","https://openalex.org/W2032234226","https://openalex.org/W2041608581","https://openalex.org/W2043740265","https://openalex.org/W2045151017","https://openalex.org/W2059799630","https://openalex.org/W2073385346","https://openalex.org/W2077870744","https://openalex.org/W2082994045","https://openalex.org/W2095631859","https://openalex.org/W2097411185","https://openalex.org/W2099521332","https://openalex.org/W2099792091","https://openalex.org/W2119717320","https://openalex.org/W2128585349","https://openalex.org/W2143073089","https://openalex.org/W2156627868","https://openalex.org/W2157541508","https://openalex.org/W2172176924","https://openalex.org/W2180471721","https://openalex.org/W2340735175","https://openalex.org/W2502419917","https://openalex.org/W2911379300","https://openalex.org/W2912255765","https://openalex.org/W2913459036","https://openalex.org/W2913730763","https://openalex.org/W3020128627","https://openalex.org/W4244488020","https://openalex.org/W4285719527","https://openalex.org/W4299423755","https://openalex.org/W4300021588","https://openalex.org/W6600649566","https://openalex.org/W6607892561","https://openalex.org/W6631718073","https://openalex.org/W6633355477","https://openalex.org/W6636131776","https://openalex.org/W6684644128","https://openalex.org/W6758348346"],"related_works":["https://openalex.org/W2953113086","https://openalex.org/W1552191998","https://openalex.org/W2056825861","https://openalex.org/W4226455345","https://openalex.org/W2765989158","https://openalex.org/W2037121848","https://openalex.org/W4312733571","https://openalex.org/W2006962382","https://openalex.org/W2149716943","https://openalex.org/W4315606162"],"abstract_inverted_index":{"The":[0],"problem":[1,29,48],"of":[2,9,30,49,55,68,89,107],"mechanically":[3],"formalizing":[4],"and":[5,17,92,114],"proving":[6,85],"metatheoretic":[7,53],"properties":[8,54],"programming":[10],"language":[11],"calculi,":[12],"type":[13],"systems,":[14],"operational":[15],"semantics,":[16],"related":[18],"formal":[19,56],"systems":[20,57,137],"has":[21,37],"received":[22,38],"considerable":[23],"attention":[24],"recently.":[25],"However,":[26],"the":[27,47,65,69,87,90,96],"dual":[28],"searching":[31],"for":[32,52,71],"errors":[33],"in":[34,83,95],"such":[35],"formalizations":[36],"comparatively":[39],"little":[40],"attention.":[41],"In":[42,62],"this":[43,108],"paper,":[44],"we":[45],"consider":[46],"bounded":[50],"model-checking":[51],"specified":[58],"using":[59],"nominal":[60],"logic.":[61],"contrast":[63],"to":[64,131,135],"current":[66],"state":[67],"art":[70],"metatheory":[72],"verification,":[73],"our":[74],"approach":[75],"is":[76,101],"fully":[77],"automatic,":[78],"does":[79],"not":[80],"require":[81],"expertise":[82],"theorem":[84],"on":[86,112,117],"part":[88],"user,":[91],"produces":[93],"counterexamples":[94],"case":[97],"that":[98,125],"a":[99],"flaw":[100],"detected.":[102],"We":[103],"present":[104],"two":[105],"implementations":[106],"technique,":[109],"one":[110,115],"based":[111,116],"negation-as-failure":[113],"negation":[118],"elimination,":[119],"along":[120],"with":[121],"experimental":[122],"results":[123],"showing":[124],"these":[126],"techniques":[127],"are":[128,140],"fast":[129],"enough":[130],"be":[132],"used":[133],"interactively":[134],"debug":[136],"as":[138],"they":[139],"developed.":[141]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":4}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}