Proof Search and Certificates for Evidential Transactions
Open Access
- 5 July 2021
- book chapter
- Published by Springer Nature
- p. 234-251
Abstract
Attestation logics have been used for specifying systems with policies involving different principals. Cyberlogic is an attestation logic used for the specification of Evidential Transactions (ETs). In such transactions, evidence has to be provided supporting its validity with respect to given policies. For example, visa applicants may be required to demonstrate that they have sufficient funds to visit a foreign country. Such evidence can be expressed as a Cyberlogic proof, possibly combined with non-logical data (e.g., a digitally signed document). A key issue is how to construct and communicate such evidence/proofs. It turns out that attestation modalities are challenging to use established proof-theoretic methods such as focusing. Our first contribution is the refinement of Cyberlogic proof theory with knowledge operators which can be used to represent knowledge bases local to one or more principals. Our second contribution is the identification of an executable fragment of Cyberlogic, called Cyberlogic programs, enabling the specification of ETs. Our third contribution is a sound and complete proof system for Cyberlogic programs enabling proof search similar to search in logic programming. Our final contribution is a proof certificate format for Cyberlogic programs inspired by Foundational Proof Certificates as a means to communicate evidence and check its validity.Keywords
This publication has 21 references indexed in Scilit:
- A Semantic Framework for Proof EvidenceJournal of Automated Reasoning, 2016
- Tool Integration with the Evidential Tool Bus2013
- Foundational Proof Certificates in First-Order LogicLecture Notes in Computer Science, 2013
- Evidential Authorization*2010
- An Authorization Logic With Explicit Time2008
- A Logical Characterization of Forward and Backward Chaining in the Inverse Method2006
- Logic in access control2003
- Propositional Lax LogicInformation and Computation, 1997
- A calculus for access control in distributed systemsACM Transactions on Programming Languages and Systems, 1993
- Logic Programming with Focusing Proofs in Linear LogicJournal of Logic and Computation, 1992