{"id":"https://openalex.org/W2748582957","doi":"https://doi.org/10.1145/3123779.3123788","title":"An approach to formal verification of python software transactional memory","display_name":"An approach to formal verification of python software transactional memory","publication_year":2017,"publication_date":"2017-08-24","ids":{"openalex":"https://openalex.org/W2748582957","doi":"https://doi.org/10.1145/3123779.3123788","mag":"2748582957"},"language":"en","primary_location":{"id":"doi:10.1145/3123779.3123788","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3123779.3123788","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Fifth European Conference on the Engineering of Computer-Based Systems","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/A5069129540","display_name":"Branislav Kordic","orcid":null},"institutions":[{"id":"https://openalex.org/I170726198","display_name":"University of Novi Sad","ror":"https://ror.org/00xa57a59","country_code":"RS","type":"education","lineage":["https://openalex.org/I170726198"]}],"countries":["RS"],"is_corresponding":true,"raw_author_name":"Branislav Kordic","raw_affiliation_strings":["University of Novi Sad, Novi Sad, Serbia"],"affiliations":[{"raw_affiliation_string":"University of Novi Sad, Novi Sad, Serbia","institution_ids":["https://openalex.org/I170726198"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074956004","display_name":"Miroslav Popovi\u0107","orcid":"https://orcid.org/0000-0001-8385-149X"},"institutions":[{"id":"https://openalex.org/I170726198","display_name":"University of Novi Sad","ror":"https://ror.org/00xa57a59","country_code":"RS","type":"education","lineage":["https://openalex.org/I170726198"]}],"countries":["RS"],"is_corresponding":false,"raw_author_name":"Miroslav Popovic","raw_affiliation_strings":["University of Novi Sad, Novi Sad, Serbia"],"affiliations":[{"raw_affiliation_string":"University of Novi Sad, Novi Sad, Serbia","institution_ids":["https://openalex.org/I170726198"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031880141","display_name":"Silvia Ghilezan","orcid":"https://orcid.org/0000-0003-2253-8285"},"institutions":[{"id":"https://openalex.org/I170726198","display_name":"University of Novi Sad","ror":"https://ror.org/00xa57a59","country_code":"RS","type":"education","lineage":["https://openalex.org/I170726198"]}],"countries":["RS"],"is_corresponding":false,"raw_author_name":"Silvia Ghilezan","raw_affiliation_strings":["University of Novi Sad, Novi Sad, Serbia"],"affiliations":[{"raw_affiliation_string":"University of Novi Sad, Novi Sad, Serbia","institution_ids":["https://openalex.org/I170726198"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054355355","display_name":"Ilija Ba\u0161i\u010devi\u0107","orcid":"https://orcid.org/0000-0001-8824-5560"},"institutions":[{"id":"https://openalex.org/I170726198","display_name":"University of Novi Sad","ror":"https://ror.org/00xa57a59","country_code":"RS","type":"education","lineage":["https://openalex.org/I170726198"]}],"countries":["RS"],"is_corresponding":false,"raw_author_name":"Ilija Basicevic","raw_affiliation_strings":["University of Novi Sad, Novi Sad, Serbia"],"affiliations":[{"raw_affiliation_string":"University of Novi Sad, Novi Sad, Serbia","institution_ids":["https://openalex.org/I170726198"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5069129540"],"corresponding_institution_ids":["https://openalex.org/I170726198"],"apc_list":null,"apc_paid":null,"fwci":1.4504,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.84675203,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":1.0,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9955999851226807,"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/T11424","display_name":"Security and Verification in Computing","score":0.9941999912261963,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8379172086715698},{"id":"https://openalex.org/keywords/liveness","display_name":"Liveness","score":0.7776610255241394},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6459081172943115},{"id":"https://openalex.org/keywords/python","display_name":"Python (programming language)","score":0.6389369368553162},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.5678703784942627},{"id":"https://openalex.org/keywords/software-transactional-memory","display_name":"Software transactional memory","score":0.5485237836837769},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.544292151927948},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.4910009205341339},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.42035096883773804},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.3435729146003723},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.29121917486190796},{"id":"https://openalex.org/keywords/transactional-memory","display_name":"Transactional memory","score":0.20524191856384277},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.08479505777359009}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8379172086715698},{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.7776610255241394},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6459081172943115},{"id":"https://openalex.org/C519991488","wikidata":"https://www.wikidata.org/wiki/Q28865","display_name":"Python (programming language)","level":2,"score":0.6389369368553162},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.5678703784942627},{"id":"https://openalex.org/C167149655","wikidata":"https://www.wikidata.org/wiki/Q1189004","display_name":"Software transactional memory","level":4,"score":0.5485237836837769},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.544292151927948},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.4910009205341339},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.42035096883773804},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.3435729146003723},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29121917486190796},{"id":"https://openalex.org/C134277064","wikidata":"https://www.wikidata.org/wiki/Q878206","display_name":"Transactional memory","level":3,"score":0.20524191856384277},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.08479505777359009}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3123779.3123788","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3123779.3123788","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Fifth European Conference on the Engineering of Computer-Based Systems","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":18,"referenced_works":["https://openalex.org/W1671114723","https://openalex.org/W1761177680","https://openalex.org/W1823360320","https://openalex.org/W1962072139","https://openalex.org/W2000962036","https://openalex.org/W2020864277","https://openalex.org/W2035134754","https://openalex.org/W2043078265","https://openalex.org/W2077571050","https://openalex.org/W2089949269","https://openalex.org/W2092911542","https://openalex.org/W2101508170","https://openalex.org/W2111134484","https://openalex.org/W2113751407","https://openalex.org/W2128585185","https://openalex.org/W4245665953","https://openalex.org/W4298077439","https://openalex.org/W6663932475"],"related_works":["https://openalex.org/W4312626387","https://openalex.org/W1651168384","https://openalex.org/W2103504376","https://openalex.org/W2153337086","https://openalex.org/W1989082972","https://openalex.org/W2015160737","https://openalex.org/W2053494557","https://openalex.org/W2197845618","https://openalex.org/W2152752131","https://openalex.org/W161255303"],"abstract_inverted_index":{"Although":[0],"Python":[1,47],"is":[2,13,116,146],"one":[3],"of":[4,19,45,96,113,156],"the":[5,150,157],"most":[6],"widely":[7],"used":[8],"programming":[9],"languages,":[10],"and":[11,21,30,84,103,120,137],"it":[12,25,145],"a":[14,17,46,62,67,75,81,106,121,140],"foundation":[15],"for":[16,91],"variety":[18],"parallel":[20],"distributed":[22],"computing":[23],"frameworks,":[24],"still":[26],"lacks":[27],"an":[28,40,111],"applicable":[29],"reliable":[31],"software":[32],"transactional":[33],"memory.":[34],"In":[35],"this":[36],"paper,":[37],"we":[38],"present":[39],"approach":[41],"to":[42,60,66,73,86],"formal":[43,63,94],"verification":[44,64,95],"Software":[48],"Transactional":[49],"Memory":[50],"(PSTM)":[51],"solution":[52,115],"using":[53,105],"UPPAAL":[54],"tool.":[55,109],"The":[56],"aims":[57],"are":[58,125,132],"(i)":[59],"apply":[61],"process":[65],"real":[68],"STM":[69,77],"implementation":[70],"in":[71],"order":[72],"derive":[74],"faithful":[76],"model":[78,90,107,124,142,153],"based":[79],"on":[80],"PSTM":[82,89,114,122,129,151],"design":[83],"(ii)":[85],"use":[87],"developed":[88],"automated":[92],"machine-checked":[93],"core":[97,128],"system":[98,123,152],"properties":[99,131],"such":[100],"as":[101],"safety":[102],"liveness":[104],"checker":[108,143],"Firstly,":[110],"architecture":[112],"introduced.":[117],"Secondly,":[118],"formalization":[119],"analyzed.":[126],"Finally,":[127],"system's":[130],"verified,":[133],"namely":[134],"safety,":[135],"liveness,":[136],"reachability.":[138],"Utilizing":[139],"UPPAAL's":[141],"tool":[144],"successfully":[147],"verified":[148],"that":[149],"satisfies":[154],"each":[155],"three":[158],"formerly":[159],"mentioned":[160],"properties.":[161]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}