Filters








613 Hits in 5.8 sec

Unification with Sequence Variables and Flexible Arity Symbols and Its Extension with Pattern-Terms [chapter]

Temur Kutsia
<span title="">2002</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
A minimal and complete unification procedure for a theory with individual and sequence variables, free constants and free fixed and flexible arity function symbols is described and a brief overview of  ...  an extension with pattern-terms is given.  ...  It is shown in [17] that unification with sequence variables and flexible arity symbols is decidable.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/3-540-45470-5_26">doi:10.1007/3-540-45470-5_26</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/c3ykyyjwprayhkeeykec7rotba">fatcat:c3ykyyjwprayhkeeykec7rotba</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190228055022/http://pdfs.semanticscholar.org/9d56/992f02c215a3125d1b617e92374f8a20a1df.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/9d/56/9d56992f02c215a3125d1b617e92374f8a20a1df.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/3-540-45470-5_26"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

CLP(Flex): Constraint Logic Programming Applied to XML Processing [chapter]

Jorge Coelho, Mário Florido
<span title="">2004</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
In this paper we present an implementation of a constraint solving module, CLP(Flex), for dealing with unification in an equality theory for terms with flexible arity function symbols.  ...  Then we present an application of CLP(Flex) to XML-processing where XML documents are abstracted by terms with flexible arity symbols.  ...  The work presented in this paper has been partially supported by funds granted to LIACC through the Programa de Financiamento Plurianual, Fundação para a Ciência e Tecnologia and Programa POSI.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-30469-2_17">doi:10.1007/978-3-540-30469-2_17</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/6r7noqhtfrenzpatku4oquobgy">fatcat:6r7noqhtfrenzpatku4oquobgy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170706072352/http://www.dcc.fc.up.pt/dcc/Pubs/TReports/TR04/dcc-2004-06.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/b8/cc/b8ccb72a776a06189ed3831e17d119bcef11ef51.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-30469-2_17"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Pattern Unification with Sequence Variables and Flexible Arity Symbols

Temur Kutsia
<span title="">2002</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/uy5mv2ncw5eahkdx47hkrglxmm" style="color: black;">Electronical Notes in Theoretical Computer Science</a> </i> &nbsp;
A unification procedure for a theory with individual and sequence variables, free constants, free fixed and flexible arity function symbols and patterns is described.  ...  We refer to the unification problem in this theory shortly as pattern unification with sequence variables and flexible arity symbols.  ...  Introduction The paper describes a unification procedure for a theory with individual and sequence variables, free constants, free fixed and flexible arity function symbols and patterns.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/s1571-0661(04)80514-0">doi:10.1016/s1571-0661(04)80514-0</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/uwz7yoykcjhdbbyesafhzimghq">fatcat:uwz7yoykcjhdbbyesafhzimghq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190304075259/https://core.ac.uk/download/pdf/82338889.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/29/04/290401a5496e6458eed89719345bd8ce68e9087c.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/s1571-0661(04)80514-0"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> elsevier.com </button> </a>

Solving Equations Involving Sequence Variables and Sequence Functions [chapter]

Temur Kutsia
<span title="">2004</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
Term equations involving individual and sequence variables, and individual and sequence function symbols are studied. Function symbols can have either fixed or flexible arity.  ...  A new unification procedure for solving such equations is presented. Decidability of unification is proved. Completeness and almost minimality of the procedure is shown.  ...  The programming language of Mathematica uses pattern matching that supports sequence variables (represented as identifiers with "triple blanks", e.g., x ) and flexible arity function symbols.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-30210-0_14">doi:10.1007/978-3-540-30210-0_14</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/lihgae3ygbgx7cmuxc4blgv5tu">fatcat:lihgae3ygbgx7cmuxc4blgv5tu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20051220161752/http://www.risc.uni-linz.ac.at:80/people/tkutsia/papers/Kutsia-AISC04-short.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/cd/2d/cd2d15abf8a4d339bd01735259496cd4170f05a2.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-30210-0_14"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Solving equations with sequence variables and sequence functions

