{"id":"https://openalex.org/W2145331516","doi":"https://doi.org/10.1109/memcod.2008.4547700","title":"On the Deterministic Multi-threaded Software Synthesis from Polychronous Specifications","display_name":"On the Deterministic Multi-threaded Software Synthesis from Polychronous Specifications","publication_year":2008,"publication_date":"2008-06-01","ids":{"openalex":"https://openalex.org/W2145331516","doi":"https://doi.org/10.1109/memcod.2008.4547700","mag":"2145331516"},"language":"en","primary_location":{"id":"doi:10.1109/memcod.2008.4547700","is_oa":false,"landing_page_url":"https://doi.org/10.1109/memcod.2008.4547700","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 6th ACM/IEEE International Conference on Formal Methods and Models for Co-Design","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"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/A5043317855","display_name":"Bijoy A. Jose","orcid":"https://orcid.org/0000-0002-9541-4286"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bijoy A. Jose","raw_affiliation_strings":["FERMAT Laboratory, Virginia Polytechnic Institute and State University, Blacksburg, VA, USA","FERMAT Lab., Virginia Polytech. Inst. & State Univ., Blacksburg, VA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"FERMAT Laboratory, Virginia Polytechnic Institute and State University, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"FERMAT Lab., Virginia Polytech. Inst. & State Univ., Blacksburg, VA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021517996","display_name":"Sandeep K. Shukla","orcid":"https://orcid.org/0000-0001-5525-7426"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sandeep K. Shukla","raw_affiliation_strings":["FERMAT Laboratory, Virginia Polytechnic Institute and State University, Blacksburg, VA, USA","FERMAT Lab., Virginia Polytech. Inst. & State Univ., Blacksburg, VA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"FERMAT Laboratory, Virginia Polytechnic Institute and State University, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"FERMAT Lab., Virginia Polytech. Inst. & State Univ., Blacksburg, VA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074065388","display_name":"Hiren Patel","orcid":"https://orcid.org/0000-0003-2750-4471"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hiren D. Patel","raw_affiliation_strings":["Ptolemy Group, University of California Berkeley, Berkeley, CA, USA","Ptolemy Group, University of California, Berkeley, Berkeley, CA, USA, hiren@eecs.berkeley.edu"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ptolemy Group, University of California Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Ptolemy Group, University of California, Berkeley, Berkeley, CA, USA, hiren@eecs.berkeley.edu","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010685520","display_name":"Jean-Pierre Talpin","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I2802519937","display_name":"Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires","ror":"https://ror.org/00myn0z94","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I2802519937","https://openalex.org/I28221208","https://openalex.org/I4210127572","https://openalex.org/I4210159245","https://openalex.org/I56067802"]},{"id":"https://openalex.org/I4210133778","display_name":"Centre Inria de l'Universit\u00e9 de Rennes","ror":"https://ror.org/04040yw90","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210133778"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean-Pierre Talpin","raw_affiliation_strings":["IRISA/INRIA, Rennes, France","ESPRESSO Project, IRISA/INRIA, Rennes, France, jean-pierre.talpin@irisa.fr"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IRISA/INRIA, Rennes, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I2802519937","https://openalex.org/I4210133778"]},{"raw_affiliation_string":"ESPRESSO Project, IRISA/INRIA, Rennes, France, jean-pierre.talpin@irisa.fr","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I2802519937"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"129","last_page":"138"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.8873948454856873},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6438685059547424},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.6405938863754272},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5587373375892639},{"id":"https://openalex.org/keywords/formal-specification","display_name":"Formal specification","score":0.4761757254600525},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.47555989027023315},{"id":"https://openalex.org/keywords/execution-model","display_name":"Execution model","score":0.4134591221809387},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.33367836475372314}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8873948454856873},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6438685059547424},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.6405938863754272},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5587373375892639},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.4761757254600525},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.47555989027023315},{"id":"https://openalex.org/C2776834041","wikidata":"https://www.wikidata.org/wiki/Q25346349","display_name":"Execution model","level":2,"score":0.4134591221809387},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33367836475372314}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/memcod.2008.4547700","is_oa":false,"landing_page_url":"https://doi.org/10.1109/memcod.2008.4547700","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 6th ACM/IEEE International Conference on Formal Methods and Models for Co-Design","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W199538813","https://openalex.org/W1559331297","https://openalex.org/W1785583892","https://openalex.org/W1954839725","https://openalex.org/W2031381504","https://openalex.org/W2032758175","https://openalex.org/W2040789302","https://openalex.org/W2049455231","https://openalex.org/W2077498440","https://openalex.org/W2100471460","https://openalex.org/W2100500718","https://openalex.org/W2101431901","https://openalex.org/W2125023624","https://openalex.org/W2125415493","https://openalex.org/W2145692503","https://openalex.org/W2146549499","https://openalex.org/W3184710042","https://openalex.org/W4244631962","https://openalex.org/W6608083041","https://openalex.org/W6669925837"],"related_works":["https://openalex.org/W1667647204","https://openalex.org/W2404647514","https://openalex.org/W4247536566","https://openalex.org/W4241418540","https://openalex.org/W2018477250","https://openalex.org/W1965724121","https://openalex.org/W1588593984","https://openalex.org/W2127435133","https://openalex.org/W2398171686","https://openalex.org/W2104843477"],"abstract_inverted_index":{"In":[0,69,154],"order":[1],"to":[2,13,42,56,111,191],"exploit":[3],"the":[4,26,43,70,78,103,106,114,118,141,178,193,197],"emerging":[5],"multi-core":[6],"processors,":[7],"creating":[8],"multi-threaded":[9,30,58,95,169],"applications":[10],"is":[11,32,45,54,108],"going":[12],"be":[14,135,166,189],"a":[15,64,162,185],"necessity.":[16],"However,":[17],"resolving":[18],"concurrency,":[19],"synchronization,":[20],"and":[21,24,38,133,143,148],"coordination":[22],"issues,":[23],"tackling":[25],"non-determinism":[27],"germane":[28],"in":[29,77],"software":[31,81,96],"extremely":[33],"difficult.":[34],"Ensuring":[35],"deterministic":[36,94,99,137],"behavior":[37,104],"correctness":[39],"with":[40],"respect":[41],"specification":[44,124,164,187],"necessary":[46],"for":[47,83,123,151,184],"safe":[48],"execution":[49],"of":[50,105,113,121,196],"such":[51,101,127,152],"code.":[52],"It":[53],"desirable":[55],"synthesize":[57],"code":[59,107],"from":[60,87,98],"formal":[61,145],"specifications":[62,128],"using":[63],"provably":[65],"'correct-by-":[66],"construction'":[67],"approach.":[68],"past,":[71],"reasonable":[72],"success":[73],"has":[74],"been":[75],"achieved":[76],"'correct-by-construction'":[79],"sequential":[80],"synthesis":[82,97],"embedded":[84],"reactive":[85],"systems":[86],"synchronous":[88,179],"programming":[89],"models.":[90],"Here":[91],"we":[92,157],"target":[93],"specifications,":[100],"that":[102,112],"semantically":[109],"equivalent":[110],"specification.":[115],"We":[116,174],"choose":[117],"polychronous":[119,163,186],"model":[120],"computation":[122],"because":[125],"(i)":[126],"are":[129],"multi-rate,":[130],"reactive,":[131],"concurrent":[132],"can":[134,165,188],"made":[136],"through":[138],"constraints":[139],"on":[140],"environment,":[142],"(ii)":[144],"verification":[146],"methodologies":[147],"tools":[149],"exist":[150],"specifications.":[153],"this":[155],"paper,":[156],"analyze":[158],"under":[159],"what":[160],"condition":[161],"synthesized":[167],"into":[168],"C-code":[170],"preserving":[171],"its":[172],"semantics.":[173],"also":[175],"discuss":[176],"how":[177],"data":[180],"flow":[181],"graph":[182],"structure":[183,195],"used":[190],"infer":[192],"threading":[194],"resulting":[198],"C-code.":[199]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}