{"id":"https://openalex.org/W2157341826","doi":"https://doi.org/10.1109/tcad.2014.2304176","title":"Four-Valued Reasoning and Cyclic Circuits","display_name":"Four-Valued Reasoning and Cyclic Circuits","publication_year":2014,"publication_date":"2014-06-19","ids":{"openalex":"https://openalex.org/W2157341826","doi":"https://doi.org/10.1109/tcad.2014.2304176","mag":"2157341826"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2014.2304176","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2014.2304176","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/11343/268030","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014363196","display_name":"Graeme Gange","orcid":"https://orcid.org/0000-0002-1354-431X"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Graeme Gange","raw_affiliation_strings":["Department of Computing and Information Systems, The University of Melbourne, Victoria, Australia"],"affiliations":[{"raw_affiliation_string":"Department of Computing and Information Systems, The University of Melbourne, Victoria, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004065329","display_name":"Benjamin Horsfall","orcid":null},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Benjamin Horsfall","raw_affiliation_strings":["Department of Computing and Information Systems, The University of Melbourne, Victoria, Australia"],"affiliations":[{"raw_affiliation_string":"Department of Computing and Information Systems, The University of Melbourne, Victoria, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013625793","display_name":"Lee Naish","orcid":"https://orcid.org/0000-0001-7185-0115"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Lee Naish","raw_affiliation_strings":["Department of Computing and Information Systems, The University of Melbourne, Victoria, Australia"],"affiliations":[{"raw_affiliation_string":"Department of Computing and Information Systems, The University of Melbourne, Victoria, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090766093","display_name":"Harald S\u00f8ndergaard","orcid":"https://orcid.org/0000-0002-2352-1883"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Harald S\u00f8ndergaard","raw_affiliation_strings":["Department of Computing and Information Systems, The University of Melbourne, Victoria, Australia"],"affiliations":[{"raw_affiliation_string":"Department of Computing and Information Systems, The University of Melbourne, Victoria, Australia","institution_ids":["https://openalex.org/I165779595"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5014363196"],"corresponding_institution_ids":["https://openalex.org/I165779595"],"apc_list":null,"apc_paid":null,"fwci":0.7122,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.73753934,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"33","issue":"7","first_page":"1003","last_page":"1016"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.9976999759674072,"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/T10260","display_name":"Software Engineering Research","score":0.9933000206947327,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.37795111536979675},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3635670244693756}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.37795111536979675},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3635670244693756}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcad.2014.2304176","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2014.2304176","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},{"id":"pmh:oai:jupiter.its.unimelb.edu.au:11343/268030","is_oa":true,"landing_page_url":"http://hdl.handle.net/11343/268030","pdf_url":"http://hdl.handle.net/11343/268030","source":{"id":"https://openalex.org/S4377196259","display_name":"Minerva Access (University of Melbourne)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I165779595","host_organization_name":"The University of Melbourne","host_organization_lineage":["https://openalex.org/I165779595"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:jupiter.its.unimelb.edu.au:11343/268030","is_oa":true,"landing_page_url":"http://hdl.handle.net/11343/268030","pdf_url":"http://hdl.handle.net/11343/268030","source":{"id":"https://openalex.org/S4377196259","display_name":"Minerva Access (University of Melbourne)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I165779595","host_organization_name":"The University of Melbourne","host_organization_lineage":["https://openalex.org/I165779595"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.8100000023841858}],"awards":[{"id":"https://openalex.org/G1180025712","display_name":null,"funder_award_id":"DP110102579","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2157341826.pdf","grobid_xml":"https://content.openalex.org/works/W2157341826.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W237836422","https://openalex.org/W1487409515","https://openalex.org/W1495106406","https://openalex.org/W1510132912","https://openalex.org/W1545797722","https://openalex.org/W1596186423","https://openalex.org/W1756169151","https://openalex.org/W1978909743","https://openalex.org/W1996184580","https://openalex.org/W2008060346","https://openalex.org/W2010065567","https://openalex.org/W2022427243","https://openalex.org/W2024223745","https://openalex.org/W2034102118","https://openalex.org/W2036869460","https://openalex.org/W2046213250","https://openalex.org/W2053619330","https://openalex.org/W2067776562","https://openalex.org/W2071653618","https://openalex.org/W2074119802","https://openalex.org/W2092333098","https://openalex.org/W2093713825","https://openalex.org/W2114781590","https://openalex.org/W2120223433","https://openalex.org/W2120688461","https://openalex.org/W2125850227","https://openalex.org/W2151739026","https://openalex.org/W2159318488","https://openalex.org/W2166471813","https://openalex.org/W3105042245","https://openalex.org/W3141112769","https://openalex.org/W4234504604","https://openalex.org/W4245561868","https://openalex.org/W4245603317","https://openalex.org/W4246404081","https://openalex.org/W6630540484","https://openalex.org/W6678178361","https://openalex.org/W6684296956","https://openalex.org/W6940560219"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694"],"abstract_inverted_index":{"Allowing":[0],"cycles":[1],"in":[2,60,124,139,161],"a":[3,20,25,30,50,68,125,143,158,170],"logic":[4,55],"circuit":[5,32,154],"can":[6,132],"be":[7,35],"advantageous,":[8],"for":[9,62,79,96,108,127,173],"example,":[10],"by":[11],"reducing":[12],"the":[13,97,109,140,162],"number":[14],"of":[15,27,48,65,99,111,136,164],"gates":[16],"required":[17],"to":[18,117,180,196],"implement":[19],"given":[21],"Boolean":[22],"function,":[23],"or":[24],"set":[26],"functions.":[28],"However,":[29],"cyclic":[31,66],"may":[33,41],"easily":[34],"ill":[36],"behaved.":[37],"For":[38],"instance,":[39],"it":[40,156],"have":[42],"some":[43,198],"output":[44],"wire":[45,86],"oscillation":[46],"instead":[47],"reaching":[49],"steady":[51],"state.":[52],"Propositional":[53],"three-valued":[54],"has":[56],"long":[57],"been":[58],"used":[59],"tests":[61],"good":[63,80],"behavior":[64,81,120],"circuits;":[67],"symbolic":[69],"evaluation":[70],"method":[71],"known":[72],"as":[73,166,168],"ternary":[74,92,201],"analysis":[75,93],"provides":[76],"one":[77],"criterion":[78],"under":[82,118],"certain":[83],"assumptions":[84],"about":[85,200],"and":[87,94,113,190,195],"gate":[88],"delay.":[89],"We":[90,176],"revisit":[91],"argue":[95],"use":[98,177],"four":[100],"truth":[101,105,145],"values.":[102],"The":[103],"fourth":[104,144],"value":[106,146],"allows":[107],"distinction":[110],"undefined":[112],"underspecified":[114],"behavior.":[115],"Ability":[116],"specify":[119],"is":[121,147],"useful,":[122],"because,":[123,149],"quest":[126],"smaller":[128],"circuits,":[129],"an":[130],"implementor":[131],"capitalize":[133],"on":[134],"degrees":[135],"freedom":[137],"offered":[138],"specification.":[141],"Moreover,":[142],"attractive":[148],"rather":[150],"than":[151],"complicating":[152],"(ternary)":[153],"analysis,":[155],"introduces":[157],"pleasant":[159],"symmetry,":[160],"form":[163],"contra-duality,":[165],"well":[167],"providing":[169],"convenient":[171],"framework":[172],"manipulating":[174],"specifications.":[175],"this":[178],"symmetry":[179],"provide":[181],"fixed":[182],"point":[183],"results":[184],"that":[185],"clarify":[186],"how":[187],"two-,":[188],"three-,":[189],"four-valued":[191],"analyses":[192],"are":[193],"related,":[194],"explain":[197],"observations":[199],"analysis.":[202]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}