Constructive Design of a hierarchy of Semantics of a Transition System by Abstract Interpretation.
Abstract: We construct a hierarchy of semantics by successive abstract interpretations. Starting from the maximal trace semantics of a transition system, we derive the big-step semantics, termination and nontermination semantics, Plotkin's natural, Smyth's demoniac and Hoare's angelic relational semantics and equivalent nondeterministic denotational semantics (with alternative powerdomains to the Egli-Milner and Smyth constructions), D. Scott's deterministic denotational semantics, the generalized and... (Update)
Cited by: More
Static Verification of UML Model Consistency - Baruzzo And Comini
(Correct)
AsmL Semantics in Fixpoint - Ali Habibi And
(Correct)
Computing Polynomial Program Invariants - Müller-Olm, Seidl
(Correct)
Similar documents (at the sentence level):
7.3%: Constructive Design of a Hierarchy of Semantics of a Transition.. - Cousot (1997)
(Correct)
Active bibliography (related documents): More All
0.5: Two-Categories and Program Structure - Naumann
(Correct)
0.2: Computations, Residuals, and the Power of Indeterminacy - Panangaden, Stark
(Correct)
0.2: Nonexpressibility of Fairness and Signaling - McAllester, Panangaden.. (1990)
(Correct)
Similar documents based on text: More All
0.9: Comparison of the Galois connection and widening/narrowing.. - Cousot, Cousot (1991)
(Correct)
0.5: Modular Static Program Analysis - Cousot, Cousot (2002)
(Correct)
0.5: On Abstraction in Software Verification - Cousot, Cousot (2002)
(Correct)
Related documents from co-citation: More All
9: Systematic design of program analysis frameworks (context) - Cousot, Cousot - 1979
6: semantics and abstract interpretation (context) - Cousot, Cousot
5: Abstract interpretation and application to logic programs (context) - Cousot, Cousot
BibTeX entry: (Update)
Cousot, P. 1997a. Constructive design of a hierarchy of semantics of a transition system by abstract interpretation. In Proceedings of the 13th International Symposium on Mathematical Foundations of Programming Semantics (MFPS '97 ), S. Brookes and M. Mislove, Eds. Electronic Notes in Theoretical Computer Science, vol. 6. Elsevier, Amsterdam. http://citeseer.ist.psu.edu/cousot00constructive.html More
@article{ cousot02-tcs,
author = {Cousot, P{.}},
title = {Constructive Design of a Hierarchy of Semantics
of a Transition System by Abstract
Interpretation},
pages = {47--103},
journal = {Theoretical Computer Science},
publisher = {Elsevier Science Publishers},
volume = 277,
number = 1--2,
year = 2002,,
url = {citeseer.ist.psu.edu/cousot00constructive.html} }
Citations (may not include all citations):
211
Domain theory
- Abramsky, Jung - 1994
61
Countable nondeterminism and random assignment (context) - Apt, Plotkin - 1986
25
Methodes iteratives de construction et d'approximation de po.. (context) - Cousot
22
Game semantics
- Abramsky, McCusker - 1999
11
Metric semantics from partial order semantics (context) - Baier, Majster-Cederbaum - 1997
8
Formal computations of non deterministic recursive program s.. (context) - Arnold, Nivat - 1980
4
A continuous semantics for unbounded nondeterminism (context) - Back - 1983
2
Can fair choice be added to Dijkstra's calculus (context) - Broy, Nelson - 1994
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.ens.fr/~cousot/publications.www/): More
Formal Language, Grammar and Set-Constraint-Based Program.. - Cousot, Cousot (1995)
(Correct)
Relational Abstract Interpretation of Higher-Order Functional .. - Cousot, Cousot (1991)
(Correct)
Relational Abstract Interpretation of Higher-Order Functional .. - Cousot, Cousot (1991)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC