LPAR B

40 papers

YearTitle / Authors
2018A Complete Cyclic Proof System for Inductive Entailments in First Order Logic.
Radu Iosif, Cristina Serban
2018A Theory of Satisfiability-Preserving Proofs in SAT Solving.
Adrián Rebola-Pardo, Martin Suda
2018A Verified Efficient Implementation of the LLL Basis Reduction Algorithm.
Ralph Bottesch, Max W. Haslbeck, René Thiemann
2018A Verified Theorem Prover Backend Supported by a Monotonic Library.
Vincent Rahli, Liron Cohen, Mark Bickford
2018Alternating Reachability Games with Behavioral and Revenue Objectives.
Orna Kupferman, Tami Tamir
2018Arrays Made Simpler: An Efficient, Scalable and Thorough Preprocessing.
Benjamin Farinier, Robin David, Sébastien Bardin, Matthieu Lemerre
2018Automatic Space Bound Analysis for Functional Programs with Garbage Collection.
Yue Niu, Jan Hoffmann
2018Decidable Inequalities over Infinite Trees.
Sabine Bauer, Steffen Jost, Martin Hofmann
2018Efficient SAT-Based Encodings of Conditional Cardinality Constraints.
Abdelhamid Boudane, Saïd Jabbour, Badran Raddaoui, Lakhdar Sais
2018Evaluation of Domain Agnostic Approaches for Enumeration of Minimal Unsatisfiable Subsets.
Jaroslav Bendík, Ivana Cerna
2018Experiments in Verification of Linear Model Predictive Control: Automatic Generation and Formal Verification of an Interior Point Method Algorithm.
Guillaume Davy, Eric Feron, Pierre-Loïc Garoche, Didier Henrion
2018Formal verification of the YubiKey and YubiHSM APIs in Maude-NPA.
Antonio González-Burgueño, Damián Aparicio-Sánchez, Santiago Escobar, Catherine Meadows, José Meseguer
2018Function Summarization Modulo Theories.
Sepideh Asadi, Martin Blicha, Grigory Fedyukovich, Antti E. J. Hyvärinen, Karine Even-Mendoza, Natasha Sharygina, Hana Chockler
2018Graph Path Orderings.
Nachum Dershowitz, Jean-Pierre Jouannaud
2018Improving SAT-based Bounded Model Checking for Existential CTL through Path Reuse.
Chuan Jiang, Gianfranco Ciardo
2018Is Satisfiability of Quantified Bit-Vector Formulas Stable Under Bit-Width Changes? (Experimental Paper).
Martin Jonás, Jan Strejcek
2018Knowledge Compilation meets Uniform Sampling.
Shubham Sharma, Rahul Gupta, Subhajit Roy, Kuldeep S. Meel
2018LPAR-22. 22nd International Conference on Logic for Programming, Artificial Intelligence and Reasoning, Awassa, Ethiopia, 16-21 November 2018
Gilles Barthe, Geoff Sutcliffe, Margus Veanes
2018LTL with Arithmetic and its Applications in Reasoning about Hierarchical Systems.
Rachel Faran, Orna Kupferman
2018Left-Handed Completeness for Kleene algebra, via Cyclic Proofs.
Anupam Das, Amina Doumane, Damien Pous
2018Lookahead-Based SMT Solving.
Antti E. J. Hyvärinen, Matteo Marescotti, Parvin Sadigova, Hana Chockler, Natasha Sharygina
2018Loop Analysis by Quantification over Iterations.
Bernhard Gleiss, Laura Kovács, Simon Robillard
2018Lyndon Interpolation holds for the Prenex ⊃ Prenex Fragment of Gödel Logic.
Matthias Baaz, Anela Lolic
2018Matching in the Description Logic FL0 with respect to General TBoxes.
Franz Baader, Oliver Fernandez Gil, Pavlos Marantidis
2018Parse Condition: Symbolic Encoding of LL(1) Parsing.
Dhruv Singal, Palak Agarwal, Saket Jhunjhunwala, Subhajit Roy
2018Playing with the Maximum-Flow Problem.
Orna Kupferman
2018Polymorphic success types for Erlang.
Francisco Javier López-Fraguas, Manuel Montenegro, Gorka Suárez-García
2018Quasipolynomial Set-Based Symbolic Algorithms for Parity Games.
Krishnendu Chatterjee, Wolfgang Dvorák, Monika Henzinger, Alexander Svozil
2018Reasoning About Prescription and Description Using Prioritized Default Rules.
Valentin Cassano, Carlos Areces, Pablo F. Castro
2018Rewriting Environment for Arithmetic Circuit Verification.
Cunxi Yu, Atif Yasin, Tiankai Su, Alan Mishchenko, Maciej J. Ciesielski
2018SMTS: Distributed, Visualized Constraint Solving.
Matteo Marescotti, Antti E. J. Hyvärinen, Natasha Sharygina
2018The Triguarded Fragment of First-Order Logic.
Sebastian Rudolph, Mantas Simkus
2018The Weak Completion Semantics and Equality.
Emmanuelle-Anna Dietz, Steffen Hölldobler, Sibylle Schwarz, L. Yohanes Stefanus
2018The involutions-as-principal types/application-as-unification Analogy.
Alberto Ciaffaglione, Furio Honsell, Marina Lenisa, Ivan Scagnetto
2018Towards Smarter MACE-style Model Finders.
Mikolas Janota, Martin Suda
2018Two-variable First-Order Logic with Counting in Forests.
Witold Charatonik, Yegor Guskov, Ian Pratt-Hartmann, Piotr Witkowski
2018Verification, Testing, and Runtime Monitoring of Automotive Exhaust Emissions.
Holger Hermanns, Sebastian Biewer, Pedro R. D'Argenio, Maximilian A. Köhl
2018Wayeb: a Tool for Complex Event Forecasting.
Elias Alevizos, Alexander Artikis, Georgios Paliouras
2018When Are Two Gossips the Same?
Krzysztof R. Apt, Davide Grossi, Wiebe van der Hoek
2018Why These Automata Types?
Udi Boker