首页 > 最新文献

2021 XLVII Latin American Computing Conference (CLEI)最新文献

英文 中文
Exploring the Application of Process Mining Techniques to Improve Web Application Security 探索过程挖掘技术在提高Web应用程序安全性中的应用
Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9640192
Marcelo Bruno, Pablo Ibañez, Tamara Techera, Daniel Calegari, Gustavo Betarte
Web applications are permanently being exposed to attacks that exploit their vulnerabilities. To detect and prevent misuse of the functionality provided by an application, it has become necessary to develop techniques that help discern between a valid user of the system and a malicious agent. In recent years, a technology that has been widely deployed to provide automated and non-invasive support for detecting web application attacks is Web Application Firewalls. In this work, we put forward and discuss the application of Process Mining techniques to detect deviations from the expected behavior of web applications. The objects of behavior analysis are logs generated by a widely deployed WAF called ModSecurity. We discuss experiments we have carried out applying our mining method on the well-known e-commerce platform Magento and using the ProM tool for the execution of the process mining techniques.
Web应用程序一直暴露在利用其漏洞的攻击之下。为了检测和防止对应用程序提供的功能的滥用,有必要开发有助于区分系统的有效用户和恶意代理的技术。近年来,为检测web应用程序攻击提供自动化和非侵入性支持的技术被广泛部署,这就是web应用程序防火墙。在这项工作中,我们提出并讨论了过程挖掘技术的应用,以检测web应用程序与预期行为的偏差。行为分析的对象是由广泛部署的WAF(称为ModSecurity)生成的日志。讨论了我们在知名电子商务平台Magento上应用我们的挖掘方法进行的实验,并使用ProM工具执行流程挖掘技术。
{"title":"Exploring the Application of Process Mining Techniques to Improve Web Application Security","authors":"Marcelo Bruno, Pablo Ibañez, Tamara Techera, Daniel Calegari, Gustavo Betarte","doi":"10.1109/CLEI53233.2021.9640192","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9640192","url":null,"abstract":"Web applications are permanently being exposed to attacks that exploit their vulnerabilities. To detect and prevent misuse of the functionality provided by an application, it has become necessary to develop techniques that help discern between a valid user of the system and a malicious agent. In recent years, a technology that has been widely deployed to provide automated and non-invasive support for detecting web application attacks is Web Application Firewalls. In this work, we put forward and discuss the application of Process Mining techniques to detect deviations from the expected behavior of web applications. The objects of behavior analysis are logs generated by a widely deployed WAF called ModSecurity. We discuss experiments we have carried out applying our mining method on the well-known e-commerce platform Magento and using the ProM tool for the execution of the process mining techniques.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"16 1","pages":"1-10"},"PeriodicalIF":0.0,"publicationDate":"2021-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77101032","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
Semi-dynamic Routing and Spectrum Assignment with variable bandwidth in Elastic Optical Networks. Bee-inspired Algorithms approach 弹性光网络中可变带宽的半动态路由与频谱分配。蜜蜂启发算法方法
Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9639900
Christian D. Pérez-López, Luis M. Soto-Bovó, José Colbes, D. Pinto
Elastic Optical Networks (EON) are a considerably new technology and have a promising future due to their fast speed, flexibility, and spectrum efficiency. The main point to consider in EON networks is the routing and spectrum assignment (RSA), an NP-complete problem. This work focuses on cases where there is semi-dynamic traffic with variable bandwidth. Initially, we broadly study techniques already proposed to face this problem, focusing on the best use of the spectrum and thus avoid spectrum reassignment, which will be the main objective of this work. This work proposes two promissory algorithms based on Artificial Bee Colony (ABC) and Bee Colony Optimization (BCO) with the encoding of bee based on routing and permutation. For both encodings, we use Fixed Alternative Routing and Mid-Fit and First-Fit spectrum assignment. Various and extensive simulations were conducted with different traffic loads and network topologies considering blocking probability and entropy measures. The efficiency of the algorithms varies according to the topologies. In general terms, routing-based ABC had better results in larger topologies, while permutation-based BCO having outstanding results in smaller topologies. Still, it does not have good results in the same way for larger topologies.
弹性光网络(EON)是一项相当新的技术,由于其快速、灵活和频谱效率,具有广阔的前景。在EON网络中需要考虑的主要问题是路由和频谱分配(RSA),这是一个np完全问题。这项工作着重于具有可变带宽的半动态流量的情况。首先,我们广泛研究已经提出的技术来面对这个问题,重点是频谱的最佳利用,从而避免频谱重新分配,这将是本工作的主要目标。本文提出了基于人工蜂群(Artificial Bee Colony, ABC)和蜂群优化(Bee Colony Optimization, BCO)两种基于路由和排列的蜜蜂编码约定算法。对于这两种编码,我们使用固定替代路由和中拟合和第一拟合频谱分配。考虑阻塞概率和熵度量,在不同的流量负载和网络拓扑下进行了各种广泛的仿真。算法的效率随拓扑结构的不同而不同。一般来说,基于路由的ABC在较大的拓扑中有更好的结果,而基于排列的BCO在较小的拓扑中有出色的结果。但是,对于更大的拓扑,它并没有同样好的结果。
{"title":"Semi-dynamic Routing and Spectrum Assignment with variable bandwidth in Elastic Optical Networks. Bee-inspired Algorithms approach","authors":"Christian D. Pérez-López, Luis M. Soto-Bovó, José Colbes, D. Pinto","doi":"10.1109/CLEI53233.2021.9639900","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9639900","url":null,"abstract":"Elastic Optical Networks (EON) are a considerably new technology and have a promising future due to their fast speed, flexibility, and spectrum efficiency. The main point to consider in EON networks is the routing and spectrum assignment (RSA), an NP-complete problem. This work focuses on cases where there is semi-dynamic traffic with variable bandwidth. Initially, we broadly study techniques already proposed to face this problem, focusing on the best use of the spectrum and thus avoid spectrum reassignment, which will be the main objective of this work. This work proposes two promissory algorithms based on Artificial Bee Colony (ABC) and Bee Colony Optimization (BCO) with the encoding of bee based on routing and permutation. For both encodings, we use Fixed Alternative Routing and Mid-Fit and First-Fit spectrum assignment. Various and extensive simulations were conducted with different traffic loads and network topologies considering blocking probability and entropy measures. The efficiency of the algorithms varies according to the topologies. In general terms, routing-based ABC had better results in larger topologies, while permutation-based BCO having outstanding results in smaller topologies. Still, it does not have good results in the same way for larger topologies.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"56 1","pages":"1-10"},"PeriodicalIF":0.0,"publicationDate":"2021-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86030319","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
QKD BB84. A Taxonomy QKD BB84。一个分类
Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9639932
Mathias Zavala, Benjamín Barán
Quantum key distribution has been the focus of an important number of studies due to benefits that a widespread adoption would bring to the ever-changing technological world. For this reason, an effective way to organize the available literature on the topic so as to identify key components as well as open challenges, is needed. The present work, upon analyzing the literature, proposes a taxonomy which tackles two different approaches, one being theory-focused whereas the other considers a practical scenario with the purpose of providing an overview of the structure followed. Furthermore, after a description of the well-known BB84 protocol, a brief review of some advancements is provided. Finally, the proposed taxonomy is utilized to classify related works, bringing to light some of the open challenges that are yet to be fully developed.
由于广泛采用量子密钥分发将给不断变化的技术世界带来好处,因此量子密钥分发已成为许多重要研究的焦点。因此,需要一种有效的方法来组织有关该主题的现有文献,以确定关键组成部分和开放的挑战。目前的工作,在分析文献,提出了一种分类法,它解决了两种不同的方法,一个是理论为重点,而另一个考虑了一个实际的场景,目的是提供一个结构的概述。此外,在描述了众所周知的BB84协议之后,简要回顾了一些进展。最后,利用所提出的分类法对相关工作进行分类,揭示了一些尚未充分开发的开放挑战。
{"title":"QKD BB84. A Taxonomy","authors":"Mathias Zavala, Benjamín Barán","doi":"10.1109/CLEI53233.2021.9639932","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9639932","url":null,"abstract":"Quantum key distribution has been the focus of an important number of studies due to benefits that a widespread adoption would bring to the ever-changing technological world. For this reason, an effective way to organize the available literature on the topic so as to identify key components as well as open challenges, is needed. The present work, upon analyzing the literature, proposes a taxonomy which tackles two different approaches, one being theory-focused whereas the other considers a practical scenario with the purpose of providing an overview of the structure followed. Furthermore, after a description of the well-known BB84 protocol, a brief review of some advancements is provided. Finally, the proposed taxonomy is utilized to classify related works, bringing to light some of the open challenges that are yet to be fully developed.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"16 1","pages":"1-10"},"PeriodicalIF":0.0,"publicationDate":"2021-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89172593","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
An RDBMS-only architecture for web applications 用于web应用程序的仅rdbms架构
Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9640017
Alfonso Vicente, Lorena Etcheverry, Ariel Sabiguero
Multi-tier architectures have been the de facto standard for web applications, leaving little room for alternative solutions. Despite this, there is diversity in the proposals, especially in the tiers' number, size, and responsibilities. In particular, the database-centric approach aims to implement application logic and behavior within an RDBMS. In this work, we present, model, and propose to extend the database-centric approach into an RDBMS-only architecture, where the whole multi-tiered application is implemented in the database server. We present a characterization and description of the architecture and an early prototype that implements the proposal. It is important to note that both the database-centric and the proposed RDBMS-only architectures are a particular case of a three-layered model that needs to be differentiated from monolithic systems. Our preliminary results show that this approach is not only feasible but also advisable in some cases.
多层体系结构已经成为web应用程序的事实上的标准,留给替代解决方案的空间很小。尽管如此,提案中还是存在着多样性,特别是在层级的数量、大小和职责方面。特别是,以数据库为中心的方法旨在在RDBMS中实现应用程序逻辑和行为。在这项工作中,我们提出、建模并建议将以数据库为中心的方法扩展为仅rdbms的体系结构,在该体系结构中,整个多层应用程序在数据库服务器中实现。我们提出了架构的特征和描述,以及实现该建议的早期原型。值得注意的是,以数据库为中心的体系结构和建议的仅rdbms体系结构都是三层模型的特殊情况,需要与单片系统区分开来。初步结果表明,这种方法不仅可行,而且在某些情况下是可取的。
{"title":"An RDBMS-only architecture for web applications","authors":"Alfonso Vicente, Lorena Etcheverry, Ariel Sabiguero","doi":"10.1109/CLEI53233.2021.9640017","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9640017","url":null,"abstract":"Multi-tier architectures have been the de facto standard for web applications, leaving little room for alternative solutions. Despite this, there is diversity in the proposals, especially in the tiers' number, size, and responsibilities. In particular, the database-centric approach aims to implement application logic and behavior within an RDBMS. In this work, we present, model, and propose to extend the database-centric approach into an RDBMS-only architecture, where the whole multi-tiered application is implemented in the database server. We present a characterization and description of the architecture and an early prototype that implements the proposal. It is important to note that both the database-centric and the proposed RDBMS-only architectures are a particular case of a three-layered model that needs to be differentiated from monolithic systems. Our preliminary results show that this approach is not only feasible but also advisable in some cases.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"4 1","pages":"1-9"},"PeriodicalIF":0.0,"publicationDate":"2021-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90088311","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
Optimal scheduling of arborescences using the Gangal-Ranade algorithm 基于Gangal-Ranade算法的树形序列优化调度
Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9640062
Rosiane de Freitas, Elton Lever, Raquel Folz, Yuri Gagarin Soares, Fábio Pimentel, M. Salvatierra
The Gangal-Ranade algorithm presents the best approximation ratio for the classic scheduling problem with unit execution time and precedence constrained jobs, on a variable number of identical parallel machines, to minimize the makespan. This work presents results about the optimality of the algorithm when the acyclic directed graph (DAG) that represents the precedence constraints are arborescences (directed trees, in-tree and out-tree), reinforcing that these types of DAGs provide optimal substructures for the problem. Understanding the behavior of this algorithm for classes of arborescences can lead to optimality or better approximations for classes of larger DAGs, which is our ongoing research work. Furthermore, the search for optimal cases for algorithms such as Gangal-Ranade can provide intuition to obtain partial answers to problems that remain open, such as the famous Open 8 in the list presented in the classical Garey and Johnson book.
Gangal-Ranade算法为具有单位执行时间和优先级约束的作业的经典调度问题提供了最佳近似比,在可变数量的相同并行机器上最小化最大时间跨度。当表示优先约束的无环有向图(DAG)是树(有向树,树内和树外)时,该算法的最优性结果,强化了这些类型的DAG为问题提供了最优子结构。理解该算法对树序类的行为可以导致更大的dag类的最优性或更好的近似,这是我们正在进行的研究工作。此外,对Gangal-Ranade等算法的最优情况的搜索可以提供直觉,以获得仍然开放的问题的部分答案,例如经典的Garey和Johnson书中列出的著名的open 8。
{"title":"Optimal scheduling of arborescences using the Gangal-Ranade algorithm","authors":"Rosiane de Freitas, Elton Lever, Raquel Folz, Yuri Gagarin Soares, Fábio Pimentel, M. Salvatierra","doi":"10.1109/CLEI53233.2021.9640062","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9640062","url":null,"abstract":"The Gangal-Ranade algorithm presents the best approximation ratio for the classic scheduling problem with unit execution time and precedence constrained jobs, on a variable number of identical parallel machines, to minimize the makespan. This work presents results about the optimality of the algorithm when the acyclic directed graph (DAG) that represents the precedence constraints are arborescences (directed trees, in-tree and out-tree), reinforcing that these types of DAGs provide optimal substructures for the problem. Understanding the behavior of this algorithm for classes of arborescences can lead to optimality or better approximations for classes of larger DAGs, which is our ongoing research work. Furthermore, the search for optimal cases for algorithms such as Gangal-Ranade can provide intuition to obtain partial answers to problems that remain open, such as the famous Open 8 in the list presented in the classical Garey and Johnson book.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"31 1","pages":"1-5"},"PeriodicalIF":0.0,"publicationDate":"2021-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81047569","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
Instability of clustering metrics in overlapping community detection algorithms 重叠社团检测算法中聚类指标的不稳定性
Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9640094
Diego Kiedanski, P. Rodríguez-Bocca
In this paper, we study the impact of data complexity and data quality in the overlapping community detection problem. We show that community detection algorithms are very unstable against incomplete or erroneous data, and this result is consistent with all the evaluated performance metrics. We verify it using three quality metrics (F1, NMI, and Omega) when the ground-truth community structure is known, in four very popular and representative detection algorithms: Order Statistics Local Optimization Method (OSLOM), Greedy Clique Expansion (GCE) algorithm, Speaker-listener Label Propagation Algorithm (SLPA), and Cluster Affiliation Model for Big Networks (BIG-CLAM). We evaluate it over a set of real instances that arise from detecting the courses that belong to different careers (degrees) of an engineering University, and over large benchmark sets of synthetic instances frequently used in the literature.
本文研究了数据复杂度和数据质量对重叠社区检测问题的影响。我们表明,社区检测算法对不完整或错误的数据非常不稳定,这一结果与所有评估的性能指标一致。当真实社区结构已知时,我们使用三个质量指标(F1, NMI和Omega)在四种非常流行和具有代表性的检测算法中验证它:顺序统计局部优化方法(OSLOM),贪婪集团扩展(GCE)算法,扬声器-听众标签传播算法(SLPA)和大网络群集关联模型(Big - clam)。我们通过一组真实的实例来评估它,这些实例来自于检测属于工程大学不同职业(学位)的课程,以及在文献中经常使用的合成实例的大型基准集。
{"title":"Instability of clustering metrics in overlapping community detection algorithms","authors":"Diego Kiedanski, P. Rodríguez-Bocca","doi":"10.1109/CLEI53233.2021.9640094","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9640094","url":null,"abstract":"In this paper, we study the impact of data complexity and data quality in the overlapping community detection problem. We show that community detection algorithms are very unstable against incomplete or erroneous data, and this result is consistent with all the evaluated performance metrics. We verify it using three quality metrics (F1, NMI, and Omega) when the ground-truth community structure is known, in four very popular and representative detection algorithms: Order Statistics Local Optimization Method (OSLOM), Greedy Clique Expansion (GCE) algorithm, Speaker-listener Label Propagation Algorithm (SLPA), and Cluster Affiliation Model for Big Networks (BIG-CLAM). We evaluate it over a set of real instances that arise from detecting the courses that belong to different careers (degrees) of an engineering University, and over large benchmark sets of synthetic instances frequently used in the literature.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"31 1","pages":"1-11"},"PeriodicalIF":0.0,"publicationDate":"2021-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88888666","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
Minimum Viable Product Creation and Validation in Software Startups 软件初创公司的最小可行产品创建和验证
Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9639942
Gerardo Matturro, Gonzalo Nieto, Alfonso González, Martín Solari
A software startup is an emerging company focused on the creation and development of an innovative software-intensive product or service as the basis for creating business value. Given the limited resources that startups have, the Lean Startup model advocates the creation of a Minimum Viable Product (MVP) to validate the assumptions about the product or service, and the target market. This study presents the results of a series of interviews with founders of software ventures in relation to the type of MVP they implement, the choice of potential clients, validation mechanisms and difficulties they face in the process of developing and validating the MVP. The main results indicate that the preferred MVP types are landing pages and mock-ups with some functionalities, validation with selected early adopters, obtaining feedback based on interviews and comments, and that the main difficulties encountered are due to lack of experience in software development and in choosing the right technology.
软件初创公司是一家新兴公司,专注于创造和开发创新的软件密集型产品或服务,作为创造商业价值的基础。鉴于创业公司拥有的资源有限,精益创业模式提倡创建最小可行产品(MVP),以验证关于产品或服务以及目标市场的假设。本研究展示了对软件企业创始人的一系列访谈结果,涉及他们实施的MVP类型、潜在客户的选择、验证机制以及他们在开发和验证MVP过程中面临的困难。主要结果表明,首选的MVP类型是登陆页面和具有某些功能的模型,与选定的早期采用者进行验证,根据访谈和评论获得反馈,并且遇到的主要困难是由于缺乏软件开发经验和选择正确的技术。
{"title":"Minimum Viable Product Creation and Validation in Software Startups","authors":"Gerardo Matturro, Gonzalo Nieto, Alfonso González, Martín Solari","doi":"10.1109/CLEI53233.2021.9639942","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9639942","url":null,"abstract":"A software startup is an emerging company focused on the creation and development of an innovative software-intensive product or service as the basis for creating business value. Given the limited resources that startups have, the Lean Startup model advocates the creation of a Minimum Viable Product (MVP) to validate the assumptions about the product or service, and the target market. This study presents the results of a series of interviews with founders of software ventures in relation to the type of MVP they implement, the choice of potential clients, validation mechanisms and difficulties they face in the process of developing and validating the MVP. The main results indicate that the preferred MVP types are landing pages and mock-ups with some functionalities, validation with selected early adopters, obtaining feedback based on interviews and comments, and that the main difficulties encountered are due to lack of experience in software development and in choosing the right technology.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"68 1","pages":"1-8"},"PeriodicalIF":0.0,"publicationDate":"2021-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78623269","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
Formalizing Affinization of a Projective Plane in Agda 投影平面在Agda中的形式化仿射
Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9640056
Guillermo Calderón
We present a computer formalization of the problem known as affine reduction of a projective plane. The affine reduction (aka affinization) consists in the construction of an affine plane by removing a line of a projective plane. We work with a representation of von Plato axiom system of constructive geometry which allows the definition of affine and projective geometry as variants of a common structure called apartness geometry. The formalization is written in Agda, a functional programming language and proof-assistant based on the proposition-as-types paradigm. All mathematical definitions, propositions and proofs are constructed following the valid methods of constructive mathematics, and they are directly expressed in the language Agda. In addition to the description of a new formalization of an interesting mathematical problem, the paper can also contribute to introduce ideas about formalization of mathematics in type theory.
我们提出了一个被称为投影平面的仿射约简的问题的计算机形式化。仿射还原(又称仿射化)是通过去除射影平面上的一条线来构造一个仿射平面。我们使用了柏拉图构造几何公理系统的表示,该系统允许将仿射和射影几何定义为称为分离几何的共同结构的变体。形式化是用Agda编写的,这是一种基于命题即类型范式的函数式编程语言和证明助手。所有的数学定义、命题和证明都是按照构造性数学的有效方法构造出来的,并直接用Agda语言表达出来。除了描述一个有趣的数学问题的新的形式化之外,本文还可以有助于介绍类型论中数学形式化的思想。
{"title":"Formalizing Affinization of a Projective Plane in Agda","authors":"Guillermo Calderón","doi":"10.1109/CLEI53233.2021.9640056","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9640056","url":null,"abstract":"We present a computer formalization of the problem known as affine reduction of a projective plane. The affine reduction (aka affinization) consists in the construction of an affine plane by removing a line of a projective plane. We work with a representation of von Plato axiom system of constructive geometry which allows the definition of affine and projective geometry as variants of a common structure called apartness geometry. The formalization is written in Agda, a functional programming language and proof-assistant based on the proposition-as-types paradigm. All mathematical definitions, propositions and proofs are constructed following the valid methods of constructive mathematics, and they are directly expressed in the language Agda. In addition to the description of a new formalization of an interesting mathematical problem, the paper can also contribute to introduce ideas about formalization of mathematics in type theory.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"79 1","pages":"1-8"},"PeriodicalIF":0.0,"publicationDate":"2021-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74811454","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
Tourism Mobility Modeling based on Credit and Debit Card Transactions 基于信用卡和借记卡交易的旅游流动性模型
Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9640035
Leibnitz-Pavel Rojas-Bustamante, Hugo Alatrista Salas, Miguel Núñez-del-Prado, Joseph Chamorro Gómez
International and domestic tourism supports the economic growth of countries. To better understand this activity, it is crucial to analyze it from different spatial granularity levels. In this work, networks were generated from data associated with money flow among departments, provinces, and districts. Later, these networks were used to build communities, and the tourist demand was estimated using a gravitational technique. Our findings provide essential information about how domestic tourists behave.
国际和国内旅游业支持着各国的经济增长。为了更好地理解这种活动,从不同的空间粒度级别对其进行分析是至关重要的。在这项工作中,网络是由与部门、省和地区之间的资金流动相关的数据生成的。后来,这些网络被用来建立社区,并使用引力技术估计游客需求。我们的发现提供了关于国内游客行为的重要信息。
{"title":"Tourism Mobility Modeling based on Credit and Debit Card Transactions","authors":"Leibnitz-Pavel Rojas-Bustamante, Hugo Alatrista Salas, Miguel Núñez-del-Prado, Joseph Chamorro Gómez","doi":"10.1109/CLEI53233.2021.9640035","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9640035","url":null,"abstract":"International and domestic tourism supports the economic growth of countries. To better understand this activity, it is crucial to analyze it from different spatial granularity levels. In this work, networks were generated from data associated with money flow among departments, provinces, and districts. Later, these networks were used to build communities, and the tourist demand was estimated using a gravitational technique. Our findings provide essential information about how domestic tourists behave.","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"157 1","pages":"1-8"},"PeriodicalIF":0.0,"publicationDate":"2021-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73936284","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 new generic simulator for the teaching of assembly programming 一种用于汇编程序设计教学的新型通用模拟器
Pub Date : 2021-10-25 DOI: 10.1109/CLEI53233.2021.9640144
Diego Camarmas-Alonso, Félix García Carballeira, Elías Del-Pozo-Puñal, A. Calderón
This article introduces CREATOR, a new generic simulator for assembly programming, developed by the ARCOS group at the UC3M. CREATOR is a new, highly intuitive, and portable simulator that runs from a web browser (no installation needed). This simulator comes with the MIPS32 and RISC-V (32IMF) instruction set. Nevertheless, CREATOR allows, from the simulator itself, to edit and define other instruction sets (instructions, format, registers, etc.). Even more, CREATOR allows the definition of the parameter passing convention to be used in the instruction set. Once each particular instruction set (MIPS32, ARM, RISCV, etc.) has been defined, students can use CREATOR to edit, compile, execute and debug programs written in the associated assembler. The simulator also allows checking that the developed programs comply with the parameter passing convention defined for the instruction set. CREATOR lets us create subroutine libraries that can be loaded and linked to other assembly programs developed in the simulator. All CREATOR features allows teacher to design and deploy practical laboratories more adapted to the desired teaching goals. That improves the teaching experience of the assembly language frequently used in different subjects such as Computer Architecture or Computer Structure. The experience of its use has been very positive in the past courses for students and teachers in both the Universidad Carlos III de Madrid (UC3M) and the Universidad Castilla la Mancha (UCLM).
本文介绍了由UC3M的ARCOS小组开发的一种新的通用汇编编程模拟器CREATOR。CREATOR是一个新的、高度直观的、可移植的模拟器,可以从web浏览器运行(无需安装)。该模拟器带有MIPS32和RISC-V (32IMF)指令集。然而,CREATOR允许从模拟器本身编辑和定义其他指令集(指令、格式、寄存器等)。而且,CREATOR允许在指令集中使用参数传递约定的定义。一旦定义了每个特定的指令集(MIPS32、ARM、RISCV等),学生就可以使用CREATOR编辑、编译、执行和调试用相关汇编器编写的程序。模拟器还允许检查所开发的程序是否符合为指令集定义的参数传递约定。CREATOR允许我们创建子程序库,这些子程序库可以加载并链接到模拟器中开发的其他汇编程序。CREATOR的所有功能允许教师设计和部署更适合理想教学目标的实际实验室。这提高了在计算机体系结构或计算机结构等不同学科中经常使用的汇编语言的教学经验。在马德里卡洛斯三世大学(UC3M)和卡斯蒂亚拉曼查大学(UCLM)的学生和教师过去的课程中,它的使用经验非常积极。
{"title":"A new generic simulator for the teaching of assembly programming","authors":"Diego Camarmas-Alonso, Félix García Carballeira, Elías Del-Pozo-Puñal, A. Calderón","doi":"10.1109/CLEI53233.2021.9640144","DOIUrl":"https://doi.org/10.1109/CLEI53233.2021.9640144","url":null,"abstract":"This article introduces CREATOR, a new generic simulator for assembly programming, developed by the ARCOS group at the UC3M. CREATOR is a new, highly intuitive, and portable simulator that runs from a web browser (no installation needed). This simulator comes with the MIPS32 and RISC-V (32IMF) instruction set. Nevertheless, CREATOR allows, from the simulator itself, to edit and define other instruction sets (instructions, format, registers, etc.). Even more, CREATOR allows the definition of the parameter passing convention to be used in the instruction set. Once each particular instruction set (MIPS32, ARM, RISCV, etc.) has been defined, students can use CREATOR to edit, compile, execute and debug programs written in the associated assembler. The simulator also allows checking that the developed programs comply with the parameter passing convention defined for the instruction set. CREATOR lets us create subroutine libraries that can be loaded and linked to other assembly programs developed in the simulator. All CREATOR features allows teacher to design and deploy practical laboratories more adapted to the desired teaching goals. That improves the teaching experience of the assembly language frequently used in different subjects such as Computer Architecture or Computer Structure. The experience of its use has been very positive in the past courses for students and teachers in both the Universidad Carlos III de Madrid (UC3M) and the Universidad Castilla la Mancha (UCLM).","PeriodicalId":6803,"journal":{"name":"2021 XLVII Latin American Computing Conference (CLEI)","volume":"21 1","pages":"1-9"},"PeriodicalIF":0.0,"publicationDate":"2021-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87622127","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
期刊
2021 XLVII Latin American Computing Conference (CLEI)
全部 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