Temur Kutsia
<span title="">2007</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/ezljl2d3lzga5efenbxdvvfcpa" style="color: black;">Journal of symbolic computation</a> </i> &nbsp;
Term equations involving individual and sequence variables and sequence function symbols are studied. Function symbols can have either fixed or flexible arity.  ...  A sequence variable can be instantiated by any finite sequence of terms. A sequence function abbreviates a finite sequence of functions all having the same argument lists.  ...  Acknowledgements I thank Bruno Buchberger who introduced me to the subject, Mircea Marin for interesting discussions, Manuel Kauers for useful L A T E X macros, and the anonymous referees for helpful comments  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.jsc.2006.12.002">doi:10.1016/j.jsc.2006.12.002</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/6kpr7jt7lngcdkpbpzzqmffdbu">fatcat:6kpr7jt7lngcdkpbpzzqmffdbu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190318011938/https://core.ac.uk/download/pdf/82568593.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/64/01/6401b9f6e5e4c107a91f140d4ec905b99aec935a.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.jsc.2006.12.002"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>

Preface

Patrik Eklund, Manuel Ojeda-Aciego
<span title="">2002</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/uy5mv2ncw5eahkdx47hkrglxmm" style="color: black;">Electronical Notes in Theoretical Computer Science</a> </i> &nbsp;
Unification in non-classical logics, with various approaches to handling generalised terms, has drawn more and more attention in recent years.  ...  The workshop was concerned with one of the most promising areas of research on non-classical logics and its applications.  ...  Kutsia presented a unification procedure for a theory with individual and sequence variables, free fixed and flexible arity function symbols and patterns.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/s1571-0661(05)80517-1">doi:10.1016/s1571-0661(05)80517-1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/2xducowm5rgjrbz5bial56psse">fatcat:2xducowm5rgjrbz5bial56psse</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190315020456/https://core.ac.uk/download/pdf/82755757.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/56/1a/561a50869fe575a769fb42e6811e756c57079fde.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/s1571-0661(05)80517-1"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> elsevier.com </button> </a>

Linear second-order unification [chapter]

Jordi Levy
<span title="">1996</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
We deal with completely general second-order typed unification problems, but we restrict the set of unifiers under consideration: they instantiate free variables by linear terms, i.e. terms where any λ-abstractions  ...  bind one and only one occurrence of a bound variable.  ...  Then it would be interesting to find termination orderings and a critical pairs lemma for them.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/3-540-61464-8_63">doi:10.1007/3-540-61464-8_63</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/inoba6apw5czjevw5wikzrgh6i">fatcat:inoba6apw5czjevw5wikzrgh6i</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170706080940/http://www.iiia.csic.es/~levy/papers/RTA96.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/01/5f/015f6db9693ce7f1f3787565083f057ead0d7dd9.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/3-540-61464-8_63"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Context Sequence Matching for XML

Temur Kutsia
<span title="">2006</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/uy5mv2ncw5eahkdx47hkrglxmm" style="color: black;">Electronical Notes in Theoretical Computer Science</a> </i> &nbsp;
Context and sequence variables allow matching to explore term-trees both in depth and in breadth.  ...  We develop a context sequence matching algorithm and its extension for regular expression matching, and prove their soundness, termination and completeness properties.  ...  Conclusions Context sequence matching is a matching for flexible arity terms that contain context and sequence variables.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.entcs.2005.12.045">doi:10.1016/j.entcs.2005.12.045</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/iybgrrea35dpxk24eraxrnkc4m">fatcat:iybgrrea35dpxk24eraxrnkc4m</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170809015736/http://www.risc.jku.at/publications/download/risc_3019/Kutsia-ENTCS-2006.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/17/ad/17ad3100fdbda555cf3bb6acea0dfc77f278b986.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.entcs.2005.12.045"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> elsevier.com </button> </a>

