{"id":"https://openalex.org/W1977276014","doi":"https://doi.org/10.1145/2145816.2145871","title":"Verification of software barriers","display_name":"Verification of software barriers","publication_year":2012,"publication_date":"2012-02-25","ids":{"openalex":"https://openalex.org/W1977276014","doi":"https://doi.org/10.1145/2145816.2145871","mag":"1977276014"},"language":"en","primary_location":{"id":"doi:10.1145/2145816.2145871","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2145816.2145871","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM SIGPLAN symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-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/A5059238440","display_name":"Alexander Malkis","orcid":"https://orcid.org/0000-0001-6754-7471"},"institutions":[{"id":"https://openalex.org/I105140100","display_name":"Madrid Institute for Advanced Studies","ror":"https://ror.org/027pk6j83","country_code":"ES","type":"education","lineage":["https://openalex.org/I105140100"]},{"id":"https://openalex.org/I4210162154","display_name":"IMDEA Software","ror":"https://ror.org/04xvfkh51","country_code":"ES","type":"facility","lineage":["https://openalex.org/I105140100","https://openalex.org/I4210162154"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Alexander Malkis","raw_affiliation_strings":["IMDEA Software Institute, Boadilla del Monte, Madrid, Spain","IMDEA Software Institute, Boadilla del Monte, Madrid, Spain#TAB#"],"affiliations":[{"raw_affiliation_string":"IMDEA Software Institute, Boadilla del Monte, Madrid, Spain","institution_ids":["https://openalex.org/I4210162154"]},{"raw_affiliation_string":"IMDEA Software Institute, Boadilla del Monte, Madrid, Spain#TAB#","institution_ids":["https://openalex.org/I105140100"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003706361","display_name":"Anindya Banerjee","orcid":"https://orcid.org/0000-0001-9979-1292"},"institutions":[{"id":"https://openalex.org/I4210162154","display_name":"IMDEA Software","ror":"https://ror.org/04xvfkh51","country_code":"ES","type":"facility","lineage":["https://openalex.org/I105140100","https://openalex.org/I4210162154"]},{"id":"https://openalex.org/I105140100","display_name":"Madrid Institute for Advanced Studies","ror":"https://ror.org/027pk6j83","country_code":"ES","type":"education","lineage":["https://openalex.org/I105140100"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Anindya Banerjee","raw_affiliation_strings":["IMDEA Software Institute, Boadilla del Monte, Madrid, Spain","IMDEA Software Institute, Boadilla del Monte, Madrid, Spain#TAB#"],"affiliations":[{"raw_affiliation_string":"IMDEA Software Institute, Boadilla del Monte, Madrid, Spain","institution_ids":["https://openalex.org/I4210162154"]},{"raw_affiliation_string":"IMDEA Software Institute, Boadilla del Monte, Madrid, Spain#TAB#","institution_ids":["https://openalex.org/I105140100"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5059238440"],"corresponding_institution_ids":["https://openalex.org/I105140100","https://openalex.org/I4210162154"],"apc_list":null,"apc_paid":null,"fwci":0.7106,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.80037112,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"313","last_page":"314"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10679","display_name":"Service-Oriented Architecture and Web Services","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10679","display_name":"Service-Oriented Architecture and Web Services","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9921000003814697,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9916999936103821,"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/computer-science","display_name":"Computer science","score":0.7704055309295654},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7072303295135498},{"id":"https://openalex.org/keywords/software-verification","display_name":"Software verification","score":0.6473182439804077},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.5737574696540833},{"id":"https://openalex.org/keywords/verification-and-validation","display_name":"Verification and validation","score":0.5730770230293274},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5582922101020813},{"id":"https://openalex.org/keywords/software-construction","display_name":"Software construction","score":0.48654380440711975},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.47073352336883545},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3643577992916107},{"id":"https://openalex.org/keywords/software-system","display_name":"Software system","score":0.34312355518341064},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08742478489875793},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.04548284411430359}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7704055309295654},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7072303295135498},{"id":"https://openalex.org/C33054407","wikidata":"https://www.wikidata.org/wiki/Q6504747","display_name":"Software verification","level":5,"score":0.6473182439804077},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.5737574696540833},{"id":"https://openalex.org/C48002344","wikidata":"https://www.wikidata.org/wiki/Q2919644","display_name":"Verification and validation","level":2,"score":0.5730770230293274},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5582922101020813},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.48654380440711975},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.47073352336883545},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3643577992916107},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.34312355518341064},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08742478489875793},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.04548284411430359},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2145816.2145871","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2145816.2145871","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM SIGPLAN symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":2,"referenced_works":["https://openalex.org/W1983572666","https://openalex.org/W6646522387"],"related_works":["https://openalex.org/W2408673862","https://openalex.org/W128313926","https://openalex.org/W3158858948","https://openalex.org/W2368197002","https://openalex.org/W4247246286","https://openalex.org/W3091400564","https://openalex.org/W2560461391","https://openalex.org/W2154892829","https://openalex.org/W2365285506","https://openalex.org/W827030833"],"abstract_inverted_index":{"This":[0],"paper":[1],"describes":[2],"frontiers":[3],"in":[4,27],"verification":[5],"of":[6,32],"the":[7,30,33],"software":[8,15,35],"barrier":[9,16],"synchronization":[10],"primitive.":[11],"So":[12],"far":[13],"most":[14],"algorithms":[17],"have":[18],"not":[19],"been":[20],"mechanically":[21],"verified.":[22],"We":[23],"show":[24],"preliminary":[25],"results":[26],"automatically":[28],"proving":[29],"correctness":[31],"major":[34],"barriers.":[36]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}