{"id":"https://openalex.org/W133384513","doi":null,"title":"Z3-4Biology SMT-Based Analysis of Biological Computation","display_name":"Z3-4Biology SMT-Based Analysis of Biological Computation","alternate_titles":[],"publication_year":2012,"publication_date":"2012-03-12","ids":{"openalex":"https://openalex.org/W133384513","mag":"133384513"},"language":"en","primary_location":{"id":"mag:133384513","doi":null,"is_oa":false,"landing_page_url":"https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/Z34Biology.pdf","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},"parent_works":[],"lineage":["https://openalex.org/W133384513"],"child_works_count":0,"type":"article","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/A5078251798","display_name":"Boyan Yordanov","orcid":"https://orcid.org/0000-0002-4149-6220","observed_orcids":["https://orcid.org/0000-0002-4149-6220"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Boyan Yordanov","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-4149-6220","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070568220","display_name":"Youssef Hamadi","orcid":"https://orcid.org/0000-0002-8560-2443","observed_orcids":["https://orcid.org/0000-0002-8560-2443"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Youssef Hamadi","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-8560-2443","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009333472","display_name":"Hillel Kugler","orcid":"https://orcid.org/0000-0001-7924-5665","observed_orcids":["https://orcid.org/0000-0001-7924-5665"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Hillel Kugler","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-7924-5665","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5016596256","display_name":"Christoph M. Wintersteiger","orcid":"https://orcid.org/0000-0003-0102-4381","observed_orcids":["https://orcid.org/0000-0003-0102-4381"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Christoph M. Wintersteiger","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-0102-4381","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0083052,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.8026999831199646,"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.8026999831199646,"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/T10621","display_name":"Gene Regulatory Network Analysis","score":0.15889999270439148,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.014000000432133675,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/biological-computing","display_name":"biological computation","score":0.9490000009536743},{"id":"https://openalex.org/keywords/satisfiability-modulo-theories","display_name":"satisfiability modulo theories","score":0.8989999890327454},{"id":"https://openalex.org/keywords/z3-solver","display_name":"Z3 solver","score":0.7390000224113464},{"id":"https://openalex.org/keywords/developmental-systems","display_name":"developmental systems","score":0.8109999895095825},{"id":"https://openalex.org/keywords/smt-lib","display_name":"SMT-LIB","score":0.8050000071525574}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7378045320510864},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6204731464385986},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5733450651168823},{"id":"https://openalex.org/C66024118","wikidata":"https://www.wikidata.org/wiki/Q1122506","display_name":"Computational model","level":2,"score":0.5718209743499756},{"id":"https://openalex.org/C137866125","wikidata":"https://www.wikidata.org/wiki/Q4299308","display_name":"Modelling biological systems","level":3,"score":0.4759880304336548},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4694010317325592},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.45079755783081055},{"id":"https://openalex.org/C152662350","wikidata":"https://www.wikidata.org/wiki/Q815297","display_name":"Systems biology","level":2,"score":0.43575918674468994},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4212895333766937},{"id":"https://openalex.org/C201797286","wikidata":"https://www.wikidata.org/wiki/Q4914986","display_name":"Biological data","level":2,"score":0.41329193115234375},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35284698009490967},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3375675082206726},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17964184284210205},{"id":"https://openalex.org/C60644358","wikidata":"https://www.wikidata.org/wiki/Q128570","display_name":"Bioinformatics","level":1,"score":0.12762019038200378},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.09207779169082642},{"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},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:133384513","doi":null,"is_oa":false,"landing_page_url":"https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/Z34Biology.pdf","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":68,"referenced_works":["https://openalex.org/W1484737241","https://openalex.org/W1518558009","https://openalex.org/W1532361198","https://openalex.org/W1558152194","https://openalex.org/W1597578789","https://openalex.org/W1787074469","https://openalex.org/W1788683850","https://openalex.org/W1807981783","https://openalex.org/W1886819223","https://openalex.org/W1925095676","https://openalex.org/W1944506262","https://openalex.org/W1968519358","https://openalex.org/W1969695222","https://openalex.org/W1971224531","https://openalex.org/W1982309495","https://openalex.org/W1986397618","https://openalex.org/W1993405608","https://openalex.org/W1995054497","https://openalex.org/W2011835017","https://openalex.org/W2014566660","https://openalex.org/W2026824634","https://openalex.org/W2027576577","https://openalex.org/W2028329758","https://openalex.org/W2029338813","https://openalex.org/W2041985017","https://openalex.org/W2046538693","https://openalex.org/W2053961182","https://openalex.org/W2058221907","https://openalex.org/W2060843620","https://openalex.org/W2064691827","https://openalex.org/W2066322491","https://openalex.org/W2075031385","https://openalex.org/W2080491528","https://openalex.org/W2092264363","https://openalex.org/W2099529102","https://openalex.org/W2099860748","https://openalex.org/W2103723044","https://openalex.org/W2105161851","https://openalex.org/W2107316538","https://openalex.org/W2107563431","https://openalex.org/W2108458416","https://openalex.org/W2108530105","https://openalex.org/W2114518254","https://openalex.org/W2115198108","https://openalex.org/W2121163444","https://openalex.org/W2122902176","https://openalex.org/W2126053898","https://openalex.org/W2129830639","https://openalex.org/W2131463591","https://openalex.org/W2132935366","https://openalex.org/W2135010822","https://openalex.org/W2135747418","https://openalex.org/W2136559804","https://openalex.org/W2138153242","https://openalex.org/W2141368462","https://openalex.org/W2141478443","https://openalex.org/W2144588155","https://openalex.org/W2147306790","https://openalex.org/W2147620420","https://openalex.org/W2151852639","https://openalex.org/W2154112540","https://openalex.org/W2158979830","https://openalex.org/W2159595840","https://openalex.org/W2161783808","https://openalex.org/W2162459693","https://openalex.org/W2162960800","https://openalex.org/W2170251198","https://openalex.org/W2188838890"],"related_works":["https://openalex.org/W2472758899","https://openalex.org/W2120158030","https://openalex.org/W2267638272","https://openalex.org/W2096137209","https://openalex.org/W2793962828","https://openalex.org/W4391322066","https://openalex.org/W4287433420","https://openalex.org/W2203576215","https://openalex.org/W2552749884"],"abstract_inverted_index":{"Many":[0],"of":[1,10,39,46,65,71,103,145,192,198,208,234,260,266,309,317,345,347,388,409,451,459],"the":[2,6,17,26,34,40,52,69,129,143,190,196,206,258,263,332,337,380,395,407,410,420,449,460],"basic":[3],"principles":[4],"governing":[5],"development":[7,45,120],"and":[8,22,25,37,59,76,85,94,116,121,156,230,237,262,280,311,320,324,349,354,358,370,423,435],"function":[9],"living":[11,464],"organisms":[12],"remain":[13],"poorly":[14],"understood,":[15],"despite":[16],"significant":[18],"progress":[19],"in":[20,29,157,205,454],"molecular":[21],"cellular":[23],"biology":[24,209,455],"tremendous":[27],"breakthroughs":[28],"experimental":[30,98],"methods,":[31],"which":[32,384,413],"allow":[33,170,288],"precise":[35],"measurement":[36],"observations":[38],"underlying":[41],"biological":[42,66,104,140,186,278],"processes.":[43],"The":[44],"system-level,":[47],"mechanistic,":[48],"computational":[49,183,194,461],"models":[50,316,323,346,369,422],"has":[51,128,201],"potential":[53,130],"to":[54,91,96,109,131,169,178,181,220,287,299,391,444],"become":[55],"an":[56,342,415],"indispensable":[57],"foundation":[58],"tool":[60],"for":[61,136,167,213,276,336,363],"improving":[62],"our":[63,376,439],"understanding":[64,458],"systems,":[67,195],"enabling":[68,232],"integration":[70],"different":[72,124],"processes":[73,462],"into":[74],"coherent":[75],"rigorous":[77],"representations":[78],"that":[79,175,225,302],"can":[80,88,160,176,226,284,327,426,432],"be":[81,89,163,227,285,328,392,427,433],"simulated":[82],"or":[83,165,180,429],"analyzed":[84,228],"whose":[86],"outcomes":[87],"compared":[90],"laboratory":[92],"data":[93],"used":[95,274,393],"guide":[97],"work.":[99],"An":[100],"intriguing":[101],"property":[102],"systems":[105,279,353],"is":[106,303],"their":[107],"ability":[108],"perform":[110,154],"computation":[111,162],"using":[112,185,290,379],"information":[113],"processing":[114],"mechanisms":[115],"thus":[117],"ensuring":[118],"robust":[119],"survival":[122],"under":[123],"environments.":[125],"Computational":[126],"modeling":[127,223,277],"lay":[132],"a":[133,211,300,307,386],"foundational":[134],"theory":[135],"this":[137,373,399],"inherent":[138],"it":[139],"computation,":[141,155],"allowing":[142,456],"study":[144,191,374],"questions":[146],"like":[147],"what":[148,158],"cells":[149],"compute,":[150],"how":[151,282],"do":[152],"they":[153,283],"ways":[159],"such":[161,244],"modified":[164],"engineered,":[166],"example,":[168],"intervening":[171],"with":[172],"abnormal":[173],"behavior":[174],"lead":[177],"disease":[179],"design":[182],"devices":[184],"principles.":[187],"Inspired":[188],"by":[189],"other":[193],"application":[197,408,450],"formal":[199,452],"methods":[200,245,453],"recently":[202],"attracted":[203],"attention":[204],"context":[207],"as":[210,249],"strategy":[212],"automatic":[214],"analysis":[215,289,325,361,424],"from":[216,372,406],"rich":[217],"specifications,":[218],"leading":[219],"rigorously":[221],"defined":[222],"languages":[224],"systematically":[229],"efficiently,":[231],"proving":[233],"system":[235],"properties":[236],"not":[238],"relying":[239],"only":[240],"on":[241,253,271,375,394,403,448],"simulation.":[242],"However,":[243],"are":[246],"often":[247],"implemented":[248],"stand-alone":[250],"tools":[251],"focused":[252],"specific":[254],"problems,":[255],"thereby":[256],"hindering":[257],"reproducibility":[259],"results":[261,405],"collaborative":[264],"improvement":[265],"methods.":[267,296],"Here":[268],"we":[269,401,442],"focus":[270,402],"several":[272,360],"widely":[273],"formalisms":[275,310],"describe":[281],"encoded":[286],"Satisfiability":[291],"Modulo":[292],"Theories":[293],"(SMT)":[294],"based":[295],"This":[297],"leads":[298],"framework":[301],"expressive":[304],"(can":[305,314],"capture":[306],"variety":[308],"specifications),":[312],"scalable":[313],"handle":[315],"practical":[318],"interest)":[319],"extensible":[321],"(additional":[322],"procedures":[326,335,362,425],"integrated).":[329],"We":[330,366],"implement":[331],"proposed":[333],"translation":[334],"considered":[338],"model":[339],"classes,":[340],"produce":[341],"initial":[343],"repository":[344],"genetic":[348],"signaling":[350],"networks,":[351],"developmental":[352],"DNA":[355],"computing":[356],"circuits":[357],"demonstrate":[359],"challenging":[364],"examples.":[365],"share":[367],"all":[368],"specifications":[371],"web":[377],"site":[378],"popular":[381],"SMT-LIB":[382],"format,":[383],"allows":[385],"number":[387],"SMT":[389],"solvers":[390],"same":[396],"problems.":[397],"In":[398],"paper":[400],"presenting":[404],"Z3":[411],"solver,":[412],"provides":[414],"interactive":[416],"online":[417],"environment,":[418],"where":[419],"available":[421],"explored":[428],"novel":[430],"ones":[431],"developed":[434],"tested.":[436],"By":[437],"making":[438],"work":[440],"accessible,":[441],"hope":[443],"stimulate":[445],"interdisciplinary":[446],"research":[447],"better":[457],"within":[463],"organisms.":[465]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W133384513","counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2016-06-24T00:00:00"}
