Sciweavers

512 search results - page 71 / 103
» Automata as Abstractions
Sort
View
ECOOP
1999
Springer
14 years 1 months ago
Multi-method Dispatch Using Multiple Row Displacement
Abstract. Multiple Row Displacement (MRD) is a new dispatch technique for multi-method languages. It is based on compressing an n-dimensional table using an extension of the single...
Candy Pang, Wade Holst, Yuri Leontiev, Duane Szafr...
ZUM
1998
Springer
111views Formal Methods» more  ZUM 1998»
14 years 28 days ago
Combining Specification Techniques for Processes, Data and Time
Abstract. We present a new combination CSP-OZ-DC of three well researched formal techniques for the specification of processes, data and time: CSP [17], Object-Z [36], and Duration...
Ernst-Rüdiger Olderog
CAV
1993
Springer
108views Hardware» more  CAV 1993»
14 years 25 days ago
Computer-Assisted Simulation Proofs
Abstract. This paper presents a scalable approach to reasoning formally about distributed algorithms. It uses results about I O automata to extract a set of proof obligations for s...
Jørgen F. Søgaard-Andersen, Stephen ...
CAV
2010
Springer
251views Hardware» more  CAV 2010»
14 years 20 days ago
Automated Assume-Guarantee Reasoning through Implicit Learning
Abstract. We propose a purely implicit solution to the contextual assumption generation problem in assume-guarantee reasoning. Instead of improving the L∗ algorithm — a learnin...
Yu-Fang Chen, Edmund M. Clarke, Azadeh Farzan, Min...
CSL
2006
Springer
14 years 12 days ago
Decidable Theories of the Ordering of Natural Numbers with Unary Predicates
Abstract. Expansions of the natural number ordering by unary predicates are studied, using logics which in expressive power are located between first-order and monadic second-order...
Alexander Moshe Rabinovich, Wolfgang Thomas