{"id":"https://openalex.org/W2005062077","doi":"https://doi.org/10.1093/logcom/exn076","title":"Rule Systems for Run-time Monitoring: from EAGLE to RULER","display_name":"Rule Systems for Run-time Monitoring: from EAGLE to RULER","publication_year":2008,"publication_date":"2008-11-21","ids":{"openalex":"https://openalex.org/W2005062077","doi":"https://doi.org/10.1093/logcom/exn076","mag":"2005062077"},"language":"en","primary_location":{"id":"doi:10.1093/logcom/exn076","is_oa":true,"landing_page_url":"https://doi.org/10.1093/logcom/exn076","pdf_url":"https://academic.oup.com/logcom/article-pdf/20/3/675/6293101/exn076.pdf","source":{"id":"https://openalex.org/S47057106","display_name":"Journal of Logic and Computation","issn_l":"0955-792X","issn":["0955-792X","1465-363X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Logic and Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://academic.oup.com/logcom/article-pdf/20/3/675/6293101/exn076.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026503796","display_name":"Howard Barringer","orcid":null},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"H. Barringer","raw_affiliation_strings":["School of Computer Science, University of Manchester, Oxford Road, Manchester, M13 9PL, UK","School of Computer Science, University of Manchester, Oxford Road, Manchester, M13 9PL, UK.E-mail: ;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Manchester, Oxford Road, Manchester, M13 9PL, UK","institution_ids":["https://openalex.org/I28407311"]},{"raw_affiliation_string":"School of Computer Science, University of Manchester, Oxford Road, Manchester, M13 9PL, UK.E-mail: ;","institution_ids":["https://openalex.org/I28407311"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015040652","display_name":"David Rydeheard","orcid":null},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"D. Rydeheard","raw_affiliation_strings":["School of Computer Science, University of Manchester, Oxford Road, Manchester, M13 9PL, UK","School of Computer Science, University of Manchester, Oxford Road, Manchester, M13 9PL, UK.E-mail: ;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Manchester, Oxford Road, Manchester, M13 9PL, UK","institution_ids":["https://openalex.org/I28407311"]},{"raw_affiliation_string":"School of Computer Science, University of Manchester, Oxford Road, Manchester, M13 9PL, UK.E-mail: ;","institution_ids":["https://openalex.org/I28407311"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040778442","display_name":"Klaus Havelund","orcid":"https://orcid.org/0000-0001-7079-0472"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]},{"id":"https://openalex.org/I1334627681","display_name":"Jet Propulsion Laboratory","ror":"https://ror.org/027k65916","country_code":"US","type":"facility","lineage":["https://openalex.org/I122411786","https://openalex.org/I1334627681","https://openalex.org/I4210124779"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"K. Havelund","raw_affiliation_strings":["NASA's Jet Propulsion Laboratory, California Institute of Technology, Pasadena, CA 91109, USA","NASA's Jet Propulsion Laboratory, California Institute of Technology, Pasadena, CA 91109, USA.E-mail:"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NASA's Jet Propulsion Laboratory, California Institute of Technology, Pasadena, CA 91109, USA","institution_ids":["https://openalex.org/I1334627681"]},{"raw_affiliation_string":"NASA's Jet Propulsion Laboratory, California Institute of Technology, Pasadena, CA 91109, USA.E-mail:","institution_ids":["https://openalex.org/I122411786"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":4151,"currency":"USD","value_usd":4151},"apc_paid":null,"fwci":8.6932,"has_fulltext":true,"cited_by_count":154,"citation_normalized_percentile":{"value":0.97880299,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"20","issue":"3","first_page":"675","last_page":"706"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9995999932289124,"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.9995999932289124,"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.9976000189781189,"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.9976000189781189,"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/ruler","display_name":"Ruler","score":0.800774335861206},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7049944400787354},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.5575211048126221},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5434662103652954},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5005893707275391},{"id":"https://openalex.org/keywords/expression","display_name":"Expression (computer science)","score":0.49183034896850586},{"id":"https://openalex.org/keywords/satisfiability","display_name":"Satisfiability","score":0.4526122510433197},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44328078627586365},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3790483772754669}],"concepts":[{"id":"https://openalex.org/C165743212","wikidata":"https://www.wikidata.org/wiki/Q104555","display_name":"Ruler","level":2,"score":0.800774335861206},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7049944400787354},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.5575211048126221},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5434662103652954},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5005893707275391},{"id":"https://openalex.org/C90559484","wikidata":"https://www.wikidata.org/wiki/Q778379","display_name":"Expression (computer science)","level":2,"score":0.49183034896850586},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.4526122510433197},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44328078627586365},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3790483772754669},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1093/logcom/exn076","is_oa":true,"landing_page_url":"https://doi.org/10.1093/logcom/exn076","pdf_url":"https://academic.oup.com/logcom/article-pdf/20/3/675/6293101/exn076.pdf","source":{"id":"https://openalex.org/S47057106","display_name":"Journal of Logic and Computation","issn_l":"0955-792X","issn":["0955-792X","1465-363X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Logic and Computation","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/5f451ee8-636e-4c2f-aec7-b8100bd855fe","is_oa":false,"landing_page_url":"https://research.manchester.ac.uk/en/publications/5f451ee8-636e-4c2f-aec7-b8100bd855fe","pdf_url":null,"source":{"id":"https://openalex.org/S4306400662","display_name":"Research Explorer (The University of Manchester)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I28407311","host_organization_name":"University of Manchester","host_organization_lineage":["https://openalex.org/I28407311"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Barringer, H, Rydeheard, D & Havelund, K 2010, 'Rule systems for run-time monitoring: From eagle to ruler', Journal of Logic and Computation, vol. 20, no. 3, pp. 675-706. https://doi.org/10.1093/logcom/exn076","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.atira.dk:publications/5f451ee8-636e-4c2f-aec7-b8100bd855fe","is_oa":false,"landing_page_url":"https://www.research.manchester.ac.uk/portal/en/publications/rule-systems-for-runtime-monitoring-from-eagle-to-ruler(5f451ee8-636e-4c2f-aec7-b8100bd855fe).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400662","display_name":"Research Explorer (The University of Manchester)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I28407311","host_organization_name":"University of Manchester","host_organization_lineage":["https://openalex.org/I28407311"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Barringer, H, Rydeheard, D & Havelund, K 2010, 'Rule systems for run-time monitoring: From eagle to ruler', Journal of Logic and Computation, vol. 20, no. 3, pp. 675-706. https://doi.org/10.1093/logcom/exn076","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1093/logcom/exn076","is_oa":true,"landing_page_url":"https://doi.org/10.1093/logcom/exn076","pdf_url":"https://academic.oup.com/logcom/article-pdf/20/3/675/6293101/exn076.pdf","source":{"id":"https://openalex.org/S47057106","display_name":"Journal of Logic and Computation","issn_l":"0955-792X","issn":["0955-792X","1465-363X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Logic and Computation","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.46000000834465027,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G4926088696","display_name":null,"funder_award_id":"EP/E050441/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320306101","display_name":"National Aeronautics and Space Administration","ror":"https://ror.org/027ka1x80"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2005062077.pdf","grobid_xml":"https://content.openalex.org/works/W2005062077.grobid-xml"},"referenced_works_count":12,"referenced_works":["https://openalex.org/W1549122259","https://openalex.org/W1552908270","https://openalex.org/W1556566737","https://openalex.org/W1597159357","https://openalex.org/W1825341937","https://openalex.org/W2001516787","https://openalex.org/W2010117085","https://openalex.org/W2019032507","https://openalex.org/W2028637393","https://openalex.org/W2053231467","https://openalex.org/W2105597099","https://openalex.org/W2522922108"],"related_works":["https://openalex.org/W2375237205","https://openalex.org/W4390263629","https://openalex.org/W4250214934","https://openalex.org/W2350235969","https://openalex.org/W2314732661","https://openalex.org/W2483832295","https://openalex.org/W3127753944","https://openalex.org/W2353018298","https://openalex.org/W2385404552","https://openalex.org/W4391122798"],"abstract_inverted_index":{"In":[0,64],"Barringer":[1],"et":[2],"al.":[3],"(2004,Vol.":[4],"2937,":[5],"LNCS),":[6],"Eagle":[7,31,41,153],"was":[8,34],"introduced":[9],"as":[10,152],"a":[11,70,77,93,108,113,122,130,196],"general":[12],"purpose":[13],"rule-based":[14,73],"temporal":[15,97,119],"logic":[16,120],"for":[17,46,83,104,116],"specifying":[18],"run-time":[19,85,105],"monitors.":[20],"A":[21],"novel":[22],"interpretative":[23],"trace-checking":[24],"scheme":[25,55,115],"via":[26],"stepwise":[27],"transformation":[28],"of":[29,49,96,124,133,165,171,184,201,210],"an":[30,43],"monitoring":[32],"formula":[33],"defined":[35],"and":[36,58,79,87,99,186,216],"implemented.":[37],"However,":[38],"even":[39],"though":[40],"presents":[42],"elegant":[44],"formalism":[45],"the":[47,149,163,169,175,182],"expression":[48],"complex":[50,57],"trace":[51],"properties,":[52],"Eagle's":[53],"interpretation":[54],"is":[56],"appears":[59],"difficult":[60],"to":[61,207],"implement":[62],"efficiently.":[63],"this":[65],"article,":[66],"we":[67,111,194],"introduce":[68,129],"RuleR,":[69,134,181],"primitive":[71],"conditional":[72],"system,":[74],"which":[75,89,136,145],"has":[76],"simple":[78,198],"easily":[80],"implemented":[81],"algorithm":[82],"effective":[84],"checking,":[86],"into":[88],"one":[90],"can":[91,205],"compile":[92],"wide":[94],"range":[95],"logics":[98],"other":[100],"specification":[101,211],"formalisms":[102],"used":[103],"verification.":[106],"As":[107],"formal":[109],"demonstration,":[110],"provide":[112],"translation":[114,125],"linear-time":[117],"propositional":[118,180],"with":[121,148,154,158],"proof":[123],"correctness.":[126],"We":[127],"then":[128,146],"parameterized":[131],"version":[132],"in":[135,179],"rule":[137],"names":[138],"may":[139],"have":[140],"rule-expression":[141,160,185],"or":[142],"data":[143,155,187],"parameters,":[144],"coincides":[147],"same":[150],"expressivity":[151],"arguments.":[156],"RuleR":[157,166,203],"just":[159],"parameters":[161,188],"extend":[162],"expressiveness":[164],"strictly":[167],"beyond":[168],"class":[170],"context-free":[172],"languages.":[173],"For":[174],"language":[176],"classes":[177],"expressible":[178],"addition":[183],"enables":[189],"more":[190],"compact":[191],"translations.":[192],"Finally,":[193],"outline":[195],"few":[197],"syntactic":[199],"extensions":[200],"\u2018core\u2019":[202],"that":[204],"lead":[206],"further":[208],"conciseness":[209],"but":[212],"still":[213],"enabling":[214],"easy":[215],"efficient":[217],"implementation.":[218]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":17},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":11},{"year":2015,"cited_by_count":15},{"year":2014,"cited_by_count":20},{"year":2013,"cited_by_count":11},{"year":2012,"cited_by_count":23}],"updated_date":"2026-06-16T07:32:37.131356","created_date":"2025-10-10T00:00:00"}