On the relation between Context and Sequence Unification

Temur Kutsia, Jordi Levy, Mateu Villaret
<span title="">2010</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/ezljl2d3lzga5efenbxdvvfcpa" style="color: black;">Journal of symbolic computation</a> </i> &nbsp;
It is decidable. Context Unification deals with the same problem for ranked terms involving context variables, and has applications in computational linguistics and program transformation.  ...  Besides that, Sequence Unification solves equations between unranked terms involving sequence variables, and seems to be appealing for information extraction in XML documents, program transformation, knowledge  ...  The rulebased programming language of Mathematica (Wolfram, 2003) relies on a pattern matching mechanism, which supports sequence variables and flexible arity function symbols.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.jsc.2009.07.001">doi:10.1016/j.jsc.2009.07.001</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/kubunxx7czg5lmkk4a27hiycci">fatcat:kubunxx7czg5lmkk4a27hiycci</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170926185656/http://publisher-connector.core.ac.uk/resourcesync/data/elsevier/pdf/438/aHR0cDovL2FwaS5lbHNldmllci5jb20vY29udGVudC9hcnRpY2xlL3BpaS9zMDc0NzcxNzEwOTAwMTI1NA%3D%3D.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/67/4c/674c3f4bbb727f810fbba5e363340d5b93bd017b.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.jsc.2009.07.001"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>

Predicate Logic with Sequence Variables and Sequence Function Symbols [chapter]

Temur Kutsia, Bruno Buchberger
<span title="">2004</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
We describe an extension of first-order logic with sequence variables and sequence functions.  ...  We also define an inductive theory with sequence variables and formulate induction rules. The calculus forms a basis for the top-down systematic theory exploration paradigm.  ...  In programming, the language of Mathematica [38] successfully uses pattern matching that supports sequence variables and flexible arity function symbols (see [8] for more details).  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-27818-4_15">doi:10.1007/978-3-540-27818-4_15</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/wkk7hsspgzep5du7yoo5226hrm">fatcat:wkk7hsspgzep5du7yoo5226hrm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20171202080931/http://www.risc.jku.at/people/tkutsia/papers/KutsiaBuchbergerTR-05-17.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/e2/c9/e2c904c0522088f899df127360dae97ee1d7e765.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-540-27818-4_15"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

A WAM-based implementation of a logic language with sets [chapter]

Agostino Dovier, Enrico Pontelli
<span title="">1993</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
A major part of the paper concentrates on the implementation of the new unification algorithm and the set-constraints management support.  ...  From the example above it is possible to generate a sequence of matching patterns: each of them is composed by a pair of sequences of non-negative integers, one of length k+1 and one of length h+1 seq  ...  When unification is entered directly (first time) a new data choice point is allocated and the first pattern is generated and stored in it.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/3-540-57186-8_85">doi:10.1007/3-540-57186-8_85</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ioagnfoivfbpllsaekizll3kwi">fatcat:ioagnfoivfbpllsaekizll3kwi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170808195901/http://users.dimi.uniud.it/~agostino.dovier/PAPERS/dovier93wambased.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/e7/e7/e7e7f289eecefeebfc5b68a05fc94c2b1e84b80b.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/3-540-57186-8_85"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

The Logic Programming Paradigm and Prolog [article]

Krzysztof R. Apt
<span title="2001-07-12">2001</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
This is a tutorial on logic programming and Prolog appropriate for a course on programming languages for students familiar with imperative programming.  ...  Acknowledgements Maarten van Emden and Jan Smaus provided us with useful comments on this article.  ...  As in the case of the function symbols, we assume that each relation symbol has a fixed arity associated with it. When the arity is 0, the relation symbol is usually called a propositional symbol.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/cs/0107013v2">arXiv:cs/0107013v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/qyu54fzhbnadrc2ovrczqlrtti">fatcat:qyu54fzhbnadrc2ovrczqlrtti</a> </span>
<a target="_blank" rel="noopener" href="https://archive.org/download/arxiv-cs0107013/cs0107013.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> File Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/d3/99/d3994c34ddbeb3a3f4253e2641d068a76316d96d.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/cs/0107013v2" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Oracle-based checking of untrusted software

