Communication publiée dans un périodique (Colloques, congrès, conférences scientifiques et actes)
Logic of Non-Monotonic Interactive Proofs
KRAMER, Simon
2013In Lecture Notes in Computer Science, 7750, p. 173-184
Peer reviewed
 

Documents


Texte intégral
Logic of Non-Monotonic Interactive Proofs.pdf
Postprint Éditeur (245.04 kB)
Demander un accès

Tous les documents dans ORBilu sont protégés par une licence d'utilisation.

Envoyer vers



Détails



Mots-clés :
agents as proof- and signature-checkers; constructive Kripke-semantics; interpreted communication; multi-agent distributed systems; interactive and oracle computation; proofs as sufficient evidence
Résumé :
[en] We propose a monotonic logic of internalised non-monotonic or instant interactive proofs (LiiP) and reconstruct an existing monotonic logic of internalised monotonic or persistent interactive proofs (LiP) as a minimal conservative extension of LiiP. Instant interactive proofs effect a fragile epistemic impact in their intended communities of peer reviewers that consists in the impermanent induction of the knowledge of their proof goal by means of the knowledge of the proof with the interpreting reviewer: If my peer reviewer knew my proof then she would at least then know that its proof goal is true. Their impact is fragile and their induction of knowledge impermanent in the sense of being the case possibly only at the instant of learning the proof. This accounts for the important possibility of internalising proofs of statements whose truth value can vary, which, as opposed to invariant statements, cannot have persistent proofs. So instant interactive proofs effect a temporary transfer of certain propositional knowledge (knowable ephemeral facts) via the transmission of certain individual knowledge (knowable non-monotonic proofs) in distributed systems of multiple interacting agents.
Disciplines :
Sciences informatiques
Identifiants :
UNILU:UL-CONFERENCE-2012-406
Auteur, co-auteur :
KRAMER, Simon ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
Co-auteurs externes :
no
Langue du document :
Anglais
Titre :
Logic of Non-Monotonic Interactive Proofs
Date de publication/diffusion :
2013
Nom de la manifestation :
Indian Conference on Logic and Its Applications
Lieu de la manifestation :
The Institute of Mathematical Sciences, Chennai, Inde
Date de la manifestation :
January 10-12, 2013
Manifestation à portée :
International
Titre du périodique :
Lecture Notes in Computer Science
ISSN :
0302-9743
eISSN :
1611-3349
Maison d'édition :
Springer
Volume/Tome :
7750
Pagination :
173-184
Peer reviewed :
Peer reviewed
URL complémentaire :
Disponible sur ORBilu :
depuis le 17 mars 2016

Statistiques


Nombre de vues
106 (dont 5 Unilu)
Nombre de téléchargements
3 (dont 3 Unilu)

citations Scopus®
 
2
citations Scopus®
sans auto-citations
0
OpenCitations
 
1
citations OpenAlex
 
3

Bibliographie


Publications similaires



Contacter ORBilu