Formal Aspects of Computing最新文献_第5页

Formal Specification and Verification of JDK’s Identity Hash Map Implementation JDK身份哈希图实现的形式化规范与验证

IF 1 4区计算机科学

Formal Aspects of Computing Pub Date : 2023-05-18 DOI: 10.1145/3594729

M. D. Boer, Stijn de Gouw, Jonas Klamroth, Christian Jung, Mattias Ulbrich, A. Weigl

引用次数: 1

Formal Specification and Verification of JDK’s Identity Hash Map Implementation JDK身份哈希映射实现的形式化规范与验证

IF 1 4区计算机科学

Formal Aspects of Computing Pub Date : 2023-05-18 DOI: https://dl.acm.org/doi/10.1145/3594729

Martin de Boer, Stijn de Gouw, Jonas Klamroth, Christian Jung, Mattias Ulbrich, Alexander Weigl

引用次数: 0

Bit-Vector Typestate Analysis 位矢量类型状态分析

IF 1 4区计算机科学

Formal Aspects of Computing Pub Date : 2023-05-17 DOI: 10.1145/3595299

Alen Arslanagic, Pavle Subotic, J. A. Pérez

引用次数: 0

Bit-Vector Typestate Analysis 位矢量类型状态分析

IF 1 4区计算机科学

Formal Aspects of Computing Pub Date : 2023-05-17 DOI: https://dl.acm.org/doi/10.1145/3595299

Alen Arslanagić, Pavle Subotić, Jorge A. Pérez

引用次数: 0

Review on Functional Algorithms, Verified! 函数算法综述，已验证！

IF 1 4区计算机科学

Formal Aspects of Computing Pub Date : 2023-05-05 DOI: 10.1145/3594639

A. Charguéraud

