See this document in CiteSeerX!

Constructive Design of a Hierarchy of Semantics of a Transition System by Abstract Interpretation (2000)  (Make Corrections)  (17 citations)
Patrick Cousot
Theoretical Computer Science



  Home/Search   Context   Related

 
View or download:
ens.fr/~cousot/pub...++++++2000.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  ens.fr/~cousot/publications.ww... (more)
Homepages:  P.Cousot  

Rate this article: (best)
  Comment on this article  
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