FRINK Linked Data Fragments server

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

• W3005318059 endingPage "292" @default.
• W3005318059 startingPage "281" @default.
• W3005318059 abstract "A constraint-based approach to invariant generation in programs translates a program into constraints that are solved using off-the-shelf constraint solvers to yield desired program invariants. In this paper we show how the constraint-based approach can be used to model a wide spectrum of program analyses in an expressive domain containing disjunctions and conjunctions of linear inequalities. In particular, we show how to model the problem of context-sensitive interprocedural program verification. We also present the first constraint-based approach to weakest precondition and strongest postcondition inference. The constraints we generate are boolean combinations of quadratic inequalities over integer variables. We reduce these constraints to SAT formulae using bitvector modeling and use off-the-shelf SAT solvers to solve them. Furthermore, we present interesting applications of the above analyses, namely bounds analysis and generation of most-general counter-examples for both safety and termination properties. We also present encouraging preliminary experimental results demonstrating the feasibility of our technique on a variety of challenging examples." @default.
• W3005318059 created "2020-02-14" @default.
• W3005318059 creator A5011812803 @default.
• W3005318059 creator A5023763541 @default.
• W3005318059 creator A5063370537 @default.
• W3005318059 date "2008-05-30" @default.
• W3005318059 modified "2023-09-26" @default.
• W3005318059 title "Program analysis as constraint solving" @default.
• W3005318059 cites W1486028172 @default.
• W3005318059 cites W1507199453 @default.
• W3005318059 cites W1530375435 @default.
• W3005318059 cites W1552077729 @default.
• W3005318059 cites W1560773708 @default.
• W3005318059 cites W1578723138 @default.
• W3005318059 cites W1580450019 @default.
• W3005318059 cites W1589297860 @default.
• W3005318059 cites W1608799719 @default.
• W3005318059 cites W1755257908 @default.
• W3005318059 cites W1989813138 @default.
• W3005318059 cites W2036157748 @default.
• W3005318059 cites W2039586513 @default.
• W3005318059 cites W2043100293 @default.
• W3005318059 cites W2043541593 @default.
• W3005318059 cites W2098045685 @default.
• W3005318059 cites W2098698656 @default.
• W3005318059 cites W2124153277 @default.
• W3005318059 cites W2136333450 @default.
• W3005318059 cites W2164977604 @default.
• W3005318059 cites W2171834078 @default.
• W3005318059 cites W2294635730 @default.
• W3005318059 cites W2911436048 @default.
• W3005318059 cites W4241086578 @default.
• W3005318059 doi "https://doi.org/10.1145/1379022.1375616" @default.
• W3005318059 hasPublicationYear "2008" @default.
• W3005318059 type Work @default.
• W3005318059 sameAs 3005318059 @default.
• W3005318059 citedByCount "25" @default.
• W3005318059 countsByYear W30053180592012 @default.
• W3005318059 countsByYear W30053180592013 @default.
• W3005318059 countsByYear W30053180592014 @default.
• W3005318059 countsByYear W30053180592015 @default.
• W3005318059 countsByYear W30053180592016 @default.
• W3005318059 countsByYear W30053180592017 @default.
• W3005318059 countsByYear W30053180592018 @default.
• W3005318059 countsByYear W30053180592019 @default.
• W3005318059 countsByYear W30053180592020 @default.
• W3005318059 countsByYear W30053180592021 @default.
• W3005318059 countsByYear W30053180592022 @default.
• W3005318059 crossrefType "journal-article" @default.
• W3005318059 hasAuthorship W3005318059A5011812803 @default.
• W3005318059 hasAuthorship W3005318059A5023763541 @default.
• W3005318059 hasAuthorship W3005318059A5063370537 @default.
• W3005318059 hasBestOaLocation W30053180592 @default.
• W3005318059 hasConcept C11413529 @default.
• W3005318059 hasConcept C126255220 @default.
• W3005318059 hasConcept C129844170 @default.
• W3005318059 hasConcept C134306372 @default.
• W3005318059 hasConcept C136197465 @default.
• W3005318059 hasConcept C137631369 @default.
• W3005318059 hasConcept C151730666 @default.
• W3005318059 hasConcept C154945302 @default.
• W3005318059 hasConcept C173404611 @default.
• W3005318059 hasConcept C173801870 @default.
• W3005318059 hasConcept C176783269 @default.
• W3005318059 hasConcept C190470478 @default.
• W3005318059 hasConcept C192465680 @default.
• W3005318059 hasConcept C199360897 @default.
• W3005318059 hasConcept C2524010 @default.
• W3005318059 hasConcept C2776036281 @default.
• W3005318059 hasConcept C2776214188 @default.
• W3005318059 hasConcept C2779343474 @default.
• W3005318059 hasConcept C2780654840 @default.
• W3005318059 hasConcept C33923547 @default.
• W3005318059 hasConcept C36503486 @default.
• W3005318059 hasConcept C37914503 @default.
• W3005318059 hasConcept C41008148 @default.
• W3005318059 hasConcept C44616089 @default.
• W3005318059 hasConcept C49937458 @default.
• W3005318059 hasConcept C80444323 @default.
• W3005318059 hasConcept C86803240 @default.
• W3005318059 hasConcept C98183937 @default.
• W3005318059 hasConceptScore W3005318059C11413529 @default.
• W3005318059 hasConceptScore W3005318059C126255220 @default.
• W3005318059 hasConceptScore W3005318059C129844170 @default.
• W3005318059 hasConceptScore W3005318059C134306372 @default.
• W3005318059 hasConceptScore W3005318059C136197465 @default.
• W3005318059 hasConceptScore W3005318059C137631369 @default.
• W3005318059 hasConceptScore W3005318059C151730666 @default.
• W3005318059 hasConceptScore W3005318059C154945302 @default.
• W3005318059 hasConceptScore W3005318059C173404611 @default.
• W3005318059 hasConceptScore W3005318059C173801870 @default.
• W3005318059 hasConceptScore W3005318059C176783269 @default.
• W3005318059 hasConceptScore W3005318059C190470478 @default.
• W3005318059 hasConceptScore W3005318059C192465680 @default.
• W3005318059 hasConceptScore W3005318059C199360897 @default.
• W3005318059 hasConceptScore W3005318059C2524010 @default.
• W3005318059 hasConceptScore W3005318059C2776036281 @default.
• W3005318059 hasConceptScore W3005318059C2776214188 @default.

• next