FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W21366690> ?p ?o ?g. }

• W21366690 abstract "In automated reasoning, decision procedures are algorithms capable of reporting whether or not a formula is logically valid. Decision procedures are fundamental tools for formal verification. This thesis describes solutions to theoretical and engineering problems arising in the development of the CVC (“Cooperating Validity Checker”) decision procedure. CVC implements a framework that allows independent decision procedures for the quantifier-free consequences of different logical theories to be combined. Assuming certain properties of those decision procedures, the combination results in a sound and complete decision procedure for the quantifier-free consequences of the combined theory. There are currently decision procedures implemented for theories of arrays, linear real arithmetic, and inductive data types. The thesis begins with an overview of the internals of CVC. Then CVC's array decision procedure is described. This is the first published procedure for its theory, which subsumes similar theories previously decided in the literature. Next, an approach is described for handling partial functions. The approach is based on a theorem reducing validity in a logic of partial functions to validity in classical logic. Then proof production in CVC is considered. CVC has the ability to produce a proof for every formula it reports to be valid. These proofs are produced in a proof meta-language based on the Edinburgh Logical Framework (LF). The proofs can be checked by a proof checker called flea. Several new language features are supported in flea which make it much easier to produce proofs from CVC. Also, flea implements new optimizations to the basic LF type-checking algorithm to be able to check the large proofs produced by CVC for large input formulas. Empirical results showing the benefits of the optimizations are presented. Finally, several uses of proofs beyond certifying correctness of CVC's results are described, including a technique which extracts information from proofs to feed back to CVC's propositional reasoning engine, the Chaff SAT solver, for improved performance." @default.
• W21366690 created "2016-06-24" @default.
• W21366690 creator A5009458897 @default.
• W21366690 creator A5072489480 @default.
• W21366690 date "2002-01-01" @default.
• W21366690 modified "2023-09-27" @default.
• W21366690 title "Checking validities and proofs with CVC and flea" @default.
• W21366690 cites W1483568252 @default.
• W21366690 cites W1491709951 @default.
• W21366690 cites W1504030085 @default.
• W21366690 cites W1518271219 @default.
• W21366690 cites W1518290936 @default.
• W21366690 cites W1520408004 @default.
• W21366690 cites W1520893111 @default.
• W21366690 cites W1525472576 @default.
• W21366690 cites W1531082202 @default.
• W21366690 cites W1534557881 @default.
• W21366690 cites W1541711253 @default.
• W21366690 cites W1549008998 @default.
• W21366690 cites W1549891365 @default.
• W21366690 cites W1556189547 @default.
• W21366690 cites W1558970122 @default.
• W21366690 cites W1559664284 @default.
• W21366690 cites W1583236823 @default.
• W21366690 cites W1602718819 @default.
• W21366690 cites W1727609483 @default.
• W21366690 cites W1929502661 @default.
• W21366690 cites W1966169317 @default.
• W21366690 cites W1974984092 @default.
• W21366690 cites W1986022261 @default.
• W21366690 cites W2026597794 @default.
• W21366690 cites W2029176884 @default.
• W21366690 cites W2030670832 @default.
• W21366690 cites W2043740265 @default.
• W21366690 cites W2070587922 @default.
• W21366690 cites W2084788336 @default.
• W21366690 cites W2105505307 @default.
• W21366690 cites W2120203109 @default.
• W21366690 cites W2152791447 @default.
• W21366690 cites W2170145744 @default.
• W21366690 cites W2171807364 @default.
• W21366690 cites W2293606340 @default.
• W21366690 cites W3181441684 @default.
• W21366690 cites W139261934 @default.
• W21366690 hasPublicationYear "2002" @default.
• W21366690 type Work @default.
• W21366690 sameAs 21366690 @default.
• W21366690 citedByCount "4" @default.
• W21366690 crossrefType "book" @default.
• W21366690 hasAuthorship W21366690A5009458897 @default.
• W21366690 hasAuthorship W21366690A5072489480 @default.
• W21366690 hasConcept C108710211 @default.
• W21366690 hasConcept C13766981 @default.
• W21366690 hasConcept C199343813 @default.
• W21366690 hasConcept C199360897 @default.
• W21366690 hasConcept C203265346 @default.
• W21366690 hasConcept C206880738 @default.
• W21366690 hasConcept C2524010 @default.
• W21366690 hasConcept C2777686260 @default.
• W21366690 hasConcept C32278780 @default.
• W21366690 hasConcept C33923547 @default.
• W21366690 hasConcept C41008148 @default.
• W21366690 hasConcept C71924100 @default.
• W21366690 hasConcept C80444323 @default.
• W21366690 hasConceptScore W21366690C108710211 @default.
• W21366690 hasConceptScore W21366690C13766981 @default.
• W21366690 hasConceptScore W21366690C199343813 @default.
• W21366690 hasConceptScore W21366690C199360897 @default.
• W21366690 hasConceptScore W21366690C203265346 @default.
• W21366690 hasConceptScore W21366690C206880738 @default.
• W21366690 hasConceptScore W21366690C2524010 @default.
• W21366690 hasConceptScore W21366690C2777686260 @default.
• W21366690 hasConceptScore W21366690C32278780 @default.
• W21366690 hasConceptScore W21366690C33923547 @default.
• W21366690 hasConceptScore W21366690C41008148 @default.
• W21366690 hasConceptScore W21366690C71924100 @default.
• W21366690 hasConceptScore W21366690C80444323 @default.
• W21366690 hasLocation W213666901 @default.
• W21366690 hasOpenAccess W21366690 @default.
• W21366690 hasPrimaryLocation W213666901 @default.
• W21366690 hasRelatedWork W1515278398 @default.
• W21366690 hasRelatedWork W1531082202 @default.
• W21366690 hasRelatedWork W1602383075 @default.
• W21366690 hasRelatedWork W1674380176 @default.
• W21366690 hasRelatedWork W1832354128 @default.
• W21366690 hasRelatedWork W191371315 @default.
• W21366690 hasRelatedWork W1929502661 @default.
• W21366690 hasRelatedWork W1974190112 @default.
• W21366690 hasRelatedWork W2043758997 @default.
• W21366690 hasRelatedWork W2084417024 @default.
• W21366690 hasRelatedWork W2152791447 @default.
• W21366690 hasRelatedWork W2154231274 @default.
• W21366690 hasRelatedWork W2163103684 @default.
• W21366690 hasRelatedWork W2259407217 @default.
• W21366690 hasRelatedWork W2464096065 @default.
• W21366690 hasRelatedWork W2564359929 @default.
• W21366690 hasRelatedWork W258090305 @default.
• W21366690 hasRelatedWork W3096240152 @default.
• W21366690 hasRelatedWork W3122573064 @default.
• W21366690 hasRelatedWork W770876758 @default.

• next