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.
Association for Computing Machinery (ACM)
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
Increased life expectancy of heart failure patients in a rural center by a multidisciplinary program
Increased life expectancy of heart failure patients in a rural center by a multidisciplinary program
Abstract
Funding Acknowledgements
Type of funding sources: None.
INTRODUCTION Patients with heart failure (HF)...
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...
Patient Safety Incident Reporting Behaviour and Associated Factor sAmong Nurses Working in Public Hospitals in Addis Ababa, Ethiopia (2024) (Preprint)
Patient Safety Incident Reporting Behaviour and Associated Factor sAmong Nurses Working in Public Hospitals in Addis Ababa, Ethiopia (2024) (Preprint)
BACKGROUND
Background
The health care delivery system is a complicated, by design and prone to errors with many medical practices and risks in the system e...
An analysis of safety advisor roles and site safety performance
An analysis of safety advisor roles and site safety performance
Purpose
– Present findings from a UK study, funded by the Institution of Occupational Safety and Health (IOSH), on the relationship between safety advisor roles and...
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...

