×

Found 207 Documents (Results 1–100)

Craig interpolation of epistemic logics with distributed knowledge. (English) Zbl 1496.03073

Herzig, Andreas (ed.) et al., Foundations of information and knowledge systems. 11th international symposium, FoIKS 2020, Dortmund, Germany, February 17–21, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12012, 211-221 (2020).
MSC:  03B42 03C40
PDF BibTeX XML Cite
Full Text: DOI

Interpolants in nonlinear theories over the reals. (English) Zbl 1420.68187

Chechik, Marsha (ed.) et al., Tools and algorithms for the construction and analysis of systems. 22nd international conference, TACAS 2016, held as part of the European joint conferences on theory and practice of software, ETAPS 2016, Eindhoven, The Netherlands, April 2–8, 2016. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 9636, 625-641 (2016).
MSC:  68T15 03C40 68Q60
PDF BibTeX XML Cite
Full Text: DOI

Machine-checked interpolation theorems for substructural logics using display calculi. (English) Zbl 1476.03007

Olivetti, Nicola (ed.) et al., Automated reasoning. 8th international joint conference, IJCAR 2016, Coimbra, Portugal, June 27 – July 2, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9706, 452-468 (2016).
PDF BibTeX XML Cite
Full Text: DOI

Interpolant synthesis for quadratic polynomial inequalities and combination with EUF. (English) Zbl 1475.03072

Olivetti, Nicola (ed.) et al., Automated reasoning. 8th international joint conference, IJCAR 2016, Coimbra, Portugal, June 27 – July 2, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9706, 195-212 (2016).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Pattern logics and auxiliary relations. (English) Zbl 1394.68095

Proceedings of the joint meeting of the twenty-third EACSL annual conference on computer science logic, CSL, and the 2014 29th annual ACM/IEEE symposium on logic in computer science, LICS 2014, Vienna, Austria, July 14–18, 2014. Los Alamitos, CA: IEEE Computer Society (ISBN 978-1-4503-2886-9). Paper No. 40, 10 p. (2014).
PDF BibTeX XML Cite
Full Text: DOI Link

The lattice of definability. Origins, recent developments, and further directions. (English) Zbl 1433.03073

Hirsch, Edward A. (ed.) et al., Computer science – theory and applications. 9th international computer science symposium in Russia, CSR 2014, Moscow, Russia, June 7–11, 2014. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8476, 23-38 (2014).
MSC:  03C40 03C10
PDF BibTeX XML Cite
Full Text: DOI

Tree interpolation in Vampire. (English) Zbl 1406.68104

McMillan, Ken (ed.) et al., Logic for programming, artificial intelligence, and reasoning. 19th international conference, LPAR-19, Stellenbosch, South Africa, December 14–19, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-45220-8/pbk). Lecture Notes in Computer Science 8312, 173-181 (2013).
MSC:  68T15 03C40
PDF BibTeX XML Cite
Full Text: DOI Link

An algebraic preservation theorem for aleph-zero categorical quantified constraint satisfaction. (English) Zbl 1364.03047

Proceedings of the 2012 27th annual ACM/IEEE symposium on logic in computer science, LICS 2012, Dubrovnik, Croatia, June 25–28, 2012. Los Alamitos, CA: IEEE Computer Society (ISBN 978-0-7695-4769-5). 215-224 (2012).
MSC:  03C40 03C35 68Q25
PDF BibTeX XML Cite
Full Text: DOI

Interpolant strength revisited. (English) Zbl 1273.03051

Cimatti, Alessandro (ed.) et al., Theory and applications of satisfiability testing – SAT 2012. 15th international conference, Trento, Italy, June 17–20, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-31611-1/pbk). Lecture Notes in Computer Science 7317, 312-326 (2012).
MSC:  03B35 03C40 68T15
PDF BibTeX XML Cite
Full Text: DOI

