Filters








2,825 Hits in 4.0 sec

Formal Proof of Properties of a Syntax-Oriented Editor of Robotic Missions Plans

Laurent Nana, François Monin, Sophie Gire
2021 Advances in Science, Technology and Engineering Systems  
The limitation in size was due to state space explosion problem inherent to the Model-checking approach used for the proof.  ...  This article copes with the formal verification of properties of the missions building module of PILOT's software. PILOT is a language dedicated to remote control of robots.  ...  Acknowledgment This work was supported by Lab-STICC (UMR CNRS 6285) and University of Brest.  ... 
doi:10.25046/aj0601116 fatcat:4km4lqfvnnhqjnbagtgv3tip5y

Implementing HOL in an Higher Order Logic Programming Language

Cvetan Dunchev, Claudio Sacerdoti Coen, Enrico Tassi
2016 Proceedings of the Eleventh Workshop on Logical Frameworks and Meta-Languages: Theory and Practice - LFMTP '16  
We present a proof-of-concept prototype of a (constructive variant of an) HOL interactive theorem prover written in a Higher Order Logic Programming (HOLP) language, namely an extension of λProlog.  ...  We identify and advocate for a programming technique, that we call semi-shallow embedding, while at the same time identifying the reasons why pure λProlog is not sufficient to support that technique, and  ...  Acknowledgments We are greatly indebted with Dale Miller for long discussions over λProlog, its use for implementing interactive provers and the constraint programming extensions.  ... 
doi:10.1145/2966268.2966272 dblp:conf/lfmtp/DunchevCT16 fatcat:46lgph4pfngn7cycf2f762nwkm

Elf: A meta-language for deductive systems [chapter]

Frank Pfenning
1994 Lecture Notes in Computer Science  
LF employs the judgments-as-types encoding technique for the representation of derivations in a type theory with dependent types.  ...  Logics and type systems for programming languages, for example, are often specified via inference rules.  ...  The author would like to acknowledge the contributions of Spiro Michaylov, Ekkehard Rohwedder, Conal Elliott, and Ken Cline to the Elf implementation.  ... 
doi:10.1007/3-540-58156-1_66 fatcat:7glq2iymc5fbrkxbe643r63u4m

Automating control for logic programs

Lee Naish
1985 The Journal of Logic Programming  
A model for the coroutined execution of PROLOG programs is presented, and two control primitives are described.  ...  It is argued that automatic generation should be an important consideration when designing control primitives and is a significant step towards simplifying the task of programming. a  ...  The author wishes to thank John Lloyd, Maurice Bruynooghe, Rodney Topor and Jean-Louis Lassez for comments on earlier drafts of this paper.  ... 
doi:10.1016/0743-1066(85)90017-2 fatcat:b5k24umnrbazvkmfxbkogxhnvq

Suppl: A Flexible Language for Policies [chapter]

Robert Dockins, Andrew Tolmach
2014 Lecture Notes in Computer Science  
Suppl has been implemented as a compiler to Prolog and used to build several network security applications in a Java framework. 1 primitive type person. 2 primitive type scanner. 3 primitive type location  ...  The language is strongly typed and moded to allow static detection of common programming errors, and it supports a novel logic-based static analysis that can detect internally inconsistent policies.  ...  Any opinions, findings, and conclusions or recommendations expressed herein are those of the authors and do not necessarily reflect the views of the funding agency.  ... 
doi:10.1007/978-3-319-12736-1_10 fatcat:5sfo3j3l45efjjau2yaqmnslvu

Logic Based Information System Specification Verification

