{"id":"https://openalex.org/W3117545045","doi":"https://doi.org/10.1145/3441296.3441396","title":"Counterexample generation for program verification based on ownership refinement types","display_name":"Counterexample generation for program verification based on ownership refinement types","publication_year":2020,"publication_date":"2020-12-23","ids":{"openalex":"https://openalex.org/W3117545045","doi":"https://doi.org/10.1145/3441296.3441396","mag":"3117545045"},"language":"en","primary_location":{"id":"doi:10.1145/3441296.3441396","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3441296.3441396","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation","raw_type":"proceedings-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/A5072574032","display_name":"Hideto Ueno","orcid":null},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Hideto Ueno","raw_affiliation_strings":["University of Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063351847","display_name":"John Toman","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"John Toman","raw_affiliation_strings":["Certora, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Certora, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100772473","display_name":"Naoki Kobayashi","orcid":"https://orcid.org/0000-0002-0537-0604"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Naoki Kobayashi","raw_affiliation_strings":["University of Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0002-0537-0604","affiliations":[{"raw_affiliation_string":"University of Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090766554","display_name":"Takeshi Tsukada","orcid":"https://orcid.org/0000-0002-2824-8708"},"institutions":[{"id":"https://openalex.org/I159385669","display_name":"Chiba University","ror":"https://ror.org/01hjzeq58","country_code":"JP","type":"education","lineage":["https://openalex.org/I159385669"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takeshi Tsukada","raw_affiliation_strings":["Chiba University, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chiba University, Japan","institution_ids":["https://openalex.org/I159385669"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5072574032"],"corresponding_institution_ids":["https://openalex.org/I74801974"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.25221652,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"44","last_page":"57"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9991999864578247,"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":0.9991999864578247,"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/T11424","display_name":"Security and Verification in Computing","score":0.9990000128746033,"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.9968000054359436,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8258168697357178},{"id":"https://openalex.org/keywords/runtime-verification","display_name":"Runtime verification","score":0.7226415276527405},{"id":"https://openalex.org/keywords/functional-verification","display_name":"Functional verification","score":0.6814510822296143},{"id":"https://openalex.org/keywords/counterexample","display_name":"Counterexample","score":0.6102241277694702},{"id":"https://openalex.org/keywords/verification","display_name":"Verification","score":0.5850057601928711},{"id":"https://openalex.org/keywords/intelligent-verification","display_name":"Intelligent verification","score":0.5740904808044434},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5739200115203857},{"id":"https://openalex.org/keywords/type-inference","display_name":"Type inference","score":0.5650118589401245},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5393680334091187},{"id":"https://openalex.org/keywords/software-verification","display_name":"Software verification","score":0.5350023508071899},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.4599105715751648},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.4583307206630707},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.4437127113342285},{"id":"https://openalex.org/keywords/program-analysis","display_name":"Program analysis","score":0.4239649772644043},{"id":"https://openalex.org/keywords/data-verification","display_name":"Data verification","score":0.4127906560897827},{"id":"https://openalex.org/keywords/high-level-verification","display_name":"High-level verification","score":0.4109998345375061},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.39839112758636475},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.3427322208881378},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.291577011346817},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.1455455720424652},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12741762399673462},{"id":"https://openalex.org/keywords/software-construction","display_name":"Software construction","score":0.09204193949699402},{"id":"https://openalex.org/keywords/software-development","display_name":"Software development","score":0.08925598859786987}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8258168697357178},{"id":"https://openalex.org/C202973057","wikidata":"https://www.wikidata.org/wiki/Q7380130","display_name":"Runtime verification","level":3,"score":0.7226415276527405},{"id":"https://openalex.org/C62460635","wikidata":"https://www.wikidata.org/wiki/Q5508853","display_name":"Functional verification","level":3,"score":0.6814510822296143},{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.6102241277694702},{"id":"https://openalex.org/C142284323","wikidata":"https://www.wikidata.org/wiki/Q7921323","display_name":"Verification","level":5,"score":0.5850057601928711},{"id":"https://openalex.org/C3406870","wikidata":"https://www.wikidata.org/wiki/Q6044160","display_name":"Intelligent verification","level":5,"score":0.5740904808044434},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5739200115203857},{"id":"https://openalex.org/C198370458","wikidata":"https://www.wikidata.org/wiki/Q586459","display_name":"Type inference","level":3,"score":0.5650118589401245},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5393680334091187},{"id":"https://openalex.org/C33054407","wikidata":"https://www.wikidata.org/wiki/Q6504747","display_name":"Software verification","level":5,"score":0.5350023508071899},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.4599105715751648},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.4583307206630707},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.4437127113342285},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.4239649772644043},{"id":"https://openalex.org/C49895821","wikidata":"https://www.wikidata.org/wiki/Q5227368","display_name":"Data verification","level":2,"score":0.4127906560897827},{"id":"https://openalex.org/C187250869","wikidata":"https://www.wikidata.org/wiki/Q5754573","display_name":"High-level verification","level":5,"score":0.4109998345375061},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.39839112758636475},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.3427322208881378},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.291577011346817},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.1455455720424652},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12741762399673462},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.09204193949699402},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.08925598859786987},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"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/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3441296.3441396","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3441296.3441396","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W41329643","https://openalex.org/W1480909796","https://openalex.org/W1489139108","https://openalex.org/W1859118644","https://openalex.org/W1973094460","https://openalex.org/W1998215308","https://openalex.org/W2027099721","https://openalex.org/W2045041259","https://openalex.org/W2045313089","https://openalex.org/W2056310485","https://openalex.org/W2068336423","https://openalex.org/W2072162091","https://openalex.org/W2099361263","https://openalex.org/W2101827209","https://openalex.org/W2105656272","https://openalex.org/W2122049982","https://openalex.org/W2158870716","https://openalex.org/W2293624369","https://openalex.org/W2293809538","https://openalex.org/W2295923951","https://openalex.org/W2483771058","https://openalex.org/W2537680118","https://openalex.org/W2904362559","https://openalex.org/W3005738035","https://openalex.org/W3022102316","https://openalex.org/W3028156246","https://openalex.org/W6643550403","https://openalex.org/W6649973638","https://openalex.org/W6696642037"],"related_works":["https://openalex.org/W2361881307","https://openalex.org/W2162709385","https://openalex.org/W1496505755","https://openalex.org/W2391022620","https://openalex.org/W626284047","https://openalex.org/W3208762533","https://openalex.org/W2013077575","https://openalex.org/W3023094627","https://openalex.org/W4254960297","https://openalex.org/W2080885082"],"abstract_inverted_index":{"Type-based":[0],"program":[1,5,19,120],"verification,":[2],"which":[3],"reduces":[4],"verification":[6,58],"to":[7,17,40,94],"type":[8,78],"inference,":[9],"has":[10],"been":[11],"used":[12],"as":[13,32,75],"a":[14,45,55,66,92],"lightweight":[15],"approach":[16,37],"automated":[18,119],"verification.":[20,49,121],"Whilst":[21],"it":[22],"is":[23,70,110],"often":[24,38],"effective":[25],"and":[26,87,100,104],"faster":[27],"than":[28],"other":[29,115],"methods":[30],"such":[31],"model":[33],"checking,":[34],"the":[35,48,76,81],"type-based":[36,57,116],"fails":[39],"provide":[41],"useful":[42,67,112],"information":[43],"upon":[44],"failure":[46],"of":[47,83],"We":[50],"address":[51],"this":[52],"problem":[53],"for":[54,62,73,98,114,118],"recent":[56],"tool":[59],"called":[60],"ConSORT":[61,99],"imperative":[63],"programs.":[64],"Producing":[65],"error":[68,96],"message":[69],"particularly":[71],"challenging":[72],"ConSORT,":[74],"underlying":[77],"system":[79],"combines":[80],"notions":[82],"ownership,":[84],"refinement":[85],"types,":[86],"context-sensitivity.":[88],"This":[89],"paper":[90],"proposes":[91],"method":[93,109],"produce":[95],"messages":[97],"reports":[101],"an":[102],"implementation":[103],"experimental":[105],"results.":[106],"The":[107],"proposed":[108],"potentially":[111],"also":[113],"tools":[117]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}