{"title":"On Interval Fuzzy Numbers","authors":"G. Dimuro","doi":"10.1109/WEIT.2011.19","DOIUrl":"https://doi.org/10.1109/WEIT.2011.19","url":null,"abstract":"Interval fuzzy sets allow us to deal not only with vagueness (lack of sharp class boundaries), but also with uncertainty (lack of information). The aim of this tutorial is to present some basic concepts about interval fuzzy numbers. Several concepts related to fuzzy sets are extended to the interval approach. We present an algebraic and ordered structure of interval fuzzy numbers, where the arithmetic operations are defined in terms of interval cuts, allowing the analysis of the properties of the operations based on the properties of the interval arithmetic operations.","PeriodicalId":282256,"journal":{"name":"2011 Workshop-School on Theoretical Computer Science","volume":"05 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124282086","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}
{"title":"Specification and Analysis of Concurrent Systems Using Object-Based Graph Grammars","authors":"L. Ribeiro, F. Dotti","doi":"10.1109/WEIT.2011.33","DOIUrl":"https://doi.org/10.1109/WEIT.2011.33","url":null,"abstract":"Building correct software systems is commonly accepted as both important and difficult. To achieve this, one has to address two basic issues: (i) offer suitable abstractions to formally specify specific classes of systems, (ii) allow the formal analysis of systems built using those abstractions. In this paper we review our results in this direction: we have proposed Object-Based Graph-Grammars (OBGGs) as a suitable set of abstractions to model concurrent, distributed, message passing and object-based based systems, coping with (i), and, coping with (ii), a set of transformations for OBGGs was proposed allowing one to employ several analysis methods, such as: model checking both functional and real-time properties, quantitative analysis using analytical methods, and verification through theorem proving.","PeriodicalId":282256,"journal":{"name":"2011 Workshop-School on Theoretical Computer Science","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124998183","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}
{"title":"Towards Developmental Turing Machines","authors":"S. Cavalheiro, A. C. R. Costa, G. Dimuro","doi":"10.1109/WEIT.2011.18","DOIUrl":"https://doi.org/10.1109/WEIT.2011.18","url":null,"abstract":"This paper introduces Developmental Turing Machines (DTMs) as a developmental model for computing machines. A developmental machine is a device that is able to increase its structure and functionality as it operates in interaction with its environment. The model is proposed to overcome some shortcomings of Classical Computation and to frame the future development of the full theory of Developmental Computation.","PeriodicalId":282256,"journal":{"name":"2011 Workshop-School on Theoretical Computer Science","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133207471","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}
{"title":"Hybrid Intelligent Systems: A Study on Genetic Algorithms and Fuzzy Approaches","authors":"L. F. K. Macedo, G. Dimuro, M. Aguiar","doi":"10.1109/WEIT.2011.14","DOIUrl":"https://doi.org/10.1109/WEIT.2011.14","url":null,"abstract":"This work presents a study of the area of hybrid systems, conceptual aspects and application of methods of artificial intelligence and soft computing are considered. The main concepts of fuzzy sets and fuzzy logic are given, including the intervalar fuzzy logic. In addition, it presents a discussion of the possibilities of integrating genetic algorithms and fuzzy inference systems.","PeriodicalId":282256,"journal":{"name":"2011 Workshop-School on Theoretical Computer Science","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126571612","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}
C. A. S. Camargo, G. H. Cavalheiro, Luciana Foss, S. Cavalheiro
{"title":"A Graph Grammar to Transform DAGs into Graphs Describing Multithreaded Programs","authors":"C. A. S. Camargo, G. H. Cavalheiro, Luciana Foss, S. Cavalheiro","doi":"10.1109/WEIT.2011.25","DOIUrl":"https://doi.org/10.1109/WEIT.2011.25","url":null,"abstract":"The scheduling of tasks in a parallel program is an NP-complete problem, where scheduling tasks over multiple processing units requires an effective strategy to maximize the exploitation of the parallel hardware. Several studies focus on the scheduling of parallel programs described into DAGs (Directed Acyclic Graphs). However, this representation does not describe a multithreaded program suitably. This paper shows the structure and semantics of a DCG, an abstraction which describes a multithreaded program, and proposes standards to map structures found in DAGs into segments of a DCG. A graph grammar has been developed to perform the proposed transformation and case studies, using DAG found in the literature, validate the transformation process.","PeriodicalId":282256,"journal":{"name":"2011 Workshop-School on Theoretical Computer Science","volume":"17 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121002556","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}
{"title":"Interval-Valued Intuitionistic Fuzzy Implications","authors":"L. Visintin, R. Reiser, B. Bedregal","doi":"10.1109/WEIT.2011.22","DOIUrl":"https://doi.org/10.1109/WEIT.2011.22","url":null,"abstract":"The paper presents a general expression of an interval-valued intuitionistic fuzzy implication generated by interval-valued aggregation function acting on a pair of mutual dual functions, named interval-valued fuzzy implications and coimplications, extending the work introduced in [1].","PeriodicalId":282256,"journal":{"name":"2011 Workshop-School on Theoretical Computer Science","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125252132","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}
{"title":"Epistemic Relativism in Agent Societies: A Preliminary Semantic Model","authors":"A. C. R. Costa","doi":"10.1109/WEIT.2011.10","DOIUrl":"https://doi.org/10.1109/WEIT.2011.10","url":null,"abstract":"Epistemic relativism is the term used to denote the fact that knowledge established in a society (or part of a society) is specific to that society (or part of the society) and, thus, possibly different from knowledge established in any other society (or part of the society). Epistemic relativism results from the fact that knowledge is socially constructed, in a historically conditioned way. This paper makes use of an adaptation of the semantics of the epistemic operator K, proposed by Hintikka, to formulate a preliminary semantic model of the condition of epistemic relativism in agent societies. The paper points out the need for a relativist perspective in the study of knowledge in agent societies. The preliminary semantical model is presented and its possible limitations discussed.","PeriodicalId":282256,"journal":{"name":"2011 Workshop-School on Theoretical Computer Science","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129583154","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}
{"title":"Using RSL for the Formal Specification of PopOrg-based Multiagent Systems Organizations","authors":"R. M. Barbosa, A. C. R. Costa","doi":"10.1109/WEIT.2011.13","DOIUrl":"https://doi.org/10.1109/WEIT.2011.13","url":null,"abstract":"This paper focuses on the study of the feasibility of using traditional formal methods of Software Engineering for the formal specification of multiagent systems (MAS) organizations. In particular, it describes the use of the RSL language, that supports the RAISE formal method for specification of PopOrg-based systems, an organizational model of MAS, originally defined in a set-theoretical way. RSL was used to define both the structural and operational dimensions of PopOrg model from a formal software engineering point of view. A case study is presented illustrating this approach and the limitations of the current version of the approach are discussed.","PeriodicalId":282256,"journal":{"name":"2011 Workshop-School on Theoretical Computer Science","volume":"66 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122404910","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}
{"title":"Modeling Uncertainty and Decision Making in Strategic Interactions in Multiagent Systems: An Overview","authors":"S. L. Briao, G. Dimuro, A. C. R. Costa","doi":"10.1109/WEIT.2011.12","DOIUrl":"https://doi.org/10.1109/WEIT.2011.12","url":null,"abstract":"In this paper, we consider hybrid models in environments of imperfect information, where the agents do not have all the information before making their choices. It presents a study on models for decision making in strategic interactions, such as matrix games, Markov decision processes and, in particular, Markov Games, because they are stochastic models that can be used for decision making in multiagent systems. The objective is to give background to the proposal of an approach based on (Interval) Fuzzy Logic for Markov Games, using multiagent simulation, for the modeling of strategic interactions in socio-environmental systems, with multiple agents interacting or competing for their goals. For that, we also discuss concepts of Fuzzy Set Theory and Interval Mathematics.","PeriodicalId":282256,"journal":{"name":"2011 Workshop-School on Theoretical Computer Science","volume":"293 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117343314","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}
{"title":"Measuring the Quality of Internet Shopping: An Experiment Using Fuzzy Logic","authors":"L. Rodrigues, G. Dimuro","doi":"10.1109/WEIT.2011.11","DOIUrl":"https://doi.org/10.1109/WEIT.2011.11","url":null,"abstract":"The aim of this paper is to develop an experiment using Fuzzy Logic. Thus, we chose an example of an application that fits in this concept. The example deals with a subject that is increasingly present in our daily life: Internet shopping. So, the idea is to evaluate the quality of the services provided by an \"Online Store\" by considering two variables: delivery time and cost. We also provide an analysis of some defuzzification methods for this application.","PeriodicalId":282256,"journal":{"name":"2011 Workshop-School on Theoretical Computer Science","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133980639","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}