{"id":"https://openalex.org/W2907442864","doi":"https://doi.org/10.1109/pais.2018.8598527","title":"Towards formal verification of cryptographic circuits: A functional approach","display_name":"Towards formal verification of cryptographic circuits: A functional approach","publication_year":2018,"publication_date":"2018-10-01","ids":{"openalex":"https://openalex.org/W2907442864","doi":"https://doi.org/10.1109/pais.2018.8598527","mag":"2907442864"},"language":"en","primary_location":{"id":"doi:10.1109/pais.2018.8598527","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pais.2018.8598527","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 3rd International Conference on Pattern Analysis and Intelligent Systems (PAIS)","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/A5030139479","display_name":"Abir Bitat","orcid":null},"institutions":[{"id":"https://openalex.org/I4210160465","display_name":"Universit\u00e9 Constantine 2","ror":"https://ror.org/056mctw68","country_code":"DZ","type":"education","lineage":["https://openalex.org/I4210160465"]}],"countries":["DZ"],"is_corresponding":true,"raw_author_name":"BITAT Abir","raw_affiliation_strings":["MISC laboratory, Abdelhamid Mehri university Constantine 2, Constantine, Algeria"],"affiliations":[{"raw_affiliation_string":"MISC laboratory, Abdelhamid Mehri university Constantine 2, Constantine, Algeria","institution_ids":["https://openalex.org/I4210160465"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066631255","display_name":"Salah Merniz","orcid":null},"institutions":[{"id":"https://openalex.org/I4210160465","display_name":"Universit\u00e9 Constantine 2","ror":"https://ror.org/056mctw68","country_code":"DZ","type":"education","lineage":["https://openalex.org/I4210160465"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"MERNIZ Salah","raw_affiliation_strings":["MISC laboratory, Abdelhamid Mehri university Constantine 2, Constantine, Algeria"],"affiliations":[{"raw_affiliation_string":"MISC laboratory, Abdelhamid Mehri university Constantine 2, Constantine, Algeria","institution_ids":["https://openalex.org/I4210160465"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5030139479"],"corresponding_institution_ids":["https://openalex.org/I4210160465"],"apc_list":null,"apc_paid":null,"fwci":0.3258,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.69200246,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"2","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9995999932289124,"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"}},{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9994000196456909,"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"}},{"id":"https://openalex.org/T12122","display_name":"Physical Unclonable Functions (PUFs) and Hardware Security","score":0.9988999962806702,"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/computer-science","display_name":"Computer science","score":0.8324282169342041},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7149813175201416},{"id":"https://openalex.org/keywords/hardware-description-language","display_name":"Hardware description language","score":0.6631224751472473},{"id":"https://openalex.org/keywords/functional-verification","display_name":"Functional verification","score":0.6464263796806335},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.6458304524421692},{"id":"https://openalex.org/keywords/high-level-verification","display_name":"High-level verification","score":0.5617024898529053},{"id":"https://openalex.org/keywords/intelligent-verification","display_name":"Intelligent verification","score":0.5393410325050354},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5378166437149048},{"id":"https://openalex.org/keywords/verilog","display_name":"Verilog","score":0.5368611812591553},{"id":"https://openalex.org/keywords/vhdl","display_name":"VHDL","score":0.47383055090904236},{"id":"https://openalex.org/keywords/cryptographic-primitive","display_name":"Cryptographic primitive","score":0.4717945456504822},{"id":"https://openalex.org/keywords/formal-equivalence-checking","display_name":"Formal equivalence checking","score":0.4574294984340668},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.4450398087501526},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.444812536239624},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44364091753959656},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.4318673014640808},{"id":"https://openalex.org/keywords/haskell","display_name":"Haskell","score":0.4296843409538269},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.32849031686782837},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.2690301537513733},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.2456364929676056},{"id":"https://openalex.org/keywords/functional-programming","display_name":"Functional programming","score":0.2271592915058136},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22627398371696472},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.15423151850700378}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8324282169342041},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7149813175201416},{"id":"https://openalex.org/C42143788","wikidata":"https://www.wikidata.org/wiki/Q173341","display_name":"Hardware description language","level":3,"score":0.6631224751472473},{"id":"https://openalex.org/C62460635","wikidata":"https://www.wikidata.org/wiki/Q5508853","display_name":"Functional verification","level":3,"score":0.6464263796806335},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.6458304524421692},{"id":"https://openalex.org/C187250869","wikidata":"https://www.wikidata.org/wiki/Q5754573","display_name":"High-level verification","level":5,"score":0.5617024898529053},{"id":"https://openalex.org/C3406870","wikidata":"https://www.wikidata.org/wiki/Q6044160","display_name":"Intelligent verification","level":5,"score":0.5393410325050354},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5378166437149048},{"id":"https://openalex.org/C2779030575","wikidata":"https://www.wikidata.org/wiki/Q827773","display_name":"Verilog","level":3,"score":0.5368611812591553},{"id":"https://openalex.org/C36941000","wikidata":"https://www.wikidata.org/wiki/Q209455","display_name":"VHDL","level":3,"score":0.47383055090904236},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.4717945456504822},{"id":"https://openalex.org/C96654402","wikidata":"https://www.wikidata.org/wiki/Q5469962","display_name":"Formal equivalence checking","level":3,"score":0.4574294984340668},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.4450398087501526},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.444812536239624},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44364091753959656},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.4318673014640808},{"id":"https://openalex.org/C2780624054","wikidata":"https://www.wikidata.org/wiki/Q34010","display_name":"Haskell","level":3,"score":0.4296843409538269},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.32849031686782837},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.2690301537513733},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.2456364929676056},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.2271592915058136},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22627398371696472},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.15423151850700378},{"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/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/pais.2018.8598527","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pais.2018.8598527","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 3rd International Conference on Pattern Analysis and Intelligent Systems (PAIS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1582385421","https://openalex.org/W1989107966","https://openalex.org/W2044100867","https://openalex.org/W2078214592","https://openalex.org/W2085942354","https://openalex.org/W2102585502","https://openalex.org/W2117635926","https://openalex.org/W2188755491","https://openalex.org/W2520176988","https://openalex.org/W2545736168","https://openalex.org/W2751455878","https://openalex.org/W4300488349","https://openalex.org/W6687607105","https://openalex.org/W6726777343","https://openalex.org/W6744026833"],"related_works":["https://openalex.org/W2106507440","https://openalex.org/W3023586562","https://openalex.org/W2162615969","https://openalex.org/W1928822090","https://openalex.org/W3120172095","https://openalex.org/W2105593427","https://openalex.org/W3082696694","https://openalex.org/W1496505755","https://openalex.org/W1972950378","https://openalex.org/W2800324237"],"abstract_inverted_index":{"Late":[0],"detection":[1],"of":[2,77,116,128,142],"errors":[3],"in":[4,9,58,122],"hardware":[5,78],"designs":[6,60],"usually":[7],"results":[8],"great":[10],"costs.":[11],"On":[12],"the":[13,16,24,34,52,63,75,88,95,103,106,114,117,126,129,134,139,143,150],"other":[14],"hand,":[15],"growing":[17],"advances":[18],"on":[19,93,113],"this":[20],"field":[21],"has":[22,68],"let":[23],"complexity":[25,127],"level":[26],"to":[27,99,124,149],"increase":[28],"extensively.":[29],"The":[30],"problem":[31],"is":[32,147,160],"that":[33],"typical":[35],"Hardware":[36],"Description":[37],"Languages":[38],"(HDL)":[39],"like":[40],"VHDL":[41],"and":[42,48,105,119,131,156],"Verilog":[43],"are":[44],"made":[45],"for":[46,87],"synthesis":[47],"simulation":[49,53],"only.":[50],"But,":[51],"technique":[54,72],"could":[55],"be":[56],"deficient":[57],"complex":[59],"such":[61],"as":[62],"cryptographic":[64,89],"circuits.":[65,90],"Formal":[66],"verification":[67,85,135],"became":[69],"an":[70],"important":[71],"towards":[73],"establishing":[74],"correctness":[76],"designs.":[79],"This":[80],"paper":[81],"presents":[82],"a":[83],"formal":[84,158],"approach":[86],"It":[91],"consists":[92],"using":[94],"functional":[96],"language":[97],"Haskell":[98],"formally":[100],"describe":[101],"both":[102],"behavioral":[104],"structural":[107],"descriptions.":[108],"In":[109],"addition,":[110],"it":[111,146],"relies":[112],"use":[115],"hierarchy":[118],"modularity":[120],"techniques":[121],"order":[123],"reduce":[125],"designs;":[130],"hence":[132],"simplify":[133],"task.":[136],"To":[137],"show":[138],"potential":[140],"features":[141],"proposed":[144],"approach,":[145],"applied":[148],"Data":[151],"Encryption":[152],"Standard":[153],"(DES)":[154],"circuit":[155],"its":[157],"specification":[159],"presented.":[161]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
