{"id":"https://openalex.org/W7136321450","doi":"https://doi.org/10.1007/s10009-026-00846-0","title":"Inferring contracts by abstract interpretation with application to pointer nullness analysis","display_name":"Inferring contracts by abstract interpretation with application to pointer nullness analysis","publication_year":2026,"publication_date":"2026-03-16","ids":{"openalex":"https://openalex.org/W7136321450","doi":"https://doi.org/10.1007/s10009-026-00846-0"},"language":"en","primary_location":{"id":"doi:10.1007/s10009-026-00846-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10009-026-00846-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10009-026-00846-0.pdf","source":{"id":"https://openalex.org/S122567160","display_name":"International Journal on Software Tools for Technology Transfer","issn_l":"1433-2779","issn":["1433-2779","1433-2787"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"International Journal on Software Tools for Technology Transfer","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10009-026-00846-0.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5129500070","display_name":"Paul Robert","orcid":null},"institutions":[{"id":"https://openalex.org/I2738703131","display_name":"Commissariat \u00e0 l'\u00c9nergie Atomique et aux \u00c9nergies Alternatives","ror":"https://ror.org/00jjx8s55","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210085861","display_name":"Laboratoire d'Int\u00e9gration des Syst\u00e8mes et des Technologies","ror":"https://ror.org/000dbcc61","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131","https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I4210085861","https://openalex.org/I4210117989"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Paul Robert","raw_affiliation_strings":["CEA, LIST, Universit\u00e9 Paris-Saclay, Palaiseau, France","LMF, ENS Paris-Saclay, Universit\u00e9 Paris-Saclay, Gif-sur-Yvette, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CEA, LIST, Universit\u00e9 Paris-Saclay, Palaiseau, France","institution_ids":["https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I4210085861"]},{"raw_affiliation_string":"LMF, ENS Paris-Saclay, Universit\u00e9 Paris-Saclay, Gif-sur-Yvette, France","institution_ids":["https://openalex.org/I277688954"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068884333","display_name":"Matthieu Lemerre","orcid":"https://orcid.org/0000-0002-1081-0467"},"institutions":[{"id":"https://openalex.org/I2738703131","display_name":"Commissariat \u00e0 l'\u00c9nergie Atomique et aux \u00c9nergies Alternatives","ror":"https://ror.org/00jjx8s55","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210085861","display_name":"Laboratoire d'Int\u00e9gration des Syst\u00e8mes et des Technologies","ror":"https://ror.org/000dbcc61","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131","https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I4210085861","https://openalex.org/I4210117989"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Matthieu Lemerre","raw_affiliation_strings":["CEA, LIST, Universit\u00e9 Paris-Saclay, Palaiseau, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CEA, LIST, Universit\u00e9 Paris-Saclay, Palaiseau, France","institution_ids":["https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I4210085861"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047029242","display_name":"Mihaela Sighireanu","orcid":"https://orcid.org/0000-0002-1925-089X"},"institutions":[{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mihaela Sighireanu","raw_affiliation_strings":["LMF, ENS Paris-Saclay, Universit\u00e9 Paris-Saclay, Gif-sur-Yvette, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LMF, ENS Paris-Saclay, Universit\u00e9 Paris-Saclay, Gif-sur-Yvette, France","institution_ids":["https://openalex.org/I277688954"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5129500070"],"corresponding_institution_ids":["https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I4210085861"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":{"value":2990,"currency":"USD","value_usd":2990},"fwci":9.7346,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.97018629,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"28","issue":"3","first_page":"303","last_page":"316"},"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.6255999803543091,"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.6255999803543091,"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/T11424","display_name":"Security and Verification in Computing","score":0.22789999842643738,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.045099999755620956,"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/pointer","display_name":"Pointer (user interface)","score":0.8374999761581421},{"id":"https://openalex.org/keywords/abstract-interpretation","display_name":"Abstract interpretation","score":0.8080000281333923},{"id":"https://openalex.org/keywords/pointer-analysis","display_name":"Pointer analysis","score":0.7023000121116638},{"id":"https://openalex.org/keywords/annotation","display_name":"Annotation","score":0.5648999810218811},{"id":"https://openalex.org/keywords/static-analysis","display_name":"Static analysis","score":0.5527999997138977},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5109000205993652},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5084999799728394},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5045999884605408}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8733000159263611},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.8374999761581421},{"id":"https://openalex.org/C2780654840","wikidata":"https://www.wikidata.org/wiki/Q333341","display_name":"Abstract interpretation","level":2,"score":0.8080000281333923},{"id":"https://openalex.org/C7263679","wikidata":"https://www.wikidata.org/wiki/Q5978076","display_name":"Pointer analysis","level":3,"score":0.7023000121116638},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6528000235557556},{"id":"https://openalex.org/C2776321320","wikidata":"https://www.wikidata.org/wiki/Q857525","display_name":"Annotation","level":2,"score":0.5648999810218811},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.5527999997138977},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5109000205993652},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5084999799728394},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5045999884605408},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.4713999927043915},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.4496999979019165},{"id":"https://openalex.org/C527412718","wikidata":"https://www.wikidata.org/wiki/Q855395","display_name":"Interpretation (philosophy)","level":2,"score":0.42260000109672546},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.40310001373291016},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3758000135421753},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.351500004529953},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.349700003862381},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34769999980926514},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34060001373291016},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.3174000084400177},{"id":"https://openalex.org/C137287247","wikidata":"https://www.wikidata.org/wiki/Q1329550","display_name":"Static program analysis","level":4,"score":0.31139999628067017},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.31139999628067017},{"id":"https://openalex.org/C2776212696","wikidata":"https://www.wikidata.org/wiki/Q576271","display_name":"Determiner","level":3,"score":0.3001999855041504},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.27639999985694885}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10009-026-00846-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10009-026-00846-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10009-026-00846-0.pdf","source":{"id":"https://openalex.org/S122567160","display_name":"International Journal on Software Tools for Technology Transfer","issn_l":"1433-2779","issn":["1433-2779","1433-2787"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"International Journal on Software Tools for Technology Transfer","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10009-026-00846-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10009-026-00846-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10009-026-00846-0.pdf","source":{"id":"https://openalex.org/S122567160","display_name":"International Journal on Software Tools for Technology Transfer","issn_l":"1433-2779","issn":["1433-2779","1433-2787"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"International Journal on Software Tools for Technology Transfer","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320324252","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7136321450.pdf","grobid_xml":"https://content.openalex.org/works/W7136321450.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W1504196925","https://openalex.org/W2005192022","https://openalex.org/W2052363833","https://openalex.org/W2088238746","https://openalex.org/W2106355420","https://openalex.org/W2114925430","https://openalex.org/W2125044336","https://openalex.org/W2128963089","https://openalex.org/W3160345967","https://openalex.org/W4388483342","https://openalex.org/W4389158518","https://openalex.org/W4400668850","https://openalex.org/W4406597159","https://openalex.org/W6948453467"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"This":[1],"paper":[2],"proposes":[3],"a":[4,24,33,41,69,127,144,155],"semantic":[5],"static":[6,128],"analysis":[7,20,47,112],"for":[8,51,63,130,143],"inferring":[9],"nullable":[10],"or":[11],"non-null":[12],"pointer":[13,38,56,92],"annotations":[14,39,54,168],"in":[15,124],"low":[16],"level":[17],"programs.":[18],"The":[19,149],"is":[21,30,103,164],"formulated":[22],"on":[23,118,154],"minimalistic":[25],"imperative":[26],"language":[27],"and":[28,71,132],"it":[29,78],"expressed":[31],"as":[32],"least":[34],"fixpoint":[35],"computation":[36],"over":[37],"calling":[40],"sound":[42,70],"type-checking":[43],"algorithm.":[44],"Therefore,":[45],"this":[46,64,122],"may":[48],"be":[49],"used":[50],"more":[52],"general":[53],"than":[55,166],"nullability.":[57],"We":[58,116],"prove":[59],"two":[60],"main":[61],"properties":[62],"approach:":[65],"(1)":[66],"when":[67,100],"using":[68],"precise":[72],"type-checker":[73,102,142],"(i.e.,":[74],"without":[75],"false":[76],"alarms),":[77],"will":[79],"find":[80],"an":[81,96,138],"annotation":[82,97],"that":[83,161],"guarantees":[84],"the":[85,101,106,111,119,162],"absence":[86],"of":[87,121,151,157],"run-time":[88],"errors":[89,107],"due":[90],"to":[91],"deference,":[93],"if":[94],"such":[95],"exists,":[98],"(2)":[99],"only":[104],"sound,":[105],"singled":[108],"out":[109],"by":[110,170],"are":[113],"real":[114],"errors.":[115],"report":[117],"implementation":[120,153],"method":[123],"Codex":[125,135],",":[126],"analyzer":[129],"C":[131],"binary":[133],"code.":[134],"already":[136],"provides":[137],"abstract":[139],"interpretation":[140],"based":[141],"rich":[145],"dependent":[146],"type":[147],"systems.":[148],"evaluation":[150],"our":[152],"benchmark":[156],"challenging":[158],"programs":[159],"shows":[160],"inference":[163],"better":[165],"manual":[167],"obtained":[169],"code":[171],"inspection.":[172]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2026-03-17T00:00:00"}