The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
Filters
Page 4763 of Mathematical Reviews Vol. , Issue 94h
[page]
1994
Mathematical Reviews
Preserved Fulltext
Summary: “The application of formal methods to the design of correct computer hardware depends crucially on the use of ab- straction mechanisms to partition the synthesis and verification task into tractable ...
*A modal logic for handling behavioural constraints in formal hardware verification. (English summary)
Dissertation, University of Edinburgh, Edinburgh, 1993. ...
Page 6094 of Mathematical Reviews Vol. , Issue 98J
[page]
1998
Mathematical Reviews
Preserved Fulltext
The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
Finally, the paper explores two concrete models for PLL, applicable to hardware verification, for which the modality o models correctness up to timing constraints. ...
PLL can be applied to hardware verification, in which the modality o formalizes the notion of correctness up to constraints, the intuitive interpretation of oM being “for some constraint c, formula M holds ...
Page 1036 of Mathematical Reviews Vol. , Issue 92b
[page]
1992
Mathematical Reviews
Preserved Fulltext
The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
Artemov, Kolmogorov’s logic of prob- lems and a provability interpretation of intuitionistic logic (pp. 257-272); Matthew L. Ginsberg, Bilattices and modal operators (pp. 273-287); Murray S. ...
The design of. hardware is a process of creating a device that realises an algorithm, and many of the problems are con- cerned with the nature of algorithms that may be realised. ...
Page 431 of Mathematical Reviews Vol. , Issue 95a
[page]
1995
Mathematical Reviews
Preserved Fulltext
The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
This paper presents specification languages for higher-order func- tionals, and for computable functions; it also gives a framework for the formal verification of hardware and functional programs. ...
An implementation of this formal system is described; the implemen- tation is written in SCHEME; the built-in evaluation mechanism of SCHEME is used to carry out the normalisation of proofs. ...
Categorical and Kripke Semantics for Constructive S4 Modal Logic
[chapter]
2001
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
In an attempt to ensure good-quality printouts of our technical reports, from the supplied PDF files, we process to PDF using Acrobat Distiller. ...
We consider two systems of constructive modal logic which are computationally motivated. ...
Acknowledgements The second author is supported by EPSRC (grant GR/M99637). We would like to thank Gavin Bierman, Richard Crouch and Matt Fairtlough for their useful comments and suggestions. ...
doi:10.1007/3-540-44802-0_21
fatcat:r5r4zdyv7ffsbj55tnrdf5wuxy
Nested Sequents for Intuitionistic Modal Logics via Structural Refinement
[article]
2021
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
We employ a recently developed methodology -- called "structural refinement" -- to extract nested sequent systems for a sizable class of intuitionistic modal logics from their respective labelled sequent ...
to a subclass of the Scott-Lemmon axioms. ...
Although such logics are interesting in their own right, intuitionistic modal logics have proven useful in practical applications: having been applied in the verification of computer hardware [8] , to ...
arXiv:2107.01998v1
fatcat:wevvtz7ih5fq3cebxdk6or3wgm
Automated deduction for verification
2009
ACM Computing Surveys
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
Propositional Logic Propositional logic plays an important role in digital hardware design as well as hardware and software verification. ...
semantics, as well as the formal specification and verification of hardware and software. ...
ACKNOWLEDGMENTS Tony Hoare and Jayadev Misra suggested the idea for this survey article and shepherded it through many revisions with copious feedback, advice, and encouragement. ...
doi:10.1145/1592434.1592437
fatcat:satgicglyneqvl2nw5pjnr3d3a
A Survey on Theorem Provers in Formal Methods
[article]
2019
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
In literature, there is a shortage of comprehensive documents that can provide proper guidance about the preferences of theorem provers with respect to their designs, performances, logical frameworks, ...
Mechanical reasoning is a key area of research that lies at the crossroads of mathematical logic and artificial intelligence. ...
ACKNOWLEDGMENTS The work has been supported by the National Natural Science Foundation of China under grant no. 61772038, 61532019 and 61272160, and the Guandong Science and Technology Department (Grant ...
arXiv:1912.03028v1
fatcat:fabxqg75xjhxlh7u3uyypgyzdy
Logic in Access Control (Tutorial Notes)
[chapter]
2009
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
-Logical approaches for authorizing code execution, such as those based on proofcarrying code (e.g., [53, 59] ). -Formal verification of security properties (e.g., [56] ). ...
Access control is central to security in computer systems. Over the years, there have been many efforts to explain and to improve access control, sometimes with logical ideas and tools. ...
for discussions and collaborations that contributed to this paper or to its origins. ...
doi:10.1007/978-3-642-03829-7_5
fatcat:w6zkkn6s4zamnpyxwp6utsj6li
Page 2545 of Mathematical Reviews Vol. , Issue 98D
[page]
1998
Mathematical Reviews
Preserved Fulltext
The Internet Archive has digitized a microfilm copy of this work. It may be possible to borrow a copy for reading.
Gordon, A sound metalogical semantics for input/output effects (339-353); Matt Fairtlough and Michael Mendler, An intuitionistic modal logic with applications to the formal verification of hardware (354 ...
Benton, A mixed linear and non-linear logic: proofs, terms and models (ex- tended abstract) (121-135); L. Gordeev, Cut free formalization of logic with finitely many variables. I (136-150). ...
Proof Theory
[article]
2017
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Other Versions
Proof theory began in the 1920's as a part of Hilbert's program, which aimed to secure the foundations of mathematics by modeling infinitary mathematics with formal axiomatic systems and proving those ...
Today such a viewpoint has applications in mathematics, computer science, and the philosophy of mathematics. ...
in second-order logic together with an axiom asserting the existence of an infinite domain. ...
arXiv:1711.01994v2
fatcat:3zjao7da6vdljgkb66w2vdjl74
Cover semantics for quantified lax logic
2010
Journal of Logic and Computation
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Lax modalities occur in intuitionistic logics concerned with hardware verification, the computational lambda calculus, and access control in secure systems. ...
An alternative completeness proof is given for (non-modal) first-order intuitionistic logic itself with respect to the cover semantics, using a simple and explicit Henkin-style construction of a characteristic ...
The motivation was hardware specification and verification, with a modal formula ϕ being read "there is some constraint under which ϕ is true". ...
doi:10.1093/logcom/exq029
fatcat:yn3guzttevh6xdroybia6yvjyi
Bringing Order to the Separation Logic Jungle
[chapter]
2017
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
We prove every separation logic to be sound and complete with respect to this unifying semantics. Further, our framework enables us to generalize the soundness proofs for the frame rule and CSL. ...
It also reveals a new world of meaningful intermediate separation logics between "intuitionistic" and "classical". ...
Introduction Separation logic, introduced at the turn of the millennium by Reynolds [32] , has led to tremendous progress in modular verification in a multitude of applications: for reasoning about multiple ...
doi:10.1007/978-3-319-71237-6_10
fatcat:p4cvrg65vvcinoocknpvqbkugq
Epistemic Updates on Algebras
2013
Logical Methods in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Other Versions
As an application of this dual characterization, we axiomatize the intuitionistic analogue of the logic of epistemic knowledge and actions, which we refer to as IEAK, prove soundness and completeness of ...
This dual characterization naturally generalizes to much wider classes of algebras, which include, but are not limited to, arbitrary BAOs and arbitrary modal expansions of Heyting algebras (HAOs). ...
Here, the dynamic modality disappears, thanks to an application of the appropriate 'preservation of facts' or 'interaction with logical constant' axiom. ...
doi:10.2168/lmcs-9(4:17)2013
fatcat:arxterkyivhjppjwmehhe74mm4
The Many Worlds of Modal λ-calculi: I. Curry-Howard for Necessity, Possibility and Time
[article]
2016
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
This is a survey of λ-calculi that, through the Curry-Howard isomorphism, correspond to constructive modal logics. ...
We discuss logical aspects, modal λ-calculi, and their categorical semantics. The logics underlying the calculi surveyed are constructive versions of K, K4, S4, and LTL. ...
And then, only a few years later, Mendler (1993) developed a logic for the verification of hardware constraits, whose modal propositional fragment turned out to be coincide with Curry and Moggi. ...
arXiv:1605.08106v1
fatcat:q2hpdwpddvc43lxcaompezbm5u
« Previous
Showing results 1 — 15 out of 191 results