Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950724116> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2950724116 abstract "Model generation is a problem complementary to theorem proving and is important for fault analysis and debugging of formal specifications of security protocols, programs and terminological definitions. This paper discusses several ways of enhancing the paradigm of bottom-up model generation. The two main contributions are new, generalized blocking techniques and a new range-restriction transformation. The blocking techniques are based on simple transformations of the input set together with standard equality reasoning and redundancy elimination techniques. These provide general methods for finding small, finite models. The range-restriction transformation refines existing transformations to range-restricted clauses by carefully limiting the creation of domain terms. All possible combinations of the introduced techniques and classical range-restriction were tested on the clausal problems of the TPTP Version 6.0.0 with an implementation based on the SPASS theorem prover using a hyperresolution-like refinement. Unrestricted domain blocking gave best results for satisfiable problems showing it is a powerful technique indispensable for bottom-up model generation methods. Both in combination with the new range-restricting transformation, and the classical range-restricting transformation, good results have been obtained. Limiting the creation of terms during the inference process by using the new range restricting transformation has paid off, especially when using it together with a shifting transformation. The experimental results also show that classical range restriction with unrestricted blocking provides a useful complementary method. Overall, the results showed bottom-up model generation methods were good for disproving theorems and generating models for satisfiable problems, but less efficient than SPASS in auto mode for unsatisfiable problems." @default.
- W2950724116 created "2019-06-27" @default.
- W2950724116 creator A5025228331 @default.
- W2950724116 creator A5037583341 @default.
- W2950724116 date "2016-11-28" @default.
- W2950724116 modified "2023-10-07" @default.
- W2950724116 title "Blocking and Other Enhancements for Bottom-Up Model Generation Methods" @default.
- W2950724116 cites W1516599971 @default.
- W2950724116 cites W1585071008 @default.
- W2950724116 cites W2018970941 @default.
- W2950724116 cites W2049990609 @default.
- W2950724116 cites W2912282119 @default.
- W2950724116 cites W2788141848 @default.
- W2950724116 hasPublicationYear "2016" @default.
- W2950724116 type Work @default.
- W2950724116 sameAs 2950724116 @default.
- W2950724116 citedByCount "0" @default.
- W2950724116 crossrefType "posted-content" @default.
- W2950724116 hasAuthorship W2950724116A5025228331 @default.
- W2950724116 hasAuthorship W2950724116A5037583341 @default.
- W2950724116 hasConcept C104317684 @default.
- W2950724116 hasConcept C111919701 @default.
- W2950724116 hasConcept C11413529 @default.
- W2950724116 hasConcept C134306372 @default.
- W2950724116 hasConcept C135798126 @default.
- W2950724116 hasConcept C144745244 @default.
- W2950724116 hasConcept C152124472 @default.
- W2950724116 hasConcept C154945302 @default.
- W2950724116 hasConcept C159985019 @default.
- W2950724116 hasConcept C185592680 @default.
- W2950724116 hasConcept C192562407 @default.
- W2950724116 hasConcept C199360897 @default.
- W2950724116 hasConcept C204241405 @default.
- W2950724116 hasConcept C204323151 @default.
- W2950724116 hasConcept C206880738 @default.
- W2950724116 hasConcept C2776214188 @default.
- W2950724116 hasConcept C31258907 @default.
- W2950724116 hasConcept C33923547 @default.
- W2950724116 hasConcept C36503486 @default.
- W2950724116 hasConcept C41008148 @default.
- W2950724116 hasConcept C55493867 @default.
- W2950724116 hasConcept C80444323 @default.
- W2950724116 hasConceptScore W2950724116C104317684 @default.
- W2950724116 hasConceptScore W2950724116C111919701 @default.
- W2950724116 hasConceptScore W2950724116C11413529 @default.
- W2950724116 hasConceptScore W2950724116C134306372 @default.
- W2950724116 hasConceptScore W2950724116C135798126 @default.
- W2950724116 hasConceptScore W2950724116C144745244 @default.
- W2950724116 hasConceptScore W2950724116C152124472 @default.
- W2950724116 hasConceptScore W2950724116C154945302 @default.
- W2950724116 hasConceptScore W2950724116C159985019 @default.
- W2950724116 hasConceptScore W2950724116C185592680 @default.
- W2950724116 hasConceptScore W2950724116C192562407 @default.
- W2950724116 hasConceptScore W2950724116C199360897 @default.
- W2950724116 hasConceptScore W2950724116C204241405 @default.
- W2950724116 hasConceptScore W2950724116C204323151 @default.
- W2950724116 hasConceptScore W2950724116C206880738 @default.
- W2950724116 hasConceptScore W2950724116C2776214188 @default.
- W2950724116 hasConceptScore W2950724116C31258907 @default.
- W2950724116 hasConceptScore W2950724116C33923547 @default.
- W2950724116 hasConceptScore W2950724116C36503486 @default.
- W2950724116 hasConceptScore W2950724116C41008148 @default.
- W2950724116 hasConceptScore W2950724116C55493867 @default.
- W2950724116 hasConceptScore W2950724116C80444323 @default.
- W2950724116 hasOpenAccess W2950724116 @default.
- W2950724116 hasRelatedWork W1481043689 @default.
- W2950724116 hasRelatedWork W1489937864 @default.
- W2950724116 hasRelatedWork W1546878666 @default.
- W2950724116 hasRelatedWork W1602696256 @default.
- W2950724116 hasRelatedWork W1692871243 @default.
- W2950724116 hasRelatedWork W1967704225 @default.
- W2950724116 hasRelatedWork W2009715851 @default.
- W2950724116 hasRelatedWork W2023055783 @default.
- W2950724116 hasRelatedWork W2045750726 @default.
- W2950724116 hasRelatedWork W2061056562 @default.
- W2950724116 hasRelatedWork W2313716282 @default.
- W2950724116 hasRelatedWork W2540111681 @default.
- W2950724116 hasRelatedWork W2787389506 @default.
- W2950724116 hasRelatedWork W2911798367 @default.
- W2950724116 hasRelatedWork W2950404109 @default.
- W2950724116 hasRelatedWork W2951913576 @default.
- W2950724116 hasRelatedWork W2952374226 @default.
- W2950724116 hasRelatedWork W3207121611 @default.
- W2950724116 hasRelatedWork W765406205 @default.
- W2950724116 hasRelatedWork W960765268 @default.
- W2950724116 isParatext "false" @default.
- W2950724116 isRetracted "false" @default.
- W2950724116 magId "2950724116" @default.
- W2950724116 workType "article" @default.