Concept

Complétude (logique)

Publications associées (32)

Graph Chatbot

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Connectez-vous pour utiliser Chat avec Graph Search

Orthologic with Axioms

Viktor Kuncak, Simon Guilloud

We study the proof theory and algorithms for orthologic, a logical system based on ortholattices, which have shown practical relevance in simplification and normalization of verification conditions. Ortholattices weaken Boolean algebras while having po ...

2024

On Polynomial Algorithms for Normalizing Formulas

Viktor Kuncak, Simon Guilloud, Mario Bucev

We propose a new approach for normalization and simplification of logical formulas. Our approach is based on algorithms for lattice-like structures. Specifically, we present two efficient algorithms for computing a normal form and deciding the word problem ...

2022

On the Power and Limitations of Branch and Cut

Mika Tapani Göös

The Stabbing Planes proof system [Paul Beame et al., 2018] was introduced to model the reasoning carried out in practical mixed integer programming solvers. As a proof system, it is powerful enough to simulate Cutting Planes and to refute the Tseitin formu ...

Schloss Dagstuhl - Leibniz-Zentrum für Informatik2021

The completeness of the generalized eigenfunctions and an upper bound for the counting function of the transmission eigenvalue problem for Maxwell equations

Hoài-Minh Nguyên, Jean Louis-Alexandre Fornerod

Cakoni and Nguyen recently proposed very general conditions on the coefficients of Maxwell equations for which they established the discreten ess of the set of eigenvalues of the transmission problem and studied their locations. In this paper, we establish ...

2021

3D Printed Motor-Sensory Module Prototype for Facial Rehabilitation

Jamie Paik, Amir Firouzeh

This work demonstrates the first 3D printed wearable motor-sensory module prototype designed for facial rehabilitation, focusing on facial paralysis. The novelty of the work lies in the fast fabrication of the first fully soft working prototype, including ...

MARY ANN LIEBERT, INC2021

Methodological review and detailed guidance for the life cycle interpretation phase

Xun Liao, Alexis Laurent

Life cycle interpretation is the fourth and last phase of life cycle assessment (LCA). Being a "pivot" phase linking all other phases and the conclusions and recommendations from an LCA study, it represents a challenging task for practitioners, who miss ha ...

WILEY2020

EyeWatch Rescue of Refractory Hypotony After Baerveldt Drainage Device Implantation: Description of a New Technique

André Mermoud, Adan Villamarin, Sina Elahi

The most effective way to control glaucoma is by lowering intraocular pressure (IOP) in order to prevent the progression of the disease. Glaucoma drainage devices (GDDs) are surgical option reserved for refractory cases and have been designed to address kn ...

LIPPINCOTT WILLIAMS & WILKINS2020

Verified Functional Programming

Nicolas Charles Yves Voirol

In this thesis, we present Stainless, a verification system for an expressive subset of the Scala language. Our system is based on a dependently-typed language and an algorithmic type checking procedure which ensures total correctness. We rely on SMT solve ...

EPFL2019

Augmented Reality to Facilitate a Conceptual Understanding of Statics in Vocational Education

Lorenzo Lucignano

At the core of the contribution of this dissertation there is an augmented reality (AR) environment, StaticAR, that supports the process of learning the fundamentals of statics in vocational classrooms, particularly in carpentry ones. Vocational apprentice ...

EPFL2018

Generalized Incremental Model Identification for Chemical Reaction Systems

Dominique Bonvin, Julien Léo Billeter, Diogo Filipe Mateus Rodrigues, Adrien Oulevey

Identification of kinetic models and estimation of kinetic parameters in chemical reaction systems can be done using Incremental Model Identification (IMI). By using IMI, it is possible to separate the effect of the different reactions and thus investigate ...

2017