Sciweavers

655 search results - page 4 / 131
» On Flat Programs with Lists
Sort
View
ILC
2007
Springer
14 years 1 months ago
Towards Model-Checking Programs with Lists
Abstract. We aim at checking safety and temporal properties over models representing the behavior of programs manipulating dynamic singly-linked lists. The properties we consider n...
Alain Finkel, Étienne Lozes, Arnaud Sangnie...
CORR
2010
Springer
144views Education» more  CORR 2010»
13 years 7 months ago
Algorithmic Verification of Single-Pass List Processing Programs
We introduce streaming data string transducers that map input data strings to output data strings in a single left-to-right pass in linear time. Data strings are (unbounded) seque...
Rajeev Alur, Pavol Cerný
CAV
2010
Springer
192views Hardware» more  CAV 2010»
13 years 11 months ago
Invariant Synthesis for Programs Manipulating Lists with Unbounded Data
We address the issue of automatic invariant synthesis for sequential programs manipulating singly-linked lists carrying data over infinite data doe define for that a framework ba...
Ahmed Bouajjani, Cezara Dragoi, Constantin Enea, A...
CADE
2008
Springer
14 years 8 months ago
Quantitative Separation Logic and Programs with Lists
Marius Bozga, Radu Iosif, Swann Perarnau
ACSE
1998
ACM
13 years 12 months ago
Visualizing programming in recursion and linked lists
Cheng-Chih Wu, Greg C. Lee, Janet Mei-Chuen Lin