{"id":"https://openalex.org/W2055928880","doi":"https://doi.org/10.1145/1023833.1023859","title":"Causality analysis of synchronous programs with delayed actions","display_name":"Causality analysis of synchronous programs with delayed actions","publication_year":2004,"publication_date":"2004-09-22","ids":{"openalex":"https://openalex.org/W2055928880","doi":"https://doi.org/10.1145/1023833.1023859","mag":"2055928880"},"language":"en","primary_location":{"id":"doi:10.1145/1023833.1023859","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1023833.1023859","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2004 international conference on Compilers, architecture, and synthesis for embedded systems","raw_type":"proceedings-article"},"type":"article","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/A5081184867","display_name":"Klaus Schneider","orcid":"https://orcid.org/0000-0002-1305-7132"},"institutions":[{"id":"https://openalex.org/I153267046","display_name":"University of Kaiserslautern","ror":"https://ror.org/04zrf7b53","country_code":"DE","type":"education","lineage":["https://openalex.org/I153267046"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"K. Schneider","raw_affiliation_strings":["University of Kaiserslautern, Kaiserslautern, Germany","University of Kaiserslautern; Kaiserslautern; Germany"],"affiliations":[{"raw_affiliation_string":"University of Kaiserslautern, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I153267046"]},{"raw_affiliation_string":"University of Kaiserslautern; Kaiserslautern; Germany","institution_ids":["https://openalex.org/I153267046"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053832606","display_name":"Jens Brandt","orcid":"https://orcid.org/0000-0003-1193-5496"},"institutions":[{"id":"https://openalex.org/I153267046","display_name":"University of Kaiserslautern","ror":"https://ror.org/04zrf7b53","country_code":"DE","type":"education","lineage":["https://openalex.org/I153267046"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"J. Brandt","raw_affiliation_strings":["University of Kaiserslautern, Kaiserslautern, Germany","University of Kaiserslautern; Kaiserslautern; Germany"],"affiliations":[{"raw_affiliation_string":"University of Kaiserslautern, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I153267046"]},{"raw_affiliation_string":"University of Kaiserslautern; Kaiserslautern; Germany","institution_ids":["https://openalex.org/I153267046"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021237173","display_name":"Tobias Schuele","orcid":null},"institutions":[{"id":"https://openalex.org/I153267046","display_name":"University of Kaiserslautern","ror":"https://ror.org/04zrf7b53","country_code":"DE","type":"education","lineage":["https://openalex.org/I153267046"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"T. Schuele","raw_affiliation_strings":["University of Kaiserslautern, Kaiserslautern, Germany","University of Kaiserslautern; Kaiserslautern; Germany"],"affiliations":[{"raw_affiliation_string":"University of Kaiserslautern, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I153267046"]},{"raw_affiliation_string":"University of Kaiserslautern; Kaiserslautern; Germany","institution_ids":["https://openalex.org/I153267046"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5081184867"],"corresponding_institution_ids":["https://openalex.org/I153267046"],"apc_list":null,"apc_paid":null,"fwci":2.905,"has_fulltext":false,"cited_by_count":45,"citation_normalized_percentile":{"value":0.89960966,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"179","last_page":"189"},"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.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/T10142","display_name":"Formal Methods in Verification","score":0.9994999766349792,"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/initialization","display_name":"Initialization","score":0.8857378363609314},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8402142524719238},{"id":"https://openalex.org/keywords/fixed-point","display_name":"Fixed point","score":0.6520920991897583},{"id":"https://openalex.org/keywords/compile-time","display_name":"Compile time","score":0.6333309412002563},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.6088439226150513},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6071512699127197},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5097782015800476},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5039786696434021},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.49241816997528076},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.4620465636253357},{"id":"https://openalex.org/keywords/static-analysis","display_name":"Static analysis","score":0.44819843769073486},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.44745180010795593},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4057382047176361},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3696010112762451},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.1121162474155426},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09335872530937195}],"concepts":[{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.8857378363609314},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8402142524719238},{"id":"https://openalex.org/C61445026","wikidata":"https://www.wikidata.org/wiki/Q217608","display_name":"Fixed point","level":2,"score":0.6520920991897583},{"id":"https://openalex.org/C200833197","wikidata":"https://www.wikidata.org/wiki/Q333707","display_name":"Compile time","level":3,"score":0.6333309412002563},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6088439226150513},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6071512699127197},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5097782015800476},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5039786696434021},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.49241816997528076},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.4620465636253357},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.44819843769073486},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.44745180010795593},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4057382047176361},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3696010112762451},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.1121162474155426},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09335872530937195},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1023833.1023859","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1023833.1023859","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2004 international conference on Compilers, architecture, and synthesis for embedded systems","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.60.3247","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.60.3247","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://rsg.informatik.uni-kl.de/publications/data/ScBS04b.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W4861723","https://openalex.org/W25571951","https://openalex.org/W100789977","https://openalex.org/W1489435921","https://openalex.org/W1510132912","https://openalex.org/W1512065445","https://openalex.org/W1574030932","https://openalex.org/W1606436844","https://openalex.org/W1875492031","https://openalex.org/W1900423622","https://openalex.org/W1994143452","https://openalex.org/W2024223745","https://openalex.org/W2040368742","https://openalex.org/W2046213250","https://openalex.org/W2052279347","https://openalex.org/W2059454390","https://openalex.org/W2067776562","https://openalex.org/W2075741857","https://openalex.org/W2076605978","https://openalex.org/W2080267935","https://openalex.org/W2094580572","https://openalex.org/W2114781590","https://openalex.org/W2117496103","https://openalex.org/W2118551933","https://openalex.org/W2120148301","https://openalex.org/W2127335869","https://openalex.org/W2129395888","https://openalex.org/W2136099086","https://openalex.org/W2140732668","https://openalex.org/W2151561628","https://openalex.org/W2156783651","https://openalex.org/W2157553367","https://openalex.org/W2158748448","https://openalex.org/W2158921207","https://openalex.org/W2159318488","https://openalex.org/W2159638992","https://openalex.org/W2161011111","https://openalex.org/W2166471813","https://openalex.org/W2269221215","https://openalex.org/W3141112769","https://openalex.org/W4235222319"],"related_works":["https://openalex.org/W2371266106","https://openalex.org/W2117382851","https://openalex.org/W3006505070","https://openalex.org/W2382449560","https://openalex.org/W2767298477","https://openalex.org/W2110432562","https://openalex.org/W2117864619","https://openalex.org/W2025344","https://openalex.org/W2103548574","https://openalex.org/W2090337950"],"abstract_inverted_index":{"Synchronous":[0],"programs":[1,84],"are":[2,22,45],"well-suited":[3],"for":[4,96,101],"the":[5,18,42,56,81,97,102,105],"implementation":[6,111],"of":[7,41,83,104],"real-time":[8],"embedded":[9],"systems.":[10],"However,":[11,59],"their":[12],"compilation":[13],"is":[14,115],"difficult":[15],"due":[16],"to":[17,36],"paradigm":[19],"that":[20,32,54,67,80,114],"microsteps":[21],"executed":[23],"in":[24,72],"zero":[25],"time.":[26],"This":[27],"can":[28,88],"yield":[29],"cyclic":[30],"dependencies":[31],"must":[33],"be":[34,89],"resolved":[35],"generate":[37],"single-threaded":[38],"code.":[39],"State":[40],"art":[43],"techniques":[44],"based":[46,116],"on":[47,117],"a":[48],"fixpoint":[49,93],"computation":[50],"at":[51],"compile":[52],"time":[53],"'simulates'":[55],"microstep":[57],"execution.":[58],"existing":[60],"procedures":[61],"do":[62],"not":[63],"consider":[64],"delayed":[65,86],"actions":[66,87],"have":[68],"been":[69],"recently":[70],"introduced":[71],"synchronous":[73],"languages.":[74],"In":[75],"this":[76],"paper,":[77],"we":[78,108],"show":[79],"analysis":[82],"with":[85],"performed":[90],"by":[91],"two":[92],"computations,":[94],"one":[95,100],"initialization":[98],"and":[99],"transitions":[103],"system.":[106],"Moreover,":[107],"discuss":[109],"an":[110],"using":[112],"BDDs":[113],"dual":[118],"rail":[119],"encoding.":[120]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}