Matches in SemOpenAlex for { <https://semopenalex.org/work/W2570032723> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2570032723 abstract "Model checking is a technique for automatically verifying correctness properties of finite systems. Normally, model checking tools enjoy two remarkable features: they are fully automatic and a counterexample will be produced if the system fails to satisfy the property. Deduction Modulo is a reformulation of Predicate Logic where some axioms—possibly all—are replaced by rewrite rules. The focus of this dissertation is to give anencoding of temporal properties expressed in CTL as first-order formulas, by translating the logical equivalence between temporal operators into rewrite rules. This way, proof-search algorithms designed for Deduction Modulo, such as Resolution Modulo or Tableaux Modulo, can be used to verify temporal properties of finite transition systems.To achieve the aim of solving model checking problems with an off-the-shelf automated theorem prover, three works are included in this dissertation. First, we address the graph traversal problems in model checking with automated theorem provers. As a preparationwork, we propose a way of encoding a graph as a formula such that the traversal of the graph corresponds to resolution steps. Then we present the way of translating model checking problems as proving first-order formulas in Deduction Modulo. The soundness and completeness of our method shows that solving CTL model checking problems with automated theorem provers is feasible. At last, based on the theoreticalbasis in the second work, we propose a symbolic model checking method. This method is implemented in iProver Modulo, which is a first-order theorem prover uses Polarized Resolution Modulo." @default.
- W2570032723 created "2017-01-13" @default.
- W2570032723 creator A5064548199 @default.
- W2570032723 date "2015-01-01" @default.
- W2570032723 modified "2023-09-26" @default.
- W2570032723 title "Model Checking and Theorem Proving" @default.
- W2570032723 cites W1455388678 @default.
- W2570032723 cites W1491036809 @default.
- W2570032723 cites W1503170978 @default.
- W2570032723 cites W1505627668 @default.
- W2570032723 cites W1523903952 @default.
- W2570032723 cites W1543368753 @default.
- W2570032723 cites W1551406732 @default.
- W2570032723 cites W1564470442 @default.
- W2570032723 cites W1573992413 @default.
- W2570032723 cites W1582366898 @default.
- W2570032723 cites W1589224558 @default.
- W2570032723 cites W1590427085 @default.
- W2570032723 cites W1604827233 @default.
- W2570032723 cites W171867237 @default.
- W2570032723 cites W1781094 @default.
- W2570032723 cites W1787074469 @default.
- W2570032723 cites W1795577507 @default.
- W2570032723 cites W182131396 @default.
- W2570032723 cites W2000138546 @default.
- W2570032723 cites W2002128397 @default.
- W2570032723 cites W2004306067 @default.
- W2570032723 cites W2015640848 @default.
- W2570032723 cites W2023808162 @default.
- W2570032723 cites W2028357390 @default.
- W2570032723 cites W2036267700 @default.
- W2570032723 cites W2080267935 @default.
- W2570032723 cites W2080448334 @default.
- W2570032723 cites W2100738443 @default.
- W2570032723 cites W2125814171 @default.
- W2570032723 cites W2133527541 @default.
- W2570032723 cites W2151398141 @default.
- W2570032723 cites W2163751633 @default.
- W2570032723 cites W2396555304 @default.
- W2570032723 cites W2485562425 @default.
- W2570032723 cites W2555430119 @default.
- W2570032723 cites W2594581955 @default.
- W2570032723 cites W26338302 @default.
- W2570032723 cites W2911619792 @default.
- W2570032723 cites W2913459036 @default.
- W2570032723 cites W2949811949 @default.
- W2570032723 cites W586812572 @default.
- W2570032723 hasPublicationYear "2015" @default.
- W2570032723 type Work @default.
- W2570032723 sameAs 2570032723 @default.
- W2570032723 citedByCount "0" @default.
- W2570032723 crossrefType "dissertation" @default.
- W2570032723 hasAuthorship W2570032723A5064548199 @default.
- W2570032723 hasConcept C100481476 @default.
- W2570032723 hasConcept C108710211 @default.
- W2570032723 hasConcept C110251889 @default.
- W2570032723 hasConcept C11413529 @default.
- W2570032723 hasConcept C118615104 @default.
- W2570032723 hasConcept C13766981 @default.
- W2570032723 hasConcept C140745168 @default.
- W2570032723 hasConcept C159718280 @default.
- W2570032723 hasConcept C199360897 @default.
- W2570032723 hasConcept C206880738 @default.
- W2570032723 hasConcept C2524010 @default.
- W2570032723 hasConcept C30888246 @default.
- W2570032723 hasConcept C33923547 @default.
- W2570032723 hasConcept C39920170 @default.
- W2570032723 hasConcept C41008148 @default.
- W2570032723 hasConcept C54732982 @default.
- W2570032723 hasConcept C55439883 @default.
- W2570032723 hasConcept C80444323 @default.
- W2570032723 hasConceptScore W2570032723C100481476 @default.
- W2570032723 hasConceptScore W2570032723C108710211 @default.
- W2570032723 hasConceptScore W2570032723C110251889 @default.
- W2570032723 hasConceptScore W2570032723C11413529 @default.
- W2570032723 hasConceptScore W2570032723C118615104 @default.
- W2570032723 hasConceptScore W2570032723C13766981 @default.
- W2570032723 hasConceptScore W2570032723C140745168 @default.
- W2570032723 hasConceptScore W2570032723C159718280 @default.
- W2570032723 hasConceptScore W2570032723C199360897 @default.
- W2570032723 hasConceptScore W2570032723C206880738 @default.
- W2570032723 hasConceptScore W2570032723C2524010 @default.
- W2570032723 hasConceptScore W2570032723C30888246 @default.
- W2570032723 hasConceptScore W2570032723C33923547 @default.
- W2570032723 hasConceptScore W2570032723C39920170 @default.
- W2570032723 hasConceptScore W2570032723C41008148 @default.
- W2570032723 hasConceptScore W2570032723C54732982 @default.
- W2570032723 hasConceptScore W2570032723C55439883 @default.
- W2570032723 hasConceptScore W2570032723C80444323 @default.
- W2570032723 hasLocation W25700327231 @default.
- W2570032723 hasOpenAccess W2570032723 @default.
- W2570032723 hasPrimaryLocation W25700327231 @default.
- W2570032723 isParatext "false" @default.
- W2570032723 isRetracted "false" @default.
- W2570032723 magId "2570032723" @default.
- W2570032723 workType "dissertation" @default.