• Home
  • Agent Gallery
  • Templates
  • Chat with PDF
  • Literature Review
  • AI Writer
  • Find Topics
  • Paraphraser
  • Citation Generator
  • Extract Data
  • AI Detector
Scispace (Formerly Typeset)
  1. Home
  2. Journals
  3. Electronic Notes in Theoretical Computer Science
  4. 2001
  1. Home
  2. Journals
  3. Electronic Notes in Theoretical Computer Science
  4. 2001
Showing papers in "Electronic Notes in Theoretical Computer Science in 2001"
Journal Article•10.1016/S1571-0661(04)00262-2•
Model Checking UML State Machines and Collaborations

[...]

Timm Schäfer1, Alexander Knapp1, Stephan Merz1•
Ludwig Maximilian University of Munich1
01 Oct 2001-Electronic Notes in Theoretical Computer Science
TL;DR: A prototype tool is described, HUGO, that is designed to automatically verify whether the interactions expressed by a collaboration can indeed be realized by a set of state machines.

237 citations

Journal Article•10.1016/S1571-0661(05)80538-9•
Debugging Haskell by Observing Intermediate Data Structures

[...]

Gill Andy1•
Oregon Health & Science University1
01 Aug 2001-Electronic Notes in Theoretical Computer Science
TL;DR: A portable debugger for full Haskell is described, building only on commonly implemented extensions, based on the concept of observation of intermediate data structures, rather than the more traditional stepping and variable examination paradigm used by traditional imperative debuggers.

110 citations

Journal Article•10.1016/S1571-0661(04)80968-X•
A Probabilistic Polynomial-time Calculus For Analysis of Cryptographic Protocols: (Preliminary Report)

[...]

John C. Mitchell1, Ajith Ramanathan1, Andre Scedrov2, Vanessa Teague1•
Stanford University1, University of Pennsylvania2
01 Nov 2001-Electronic Notes in Theoretical Computer Science
TL;DR: In this article, the authors describe properties of a process calculus that has been developed for the purpose of analyzing security protocols, which is a restricted form of -calculus with bounded replication and probabilistic polynomial time expressions allowed in messages and boolean tests.

100 citations

Journal Article•10.1016/S1571-0661(04)80956-3•
A New Approach to Quantitative Domain Theory

[...]

Lei Fan1•
Capital Normal University1
01 Nov 2001-Electronic Notes in Theoretical Computer Science
TL;DR: This paper introduces a new approach to the theory of Ω-categories enriched by a frame and introduces concepts of adjoints and a kind of convergence in an L-Fuzzy poset that makes the theory “constructive” or “computable”.

99 citations

Journal Article•10.1016/S1571-0661(04)00293-2•
MGS: a Rule-Based Programming Language for Complex Objects and Collections

[...]

Jean-Louis Giavitto1, Olivier Michel1•
University of Évry Val d'Essonne1
01 Nov 2001-Electronic Notes in Theoretical Computer Science
TL;DR: A pattern language based on the neighborhood relationship induced by the topology of the collection, which is devoted to the simulation of biological processes, especially those whose state space must be computed jointly with the current state of the system.

94 citations

Journal Article•10.1016/S1571-0661(04)00252-X•
On the Construction of Monitors for Temporal Logic Properties

[...]

Marc Geilen1•
Eindhoven University of Technology1
01 Oct 2001-Electronic Notes in Theoretical Computer Science
TL;DR: A particular tableau construction for the incremental analysis of execution traces during test, simulation or model-checking is presented, which forms the basis of a monitor that detects both good and bad prefix of a particular kind, namely those that are informative for the property under investigation.

87 citations

Journal Article•10.1016/S1571-0661(04)80919-8•
Object-oriented Tree Traversal with JJForester

[...]

T. Kuipers, Joost Visser
01 Jun 2001-Electronic Notes in Theoretical Computer Science
TL;DR: In this article, a tool called JJForester is proposed to generate class structures from sdf grammar definitions, which implement a number of design patterns to facilitate construction and traversal of parse trees represented by object structures.

