{"id":"https://openalex.org/W71457692","doi":null,"title":"Formal Modeling and Analysis of DoS Using Probabilistic Rewrite Theories","display_name":"Formal Modeling and Analysis of DoS Using Probabilistic Rewrite Theories","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W71457692","mag":"71457692"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.297.8765","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.297.8765","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cis.upenn.edu/~mbgreen/papers/fcsw05.pdf","raw_type":"text"},"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/A5076315769","display_name":"Gul Agha","orcid":"https://orcid.org/0000-0002-0580-4206","observed_orcids":["https://orcid.org/0000-0002-0580-4206"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gul Agha","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-0580-4206","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008794446","display_name":"Michael B. Greenwald","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Michael B. Greenwald","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031954035","display_name":"Carl A. Gunter","orcid":"https://orcid.org/0009-0006-6943-0684","observed_orcids":["https://orcid.org/0009-0006-6943-0684"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Carl A. Gunter","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0009-0006-6943-0684","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039619350","display_name":"Sanjeev Khanna","orcid":"https://orcid.org/0009-0000-2601-1689","observed_orcids":["https://orcid.org/0009-0000-2601-1689"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sanjeev Khanna","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0009-0000-2601-1689","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102754614","display_name":"Jos\u00e9 Meseguer B","orcid":"https://orcid.org/0000-0003-4779-3848","observed_orcids":["https://orcid.org/0000-0003-4779-3848"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jos\u00e9 Meseguer","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-4779-3848","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101569699","display_name":"Koushik Sen","orcid":"https://orcid.org/0000-0002-4539-9188","observed_orcids":["https://orcid.org/0000-0002-4539-9188"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Koushik Sen","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-4539-9188","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5051479996","display_name":"Prasannaa Thati","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Prasannaa Thati","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":3.7947,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.93688818,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":98},"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.7773000001907349,"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.7773000001907349,"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/T11424","display_name":"Security and Verification in Computing","score":0.0471000000834465,"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.036400001496076584,"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/denial-of-service-attacks","display_name":"denial-of-service attacks","score":0.9359999895095825},{"id":"https://openalex.org/keywords/maude","display_name":"Maude","score":0.6039999723434448},{"id":"https://openalex.org/keywords/tcp-handshake","display_name":"TCP handshake","score":0.9750000238418579},{"id":"https://openalex.org/keywords/availability","display_name":"availability","score":0.4740000069141388},{"id":"https://openalex.org/keywords/statistical-model-checking","display_name":"statistical model checking","score":0.7609999775886536},{"id":"https://openalex.org/keywords/formal-verification","display_name":"formal verification","score":0.5910000205039978},{"id":"https://openalex.org/keywords/protocol-security","display_name":"protocol security","score":0.5329999923706055}],"concepts":[{"id":"https://openalex.org/C2778000800","wikidata":"https://www.wikidata.org/wiki/Q830043","display_name":"Handshake","level":3,"score":0.8473897576332092},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8197129964828491},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.69083571434021},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.606899619102478},{"id":"https://openalex.org/C28034677","wikidata":"https://www.wikidata.org/wiki/Q17092530","display_name":"Interleaving","level":2,"score":0.5088660717010498},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.46359533071517944},{"id":"https://openalex.org/C21593369","wikidata":"https://www.wikidata.org/wiki/Q1032176","display_name":"Countermeasure","level":2,"score":0.4584358334541321},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41286855936050415},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2381400465965271},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.13390928506851196},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10762307047843933},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08338385820388794},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","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},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.297.8765","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.297.8765","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cis.upenn.edu/~mbgreen/papers/fcsw05.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.455.3543","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.455.3543","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://seclab.web.cs.illinois.edu/wp-content/uploads/2011/03/AghaGGKMST05.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.76.4462","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.76.4462","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://osl.cs.uiuc.edu/~ksen/vesta2/vesta_tcp_case_studyl.pdf","raw_type":"text"},{"id":"mag:71457692","doi":null,"is_oa":false,"landing_page_url":"http://seclab.illinois.edu/wp-content/uploads/2011/03/AghaGGKMST05.pdf","pdf_url":null,"source":null,"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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W184147222","https://openalex.org/W1498125516","https://openalex.org/W1533572394","https://openalex.org/W1552533796","https://openalex.org/W1560643704","https://openalex.org/W1825341937","https://openalex.org/W1976195354","https://openalex.org/W2005998857","https://openalex.org/W2029693536","https://openalex.org/W2072794470","https://openalex.org/W2101803085","https://openalex.org/W2106265536","https://openalex.org/W2115773332"],"related_works":["https://openalex.org/W7099225678","https://openalex.org/W2068173259","https://openalex.org/W1996506321","https://openalex.org/W2135832649","https://openalex.org/W4241582744","https://openalex.org/W2395055904","https://openalex.org/W7098752656","https://openalex.org/W2031661957","https://openalex.org/W2972150838","https://openalex.org/W7100333426"],"abstract_inverted_index":{"Existing":[0],"models":[1],"for":[2],"analyzing":[3],"the":[4,16,29,79,88,116,120,134,145,149],"integrity":[5],"and":[6,95,107],"confidentiality":[7],"of":[8,18,31,81,119,133,148],"protocols":[9],"need":[10],"to":[11,14,28,40,67,72,102,115],"be":[12,38],"extended":[13],"enable":[15],"analysis":[17],"availability.":[19],"Prior":[20],"work":[21],"on":[22],"such":[23],"extensions":[24],"shows":[25],"promising":[26],"applications":[27],"development":[30],"new":[32],"DoS":[33,82],"countermeasures.":[34,83],"Ideally":[35],"it":[36],"should":[37],"possible":[39],"apply":[41],"these":[42],"countermeasures":[43,150],"systematically":[44],"in":[45,92,129],"a":[46,57,65,103,108,130],"way":[47,66],"that":[48,76],"preserves":[49],"desirable":[50],"properties":[51,147],"already":[52],"established.":[53],"This":[54],"paper":[55],"investigates":[56],"step":[58],"toward":[59],"achieving":[60],"this":[61],"ideal":[62],"by":[63],"describing":[64],"expand":[68],"term":[69,136],"rewriting":[70,137],"theories":[71],"include":[73],"probabilistic":[74,104,131],"aspects":[75],"can":[77],"show":[78],"effectiveness":[80],"In":[84],"particular,":[85],"we":[86,142],"consider":[87],"shared":[89],"channel":[90],"model,":[91,106],"which":[93],"adversaries":[94],"valid":[96],"participants":[97],"share":[98],"communication":[99],"bandwidth":[100],"according":[101],"interleaving":[105],"countermeasure":[109],"known":[110],"as":[111],"selective":[112],"verification":[113],"applied":[114],"handshake":[117],"steps":[118],"TCP":[121],"reliable":[122],"transport":[123],"protocol.":[124],"These":[125],"concepts":[126],"are":[127],"formulated":[128],"extension":[132],"Maude":[135],"system,":[138],"called":[139],"PMAUDE.":[140],"Furthermore,":[141],"formally":[143],"verified":[144],"desired":[146],"through":[151],"automatic":[152],"statistical":[153],"model-checking":[154],"techniques.":[155],"1":[156]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":5}],"updated_date":"2026-11-06T12:05:46.655746","created_date":"2016-06-24T00:00:00"}