{"id":"https://openalex.org/W164890704","doi":null,"title":"Protocol Design With Concolic Snippets","display_name":"Protocol Design With Concolic Snippets","alternate_titles":[],"publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W164890704","mag":"164890704"},"language":"en","primary_location":{"id":"pmh:oai:repository.upenn.edu:cis_papers-1608","doi":null,"is_oa":true,"landing_page_url":"https://repository.upenn.edu/cis_papers/571","pdf_url":"https://repository.upenn.edu/cgi/viewcontent.cgi?article=1608&context=cis_papers","source":{"id":"https://openalex.org/S4306402083","display_name":"ScholarlyCommons (University of Pennsylvania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I79576946","host_organization_name":"University of Pennsylvania","host_organization_lineage":["https://openalex.org/I79576946"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Departmental Papers (CIS)","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W164890704"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://repository.upenn.edu/cgi/viewcontent.cgi?article=1608&context=cis_papers","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065059795","display_name":"Rajeev Alur","orcid":"https://orcid.org/0000-0003-1733-7083","observed_orcids":["https://orcid.org/0000-0003-1733-7083"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Rajeev Alur","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057473400","display_name":"Jyotirmoy V. Deshmukh","orcid":"https://orcid.org/0000-0003-4683-5540","observed_orcids":["https://orcid.org/0000-0003-4683-5540","https://orcid.org/0000-0002-8815-464X"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Jyotirmoy V. Deshmukh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051865597","display_name":"Sela Mador-Haim","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Sela Mador-Haim","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109959739","display_name":"Milo M. K. Martin","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Milo M. K. Martin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006977915","display_name":"Arun Raghavan","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Arun Raghavan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5113607194","display_name":"Abhishek Udupa","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Abhishek Udupa","raw_affiliation_strings":[],"raw_orcid":null,"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":true,"cited_by_count":0,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.0,"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.9951000213623047,"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.9951000213623047,"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.002199999988079071,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.00139999995008111,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/protocol-development","display_name":"protocol design","score":0.7440000176429749},{"id":"https://openalex.org/keywords/concolic-execution","display_name":"concolic execution","score":0.7799999713897705},{"id":"https://openalex.org/keywords/protocol-specification","display_name":"protocol specification","score":0.46399998664855957},{"id":"https://openalex.org/keywords/programming-by-example","display_name":"programming by example","score":0.9490000009536743},{"id":"https://openalex.org/keywords/model-checking","display_name":"model checking","score":0.8840000033378601},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"temporal logic","score":0.8270000219345093},{"id":"https://openalex.org/keywords/cache-coherence-protocols","display_name":"cache coherence protocols","score":0.9819999933242798},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"symbolic execution","score":0.35899999737739563}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8442318439483643},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8229641914367676},{"id":"https://openalex.org/C11219265","wikidata":"https://www.wikidata.org/wiki/Q5158734","display_name":"Concolic testing","level":4,"score":0.8122783899307251},{"id":"https://openalex.org/C141917322","wikidata":"https://www.wikidata.org/wiki/Q1025017","display_name":"Cache coherence","level":5,"score":0.6258223056793213},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.599738597869873},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.5708631277084351},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.553260862827301},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.536715567111969},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49093273282051086},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.490762323141098},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.4504186511039734},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.43487492203712463},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4332050681114197},{"id":"https://openalex.org/C207850805","wikidata":"https://www.wikidata.org/wiki/Q269608","display_name":"Reverse engineering","level":2,"score":0.4106791913509369},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.35012751817703247},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1683066487312317},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.13971057534217834},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.12417861819267273},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.0951368510723114},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"pmh:oai:repository.upenn.edu:cis_papers-1608","doi":null,"is_oa":true,"landing_page_url":"https://repository.upenn.edu/cis_papers/571","pdf_url":"https://repository.upenn.edu/cgi/viewcontent.cgi?article=1608&context=cis_papers","source":{"id":"https://openalex.org/S4306402083","display_name":"ScholarlyCommons (University of Pennsylvania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I79576946","host_organization_name":"University of Pennsylvania","host_organization_lineage":["https://openalex.org/I79576946"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Departmental Papers (CIS)","raw_type":"text"},{"id":"pmh:oai:repository.upenn.edu:20.500.14332/6630","doi":null,"is_oa":false,"landing_page_url":"https://repository.upenn.edu/handle/20.500.14332/6630","pdf_url":null,"source":{"id":"https://openalex.org/S4306402083","display_name":"ScholarlyCommons (University of Pennsylvania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I79576946","host_organization_name":"University of Pennsylvania","host_organization_lineage":["https://openalex.org/I79576946"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"published","raw_type":"Working Paper"},{"id":"mag:164890704","doi":null,"is_oa":false,"landing_page_url":"https://www.cis.upenn.edu/~alur/Synthesis12.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},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.259.6448","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.259.6448","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.360.9657","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.360.9657","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.seas.upenn.edu/~alur/Synthesis12.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:repository.upenn.edu:cis_papers-1608","doi":null,"is_oa":true,"landing_page_url":"https://repository.upenn.edu/cis_papers/571","pdf_url":"https://repository.upenn.edu/cgi/viewcontent.cgi?article=1608&context=cis_papers","source":{"id":"https://openalex.org/S4306402083","display_name":"ScholarlyCommons (University of Pennsylvania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I79576946","host_organization_name":"University of Pennsylvania","host_organization_lineage":["https://openalex.org/I79576946"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Departmental Papers (CIS)","raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W164890704.pdf","grobid_xml":"https://content.openalex.org/works/W164890704.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1144955397","https://openalex.org/W1481109946","https://openalex.org/W1548312885","https://openalex.org/W1943502734","https://openalex.org/W1974514467","https://openalex.org/W1997199152","https://openalex.org/W2009489720","https://openalex.org/W2011735245","https://openalex.org/W2041152728","https://openalex.org/W2080911793","https://openalex.org/W2095703264","https://openalex.org/W2114995630","https://openalex.org/W2116989825","https://openalex.org/W2132525863","https://openalex.org/W2134022882","https://openalex.org/W2151384504","https://openalex.org/W2160983536","https://openalex.org/W2164264749","https://openalex.org/W2169680334","https://openalex.org/W2170293694","https://openalex.org/W2293033107","https://openalex.org/W2340735175","https://openalex.org/W2481726056","https://openalex.org/W2913459036","https://openalex.org/W4205325843","https://openalex.org/W4245234767","https://openalex.org/W4312364354"],"related_works":["https://openalex.org/W4242239856","https://openalex.org/W2111422492","https://openalex.org/W7095931607","https://openalex.org/W2098170468","https://openalex.org/W3183627489","https://openalex.org/W2072422327","https://openalex.org/W2106247017","https://openalex.org/W53653536","https://openalex.org/W7101179382"],"abstract_inverted_index":{"Abstract.":[0],"With":[1],"the":[2,20,52,62,68,76,85,89,106,161,172,187],"maturing":[3],"of":[4,61,75,95,134,144],"computer-aided":[5],"verification":[6],"technology,":[7],"there":[8],"is":[9,56,72,113],"an":[10,58,73],"emerging":[11],"opportunity":[12],"to":[13,33,87,122,157],"develop":[14],"design":[15,133],"tools":[16],"that":[17,39,44],"can":[18],"transform":[19],"way":[21,32],"systems":[22],"are":[23],"designed.":[24],"In":[25],"this":[26],"paper,":[27],"we":[28],"propose":[29],"a":[30,93,109,117,129,141,151,167],"new":[31],"specify":[34,88],"protocols":[35,137,185],"using":[36,92,116,139,160,171,186],"concolic":[37,158],"snippets,":[38],"is,":[40],"sample":[41],"execution":[42],"fragments":[43],"contain":[45],"both":[46],"concrete":[47,70,100],"and":[48,67,99,165],"symbolic":[49,54,96],"values.":[50],"While":[51],"purely":[53,69],"extreme":[55,71],"simply":[57],"alternative":[59],"representation":[60],"traditional":[63],"communicating":[64],"extended":[65],"finite-state-machines,":[66],"instantiation":[74],"\u201cprogramming":[77],"by":[78],"examples\u201d":[79],"paradigm,":[80],"our":[81,178],"specification":[82],"language":[83],"allows":[84],"designer":[86],"desired":[90],"protocol":[91],"mixture":[94],"state":[97],"machines":[98],"scenarios.":[101],"Our":[102],"synthesis":[103],"engine":[104],"generalizes":[105],"snippets":[107,159],"into":[108],"transition":[110,148],"function,":[111],"which":[112],"then":[114],"analyzed":[115],"model":[118,173],"checker":[119,174],"with":[120,155],"respect":[121,156],"high-level":[123],"temporal-logic":[124],"correctness":[125,170],"requirements.":[126],"We":[127,176],"describe":[128],"prototype":[130],"implementation":[131],"for":[132,147,153,169],"cache":[135,183],"coherence":[136,184],"built":[138],"(1)":[140],"straightforward":[142],"enumeration":[143],"all":[145],"expressions":[146],"functions,":[149],"(2)":[150],"check":[152,168],"consistency":[154],"SMT":[162],"solver":[163],"CVC3,":[164],"(3)":[166],"Mur\u03c6.":[175],"discuss":[177],"experience":[179],"in":[180],"designing":[181],"classical":[182],"proposed":[188],"methodology.":[189],"1":[190]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W164890704","counts_by_year":[],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
