Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Safety and conservativity of definitions in HOL and Isabelle/HOL

View through CrossRef
Definitions are traditionally considered to be a safe mechanism for introducing concepts on top of a logic known to be consistent. In contrast to arbitrary axioms, definitions should in principle be treatable as a form of abbreviation, and thus compiled away from the theory without losing provability. In particular, definitions should form a conservative extension of the pure logic. These properties are crucial for modern interactive theorem provers, since they ensure the consistency of the logic, as well as a valid environment for total/certified functional programming.We prove these properties, namely, safety and conservativity, for Higher-Order Logic (HOL), a logic implemented in several mainstream theorem provers and relied upon by thousands of users. Some unique features of HOL, such as the requirement to give non-emptiness proofs when defining new types and the impossibility to unfold type definitions, make the proof of these properties, and also the very formulation of safety, nontrivial.Our study also factors in the essential variation of HOL definitions featured by Isabelle/HOL, a popular member of the HOL-based provers family. The current work improves on recent results which showed a weaker property, consistency of Isabelle/HOL's definitions.
Title: Safety and conservativity of definitions in HOL and Isabelle/HOL
Description:
Definitions are traditionally considered to be a safe mechanism for introducing concepts on top of a logic known to be consistent.
In contrast to arbitrary axioms, definitions should in principle be treatable as a form of abbreviation, and thus compiled away from the theory without losing provability.
In particular, definitions should form a conservative extension of the pure logic.
These properties are crucial for modern interactive theorem provers, since they ensure the consistency of the logic, as well as a valid environment for total/certified functional programming.
We prove these properties, namely, safety and conservativity, for Higher-Order Logic (HOL), a logic implemented in several mainstream theorem provers and relied upon by thousands of users.
Some unique features of HOL, such as the requirement to give non-emptiness proofs when defining new types and the impossibility to unfold type definitions, make the proof of these properties, and also the very formulation of safety, nontrivial.
Our study also factors in the essential variation of HOL definitions featured by Isabelle/HOL, a popular member of the HOL-based provers family.
The current work improves on recent results which showed a weaker property, consistency of Isabelle/HOL's definitions.

Related Results

Factors Influencing Patient Safety Management Behaviors in Nursing Students
Factors Influencing Patient Safety Management Behaviors in Nursing Students
The objective of this study is to identify the critical thinking Disposition, problem-solving processes, safety motivation, patient safety management knowledge, attitudes towards p...
Evaluating Effects of Culture and Language on Safety
Evaluating Effects of Culture and Language on Safety
This paper (SPE 54448) was revised for publication from paper SPE 48891, prepared for the 1998 SPE International Conference and Exhibition held in Beijing, 2–6 November. Original m...
Impact of Construction Safety Culture and Construction Safety Climate on Safety Behavior and Safety Motivation
Impact of Construction Safety Culture and Construction Safety Climate on Safety Behavior and Safety Motivation
The construction industry is known for its disappointing safety performance. Therefore, rethinking current safety management frameworks is crucial. This study assesses a newly prop...
Pursuit of “Absolute Battery Safety, Fear-Free Energy and Mobility” - A Technology Roadmap Toward a Fail-Never Battery Future
Pursuit of “Absolute Battery Safety, Fear-Free Energy and Mobility” - A Technology Roadmap Toward a Fail-Never Battery Future
The Pursuit of “Absolute Battery Safety, Fear-Free Energy, and Mobility”—A ”Technology Roadmap Toward a Fail-Never Battery Future As the electrification of transportation and energ...
A review on safety practitioners’ competency profiles from the employers’ perspective
A review on safety practitioners’ competency profiles from the employers’ perspective
To ensure fewer accidents and injuries to workers on construction sites, it is essential to review the recruitment practices, job duties and relevant study areas of safety practiti...
UPAYA MENINGKATKAN BUDAYA KESELAMATAN PASIEN DI PUSKESMAS
UPAYA MENINGKATKAN BUDAYA KESELAMATAN PASIEN DI PUSKESMAS
Patient safety concerns can help minimize the risk of KTD, reduce the occurrence of medical disputes, reduce conflicts between health workers and patients, reduce the lawsuits proc...
Applicability of the hour of life approach in hyperbilirubinemia among Filipino term infants
Applicability of the hour of life approach in hyperbilirubinemia among Filipino term infants
BackgroundHyperbilirubinemia remains a common morbidity among infants. Additional research on bilirubin kinetics and associated risk factors will contribute to providing a more tar...

Back to Top