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...

Disgrifiad llawn

Manylion Llyfryddiaeth
Prif Awduron:	Kroening, D, Weissenbacher, G
Awduron Eraill:	Namjoshi, K
Fformat:	Book section
Iaith:	English
Cyhoeddwyd:	2009
Pynciau:	Theory and automated verification Computer science (mathematics)

Eitemau Tebyg

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

Program analysis with interpolants
gan: Weissenbacher, G, et al.
Cyhoeddwyd: (2010)

Repairing strings and trees
gan: Riveros Jaeger, C
Cyhoeddwyd: (2013)

Abstract satisfaction
gan: Haller, L
Cyhoeddwyd: (2013)

EL-ifying ontologies
gan: Carral, D, et al.
Cyhoeddwyd: (2014)

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

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

Static analyses over weak memory
gan: Nimal, V, et al.
Cyhoeddwyd: (2014)

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

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

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

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

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

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

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

Pictures of processes
gan: Kissinger, A
Cyhoeddwyd: (2011)

Program synthesis from domain specific object models
gan: Faitelson, D
Cyhoeddwyd: (2008)

Monotonicity in shared-memory program verification
gan: Kaiser, A
Cyhoeddwyd: (2013)

Automated quantitative software verification
gan: Kattenbelt, M
Cyhoeddwyd: (2010)

Forward looking logics and automata
gan: Ley, C
Cyhoeddwyd: (2011)

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

Precise verification of C programs
gan: Lewis, M
Cyhoeddwyd: (2014)

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

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

Functions with local state: regularity and undecidability
gan: Murawski, A
Cyhoeddwyd: (2005)

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

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

Reasoning with !-graphs
gan: Merry, A
Cyhoeddwyd: (2013)

Non-Philosophy and the uninterpretable axiom
gan: Ameen Mettawa
Cyhoeddwyd: (2018-09-01)

Non-Philosophy and the uninterpretable axiom
gan: Ameen Mettawa
Cyhoeddwyd: (2018-09-01)

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

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

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

An algebraic theory of componentised interaction
gan: Chilton, C
Cyhoeddwyd: (2013)

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

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

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

Model Checking Systems with Replicated Components using CSP
gan: Mazur, T
Cyhoeddwyd: (2011)

Central limit model checking
gan: Bortolussi, L, et al.
Cyhoeddwyd: (2018)

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