首页 > 最新文献

IT-Information Technology最新文献

英文 中文
Unlocking approximation for in-memory computing with Cartesian genetic programming and computer algebra for arithmetic circuits 用笛卡尔遗传规划和计算电路的计算机代数解锁内存计算中的近似
IF 0.9 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2022-02-16 DOI: 10.1515/itit-2021-0042
Saman Froehlich, R. Drechsler
Abstract With ReRAM being a non-volative memory technology, which features low power consumption, high scalability and allows for in-memory computing, it is a promising candidate for future computer architectures. Approximate computing is a design paradigm, which aims at reducing the complexity of hardware by trading off accuracy for area and/or delay. In this article, we introduce approximate computing techniques to in-memory computing. We extend existing compilation techniques for the Programmable Logic in-Memory (PLiM) computer architecture, by adapting state-of-the-art approximate computing techniques for arithmetic circuits. We use Cartesian Genetic Programming for the generation of approximate circuits and evaluate them using a Symbolic Computer Algebra-based technique with respect to error-metrics. In our experiments, we show that we can outperform state-of-the-art handcrafted approximate adder designs.
ReRAM作为一种非挥发性存储技术,具有低功耗、高可扩展性和允许内存内计算的特点,是未来计算机体系结构的一个很有前途的候选者。近似计算是一种设计范例,其目的是通过权衡精度和/或延迟来降低硬件的复杂性。在本文中,我们将介绍内存中计算的近似计算技术。我们扩展现有的编译技术的可编程逻辑在内存(PLiM)计算机体系结构,通过采用最先进的近似计算技术的算术电路。我们使用笛卡尔遗传规划来生成近似电路,并使用基于符号计算机代数的技术对误差度量进行评估。在我们的实验中,我们证明我们可以胜过最先进的手工制作的近似加法器设计。
{"title":"Unlocking approximation for in-memory computing with Cartesian genetic programming and computer algebra for arithmetic circuits","authors":"Saman Froehlich, R. Drechsler","doi":"10.1515/itit-2021-0042","DOIUrl":"https://doi.org/10.1515/itit-2021-0042","url":null,"abstract":"Abstract With ReRAM being a non-volative memory technology, which features low power consumption, high scalability and allows for in-memory computing, it is a promising candidate for future computer architectures. Approximate computing is a design paradigm, which aims at reducing the complexity of hardware by trading off accuracy for area and/or delay. In this article, we introduce approximate computing techniques to in-memory computing. We extend existing compilation techniques for the Programmable Logic in-Memory (PLiM) computer architecture, by adapting state-of-the-art approximate computing techniques for arithmetic circuits. We use Cartesian Genetic Programming for the generation of approximate circuits and evaluate them using a Symbolic Computer Algebra-based technique with respect to error-metrics. In our experiments, we show that we can outperform state-of-the-art handcrafted approximate adder designs.","PeriodicalId":43953,"journal":{"name":"IT-Information Technology","volume":"64 1","pages":"99 - 107"},"PeriodicalIF":0.9,"publicationDate":"2022-02-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46374296","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
Replication study challenges and new number formats for chaotic pseudo random number generators 混沌伪随机数发生器的复制研究挑战和新数字格式
IF 0.9 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2022-02-04 DOI: 10.1515/itit-2021-0065
Carina Heßeling, J. Keller
Abstract Chaotic Pseudo Random Number Generators have been seen as a promising candidate for secure random number generation. Using the logistic map as state transition function, we perform number generation experiments that illustrate the challenges when trying to do a replication study. Those challenges range from uncertainties about the rounding mode in arithmetic hardware over chosen number representations for variables to compiler or programmer decisions on evaluation order for arithmetic expressions. We find that different decisions lead to different streams with different security properties, where we focus on period length. However, descriptions in articles often are not detailed enough to deduce all decisions unambiguously. To address similar problems in other replication studies for security applications, we propose recommendations for descriptions of numerical experiments on security applications to avoid the above challenges. Moreover, we use the results to propose the use of higher-radix and mixed-radix representations to trade storage size for period length, and investigate if exploiting the symmetry of the logistic map function for number representation is advantageous.
摘要混沌伪随机数生成器被认为是一种很有前途的安全随机数生成器。使用逻辑图作为状态转换函数,我们进行了数字生成实验,说明了在尝试进行复制研究时面临的挑战。这些挑战包括算术硬件中对变量所选数字表示的舍入模式的不确定性,以及编译器或程序员对算术表达式求值顺序的决定。我们发现,不同的决策会导致具有不同安全属性的不同流,我们关注的是周期长度。然而,文章中的描述往往不够详细,无法毫不含糊地推断出所有决策。为了解决其他安全应用复制研究中的类似问题,我们建议描述安全应用的数值实验,以避免上述挑战。此外,我们利用这些结果提出使用更高基数和混合基数表示来用存储大小换取周期长度,并研究利用逻辑映射函数的对称性进行数字表示是否有利。
{"title":"Replication study challenges and new number formats for chaotic pseudo random number generators","authors":"Carina Heßeling, J. Keller","doi":"10.1515/itit-2021-0065","DOIUrl":"https://doi.org/10.1515/itit-2021-0065","url":null,"abstract":"Abstract Chaotic Pseudo Random Number Generators have been seen as a promising candidate for secure random number generation. Using the logistic map as state transition function, we perform number generation experiments that illustrate the challenges when trying to do a replication study. Those challenges range from uncertainties about the rounding mode in arithmetic hardware over chosen number representations for variables to compiler or programmer decisions on evaluation order for arithmetic expressions. We find that different decisions lead to different streams with different security properties, where we focus on period length. However, descriptions in articles often are not detailed enough to deduce all decisions unambiguously. To address similar problems in other replication studies for security applications, we propose recommendations for descriptions of numerical experiments on security applications to avoid the above challenges. Moreover, we use the results to propose the use of higher-radix and mixed-radix representations to trade storage size for period length, and investigate if exploiting the symmetry of the logistic map function for number representation is advantageous.","PeriodicalId":43953,"journal":{"name":"IT-Information Technology","volume":"64 1","pages":"5 - 13"},"PeriodicalIF":0.9,"publicationDate":"2022-02-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45836262","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Social inequalities in COVID-19 mortality by area and individual-level characteristics in Canada, January to July/August 2020: Results from two national data integrations. 2020 年 1 月至 7/8 月加拿大按地区和个人特征分列的 COVID-19 死亡率的社会不平等:两个国家数据整合的结果。
Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2022-01-26 DOI: 10.14745/ccdr.v48i01a05
Alexandra Blair, Sai Yi Pan, Rajendra Subedi, Fei-Ju Yang, Nicole Aitken, Colin Steensma

Background: Despite early reports of social determinants of severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) infection and coronavirus disease 2019 (COVID-19) burden, national Canadian reporting on COVID-19 inequalities has been limited. The objective of this study is to describe inequalities in COVID-19 mortality in Canada using preliminary data, as part of the Pan-Canadian Health Inequalities Reporting Initiative.

Methods: Two provisional Canadian Vital Statistics Death Database integrations were used. Data concerning deaths between January 1 and July 4, 2020, among private-dwelling residents were linked to individual-level data from the 2016 short-form Census, and disaggregated by sex and low-income status, dwelling type, household type and size. Data concerning deaths between January 1 and August 31, 2020 linked to 2016 Census area data were disaggregated by sex and neighbourhood ethno-cultural composition quintiles (based on the proportion of residents who are recent immigrants, visible minorities, born outside of Canada, with no knowledge of English or French), income quintiles and urban residence. The COVID-19 age-standardized mortality rate (per 100,000 population) differences and ratios between groups were estimated.

Results: As of July/August 2020, apartment dwellers, residents of urban centres, neighbourhoods with the highest ethno-cultural composition or lowest income experienced 14 to 30 more COVID-19-related deaths/100,000 compared with reference groups (residents of single-detached homes, outside of urban centres, with lowest ethno-cultural concentration or highest income, respectively). Per 100,000 population, sex/gender inequalities were also larger in these four groups (11 to 18 more male than female deaths) than in the reference groups (two to four more male than female deaths).

Conclusion: These findings highlight how populations facing socioeconomic disadvantage have experienced a higher overall burden of deaths. Areas for future research are discussed to guide health equity-informed pandemic response.

背景:尽管很早就有关于严重急性呼吸系统综合征冠状病毒 2(SARS-CoV-2)感染和冠状病毒病 2019(COVID-19)负担的社会决定因素的报道,但加拿大有关 COVID-19 不平等现象的全国性报告一直很有限。作为泛加拿大健康不平等报告倡议(Pan-Canadian Health Inequalities Reporting Initiative)的一部分,本研究旨在利用初步数据描述加拿大 COVID-19 死亡率的不平等情况:方法:使用了两个临时的加拿大生命统计死亡数据库集成。有关 2020 年 1 月 1 日至 7 月 4 日期间私人住宅居民的死亡数据与 2016 年简式人口普查的个人层面数据相链接,并按性别和低收入状况、住宅类型、家庭类型和规模进行分类。与 2016 年人口普查地区数据相关联的 2020 年 1 月 1 日至 8 月 31 日期间的死亡数据按性别和社区民族文化构成五分位数(基于近期移民、明显少数族裔、在加拿大以外出生、不懂英语或法语的居民比例)、收入五分位数和城市居住地分列。对 COVID-19 年龄标准化死亡率(每 10 万人)的差异和组间比率进行了估算:截至 2020 年 7 月/8 月,与参照组(独立住宅居民、城市中心外居民、民族文化集中度最低或收入最高的居民区)相比,公寓居民、城市中心居民、民族文化集中度最高或收入最低的居民区的 COVID-19 相关死亡人数每 10 万人多 14 至 30 人。与参照组(男性死亡人数比女性死亡人数多 2 到 4 人)相比,这四个组别(男性死亡人数比女性死亡人数多 11 到 18 人)每 10 万人中的性别不平等现象也更严重:这些研究结果突显了处于社会经济劣势的人群如何承受了更高的总体死亡负担。讨论了未来的研究领域,以指导以健康公平为基础的大流行病应对措施。
{"title":"Social inequalities in COVID-19 mortality by area and individual-level characteristics in Canada, January to July/August 2020: Results from two national data integrations.","authors":"Alexandra Blair, Sai Yi Pan, Rajendra Subedi, Fei-Ju Yang, Nicole Aitken, Colin Steensma","doi":"10.14745/ccdr.v48i01a05","DOIUrl":"10.14745/ccdr.v48i01a05","url":null,"abstract":"<p><strong>Background: </strong>Despite early reports of social determinants of severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) infection and coronavirus disease 2019 (COVID-19) burden, national Canadian reporting on COVID-19 inequalities has been limited. The objective of this study is to describe inequalities in COVID-19 mortality in Canada using preliminary data, as part of the Pan-Canadian Health Inequalities Reporting Initiative.</p><p><strong>Methods: </strong>Two provisional Canadian Vital Statistics Death Database integrations were used. Data concerning deaths between January 1 and July 4, 2020, among private-dwelling residents were linked to individual-level data from the 2016 short-form Census, and disaggregated by sex and low-income status, dwelling type, household type and size. Data concerning deaths between January 1 and August 31, 2020 linked to 2016 Census area data were disaggregated by sex and neighbourhood ethno-cultural composition quintiles (based on the proportion of residents who are recent immigrants, visible minorities, born outside of Canada, with no knowledge of English or French), income quintiles and urban residence. The COVID-19 age-standardized mortality rate (per 100,000 population) differences and ratios between groups were estimated.</p><p><strong>Results: </strong>As of July/August 2020, apartment dwellers, residents of urban centres, neighbourhoods with the highest ethno-cultural composition or lowest income experienced 14 to 30 more COVID-19-related deaths/100,000 compared with reference groups (residents of single-detached homes, outside of urban centres, with lowest ethno-cultural concentration or highest income, respectively). Per 100,000 population, sex/gender inequalities were also larger in these four groups (11 to 18 more male than female deaths) than in the reference groups (two to four more male than female deaths).</p><p><strong>Conclusion: </strong>These findings highlight how populations facing socioeconomic disadvantage have experienced a higher overall burden of deaths. Areas for future research are discussed to guide health equity-informed pandemic response.</p>","PeriodicalId":43953,"journal":{"name":"IT-Information Technology","volume":"58 1","pages":"27-38"},"PeriodicalIF":0.0,"publicationDate":"2022-01-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8856826/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88935145","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Industrial analytics – An overview 工业分析-概述
IF 0.9 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2022-01-11 DOI: 10.1515/itit-2021-0066
Christoph Gröger
Abstract The digital transformation generates huge amounts of heterogeneous data across the industrial value chain, from simulation data in engineering, over sensor data in manufacturing to telemetry data on product use. Extracting insights from these data constitutes a critical success factor for industrial enterprises, e. g., to optimize processes and enhance product features. This is referred to as industrial analytics, i. e., data analytics for industrial value creation. Industrial analytics is an interdisciplinary subject area between data science and industrial engineering and is at the core of Industry 4.0. Yet, existing literature on industrial analytics is fragmented and specialized. To address this issue, this paper presents a holistic overview of the field of industrial analytics integrating both current research as well as industry experiences on real-world industrial analytics projects. We define key terms, describe typical use cases and discuss characteristics of industrial analytics. Moreover, we present a conceptual framework for industrial analytics that structures essential elements, e. g., data platforms and data roles. Finally, we conclude and highlight future research directions.
摘要数字化转型在整个产业价值链上产生了大量异构数据,从工程中的模拟数据、制造中的传感器数据到产品使用的遥测数据。从这些数据中提取见解是工业企业成功的关键因素。 g.优化工艺并增强产品特性。这被称为工业分析。 e.工业价值创造的数据分析。工业分析是数据科学和工业工程之间的一个跨学科学科领域,是工业4.0的核心。然而,现有的工业分析文献是零散和专业的。为了解决这个问题,本文对工业分析领域进行了全面的概述,结合了当前的研究以及现实世界工业分析项目的行业经验。我们定义了关键术语,描述了典型的用例,并讨论了工业分析的特点。此外,我们还提出了一个工业分析的概念框架,该框架构建了基本要素。 g.数据平台和数据角色。最后,我们总结并强调了未来的研究方向。
{"title":"Industrial analytics – An overview","authors":"Christoph Gröger","doi":"10.1515/itit-2021-0066","DOIUrl":"https://doi.org/10.1515/itit-2021-0066","url":null,"abstract":"Abstract The digital transformation generates huge amounts of heterogeneous data across the industrial value chain, from simulation data in engineering, over sensor data in manufacturing to telemetry data on product use. Extracting insights from these data constitutes a critical success factor for industrial enterprises, e. g., to optimize processes and enhance product features. This is referred to as industrial analytics, i. e., data analytics for industrial value creation. Industrial analytics is an interdisciplinary subject area between data science and industrial engineering and is at the core of Industry 4.0. Yet, existing literature on industrial analytics is fragmented and specialized. To address this issue, this paper presents a holistic overview of the field of industrial analytics integrating both current research as well as industry experiences on real-world industrial analytics projects. We define key terms, describe typical use cases and discuss characteristics of industrial analytics. Moreover, we present a conceptual framework for industrial analytics that structures essential elements, e. g., data platforms and data roles. Finally, we conclude and highlight future research directions.","PeriodicalId":43953,"journal":{"name":"IT-Information Technology","volume":"64 1","pages":"55 - 65"},"PeriodicalIF":0.9,"publicationDate":"2022-01-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43775620","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Towards Human-Centered AI: Psychological concepts as foundation for empirical XAI research 走向以人为中心的AI:心理学概念作为实证AI研究的基础
IF 0.9 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2021-11-17 DOI: 10.1515/itit-2021-0047
Katharina Weitz
Abstract Human-Centered AI is a widely requested goal for AI applications. To reach this is explainable AI promises to help humans to understand the inner workings and decisions of AI systems. While different XAI techniques have been developed to shed light on AI systems, it is still unclear how end-users with no experience in machine learning perceive these. Psychological concepts like trust, mental models, and self-efficacy can serve as instruments to evaluate XAI approaches in empirical studies with end-users. First results in applications for education, healthcare, and industry suggest that one XAI does not fit all. Instead, the design of XAI has to consider user needs, personal background, and the specific task of the AI system.
摘要以人为中心的人工智能是人工智能应用广泛要求的目标。为了达到这一点,人工智能承诺帮助人类理解人工智能系统的内部工作和决策。虽然已经开发了不同的XAI技术来阐明人工智能系统,但尚不清楚没有机器学习经验的最终用户是如何看待这些系统的。信任、心理模型和自我效能等心理学概念可以作为评估XAI方法的工具,用于对最终用户进行实证研究。教育、医疗保健和工业应用的初步结果表明,一个XAI并不适合所有人。相反,XAI的设计必须考虑用户需求、个人背景和人工智能系统的具体任务。
{"title":"Towards Human-Centered AI: Psychological concepts as foundation for empirical XAI research","authors":"Katharina Weitz","doi":"10.1515/itit-2021-0047","DOIUrl":"https://doi.org/10.1515/itit-2021-0047","url":null,"abstract":"Abstract Human-Centered AI is a widely requested goal for AI applications. To reach this is explainable AI promises to help humans to understand the inner workings and decisions of AI systems. While different XAI techniques have been developed to shed light on AI systems, it is still unclear how end-users with no experience in machine learning perceive these. Psychological concepts like trust, mental models, and self-efficacy can serve as instruments to evaluate XAI approaches in empirical studies with end-users. First results in applications for education, healthcare, and industry suggest that one XAI does not fit all. Instead, the design of XAI has to consider user needs, personal background, and the specific task of the AI system.","PeriodicalId":43953,"journal":{"name":"IT-Information Technology","volume":"64 1","pages":"71 - 75"},"PeriodicalIF":0.9,"publicationDate":"2021-11-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48220025","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Bayesian hybrid automata: Reconciling formal methods with metrology 贝叶斯混合自动机:形式方法与计量的调和
IF 0.9 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2021-10-13 DOI: 10.1515/itit-2021-0008
P. Kröger, M. Fränzle
Abstract Hybrid system dynamics arises when discrete actions meet continuous behaviour due to physical processes and continuous control. A natural domain of such systems are emerging smart technologies which add elements of intelligence, co-operation, and adaptivity to physical entities. Various flavours of hybrid automata have been suggested as a means to formally analyse dynamics of such systems. In this article, we present our current work on a revised formal model that is able to represent state tracking and estimation in hybrid systems and thereby enhancing precision of verification verdicts.
摘要由于物理过程和连续控制,当离散动作遇到连续行为时,就会产生混合系统动力学。这种系统的一个自然领域是新兴的智能技术,它为物理实体添加了智能、协作和适应性的元素。各种类型的混合自动机被认为是正式分析此类系统动力学的一种手段。在这篇文章中,我们介绍了我们目前在一个修订的形式模型上的工作,该模型能够表示混合系统中的状态跟踪和估计,从而提高验证判决的精度。
{"title":"Bayesian hybrid automata: Reconciling formal methods with metrology","authors":"P. Kröger, M. Fränzle","doi":"10.1515/itit-2021-0008","DOIUrl":"https://doi.org/10.1515/itit-2021-0008","url":null,"abstract":"Abstract Hybrid system dynamics arises when discrete actions meet continuous behaviour due to physical processes and continuous control. A natural domain of such systems are emerging smart technologies which add elements of intelligence, co-operation, and adaptivity to physical entities. Various flavours of hybrid automata have been suggested as a means to formally analyse dynamics of such systems. In this article, we present our current work on a revised formal model that is able to represent state tracking and estimation in hybrid systems and thereby enhancing precision of verification verdicts.","PeriodicalId":43953,"journal":{"name":"IT-Information Technology","volume":"63 1","pages":"265 - 275"},"PeriodicalIF":0.9,"publicationDate":"2021-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47665248","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Functional verification of cyber-physical systems containing machine-learnt components 包含机器学习组件的网络物理系统的功能验证
IF 0.9 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2021-10-01 DOI: 10.1515/itit-2021-0009
Farzaneh Moradkhani, M. Fränzle
Abstract Functional architectures of cyber-physical systems increasingly comprise components that are generated by training and machine learning rather than by more traditional engineering approaches, as necessary in safety-critical application domains, poses various unsolved challenges. Commonly used computational structures underlying machine learning, like deep neural networks, still lack scalable automatic verification support. Due to size, non-linearity, and non-convexity, neural network verification is a challenge to state-of-art Mixed Integer linear programming (MILP) solvers and satisfiability modulo theories (SMT) solvers [2], [3]. In this research, we focus on artificial neural network with activation functions beyond the Rectified Linear Unit (ReLU). We are thus leaving the area of piecewise linear function supported by the majority of SMT solvers and specialized solvers for Artificial Neural Networks (ANNs), the successful like Reluplex solver [1]. A major part of this research is using the SMT solver iSAT [4] which aims at solving complex Boolean combinations of linear and non-linear constraint formulas (including transcendental functions), and therefore is suitable to verify the safety properties of a specific kind of neural network known as Multi-Layer Perceptron (MLP) which contain non-linear activation functions.
网络物理系统的功能架构越来越多地由训练和机器学习生成的组件组成,而不是通过更传统的工程方法生成的组件,这在安全关键应用领域是必要的,这带来了各种尚未解决的挑战。机器学习基础上常用的计算结构,如深度神经网络,仍然缺乏可扩展的自动验证支持。由于神经网络的大小、非线性和非凸性,神经网络验证对目前最先进的混合整数线性规划(MILP)求解器和可满足模理论(SMT)求解器[2],[3]提出了挑战。在本研究中,我们重点研究了具有超越整流线性单元(ReLU)激活函数的人工神经网络。因此,我们离开了由大多数SMT求解器和人工神经网络(ann)的专用求解器支持的分段线性函数领域,成功的如Reluplex求解器[1]。本研究的主要部分是使用SMT求解器iSAT[4],它旨在求解线性和非线性约束公式(包括超越函数)的复杂布尔组合,因此适合验证包含非线性激活函数的特定类型的神经网络多层感知器(MLP)的安全性。
{"title":"Functional verification of cyber-physical systems containing machine-learnt components","authors":"Farzaneh Moradkhani, M. Fränzle","doi":"10.1515/itit-2021-0009","DOIUrl":"https://doi.org/10.1515/itit-2021-0009","url":null,"abstract":"Abstract Functional architectures of cyber-physical systems increasingly comprise components that are generated by training and machine learning rather than by more traditional engineering approaches, as necessary in safety-critical application domains, poses various unsolved challenges. Commonly used computational structures underlying machine learning, like deep neural networks, still lack scalable automatic verification support. Due to size, non-linearity, and non-convexity, neural network verification is a challenge to state-of-art Mixed Integer linear programming (MILP) solvers and satisfiability modulo theories (SMT) solvers [2], [3]. In this research, we focus on artificial neural network with activation functions beyond the Rectified Linear Unit (ReLU). We are thus leaving the area of piecewise linear function supported by the majority of SMT solvers and specialized solvers for Artificial Neural Networks (ANNs), the successful like Reluplex solver [1]. A major part of this research is using the SMT solver iSAT [4] which aims at solving complex Boolean combinations of linear and non-linear constraint formulas (including transcendental functions), and therefore is suitable to verify the safety properties of a specific kind of neural network known as Multi-Layer Perceptron (MLP) which contain non-linear activation functions.","PeriodicalId":43953,"journal":{"name":"IT-Information Technology","volume":"63 1","pages":"277 - 287"},"PeriodicalIF":0.9,"publicationDate":"2021-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46407174","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
System correctness under adverse conditions 恶劣条件下的系统正确性
IF 0.9 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2021-09-25 DOI: 10.1515/itit-2021-0043
E. Olderog, M. Fränzle, Oliver E. Theel, P. Kröger
Abstract This special issue presents seven overview articles on research conducted in the Research Training Group “System Correctness under Adverse Conditions” (SCARE) at the University of Oldenburg.
本特刊介绍了在奥尔登堡大学研究培训小组“不利条件下的系统正确性”(SCARE)中进行的研究的七篇综述文章。
{"title":"System correctness under adverse conditions","authors":"E. Olderog, M. Fränzle, Oliver E. Theel, P. Kröger","doi":"10.1515/itit-2021-0043","DOIUrl":"https://doi.org/10.1515/itit-2021-0043","url":null,"abstract":"Abstract This special issue presents seven overview articles on research conducted in the Research Training Group “System Correctness under Adverse Conditions” (SCARE) at the University of Oldenburg.","PeriodicalId":43953,"journal":{"name":"IT-Information Technology","volume":"63 1","pages":"249 - 251"},"PeriodicalIF":0.9,"publicationDate":"2021-09-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45060351","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A sampling-based approach for handling delays in continuous and hybrid systems 一种基于采样的连续系统和混合系统延迟处理方法
IF 0.9 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2021-09-23 DOI: 10.1515/itit-2021-0010
Erzana Berani Abdelwahab, M. Fränzle
Abstract Delays in feedback dynamics of coupled dynamical systems arise regularly, especially in embedded control where the physical plant and the controller continuously interact through digital networks. Systems featuring delays are however notoriously difficult to analyze. Consequently, formal analysis often addresses simplified, delay-free substitute models, risking negligence of the adverse impact of delay on control performance. In this ongoing work, we demonstrate that for continuous systems such as delay differential equations, a major part of the delay-induced complexity can be reduced effectively when adding natural constraints to the model of the delayed feedback channel, namely that it transports a band-limited signal and implements a non-punctual, distributed delay. The reduction is based on a sampling approach which is applicable when the above conditions on the feedback are satisfied. We further discuss the possibilities of lifting this method to mixed discrete-continuous dynamics of delayed hybrid systems and the open issues thereof.
耦合动力系统的反馈动力学延迟有规律地出现,特别是在嵌入式控制中,物理设备和控制器通过数字网络不断地相互作用。然而,以延迟为特征的系统是出了名的难以分析。因此,形式化分析通常针对简化的、无延迟的替代模型,冒着忽视延迟对控制性能的不利影响的风险。在这项正在进行的工作中,我们证明了对于连续系统(如延迟微分方程),当向延迟反馈通道模型添加自然约束时,延迟引起的复杂性的主要部分可以有效地降低,即它传输带限制信号并实现非准时的分布式延迟。当满足上述反馈条件时,基于采样方法的减少是适用的。我们进一步讨论了将该方法推广到延迟混合系统的离散-连续混合动力学的可能性及其有待解决的问题。
{"title":"A sampling-based approach for handling delays in continuous and hybrid systems","authors":"Erzana Berani Abdelwahab, M. Fränzle","doi":"10.1515/itit-2021-0010","DOIUrl":"https://doi.org/10.1515/itit-2021-0010","url":null,"abstract":"Abstract Delays in feedback dynamics of coupled dynamical systems arise regularly, especially in embedded control where the physical plant and the controller continuously interact through digital networks. Systems featuring delays are however notoriously difficult to analyze. Consequently, formal analysis often addresses simplified, delay-free substitute models, risking negligence of the adverse impact of delay on control performance. In this ongoing work, we demonstrate that for continuous systems such as delay differential equations, a major part of the delay-induced complexity can be reduced effectively when adding natural constraints to the model of the delayed feedback channel, namely that it transports a band-limited signal and implements a non-punctual, distributed delay. The reduction is based on a sampling approach which is applicable when the above conditions on the feedback are satisfied. We further discuss the possibilities of lifting this method to mixed discrete-continuous dynamics of delayed hybrid systems and the open issues thereof.","PeriodicalId":43953,"journal":{"name":"IT-Information Technology","volume":"63 1","pages":"289 - 298"},"PeriodicalIF":0.9,"publicationDate":"2021-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47221404","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Infinite-state graph transformation systems under adverse conditions 不利条件下的无限状态图变换系统
IF 0.9 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2021-09-23 DOI: 10.1515/itit-2021-0011
Okan Özkan
Abstract We present an approach for modeling adverse conditions by graph transformation systems. To this end, we introduce joint graph transformation systems which involve a system, an interfering environment, and an automaton modeling their interaction. For joint graph transformation systems, we present notions of correctness under adverse conditions. Some instances of correctness are expressible in LTL (linear temporal logic), or in CTL (computation tree logic), respectively. In these cases, verification of joint graph transformation systems is reduced to temporal model checking. To handle infinite state spaces, we incorporate the concept of well-structuredness. We discuss ideas for the verification of joint graph transformation systems using results based on well-structuredness.
摘要我们提出了一种通过图变换系统对不利条件进行建模的方法。为此,我们介绍了联合图变换系统,它涉及一个系统、一个干扰环境和一个自动机,它们对相互作用进行建模。对于联合图变换系统,我们提出了在不利条件下正确性的概念。正确性的一些实例分别用LTL(线性时间逻辑)或CTL(计算树逻辑)表示。在这些情况下,联合图转换系统的验证被简化为时间模型检查。为了处理无限状态空间,我们引入了良好结构性的概念。我们讨论了使用基于良好结构性的结果来验证联合图转换系统的想法。
{"title":"Infinite-state graph transformation systems under adverse conditions","authors":"Okan Özkan","doi":"10.1515/itit-2021-0011","DOIUrl":"https://doi.org/10.1515/itit-2021-0011","url":null,"abstract":"Abstract We present an approach for modeling adverse conditions by graph transformation systems. To this end, we introduce joint graph transformation systems which involve a system, an interfering environment, and an automaton modeling their interaction. For joint graph transformation systems, we present notions of correctness under adverse conditions. Some instances of correctness are expressible in LTL (linear temporal logic), or in CTL (computation tree logic), respectively. In these cases, verification of joint graph transformation systems is reduced to temporal model checking. To handle infinite state spaces, we incorporate the concept of well-structuredness. We discuss ideas for the verification of joint graph transformation systems using results based on well-structuredness.","PeriodicalId":43953,"journal":{"name":"IT-Information Technology","volume":"63 1","pages":"311 - 320"},"PeriodicalIF":0.9,"publicationDate":"2021-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42795593","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
IT-Information Technology
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1