67 citations

Journal Article•10.1016/S1571-0661(05)80453-0•
ILX: Extending the .NET Common IL for Functional Language Interoperability

[...]

Don Syme1•
Microsoft1
01 Nov 2001-Electronic Notes in Theoretical Computer Science
TL;DR: It is shown that it is possible to add function types, discriminated unions and parametric polymorphism to an existing, “real world” intermediary language and that this allows corresponding subsets of constructs to be compiled uniformly, which will allow programmers to use these constructs seamlessly between different languages.

62 citations

Journal Article•10.1016/S1571-0661(04)80921-6•
XT: a bundle of program transformation tools; System description

[...]

Merijn de Jonge, Eelco Visser1, Joost Visser•
Utrecht University1
31 May 2001-Electronic Notes in Theoretical Computer Science
TL;DR: The roles of {\ sc xt}''s constituents in the development process of program transformation tools, as well as some experiences with building program transformation systems with {\sc xt}.

56 citations

Journal Article•10.1016/S1571-0661(04)80671-6•
Fully Symbolic Model Checking of Timed Systems using Difference Decision Diagrams

[...]

Jesper Blak Moller1, Jakob Lichtenberg1, Henrik Reif Andersen1, Henrik Hulgaard1•
IT University1
01 Dec 2001-Electronic Notes in Theoretical Computer Science
TL;DR: The symbolic manipulations given in this paper are sufficient to verify TCTL-formulae fully symbolically and are shown how to do this efficiently by essentially quantifying out a special variable z which is used to represent the constant zero.

49 citations

Journal Article•10.1016/S1571-0661(04)00236-1•
Static Analysis for Stack Inspection

[...]

Massimo Bartoletti1, Pierpaolo Degano1, Gian Luigi Ferrari1•
University of Pisa1
01 Aug 2001-Electronic Notes in Theoretical Computer Science
TL;DR: Two control flow analyses for the Java bytecode are proposed that safely approximate the set of permissions granted/denied to code at run-time and helps optimizing the implementation of the stack inspection algorithm.
Journal Article•10.1016/S1571-0661(05)80545-6•
Combinator Parsers: From Toys to Tools

[...]

S.D. Swierstra1•
Utrecht University1
01 Aug 2001-Electronic Notes in Theoretical Computer Science
TL;DR: A set of parser combinators for constructing deterministic, error-correcting parsers that may be used for the construction of large parsers to be used in compilers in practical use.
Journal Article•10.1016/S1571-0661(04)80941-1•
Towards Common Exchange Formats for Graphs and Graph Transformation Systems

[...]

Gabriele Taentzer1•
Technical University of Berlin1
01 Jul 2001-Electronic Notes in Theoretical Computer Science
TL;DR: The author is reporting on the current state of the development of common exchange formats for graphs and graph transformation systems within the EU Working Group APPLIGRAPH (Applications of Graph Transformation).
Journal Article•10.1016/S1571-0661(04)00298-1•
Scoped Dynamic Rewrite Rules

[...]

Eelco Visser1•
Utrecht University1
01 Nov 2001-Electronic Notes in Theoretical Computer Science
TL;DR: The applicability of term rewriting to program transformation is limited by the lack of control over rule application and the context-free nature of rewrite rules, so this paper extends rewriting strategies with scoped dynamic rewrite rules.
Journal Article•10.1016/S1571-0661(04)00261-0•
Trail-Directed Model Checking

[...]

Stefan Edelkamp, Alberto Lluch-Lafuente, Stefan Leue
01 Oct 2001-Electronic Notes in Theoretical Computer Science
TL;DR: An extension to the paradigm of directed model checking to shorten already established unacceptable long error trails to find shorter trails than blind depth-first search is contributed.
Journal Article•10.1016/S1571-0661(04)80947-2•
Improving UML with Petri nets

[...]

