{"id":"https://openalex.org/W2078282392","doi":"https://doi.org/10.1016/s1571-0661(04)81050-8","title":"Runtime Verification of Timed LTL using Disjunctive Normalized Equation Systems","display_name":"Runtime Verification of Timed LTL using Disjunctive Normalized Equation Systems","publication_year":2003,"publication_date":"2003-10-01","ids":{"openalex":"https://openalex.org/W2078282392","doi":"https://doi.org/10.1016/s1571-0661(04)81050-8","mag":"2078282392"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)81050-8","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1016/s1571-0661(04)81050-8","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109047516","display_name":"K\u00e5re J. Kristoffersen","orcid":null},"institutions":[{"id":"https://openalex.org/I83467386","display_name":"IT University of Copenhagen","ror":"https://ror.org/02309jg23","country_code":"DK","type":"education","lineage":["https://openalex.org/I83467386"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"K\u00e5re Jelling Kristoffersen","raw_affiliation_strings":["Department of Innovation, IT University of Copenhagen, Copenhagen, 2400 NV, Denmark"],"affiliations":[{"raw_affiliation_string":"Department of Innovation, IT University of Copenhagen, Copenhagen, 2400 NV, Denmark","institution_ids":["https://openalex.org/I83467386"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070753302","display_name":"Christian Roed Pedersen","orcid":null},"institutions":[{"id":"https://openalex.org/I83467386","display_name":"IT University of Copenhagen","ror":"https://ror.org/02309jg23","country_code":"DK","type":"education","lineage":["https://openalex.org/I83467386"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Christian Pedersen","raw_affiliation_strings":["Department of Innovation, IT University of Copenhagen, Copenhagen, 2400 NV, Denmark"],"affiliations":[{"raw_affiliation_string":"Department of Innovation, IT University of Copenhagen, Copenhagen, 2400 NV, Denmark","institution_ids":["https://openalex.org/I83467386"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5104350030","display_name":"Henrik Reif Andersen","orcid":null},"institutions":[{"id":"https://openalex.org/I83467386","display_name":"IT University of Copenhagen","ror":"https://ror.org/02309jg23","country_code":"DK","type":"education","lineage":["https://openalex.org/I83467386"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Henrik Reif Andersen","raw_affiliation_strings":["Department of Innovation, IT University of Copenhagen, Copenhagen, 2400 NV, Denmark"],"affiliations":[{"raw_affiliation_string":"Department of Innovation, IT University of Copenhagen, Copenhagen, 2400 NV, Denmark","institution_ids":["https://openalex.org/I83467386"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.409,"has_fulltext":false,"cited_by_count":39,"citation_normalized_percentile":{"value":0.874569,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":91},"biblio":{"volume":"89","issue":"2","first_page":"210","last_page":"225"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9996,"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.9996,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9985,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9978,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/liveness","display_name":"Liveness","score":0.84281504},{"id":"https://openalex.org/keywords/runtime-verification","display_name":"Runtime Verification","score":0.64127755},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.45717484}],"concepts":[{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.84281504},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.68725824},{"id":"https://openalex.org/C202973057","wikidata":"https://www.wikidata.org/wiki/Q7380130","display_name":"Runtime verification","level":3,"score":0.64127755},{"id":"https://openalex.org/C113954288","wikidata":"https://www.wikidata.org/wiki/Q186885","display_name":"Timestamp","level":2,"score":0.6236285},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.58580613},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5542921},{"id":"https://openalex.org/C154504017","wikidata":"https://www.wikidata.org/wiki/Q853614","display_name":"Identifier","level":2,"score":0.54714274},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5418014},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5415895},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.507829},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.50100183},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47683135},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.45717484},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.4528386},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.43532827},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.4139449},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.34610757},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32747212},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2695629},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.13375574},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)81050-8","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)81050-8","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":10,"referenced_works":["https://openalex.org/W1521364045","https://openalex.org/W1607782211","https://openalex.org/W1613680257","https://openalex.org/W2046213250","https://openalex.org/W2088655521","https://openalex.org/W2094568058","https://openalex.org/W2104717300","https://openalex.org/W2114768982","https://openalex.org/W2118802216","https://openalex.org/W2340735175"],"related_works":["https://openalex.org/W2961758588","https://openalex.org/W2953659269","https://openalex.org/W2617181502","https://openalex.org/W2583111156","https://openalex.org/W2556150168","https://openalex.org/W2131064738","https://openalex.org/W2110857346","https://openalex.org/W1989217955","https://openalex.org/W1775249002","https://openalex.org/W1494173831"],"abstract_inverted_index":{"In":[0],"this":[1,49,84,174],"paper":[2],"we":[3,176],"present":[4,62],"a":[5,25,28,37,53,63,76,106,114,122,139,178,189],"new":[6],"framework":[7],"for":[8,99,120,173],"runtime":[9,136],"verification":[10,137],"of":[11,13,33,39,45,70,91,135,141,169,180],"properties":[12,90],"real":[14,123],"time":[15,73,124,201],"systems":[16,20,26],"such":[17],"as":[18],"financial":[19],"or":[21],"backend":[22],"databases.":[23],"Such":[24],"has":[27],"semantics":[29],"which":[30,66,96,155,191],"resemples":[31],"that":[32,158],"timed":[34],"traces,":[35],"namely":[36],"sequence":[38],"states":[40],"where":[41],"each":[42,146],"state":[43,50,58],"consists":[44],"predicates":[46],"true":[47],"in":[48,83,108,163,187],"and":[51,75,79,94,154,183,195],"then":[52],"timestamp":[54],"explaining":[55],"when":[56],"the":[57,132,164,170,185,199],"is":[59,67,103,192],"valid.":[60],"We":[61],"logic,":[64],"LTLt,":[65],"an":[68],"extension":[69],"LTL":[71],"with":[72],"constraints":[74],"freeze":[77],"quantifier":[78],"show":[80],"how":[81,105],"formulae":[82],"logic":[85],"are":[86,97],"able":[87],"to":[88,113,161],"express":[89],"bounded":[92],"liveness":[93],"safety":[95],"ideal":[98],"these":[100],"systems.":[101],"It":[102],"shown":[104],"formula":[107,144,156],"LTLt":[109],"may":[110],"be":[111],"rewritten":[112],"certain":[115],"disjunctive":[116],"normal":[117,129],"form":[118,130],"suitable":[119],"checking":[121],"system":[125],"at":[126,198],"runtime.":[127],"The":[128],"captures":[131],"essential":[133],"part":[134,168],"by":[138],"set":[140],"mutually":[142],"defined":[143],"identifiers,":[145],"expressing":[147],"two":[148],"things:":[149],"What":[150],"should":[151],"hold":[152,162],"now":[153],"identifiers":[157],"will":[159],"need":[160],"next":[165],"state.":[166],"As":[167],"theoretical":[171],"foundation":[172],"work":[175],"propose":[177],"characterization":[179],"Runtime":[181],"Verification":[182],"address":[184],"challenges":[186],"developing":[188],"method":[190],"both":[193],"sound":[194],"complete":[196],"while":[197],"same":[200],"efficient.":[202]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2078282392","counts_by_year":[{"year":2017,"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":3},{"year":2012,"cited_by_count":4}],"updated_date":"2024-12-11T02:24:23.463111","created_date":"2016-06-24"}