Back to Search
Start Over
Logic-Independent Proof Search in Logical Frameworks: (Short Paper)
- Source :
- Automated Reasoning ISBN: 9783030510732, IJCAR (1)
- Publication Year :
- 2020
- Publisher :
- Springer, 2020.
-
Abstract
- Logical frameworks like LF allow to specify the syntax and (natural deduction) inference rules for syntax/proof-checking a wide variety of logical systems. A crucial feature that is missing for prototyping logics is a way to specify basic proof automation. We try to alleviate this problem by generating \(\lambda \)Prolog (ELPI) inference predicates from logic specifications and controlling them by logic-independent helper predicates that encapsulate the prover characteristics. We show the feasibility of the approach with three experiments: We directly automate ND calculi, we generate tableau theorem provers and model generators.
- Subjects :
- Natural deduction
Syntax (programming languages)
Programming language
business.industry
Computer science
Inference
0102 computer and information sciences
Gas meter prover
computer.software_genre
01 natural sciences
Automation
Prolog
Feature (linguistics)
TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES
proof search logical framework lambda-prolog logic programming
010201 computation theory & mathematics
TheoryofComputation_LOGICSANDMEANINGSOFPROGRAMS
Rule of inference
business
computer
computer.programming_language
Subjects
Details
- Language :
- English
- ISBN :
- 978-3-030-51073-2
- ISBNs :
- 9783030510732
- Database :
- OpenAIRE
- Journal :
- Automated Reasoning ISBN: 9783030510732, IJCAR (1)
- Accession number :
- edsair.doi.dedup.....4bf418ed14c14d07da139f151302ce97