{"id":"https://openalex.org/W3159997643","doi":"https://doi.org/10.1109/isqed51717.2021.9424357","title":"Efficient Reachability Analysis Based on Inductive Invariant Using X-value Based Flipflop Selection","display_name":"Efficient Reachability Analysis Based on Inductive Invariant Using X-value Based Flipflop Selection","publication_year":2021,"publication_date":"2021-04-07","ids":{"openalex":"https://openalex.org/W3159997643","doi":"https://doi.org/10.1109/isqed51717.2021.9424357","mag":"3159997643"},"language":"en","primary_location":{"id":"doi:10.1109/isqed51717.2021.9424357","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isqed51717.2021.9424357","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 22nd International Symposium on Quality Electronic Design (ISQED)","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/A5076779551","display_name":"Ryogo Koikel","orcid":null},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Ryogo Koikel","raw_affiliation_strings":["University of Tokyo"],"affiliations":[{"raw_affiliation_string":"University of Tokyo","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027837299","display_name":"Masahiro Fujita","orcid":"https://orcid.org/0000-0002-6516-4175"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masahiro Fujita","raw_affiliation_strings":["University of Tokyo"],"affiliations":[{"raw_affiliation_string":"University of Tokyo","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5076779551"],"corresponding_institution_ids":["https://openalex.org/I74801974"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05601136,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3965","issue":null,"first_page":"34","last_page":"40"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9998999834060669,"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"}},{"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/T11005","display_name":"Radiation Effects in Electronics","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"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/reachability","display_name":"Reachability","score":0.8680407404899597},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7934107780456543},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6535234451293945},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.5550141334533691},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4496033787727356},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.4262133836746216},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4123762249946594},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3939085602760315},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3834911286830902},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3821052014827728},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2824642062187195}],"concepts":[{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.8680407404899597},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7934107780456543},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6535234451293945},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.5550141334533691},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4496033787727356},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4262133836746216},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4123762249946594},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3939085602760315},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3834911286830902},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3821052014827728},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2824642062187195},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"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/isqed51717.2021.9424357","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isqed51717.2021.9424357","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 22nd International Symposium on Quality Electronic Design (ISQED)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W426693806","https://openalex.org/W1503377936","https://openalex.org/W1550360600","https://openalex.org/W1602024330","https://openalex.org/W1985685974","https://openalex.org/W2001290765","https://openalex.org/W2024148935","https://openalex.org/W2097350515","https://openalex.org/W2109602825","https://openalex.org/W2118791871","https://openalex.org/W2152406824","https://openalex.org/W2183432266","https://openalex.org/W2219090525","https://openalex.org/W2294103806","https://openalex.org/W2345616536","https://openalex.org/W2768047339","https://openalex.org/W6656308666","https://openalex.org/W6677926612","https://openalex.org/W6688730310"],"related_works":["https://openalex.org/W2136512912","https://openalex.org/W2127267268","https://openalex.org/W2156446763","https://openalex.org/W2067910792","https://openalex.org/W2150194458","https://openalex.org/W2143461633","https://openalex.org/W2889071233","https://openalex.org/W4321471459","https://openalex.org/W4221156924","https://openalex.org/W2746645407"],"abstract_inverted_index":{"For":[0,74],"sequential":[1,69],"circuits,":[2,119],"it":[3,77],"is":[4,29,48,78,107,141],"well":[5],"known":[6],"that":[7],"the":[8,18,24,34,39,43,49,52,65,68,82,100,111,120,125,131,134,165,173,184],"sets":[9],"of":[10,26,42,51,67,84,95,113,127,133,138,167,186],"reachable":[11,27,44,96],"states":[12,28,97],"may":[13],"be":[14,151],"much":[15],"smaller":[16,178],"than":[17,38],"entire":[19],"state":[20],"space,":[21],"and":[22,181],"computing":[23],"supersets":[25],"practically":[30],"useful":[31,93],"due":[32],"to":[33,54,63,80,88,109,129,163,190,201],"less":[35],"computational":[36],"complexity":[37],"exact":[40],"set":[41],"states.":[45],"Inductive":[46],"invariant":[47],"one":[50],"methods":[53],"compute":[55],"such":[56],"supersets.":[57],"We":[58,158],"first":[59],"show":[60,160],"a":[61,90,161],"way":[62,162],"prove":[64,99,130],"property":[66],"circuits":[70],"with":[71,143,177],"inductive":[72,75,139],"invariants.":[73],"invariants,":[76],"important":[79],"select":[81],"subset":[83,112,126],"flipflops":[85,128],"in":[86,169,188],"order":[87,189],"find":[89,110,124],"small":[91],"and/or":[92],"superset":[94],"or":[98],"property.":[101,135],"Unknown":[102],"value":[103],"X":[104],"based":[105],"analysis":[106],"used":[108],"flipflops.":[114],"In":[115,172],"some":[116],"HWMCC2017":[117],"benchmark":[118],"proposed":[121],"method":[122,194],"can":[123,150],"correctness":[132],"The":[136,147],"calculation":[137,197],"invariants":[140],"formulated":[142],"Quantified":[144],"Boolean":[145],"Formula.":[146],"QBF":[148,170,207],"problem":[149],"solved":[152],"by":[153,199],"repeatedly":[154],"applying":[155],"SAT":[156],"solvers.":[157],"also":[159],"reduce":[164,191],"number":[166,185],"variables":[168],"problems.":[171],"method,":[174],"we":[175],"start":[176],"inputs":[179,187],"LUT":[180],"gradually":[182],"increase":[183],"variables.":[192],"This":[193],"has":[195],"reduced":[196],"time":[198],"up":[200],"around":[202],"80%":[203],"when":[204],"solving":[205],"large":[206],"problem.":[208]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}