{"id":"https://openalex.org/W640454382","doi":null,"title":"Efficient Distributed Bounded Property Checking","display_name":"Efficient Distributed Bounded Property Checking","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W640454382","mag":"640454382"},"language":"en","primary_location":{"id":"mag:640454382","doi":null,"is_oa":false,"landing_page_url":"https://publikationen.uni-tuebingen.de/xmlui/handle/10900/49197","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"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/A5022136602","display_name":"Pradeep Kumar Nalla","orcid":"https://orcid.org/0009-0005-3593-1547","observed_orcids":["https://orcid.org/0009-0005-3593-1547"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Pradeep K. Nalla","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5022136602"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"155"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9994999766349792,"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.9994999766349792,"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.00019999999494757503,"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/T10904","display_name":"Embedded Systems Design Techniques","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/formal-verification","display_name":"formal verification","score":0.6729999780654907},{"id":"https://openalex.org/keywords/windowing","display_name":"windowing","score":0.796999990940094},{"id":"https://openalex.org/keywords/load-balancing","display_name":"load balancing","score":0.7960000038146973},{"id":"https://openalex.org/keywords/symbolic-simulation","display_name":"symbolic simulation","score":0.4749999940395355},{"id":"https://openalex.org/keywords/state-space-partitioning","display_name":"state space partitioning","score":0.527999997138977},{"id":"https://openalex.org/keywords/memory-exhaustion","display_name":"memory exhaustion","score":0.4399999976158142},{"id":"https://openalex.org/keywords/soc-verification","display_name":"SoC verification","score":0.5199999809265137},{"id":"https://openalex.org/keywords/asic-verification","display_name":"ASIC verification","score":0.7599999904632568},{"id":"https://openalex.org/keywords/divide-and-conquer","display_name":"divide-and-conquer","score":0.5249999761581421}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7998381853103638},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.7137458324432373},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.6292707920074463},{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.6201378107070923},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5385642051696777},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5289350152015686},{"id":"https://openalex.org/C96654402","wikidata":"https://www.wikidata.org/wiki/Q5469962","display_name":"Formal equivalence checking","level":3,"score":0.47899696230888367},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4724702537059784},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.4621610641479492},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4576640725135803},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.45282867550849915},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.451189786195755},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2036169171333313},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.1765148937702179},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12413349747657776},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:640454382","doi":null,"is_oa":false,"landing_page_url":"https://publikationen.uni-tuebingen.de/xmlui/handle/10900/49197","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":95,"referenced_works":["https://openalex.org/W87632767","https://openalex.org/W92198721","https://openalex.org/W113732979","https://openalex.org/W140172583","https://openalex.org/W582382626","https://openalex.org/W772033189","https://openalex.org/W1002352093","https://openalex.org/W1483535050","https://openalex.org/W1489095339","https://openalex.org/W1492561650","https://openalex.org/W1494257722","https://openalex.org/W1494798715","https://openalex.org/W1500983681","https://openalex.org/W1503206383","https://openalex.org/W1506665538","https://openalex.org/W1507116188","https://openalex.org/W1513300473","https://openalex.org/W1517173520","https://openalex.org/W1520927108","https://openalex.org/W1521367728","https://openalex.org/W1523851025","https://openalex.org/W1525928754","https://openalex.org/W1528287381","https://openalex.org/W1548575501","https://openalex.org/W1563199150","https://openalex.org/W1569305728","https://openalex.org/W1578895382","https://openalex.org/W1582385421","https://openalex.org/W1585422671","https://openalex.org/W1595519602","https://openalex.org/W1596552075","https://openalex.org/W1600140696","https://openalex.org/W1604838600","https://openalex.org/W1609729953","https://openalex.org/W1645018187","https://openalex.org/W1683908335","https://openalex.org/W1753324106","https://openalex.org/W1787074469","https://openalex.org/W1802780861","https://openalex.org/W1819209966","https://openalex.org/W1839466040","https://openalex.org/W1853488118","https://openalex.org/W1958553228","https://openalex.org/W1964090662","https://openalex.org/W1965228520","https://openalex.org/W1965690669","https://openalex.org/W1974155069","https://openalex.org/W1975112016","https://openalex.org/W1979520342","https://openalex.org/W1996242413","https://openalex.org/W2029426531","https://openalex.org/W2034695828","https://openalex.org/W2046612382","https://openalex.org/W2049782476","https://openalex.org/W2061438988","https://openalex.org/W2062897452","https://openalex.org/W2075773711","https://openalex.org/W2080267935","https://openalex.org/W2091257550","https://openalex.org/W2092322667","https://openalex.org/W2092775861","https://openalex.org/W2099120582","https://openalex.org/W2103780026","https://openalex.org/W2104186814","https://openalex.org/W2109355243","https://openalex.org/W2113251992","https://openalex.org/W2114725357","https://openalex.org/W2114817689","https://openalex.org/W2118837621","https://openalex.org/W2121706505","https://openalex.org/W2122355433","https://openalex.org/W2122809061","https://openalex.org/W2123312976","https://openalex.org/W2132493982","https://openalex.org/W2133143481","https://openalex.org/W2135788462","https://openalex.org/W2137889577","https://openalex.org/W2142408995","https://openalex.org/W2142718416","https://openalex.org/W2149674037","https://openalex.org/W2150119568","https://openalex.org/W2150309803","https://openalex.org/W2152154822","https://openalex.org/W2153242063","https://openalex.org/W2154030608","https://openalex.org/W2160667400","https://openalex.org/W2160730441","https://openalex.org/W2401075618","https://openalex.org/W2488874620","https://openalex.org/W2493256084","https://openalex.org/W4235647260","https://openalex.org/W4235684572","https://openalex.org/W4243823432","https://openalex.org/W4246084264","https://openalex.org/W4250447890"],"related_works":["https://openalex.org/W2029426531","https://openalex.org/W7099207375","https://openalex.org/W1492561650","https://openalex.org/W2775642420","https://openalex.org/W1483535050","https://openalex.org/W2160730441","https://openalex.org/W7100931350","https://openalex.org/W2475114318","https://openalex.org/W7100162724","https://openalex.org/W7100444591"],"abstract_inverted_index":{"Today,":[0],"verification":[1,31,34,57,69,205,533,636,660],"of":[2,22,58,95,182,267,282,308,399,446,458,465,476,498,523,593,642,661],"industrial":[3],"size":[4],"designs":[5,112],"like":[6,575],"multi-million":[7],"gate":[8],"ASICs":[9],"(Application":[10],"Specific":[11],"Integrated":[12],"Circuit)":[13],"and":[14,50,99,118,193,227,252,337,375,383,431,496,510,519,555,565,637,657,678],"SoC":[15],"(System-on-a-Chip)":[16],"processors":[17,295],"consumes":[18],"up":[19,91,163],"to":[20,28,36,81,148,164,296,410,515,539],"75%":[21],"the":[23,55,62,71,93,115,149,154,170,180,263,273,304,316,342,354,412,427,437,456,459,474,477,482,503,521,526,529,532,537,551,557,600,607,611,620,628,634,640],"design":[24,65],"effort.":[25],"The":[26,104,230,257,280,361,388,420,434,462,561,630,647],"trend":[27],"augment":[29],"functional":[30],"with":[32,92,290,320,442],"formal":[33,75],"tries":[35],"alleviate":[37],"this":[38,579,604,666],"problem.":[39,152],"Efficient":[40],"property":[41],"checking":[42,102,159],"algorithms":[43,189,206,231,567,602,632],"based":[44,156],"on":[45,173,235,349,436,455,473],"binary":[46],"decision":[47],"diagrams":[48],"(BDDs)":[49],"satisfiability":[51],"(SAT)":[52],"solvers":[53],"allow":[54],"automatic":[56],"medium-sized":[59],"designs.":[60,84,596,646],"However,":[61,137,578],"steadily":[63],"increasing":[64],"sizes":[66],"still":[67,138],"leave":[68],"as":[70,429,542,544],"major":[72],"bottleneck,":[73],"because":[74],"methodologies":[76],"do":[77],"not":[78,241],"yet":[79],"scale":[80],"very":[82,144,594,643],"large":[83,145,322,595,644],"To":[85],"address":[86],"these":[87],"problems":[88],"researchers":[89],"came":[90],"idea":[94],"combining":[96],"symbolic":[97,183],"simulation":[98],"bounded":[100,157],"model":[101,158],"on-the-fly.":[103],"current":[105],"tools":[106],"pioneer":[107],"in":[108,133,285,603,617,654],"handling":[109],"comparatively":[110],"larger":[111,191],"by":[113,169,271,396,426,535],"partitioning":[114],"state":[116,184,210,264,274,323,335,346,352,405,414,422,489,608,625],"set":[117],"they":[119,139],"can":[120,161],"be":[121,131,330],"represented":[122],"using":[123,524,610],"partitioned":[124],"ordered":[125],"BDDs":[126],"(POBDDs).":[127],"These":[128,177],"partitions":[129,392],"will":[130,329],"explored":[132],"a":[134,165,174,248,253,321,333,499,547,576,583,664,670],"divide-and-conquer":[135],"manner.":[136],"face":[140],"memory":[141,172],"exhaustion":[142],"for":[143,202,293,359,370,471,491,571,590,682],"models":[146,192],"due":[147],"BDD":[150],"explosion":[151],"Even":[153],"SAT":[155],"(BMC)":[160],"search":[162],"maximum":[166],"depth":[167],"allowed":[168],"physical":[171],"single":[175],"server.":[176],"observations":[178],"motivated":[179],"parallelization":[181,585],"space":[185,265,324,336,347,406,415,423,609],"traversal":[186,266,348,680],"algorithms.":[187,256],"Distributed":[188],"verify":[190],"return":[194],"results":[195],"faster":[196,453,659],"than":[197],"sequential":[198],"versions.":[199],"Existing":[200],"schemes":[201],"parallelizing":[203],"BDD-based":[204],"often":[207],"suffer":[208],"from":[209],"overlap":[211,250,259,275,283,385,479,512,563,613,626],"or":[212,238,624],"duplicate":[213],"work,":[214],"cross":[215,621],"over":[216,622],"states":[217,494,623],"among":[218,312,627],"partitions,":[219],"inefficient":[220],"work":[221,538,559],"distribution,":[222],"improper":[223],"load":[224,310],"balancing,":[225],"synchronicity":[226],"communication":[228],"overhead.":[229],"concentrate":[232],"heavily":[233],"either":[234],"reachability":[236,497],"(validation)":[237],"falsification":[239,454,592],"but":[240],"both":[242,371,492,508,525],"together.":[243],"My":[244],"main":[245],"contributions":[246],"include":[247],"dynamic":[249,258,309,384,478,511,562],"reduction":[251,260,386,513,564],"hybrid":[254,362,504,566],"distributed":[255,367,635,648,672],"technique":[261,390],"smoothens":[262],"each":[268],"network":[269,313,483],"node":[270],"removing":[272],"that":[276,318,393],"it":[277,549],"suffers":[278],"from.":[279],"removal":[281],"works":[284],"an":[286,365],"asynchronous":[287,345,366],"manner,":[288],"i.e.,":[289,315],"out":[291],"waiting":[292],"other":[294,463],"complete":[297,376],"their":[298,350,487],"image":[299],"computations.":[300],"This":[301,378],"method":[302,355,363],"has":[303,391],"natural":[305],"side":[306],"effect":[307],"balancing":[311],"nodes,":[314,449],"nodes":[317,343,435,466,484,541],"deal":[319],"at":[325,407,452],"one":[326],"time":[327,500,656],"point":[328],"later":[331],"assigned":[332],"small":[334],"vice":[338],"versa.":[339],"Since":[340],"all":[341,599],"perform":[344],"whole":[351],"subsets,":[353],"is":[356,364,424,588],"best":[357,569],"suitable":[358,570,589],"validation.":[360,377],"algorithm,":[368,673],"suited":[369],"fast":[372,591],"error":[373,493],"detection":[374,495],"approach":[379],"combineswell":[380],"known":[381],"windowing":[382,389,460,509],"techniques.":[387],"are":[394,440,469,568],"identified":[395],"unique":[397],"combination":[398],"variables.":[400],"Each":[401],"window":[402,418,428],"restricts":[403],"its":[404],"regular":[408],"intervals":[409],"keep":[411],"reachable":[413],"within":[416],"it\u2019s":[417],"region.":[419],"real":[421],"discriminated":[425],"owned":[430],"non-owned":[432],"states.":[433],"cluster":[438],"machine":[439],"employed":[441],"two":[443],"different":[444],"types":[445],"tasks.":[447],"Some":[448],"windows":[450],"aim":[451],"basis":[457,475],"technique.":[461],"type":[464],"called":[467],"helpers":[468],"intending":[470],"validation":[472],"reduction.":[480],"All":[481],"asynchronously":[485],"traverse":[486],"local":[488],"spaces":[490],"bound.":[501],"Thus,":[502],"algorithm":[505,530,586,614],"efficiently":[506],"combines":[507],"techniques":[514],"obtain":[516],"more":[517],"synergy":[518],"gains":[520],"advantages":[522],"approaches.":[527],"Further,":[528],"expedites":[531],"process":[534],"reassigning":[536],"idle":[540],"quickly":[543],"possible.":[545],"As":[546,663],"result":[548],"avoids":[550],"wasted":[552],"computation":[553,649],"power":[554],"makes":[556],"system":[558,573],"efficient.":[560],"homogeneous":[572],"configurations":[574],"cluster.":[577],"thesis":[580,605,667],"also":[581,668],"presents":[582,669],"grid-based":[584],"which":[587,615,674],"In":[597],"addition,":[598],"parallel":[601,631],"partition":[606],"Minimal":[612],"pioneers":[616],"statically":[618],"minimizing":[619],"partitions.":[629],"speedup":[633],"automatically":[638],"checks":[639],"correctness":[641],"hardware":[645],"shows":[650],"approximately":[651],"linear":[652],"speedups":[653],"execution":[655],"enables":[658],"properties.":[662],"supplement,":[665],"novel":[671],"uses":[675],"mixed":[676],"forward":[677],"backward":[679],"mechanism":[681],"Black":[683],"Box":[684],"verification.":[685]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}