{"id":"https://openalex.org/W2108824981","doi":"https://doi.org/10.1145/996841.996846","title":"Verifying safety properties using separation and heterogeneous abstractions","display_name":"Verifying safety properties using separation and heterogeneous abstractions","publication_year":2004,"publication_date":"2004-06-09","ids":{"openalex":"https://openalex.org/W2108824981","doi":"https://doi.org/10.1145/996841.996846","mag":"2108824981"},"language":"en","primary_location":{"id":"doi:10.1145/996841.996846","is_oa":false,"landing_page_url":"https://doi.org/10.1145/996841.996846","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGPLAN 2004 conference on Programming language design and implementation","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/A5061044883","display_name":"Eran Yahav","orcid":"https://orcid.org/0000-0003-4305-6314"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Eran Yahav","raw_affiliation_strings":["Tel-Aviv University, Tel-Aviv, Israel","Tel Aviv University, Tel Aviv, Israel,"],"affiliations":[{"raw_affiliation_string":"Tel-Aviv University, Tel-Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"Tel Aviv University, Tel Aviv, Israel,","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005900665","display_name":"G. Ramalingam","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"G. Ramalingam","raw_affiliation_strings":["IBM T.J. Watson Research Center, Yorktown Heights, NY","IBM -- T. J. Watson Research Center, Yorktown Heights, NY"],"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research Center, Yorktown Heights, NY","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"IBM -- T. J. Watson Research Center, Yorktown Heights, NY","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5061044883"],"corresponding_institution_ids":["https://openalex.org/I16391192"],"apc_list":null,"apc_paid":null,"fwci":12.0897,"has_fulltext":false,"cited_by_count":59,"citation_normalized_percentile":{"value":0.99019661,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"25","last_page":"34"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9997000098228455,"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.9973999857902527,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9970999956130981,"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/separation-logic","display_name":"Separation logic","score":0.8105685114860535},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7909082770347595},{"id":"https://openalex.org/keywords/runtime-verification","display_name":"Runtime verification","score":0.7331030368804932},{"id":"https://openalex.org/keywords/high-level-verification","display_name":"High-level verification","score":0.7114717960357666},{"id":"https://openalex.org/keywords/intelligent-verification","display_name":"Intelligent verification","score":0.6430984139442444},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.6195962429046631},{"id":"https://openalex.org/keywords/separation-of-concerns","display_name":"Separation of concerns","score":0.6144891381263733},{"id":"https://openalex.org/keywords/functional-verification","display_name":"Functional verification","score":0.597419798374176},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.5258503556251526},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.5154617428779602},{"id":"https://openalex.org/keywords/verification","display_name":"Verification","score":0.48904308676719666},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4862331449985504},{"id":"https://openalex.org/keywords/software-verification","display_name":"Software verification","score":0.47475889325141907},{"id":"https://openalex.org/keywords/separation","display_name":"Separation (statistics)","score":0.4663827419281006},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.45189785957336426},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.44575193524360657},{"id":"https://openalex.org/keywords/specification-language","display_name":"Specification language","score":0.44017407298088074},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4294983148574829},{"id":"https://openalex.org/keywords/heap","display_name":"Heap (data structure)","score":0.4204178750514984},{"id":"https://openalex.org/keywords/formal-specification","display_name":"Formal specification","score":0.41856321692466736},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.2782887816429138},{"id":"https://openalex.org/keywords/software-system","display_name":"Software system","score":0.13927069306373596}],"concepts":[{"id":"https://openalex.org/C173856430","wikidata":"https://www.wikidata.org/wiki/Q3257964","display_name":"Separation logic","level":2,"score":0.8105685114860535},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7909082770347595},{"id":"https://openalex.org/C202973057","wikidata":"https://www.wikidata.org/wiki/Q7380130","display_name":"Runtime verification","level":3,"score":0.7331030368804932},{"id":"https://openalex.org/C187250869","wikidata":"https://www.wikidata.org/wiki/Q5754573","display_name":"High-level verification","level":5,"score":0.7114717960357666},{"id":"https://openalex.org/C3406870","wikidata":"https://www.wikidata.org/wiki/Q6044160","display_name":"Intelligent verification","level":5,"score":0.6430984139442444},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.6195962429046631},{"id":"https://openalex.org/C76214141","wikidata":"https://www.wikidata.org/wiki/Q2465506","display_name":"Separation of concerns","level":3,"score":0.6144891381263733},{"id":"https://openalex.org/C62460635","wikidata":"https://www.wikidata.org/wiki/Q5508853","display_name":"Functional verification","level":3,"score":0.597419798374176},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.5258503556251526},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.5154617428779602},{"id":"https://openalex.org/C142284323","wikidata":"https://www.wikidata.org/wiki/Q7921323","display_name":"Verification","level":5,"score":0.48904308676719666},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4862331449985504},{"id":"https://openalex.org/C33054407","wikidata":"https://www.wikidata.org/wiki/Q6504747","display_name":"Software verification","level":5,"score":0.47475889325141907},{"id":"https://openalex.org/C2776061190","wikidata":"https://www.wikidata.org/wiki/Q7451805","display_name":"Separation (statistics)","level":2,"score":0.4663827419281006},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.45189785957336426},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.44575193524360657},{"id":"https://openalex.org/C201677973","wikidata":"https://www.wikidata.org/wiki/Q1209840","display_name":"Specification language","level":2,"score":0.44017407298088074},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4294983148574829},{"id":"https://openalex.org/C134757568","wikidata":"https://www.wikidata.org/wiki/Q274089","display_name":"Heap (data structure)","level":2,"score":0.4204178750514984},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.41856321692466736},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.2782887816429138},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.13927069306373596},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/996841.996846","is_oa":false,"landing_page_url":"https://doi.org/10.1145/996841.996846","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGPLAN 2004 conference on Programming language design and implementation","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.10.1909","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.10.1909","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.tau.ac.il/~yahave/papers/separation.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1483359125","https://openalex.org/W1547100201","https://openalex.org/W1550487903","https://openalex.org/W1550985756","https://openalex.org/W1557880268","https://openalex.org/W1586099086","https://openalex.org/W1600965014","https://openalex.org/W1602537816","https://openalex.org/W1991837261","https://openalex.org/W1993836075","https://openalex.org/W1998070736","https://openalex.org/W2044590882","https://openalex.org/W2089139117","https://openalex.org/W2098495346","https://openalex.org/W2103714221","https://openalex.org/W2121421673","https://openalex.org/W2135274583","https://openalex.org/W2156268601","https://openalex.org/W2999818597","https://openalex.org/W3031465972","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2361881307","https://openalex.org/W2929969821","https://openalex.org/W3120172095","https://openalex.org/W2363848262","https://openalex.org/W2392047570","https://openalex.org/W3155012083","https://openalex.org/W2035244079","https://openalex.org/W2354050233","https://openalex.org/W2108824981","https://openalex.org/W3144761895"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"show":[4,95],"how":[5,96],"separation":[6,38,100,112],"(decomposing":[7],"a":[8,12,33,42,47,67,111,117,123],"verification":[9,15,27,44,118,139,143],"problem":[10,45,119],"into":[11,46],"collection":[13],"of":[14,26,28,49,70,77,86,99,122,140],"subproblems)":[16],"can":[17,105],"be":[18,81,106],"used":[19],"to":[20,80,114],"improve":[21],"the":[22,57,78,92,97,138,141],"efficiency":[23],"and":[24,61,127,131],"precision":[25,87],"safety":[29,58,124],"properties.":[30],"We":[31,65,94],"present":[32,66],"simple":[34],"language":[35],"for":[36,40],"specifying":[37],"strategies":[39],"decomposing":[41],"single":[43],"set":[48],"subproblems.":[50],"(The":[51],"strategy":[52,113],"specification":[53,60,126],"is":[54,62],"distinct":[55],"from":[56],"property":[59,125],"specified":[63],"separately.)":[64],"general":[68],"framework":[69],"heterogeneous":[71,135],"abstraction":[72,136],"that":[73],"allows":[74],"different":[75,84,89],"parts":[76],"heap":[79],"abstracted":[82],"using":[83,110],"degrees":[85],"at":[88],"points":[90],"during":[91,137],"analysis.":[93],"goals":[98],"(i.e.,":[101],"more":[102],"efficient":[103],"verification)":[104],"realized":[107],"by":[108,132],"first":[109],"transform":[115],"(instrument)":[116],"instance":[120],"(consisting":[121],"an":[128],"input":[129],"program),":[130],"then":[133],"utilizing":[134],"transformed":[142],"problem.":[144]},"counts_by_year":[{"year":2017,"cited_by_count":4},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}