George C. Necula, S. P. Rahul
<span title="">2001</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2qaxtqe2rfgjnfefqcokcnzelq" style="color: black;">Proceedings of the 28th ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL &#39;01</a> </i> &nbsp;
This oracle-based variant of PCC is able to adapt quite naturally to situations when the property being checked is simple or there is a fairly directed search procedure for it.  ...  variant of Proof-Carrying Code (PCC) in which the trusted inference rules are represented as a higher-order logic program, the proof checker is replaced by a nondeterministic higher-order logic interpreter and  ...  We also thank Mark Plesko, Guy Bialostoki, Michael Donohue and Andrew McCreight at Cedilla Systems for rushing to fix bugs in their certifying Java compiler thus allowing us to experiment with some large  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/360204.360216">doi:10.1145/360204.360216</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/popl/NeculaR01.html">dblp:conf/popl/NeculaR01</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ivcfob5pdjclhkublk2w3ulswa">fatcat:ivcfob5pdjclhkublk2w3ulswa</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20070622153919/http://www.eecs.berkeley.edu/~necula/Papers/oracle_popl01.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/9b/97/9b97675ce8079f5a707eb97392c9356a82d191de.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/360204.360216"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Oracle-based checking of untrusted software

George C. Necula, S. P. Rahul
<span title="2001-03-01">2001</span> <i title="Association for Computing Machinery (ACM)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/xu5bk2lj5rbdxlx6222nw7tsxi" style="color: black;">SIGPLAN notices</a> </i> &nbsp;
This oracle-based variant of PCC is able to adapt quite naturally to situations when the property being checked is simple or there is a fairly directed search procedure for it.  ...  variant of Proof-Carrying Code (PCC) in which the trusted inference rules are represented as a higher-order logic program, the proof checker is replaced by a nondeterministic higher-order logic interpreter and  ...  We also thank Mark Plesko, Guy Bialostoki, Michael Donohue and Andrew McCreight at Cedilla Systems for rushing to fix bugs in their certifying Java compiler thus allowing us to experiment with some large  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/373243.360216">doi:10.1145/373243.360216</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/dlt7alm42jhuro4yehuvsr6vii">fatcat:dlt7alm42jhuro4yehuvsr6vii</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20070622153919/http://www.eecs.berkeley.edu/~necula/Papers/oracle_popl01.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/9b/97/9b97675ce8079f5a707eb97392c9356a82d191de.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/373243.360216"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

An Implementation of the Language Lambda Prolog Organized around Higher-Order Pattern Unification [article]

Xiaochu Qi
<span title="2009-11-27">2009</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Lambda Prolog achieves its functionality by extending a Prolog-like language by using typed lambda terms as data structures that it then manipulates via higher-order unification and some new program-level  ...  A key idea is the orientation of the computation model of Lambda Prolog around a restricted version of higher-order unification with nice algorithmic properties and appearing to encompass most interesting  ...  Such a declaration associates with the symbol c an arity that is one less than the number of the occurrences of the keyword type in it, and c is considered a sort when its arity is zero.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/0911.5203v1">arXiv:0911.5203v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/6d2kzgj6b5d5th6dhiijcv4mqe">fatcat:6d2kzgj6b5d5th6dhiijcv4mqe</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200925141839/https://arxiv.org/pdf/0911.5203v1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/47/86/4786909c95b8093e0d89795c9eff3b7e2233e8c3.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/0911.5203v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>
&laquo; Previous Showing results 1 &mdash; 15 out of 613 results