An interpolating decision procedure for transitive relations with uninterpreted functions

An interpolating decision procedure for transitive relations with uninterpreted functions

Show other versions (1)

We present a proof-generating decision procedure for the quantifier-free fragment of first-order logic with the relations =, !=, >=, and > and argue that this logic, augmented with a set of theory-specific rewriting rules, is adequate for bit-level accurate verification. We describe ou...

Fuld beskrivelse

Bibliografiske detaljer
Main Authors:	Kroening, D, Weissenbacher, G
Andre forfattere:	Namjoshi, K
Format:	Book section
Sprog:	English
Udgivet:	2009
Fag:	Theory and automated verification Computer science (mathematics)

Lignende værker

An Interpolating Decision Procedure for Transitive Relations with Uninterpreted Functions
af: Kroening, D, et al.
Udgivet: (2010)

Program analysis with interpolants
af: Weissenbacher, G, et al.
Udgivet: (2010)

Repairing strings and trees
af: Riveros Jaeger, C
Udgivet: (2013)

Abstract satisfaction
af: Haller, L
Udgivet: (2013)

EL-ifying ontologies
af: Carral, D, et al.
Udgivet: (2014)

Pushing the boundaries of tractable ontology reasoning
af: Carral, D, et al.
Udgivet: (2014)

Synthesis and alternating automata over real time
af: Jenkins, M, et al.
Udgivet: (2012)

Static analyses over weak memory
af: Nimal, V, et al.
Udgivet: (2014)

Verification of asynchronous concurrency and the shaped stack constraint
af: Kochems, J
Udgivet: (2014)

Higher-order semantics for quantum programming languages with classical control
af: Atzemoglou, GP
Udgivet: (2012)

Formal methods for the analysis of wireless network protocols
af: Fruth, M
Udgivet: (2011)

Abstraction discovery and refinement for model checking by symbolic trajectory evaluation
af: Adams, S
Udgivet: (2014)

A hierarchy of failures-based models: theory and application
af: Bolton, C, et al.
Udgivet: (2005)

Topics in monitoring and planning for embedded real-time systems
af: Ho, H
Udgivet: (2015)

Saturation methods for global model-checking pushdown systems
af: Hague, M
Udgivet: (2009)

Pictures of processes
af: Kissinger, A
Udgivet: (2011)

Program synthesis from domain specific object models
af: Faitelson, D
Udgivet: (2008)

Monotonicity in shared-memory program verification
af: Kaiser, A
Udgivet: (2013)

Automated quantitative software verification
af: Kattenbelt, M
Udgivet: (2010)

Forward looking logics and automata
af: Ley, C
Udgivet: (2011)

Intersection types and higer-order model checking
af: Ramsay, S, et al.
Udgivet: (2014)

Precise verification of C programs
af: Lewis, M
Udgivet: (2014)

Probabilistic guarded commands mechanized in HOL
af: Hurd, J, et al.
Udgivet: (2005)

Incremental modelling for verified communication architectures
af: Boehm, P, et al.
Udgivet: (2011)

Functions with local state: regularity and undecidability
af: Murawski, A
Udgivet: (2005)

On learning assumptions for compositional verification of probabilistic systems
af: Feng, L
Udgivet: (2014)

Quantitative verification of real-time properties with application to medical devices
af: Marco Diciolla, M, et al.
Udgivet: (2014)

Reasoning with !-graphs
af: Merry, A
Udgivet: (2013)

Non-Philosophy and the uninterpretable axiom
af: Ameen Mettawa
Udgivet: (2018-09-01)

Non-Philosophy and the uninterpretable axiom
af: Ameen Mettawa
Udgivet: (2018-09-01)

Game semantics based equivalence checking of higher-order programs
af: Hopkins, D, et al.
Udgivet: (2012)

Instantiating uninterpreted functional units and memory system: functional verification of the VAMP processor
af: Beyer, S, et al.
Udgivet: (2003)

Predicate Abstraction of ANSI-C Programs Using SAT
af: Clarke, E, et al.
Udgivet: (2004)

An algebraic theory of componentised interaction
af: Chilton, C
Udgivet: (2013)

Tractable query answering for description logics via query rewriting
af: Perez-Urbina, H, et al.
Udgivet: (2010)

The formal semantics of a domain-specific modelling language
af: Grealish, C
Udgivet: (2010)

Partial correctness for probabilistic demonic programs
af: McIver, A, et al.
Udgivet: (2001)

Model Checking Systems with Replicated Components using CSP
af: Mazur, T
Udgivet: (2011)

Central limit model checking
af: Bortolussi, L, et al.
Udgivet: (2018)

Interpolant-Based Transition Relation Approximation
af: Ranjit Jhala, et al.
Udgivet: (2007-11-01)