{"id":"https://openalex.org/W1964652583","doi":"https://doi.org/10.1109/apsec.2008.76","title":"Using Abstraction to Verify Arbitrary Temporal Properties","display_name":"Using Abstraction to Verify Arbitrary Temporal Properties","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W1964652583","doi":"https://doi.org/10.1109/apsec.2008.76","mag":"1964652583"},"language":"en","primary_location":{"id":"doi:10.1109/apsec.2008.76","is_oa":false,"landing_page_url":"https://doi.org/10.1109/apsec.2008.76","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 15th Asia-Pacific Software Engineering Conference","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/A5109219790","display_name":"Amir Pnueli","orcid":null},"institutions":[{"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"]},{"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"]}],"countries":["IL","US"],"is_corresponding":true,"raw_author_name":"Amir Pnueli","raw_affiliation_strings":["New York University, NY, USA","Weizmann Institute of Science, Israel"],"affiliations":[{"raw_affiliation_string":"New York University, NY, USA","institution_ids":["https://openalex.org/I57206974"]},{"raw_affiliation_string":"Weizmann Institute of Science, Israel","institution_ids":["https://openalex.org/I53964585"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5109219790"],"corresponding_institution_ids":["https://openalex.org/I53964585","https://openalex.org/I57206974"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05259836,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3","last_page":"3"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9995999932289124,"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.9995999932289124,"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.9951000213623047,"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/T13295","display_name":"Safety Systems Engineering in Autonomy","score":0.9925000071525574,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/liveness","display_name":"Liveness","score":0.8982211351394653},{"id":"https://openalex.org/keywords/finitary","display_name":"Finitary","score":0.8700259923934937},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7694355249404907},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.7573572397232056},{"id":"https://openalex.org/keywords/predicate-abstraction","display_name":"Predicate abstraction","score":0.7247167229652405},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.6178592443466187},{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.5691130757331848},{"id":"https://openalex.org/keywords/predicate","display_name":"Predicate (mathematical logic)","score":0.5640041828155518},{"id":"https://openalex.org/keywords/abstraction-model-checking","display_name":"Abstraction model checking","score":0.5631850957870483},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4965251088142395},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.28392815589904785},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20328304171562195},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.09942615032196045}],"concepts":[{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.8982211351394653},{"id":"https://openalex.org/C2778003309","wikidata":"https://www.wikidata.org/wiki/Q5450381","display_name":"Finitary","level":2,"score":0.8700259923934937},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7694355249404907},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.7573572397232056},{"id":"https://openalex.org/C2779907942","wikidata":"https://www.wikidata.org/wiki/Q7239630","display_name":"Predicate abstraction","level":3,"score":0.7247167229652405},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.6178592443466187},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.5691130757331848},{"id":"https://openalex.org/C140146324","wikidata":"https://www.wikidata.org/wiki/Q1144319","display_name":"Predicate (mathematical logic)","level":2,"score":0.5640041828155518},{"id":"https://openalex.org/C30888246","wikidata":"https://www.wikidata.org/wiki/Q4669969","display_name":"Abstraction model checking","level":3,"score":0.5631850957870483},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4965251088142395},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.28392815589904785},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20328304171562195},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.09942615032196045},{"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":1,"locations":[{"id":"doi:10.1109/apsec.2008.76","is_oa":false,"landing_page_url":"https://doi.org/10.1109/apsec.2008.76","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 15th Asia-Pacific Software Engineering Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.8100000023841858}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3001267388","https://openalex.org/W1619503839","https://openalex.org/W2584920012","https://openalex.org/W2046529512","https://openalex.org/W3005707973","https://openalex.org/W2149977550","https://openalex.org/W92012290","https://openalex.org/W2097257018","https://openalex.org/W1511759343","https://openalex.org/W121172116"],"abstract_inverted_index":{"Summary":[0],"form":[1],"only":[2,218],"given.":[3],"It":[4],"is":[5,21,53,87,155,281],"a":[6,72,213,226,248,256],"known":[7],"fact":[8,204],"that":[9,107,152,205],"finitary":[10,108,134],"state":[11,77],"abstraction":[12,47,51,78,93,100,112,139,170,194,235,261,267],"methods":[13,15,264],"(i.e.":[14],"in":[16,81],"which":[17,52,224,274],"the":[18,95,102,142,158,161,166,176,190,203,206,221,245,263,276],"abstract":[19],"domain":[20],"finite),":[22],"such":[23,225],"as":[24],"predicate":[25,193],"abstraction,":[26,242],"are":[27,113],"inadequate":[28],"for":[29,57,76,115],"verifying":[30,58,116],"general":[31,73,182],"liveness":[32,65,183],"properties":[33],"or":[34],"even":[35],"termination":[36,128,179],"of":[37,110,124,144,168,178,265],"sequential":[38],"programs.":[39],"In":[40,185,201],"this":[41,111,186],"talk":[42,280],"we":[43,164,188,253],"will":[44,68,254],"present":[45,255],"an":[46,91,98],"approach":[48],"called":[49],"ranking":[50,169,199,215,241,260],"sound":[54],"and":[55,97,171,180,195,262,272,294],"complete":[56,114],"all":[59,64,117],"temporally":[60],"specified":[61],"properties,":[62],"including":[63],"properties.":[66,119,184],"We":[67,105,120,136,231],"start":[69],"by":[70,133,269],"presenting":[71,147],"simple":[74,125],"framework":[75],"emphasizing":[79],"that,":[80],"order":[82],"to":[83,89,94,101,141,160,175,211,219,240,247],"get":[84],"soundness,":[85],"it":[86],"necessary":[88],"apply":[90],"over-approximating":[92],"system":[96],"under-approximating":[99],"(temporal)":[103],"property.":[104],"show":[106,122],"version":[109],"safety":[118],"also":[121,232],"examples":[123],"programs":[126],"whose":[127],"provably":[129],"cannot":[130],"be":[131,229,238],"established":[132],"abstraction.":[135,200],"then":[137],"consider":[138],"approaches":[140],"verification":[143,177],"deadlock":[145,153],"freedom,":[146],"some":[148],"sufficient":[149],"conditions":[150],"guaranteeing":[151],"freedom":[154],"inherited":[156],"from":[157,223],"concrete":[159],"abstract.":[162],"Finally,":[163],"introduce":[165],"method":[167],"illustrate":[172],"its":[173,196],"application":[174],"more":[181],"presentation":[187],"emphasize":[189],"similarity":[191],"between":[192,259],"extension":[197],"into":[198],"particular,":[202],"user":[207],"does":[208],"not":[209],"have":[210],"provide":[212],"full":[214],"function":[216,227],"but":[217],"specify":[220],"ingredients":[222],"can":[228,237],"constructed.":[230],"sketch":[233],"how":[234],"refinement":[236],"applied":[239],"thus":[243],"opening":[244],"way":[246],"CEGAR-like":[249],"methodology.":[250],"Time":[251],"permitting,":[252],"brief":[257],"comparison":[258],"transition":[266],"developed":[268],"Podelski,":[270],"Rybalchenko,":[271],"Cook":[273],"underly":[275],"Terminator":[277],"system.":[278],"The":[279],"based":[282],"on":[283],"results":[284],"obtained":[285],"through":[286],"joint":[287],"research":[288],"with":[289],"I.":[290],"Balaban,":[291],"Y.":[292],"Kesten,":[293],"L.D.":[295],"Zuck.":[296]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}