scholarly journals The Lean 4 Theorem Prover and Programming Language

2021 ◽  
pp. 625-635
Author(s):  
Leonardo de Moura ◽  
Sebastian Ullrich
Keyword(s):  
Programming Language ◽  
Code Generation ◽  
Decision Procedures ◽  
Theorem Prover ◽  
Code Generator ◽  
Proof Automation ◽  
Significant Performance ◽  
Efficient Code ◽  
Tabled Resolution ◽  
New System

AbstractLean 4 is a reimplementation of the Lean interactive theorem prover (ITP) in Lean itself. It addresses many shortcomings of the previous versions and contains many new features. Lean 4 is fully extensible: users can modify and extend the parser, elaborator, tactics, decision procedures, pretty printer, and code generator. The new system has a hygienic macro system custom-built for ITPs. It contains a new typeclass resolution procedure based on tabled resolution, addressing significant performance problems reported by the growing user base. Lean 4 is also an efficient functional programming language based on a novel programming paradigm called functional but in-place. Efficient code generation is crucial for Lean users because many write custom proof automation procedures in Lean itself.

scholarly journals Verified decision procedures for MSO on words based on derivatives of regular expressions

2015 ◽  
Vol 25 ◽  
Author(s):  
DMITRIY TRAYTEL ◽  
TOBIAS NIPKOW
Keyword(s):  
Code Generation ◽  
Decision Procedures ◽  
Theorem Prover ◽  
Regular Expressions ◽  
Data Types ◽  
Regular Structures ◽  
Derivatives Of ◽  
Second Order Logic ◽  
Generation Facility ◽  
Monadic Second Order Logic

AbstractMonadic second-order logic on finite words is a decidable yet expressive logic into which many decision problems can be encoded. Since MSO formulas correspond to regular languages, equivalence of MSO formulas can be reduced to the equivalence of some regular structures (e.g., automata). This paper presents a verified functional decision procedure for MSO formulas that is not based on automata but on regular expressions. Functional languages are ideally suited for this task: regular expressions are data types and functions on them are defined by pattern matching and recursion and are verified by structural induction. Decision procedures for regular expression equivalence have been formalized before, usually based on Brzozowski derivatives. Yet, for a straightforward embedding of MSO formulas into regular expressions, an extension of regular expressions with a projection operation is required. We prove total correctness and completeness of an equivalence checker for regular expressions extended in that way. We also define a language-preserving translation of formulas into regular expressions with respect to two different semantics of MSO. Our results have been formalized and verified in the theorem prover Isabelle. Using Isabelle's code generation facility, this yields purely functional, formally verified programs that decide equivalence of MSO formulas.

scholarly journals Problems and Perspectives of Code Generation from UML Class Diagram

2011 ◽  
Vol 44 (1) ◽  
pp. 75-84 ◽  
Author(s):  
Janis Sejans ◽  
Oksana Nikiforova
Keyword(s):  
Programming Language ◽  
Code Generation ◽  
Unified Modeling Language ◽  
Experimental Models ◽  
Class Diagram ◽  
Code Generator ◽  
Unified Modeling ◽  
Model Driven ◽  
Technological Diversity ◽  
Uml Class Diagram

Problems and Perspectives of Code Generation from UML Class Diagram As a result of increasing technological diversity, more attention is being focused on model driven architecture (MDA), and its standard - Unified Modeling Language (UML). UML class diagrams require correct diagram notation mapping to target programming language syntax under the framework of MDA. Currently there are plenty of CASE tools which claim that they are able to generate the source code from UML models. Therefore by combining the knowledge of a programming language, syntax rules and UML class diagram notation semantic, an experimental model for stressing the code generator can be produced, thus allowing comparison of quality of the transformation result. This paper describes a creation of such experimental models.

scholarly journals A Grammar-Based Structural CNN Decoder for Code Generation

2019 ◽  
Vol 33 ◽  
pp. 7055-7062 ◽  
Author(s):  
Zeyu Sun ◽  
Qihao Zhu ◽  
Lili Mou ◽  
Yingfei Xiong ◽  
Ge Li ◽  
...  
Keyword(s):  
Neural Network ◽  
Programming Language ◽  
Code Generation ◽  
State Of The Art ◽  
Semantic Parsing ◽  
Code Generator ◽  
Percentage Points ◽  
Grammar Rules ◽  
Previous State ◽  
Program Description

Code generation maps a program description to executable source code in a programming language. Existing approaches mainly rely on a recurrent neural network (RNN) as the decoder. However, we find that a program contains significantly more tokens than a natural language sentence, and thus it may be inappropriate for RNN to capture such a long sequence. In this paper, we propose a grammar-based structural convolutional neural network (CNN) for code generation. Our model generates a program by predicting the grammar rules of the programming language; we design several CNN modules, including the tree-based convolution and pre-order convolution, whose information is further aggregated by dedicated attentive pooling layers. Experimental results on the HearthStone benchmark dataset show that our CNN code generator significantly outperforms the previous state-of-the-art method by 5 percentage points; additional experiments on several semantic parsing tasks demonstrate the robustness of our model. We also conduct in-depth ablation test to better understand each component of our model.

A New Approach of Expanding Data Processing Ability for Configuration Monitoring Software MCGS Based on OLE

2011 ◽  
Vol 65 ◽  
pp. 295-298 ◽  
Author(s):  
Fan Yang ◽  
Cai Li Zhang
Keyword(s):  
Data Processing ◽  
Real Time ◽  
Monitoring System ◽  
Programming Language ◽  
Configuration Software ◽  
Time Data ◽  
Software Configuration ◽  
Processing Ability ◽  
Significant Performance ◽  
Monitoring Software

