检索结果-内蒙古大学图书馆

Hoare-Style Reasoning with (Algebraic) Continuations

ACM SIGPLAN NOTICES 2013年第9期48卷 363-375页

作者： Andres Delbianco, German Nanevski, Aleksandar Univ Politecn Madrid IMDEA Software Inst E-28040 Madrid Spain IMDEA Software Inst Madrid Spain

Continuations are programming abstractions that allow for manipulating the "future" of a computation. Amongst their many applications, they enable implementing unstructured program flow through higher-order control operators such as callcc. In this paper we develop a Hoare-style logic for the verification of programs with higher-order control, in the presence of dynamic state. this is done by designing a dependent type theory with first class callcc and abort operators, where pre- and postconditions of programs are tracked through types. Our operators are algebraic in the sense of Plotkin and Power, and Jaskelioff, to reduce the annotation burden and enable verification by symbolic evaluation. We illustrate working with the logic by verifying a number of characteristic examples.

关键词： Languages Verification Continuations Hoare logic Dependent Types callcc

来源：评论

学校读者我要写书评

暂无评论

Automated Deduction—CADE-18 1

引用

丛书名： Lecture Notes in Computer Science

1000年

作者： Andrei Voronkov

ISBN: (数字)9783540456209

ISBN: (纸本)9783540439318

the First CADE in the third Millennium this volume contains the papers presented at the Eighteenth international C- ference on Automated Deduction (CADE-18) held on July 27–30th, 2002, at the University of Copenhagen as part of the Federated logic conference (FLoC 2002). Despite a large number of deduction-related conferences springing into existence at the end of the last millennium, the CADE conferences continue to be the major forum for the presentation of new research in all aspects of automated deduction. CADE-18 was sponsored by the Association for Auto- ted Reasoning, CADE Inc., the Department of Computer Science at Chalmers University, the Gesellschaft fur ¨ Informatik, Safelogic AB, and the University of Koblenz-Landau. there were 70 submissions, including 60 regular papers and 10 system - scriptions. Each submission was reviewed by at least ?ve program committee members and an electronic program committee meeting was held via the Int- net. the committee decided to accept 27 regular papers and 9 system descr- tions. One paper switched its category after refereeing, thus the total number of system descriptions in this volume is 10. In addition to the refereed papers, this volume contains an extended abstract of the CADE invited talk by Ian Horrocks, the joint CADE/CAV invited talk by Sharad Malik, and the joint CADE-TABLEAUX invited talk by Matthias Baaz. One more invited lecture was given by Daniel Jackson.

关键词： Artificial Intelligence Mathematical logic and Formal Languages logics and Meanings of Programs programming Languages, Compilers, Interpreters

来源：评论

学校读者我要写书评

暂无评论

A highly accurate fully programmable fuzzifier in current mode approach

A highly accurate fully programmable fuzzifier in current mo...

引用

IEEE international conference on Electronics, Circuits and Systems (ICECS)

作者： Sajjad Moshfe Abdollah Khoei Khayrollah Hadidi Microelectronics Research Laboratory Urmia University Urmia Iran

this paper presents a fully programmable compact analog CMOS realization of triangular/trapezoidal/z-shaped/s-shaped membership functions generator circuit in current mode approach. Analog realization of the programming units distinct the circuit from the previous works in power consumption, accuracy, speed, and continually parameters changing. Designed circuit was simulated by HSPICE simulator with level 49 parameters (BSIM3v3) and the simulation results verified the performance of the proposed fuzzifier. Finally, the presented layout of the fuzzifier shows it occupies less than 0.01mm 2 .

关键词： Transistors CMOS integrated circuits programming Power demand Accuracy Fuzzy logic Simulation

来源：评论

学校读者我要写书评

暂无评论

the Formal logical Analysis of the Correctness of the Specifications of Network Protocol SIP

The Formal Logical Analysis of the Correctness of the Specif...

引用

international conference on Computer Modeling and Simulation, UKSIM

作者： Kyaw Myat thu Myo thet Naung Kyaw Zaw Ye V. V. Devyatkov Moscow State Technical University N E Bauman Moscow RU Department of Informatics and Computer Software System National Research University of Electronic Technology Zelenograd Moscow Russia

