 IDEALS Home
 →
 Browse by Author
Browse by Author "Meseguer, Jose"
Now showing items 827 of 37

Escobar, Santiago; Meseguer, Jose; Sasse, Ralf (200804)An equational theory decomposed into a set B of equational axioms and a set \Delta of rewrite rules has the \emph{finite variant} (FV) \emph{property} in the sense of ComonLundh and Delaune iff for each term t there is a ...
application/pdf
PDF (468Kb) 
Meseguer, Jose; Skeirik, Stephen (20150613)A pattern, i.e., a term possibly with variables, denotes the set (language) of all its ground instances. In an untyped setting, symbolic operations on finite sets of patterns can represent Boolean operations on languages. ...
application/pdf
PDF (482Kb) 
Rocha, Camilo; Meseguer, Jose (200702)We present four equational theories that are isomorphic to the traditional Boolean theory and show that each one of them gives rise to a canonical rewrite system modulo associativity, thus providing four decision procedures ...
application/pdf
PDF (658Kb) 
Meredith, Patrick; Katelman, Michael; Meseguer, Jose; Roşu, Grigore (201007)This paper describes a formal executable semantics for the Verilog hardware description language. The goal of our formalization is to provide a concise and mathematically rigorous reference augmenting the prose of ...
application/pdf
PDF (279Kb) 
Garrido, Alejandra; Meseguer, Jose (200605)There is an extensive literature about refactorings of objectoriented programs, and many refactoring tools for the Java programming language. However, except for a few studies, in practice it is difficult to find precise ...
application/pdf
PDF (172Kb) 
Sasse, Ralf; Meseguer, Jose (200602)Java+ITP is an experimental tool for the verification of properties of a sequential imperative subset of the Java language. It is based on an algebraic continuation passing style (CPS) semantics of this fragment as an ...
application/pdf
PDF (264Kb) 
Hendrix, Joe; Meseguer, Jose (200702)We propose three different notions of completeness for term rewrite specifications supporting ordersorted signatures, deduction modulo axioms, and contextsensitive rewriting relative to a replacement map mu. Our three ...
application/pdf
PDF (439Kb) 
Sha, Lui; AlNayeem, Abdullah; Sun, Mu; Meseguer, Jose; Olveczky, Peter C. (20090526)In networked cyber physical systems real time global computations, e.g., the supervisory control of a ight control system, require consistent views, consistent actions and synchronized state transitions across net work ...
application/pdf
PDF (376Kb) 
Farzan, Azadeh; Meseguer, Jose (200506)Partial order reduction (POR) capabilities are typically added by extending a model checking algorithm supporting analysis of programs in a given programming language. In this paper we propose a generic method to generate ...
application/pdf
PDF (189Kb) 
Agha, Gul A.; Meseguer, Jose; Sen, Koushik (200503)We introduce a rewritebased specification language for modelling probabilistic concurrent and distributed systems. The language, based on PMaude, has both a rigorous formal basis and the characteristics of a highlevel ...
application/pdf
PDF (228Kb) 
Rocha, Camilo; Meseguer, Jose (200712)We present an equational decision procedure a la Dijkstra & Scholten for the `Syllogistic Logic with Complements'. First, we give an equational axiomatization of Dijkstra & Scholten's propositional logic and show how it ...
application/pdf
PDF (333Kb) 
Serbanuta, Traian Florin; Rosu, Grigore; Meseguer, Jose (200702)This paper shows how rewriting logic semantics (RLS) can be used as a computational logic framework for operational semantic definitions of programming languages. Several operational semantics styles are addressed: bigstep ...
application/pdf
PDF (430Kb) 
AlTurki, Musab; Meseguer, Jose (200711)Orc is a language for \emph{orchestration} of web services developed by J. Misra that offers simple, yet powerful and elegant, constructs to succinctly program sophisticated web orchestration applications. However, because ...
application/pdf
PDF (757Kb) 
Meseguer, Jose; Rosu, Grigore (200509)Rewriting logic is a flexible and expressive logical framework that unifies denotational semantics and SOS in a novel way, avoiding their respective limitations and allowing very succinct semantic definitions. The fact ...
application/pdf
PDF (807Kb) 
Katelman, Michael; Keller, Sean; Meseguer, Jose (20100203)We give source code for an executable formal semantics of production rule sets (PRS) in Maude, along with several example circuits that can be model checked for hazardfree and deadlockfree operation using our semantics ...
application/octetstream
Unknown (26Kb) 
Meseguer, Jose; Sharykin, Raman (200510)In practice, many stochastic hybrid systems are not autonomous: they are objects that communicate with other objects by exchanging messages through an asynchronous medium such as a network. Issues such as: how to compositionally ...
application/pdf
PDF (315Kb) 
Olveczky, Peter C.; Meseguer, Jose; Talcott, Carolyn L. (200408)This paper describes the application of the RealTime Maude tool and the Maude formal methodology to the specification and analysis of the AER/NCA suite of active network multicast protocol components. Because of the ...
application/pdf
PDF (631Kb) 
Katelman, Michael; Meseguer, Jose (20090603)The development of modern ICs requires a huge investment in RTL verification. This is a reflection of brisk release schedules and the complexity of contemporary chip designs. A major bottleneck to reaching verification ...
application/pdf
PDF (229Kb) 
Meseguer, Jose (201408)Conditional rewriting modulo axioms with rich types makes specifications and declarative programs very expressive and succinct and is used in all wellknown rulebased languages. However, the current foundations of ...
application/pdf
PDF (564Kb) 
Hendrix, Joe; Ohsaki, Hitoshi; Meseguer, Jose (200509)Sufficient completeness means that enough equations have been specified, so that the functions of an equational specification are fully defined on all relevant data. This is important for both debugging and formal reasoning. ...
application/pdf
PDF (337Kb)
Now showing items 827 of 37