 IDEALS Home
 →
 Browse by Author
Browse by Author "Meseguer, Jose"
Now showing items 1231 of 35

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) 
Escobar, Santiago; Meseguer, Jose (200702)Rewriting is a general and expressive way of specifying concurrent systems, where concurrent transitions are axiomatized by rewrite rules. Narrowing is a complete symbolic method for model checking reachability properties. ...
application/pdf
PDF (373Kb) 
Meseguer, Jose (200702)This paper presents the temporal logic of rewriting TLR*. Syntactically, TLR* is a very simple extension of CTL* which just adds action atoms, in the form of spatial action patterns, to CTL*. Semantically and pragmatically, ...
application/pdf
PDF (718Kb) 
Duran, Francisco; Lucas, Salvador; Meseguer, Jose (20090619)Rewriting with rules R modulo axioms E is a widely used technique in both rulebased programming languages and in automated deduction. Termination methods for rewriting systems modulo specific axioms E (e.g., associativi ...
application/pdf
PDF (311Kb) 
Lucas, Salvador; Meseguer, Jose (200702)The main goal of this paper is to apply rewriting termination technology .enjoying a quite mature set of termination results and tools. to the problem of proving automatically the termination of concurrent systems under ...
application/pdf
PDF (374Kb) 
Rocha, Camilo; Meseguer, Jose (200712)Deduction with inference rules modulo computation rules plays an important role in automated deduction as an effective method for scaling up. We present four equational theories that are isomorphic to the traditional Boolean ...
application/pdf
PDF (411Kb) 
Escobar, Santiago; Meseguer, Jose; Sasse, Ralf (200710)Narrowing is a wellknown complete procedure for equational Eunification when E can be decomposed as a union E = \Delta \uplus B with B a set of axioms for which a finitary unification algorithm exists, and \Delta a set ...
application/pdf
PDF (309Kb)
Now showing items 1231 of 35