Luciano Baresi1, Mauro Pezzè2•
Polytechnic University of Milan1, University of Milan2
01 Jul 2001-Electronic Notes in Theoretical Computer Science
TL;DR: In this paper, the authors propose the paring of UML dynamic models with high-level timed Petri nets (HLTPN) to obtain a flexible and customizable means to reason on the dynamic aspects of object-oriented models, to simulate particular parts of these models, and if necessary analyze them.
Journal Article•10.1016/S1571-0661(04)80986-1•
A Practical, Globally Optimal Algorithm for Geometric Matching under Uncertainty

[...]

Thomas M. Breuel1•
PARC1
01 Aug 2001-Electronic Notes in Theoretical Computer Science
TL;DR: A simple and efficient branch-and-bound algorithm for finding globally optimal solutions to geometric matching problems under a wide variety of allowable transformations and a wide range of allowable feature types is presented.
Journal Article•10.1016/S1571-0661(04)80952-6•
A Relationship between Equilogical Spaces and Type Two Effectivity

[...]

Andrej Bauer1•
Royal Swedish Academy of Sciences1
01 Nov 2001-Electronic Notes in Theoretical Computer Science
TL;DR: This paper shows that Rep( B ) is equivalent to a full coreflective subcategory of Equ, consisting of the so-called 0-equilogical spaces, and yields equivalent topological semantics of computation for all higher-order types over countably based T0-spaces.
Journal Article•10.1016/S1571-0661(04)80900-9•
A Coalgebraic View of Infinite Trees and Iteration

[...]

Peter Aczel1, Jiří Adámek2, Jiří Velebil3•
University of Manchester1, Braunschweig University of Technology2, Czech Technical University in Prague3
01 May 2001-Electronic Notes in Theoretical Computer Science
TL;DR: The algebra of infinite trees is proved here to be a general coalgebraic phenomenon: let H be an endofunctor such that for every object X a final coalgebra, TX, of H(_) + X exists, and TX is an object-part of a monad which is completely iterative.
Journal Article•10.1016/S1571-0661(04)80957-5•
A concurrent graph semantics for Mobile Ambients

[...]

Fabio Gadducci1, Ugo Montanari1•
University of Pisa1
01 Nov 2001-Electronic Notes in Theoretical Computer Science
TL;DR: An encoding for finite processes of the mobile ambients calculus into term graphs is presented, proving its soundness and completeness with respect to the original, interleaving operational semantics.
Journal Article•10.1016/S1571-0661(05)80459-1•
Tail Call Elimination on the Java Virtual Machine

[...]

Michel Schinz1, Martin Odersky1•
École Polytechnique1
01 Nov 2001-Electronic Notes in Theoretical Computer Science
TL;DR: This paper explains how the elimination of tail calls was solved in the Funnel compiler and presents some experimental results about the impact the technique has on both performance and size of the compiled programs.
Journal Article•10.1016/S1571-0661(05)80540-7•
Pattern Guards and Transformational Patterns

[...]

Martin Erwig, Simon Jones
01 Aug 2001-Electronic Notes in Theoretical Computer Science
TL;DR: A syntactic abbreviation, transformational patterns, is introduced, that is particularly useful when dealing with views, which provides the transformational-pattern construct with additional power to explicitly catch pattern match failure.
Journal Article•10.1016/S1571-0661(04)00238-5•
On the Serializability of Transactions in JavaSpaces

[...]

Nadia Busi1, Gianluigi Zavattaro1•
University of Bologna1
01 Aug 2001-Electronic Notes in Theoretical Computer Science
TL;DR: This paper adopts serializability as a criterion to evaluate the correctness of the JavaSpaces transaction semantics and proves thatserializability is satisfied only if the authors restrict to output, input, and read operations.
Journal Article•10.1016/S1571-0661(04)80997-6•
An Elementary Algorithm for Digital Arc Segmentation

[...]