ISBN: (纸本)9781509008896

In an article for checking the validation and correctness of the SIP specification (Session Initiation Protocol) in contrast to the well-known work is proposed to describe the specifications in much more expressive, well-structured and theoretically, as a formal system, a more advanced version of the language, based on the models of interacting sequential processes (p-calculus). Specifications must satisfy certain properties, which in contrast to well-known works are described formally in the language of temporal modal logic. Finding errors is proposed to carry out not by generating routes, as is done in the prior art, and with the evidence of formal properties described in the language of modal logic. If such property is not provided, it is proposed that there is the error. Process models provide much more clear and full describing and classifying types of errors. As a tool for finding errors is proposed to use a logic programming language Prolog, which is much more elegant, full and unfettered approach and validate the correctness of the specifications.

关键词： Protocols Servers Analytical models Electronic mail logic programming Formal specifications

来源：评论

学校读者我要写书评

暂无评论

Utilizing the mixer method for content management

Utilizing the mixer method for content management

引用

international conference on Advanced Information Networking and Applications (AINA)

作者： S. Dissanaike P. Wijkman M. Wijkman Royal Institute of Technology Stockholm University Kista Sweden

Content management is a confusing term used in several contexts. We define content management as the organizing of information (for a specific purpose) available in a system. We present the mixer method that uses servlet technology and the model-view-controller design pattern as a way to accomplish content management in a system. the heart of the mixer method is mixer which is a novel helper tool based on a template engine design philosophy. In order to validate our method we show how to solve the problem of separating Java code and HTML code in servlet programming. In our opinion the existing solutions are either too complex or not complete. the mixer method elegantly decouples the data access code, business logic code, and data presentation. Our work shows that the mixer method is easy to learn and to use. We have tested and used the mixer method successfully in large university courses dealing with content management and HTTP server side programming.

关键词： Content management Java Web server HTML logic programming programming profession Organizing Heart Engines Testing

来源：评论

学校读者我要写书评

暂无评论

Dynamic programming as frame for efficient parsing

Dynamic programming as frame for efficient parsing

引用

Computer Science Society (SCCC) international conference Chilean FLAGGED

作者： M.V. Ferro D.C. Souto M.A.A. Pardo Departamento de Computación Universidad de La Coruña La Coruna Spain Estrada Santiago Noia Centro Ramón Piñeiro para a Investigación en Humanidades Santiago de Compostela Spain Departamento de Computacion Universidad de La Coruña La Coruna Spain

the last few years have seen a renewal of interest in the consideration of dynamic programming in compiler technology. this is due to the compactness of the representations, which are turning this paradigm into a common way of dealing with highly redundant computations occurring, for instance, in natural language processing, logic programming or abstract interpretation and related to phenomena such as non determinism or domain ordering. However, it is not usual to find practical studies about what the real interest of these techniques is, and which approaches are better adapted in each case. We justify the consideration of dynamic programming, both in definite clause and context free grammar parsing, highlighting the parallelism between the conclusions reached in both cases. We focus on the computational properties, suggesting a simple decision guide for the reader interested in applying this technology.

关键词： Dynamic programming logic programming Automata Filters Program processors Turning Tellurium Natural language processing Proposals Log periodic antennas

来源：评论

学校读者我要写书评

暂无评论

Automated Reasoning with Analytic Tableaux and Related Methods 1

引用

丛书名： Lecture Notes in Computer Science

1000年

作者： Martin Giese Arild Waaler

ISBN: (数字)9783642027161

ISBN: (纸本)9783642027154

this volume contains the research papers presented at the international C- ference on Automated Reasoning with Analytic Tableaux and Related Methods (TABLEAUX 2009) held July 6-10, 2009 in Oslo, Norway. this conference was the 18th in a series of international meetings since 1992 (listed on page IX). It was collocated with FTP 2009, the Workshop on First-Order theorem Proving. the Program Committee of TABLEAUX 2009 received 44 submissions from 24 countries. Each paper was reviewed by at least three referees, after which the reviews were sent to the authors for comment in a rebuttal phase. After a ?nal intensive discussion on the borderline papers during the online meeting of the Program Committee, 21 research papers and 1 system description were accepted based on originality, technical soundness, presentation, and relevance. Additionally,three positionpaperswereaccepted,whicharepublished asate- nical report of the University of Oslo. We wish to sincerely thank all the authors who submitted their work for consideration. And we would like to thank the Program Committee members and other referees for their great e?ort and p- fessional work in the review and selection process. their names are listed on the following pages.