Considering the insufficient ability of data processing existed in configuration software, a scheme integrated both advantages of advanced programming language and configuration software is provided. In this scheme real-time data acquisition and complex processing are achieved by advanced programming language, the human-computer interface and other functions of the monitoring system are achieved by configuration software. Configuration software achieves the purpose of expanding data processing ability by data communications between advanced programming language and configuration software based on OLE technology. The practical application result indicates that the data processing ability of configuration software can be effectively expanded based on OLE technology, which has well stability and real-time, and can play significant performance in complex parameters and data processing related monitoring system.

scholarly journals GERADOR DE CÓDIGOS PARA O DESENVOLVIMENTO DE APLICAÇÕES WEB A PARTIR DA MODELAGEM ENTIDADE-RELACIONAMENTO

e-xacta ◽  
2016 ◽  
Vol 9 (1) ◽  
pp. 37
Author(s):  
Cristiano Martins Monteiro ◽  
Flavianne Braga Campos de Lima ◽  
Carlos Renato Storck
Keyword(s):  
Programming Languages ◽  
Code Generation ◽  
Design Pattern ◽  
Design Patterns ◽  
Source Code ◽  
Automatic Generation ◽  
Code Generator ◽  
Routine Tasks ◽  
Entity Relationship ◽  
Web Systems

<p>A geração automática de código-fonte é uma prática adotada no desenvolvimento de softwares para agilizar, facilitar e padronizar a implementação dos projetos. Embora seja uma prática comum nas fábricas de software, não se conhece uma ferramenta que permita escolher o padrão de projeto a ser usado. O objetivo principal deste trabalho é apresentar um gerador de códigos para o desenvolvimento de sistemas Web a partir de uma modelagem entidade-relacionamento, uma linguagem de programação e um padrão de projeto determinados pelo usuário. Os objetivos específicos são propor uma arquitetura do sistema capaz de adequar e reaproveitar diferentes padrões de projeto, linguagens de programação e projetos cadastrados; permitir que o usuário cadastre, altere, exclua, importe e exporte um projeto; e gerar automaticamente o seu código-fonte e scripts de banco de dados. Este trabalho se justifica pela importância de reduzir erros de codificação; e evitar perca tempo ao realizar atividades rotineiras de implementação de padrões de projeto. Possibilitando assim, maior dedicação no planejamento das regras de negócios e redução de custos. A ferramenta proposta (GCER) foi desenvolvida em linguagem Java com o uso banco de dados Oracle 11g, e seguindo os padrões DAO e MVC. Os resultados foram avaliados através da geração e compilação de códigos de um projeto para cadastro de veículos. A geração com êxito evidencia a viabilidade da ferramenta proposta para a geração automática de códigos no processo de desenvolvimento de software.</p><p>Abstract</p><p>The automatic generation of source code is a practice adopted in the development of software to streamline, facilitate and standardize the implementation of projects. Although it be a common practice in software factories, it is not known a tool able to choose the design pattern to be used. The main objective of this paper is to present a code generator for the development of Web systems from an entity-relationship modeling, a programming language and a design pattern determined by the user. The specific objectives are to propose a system architecture able to suit and reuse different design patterns, programming languages and saved projects; allow the user to insert, update, delete, import and export a project; and automatically generate the source code and database scripts. This work is justified by the importance to reduce errors of coding; and to avoid waste of time in the development of Web systems performing routine tasks. Allowing, then, a greater dedication in the planning of business rules and the reduction of costs. The tool proposed (GCER) was developed in Java with the database using Oracle 11g, and following the DAO and MVC patterns. The results were evaluated by generating and compiling codes of a project for vehicle registration. The successful code generation demonstrate the feasibility of the proposed tool for the automatic generation of code in the software development process.</p>

scholarly journals SISTEM INFORMASI PEMERINTAHAN DESA PADA KANTOR DESA TENGGIR PANJI SITUBONDO MENGGUNAKAN PHP DAN MYSQL

2018 ◽  
Vol 3 (2) ◽  
pp. 256-262
Author(s):  
Yuni Nur Waqiah
Keyword(s):  
Information System ◽  
Programming Language ◽  
Financial Management ◽  
Information Needs ◽  
Public Services ◽  
Government Agency ◽  
Design And Implementation ◽  
Microsoft Word ◽  
The Village ◽  
New System

The Tenggir Village Office is a government agency engaged in public services that has a good management system. That can be seen from the service to the community, the better. With more and more people, while the problem faced by the agency is managing data that is still less effective, one of which is the management of mail-making services. Management services for writing letters at institutions using computerized systems that are not easy to manage, such as using Microsoft Word. The development of information from the old system to the new system is expected to help the institution, storage, and archiving reports more easily. The design and implementation of the Village Administration Information System at the Tenggir Panji Situbondo Village Office use the PHP programming language and the MySQL database and other software in the design of this system. In its implementation, this application can answer information needs that can be used for financial management easier and faster, especially for reporting.

scholarly journals Interpretation and Code Generation Based on Intermediate Languages

1978 ◽  
Vol 7 (88) ◽  
Author(s):  
Peter Kornerup ◽  
Bent Bruun Kristensen ◽  
Ole Lehrmann Madsen
Keyword(s):  
Code Generation ◽  
Intermediate Form ◽  
Code Generator ◽  
Design Scheme ◽  
Direct Interpretation ◽  
The Subject ◽  
Improved Design ◽  
High Level ◽  
Intermediate Languages

The possibility of supporting high level languages through intermediate languages to be used for direct interpretation and as intermediate forms in compilers is investigated. An accomplished project in the construction of an interpreter and a code generator using one common intermediate form is evaluated. The subject is analyzed in general, and a proposal for an improved design scheme is given.

Sign in / Sign up

Export Citation Format

Share Document