{"id":"https://openalex.org/W7220428352","doi":"https://doi.org/10.1145/3849492","title":"Kukicha -- Efficient Yet Powerful Refinement Types for Object-Oriented Languages","display_name":"Kukicha -- Efficient Yet Powerful Refinement Types for Object-Oriented Languages","alternate_titles":[],"publication_year":2026,"publication_date":"2026-10-05","ids":{"openalex":"https://openalex.org/W7220428352","doi":"https://doi.org/10.1145/3849492"},"language":"en","primary_location":{"id":"doi:10.1145/3849492","doi":"https://doi.org/10.1145/3849492","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3849492","pdf_url":null,"source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-c","jufo-2","norway-1","poland-100","russia-white-list-3"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W7220428352"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3849492","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034309799","display_name":"Florian Lanzinger","orcid":"https://orcid.org/0000-0001-8560-6324","observed_orcids":["https://orcid.org/0000-0001-8560-6324"]},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Florian Lanzinger","raw_affiliation_strings":["KASTEL, Karlsruhe Institute of Technology, Karlsruhe, Germany"],"raw_orcid":"https://orcid.org/0000-0001-8560-6324","affiliations":[{"raw_affiliation_string":"KASTEL, Karlsruhe Institute of Technology, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5093235287","display_name":"Joshua Bachmeier","orcid":"https://orcid.org/0009-0006-6733-7988","observed_orcids":["https://orcid.org/0009-0006-6733-7988"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Joshua Bachmeier","raw_affiliation_strings":["andrena objects ag, Karlsruhe, Germany"],"raw_orcid":"https://orcid.org/0009-0006-6733-7988","affiliations":[{"raw_affiliation_string":"andrena objects ag, Karlsruhe, Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039009530","display_name":"Mattias Ulbrich","orcid":"https://orcid.org/0000-0002-2350-1831","observed_orcids":["https://orcid.org/0000-0002-2350-1831"]},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Mattias Ulbrich","raw_affiliation_strings":["Karlsruhe Institute of Technology, Karlsruhe, Germany"],"raw_orcid":"https://orcid.org/0000-0002-2350-1831","affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073449487","display_name":"Werner Dietl","orcid":"https://orcid.org/0000-0002-9316-6952","observed_orcids":["https://orcid.org/0000-0002-9316-6952"]},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Werner Dietl","raw_affiliation_strings":["University of Waterloo, Waterloo, Canada"],"raw_orcid":"https://orcid.org/0000-0002-9316-6952","affiliations":[{"raw_affiliation_string":"University of Waterloo, Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2780,"currency":"USD","value_usd":2780},"apc_paid":{"value":2780,"currency":"USD","value_usd":2780},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","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/T10126","display_name":"Logic, programming, and type systems","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/T10142","display_name":"Formal Methods in Verification","score":9.999999747378752e-05,"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.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"}}],"keywords":[{"id":"https://openalex.org/keywords/refinement-types","display_name":"refinement types","score":0.8460000157356262},{"id":"https://openalex.org/keywords/object-oriented-programming-languages","display_name":"object-oriented programming languages","score":0.8009999990463257},{"id":"https://openalex.org/keywords/deductive-verification","display_name":"deductive verification","score":0.9819999933242798},{"id":"https://openalex.org/keywords/type-checking","display_name":"type checking","score":0.5379999876022339},{"id":"https://openalex.org/keywords/aliasing","display_name":"aliasing","score":0.7689999938011169},{"id":"https://openalex.org/keywords/mutable-objects","display_name":"mutable objects","score":0.9100000262260437},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.640999972820282},{"id":"https://openalex.org/keywords/keys","display_name":"keys","score":0.9850000143051147},{"id":"https://openalex.org/keywords/verifast","display_name":"VeriFast","score":0.9750000238418579},{"id":"https://openalex.org/keywords/soundness","display_name":"soundness","score":0.8270000219345093},{"id":"https://openalex.org/keywords/verification-overhead","display_name":"verification overhead","score":0.4869999885559082}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8418999910354614},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.7906000018119812},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7900999784469604},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6205999851226807},{"id":"https://openalex.org/C4069607","wikidata":"https://www.wikidata.org/wiki/Q868732","display_name":"Aliasing","level":3,"score":0.503000020980835},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.49140000343322754},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.4399999976158142},{"id":"https://openalex.org/C138958017","wikidata":"https://www.wikidata.org/wiki/Q190087","display_name":"Data type","level":2,"score":0.43630000948905945},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4320000112056732},{"id":"https://openalex.org/C93682546","wikidata":"https://www.wikidata.org/wiki/Q1056428","display_name":"Type theory","level":3,"score":0.429500013589859},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4235000014305115},{"id":"https://openalex.org/C44779574","wikidata":"https://www.wikidata.org/wiki/Q736866","display_name":"Type safety","level":2,"score":0.41440001130104065},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.40400001406669617},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.37959998846054077},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.3763999938964844},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.36410000920295715},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.36239999532699585},{"id":"https://openalex.org/C60945770","wikidata":"https://www.wikidata.org/wiki/Q2517517","display_name":"Java Modeling Language","level":5,"score":0.35179999470710754},{"id":"https://openalex.org/C175971053","wikidata":"https://www.wikidata.org/wiki/Q827335","display_name":"Abstract data type","level":2,"score":0.34940001368522644},{"id":"https://openalex.org/C173856430","wikidata":"https://www.wikidata.org/wiki/Q3257964","display_name":"Separation logic","level":2,"score":0.3425000011920929},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.323199987411499},{"id":"https://openalex.org/C7051814","wikidata":"https://www.wikidata.org/wiki/Q1051282","display_name":"Generic programming","level":2,"score":0.3190999925136566},{"id":"https://openalex.org/C109701466","wikidata":"https://www.wikidata.org/wiki/Q460584","display_name":"Scala","level":3,"score":0.314300000667572},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.3109999895095825},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.3077000081539154},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.30559998750686646},{"id":"https://openalex.org/C202973057","wikidata":"https://www.wikidata.org/wiki/Q7380130","display_name":"Runtime verification","level":3,"score":0.3050000071525574},{"id":"https://openalex.org/C198370458","wikidata":"https://www.wikidata.org/wiki/Q586459","display_name":"Type inference","level":3,"score":0.30379998683929443},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.29910001158714294},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2953999936580658},{"id":"https://openalex.org/C104949639","wikidata":"https://www.wikidata.org/wiki/Q1375924","display_name":"Hoare logic","level":3,"score":0.2883000075817108},{"id":"https://openalex.org/C48859967","wikidata":"https://www.wikidata.org/wiki/Q6486712","display_name":"Language construct","level":2,"score":0.2831000089645386},{"id":"https://openalex.org/C2778361913","wikidata":"https://www.wikidata.org/wiki/Q7248437","display_name":"Program transformation","level":2,"score":0.2791000008583069},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.2784000039100647},{"id":"https://openalex.org/C158100120","wikidata":"https://www.wikidata.org/wiki/Q1931402","display_name":"ANSI C","level":3,"score":0.2773999869823456},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.2736999988555908},{"id":"https://openalex.org/C2779907942","wikidata":"https://www.wikidata.org/wiki/Q7239630","display_name":"Predicate abstraction","level":3,"score":0.27140000462532043},{"id":"https://openalex.org/C33054407","wikidata":"https://www.wikidata.org/wiki/Q6504747","display_name":"Software verification","level":5,"score":0.26919999718666077},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.2669000029563904},{"id":"https://openalex.org/C20693621","wikidata":"https://www.wikidata.org/wiki/Q6667502","display_name":"Logical framework","level":2,"score":0.26579999923706055}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3849492","doi":"https://doi.org/10.1145/3849492","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3849492","pdf_url":null,"source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-c","jufo-2","norway-1","poland-100","russia-white-list-3"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3849492","doi":"https://doi.org/10.1145/3849492","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3849492","pdf_url":null,"source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-c","jufo-2","norway-1","poland-100","russia-white-list-3"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1507029499","https://openalex.org/W1553511155","https://openalex.org/W1573044584","https://openalex.org/W1606142489","https://openalex.org/W1669449081","https://openalex.org/W1684329984","https://openalex.org/W1998838326","https://openalex.org/W2049984112","https://openalex.org/W2103591546","https://openalex.org/W2110908283","https://openalex.org/W2118004641","https://openalex.org/W2128769069","https://openalex.org/W2128963089","https://openalex.org/W2135868037","https://openalex.org/W2136839747","https://openalex.org/W2152137362","https://openalex.org/W2153559293","https://openalex.org/W2156268601","https://openalex.org/W2162635569","https://openalex.org/W2295923951","https://openalex.org/W2565255124","https://openalex.org/W2755535663","https://openalex.org/W2779850521","https://openalex.org/W2911227993","https://openalex.org/W2945781004","https://openalex.org/W3021257004","https://openalex.org/W3022988980","https://openalex.org/W3174107386","https://openalex.org/W3205444791","https://openalex.org/W4214630400","https://openalex.org/W4230004677","https://openalex.org/W4234910952","https://openalex.org/W4256594435","https://openalex.org/W4285199770","https://openalex.org/W4379536176","https://openalex.org/W4384302747","https://openalex.org/W4386655760","https://openalex.org/W4388557093","https://openalex.org/W6969090169","https://openalex.org/W7135188553","https://openalex.org/W7161498813"],"related_works":["https://openalex.org/W6969090169","https://openalex.org/W4388557093","https://openalex.org/W6947642011","https://openalex.org/W3205444791","https://openalex.org/W2768658963","https://openalex.org/W7098900520","https://openalex.org/W7095475760","https://openalex.org/W2953642509","https://openalex.org/W7041577365","https://openalex.org/W2254463270"],"abstract_inverted_index":{"Refinement":[0],"type":[1,17,55,65,101,126],"systems":[2,18],"allow":[3],"programmers":[4],"to":[5,9,22,89,106,131,137],"use":[6],"logical":[7],"conditions":[8],"constrain":[10],"variable":[11],"values.":[12],"However,":[13],"most":[14],"practical":[15],"refinement":[16,54,125],"limit":[19],"their":[20],"expressiveness":[21],"remain":[23],"automatically":[24],"decidable.":[25],"Deductive":[26],"verification,":[27],"on":[28,61,156],"the":[29,45,62,100,108,124,157,161,174,185],"other":[30],"hand,":[31],"can":[32],"prove":[33,90,142],"more":[34,39],"complex":[35],"properties":[36],"but":[37],"requires":[38],"time":[40],"and":[41,67,134,150,160,166,180,193],"expertise.":[42],"To":[43],"combine":[44],"advantages":[46],"of":[47,64,176],"both":[48],"approaches,":[49,113],"we":[50],"introduce":[51],"Kukicha,":[52],"a":[53,86],"framework":[56],"for":[57,145,153,189],"object-oriented":[58,148],"languages":[59],"based":[60,155],"cooperation":[63],"checkers":[66],"deductive":[68,87,162],"verification":[69,163,186,190],"tools.":[70],"Kukicha":[71,114,183],"first":[72],"performs":[73],"an":[74,146,177],"efficient":[75],"syntactic":[76],"well-typedness":[77],"check.":[78],"If":[79],"this":[80],"does":[81],"not":[82,96],"succeed,":[83],"it":[84,122,152],"uses":[85],"verifier":[88],"exactly":[91],"those":[92],"specifications":[93],"that":[94,182],"could":[95],"be":[97],"shown":[98],"by":[99,172],"checker,":[102],"while":[103],"being":[104],"able":[105],"assume":[107],"rest.":[109],"Unlike":[110],"previous":[111],"similar":[112],"supports":[115],"mutable":[116],"objects":[117],"with":[118,128,191],"strong":[119],"updates,":[120],"since":[121],"combines":[123],"system":[127],"uniqueness":[129],"types":[130,136],"track":[132,138],"aliasing":[133],"packing":[135],"temporary":[139],"violations.":[140],"We":[141,168],"Kukicha\u2019s":[143],"soundness":[144],"abstract":[147],"language":[149],"implement":[151],"Java":[154],"Checker":[158],"Framework,":[159],"tools":[164],"KeY":[165,192],"Verifast.":[167,194],"evaluate":[169],"our":[170],"implementation":[171],"verifying":[173],"correctness":[175],"example":[178],"program":[179],"showing":[181],"reduced":[184],"overhead":[187],"needed":[188]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7220428352","counts_by_year":[],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2026-10-06T00:00:00"}