Waldo C. Kabat, Wojtek Kozaczynski, Vicki Lovegren
1986 International Conference on Information Systems  
Advantages of the logic-based approach are discussed, and its usefulness for the automatic verification of other system descriptions, like data dictionary or conceptual data models is pointed out.  ...  The purpose of this paper is to present the logic-based approach to the problem of automatic verification of the different specifications of an information system.  ...  (This is, in fact, the syntax we've adopted for defining Prolog is a logic programming language allow-the bubble primitive.)  ... 
dblp:conf/icis/KabatKL86 fatcat:f3r6cn6hrjdwxk2yfcnhusf4bu

Prolog Control Rules

Lee Naish
1985 International Joint Conference on Artificial Intelligence  
We present an overview of the many control constructs and heuristics used by PROLOG systems with extra control facilities. Two features of computations rules are used to evaluate and classify them.  ...  We propose an idealized computation rule which uses a hierarchy of goals and a breadth first component.  ...  Under this heading, we include the wait declarations of MU-PROLOG [Naish 84b ) and the algorithm used for generating them automatically [Naish 85b ].  ... 
dblp:conf/ijcai/Naish85 fatcat:pro5bnwkujeo5bplfujnzb63tq

An Extensible Aspect-Oriented Modeling Environment for Constructing Domain-Specific Languages

Naoyasu UBAYASHI, Yasutaka KAMEI
2012 IEICE transactions on information and systems  
MMAP consists of metamodel extension points, extension operations, and primitive predicates for navigating the metamodel. Although the notion of MMAP is useful, it needs tool support.  ...  This paper proposes a method for implementing a MMAP-based AspectM support tool. It consists of model editor, model weaver, and model verifier.  ...  Acknowledgements We This research is being conducted as a part of the Grantin-aid for Scientific Research (B), 23300010 by the Ministry of Education, Culture, Sports, Science and Technology, Japan.  ... 
doi:10.1587/transinf.e95.d.942 fatcat:jzdyjuvqnjcivhovrtjzluytvi

ProB: A Model Checker for B [chapter]

Michael Leuschel, Michael Butler
2003 Lecture Notes in Computer Science  
We present ProB, an animation and model checking tool for the B method.  ...  ProB contains a model checker and a constraint-based checker, both of which can be used to detect various errors in B specifications.  ...  We are very grateful to Andy Gravell, Daniel Jackson, Cliff Jones, Steve Schneider, and to anonymous referees of FM'03 for their valuable feedback.  ... 
doi:10.1007/978-3-540-45236-2_46 fatcat:e7ubpcxq5zewzhhpvtv44r6dtu

An Extensible Aspect-Oriented Modeling Environment [chapter]

Naoyasu Ubayashi, Genya Otsubo, Kazuhide Noda, Jun Yoshida
2009 Lecture Notes in Computer Science  
This paper proposes a concrete implementation for constructing an aspect-oriented modeling environment in terms of extensibility.  ...  AspectM is an aspect-oriented modeling language for providing not only basic modeling constructs but also an extension mechanism called metamodel access protocol (MMAP) that allows a modeler to modify  ...  The verification procedure is as follows: 1) translates base and meta models into Prolog facts; 2) generates Prolog queries from assertions; and 3) checks the satisfiability of the Prolog queries.  ... 
doi:10.1007/978-3-642-02144-2_7 fatcat:e3n2bfjh6fagbfzxvf46draqji

Polymorphic lemmas and definitions in Lambda Prolog and Twelf [article]

Andrew W. Appel, Amy P. Felty
2004 arXiv   pre-print
We encode a higher-order logic using an encoding that maps both terms and types of the object logic (higher-order logic) to terms of the metalanguage (Lambda Prolog).  ...  We discuss both the Terzo and Teyjus implementations of Lambda Prolog. We also encode the same logic in Twelf and compare the features of these two metalanguages for our purposes.  ...  There is also no support for building interactive provers in Twelf, so proofs of lemmas used by the automatic prover must be constructed by hand.  ... 
arXiv:cs/0403010v1 fatcat:owsgndgscbe3hg24zdzvbwunyi

Generation of and Debugging with Logical Pre and Postconditions [article]

Angel Herrranz-Nieva Juan Jose Moreno Navarro
2001 arXiv   pre-print
The debugging execution of the program interacts with the Prolog engine which is responsible for checking properties.  ...  readable code in a high level object oriented language. iii) The generated code includes (part of) the pre and postconditions as assertions, that can be automatically checked in the debug mode execution  ...  The construction of an imperative type from a declarative one is a key feature for the compilation.  ... 
arXiv:cs/0101009v1 fatcat:bf66b3nou5gy3hmkj23awlokqu

Constraint animation using an object-oriented declarative language

Jeff Gray, Stephen Schach
2000 Proceedings of the 38th annual on Southeast regional conference - ACM-SE 38  
We translate the UML/OCL into an objectoriented declarative language, Prolog++, and utilize a primitive animation environment that allows both a developer and client to explore the validity of the specification  ...  /ambig.html 2 See [42] for a detailed chronicle of the problem.  ...  After the construction of basic primitives in mixin classes, OCL constraints can be concisely represented using the declarative power of Prolog++.  ... 
doi:10.1145/1127716.1127718 dblp:conf/ACMse/GrayS00 fatcat:r3l3pjmcbbg5fokyii2rgkcf6e

The &-Prolog system: Exploiting independent and-parallelism

M. V. Hermenegildo, K. J. Greene
1991 New generation computing  
The &-Prolog system, a practical implementation of a parallel execution niodel for Prolog exploiting strict and non-strict independent and-parallelism, is described.  ...  Both automatic and manual parallelization of programs is supported.  ...  We believe that, with similar implementation technology, &-Prolog can be over an order of magnitude faster than state-of-the-art sequential systems on small parallel machines (10-20 processors) for programs  ... 
doi:10.1007/bf03037164 fatcat:kfxbk6asfvdz3mu4bffihj44rq

Partial Evaluation of Pointcuts [chapter]

Karl Klose, Klaus Ostermann, Michael Leuschel
2006 Lecture Notes in Computer Science  
This paper makes use of declarative languages, together with associated analysis and specialisation tools, to implement powerful and extensible query languages for aspect oriented programming.  ...  Pointcuts are usually compiled by identifying a set of shadows -that is, places in the code whose execution is potentially relevant for a pointcut -and inserting dynamic checks at these places for those  ...  Tabled Prolog systems -like XSB [28] -have internal support for this kind of optimization.  ... 
doi:10.1007/978-3-540-69611-7_21 fatcat:tuh67prp6bdbfdxiu4f7aybuw4
« Previous Showing results 1 — 15 out of 2,825 results