Sciweavers

7167 search results - page 117 / 1434
» A Technique for Invariant Generation
Sort
View
CAV
2008
Springer
89views Hardware» more  CAV 2008»
15 years 8 months ago
Inferring Congruence Equations Using SAT
This paper proposes a new approach for deriving invariants that are systems of congruence equations where the modulo is a power of 2. The technique is an amalgam of SAT-solving, wh...
Andy King, Harald Søndergaard
CASC
2009
Springer
130views Mathematics» more  CASC 2009»
16 years 27 days ago
Code Generation for Polynomial Multiplication
We discuss the family of “divide-and-conquer” algorithms for polynomial multiplication, that generalize Karatsuba’s algorithm. We give explicit versions of transposed and sho...
Ling Ding, Éric Schost
IV
1998
IEEE
145views Visualization» more  IV 1998»
15 years 10 months ago
An Approach to Visualizing Transparency in Computer-Generated Line Drawings
This paper builds on principles of depicting transparency in hand-made line drawings, and develops a method to generate similar, but computer-generated, line drawings in a two-ste...
Jörg Hamel, Stefan Schlechtweg, Thomas Stroth...
ICCSA
2004
Springer
15 years 11 months ago
Quadratic-Time Linear-Space Algorithms for Generating Orthogonal Polygons with a Given Number of Vertices
We propose Inflate-Paste – a new technique for generating orthogonal polygons with a given number of vertices from a unit square based on gluing rectangles. It is dual to Inflate...
Ana Paula Tomás, António Leslie Baju...
TACAS
1997
Springer
132views Algorithms» more  TACAS 1997»
15 years 10 months ago
Test Generation for Intelligent Networks Using Model Checking
We study the use of model checking techniques for the generation of test sequences. Given a formal model of the system to be tested, one can formulate test purposes. A model checke...
André Engels, Loe M. G. Feijs, Sjouke Mauw