{"id":"https://openalex.org/W2030091897","doi":"https://doi.org/10.1142/s0129054107004553","title":"MODULAR RANKING ABSTRACTION","display_name":"MODULAR RANKING ABSTRACTION","publication_year":2007,"publication_date":"2007-02-01","ids":{"openalex":"https://openalex.org/W2030091897","doi":"https://doi.org/10.1142/s0129054107004553","mag":"2030091897"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054107004553","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054107004553","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-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/A5032293396","display_name":"Ittai Balaban","orcid":null},"institutions":[{"id":"https://openalex.org/I150149174","display_name":"Mercer University","ror":"https://ror.org/04bk7v425","country_code":"US","type":"education","lineage":["https://openalex.org/I150149174"]},{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"ITTAI BALABAN","raw_affiliation_strings":["Computer Science Department, New York University, 251 Mercer St., New York, New York 10012, United States"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, New York University, 251 Mercer St., New York, New York 10012, United States","institution_ids":["https://openalex.org/I150149174","https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109219790","display_name":"Amir Pnueli","orcid":null},"institutions":[{"id":"https://openalex.org/I150149174","display_name":"Mercer University","ror":"https://ror.org/04bk7v425","country_code":"US","type":"education","lineage":["https://openalex.org/I150149174"]},{"id":"https://openalex.org/I53964585","display_name":"Weizmann Institute of Science","ror":"https://ror.org/0316ej306","country_code":"IL","type":"education","lineage":["https://openalex.org/I53964585"]},{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"AMIR PNUELI","raw_affiliation_strings":["Computer Science Department, New York University, 251 Mercer St., New York, New York 10012, United States","Department of Computer Science and Applied Mathematics, The Weizmann Institute of Science, POB 26, Rehovot 76100, Israel"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, New York University, 251 Mercer St., New York, New York 10012, United States","institution_ids":["https://openalex.org/I150149174","https://openalex.org/I57206974"]},{"raw_affiliation_string":"Department of Computer Science and Applied Mathematics, The Weizmann Institute of Science, POB 26, Rehovot 76100, Israel","institution_ids":["https://openalex.org/I53964585"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076189272","display_name":"Lenore D. Zuck","orcid":"https://orcid.org/0000-0003-3613-1208"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"LENORE D. ZUCK","raw_affiliation_strings":["Department of Computer Science, University of Illinois at Chicago, 851 South Morgan (M/C 152), Room 1120 SEO, Chicago, Illinois 60607, United States"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois at Chicago, 851 South Morgan (M/C 152), Room 1120 SEO, Chicago, Illinois 60607, United States","institution_ids":["https://openalex.org/I39422238"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5032293396"],"corresponding_institution_ids":["https://openalex.org/I150149174","https://openalex.org/I57206974"],"apc_list":null,"apc_paid":null,"fwci":2.9946,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.90640177,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"18","issue":"01","first_page":"5","last_page":"44"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"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.9998999834060669,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9986000061035156,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9975000023841858,"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/predicate-abstraction","display_name":"Predicate abstraction","score":0.8925678730010986},{"id":"https://openalex.org/keywords/predicate","display_name":"Predicate (mathematical logic)","score":0.7770432233810425},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7272902727127075},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.7087359428405762},{"id":"https://openalex.org/keywords/liveness","display_name":"Liveness","score":0.7036047577857971},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.547092616558075},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5448238849639893},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.49198004603385925},{"id":"https://openalex.org/keywords/analogy","display_name":"Analogy","score":0.4171687662601471},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2637232840061188},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.20076492428779602}],"concepts":[{"id":"https://openalex.org/C2779907942","wikidata":"https://www.wikidata.org/wiki/Q7239630","display_name":"Predicate abstraction","level":3,"score":0.8925678730010986},{"id":"https://openalex.org/C140146324","wikidata":"https://www.wikidata.org/wiki/Q1144319","display_name":"Predicate (mathematical logic)","level":2,"score":0.7770432233810425},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7272902727127075},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.7087359428405762},{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.7036047577857971},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.547092616558075},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5448238849639893},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.49198004603385925},{"id":"https://openalex.org/C521332185","wikidata":"https://www.wikidata.org/wiki/Q185816","display_name":"Analogy","level":2,"score":0.4171687662601471},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2637232840061188},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.20076492428779602},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s0129054107004553","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054107004553","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.87.8618","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.87.8618","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://eeyore.cs.nyu.edu/~acsys/pubs/modular-ranking-abstraction.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.49000000953674316,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W120333500","https://openalex.org/W1497058589","https://openalex.org/W1497571013","https://openalex.org/W1503537039","https://openalex.org/W1517320587","https://openalex.org/W1530375435","https://openalex.org/W1552505815","https://openalex.org/W1605381479","https://openalex.org/W1780369767","https://openalex.org/W2027755003","https://openalex.org/W2042108411","https://openalex.org/W2053262709","https://openalex.org/W2065353132","https://openalex.org/W2068080096","https://openalex.org/W2078078820","https://openalex.org/W2087593009","https://openalex.org/W2089139117","https://openalex.org/W2108443473","https://openalex.org/W2124909257","https://openalex.org/W2148587834","https://openalex.org/W2158395308","https://openalex.org/W2293708017","https://openalex.org/W4230796557","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1511759343","https://openalex.org/W2096561672","https://openalex.org/W1531204343","https://openalex.org/W2522501807","https://openalex.org/W2348940122","https://openalex.org/W4232099822","https://openalex.org/W2120526551","https://openalex.org/W1780369767","https://openalex.org/W96703786","https://openalex.org/W191072716"],"abstract_inverted_index":{"Predicate":[0,182],"abstraction":[1,18,114,126,134,183,242],"has":[2],"become":[3],"one":[4,118,128,136],"of":[5,14,46,59,103,112,120,171,176,199,205,226,239],"the":[6,66,104,110,140,144,165,172,200,219,240],"most":[7],"successful":[8,237],"methodologies":[9,19],"for":[10,23,56,154,163,191,222],"proving":[11,24,192],"safety":[12,193],"properties":[13,194,207],"programs.":[15],"Recently,":[16],"several":[17],"have":[20],"been":[21],"proposed":[22],"liveness":[25,64],"properties.":[26,61],"This":[27],"paper":[28,105,151],"studies":[29],"\"ranking":[30],"abstraction\"":[31],"where":[32],"a":[33,38,44,71,93,196,223,236],"program":[34,189],"is":[35,76,106,122,158,174,184],"augmented":[36],"by":[37,52],"non-constraining":[39],"progress":[40,60,206],"monitor":[41],"based":[42],"on":[43],"set":[45],"ranking":[47,73,95,113,133,145,210,241],"functions,":[48],"and":[49,115,161],"further":[50],"abstracted":[51],"predicate-abstraction,":[53],"to":[54,78,187,214],"allow":[55],"automatic":[57],"verification":[58],"Unlike":[62],"many":[63],"methodologies,":[65],"augmentation":[67],"does":[68],"not":[69],"require":[70],"complete":[72,94],"function":[74,96],"that":[75,175],"expected":[77],"decrease":[79],"with":[80],"each":[81],"helpful":[82],"step.":[83],"Rather,":[84],"adequate":[85],"user-provided":[86],"inputs":[87],"are":[88],"component":[89],"rankings":[90],"from":[91,235],"which":[92,121,156],"may":[97],"be":[98,148,232],"automatically":[99,177,233],"formed.":[100],"The":[101,150,168],"premise":[102],"an":[107,227],"analogy":[108,173],"between":[109],"methods":[111,162],"predicate":[116,125,141],"abstraction,":[117,142,146],"ingredient":[119],"refinement:":[123],"When":[124,132],"fails,":[127,135],"can":[129,231],"refine":[130],"it.":[131],"must":[137],"determine":[138],"whether":[139],"or":[143],"needs":[147],"refined.":[149],"presents":[152],"strategies":[153],"determining":[155],"case":[157],"at":[159],"hand,":[160],"performing":[164],"apporpriate":[166],"refinements.":[167],"other":[169],"part":[170],"deriving":[178],"deductive":[179,224],"proof":[180,204,225],"constructs:":[181],"often":[185],"used":[186],"derive":[188],"invariants":[190],"as":[195],"boolean":[197],"combination":[198],"given":[201],"predicates.":[202],"Deductive":[203],"requires":[208],"well-founded":[209],"functions":[211],"in":[212],"addition":[213],"invariants.":[215],"We":[216],"show":[217],"how":[218],"constructs":[220],"necessary":[221],"arbitrary":[228],"LTL":[229],"formula":[230],"extracted":[234],"application":[238],"method.":[243]},"counts_by_year":[{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}