{"id":"https://openalex.org/W2060033172","doi":"https://doi.org/10.1109/rtas.2007.5","title":"A Programming Model for Time-Synchronized Distributed Real-Time Systems","display_name":"A Programming Model for Time-Synchronized Distributed Real-Time Systems","publication_year":2007,"publication_date":"2007-04-01","ids":{"openalex":"https://openalex.org/W2060033172","doi":"https://doi.org/10.1109/rtas.2007.5","mag":"2060033172"},"language":"en","primary_location":{"id":"doi:10.1109/rtas.2007.5","doi":"https://doi.org/10.1109/rtas.2007.5","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rtas.2007.5","pdf_url":null,"source":{"id":"https://openalex.org/S4210197441","display_name":"IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS)","issn_l":"1080-1812","issn":["1080-1812","2375-5342"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"13th IEEE Real Time and Embedded Technology and Applications Symposium (RTAS'07)","raw_type":"proceedings-article"},"volume":null,"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/A5101996979","display_name":"Yang Zhao","orcid":"https://orcid.org/0000-0002-3962-2793","observed_orcids":["https://orcid.org/0000-0002-3962-2793"]},"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":"Yang Zhao","raw_affiliation_strings":["EECS Department, University of California Berkeley, Berkeley, CA, USA","Dept. of Electr. Eng. and Comput. Sci., California Univ., Berkeley, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EECS Department, University of California Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Dept. of Electr. Eng. and Comput. Sci., California Univ., Berkeley, CA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100454188","display_name":"Jie Liu","orcid":"https://orcid.org/0000-0003-1534-3500","observed_orcids":["https://orcid.org/0000-0003-1534-3500"]},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jie Liu","raw_affiliation_strings":["Microsoft Research One Microsoft Way, Redmond, WA, USA","One Microsoft Way, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research One Microsoft Way, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]},{"raw_affiliation_string":"One Microsoft Way, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009831760","display_name":"Edward A. Lee","orcid":"https://orcid.org/0000-0002-5663-0584","observed_orcids":["https://orcid.org/0000-0002-5663-0584"]},"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":"Edward A. Lee","raw_affiliation_strings":["EECS Department, University of California Berkeley, Berkeley, CA, USA","UC Berkeley, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EECS Department, University of California Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"UC Berkeley, USA#TAB#","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":23.2829,"has_fulltext":false,"cited_by_count":165,"citation_normalized_percentile":{"value":0.99780581,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"259","last_page":"268"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.4699999988079071,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.4699999988079071,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.26660001277923584,"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/T10142","display_name":"Formal Methods in Verification","score":0.05620000138878822,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/discrete-event-modeling","display_name":"discrete event modeling","score":0.7910000085830688},{"id":"https://openalex.org/keywords/clock-synchronization","display_name":"clock synchronization","score":0.5569999814033508},{"id":"https://openalex.org/keywords/distributed-real-time-systems","display_name":"distributed real-time systems","score":0.9639999866485596},{"id":"https://openalex.org/keywords/programming-models","display_name":"programming models","score":0.6449999809265137},{"id":"https://openalex.org/keywords/causality-analysis","display_name":"causal analysis","score":0.8149999976158142},{"id":"https://openalex.org/keywords/dependence-analysis","display_name":"dependency analysis","score":0.5149999856948853},{"id":"https://openalex.org/keywords/out-of-order-execution","display_name":"out-of-order execution","score":0.890999972820282},{"id":"https://openalex.org/keywords/determinism","display_name":"determinism","score":0.8360000252723694},{"id":"https://openalex.org/keywords/embedded-systems","display_name":"embedded systems","score":0.6420000195503235}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8347959518432617},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.7193628549575806},{"id":"https://openalex.org/C2776834041","wikidata":"https://www.wikidata.org/wiki/Q25346349","display_name":"Execution model","level":2,"score":0.5624562501907349},{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.5419531464576721},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5387296676635742},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.5379508137702942},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.5173803567886353},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.5143107175827026},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.48608139157295227},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4787292182445526},{"id":"https://openalex.org/C192183473","wikidata":"https://www.wikidata.org/wiki/Q131133","display_name":"Determinism","level":2,"score":0.4594790041446686},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.4333905279636383},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.4331146776676178},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4139633774757385},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1377074420452118},{"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/rtas.2007.5","doi":"https://doi.org/10.1109/rtas.2007.5","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rtas.2007.5","pdf_url":null,"source":{"id":"https://openalex.org/S4210197441","display_name":"IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS)","issn_l":"1080-1812","issn":["1080-1812","2375-5342"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"13th IEEE Real Time and Embedded Technology and Applications Symposium (RTAS'07)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.372.9833","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.372.9833","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ptolemy.eecs.berkeley.edu/publications/papers/07/RTAS/ZhaoLiuLee_PTIDES.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W170222289","https://openalex.org/W207182081","https://openalex.org/W396471845","https://openalex.org/W1488202922","https://openalex.org/W1510630994","https://openalex.org/W1548719231","https://openalex.org/W1579568887","https://openalex.org/W1592740644","https://openalex.org/W1871610027","https://openalex.org/W1889172191","https://openalex.org/W1959069981","https://openalex.org/W1991466857","https://openalex.org/W1993978528","https://openalex.org/W1999485338","https://openalex.org/W2001598892","https://openalex.org/W2009776423","https://openalex.org/W2080629401","https://openalex.org/W2089867526","https://openalex.org/W2093410407","https://openalex.org/W2101508170","https://openalex.org/W2106704881","https://openalex.org/W2109488193","https://openalex.org/W2112855746","https://openalex.org/W2118824103","https://openalex.org/W2123483967","https://openalex.org/W2126270278","https://openalex.org/W2127036198","https://openalex.org/W2132242737","https://openalex.org/W2143229717","https://openalex.org/W2147960195","https://openalex.org/W2156009911","https://openalex.org/W2159542925","https://openalex.org/W2262960161","https://openalex.org/W2283715726","https://openalex.org/W2296636214","https://openalex.org/W2883930003","https://openalex.org/W3023258080","https://openalex.org/W3137220996","https://openalex.org/W3189981105","https://openalex.org/W4236251966"],"related_works":["https://openalex.org/W2398966787","https://openalex.org/W2161413309","https://openalex.org/W2309218921","https://openalex.org/W2126513106","https://openalex.org/W182560340","https://openalex.org/W2119027715","https://openalex.org/W2185891620","https://openalex.org/W7097846600","https://openalex.org/W7099536575","https://openalex.org/W2118036752"],"abstract_inverted_index":{"Discrete-event":[0],"(DE)":[1],"models":[2,26,60],"are":[3,39,116],"formal":[4],"system":[5],"specifications":[6],"that":[7,108,110,129],"have":[8,27],"analysable":[9],"deterministic":[10],"behaviors.":[11],"Using":[12],"a":[13,40,73,125,149],"global,":[14],"consistent":[15],"notion":[16,152],"of":[17,51,64,136,153,163],"time,":[18,154],"DE":[19,25,59,86,131,164],"components":[20],"communicate":[21],"via":[22],"time-stamped":[23],"events.":[24],"primarily":[28],"been":[29],"used":[30],"in":[31,113],"performance":[32],"modeling":[33,41],"and":[34,96,170,180],"simulation,":[35],"where":[36],"time":[37,48,95,142],"stamps":[38],"property":[42],"bearing":[43],"no":[44],"relationship":[45],"to":[46,68,100,106,156,173],"real":[47,97],"during":[49],"execution":[50,127,176],"the":[52,62,114,134],"model.":[53],"In":[54],"this":[55,102],"paper,":[56],"we":[57,123,166],"extend":[58],"with":[61,89],"capability":[63],"relating":[65],"certain":[66],"events":[67],"physical":[69],"time.":[70,98],"We":[71],"propose":[72],"programming":[74],"model,":[75],"called":[76],"PTIDES":[77],"(programming":[78],"temporally":[79],"integrated":[80],"distributed":[81,126,150],"embedded":[82],"systems),":[83],"which":[84],"has":[85],"semantics,":[87],"but":[88],"carefully":[90],"chosen":[91],"relations":[92],"between":[93],"model":[94,103],"Key":[99],"making":[101],"effective":[104],"is":[105],"ensure":[107],"constraints":[109],"guarantee":[111],"determinacy":[112],"semantics":[115,132],"preserved":[117],"at":[118],"runtime.":[119],"To":[120],"accomplish":[121],"this,":[122],"give":[124],"strategy":[128],"obeys":[130],"without":[133,177,181],"penalty":[135],"totally":[137],"ordered":[138],"executions":[139],"based":[140],"on":[141,147,160],"stamps.":[143],"Our":[144],"technique":[145],"relies":[146],"having":[148],"common":[151],"known":[155],"some":[157],"precision.":[158],"Based":[159],"causality":[161],"analysis":[162],"models,":[165],"define":[167],"relevant":[168,171],"dependency":[169],"orders":[172],"enable":[174],"out-of-order":[175],"compromising":[178],"determinism":[179],"requiring":[182],"backtracking":[183]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":14},{"year":2012,"cited_by_count":9}],"updated_date":"2026-10-27T15:51:10.671819","created_date":"2016-06-24T00:00:00"}