{"id":"https://openalex.org/W4249576868","doi":"https://doi.org/10.1145/2103656.2103661","title":"Freefinement","display_name":"Freefinement","publication_year":2012,"publication_date":"2012-01-24","ids":{"openalex":"https://openalex.org/W4249576868","doi":"https://doi.org/10.1145/2103656.2103661"},"language":"en","primary_location":{"id":"doi:10.1145/2103656.2103661","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2103656.2103661","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 39th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages","raw_type":"proceedings-article"},"type":"conference-paper","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/A5078071549","display_name":"Stephan van Staden","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Stephan van Staden","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055733288","display_name":"Cristiano Calcagno","orcid":null},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Cristiano Calcagno","raw_affiliation_strings":["Imperial College London, London, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Imperial College London, London, United Kingdom","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073925128","display_name":"Bertrand Meyer","orcid":"https://orcid.org/0000-0002-5985-7434"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Bertrand Meyer","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.33416513,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"7","last_page":"18"},"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.9991999864578247,"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.9965999722480774,"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/hoare-logic","display_name":"Hoare logic","score":0.7477647662162781},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7384718656539917},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.733449399471283},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.5704122185707092},{"id":"https://openalex.org/keywords/refinement-calculus","display_name":"Refinement calculus","score":0.5142728686332703},{"id":"https://openalex.org/keywords/term","display_name":"Term (time)","score":0.4562952518463135},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.44485750794410706},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.44107410311698914},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.4383017122745514},{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.4286058843135834},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4227885603904724},{"id":"https://openalex.org/keywords/refinement","display_name":"Refinement","score":0.4207162857055664},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.41654446721076965},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35224249958992004},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18713760375976562}],"concepts":[{"id":"https://openalex.org/C104949639","wikidata":"https://www.wikidata.org/wiki/Q1375924","display_name":"Hoare logic","level":3,"score":0.7477647662162781},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7384718656539917},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.733449399471283},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5704122185707092},{"id":"https://openalex.org/C90483712","wikidata":"https://www.wikidata.org/wiki/Q7307205","display_name":"Refinement calculus","level":2,"score":0.5142728686332703},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.4562952518463135},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.44485750794410706},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.44107410311698914},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.4383017122745514},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.4286058843135834},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4227885603904724},{"id":"https://openalex.org/C14331664","wikidata":"https://www.wikidata.org/wiki/Q3417382","display_name":"Refinement","level":3,"score":0.4207162857055664},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.41654446721076965},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35224249958992004},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18713760375976562},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2103656.2103661","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2103656.2103661","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 39th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1535757506","https://openalex.org/W1968494160","https://openalex.org/W2011444209","https://openalex.org/W2024764276","https://openalex.org/W2050576837","https://openalex.org/W2081945419","https://openalex.org/W2087713039","https://openalex.org/W2125398300","https://openalex.org/W2936157456","https://openalex.org/W4253748132","https://openalex.org/W6629503890"],"related_works":["https://openalex.org/W2011277486","https://openalex.org/W2505760654","https://openalex.org/W4285428772","https://openalex.org/W1497695679","https://openalex.org/W1586408198","https://openalex.org/W2018603276","https://openalex.org/W2096445092","https://openalex.org/W3163451138","https://openalex.org/W4230229269","https://openalex.org/W4249576868"],"abstract_inverted_index":{"Freefinement":[0,50,114],"is":[1,23,70,83,104],"an":[2,30,121],"algorithm":[3],"that":[4,69],"constructs":[5],"a":[6,11,20,35,38,62,71,87,116,133,152,163],"sound":[7,72,88],"refinement":[8,89,93,119,142],"calculus":[9,94,159],"from":[10,137],"verification":[12,21,42,63,100],"system":[13,22,26,64,82,101,155],"under":[14],"certain":[15],"conditions.":[16],"In":[17],"this":[18,145],"paper,":[19],"any":[24],"formal":[25],"for":[27,65,156],"establishing":[28],"whether":[29],"inductively":[31],"defined":[32],"term,":[33],"typically":[34],"program,":[36],"satisfies":[37],"specification.":[39],"Examples":[40],"of":[41,76,128,135],"systems":[43],"include":[44,57],"Hoare":[45,164],"logics":[46],"and":[47,60,73,109,141,160],"type":[48,154],"systems.":[49],"first":[51],"extends":[52],"the":[53,66,77,99,129,138,157],"term":[54,127],"language":[55,68,131],"to":[56,107,118,151,162],"specification":[58],"terms,":[59],"builds":[61],"extended":[67,81,130],"conservative":[74],"extension":[75],"original":[78,139],"system.":[79],"The":[80,91,147],"then":[84],"transformed":[85],"into":[86],"calculus.":[90],"resulting":[92],"can":[95],"interoperate":[96],"closely":[97],"with":[98,132],"-":[102],"it":[103,124],"even":[105],"possible":[106],"reuse":[108],"translate":[110],"proofs":[111],"between":[112],"them.":[113],"gives":[115],"semantics":[117],"at":[120],"abstract":[122],"level:":[123],"associates":[125],"each":[126],"set":[134],"terms":[136],"language,":[140],"simply":[143],"reduces":[144],"set.":[146],"paper":[148],"applies":[149],"freefinement":[150],"simple":[153],"lambda":[158],"also":[161],"logic.":[165]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2022-05-12T00:00:00"}