Sciweavers

7167 search results - page 2 / 1434
» A Technique for Invariant Generation
Sort
View
SAS
2005
Springer
132views Formal Methods» more  SAS 2005»
14 years 4 months ago
Generation of Basic Semi-algebraic Invariants Using Convex Polyhedra
A technique for generating invariant polynomial inequalities of bounded degree is presented using the abstract interpretation framework. It is based on overapproximating basic semi...
Roberto Bagnara, Enric Rodríguez-Carbonell,...
CAV
2011
Springer
202views Hardware» more  CAV 2011»
13 years 2 months ago
Simplifying Loop Invariant Generation Using Splitter Predicates
Abstract. We present a novel static analysis technique that substantially improves the quality of invariants inferred by standard loop invariant generation techniques. Our techniqu...
Rahul Sharma 0001, Isil Dillig, Thomas Dillig, Ale...
ISSAC
2004
Springer
185views Mathematics» more  ISSAC 2004»
14 years 4 months ago
Automatic generation of polynomial loop
In [17], an abstract framework for automatically generating loop invariants of imperative programs was proposed. This framework was then instantiated for the language of conjuncti...
Enric Rodríguez-Carbonell, Deepak Kapur
ICASSP
2009
IEEE
14 years 2 months ago
Frequency invariant MVDR beamforming without filters and implementation using MIMO radar
Abstract-- Frequency invariant beamforming with sensor arrays is generally achieved using filters in the form of tapped delay-lines following each sensor. However it has been recen...
Piya Pal, P. P. Vaidyanathan
ERSHOV
2009
Springer
14 years 5 months ago
A Complete Invariant Generation Approach for P-solvable Loops
Abstract. We present an algorithm for generating all polynomial invariants of Psolvable loops with assignments and nested conditionals. We prove termination of our algorithm. The p...
Laura Kovács