A task scheduling algorithm for parallel logicprogramming systems and its implementation in an AND-parallel Prolog system are described. this algorithm schedules all of the parallel subtasks which are created during ...
详细信息
the research on systems of logicprogramming with modules has followed two mainstreams, programming-in-the-large, where compositional operators are provided for combining separate and independent modules, and programm...
详细信息
ISBN:
(纸本)3540632557
the research on systems of logicprogramming with modules has followed two mainstreams, programming-in-the-large, where compositional operators are provided for combining separate and independent modules, and programming-in-the-small, which aims at enhancing logicprogramming with new logical connectives. In this paper, we present a general model theoretic approach to modular logicprogramming which combines programming in-the-large and in-the-small in a satisfactory way. Rather than inventing completely new constructs, however, we resort to a well-known concept in formal logic: generalized quantifiers. We show how generalized quantifiers can be incorporated into logic programs, both for Horn logic programs as well as in the presence of negation. Our basic observation is then that a logic program can be seen as a generalized quantifier, and we obtain a semantics for modular logic programs this way. Generalized quantifiers in logic programs gives rise to interesting classes of logic programs. We present a taxonomy of natural such classes, and investigate their properties. In particular, their expressive power over finite structures is analyzed.
the formal methods community has over the years proposed various formally founded specification languages based on predicate logic and set theory, typically with textual notations. At the same time the model-based eng...
详细信息
ISBN:
(纸本)9789897582325
the formal methods community has over the years proposed various formally founded specification languages based on predicate logic and set theory, typically with textual notations. At the same time the model-based engineering community has proposed often less formally founded languages such as UML and SysML, typically with graphical notations. Although the graphical notations have become highly popular in industry, we argue that textual notations can be attractive in many situations. We report on an effort to provide a textual notation for SysML, realized in a language named K. K supports classes, multiple inheritance, predicate logic and set theory. K contains programming constructs, and can thus be considered as a wide-spectrum modeling and programming language. We further explain the translation of a subset of this language to the input language of the SMT-LIB standard, and the application of Z3 for analysis of the generated SMT-LIB formulas. the entire effort is part of a larger effort to develop a general purpose SysML development framework for designing systems, in support of NASA's proposed 2022 mission to Jupiter's moon Europa.
In the development of practical applications of answer set programming (ASP), encodings that use well-established solvers such as CLASP and DLV are sometimes affected by scalability issues. In those situations, one ca...
详细信息
Computer programming was introduced to primary schools by many countries withthe aim of advancing logic and algorithmic thinking of students. the bulk of a typical syllabus (e.g., in the case of Greece) for computer ...
详细信息
ISBN:
(纸本)9783030402716;9783030402709
Computer programming was introduced to primary schools by many countries withthe aim of advancing logic and algorithmic thinking of students. the bulk of a typical syllabus (e.g., in the case of Greece) for computer programming courses at 5th and 6th grade primary school, consists of teaching structured programming concepts. While the comprehension of basic program flow concepts such as branch instructions and loops is of paramount importance, overextending the teaching of the basics may lead to students losing their interest due to lack of challenge. On the other hand, in a mixed classroom environment there exist both students with substantial skills in modern computer technology and others with smaller such experience, e.g., due to societal and economic factors. To avoid discouraging boththe talented pupils by re-visiting the same topics and the less experienced ones by not providing an alternative way of learning, we investigate instructing advanced computer programming concepts in a playful way using pair programming. Results reveal that teaching advanced programming concepts using pair programming can improve the overall programming skills of mixed classroom students.
Relational algebras as developed by Codd and his followers are extended by noting an equivalence with functional languages. this leads to higher order relations, recursive definitions of relations, and the use of high...
详细信息
We show that the energy landscape of a Little-Hopfield neural network programmed with program clauses is rather flat. We argue that this should be so given the characteristics of program clauses and show through compu...
详细信息
ISBN:
(纸本)9780889867307
We show that the energy landscape of a Little-Hopfield neural network programmed with program clauses is rather flat. We argue that this should be so given the characteristics of program clauses and show through computer simulations that this is indeed so. We discuss satisfiability of program clauses with respect to logicprogramming in relation to this result.
A numerical model for the solute transport and dispersion in saturated porous media has been developed. the partial differential equations for water flow and solute transport are discretized using the finite differenc...
详细信息
A numerical model for the solute transport and dispersion in saturated porous media has been developed. the partial differential equations for water flow and solute transport are discretized using the finite difference technique and the resulting system of algebraic equations is solved using a dynamic programming method. the advantage of this method is that the problem is converted from solving an algebraic system of order NC(NL-1)×NC(NL-1) into that of solving a difference equation of order NC×NC over NL-1 steps and involving NL-1 matrix inversions of order NC×NC. the accuracy and precision of the solutions are shown by calculation of mass balance and comparing the results with MOC model developed by USGS.
Contextual ECATNets (denoted by C-ECATNets) extend classical ECATNets (Extended Concurrent algebraic Term Nets) [2] [5] [4] [11] withthe ability to handle contexts in a C-ECATNet, transition do not only consume and p...
详细信息
ISBN:
(纸本)1424402115
Contextual ECATNets (denoted by C-ECATNets) extend classical ECATNets (Extended Concurrent algebraic Term Nets) [2] [5] [4] [11] withthe ability to handle contexts in a C-ECATNet, transition do not only consume and produce tokens, but have also context constraints, specifying something that is necessary for transition to fire, but is not affected by the firing. the ability for a transition to check for context conditions is obtained by enriching classical ECATNets with new contextual concepts such as positive contextual conditions (commonly known as read arcs) and negative contextual conditions (also called inhibitors arcs). these extensions allow a greater flexibility in systems specification and facilitate the creation of compact and easily understandable models. the aim of the paper is to define the semantics of C-ECATNets in the conditional rewriting logic framework [22] [22]. In particular we show how to associate a conditional rewrite theory for each C-ECATNet.
Fleet operators have begun to explore the use of decision support systems for their decision making processes. Decision support systems could reduce the difficulties of decision making through the assessment of more s...
详细信息
Fleet operators have begun to explore the use of decision support systems for their decision making processes. Decision support systems could reduce the difficulties of decision making through the assessment of more solutions, an automatic evaluation of solutions, a reactivity improvement and reduce the company dependency on operators competencies. A comparative analysis between the needs and the actual system is performed. Constraint logicprogramming contribution for fleet management systems is also assessed.
暂无评论