{"id":"https://openalex.org/W745412059","doi":null,"title":"Timing analysis by model checking","display_name":"Timing analysis by model checking","publication_year":2000,"publication_date":"2000-06-01","ids":{"openalex":"https://openalex.org/W745412059","mag":"745412059"},"language":"en","primary_location":{"id":"mag:745412059","doi":null,"is_oa":false,"landing_page_url":"https://ntrs.nasa.gov/api/citations/20000055723/downloads/20000055723.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306402118","display_name":"NASA Technical Reports Server (NASA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210124779","host_organization_name":"National Aeronautics and Space Administration","host_organization_lineage":["https://openalex.org/I4210124779"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5078692660","display_name":"Naydich Dimitri","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Naydich Dimitri","raw_affiliation_strings":["Odyssey Research Associates, Inc. Ithaca, NY., United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Odyssey Research Associates, Inc. Ithaca, NY., United States","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076340923","display_name":"David Guaspari","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"David Guaspari","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4395,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.5480427,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9761000275611877,"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.9761000275611877,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.022099999710917473,"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/T10126","display_name":"Logic, programming, and type systems","score":0.0003000000142492354,"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/timing-analysis","display_name":"timing analysis","score":0.8080000281333923},{"id":"https://openalex.org/keywords/model-checking","display_name":"model checking","score":0.9750000238418579},{"id":"https://openalex.org/keywords/hard-real-time-systems","display_name":"hard real-time systems","score":0.8500000238418579},{"id":"https://openalex.org/keywords/avionics-software","display_name":"avionics software","score":0.8080000281333923},{"id":"https://openalex.org/keywords/safety-critical-systems","display_name":"safety-critical systems","score":0.8320000171661377},{"id":"https://openalex.org/keywords/rate-monotonic-analysis","display_name":"rate-monotonic analysis","score":0.8399999737739563},{"id":"https://openalex.org/keywords/schedulability","display_name":"schedulability","score":0.902999997138977},{"id":"https://openalex.org/keywords/finite-state-machines","display_name":"finite automata","score":0.6370000243186951},{"id":"https://openalex.org/keywords/state-space-explosion","display_name":"state space explosion","score":0.8029999732971191},{"id":"https://openalex.org/keywords/clock-variables","display_name":"clock variables","score":0.3880000114440918},{"id":"https://openalex.org/keywords/real-time-verification","display_name":"real-time verification","score":0.4659999907016754}],"concepts":[{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.7892029285430908},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7748846411705017},{"id":"https://openalex.org/C15792166","wikidata":"https://www.wikidata.org/wiki/Q221329","display_name":"Avionics","level":2,"score":0.6904773712158203},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.49102282524108887},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.4900308847427368},{"id":"https://openalex.org/C163707989","wikidata":"https://www.wikidata.org/wiki/Q1996307","display_name":"Life-critical system","level":3,"score":0.48976826667785645},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.46493810415267944},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4452039897441864},{"id":"https://openalex.org/C93682380","wikidata":"https://www.wikidata.org/wiki/Q2025226","display_name":"Static timing analysis","level":2,"score":0.4216783344745636},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4156970977783203},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.40616047382354736},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.3487023115158081},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3418040871620178},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.21157553791999817},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.19540148973464966},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1063244640827179},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:745412059","doi":null,"is_oa":false,"landing_page_url":"https://ntrs.nasa.gov/api/citations/20000055723/downloads/20000055723.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306402118","display_name":"NASA Technical Reports Server (NASA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210124779","host_organization_name":"National Aeronautics and Space Administration","host_organization_lineage":["https://openalex.org/I4210124779"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W61146306","https://openalex.org/W1528398066","https://openalex.org/W1548943549","https://openalex.org/W1570105559","https://openalex.org/W1600266026","https://openalex.org/W1612551514","https://openalex.org/W1711245081","https://openalex.org/W1885037678","https://openalex.org/W2000947342","https://openalex.org/W2004463571","https://openalex.org/W2031777647","https://openalex.org/W2060095702","https://openalex.org/W2061438988","https://openalex.org/W2066381570","https://openalex.org/W2080593426","https://openalex.org/W2101508170","https://openalex.org/W2116093754","https://openalex.org/W2116989825","https://openalex.org/W2121444793","https://openalex.org/W2124778357","https://openalex.org/W2126860147","https://openalex.org/W2164118939","https://openalex.org/W2164989576","https://openalex.org/W2170764938","https://openalex.org/W2535608263"],"related_works":["https://openalex.org/W2135844457","https://openalex.org/W2112269757","https://openalex.org/W7100891369","https://openalex.org/W6983742864","https://openalex.org/W2605758800","https://openalex.org/W82415514","https://openalex.org/W4385305816","https://openalex.org/W1366829","https://openalex.org/W2156663954","https://openalex.org/W1862085023"],"abstract_inverted_index":{"The":[0,19],"safety":[1],"of":[2,21,42,55,95,180],"modern":[3],"avionics":[4],"relies":[5],"on":[6],"high":[7],"integrity":[8],"software":[9],"that":[10,167],"can":[11],"be":[12,105],"verified":[13],"to":[14,91,107,162],"meet":[15,99],"hard":[16],"real-time":[17],"requirements.":[18],"limits":[20],"verification":[22,31],"technology":[23],"therefore":[24],"determine":[25],"acceptable":[26],"engineering":[27],"practice.":[28],"To":[29,187],"simplify":[30],"problems,":[32],"safety-critical":[33],"systems":[34],"are":[35],"commonly":[36],"implemented":[37],"under":[38],"the":[39,93,171,175,178,184,189],"severe":[40],"constraints":[41],"a":[43,70,121,151,164,209],"cyclic":[44],"executive,":[45],"which":[46],"make":[47],"design":[48],"an":[49],"expensive":[50],"trial-and-error":[51],"process":[52],"highly":[53],"intolerant":[54],"change.":[56],"Important":[57],"advances":[58],"in":[59,127],"analysis":[60,66],"techniques,":[61],"such":[62],"as":[63],"rate":[64],"monotonic":[65],"(RMA),":[67],"have":[68,85,207],"provided":[69],"theoretical":[71],"and":[72,82,102],"practical":[73],"basis":[74],"for":[75,170,191],"easing":[76],"these":[77,115],"onerous":[78],"restrictions.":[79],"But":[80],"RMA":[81],"its":[83],"kindred":[84],"two":[86],"limitations:":[87],"they":[88,103],"apply":[89],"only":[90],"verifying":[92],"requirement":[94],"schedulability":[96],"(that":[97],"tasks":[98],"their":[100],"deadlines)":[101],"cannot":[104],"applied":[106],"many":[108],"common":[109],"programming":[110],"paradigms.":[111],"We":[112],"address":[113],"both":[114],"limitations":[116],"by":[117,138,143],"applying":[118],"model":[119],"checking,":[120],"technique":[122],"with":[123,203],"successful":[124],"industrial":[125],"applications":[126],"hardware":[128],"design.":[129],"Model":[130],"checking":[131],"algorithms":[132],"analyze":[133],"finite":[134,165,200],"state":[135,140,154,192],"machines,":[136],"either":[137],"explicit":[139],"enumeration":[141],"or":[142],"symbolic":[144],"manipulation.":[145],"Since":[146],"quantitative":[147],"timing":[148],"properties":[149,172,179],"involve":[150],"potentially":[152],"unbounded":[153],"variable":[155],"(a":[156],"clock),":[157],"our":[158],"first":[159],"problem":[160],"is":[161,168],"construct":[163],"approximation":[166,176],"conservative":[169],"being":[173],"analyzed-if":[174],"satisfies":[177],"interest,":[181],"so":[182],"does":[183],"infinite":[185],"model.":[186,201],"reduce":[188],"potential":[190],"space":[193],"explosion":[194],"we":[195],"must":[196],"further":[197],"optimize":[198],"this":[199],"Experiments":[202],"some":[204],"simple":[205],"optimizations":[206],"yielded":[208],"hundred-fold":[210],"efficiency":[211],"improvement":[212],"over":[213],"published":[214],"techniques.":[215]},"counts_by_year":[],"updated_date":"2026-11-01T11:40:01.658920","created_date":"2016-06-24T00:00:00"}