FRINK Linked Data Fragments server

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

• W2782813868 abstract "Symbolic methods reason about groups of values. The evolution of modern satisfiability modulo theories (SMT) solvers has enabled an increasing variety of symbolic applications that require efficient reasoning in rich logics, such as bit vectors and arrays. SMT solvers remove barriers for employing solver technology in the development of symbolic methods. This dissertation contributes applications of symbolic methods in the areas of stream processing, test generation and software verification.Symbolic automata and transducers are generalizations of their respective classical models that shift reasoning about inputs to an SMT solver, which allows efficient use of very large alphabets. In the areas of stream processing and Big Data analytics, it is desirable to be able to represent computations as pipelines of modular processing stages. Pipelines represented as symbolic transducers can be efficiently fused into a single stage, which reduces communication overhead and enables further reductions.This dissertation presents a tool that applies fusion to pipelines of symbolic transducers specified in a variety of frontend languages. Fusion is supported by further reductions based on reachability analysis and automata minimization. The tool generates efficient fused code, which is shown to provide comparable performance to a sample of real-world, hand-optimized, monolithic code, as well as greater performance than alternative methods of composing modular pipelines of stream computations.Concolic testing is a popular approach for implementing symbolic execution, which commonly uses SMT solvers to efficiently generate test inputs. The Dash algorithm combines concolic testing with a predicate abstraction. This dissertation presents an implementation of Dash for automati- cally verifying sequential C programs on the LLVM compiler framework. A refinement strategy for the LLVM intermediate representation is presented and design considerations for reducing memory usage and improving verification performance are discussed. The resulting tool LCTD shows competitive results on a set of benchmarks drawn from SV-COMP.Partial order reduction is an approach for exploring reduced sets of interleavings between threads in a multi-threaded program. This dissertation presents an improvement to the dynamic partial order reduction (DPOR) algorithm, which exploits the commutativity of read operations to enable more reduction. The new algorithm DPOR-CR is shown to explore significantly fewer tests. Furthermore, a proof is presented that data races can be cheaply checked for during DPOR.; Symboliset metodit paattelevat joukoilla arvoja. Modernien satisfiability modulo theories (SMT) -ratkaisimien evoluutio on mahdollistanut kasvavan valikoiman symbolisia sovelluksia, jotka vaativat paattelya rikkailla logiikoilla, kuten bittivektoreilla ja taulukoilla. SMT-ratkaisimet helpottavat ratkaisinteknologian kayttoa symbolisten metodien kehityksessa. Tama vaitoskirja edistaa symbolisten metodien sovelluksia tietovirtojen kasittelyssa, testien generoinnissa…" @default.
• W2782813868 created "2018-01-26" @default.
• W2782813868 creator A5001454502 @default.
• W2782813868 date "2017-01-01" @default.
• W2782813868 modified "2023-09-23" @default.
• W2782813868 title "Symbolic Methods for Transducers and Testing" @default.
• W2782813868 hasPublicationYear "2017" @default.
• W2782813868 type Work @default.
• W2782813868 sameAs 2782813868 @default.
• W2782813868 citedByCount "0" @default.
• W2782813868 crossrefType "journal-article" @default.
• W2782813868 hasAuthorship W2782813868A5001454502 @default.
• W2782813868 hasConcept C110251889 @default.
• W2782813868 hasConcept C11219265 @default.
• W2782813868 hasConcept C127413603 @default.
• W2782813868 hasConcept C164155591 @default.
• W2782813868 hasConcept C175309249 @default.
• W2782813868 hasConcept C199360897 @default.
• W2782813868 hasConcept C23123167 @default.
• W2782813868 hasConcept C2777904410 @default.
• W2782813868 hasConcept C2778770139 @default.
• W2782813868 hasConcept C2779639559 @default.
• W2782813868 hasConcept C2779907942 @default.
• W2782813868 hasConcept C41008148 @default.
• W2782813868 hasConcept C80444323 @default.
• W2782813868 hasConcept C87717796 @default.
• W2782813868 hasConceptScore W2782813868C110251889 @default.
• W2782813868 hasConceptScore W2782813868C11219265 @default.
• W2782813868 hasConceptScore W2782813868C127413603 @default.
• W2782813868 hasConceptScore W2782813868C164155591 @default.
• W2782813868 hasConceptScore W2782813868C175309249 @default.
• W2782813868 hasConceptScore W2782813868C199360897 @default.
• W2782813868 hasConceptScore W2782813868C23123167 @default.
• W2782813868 hasConceptScore W2782813868C2777904410 @default.
• W2782813868 hasConceptScore W2782813868C2778770139 @default.
• W2782813868 hasConceptScore W2782813868C2779639559 @default.
• W2782813868 hasConceptScore W2782813868C2779907942 @default.
• W2782813868 hasConceptScore W2782813868C41008148 @default.
• W2782813868 hasConceptScore W2782813868C80444323 @default.
• W2782813868 hasConceptScore W2782813868C87717796 @default.
• W2782813868 hasLocation W27828138681 @default.
• W2782813868 hasOpenAccess W2782813868 @default.
• W2782813868 hasPrimaryLocation W27828138681 @default.
• W2782813868 hasRelatedWork W149731632 @default.
• W2782813868 hasRelatedWork W1559772379 @default.
• W2782813868 hasRelatedWork W1670129481 @default.
• W2782813868 hasRelatedWork W2009113169 @default.
• W2782813868 hasRelatedWork W2009673834 @default.
• W2782813868 hasRelatedWork W2052190470 @default.
• W2782813868 hasRelatedWork W2097118641 @default.
• W2782813868 hasRelatedWork W2165554657 @default.
• W2782813868 hasRelatedWork W2392567987 @default.
• W2782813868 hasRelatedWork W2472018350 @default.
• W2782813868 hasRelatedWork W2501678966 @default.
• W2782813868 hasRelatedWork W2516273888 @default.
• W2782813868 hasRelatedWork W2536320597 @default.
• W2782813868 hasRelatedWork W2780314082 @default.
• W2782813868 hasRelatedWork W2806520320 @default.
• W2782813868 hasRelatedWork W2954487282 @default.
• W2782813868 hasRelatedWork W2972168654 @default.
• W2782813868 hasRelatedWork W3002945688 @default.
• W2782813868 hasRelatedWork W3126262779 @default.
• W2782813868 hasRelatedWork W3160303502 @default.
• W2782813868 isParatext "false" @default.
• W2782813868 isRetracted "false" @default.
• W2782813868 magId "2782813868" @default.
• W2782813868 workType "article" @default.