{"id":"https://openalex.org/W2088121585","doi":"https://doi.org/10.1145/75277.75294","title":"Synthesis of concurrent systems with many similar sequential processes (extended abstract)","display_name":"Synthesis of concurrent systems with many similar sequential processes (extended abstract)","publication_year":1989,"publication_date":"1989-01-01","ids":{"openalex":"https://openalex.org/W2088121585","doi":"https://doi.org/10.1145/75277.75294","mag":"2088121585"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/75277.75294","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/75277.75294","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/75277.75294","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084248913","display_name":"Paul C. Attie","orcid":"https://orcid.org/0000-0003-1989-0974"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P. C. Attie","raw_affiliation_strings":["Department of Computer Sciences, The University of Texas at Austin,#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Sciences, The University of Texas at Austin,#TAB#","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022535511","display_name":"E. Allen Emerson","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"E. A. Emerson","raw_affiliation_strings":["Department of Computer Sciences, The University of Texas at Austin and Mathematics and Computing Science Department, Technical University of Eindhoven, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Department of Computer Sciences, The University of Texas at Austin and Mathematics and Computing Science Department, Technical University of Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I86519309"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.589,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":12,"citation_normalized_percentile":{"value":0.707736,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":80,"max":81},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9999,"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.9999,"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.9998,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9965,"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/satisfiability","display_name":"Satisfiability","score":0.6459428}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.78881884},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.71977615},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.6459428},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.59983885},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.57074916},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.49803305},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48898947},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4808465},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4717128},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.4602266},{"id":"https://openalex.org/C4777664","wikidata":"https://www.wikidata.org/wiki/Q1536492","display_name":"Linear temporal logic","level":2,"score":0.45057845},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.44493452},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.4271482},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41083986},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35267845},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.31858224},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17137963},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/75277.75294","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/75277.75294","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/75277.75294","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/75277.75294","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":16,"referenced_works":["https://openalex.org/W127246713","https://openalex.org/W1569431692","https://openalex.org/W178976057","https://openalex.org/W2010508644","https://openalex.org/W2019539243","https://openalex.org/W2019881090","https://openalex.org/W2039812824","https://openalex.org/W2040127143","https://openalex.org/W2042087007","https://openalex.org/W204503899","https://openalex.org/W2048355938","https://openalex.org/W2067441543","https://openalex.org/W2072341009","https://openalex.org/W2086440639","https://openalex.org/W4237141451","https://openalex.org/W4248849419"],"related_works":["https://openalex.org/W4312622265","https://openalex.org/W4285022830","https://openalex.org/W4232446061","https://openalex.org/W3035590440","https://openalex.org/W3021103820","https://openalex.org/W2763487042","https://openalex.org/W2124110813","https://openalex.org/W2031188261","https://openalex.org/W2020883449","https://openalex.org/W1507805823"],"abstract_inverted_index":{"Methods":[0],"for":[1,17,181,191,213,220],"synthesizing":[2],"concurrent":[3,99,156],"programs":[4],"from":[5,91,232],"Temporal":[6],"Logic":[7],"specifications":[8],"based":[9],"on":[10,229],"the":[11,45,69,92,118,178,233],"use":[12],"of":[13,37,57,81,102,117,141,159,177,195],"a":[14,50,55,65,75,98,162,187,192,206,218],"decision":[15],"procedure":[16],"testing":[18],"temporal":[19],"satisfiability":[20],"have":[21],"been":[22],"proposed":[23],"by":[24],"Emerson":[25],"&":[26,31],"Clarke":[27],"[EC82]":[28],"and":[29,52],"Manna":[30],"Wolper":[32],"[MW84].":[33],"An":[34],"important":[35],"advantage":[36],"these":[38,82],"synthesis":[39,70],"methods":[40,83],"is":[41,87,201,226],"that":[42,88,209],"they":[43,89],"obviate":[44],"need":[46],"to":[47,63,137,154,216],"manually":[48,53],"compose":[49],"program":[51],"construct":[54],"proof":[56],"its":[58,111],"correctness.":[59],"One":[60],"only":[61],"has":[62],"formulate":[64],"precise":[66],"problem":[67],"specification;":[68],"method":[71,200,225],"then":[72],"mechanically":[73],"constructs":[74,186],"correct":[76],"solution.":[77],"A":[78],"serious":[79],"drawback":[80],"in":[84,110,127,132,203],"practice,":[85],"however,":[86],"suffer":[90],"state":[93],"explosion":[94],"problem.":[95],"To":[96],"synthesize":[97,138,155],"system":[100],"consisting":[101,158],"K":[103,133,168,182],"sequential":[104,171,197],"processes,":[105],"each":[106,214],"having":[107,121],"N":[108],"states":[109,126],"local":[112],"transition":[113],"diagram,":[114],"requires":[115],"construction":[116,176],"global":[119,125,179],"product-machine":[120,180,190],"at":[122],"least":[123],"NK":[124],"general.":[128],"This":[129],"exponential":[130],"growth":[131],"makes":[134],"it":[135,185],"infeasible":[136],"systems":[139,157],"composed":[140],"more":[142],"than":[143],"2":[144],"or":[145],"3":[146],"processes.":[147,172,198],"In":[148],"this":[149],"paper,":[150],"we":[151],"show":[152],"how":[153],"many":[160],"(i.e.,":[161],"finite":[163],"but":[164],"arbitrarily":[165],"large":[166],"number":[167],"of)":[169],"similar":[170],"Our":[173],"approach":[174],"avoids":[175],"processes;":[183],"instead,":[184],"two":[188],"process":[189,215],"single":[193],"pair":[194],"generic":[196],"The":[199,224],"uniform":[202],"K,":[204],"providing":[205],"simple":[207],"template":[208],"can":[210],"be":[211],"instantiated":[212],"yield":[217],"solution":[219],"any":[221],"fixed":[222],"K.":[223],"also":[227],"illustrated":[228],"synchronization":[230],"problems":[231],"literature.":[234]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2088121585","counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2025-01-18T23:34:18.658368","created_date":"2016-06-24"}