{"id":"https://openalex.org/W2146351829","doi":"https://doi.org/10.1109/tkde.2004.1269603","title":"A graph-based approach for timing analysis and refinement of OPS5 knowledge-based systems","display_name":"A graph-based approach for timing analysis and refinement of OPS5 knowledge-based systems","publication_year":2004,"publication_date":"2004-02-01","ids":{"openalex":"https://openalex.org/W2146351829","doi":"https://doi.org/10.1109/tkde.2004.1269603","mag":"2146351829"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2004.1269603","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2004.1269603","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-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/A5001205166","display_name":"Albert M. K. Cheng","orcid":"https://orcid.org/0000-0003-2134-3056"},"institutions":[{"id":"https://openalex.org/I44461941","display_name":"University of Houston","ror":"https://ror.org/048sx0r50","country_code":"US","type":"education","lineage":["https://openalex.org/I44461941"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"A.M. Kim Cheng","raw_affiliation_strings":["Real-Time Systems Laboratory, Department of Computer Science, University of Houston, Houston, TX, USA","[Dept. of Comput. Sci., Houston Univ., TX, USA]"],"affiliations":[{"raw_affiliation_string":"Real-Time Systems Laboratory, Department of Computer Science, University of Houston, Houston, TX, USA","institution_ids":["https://openalex.org/I44461941"]},{"raw_affiliation_string":"[Dept. of Comput. Sci., Houston Univ., TX, USA]","institution_ids":["https://openalex.org/I44461941"]}]},{"author_position":"last","author":{"id":null,"display_name":"Hsiu-yen Tsai","orcid":null},"institutions":[{"id":"https://openalex.org/I44461941","display_name":"University of Houston","ror":"https://ror.org/048sx0r50","country_code":"US","type":"education","lineage":["https://openalex.org/I44461941"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hsiu-yen Tsai","raw_affiliation_strings":["Real-Time Systems Laboratory, Department of Computer Science, University of Houston, Houston, TX, USA","[Dept. of Comput. Sci., Houston Univ., TX, USA]"],"affiliations":[{"raw_affiliation_string":"Real-Time Systems Laboratory, Department of Computer Science, University of Houston, Houston, TX, USA","institution_ids":["https://openalex.org/I44461941"]},{"raw_affiliation_string":"[Dept. of Comput. Sci., Houston Univ., TX, USA]","institution_ids":["https://openalex.org/I44461941"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5001205166"],"corresponding_institution_ids":["https://openalex.org/I44461941"],"apc_list":null,"apc_paid":null,"fwci":1.8542,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.85225467,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"16","issue":"2","first_page":"271","last_page":"288"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9980999827384949,"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.9980999827384949,"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.9973000288009644,"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/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.8467860221862793},{"id":"https://openalex.org/keywords/suite","display_name":"Suite","score":0.5150951743125916},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43964773416519165},{"id":"https://openalex.org/keywords/program-analysis","display_name":"Program analysis","score":0.41309329867362976},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3841659724712372},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34012702107429504},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.27643200755119324},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.23260435461997986}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8467860221862793},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.5150951743125916},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43964773416519165},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.41309329867362976},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3841659724712372},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34012702107429504},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.27643200755119324},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.23260435461997986},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2004.1269603","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2004.1269603","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320310133","display_name":"Rice University","ror":"https://ror.org/008zs3103"},{"id":"https://openalex.org/F4320310620","display_name":"University of Texas at Austin","ror":"https://ror.org/00hj54h04"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W12810794","https://openalex.org/W83148842","https://openalex.org/W1485595209","https://openalex.org/W1531251462","https://openalex.org/W1572135705","https://openalex.org/W1604345466","https://openalex.org/W1778372197","https://openalex.org/W1820514837","https://openalex.org/W2013387783","https://openalex.org/W2015209525","https://openalex.org/W2024732842","https://openalex.org/W2039628622","https://openalex.org/W2047135115","https://openalex.org/W2082741384","https://openalex.org/W2083688182","https://openalex.org/W2088278679","https://openalex.org/W2095308508","https://openalex.org/W2095547045","https://openalex.org/W2098198010","https://openalex.org/W2098356067","https://openalex.org/W2102901265","https://openalex.org/W2107328638","https://openalex.org/W2110790412","https://openalex.org/W2113535112","https://openalex.org/W2116502002","https://openalex.org/W2123665966","https://openalex.org/W2129078222","https://openalex.org/W2133801973","https://openalex.org/W2137017710","https://openalex.org/W2149400577","https://openalex.org/W2149946979","https://openalex.org/W2150358514","https://openalex.org/W2154848454","https://openalex.org/W2157628170","https://openalex.org/W6600500146","https://openalex.org/W6600948114","https://openalex.org/W6631903472","https://openalex.org/W6637844066","https://openalex.org/W6679788886","https://openalex.org/W6681710258","https://openalex.org/W6682952584"],"related_works":["https://openalex.org/W4231704780","https://openalex.org/W2083794993","https://openalex.org/W352609212","https://openalex.org/W1511772879","https://openalex.org/W4379115841","https://openalex.org/W4200340037","https://openalex.org/W608917066","https://openalex.org/W4283652261","https://openalex.org/W585424826","https://openalex.org/W564602992"],"abstract_inverted_index":{"We":[0],"examine":[1],"the":[2,6,47,83,86,92,104,111,136,147],"problem":[3,105],"of":[4,9,21,36,51,56,85,123,131],"predicting":[5],"timing":[7,30,121,148],"behavior":[8],"knowledge-based":[10],"systems":[11],"for":[12],"real-time":[13],"applications.":[14],"In":[15],"particular,":[16],"we":[17,66],"describe":[18,67],"a":[19,33,68,129],"suite":[20],"tools":[22],"which":[23,71,134],"analyze":[24],"OPS5":[25,38,53,75,87,124],"programs":[26],"to":[27,102,110,119,145],"understand":[28],"their":[29],"properties.":[31],"First,":[32],"graphical":[34],"representation":[35],"an":[37,52,74],"program":[39,76,88,137],"is":[40,59,89,117],"defined":[41],"and":[42],"evaluated.":[43],"This":[44,126],"graph":[45],"represents":[46],"logical":[48],"control":[49],"flows":[50],"program.":[54,113],"Most":[55],"our":[57],"analysis":[58,122],"based":[60],"on":[61],"this":[62],"data":[63,133],"structure.":[64],"Second,":[65],"novel":[69],"tool":[70,116,127],"verifies":[72],"that":[73],"can":[77],"terminate":[78],"in":[79],"finite":[80],"time.":[81,139],"If":[82],"termination":[84],"not":[90],"expected,":[91],"\"culprit\"":[93],"conditions":[94,98],"are":[95,99,142],"detected.":[96],"These":[97],"then":[100],"used":[101],"correct":[103],"by":[106],"adding":[107],"extra":[108],"rules":[109],"original":[112],"Third,":[114],"another":[115],"introduced":[118],"aid":[120],"programs.":[125],"generates":[128],"set":[130],"test":[132],"maximize":[135],"execution":[138],"Other":[140],"functions":[141],"also":[143],"provided":[144],"facilitate":[146],"analysis.":[149]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-17T18:11:37.981687","created_date":"2025-10-10T00:00:00"}