David Coeurjolly, Laure Tougne, Yan Gerard1, Jean-Pierre Reveillès1•
University of Auvergne1
01 Aug 2001-Electronic Notes in Theoretical Computer Science
TL;DR: This paper presents an incremental algorithm to segment a discrete curve into digital arc, and gives pseudo-code algorithms for the main points, and avoids using the sophisticated machinery coming either from Computational Geometry or from Linear Programming.
Journal Article•10.1016/S1571-0661(04)00297-X•
Syntactic Theories in Practice

[...]

Olivier Danvy1, Lasse R. Nielsen1•
National Research Foundation of South Africa1
01 Nov 2001-Electronic Notes in Theoretical Computer Science
TL;DR: This work presents sufficient conditions over a syntactic theory to circumvent this overhead of an interpreter for the call-by-value λ-calculus and a transformation into continuation-passing style (CPS), and mechanically changes the time complexity of this CPS transformation from potentially quadratic to linear.
Journal Article•10.1016/S1571-0661(04)00284-1•
Induction for termination with local strategies

[...]

Olivier Fissore1, Isabelle Gnaedig2, Hélène Kirchner2•
Centre national de la recherche scientifique1, French Institute for Research in Computer Science and Automation2
01 Nov 2001-Electronic Notes in Theoretical Computer Science
TL;DR: This paper proposes a method for specifically proving termination of rewriting with particular strategies: local strategies on operators, based on an explicit induction on the termination property.
Journal Article•10.1016/S1571-0661(04)80972-1•
Elements of Stream Calculus: (An Extensive Exercise in Coinduction)

[...]

Jan Rutten
01 Nov 2001-Electronic Notes in Theoretical Computer Science
TL;DR: In this paper, a coinductive calculus of streams is developed, based on the presence of a final coalgebra structure on the set of streams (infinite sequences of real numbers).
Journal Article•10.1016/S1571-0661(05)80544-4•
Typed Logical Variables in Haskell

[...]

Koen Claessen, Peter Ljunglöf
01 Aug 2001-Electronic Notes in Theoretical Computer Science
TL;DR: This work describes how to embed a simple typed functional logic programming language in Haskell, which is a natural extension of the Prolog embedding by Seres and Spivey.
Journal Article•10.1016/S1571-0661(05)80757-1•
Compiling Mercury to the .NET Common Language Runtime

[...]

Tyson Dowd1, Fergus Henderson1, Peter Ross•
University of Melbourne1
01 Nov 2001-Electronic Notes in Theoretical Computer Science
TL;DR: The.NET Common Language Runtime (CLR) offers a new opportunity to experiment with multi-language interoperation, and provides a relatively rare chance to explore deep interoperation of a wide range of programming language paradigms as mentioned in this paper.
Journal Article•10.1016/S1571-0661(05)80035-0•
Typed Multiset Rewriting Specifications of Security Protocols

[...]

Iliano Cervesato
01 Mar 2001-Electronic Notes in Theoretical Computer Science
TL;DR: This paper equips MSR with an extensible typing-infrastructure based on dependent types with subsorting, which elegantly captures and enforces basic relations among objects, and introduces the notion of memory predicate, where principals can store information that survives role termination.
…

Tools

SciSpace AgentBiomedical AgentSciSpace RecruitSciSpace for EnterpriseAgent GalleryChat with PDFLiterature ReviewAI WriterFind TopicsParaphraserCitation GeneratorExtract DataAI Detector

Learn

ResourcesCompareLive Workshops

SciSpace

CareersSupportBrowse PapersPricingSciSpace Affiliate ProgramCancellation & Refund PolicyTermsPrivacyData Sources

Directories

PapersTopicsJournalsAuthorsConferencesInstitutionsPublishersCitation StylesWriting templates

Extension & Apps

SciSpace Chrome ExtensionSciSpace Mobile App

Contact

[email protected]
SciSpace

© 2026 | PubGenius Inc. | Suite # 217 691 S Milpitas Blvd Milpitas CA 95035, USA

soc2