{"id":"https://openalex.org/W4315630531","doi":"https://doi.org/10.1145/3573105.3575674","title":"Compiling Higher-Order Specifications to SMT Solvers: How to Deal with Rejection Constructively","display_name":"Compiling Higher-Order Specifications to SMT Solvers: How to Deal with Rejection Constructively","publication_year":2023,"publication_date":"2023-01-11","ids":{"openalex":"https://openalex.org/W4315630531","doi":"https://doi.org/10.1145/3573105.3575674"},"language":"en","primary_location":{"id":"doi:10.1145/3573105.3575674","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3573105.3575674","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th ACM SIGPLAN International Conference on Certified Programs and Proofs","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://strathprints.strath.ac.uk/83888/1/Daggit_etal_SIGPLAN_2023_Compiling_higher_order_specifications_to_SMT_solvers.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006770740","display_name":"Matthew L. Daggitt","orcid":"https://orcid.org/0000-0002-2552-3671"},"institutions":[{"id":"https://openalex.org/I32062511","display_name":"Heriot-Watt University","ror":"https://ror.org/04mghma93","country_code":"GB","type":"education","lineage":["https://openalex.org/I32062511"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Matthew L. Daggitt","raw_affiliation_strings":["Heriot-Watt University, UK"],"affiliations":[{"raw_affiliation_string":"Heriot-Watt University, UK","institution_ids":["https://openalex.org/I32062511"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036444096","display_name":"Robert Atkey","orcid":"https://orcid.org/0000-0002-4414-5047"},"institutions":[{"id":"https://openalex.org/I181647926","display_name":"University of Strathclyde","ror":"https://ror.org/00n3w3b69","country_code":"GB","type":"education","lineage":["https://openalex.org/I181647926"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Robert Atkey","raw_affiliation_strings":["University of Strathclyde, UK"],"affiliations":[{"raw_affiliation_string":"University of Strathclyde, UK","institution_ids":["https://openalex.org/I181647926"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079083322","display_name":"Wen Kokke","orcid":"https://orcid.org/0000-0002-1662-0381"},"institutions":[{"id":"https://openalex.org/I181647926","display_name":"University of Strathclyde","ror":"https://ror.org/00n3w3b69","country_code":"GB","type":"education","lineage":["https://openalex.org/I181647926"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Wen Kokke","raw_affiliation_strings":["University of Strathclyde, UK"],"affiliations":[{"raw_affiliation_string":"University of Strathclyde, UK","institution_ids":["https://openalex.org/I181647926"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026643182","display_name":"Ekaterina Komendantskaya","orcid":"https://orcid.org/0000-0002-3240-0987"},"institutions":[{"id":"https://openalex.org/I32062511","display_name":"Heriot-Watt University","ror":"https://ror.org/04mghma93","country_code":"GB","type":"education","lineage":["https://openalex.org/I32062511"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ekaterina Komendantskaya","raw_affiliation_strings":["Heriot-Watt University, UK"],"affiliations":[{"raw_affiliation_string":"Heriot-Watt University, UK","institution_ids":["https://openalex.org/I32062511"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081890987","display_name":"Luca Arnaboldi","orcid":"https://orcid.org/0000-0002-0808-2456"},"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":"Luca Arnaboldi","raw_affiliation_strings":["University of Edinburgh, UK"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5006770740"],"corresponding_institution_ids":["https://openalex.org/I32062511"],"apc_list":null,"apc_paid":null,"fwci":0.6949,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.74083629,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"102","last_page":"120"},"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.9998999834060669,"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.9998999834060669,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9976999759674072,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.859844446182251},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.7744170427322388},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.4655753970146179},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3480694890022278},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.3357512354850769}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.859844446182251},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7744170427322388},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.4655753970146179},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3480694890022278},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.3357512354850769}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3573105.3575674","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3573105.3575674","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th ACM SIGPLAN International Conference on Certified Programs and Proofs","raw_type":"proceedings-article"},{"id":"pmh:oai:strathprints.strath.ac.uk:83888","is_oa":true,"landing_page_url":"https://strathprints.strath.ac.uk/view/author/706459.html>","pdf_url":"https://strathprints.strath.ac.uk/83888/1/Daggit_etal_SIGPLAN_2023_Compiling_higher_order_specifications_to_SMT_solvers.pdf","source":{"id":"https://openalex.org/S4306402226","display_name":"Strathprints: The University of Strathclyde institutional repository (University of Strathclyde)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I181647926","host_organization_name":"University of Strathclyde","host_organization_lineage":["https://openalex.org/I181647926"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"NonPeerReviewed"},{"id":"pmh:oai:eprints.soton.ac.uk:482771","is_oa":true,"landing_page_url":"https://eprints.soton.ac.uk/482771/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401019","display_name":"ePrints Soton (University of Southampton)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I43439940","host_organization_name":"University of Southampton","host_organization_lineage":["https://openalex.org/I43439940"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference or Workshop Item"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/5b052f59-d2d0-4fe8-9e5a-47c4ea292e59","is_oa":false,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/5b052f59-d2d0-4fe8-9e5a-47c4ea292e59","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Daggitt, M L, Atkey, R, Kokke, W, Komendantskaya, E & Arnaboldi, L 2023, Compiling Higher-Order Specifications to SMT Solvers : How to Deal with Rejection Constructively. in R Krebbers, D Traytel, B Pientka & S Zdancewic (eds), Proceedings of the 12th ACM SIGPLAN International Conference on Certified Programs and Proofs. ACM Symposium on Principles of Programming Languages, Association for Computing Machinery (ACM), New York, pp. 102\u2013120, CPP '23, Boston, Massachusetts, United States, 16/01/23. https://doi.org/10.1145/3573105.3575674","raw_type":"contributionToPeriodical"}],"best_oa_location":{"id":"pmh:oai:strathprints.strath.ac.uk:83888","is_oa":true,"landing_page_url":"https://strathprints.strath.ac.uk/view/author/706459.html>","pdf_url":"https://strathprints.strath.ac.uk/83888/1/Daggit_etal_SIGPLAN_2023_Compiling_higher_order_specifications_to_SMT_solvers.pdf","source":{"id":"https://openalex.org/S4306402226","display_name":"Strathprints: The University of Strathclyde institutional repository (University of Strathclyde)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I181647926","host_organization_name":"University of Strathclyde","host_organization_lineage":["https://openalex.org/I181647926"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"NonPeerReviewed"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1934935867","display_name":null,"funder_award_id":"Engineering and Physical Sciences R","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G2367429657","display_name":null,"funder_award_id":"EP/T026952/1, EP/TO26960/1, EP/TO27037/1","funder_id":"https://openalex.org/F4320320240","funder_display_name":"Research Councils UK"},{"id":"https://openalex.org/G251722195","display_name":null,"funder_award_id":"EP/T027037/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G2932927593","display_name":null,"funder_award_id":"EP/T026960/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G4733191859","display_name":"AISEC: AI Secure and Explainable by Construction","funder_award_id":"EP/T027037/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G4824609572","display_name":"AISEC: AI Secure and Explainable by Construction","funder_award_id":"EP/T026960/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G5778312650","display_name":null,"funder_award_id":"EP/T026952/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G5838310497","display_name":"AISEC: AI Secure and Explainable by Construction","funder_award_id":"EP/T026952/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320320240","display_name":"Research Councils UK","ror":"https://ror.org/00dq2kk65"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4315630531.pdf","grobid_xml":"https://content.openalex.org/works/W4315630531.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W327452528","https://openalex.org/W1480909796","https://openalex.org/W1513902353","https://openalex.org/W1557561422","https://openalex.org/W1562466829","https://openalex.org/W1587287586","https://openalex.org/W1975911435","https://openalex.org/W1997143185","https://openalex.org/W2008350386","https://openalex.org/W2049281304","https://openalex.org/W2059895047","https://openalex.org/W2090046646","https://openalex.org/W2107463944","https://openalex.org/W2123360309","https://openalex.org/W2141636159","https://openalex.org/W2145108549","https://openalex.org/W2267469130","https://openalex.org/W2276356546","https://openalex.org/W2580272185","https://openalex.org/W2735882127","https://openalex.org/W2904222803","https://openalex.org/W2908957302","https://openalex.org/W2957311447","https://openalex.org/W3037132443","https://openalex.org/W4211036707","https://openalex.org/W4225922019","https://openalex.org/W4242767025","https://openalex.org/W4322707474"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032","https://openalex.org/W2382290278"],"abstract_inverted_index":{"Modern":[0],"verification":[1],"tools":[2],"frequently":[3],"rely":[4],"on":[5],"compiling":[6],"high-level":[7,14],"specifications":[8,30],"to":[9,43,49,61],"SMT":[10],"queries.":[11],"However,":[12],"the":[13,22,35,40,50,54,59,62],"specification":[15,60],"language":[16],"is":[17,42],"usually":[18],"more":[19],"expressive":[20],"than":[21],"available":[23],"solvers":[24],"and":[25],"therefore":[26],"some":[27],"syntactically":[28],"valid":[29],"must":[31],"be":[32],"rejected":[33],"by":[34],"tool.":[36],"In":[37],"such":[38],"cases,":[39],"challenge":[41],"provide":[44],"a":[45],"comprehensible":[46],"error":[47],"message":[48],"user":[51],"that":[52],"relates":[53],"original":[55],"syntactic":[56],"form":[57],"of":[58],"semantic":[63],"reason":[64],"it":[65],"has":[66],"been":[67],"rejected.":[68]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}