Certified Reasoning with Infinity
نویسندگان
چکیده
We demonstrate how infinities improve the expressivity, power, readability, conciseness, and compositionality of a program logic. We prove that adding infinities to Presburger arithmetic enables these improvements without sacrificing decidability. We develop Omega++, a Coq-certified decision procedure for Presburger arithmetic with infinity and benchmark its performance. Both the program and proof of Omega++ are parameterized over user-selected semantics for the indeterminate terms (such as 0 *∞).
منابع مشابه
Only if the programmer can prove ( through formal machine - checkable proofs ) it ’ s free of bugs with respect to a claim of dependability
Certified software consists of a machine-executable program plus a formal machine-checkable proof that the software is free of bugs with respect to a claim of dependability. The conventional wisdom is that certified software will never be feasible because the dependability of any real software must also rely on that of its underlying operating system and execution environment which is too low-l...
متن کاملA Certified Decision Procedure for Sophisticated Fractional Permissions
We develop a certified decision procedure for reasoning about systems of equations over the “tree share” fractional permission model of Dockins et al. Fractional permissions are used to track and reason about shared ownership of resources between multiple parties, e.g. in a concurrent program. We show how to extend the theory over systems of equations of tree shares to handle both positive and ...
متن کاملContextual factors and clinical reasoning: differences in diagnostic and therapeutic reasoning in board certified versus resident physicians
BACKGROUND The impact of context on the complex process of clinical reasoning is not well understood. Using situated cognition as the theoretical framework and videos to provide the same contextual "stimulus" to all participants, we examined the relationship between specific contextual factors on diagnostic and therapeutic reasoning accuracy in board certified internists versus resident physici...
متن کاملA Certified Decision Procedure for Tree Shares
We develop a certified decision procedure for reasoning about systems of equations over the “tree share” fractional permission model of Dockins et al. Fractional permissions can reason about shared ownership of resources, e.g. in a concurrent program. We imported our certified procedure into the HIP/SLEEK verification system and found bugs in both the previous, uncertified, decision procedure a...
متن کاملPresenting a model for optimized selection of certified public accountants based on compliance with code of ethics for professional accountants with personality trait approach
Abstract Personality is one of the ways to illustrate human’s characteristics which is usually related to some stable features and other hand Many research evidence regarding big five personal traits have been extended during the years. Current research presents a practical model for optimized selection of certified public accountants based on their personal traits. This study is of causal and ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015