Preservation under substructures modulo bounded cores. (English) Zbl 1362.03029

Ong, Luke (ed.) et al., Logic, language, information and computation. 19th international workshop, WoLLIC 2012, Buenos Aires, Argentina, September 3–6, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-32620-2/pbk). Lecture Notes in Computer Science 7456, 291-305 (2012).
MSC:  03C07 03C13 03C40
PDF BibTeX XML Cite
Full Text: DOI arXiv

From strong amalgamability to modularity of quantifier-free interpolation. (English) Zbl 1358.68183

Gramlich, Bernhard (ed.) et al., Automated reasoning. 6th international joint conference, IJCAR 2012, Manchester, UK, June 26–29, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-31364-6/pbk). Lecture Notes in Computer Science 7364. Lecture Notes in Artificial Intelligence, 118-133 (2012).
MSC:  68Q60 03C40 68T15
PDF BibTeX XML Cite
Full Text: DOI arXiv

Craig interpolation in the presence of non-linear constraints. (English) Zbl 1348.68141

Fahrenberg, Uli (ed.) et al., Formal modeling and analysis of timed systems. 9th international conference, FORMATS 2011, Aalborg, Denmark, September 21–23, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-24309-7/pbk). Lecture Notes in Computer Science 6919, 240-255 (2011).
MSC:  68Q60 03C40 68T15
PDF BibTeX XML Cite
Full Text: DOI

Model theoretic methods for fragments of FO and special classes of (finite) structures. (English) Zbl 1248.03052

Esparza, Javier (ed.) et al., Finite and algorithmic model theory. Based on the workshop at the University of Durham, UK, January 9–13, 2006. Cambridge: Cambridge University Press (ISBN 978-0-521-71820-2/pbk). London Mathematical Society Lecture Note Series 379, 271-341 (2011).
MSC:  03C13 03C07
PDF BibTeX XML Cite

Efficient interpolant generation in satisfiability modulo linear integer arithmetic. (English) Zbl 1315.68179

Abdulla, Parosh Aziz (ed.) et al., Tools and algorithms for the construction and analysis of systems. 17th international conference, TACAS 2011, held as part of the joint European conferences on theory and practice of software, ETAPS 2011, Saarbrücken, Germany, March 26 – April 3, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-19834-2/pbk). Lecture Notes in Computer Science 6605, 143-157 (2011).
MSC:  68Q60 03B25 03C40 68T15
PDF BibTeX XML Cite
Full Text: DOI arXiv

Interpolating quantifier-free Presburger arithmetic. (English) Zbl 1306.68148

Fermüller, Christian G. (ed.) et al., Logic for programming, artificial intelligence, and reasoning. 17th international conference, LPAR-17, Yogyakarta, Indonesia, October 10–15, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-16241-1/pbk). Lecture Notes in Computer Science 6397, 489-503 (2010).
MSC:  68T15 03C40 03F30 68Q60 90C57
PDF BibTeX XML Cite
Full Text: DOI

An interpolating sequent calculus for quantifier-free Presburger arithmetic. (English) Zbl 1291.03112

Giesl, Jürgen (ed.) et al., Automated reasoning. 5th international joint conference, IJCAR 2010, Edinburgh, UK, July 16–19, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-14202-4/pbk). Lecture Notes in Computer Science 6173. Lecture Notes in Artificial Intelligence, 384-399 (2010).
MSC:  03F30 03B35 03C40 68T15
PDF BibTeX XML Cite
Full Text: DOI

Propositional interpolation and abstract interpretation. (English) Zbl 1259.03024

Gordon, Andrew D. (ed.), Programming languages and systems. 19th European symposium on programming, ESOP 2010, held as part of the joint European conferences on theory and practice of software, ETAPS 2010, Paphos, Cyprus, March 20–28, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-11956-9/pbk). Lecture Notes in Computer Science 6012, 185-204 (2010).
MSC:  03B35 03C40 68Q60 68T15
PDF BibTeX XML Cite
Full Text: DOI