{"title":"Review on Functional Algorithms, Verified!","authors":"A. Charguéraud","doi":"10.1145/3594639","DOIUrl":"https://doi.org/10.1145/3594639","url":null,"abstract":"The book Functional Algorithms, Verified! provides a presentation of classic functional data structures and algorithms with a fairly original perspective: that of accompanying every data structure with formal specifications. The specifications cover not only functional correctness but also time complexity bounds. The book has been used as course notes by Tobias Nipkow and colleagues over several years. It benefits from feedback from the classroom, invaluable for streamlining the presentation of the material. I would say that it is well suited for master’s students. It could also be accessible for students in the final year of a bachelor’s degree and highly valuable to Ph.D. students who wish to formalize or use formalized data structures. Interestingly, although its contents are formally verified, this book is not about mechanized proofs. It is meant to be accessible to readers with no background in proof assistants. What matters in this book is the mechanized specifications , which are provided for every data structure. Throughout the book, the reader is taught how to write formal specifications for sets, maps, sequences, functional arrays, and priority queues. These formal interfaces are the cornerstones of program verification. The proofs are presented in English, each time with formal statements and an explanation of what kind of induction principle is exploited. The proof details, which can be found in the accompanying Isabelle/HOL proof scripts, are very useful for readers interested in conducting formal proofs on functional data structures. For other readers, following the proof scripts is completely optional. The book","PeriodicalId":50432,"journal":{"name":"Formal Aspects of Computing","volume":" ","pages":"1 - 2"},"PeriodicalIF":1.0,"publicationDate":"2023-05-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46824887","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Violence Against LGB+ people in Brazil: analysis of the 2019 National Survey of Health. 巴西针对女同性恋、男同性恋、双性恋和变性者（LGB+）的暴力行为：2019 年全国健康调查分析。

4区计算机科学

Formal Aspects of Computing Pub Date : 2023-04-21 eCollection Date: 2023-01-01 DOI: 10.1590/1980-549720230005.supl.1

Nádia Machado de Vasconcelos, Francielle Thalita Almeida Alves, Gisele Nepomuceno de Andrade, Isabella Vitral Pinto, Adauto Martins Soares Filho, Cimar Azeredo Pereira, Deborah Carvalho Malta

{"title":"Violence Against LGB+ people in Brazil: analysis of the 2019 National Survey of Health.","authors":"Nádia Machado de Vasconcelos, Francielle Thalita Almeida Alves, Gisele Nepomuceno de Andrade, Isabella Vitral Pinto, Adauto Martins Soares Filho, Cimar Azeredo Pereira, Deborah Carvalho Malta","doi":"10.1590/1980-549720230005.supl.1","DOIUrl":"10.1590/1980-549720230005.supl.1","url":null,"abstract":"Objective: To analyze the association between self-reported sexual orientation and violence in the Brazilian population.Methods: This cross-sectional epidemiological study used the 2019 National Survey of Health database. Total violence and its subtypes (psychological, physical, and sexual) were analyzed in the previous 12 months. Prevalence and odds ratio adjusted for age group were estimated, with their respective 95% confidence intervals, according to the self-reported sexual orientation of the Brazilian population aged 18 years and older. Statistical significance was set at 5%.Results: Most of the Brazilian population self-identified as heterosexual (94.75%) and 1.89% as LGB+. This percentage was lower than that of respondents who refused to answer the question (2.28%). The prevalence of violence in the general population of Brazil was 18.27%, and the most common subtype was psychological violence (17.36%). The LGB+ population was more than twice as likely to experience any type of violence. LGB+ women had the highest prevalence in all violence subtypes, and heterosexual men had the lowest. LGB+ women were over three times more likely to experience physical violence compared to heterosexual ones. Meanwhile, the probability of LGB+ men experiencing sexual violence was almost eight times higher than in heterosexual men.Conclusion: The prevalence of violence against the LGB+ population was high in the country. Public policies aimed at this population are necessary to fight discrimination against sexual diversity and ensure the rights of non-heterosexual people.","PeriodicalId":50432,"journal":{"name":"Formal Aspects of Computing","volume":"7 1","pages":"e230005"},"PeriodicalIF":0.0,"publicationDate":"2023-04-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73126507","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

A Case in Point: Verification and Testing of a EULYNX Interface 一个恰当的案例:一个EULYNX接口的验证与测试

IF 1 4区计算机科学

Formal Aspects of Computing Pub Date : 2023-03-16 DOI: https://dl.acm.org/doi/10.1145/3528207

Mark Bouwman, Djurre van der Wal, Bas Luttik, Mariëlle Stoelinga, Arend Rensink

{"title":"A Case in Point: Verification and Testing of a EULYNX Interface","authors":"Mark Bouwman, Djurre van der Wal, Bas Luttik, Mariëlle Stoelinga, Arend Rensink","doi":"https://dl.acm.org/doi/10.1145/3528207","DOIUrl":"https://doi.org/https://dl.acm.org/doi/10.1145/3528207","url":null,"abstract":"We present a case study on the application of formal methods in the railway domain. The case study is part of the FormaSig project, which aims to support the development of EULYNX — a European standard defining generic interfaces for railway equipment — using formal methods. We translate the semi-formal SysML models created within EULYNX to formal mCRL2 models. By adopting a model-centric approach in which a formal model is used both for analyzing the quality of the EULYNX specification and for automated compliance testing, a high degree of traceability is achieved.The target of our case study is the EULYNX Point subsystem interface. We present a detailed catalog of the safety requirements, and provide counterexamples that show that some of them do not hold without specific fairness assumptions. We also use the mCRL2 model to generate both random and guided tests, which we apply to a third-party software simulator. We share metrics on the coverage and execution time of the tests, which show that guided testing outperforms random testing. The test results indicate several discrepancies between the model and the simulator. One of these discrepancies is caused by a fault in the simulator, the others are caused by false positives, i.e. an over-approximation of fail verdicts by our test setup.","PeriodicalId":50432,"journal":{"name":"Formal Aspects of Computing","volume":"99 1","pages":""},"PeriodicalIF":1.0,"publicationDate":"2023-03-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138517749","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

A Deep Reinforcement Learning Framework with Formal Verification 具有形式化验证的深度强化学习框架

IF 1 4区计算机科学

Formal Aspects of Computing Pub Date : 2023-03-15 DOI: https://dl.acm.org/doi/10.1145/3577204

Zakaryae Boudi, Abderrahim Ait Wakrime, Mohamed Toub, Mohamed Haloua

{"title":"A Deep Reinforcement Learning Framework with Formal Verification","authors":"Zakaryae Boudi, Abderrahim Ait Wakrime, Mohamed Toub, Mohamed Haloua","doi":"https://dl.acm.org/doi/10.1145/3577204","DOIUrl":"https://doi.org/https://dl.acm.org/doi/10.1145/3577204","url":null,"abstract":"Artificial Intelligence (AI) and data are reshaping organizations and businesses. Human Resources (HR) management and talent development make no exception, as they tend to involve more automation and growing quantities of data. Because this brings implications on workforce, career transparency, and equal opportunities, overseeing what fuels AI and analytical models, their quality standards, integrity, and correctness becomes an imperative for those aspiring to such systems. Based on an ontology transformation to B-machines, this article presents an approach to constructing a valid and error-free career agent with Deep Reinforcement Learning (DRL). In short, the agent's policy is built on a framework we called Multi State-Actor (MuStAc) using a decentralized training approach. Its purpose is to predict both relevant and valid career steps to employees, based on their profiles and company pathways (observations). Observations can comprise various data elements such as the current occupation, past experiences, performance, skills, qualifications, and so on. The policy takes in all these observations and outputs the next recommended career step, in an environment set as the combination of an HR ontology and an Event-B model, which generates action spaces with respect to formal properties. The Event-B model and formal properties are derived using OWL to B transformation.","PeriodicalId":50432,"journal":{"name":"Formal Aspects of Computing","volume":"5 1","pages":""},"PeriodicalIF":1.0,"publicationDate":"2023-03-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138517750","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Introduction to the Special Section on Reliability, Safety, and Security of Railway Systems 铁道系统可靠性、安全性及保安专题导论

IF 1 4区计算机科学

Formal Aspects of Computing Pub Date : 2023-03-15 DOI: 10.1145/3578524

S. Collart-Dutilleul, A. Haxthausen, T. Lecomte, J. Woodcock

引用次数: 0

Review on Logical Analysis of Hybrid Systems By André Platzer Springer, 2010, 426 pages, ISBN 978-3-642-14508-7link.springer.com/book/10.1007/978-3-642-14509-4 《混合系统逻辑分析综述》，作者:安德列·普拉泽·施普林格，2010,426页，ISBN 978-3-642-14508-7link.springer.com/book/10.1007/978-3-642-14509-4

IF 1 4区计算机科学

Formal Aspects of Computing Pub Date : 2023-01-29 DOI: https://dl.acm.org/doi/10.1145/3561612

Gabriele Paveri Fontana

引用次数: 0