{"id":"https://openalex.org/W2125777958","doi":"https://doi.org/10.3233/jcs-130492","title":"Effective verification of confidentiality for multi-threaded programs","display_name":"Effective verification of confidentiality for multi-threaded programs","publication_year":2014,"publication_date":"2014-02-20","ids":{"openalex":"https://openalex.org/W2125777958","doi":"https://doi.org/10.3233/jcs-130492","mag":"2125777958"},"language":"en","primary_location":{"id":"doi:10.3233/jcs-130492","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jcs-130492","pdf_url":null,"source":{"id":"https://openalex.org/S106992369","display_name":"Journal of Computer Security","issn_l":"0926-227X","issn":["0926-227X","1875-8924"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computer Security","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ris.utwente.nl/ws/files/6519495/journal-paper.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052760335","display_name":"Tri Ngo","orcid":"https://orcid.org/0000-0002-6748-7170"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Tri Minh Ngo","raw_affiliation_strings":["University of Twente, Enschede, The Netherlands. E-mails: tringominh@gmail.com, Marielle.Stoelinga@ewi.utwente.nl, Marieke.Huisman@ewi.utwente.nl"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Twente, Enschede, The Netherlands. E-mails: tringominh@gmail.com, Marielle.Stoelinga@ewi.utwente.nl, Marieke.Huisman@ewi.utwente.nl","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053065289","display_name":"Mari\u00eblle Stoelinga","orcid":"https://orcid.org/0000-0001-6793-8165"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Mari\u00eblle Stoelinga","raw_affiliation_strings":["University of Twente, Enschede, The Netherlands. E-mails: tringominh@gmail.com, Marielle.Stoelinga@ewi.utwente.nl, Marieke.Huisman@ewi.utwente.nl"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Twente, Enschede, The Netherlands. E-mails: tringominh@gmail.com, Marielle.Stoelinga@ewi.utwente.nl, Marieke.Huisman@ewi.utwente.nl","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045181048","display_name":"Marieke Huisman","orcid":"https://orcid.org/0000-0003-4467-072X"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Marieke Huisman","raw_affiliation_strings":["University of Twente, Enschede, The Netherlands. E-mails: tringominh@gmail.com, Marielle.Stoelinga@ewi.utwente.nl, Marieke.Huisman@ewi.utwente.nl"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Twente, Enschede, The Netherlands. E-mails: tringominh@gmail.com, Marielle.Stoelinga@ewi.utwente.nl, Marieke.Huisman@ewi.utwente.nl","institution_ids":["https://openalex.org/I94624287"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5052760335"],"corresponding_institution_ids":["https://openalex.org/I94624287"],"apc_list":null,"apc_paid":null,"fwci":3.3134,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.93120869,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"22","issue":"2","first_page":"269","last_page":"300"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9998999834060669,"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9815999865531921,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8214341402053833},{"id":"https://openalex.org/keywords/confidentiality","display_name":"Confidentiality","score":0.7078383564949036},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6835504770278931},{"id":"https://openalex.org/keywords/information-flow","display_name":"Information flow","score":0.5299678444862366},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.46795833110809326},{"id":"https://openalex.org/keywords/anonymity","display_name":"Anonymity","score":0.44933342933654785},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.4438638389110565},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41741734743118286},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3817474842071533},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3811455965042114},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1094333827495575},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.0866820216178894}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8214341402053833},{"id":"https://openalex.org/C71745522","wikidata":"https://www.wikidata.org/wiki/Q2476929","display_name":"Confidentiality","level":2,"score":0.7078383564949036},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6835504770278931},{"id":"https://openalex.org/C2779136372","wikidata":"https://www.wikidata.org/wiki/Q10283002","display_name":"Information flow","level":2,"score":0.5299678444862366},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.46795833110809326},{"id":"https://openalex.org/C178005623","wikidata":"https://www.wikidata.org/wiki/Q308859","display_name":"Anonymity","level":2,"score":0.44933342933654785},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.4438638389110565},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41741734743118286},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3817474842071533},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3811455965042114},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1094333827495575},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0866820216178894},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3233/jcs-130492","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jcs-130492","pdf_url":null,"source":{"id":"https://openalex.org/S106992369","display_name":"Journal of Computer Security","issn_l":"0926-227X","issn":["0926-227X","1875-8924"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computer Security","raw_type":"journal-article"},{"id":"pmh:oai:ris.utwente.nl:publications/333af6be-e6f7-4897-9b2e-e0d4ee3e73a7","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/333af6be-e6f7-4897-9b2e-e0d4ee3e73a7","pdf_url":"https://ris.utwente.nl/ws/files/6519495/journal-paper.pdf","source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Ngo, M T, Stoelinga, M I A & Huisman, M 2014, 'Effective verification of confidentiality for multi-threaded programs', Journal of computer security, vol. 22, no. 2, pp. 269-300. https://doi.org/10.3233/JCS-130492","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:ris.utwente.nl:publications/333af6be-e6f7-4897-9b2e-e0d4ee3e73a7","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/333af6be-e6f7-4897-9b2e-e0d4ee3e73a7","pdf_url":"https://ris.utwente.nl/ws/files/6519495/journal-paper.pdf","source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Ngo, M T, Stoelinga, M I A & Huisman, M 2014, 'Effective verification of confidentiality for multi-threaded programs', Journal of computer security, vol. 22, no. 2, pp. 269-300. https://doi.org/10.3233/JCS-130492","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.5299999713897705}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2125777958.pdf","grobid_xml":"https://content.openalex.org/works/W2125777958.grobid-xml"},"referenced_works_count":52,"referenced_works":["https://openalex.org/W83545226","https://openalex.org/W125598877","https://openalex.org/W421997344","https://openalex.org/W1498432697","https://openalex.org/W1577049629","https://openalex.org/W1579441649","https://openalex.org/W1586448612","https://openalex.org/W1591164423","https://openalex.org/W1850929791","https://openalex.org/W1964831830","https://openalex.org/W1977764760","https://openalex.org/W1997449796","https://openalex.org/W2002089154","https://openalex.org/W2020577539","https://openalex.org/W2023953375","https://openalex.org/W2028045996","https://openalex.org/W2041743477","https://openalex.org/W2047217912","https://openalex.org/W2068361557","https://openalex.org/W2080063509","https://openalex.org/W2081551198","https://openalex.org/W2097151854","https://openalex.org/W2100050463","https://openalex.org/W2100071133","https://openalex.org/W2100112273","https://openalex.org/W2104219297","https://openalex.org/W2104658241","https://openalex.org/W2105443119","https://openalex.org/W2110263582","https://openalex.org/W2118847476","https://openalex.org/W2122049982","https://openalex.org/W2123858370","https://openalex.org/W2128610788","https://openalex.org/W2133996557","https://openalex.org/W2139093088","https://openalex.org/W2143406523","https://openalex.org/W2145400287","https://openalex.org/W2151009878","https://openalex.org/W2156421816","https://openalex.org/W2160181753","https://openalex.org/W2160612550","https://openalex.org/W2166542433","https://openalex.org/W2168686464","https://openalex.org/W2177229918","https://openalex.org/W2183901409","https://openalex.org/W2202040224","https://openalex.org/W3022016058","https://openalex.org/W3101160956","https://openalex.org/W3144889436","https://openalex.org/W4236991443","https://openalex.org/W4239629804","https://openalex.org/W4302339081"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W3195032220","https://openalex.org/W4387988068"],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"how":[3,143,197],"confidentiality":[4,198],"properties":[5],"of":[6,16,30,63,91,101,103,129,152,171,199],"multi-threaded":[7,44],"programs":[8,45,188,200],"can":[9,146,163,201],"be":[10,147,164,202],"verified":[11],"efficiently":[12],"by":[13,84,120],"a":[14,35,47,112,150,155],"combination":[15],"newly":[17],"developed":[18],"and":[19,60,96],"existing":[20],"model":[21],"checking":[22],"algorithms.":[23],"In":[24],"particular,":[25],"we":[26,141],"study":[27],"the":[28,89,98,117,124,138,144],"verification":[29,161],"scheduler-specific":[31],"observational":[32],"determinism":[33],"(SSOD),":[34],"property":[36],"that":[37,65,189],"chara":[38],"cterizes":[39],"secure":[40],"information":[41,173],"flow":[42,174],"for":[43,186],"under":[46],"given":[48],"scheduler.":[49],"Scheduler-specificness":[50],"allows":[51],"us":[52],"to":[53,80,123,167,183],"reason":[54],"about":[55],"refinement":[56],"attacks,":[57],"an":[58],"important":[59],"tricky":[61],"class":[62],"attacks":[64,185],"are":[66,133],"notorious":[67],"in":[68],"practice.":[69],"SSOD":[70],"imposes":[71],"two":[72],"conditions:":[73],"(SSOD-1)":[74],"all":[75,127],"individual":[76,93],"public":[77,94,104,131],"variables":[78,105],"have":[79],"evolve":[81],"deterministically,":[82],"expressed":[83],"requiring":[85],"stuttering":[86,134],"equivalence":[87],"between":[88],"traces":[90,128],"each":[92,130],"variable,":[95],"(SSOD-2)":[97],"relative":[99],"order":[100],"updates":[102],"is":[106],"coincidental,":[107],"i.e.,":[108,195],"there":[109],"always":[110],"exists":[111],"matching":[113],"trace.":[114],"We":[115,176],"verify":[116,137,168],"first":[118],"condition":[119,145],"reducing":[121],"it":[122],"question":[125],"whether":[126],"variable":[132],"equivalent.":[135],"To":[136],"second":[139],"condition,":[140],"show":[142],"translated,":[148],"via":[149],"series":[151],"steps,":[153],"into":[154],"standard":[156],"strong":[157],"bisimulation":[158],"problem.":[159],"Our":[160],"techniques":[162,182],"easily":[165],"adapted":[166],"other":[169],"formalizations":[170],"similar":[172],"properties.":[175],"also":[177],"exploit":[178],"counter":[179],"example":[180],"generation":[181],"synthesize":[184],"insecure":[187],"fail":[190],"either":[191],"SSOD-1":[192],"or":[193],"SSOD-2,":[194],"showing":[196],"broken.":[203]},"counts_by_year":[{"year":2019,"cited_by_count":4},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}