关键词： Artificial Intelligence Mathematical logic and Formal Languages programming Techniques Software Engineering

来源：评论

学校读者我要写书评

暂无评论

Reducing quantization error and contextual bias problems in software development processes by applying fuzzy logic

Reducing quantization error and contextual bias problems in ...

引用

conference of the North American Fuzzy Information Processing Society - NAFIPS

作者： F. Marcelloni M. Aksit Dipartimento di Ingegneria Della Informazione University of Pisa Pisa Italy Department of Computer Science University of Twente Enschede Netherlands

Object-oriented methods define a considerable number of rules, which are generally expressed using two-valued logic. For example, an entity in a requirement specification is either accepted or rejected as a class. there are two major problems of how rules are defined and applied in current methods. Firstly, two-valued logic cannot effectively express the approximate and inexact nature of a typical software development process. Secondly, the influence of contextual factors on rules is generally not modeled explicitly. We term these problems as quantization error and contextual bias problems, respectively. To reduce these problems, we adopt fuzzy logic-based methodological rules. this approach is method independent and is useful for evaluating and enhancing current methods. In addition, the use of fuzzy logic increases the adaptability and reusability of design models.

关键词： Quantization programming Fuzzy logic Object oriented modeling Application software Maintenance engineering Computer science Context modeling Uncertainty Software maintenance

来源：评论

学校读者我要写书评

暂无评论

FULSOME: a fuzzy logic modeling tool for software metricians

FULSOME: a fuzzy logic modeling tool for software metricians

引用

conference of the North American Fuzzy Information Processing Society - NAFIPS

作者： S.G. MacDonell A.R. Gray J.M. Calvert Department of Information Science University of Otago Dunedin New Zealand

there has been a growing body of literature suggesting that some of the problems faced by software development project managers can be at least partially overcome by using fuzzy logic techniques. However, one issue that has been generally overlooked in this recommendation is the means by which these "software metricians" can collect data for, develop, and interpret fuzzy logic models in practice. We describe a freely available system that has been built with this in mind called FULSOME (FUzzy logic for SOftware MEtrics). While there are many tools available for developing fuzzy models, it is suggested that before there will be real adoption of such techniques by project managers there will need to be suitable tools that support their particular workflows and that use appropriate terminology. Another requirement will be the development of some standard procedures and definitions for such models. Issues involved with membership function elicitation and extraction are also discussed as a first step towards this second goal.

关键词： Fuzzy logic Software tools Predictive models Application software Software metrics programming Project management Monitoring Information science Software development management

来源：评论

学校读者我要写书评

暂无评论

Higher-Order Functional Reactive programming without Spacetime Leaks

引用

ACM SIGPLAN NOTICES 2013年第9期48卷 221-232页

作者： Krishnaswami, Neelakantan R. Max Planck Inst Software Syst MPI SWS Saarbrucken Germany

Functional reactive programming (FRP) is an elegant approach to declaratively specify reactive systems. However, the powerful abstractions of FRP have historically made it difficult to predict and control the resource usage of programs written in this style. In this paper, we give a new language for higher-order reactive programming. Our language generalizes and simplifies prior type systems for reactive programming, by supporting the use of streams of streams, first-class functions, and higher-order operations. We also support many temporal operations beyond streams, such as terminatable streams, events, and even resumptions with first-class schedulers. Furthermore, our language supports an efficient implementation strategy permitting us to eagerly deallocate old values and statically rule out spacetime leaks, a notorious source of inefficiency in reactive programs. Furthermore, these memory guarantees are achieved without the use of a complex substructural type discipline. We also show that our implementation strategy of eager deallocation is safe, by showing the soundness of our type system with a novel step-indexed Kripke logical relation.

关键词： Functional reactive programming Kripke logical relations temporal logic guarded recursion dataflow capabilities comonads

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：