Recursive definitions and fixed-points. (English) Zbl 1311.03062

Horizonte, Belo (ed.) et al., Proceedings of the 3rd workshop on logical and semantic frameworks, with applications (LSFA 2008), Salvador, Brazil, August 26, 2008. Amsterdam: Elsevier. Electronic Notes in Theoretical Computer Science 247, 19-37 (2009).
MSC:  03C40 03B70 03C13
PDF BibTeX XML Cite
Full Text: DOI

A Gandy theorem for abstract structures and applications to first-order definability. (English) Zbl 1268.03038

Ambos-Spies, Klaus (ed.) et al., Mathematical theory and computational practice. 5th conference on computability in Europe, CiE 2009, Heidelberg, Germany, July 19–24, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-03072-7/pbk). Lecture Notes in Computer Science 5635, 290-299 (2009).
MSC:  03C40 03C62
PDF BibTeX XML Cite
Full Text: DOI

Quantifier elimination via functional composition. (English) Zbl 1242.68165

Bouajjani, Ahmed (ed.) et al., Computer aided verification. 21st international conference, CAV 2009, Grenoble, France, June 26–July 2, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02657-7/pbk). Lecture Notes in Computer Science 5643, 383-397 (2009).
MSC:  68Q60 03C10 03C40 68T15
PDF BibTeX XML Cite
Full Text: DOI

The compositional method and regular reachability. (English) Zbl 1337.68166

Halava, Vesa (ed.) et al., Proceedings of the 2nd workshop on reachability problems in computational models (RP 2008), Liverpool, UK, September 15–17, 2008. Amsterdam: Elsevier. Electronic Notes in Theoretical Computer Science 223, 103-117 (2008).
MSC:  68Q60 03B45 03C40
PDF BibTeX XML Cite
Full Text: DOI

Mechanising a proof of Craig’s interpolation theorem for intuitionistic logic in nominal Isabelle. (English) Zbl 1166.68340

Autexier, Serge (ed.) et al., Intelligent computer mathematics. 9th international conference, AISC 2008, 15th symposium, Calculemus 2008, 7th international conference, MKM 2008, Birmingham, UK, July 28–August 1, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-85109-7/pbk). Lecture Notes in Computer Science 5144. Lecture Notes in Artificial Intelligence, 38-52 (2008).
MSC:  68T15 03B35 03C40
PDF BibTeX XML Cite
Full Text: DOI

Interpolants for linear arithmetic in SMT. (English) Zbl 1183.68379

Cha, Sungdeok (Steve) (ed.) et al., Automated technology for verification and analysis. 6th international symposium, ATVA 2008, Seoul, Korea, October 20–23, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-88386-9/pbk). Lecture Notes in Computer Science 5311, 156-170 (2008).
MSC:  68Q60 03C40 68T15
PDF BibTeX XML Cite
Full Text: DOI

Formal certification of a compiler back-end or: programming a compiler with a proof assistant. (English) Zbl 1369.68124

Proceedings of the 33rd ACM SIGPLAN-SIGACT symposium on principles of programming languages, POPL ’06, Charleston, SC, USA, January 11–13, 2006. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-59593-027-2). 42-54 (2006).
MSC:  68N20 68T15
PDF BibTeX XML Cite
Full Text: DOI

A combination method for generating interpolants. (English) Zbl 1135.03331

Nieuwenhuis, Robert (ed.), Automated deduction – CADE-20. 20th international conference on automated deduction, Tallinn, Estonia, July 22–27, 2005. Proceedings. Berlin: Springer (ISBN 3-540-28005-7/pbk). Lecture Notes in Computer Science 3632. Lecture Notes in Artificial Intelligence, 353-368 (2005).
MSC:  03B35 03C40 68T15
PDF BibTeX XML Cite
Full Text: DOI

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software