{"id":"https://openalex.org/W2395942370","doi":null,"title":"Symbolic Grey-Box Learning of Input-Output Relations","display_name":"Symbolic Grey-Box Learning of Input-Output Relations","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2395942370","mag":"2395942370"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.304.4429","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.304.4429","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.eecs.berkeley.edu/Pubs/TechRpts/2012/EECS-2012-59.pdf","raw_type":"text"},"volume":null,"type":"article","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/A5019426968","display_name":"Dawn Xiaodong Song","orcid":"https://orcid.org/0000-0001-9745-6802","observed_orcids":["https://orcid.org/0000-0001-9745-6802"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Dawn Song","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-9745-6802","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5019426968"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.26996346,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.5835000276565552,"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.5835000276565552,"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.35280001163482666,"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/T10126","display_name":"Logic, programming, and type systems","score":0.05380000174045563,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/predicate-abstraction","display_name":"predicate abstraction","score":0.8339999914169312},{"id":"https://openalex.org/keywords/separation-sequence","display_name":"separation sequence","score":0.6899999976158142},{"id":"https://openalex.org/keywords/over-approximation","display_name":"over-approximation","score":0.843999981880188},{"id":"https://openalex.org/keywords/under-approximation","display_name":"under-approximation","score":0.7879999876022339},{"id":"https://openalex.org/keywords/concolic-execution","display_name":"concolic execution","score":0.6589999794960022},{"id":"https://openalex.org/keywords/compositional-verification","display_name":"compositional verification","score":0.7820000052452087},{"id":"https://openalex.org/keywords/regular-model-checking","display_name":"regular model checking","score":0.824999988079071},{"id":"https://openalex.org/keywords/web-application-security","display_name":"web application security","score":0.6340000033378601}],"concepts":[{"id":"https://openalex.org/C23123167","wikidata":"https://www.wikidata.org/wiki/Q7661193","display_name":"Symbolic trajectory evaluation","level":3,"score":0.7266533374786377},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6913084983825684},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.6500202417373657},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.5505951046943665},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4647115468978882},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4559706747531891},{"id":"https://openalex.org/C2779907942","wikidata":"https://www.wikidata.org/wiki/Q7239630","display_name":"Predicate abstraction","level":3,"score":0.43763667345046997},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.42385274171829224},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.41674867272377014},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.4105421006679535},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3995697796344757},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.35402053594589233},{"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/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.304.4429","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.304.4429","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.eecs.berkeley.edu/Pubs/TechRpts/2012/EECS-2012-59.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.357.3363","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.357.3363","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.domagoj-babic.com/uploads/Pubs/Techrep12greybox/techrep12greybox.pdf","raw_type":"text"},{"id":"pmh:oai:berkeley.edu:28722-bk0010w4c9p","doi":null,"is_oa":false,"landing_page_url":"http://techreports.lib.berkeley.edu/accessPages/EECS-2012-59.html","pdf_url":null,"source":{"id":"https://openalex.org/S7407050879","display_name":"UC Berkeley","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I95457486","host_organization_name":"University of California, Berkeley","host_organization_lineage":["https://openalex.org/I95457486"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"technical reports"},{"id":"mag:2395942370","doi":null,"is_oa":false,"landing_page_url":"http://domagoj-babic.com/uploads/Pubs/Techrep12greybox/techrep12greybox.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":39,"referenced_works":["https://openalex.org/W77946476","https://openalex.org/W100976464","https://openalex.org/W1497571013","https://openalex.org/W1517320587","https://openalex.org/W1517402704","https://openalex.org/W1526056075","https://openalex.org/W1529010373","https://openalex.org/W1531054827","https://openalex.org/W1562679818","https://openalex.org/W1604756141","https://openalex.org/W1710734607","https://openalex.org/W1738125499","https://openalex.org/W1917555234","https://openalex.org/W1972085995","https://openalex.org/W1982556442","https://openalex.org/W1989445634","https://openalex.org/W2004929506","https://openalex.org/W2009489720","https://openalex.org/W2032823354","https://openalex.org/W2050853996","https://openalex.org/W2086224779","https://openalex.org/W2094274619","https://openalex.org/W2094783813","https://openalex.org/W2096449544","https://openalex.org/W2098039922","https://openalex.org/W2099837287","https://openalex.org/W2107794009","https://openalex.org/W2111950041","https://openalex.org/W2113283819","https://openalex.org/W2117058582","https://openalex.org/W2134875273","https://openalex.org/W2135087766","https://openalex.org/W2139498310","https://openalex.org/W2162157640","https://openalex.org/W2162284942","https://openalex.org/W2295903414","https://openalex.org/W2522890436","https://openalex.org/W2587052563","https://openalex.org/W3104901980"],"related_works":["https://openalex.org/W7095183351","https://openalex.org/W2599872323","https://openalex.org/W4246882217","https://openalex.org/W2942168141","https://openalex.org/W600081262","https://openalex.org/W7098238522","https://openalex.org/W2617522286","https://openalex.org/W7097574483","https://openalex.org/W3160530661","https://openalex.org/W7094940198"],"abstract_inverted_index":{"Learning":[0,26],"of":[1,14,77,106,111,129,141,175,188,199,213,222,233],"stateful":[2,41],"models":[3,42],"has":[4],"been":[5],"extensively":[6],"used":[7,162],"in":[8,49,59,163,230],"verification.":[9,164,234],"Some":[10],"applications":[11,224,229],"include":[12],"inference":[13],"interface":[15],"invariants,":[16],"learning-guided":[17],"concolic":[18],"execution,":[19],"compositional":[20],"verification,":[21,32],"and":[22,94,99,122,138,159,172,191,207,225],"regular":[23],"model":[24],"checking.":[25],"shows":[27],"a":[28,149,173,186,196],"great":[29],"promise":[30],"for":[31,202,217,220],"but":[33,73],"suffers":[34],"from":[35],"two":[36],"fundamental":[37],"limitations.":[38],"First,":[39],"learning":[40,62,98,206],"over":[43,126],"concrete":[44],"alphabets":[45,52,124],"does":[46],"not":[47],"scale":[48],"practice,":[50],"as":[51],"can":[53],"be":[54,68],"large":[55],"or":[56],"even":[57],"infinite":[58],"size.":[60],"Second,":[61],"techniques":[63],"produce":[64],"conjectures,":[65],"which":[66,203],"might":[67,226],"neither":[69],"over-":[70],"nor":[71],"under-approximations,":[72],"rather":[74],"some":[75],"mix":[76],"the":[78,107,112,142,146,153],"two.":[79],"The":[80,132,235],"new":[81,197],"technique":[82,133,147],"we":[83,181,204,239],"propose":[84],"---":[85,87,195],"Sigma*":[86,165,183,243],"overcomes":[88],"these":[89],"problems":[90],"by":[91,168,185],"combining":[92],"black-":[93],"white-box":[95],"analysis":[96],"techniques:":[97],"abstraction.":[100],"Such":[101],"grey-box":[102],"setting":[103],"allows":[104],"inspection":[105],"internal":[108],"symbolic":[109,118,130,136,176,193,200],"state":[110],"program,":[113],"allowing":[114],"us":[115],"to":[116,152,247],"learn":[117],"transducers":[119,194,215],"with":[120],"input":[121],"output":[123],"ranging":[125],"finite":[127],"sets":[128],"terms.":[131],"alternates":[134],"between":[135],"conjectures":[137],"sound":[139],"over-approximations":[140,160],"program.":[143],"As":[144],"such,":[145],"presents":[148],"novel":[150],"twist":[151],"more":[154],"standard":[155],"alternation":[156],"among":[157],"under-":[158],"often":[161],"is":[166,241,244],"parameterized":[167,184],"an":[169],"abstraction":[170,248],"function":[171],"class":[174],"transducers.":[177],"In":[178],"this":[179],"paper,":[180],"develop":[182],"variant":[187,198],"predicate":[189],"abstraction,":[190],"$k$-lookback":[192],"transducers,":[201],"present":[205,240],"separation":[208],"sequence":[209],"computation":[210],"algorithms.":[211],"Verification":[212],"such":[214],"is,":[216],"instance,":[218],"important":[219],"security":[221],"web":[223],"find":[227],"its":[228],"other":[231],"areas":[232],"main":[236],"technical":[237],"result":[238],"that":[242],"complete":[245],"relative":[246],"function.":[249]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-09-29T14:09:16.559479","created_date":"2016-06-24T00:00:00"}