Matches in SemOpenAlex for { <https://semopenalex.org/work/W2065748220> ?p ?o ?g. }
- W2065748220 endingPage "39" @default.
- W2065748220 startingPage "6" @default.
- W2065748220 abstract "The use of Craig interpolants has enabled the development of powerful hardware and software model checking techniques. Efficient algorithms are known for computing interpolants in rational and real linear arithmetic. We focus on subsets of integer linear arithmetic. Our main results are polynomial time algorithms for obtaining interpolants for conjunctions of linear Diophantine equations, linear modular equations (linear congruences), and linear Diophantine disequations. We also present an interpolation result for conjunctions of mixed integer linear equations. We show the utility of the proposed interpolation algorithms for discovering modular/divisibility predicates in a counterexample guided abstraction refinement (CEGAR) framework. This has enabled verification of simple programs that cannot be checked using existing CEGAR based model checkers." @default.
- W2065748220 created "2016-06-24" @default.
- W2065748220 creator A5014341228 @default.
- W2065748220 creator A5043936415 @default.
- W2065748220 creator A5090974026 @default.
- W2065748220 date "2009-04-24" @default.
- W2065748220 modified "2023-09-25" @default.
- W2065748220 title "Efficient Craig interpolation for linear Diophantine (dis)equations and linear modular equations" @default.
- W2065748220 cites W1510368738 @default.
- W2065748220 cites W1516304047 @default.
- W2065748220 cites W1531054827 @default.
- W2065748220 cites W1543209374 @default.
- W2065748220 cites W1546818998 @default.
- W2065748220 cites W1565898282 @default.
- W2065748220 cites W1991504773 @default.
- W2065748220 cites W1997864729 @default.
- W2065748220 cites W2080841971 @default.
- W2065748220 cites W2095210125 @default.
- W2065748220 cites W2098244894 @default.
- W2065748220 cites W2125967324 @default.
- W2065748220 cites W2127574686 @default.
- W2065748220 cites W2150520488 @default.
- W2065748220 cites W2164778826 @default.
- W2065748220 cites W4212792638 @default.
- W2065748220 cites W4230270073 @default.
- W2065748220 cites W4236684541 @default.
- W2065748220 doi "https://doi.org/10.1007/s10703-009-0069-x" @default.
- W2065748220 hasPublicationYear "2009" @default.
- W2065748220 type Work @default.
- W2065748220 sameAs 2065748220 @default.
- W2065748220 citedByCount "6" @default.
- W2065748220 countsByYear W20657482202012 @default.
- W2065748220 countsByYear W20657482202020 @default.
- W2065748220 crossrefType "journal-article" @default.
- W2065748220 hasAuthorship W2065748220A5014341228 @default.
- W2065748220 hasAuthorship W2065748220A5043936415 @default.
- W2065748220 hasAuthorship W2065748220A5090974026 @default.
- W2065748220 hasBestOaLocation W20657482202 @default.
- W2065748220 hasConcept C101468663 @default.
- W2065748220 hasConcept C104114177 @default.
- W2065748220 hasConcept C111472728 @default.
- W2065748220 hasConcept C11413529 @default.
- W2065748220 hasConcept C118615104 @default.
- W2065748220 hasConcept C134306372 @default.
- W2065748220 hasConcept C136119220 @default.
- W2065748220 hasConcept C137800194 @default.
- W2065748220 hasConcept C138885662 @default.
- W2065748220 hasConcept C154945302 @default.
- W2065748220 hasConcept C162838799 @default.
- W2065748220 hasConcept C171836373 @default.
- W2065748220 hasConcept C199360897 @default.
- W2065748220 hasConcept C202444582 @default.
- W2065748220 hasConcept C206530611 @default.
- W2065748220 hasConcept C2524010 @default.
- W2065748220 hasConcept C2780586882 @default.
- W2065748220 hasConcept C33923547 @default.
- W2065748220 hasConcept C41008148 @default.
- W2065748220 hasConcept C6802819 @default.
- W2065748220 hasConcept C77346573 @default.
- W2065748220 hasConcept C90119067 @default.
- W2065748220 hasConcept C94523830 @default.
- W2065748220 hasConcept C97137487 @default.
- W2065748220 hasConcept C9991821 @default.
- W2065748220 hasConceptScore W2065748220C101468663 @default.
- W2065748220 hasConceptScore W2065748220C104114177 @default.
- W2065748220 hasConceptScore W2065748220C111472728 @default.
- W2065748220 hasConceptScore W2065748220C11413529 @default.
- W2065748220 hasConceptScore W2065748220C118615104 @default.
- W2065748220 hasConceptScore W2065748220C134306372 @default.
- W2065748220 hasConceptScore W2065748220C136119220 @default.
- W2065748220 hasConceptScore W2065748220C137800194 @default.
- W2065748220 hasConceptScore W2065748220C138885662 @default.
- W2065748220 hasConceptScore W2065748220C154945302 @default.
- W2065748220 hasConceptScore W2065748220C162838799 @default.
- W2065748220 hasConceptScore W2065748220C171836373 @default.
- W2065748220 hasConceptScore W2065748220C199360897 @default.
- W2065748220 hasConceptScore W2065748220C202444582 @default.
- W2065748220 hasConceptScore W2065748220C206530611 @default.
- W2065748220 hasConceptScore W2065748220C2524010 @default.
- W2065748220 hasConceptScore W2065748220C2780586882 @default.
- W2065748220 hasConceptScore W2065748220C33923547 @default.
- W2065748220 hasConceptScore W2065748220C41008148 @default.
- W2065748220 hasConceptScore W2065748220C6802819 @default.
- W2065748220 hasConceptScore W2065748220C77346573 @default.
- W2065748220 hasConceptScore W2065748220C90119067 @default.
- W2065748220 hasConceptScore W2065748220C94523830 @default.
- W2065748220 hasConceptScore W2065748220C97137487 @default.
- W2065748220 hasConceptScore W2065748220C9991821 @default.
- W2065748220 hasIssue "1" @default.
- W2065748220 hasLocation W20657482201 @default.
- W2065748220 hasLocation W20657482202 @default.
- W2065748220 hasLocation W20657482203 @default.
- W2065748220 hasOpenAccess W2065748220 @default.
- W2065748220 hasPrimaryLocation W20657482201 @default.
- W2065748220 hasRelatedWork W1799780713 @default.
- W2065748220 hasRelatedWork W1996783194 @default.
- W2065748220 hasRelatedWork W2015198029 @default.
- W2065748220 hasRelatedWork W2065748220 @default.