Automated reasoning in higher-order logic using the TPTP THF infrastructure

G Sutcliffe, C Benzmüller - Journal of Formalized Reasoning, 2010 - jfr.unibo.it
Abstract The Thousands of Problems for Theorem Provers (TPTP) problem library is the
basis of a well known and well established infrastructure that supports research …

[图书][B] Practical foundations for programming languages

R Harper - 2016 - books.google.com
This text develops a comprehensive theory of programming languages based on type
systems and structural operational semantics. Language concepts are precisely defined by …

Perspectives on adaptive dynamical systems

J Sawicki, R Berner, SAM Loos, M Anvari… - … Journal of Nonlinear …, 2023 - pubs.aip.org
Adaptivity is a dynamical feature that is omnipresent in nature, socio-economics, and
technology. For example, adaptive couplings appear in various real-world systems, such as …

Gradual type theory

MS New, DR Licata, A Ahmed - … of the ACM on Programming Languages, 2019 - dl.acm.org
Gradually typed languages are designed to support both dynamically typed and statically
typed programming styles while preserving the benefits of each. While existing gradual type …

A cost-aware logical framework

Y Niu, J Sterling, H Grodin, R Harper - Proceedings of the ACM on …, 2022 - dl.acm.org
We present calf, ac ost-a ware l ogical f ramework for studying quantitative aspects of
functional programs. Taking inspiration from recent work that reconstructs traditional aspects …

Formally verified differential dynamic logic

R Bohrer, V Rahli, I Vukotic, M Völp… - Proceedings of the 6th …, 2017 - dl.acm.org
We formalize the soundness theorem for differential dynamic logic, a logic for verifying
hybrid systems. To increase confidence in the formalization, we present two versions: one in …

[PDF][PDF] Cartesian cubical computational type theory: Constructive reasoning with paths and equalities

C Angiuli, KBF Hou, R Harper - Computer Science Logic 2018, 2018 - par.nsf.gov
We present a dependent type theory organized around a Cartesian notion of cubes (with
faces, degeneracies, and diagonals), supporting both fibrant and non-fibrant types. The …

A survey on theorem provers in formal methods

MS Nawaz, M Malik, Y Li, M Sun, M Lali - arXiv preprint arXiv:1912.03028, 2019 - arxiv.org
Mechanical reasoning is a key area of research that lies at the crossroads of mathematical
logic and artificial intelligence. The main aim to develop mechanical reasoning systems …

Computational higher-dimensional type theory

C Angiuli, R Harper, T Wilson - ACM SIGPLAN Notices, 2017 - dl.acm.org
Formal constructive type theory has proved to be an effective language for mechanized
proof. By avoiding non-constructive principles, such as the law of the excluded middle, type …

Towards a formally verified proof assistant

A Anand, V Rahli - … Theorem Proving: 5th International Conference, ITP …, 2014 - Springer
This paper presents a formalization of Nuprl's metatheory in Coq. It includes a nominal-style
definition of the Nuprl language, its reduction rules, a coinductive computational …