{"id":"https://openalex.org/W1972097705","doi":"https://doi.org/10.1145/2380356.2380372","title":"Timed model checking with abstractions","display_name":"Timed model checking with abstractions","publication_year":2012,"publication_date":"2012-10-07","ids":{"openalex":"https://openalex.org/W1972097705","doi":"https://doi.org/10.1145/2380356.2380372","mag":"1972097705"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2380356.2380372","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5027387636","display_name":"Georgia Giannopoulou","orcid":"https://orcid.org/0000-0001-8739-3051"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Georgia Giannopoulou","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031557175","display_name":"Kai Lampka","orcid":"https://orcid.org/0000-0002-7134-2142"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Kai Lampka","raw_affiliation_strings":["Uppsala University , Uppsala, Sweden"],"affiliations":[{"raw_affiliation_string":"Uppsala University , Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009887327","display_name":"Nikolay Stoimenov","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Nikolay Stoimenov","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060999697","display_name":"Lothar Thiele","orcid":"https://orcid.org/0000-0001-6139-868X"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Lothar Thiele","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.155,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":37,"citation_normalized_percentile":{"value":0.949298,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"63","last_page":"72"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9999,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9999,"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.9997,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9989,"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/flexray","display_name":"FlexRay","score":0.7423347},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5321065},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.45498434}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8915069},{"id":"https://openalex.org/C2777648190","wikidata":"https://www.wikidata.org/wiki/Q571846","display_name":"FlexRay","level":3,"score":0.7423347},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7368293},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.58407843},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.54112375},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5321065},{"id":"https://openalex.org/C526921623","wikidata":"https://www.wikidata.org/wiki/Q190117","display_name":"Automotive industry","level":2,"score":0.50608224},{"id":"https://openalex.org/C160151201","wikidata":"https://www.wikidata.org/wiki/Q207946","display_name":"Arbitration","level":2,"score":0.4945614},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4694262},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.45498434},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.42035234},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.34843314},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.22084928},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1279918},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.118890345},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2380356.2380372","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://zenodo.org/record/3438682","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":["European Organization for Nuclear Research"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.48,"id":"https://metadata.un.org/sdg/9"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":21,"referenced_works":["https://openalex.org/W1939356072","https://openalex.org/W1962072139","https://openalex.org/W1964210505","https://openalex.org/W1993079513","https://openalex.org/W1997998060","https://openalex.org/W2070388906","https://openalex.org/W2098912517","https://openalex.org/W2099697479","https://openalex.org/W2099811064","https://openalex.org/W2108024087","https://openalex.org/W2109665236","https://openalex.org/W2114701068","https://openalex.org/W2116391427","https://openalex.org/W2116514438","https://openalex.org/W2122969894","https://openalex.org/W2124262702","https://openalex.org/W2124491313","https://openalex.org/W2139548638","https://openalex.org/W2143139136","https://openalex.org/W2153027637","https://openalex.org/W59365162"],"related_works":["https://openalex.org/W2519242600","https://openalex.org/W2393180661","https://openalex.org/W2363471934","https://openalex.org/W2231584540","https://openalex.org/W2072436685","https://openalex.org/W204868353","https://openalex.org/W2020437454","https://openalex.org/W1992802156","https://openalex.org/W1973607654","https://openalex.org/W1967724392"],"abstract_inverted_index":{"Multicore":[0],"architectures":[1],"are":[2,117,220],"increasingly":[3],"used":[4],"nowadays":[5],"in":[6,21,53,88],"embedded":[7],"real-time":[8,95],"systems.":[9],"Parallel":[10],"execution":[11,122],"of":[12,17,30,51,98,102,156,171,175,210,217],"tasks":[13,37,52,96,187],"feigns":[14],"the":[15,43,89,124,130,137,167,176,206,211,218,227],"possibility":[16],"a":[18,83,140,223],"massive":[19],"increase":[20],"performance.":[22],"However,":[23],"this":[24,69],"is":[25,56,82,132,178,202],"usually":[26],"not":[27],"achieved":[28],"because":[29],"contention":[31],"on":[32,123,147,160,166],"shared":[33,44],"resources.":[34],"Concurrently":[35],"executing":[36],"mutually":[38],"block":[39],"their":[40,186,194],"accesses":[41,109,112,196],"to":[42,113,127],"resource,":[45],"causing":[46],"non-deterministic":[47],"delays.":[48],"Timing":[49],"analysis":[50,144],"such":[54,78,110,135],"systems":[55],"then":[57,203],"far":[58],"from":[59,226],"trivial.":[60],"Recently,":[61],"several":[62,183],"analytic":[63],"methods":[64],"have":[65],"been":[66],"proposed":[67],"for":[68],"purpose,":[70],"however,":[71],"they":[72,120],"cannot":[73],"model":[74,152,209],"complex":[75],"arbitration":[76,86,154],"schemes":[77,155],"as":[79,111],"FlexRay":[80],"which":[81,150,192],"common":[84],"bus":[85],"protocol":[87],"automotive":[90,228],"industry.":[91],"This":[92,200],"paper":[93,138],"considers":[94],"composed":[97],"superblocks,":[99],"i.e.,":[100,119],"sequences":[101],"computation":[103,198],"and":[104,115,143,185,197,215,230],"resource":[105,195],"accessing":[106],"phases.":[107],"Resource":[108],"memories":[114],"caches":[116],"synchronous,":[118],"cause":[121],"processing":[125],"core":[126],"stall":[128],"until":[129],"access":[131],"served.":[133],"For":[134],"systems,":[136],"presents":[139],"state-based":[141],"modeling":[142],"approach":[145,177,219],"based":[146],"Timed":[148,207],"Automata":[149,208],"can":[151],"accurately":[153],"any":[157],"complexity.":[158],"Based":[159],"it,":[161],"we":[162],"compute":[163],"safe":[164],"bounds":[165],"worst-case":[168],"response":[169],"times":[170],"tasks.":[172],"The":[173,213],"scalability":[174,216],"increased":[179],"significantly":[180],"by":[181],"abstracting":[182],"cores":[184],"with":[188,222],"one":[189],"arrival":[190],"curve,":[191],"represents":[193],"times.":[199],"curve":[201],"incorporated":[204],"into":[205],"system.":[212],"accuracy":[214],"evaluated":[221],"real-world":[224],"application":[225],"industry":[229],"benchmark":[231],"applications.":[232]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1972097705","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":9}],"updated_date":"2024-12-12T18:56:17.283780","created_date":"2016-06-24"}