Cristina Sernadas

Dr. Cristina Sernadas

Department of Mathematics, Instituto Superior Técnico, Universidade de Lisboa, 1049-001 Lisboa, Portugal
orcid

Research Focus & Metrics

Academic Career Length

40Years (1987-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
12 March 2001 in The Journal of Symbolic Logic
Verified
Journal Article
Open access
PDF file
AZAlberto Zanardo
Alberto Zanardo
ASAmilcar Sernadas
Amilcar Sernadas
Cristina SernadasCristina Sernadas
Cristina Sernadas
A completeness theorem is established for logics with congruence endowed with general semantics (in the style of general frames). As a corollary, completeness is shown to be preserved by fibring logics with congruence provided that congruence is retained in the resulting logic. The class of logics with equivalence is shown to be closed under fibring and to be included in the class of logics with congruence. Thus, completeness is shown to be preserved by fibring logics with equivalence and general semantics. An example is provided showing that completeness is not always preserved by fibring ligics endowed with standard (non general) semantics. A categorial characterization of fibring is provided using coproducts and cocartesian liftings.

1 December 2002 in The Journal of Symbolic Logic
Verified
Journal Article
Closed access
PDF file
Cristina SernadasCristina Sernadas
Cristina Sernadas
João RasgaJoão Rasga
João Rasga
Walter A. CarnielliWalter A. Carnielli
Walter A. Carnielli
Fibring is recognized as one of the main mechanisms in combining logics, with great significance in the theory and applications of mathematical logic. However, an open challenge to fibring is posed by the collapsing problem: even when no symbols are shared, certain combinations of logics simply collapse to one of them, indicating that fibring imposes unwanted interconnections between the given logics. Modulated fibring allows a finer control of the combination, solving the collapsing problem both at the semantic and deductive levels. Main properties like soundness and completeness are shown to be preserved, comparison with fibring is discussed, and some important classes of examples are analyzed with respect to the collapsing problem.

1 October 1995 in Journal of Logic and Computation
Verified
Journal Article
Closed access
PDF file
ASAmílcar Sernadas
Amílcar Sernadas
Cristina SernadasCristina Sernadas
Cristina Sernadas
JCJosé Félix Costa
José Félix Costa
A logic for specifying and reasoning about object classes and their instances (aspects) is presented and illustrated. This logic is an extension of a rather standard linear temporal, many-sorted, first-order predicate logic with equality. The extensions were designed to be as simple as possible while supporting the envisaged locality of arguments, object specialization and object aggregation. Objects are specified through their aspects. Each aspect establishes a local vocabulary (signature). The logic works at two levels: first, we can specify and prove assertions about a given object aspect in isolation (local reasoning), e.g. persons, patients or cars; second, we can specify interaction constraints and make inferences between aspects within the same community of objects (global reasoning), e.g. carry the theorems of persons onto patients (specialization inheritance) or carry the theorems of persons onto the aggregations of persons and cars (incorporation inheritance). Some reflection mechanisms are also shown to be sound: for instance what becomes true of persons because of the interactions between persons and cars. The proposed logic is given in an axiomatic style.

1 January 1991
Verified
Book Chapter
Closed access
PDF file
RJRalf Jungclaus
Ralf Jungclaus
GSGunter Saake
Gunter Saake
Cristina SernadasCristina Sernadas
Cristina Sernadas

1 August 2001 in Annals of Mathematics and Artificial Intelligence
Verified
Journal Article
Closed access
PDF file
Paulo MateusPaulo Mateus
Paulo Mateus
António PachecoAntónio Pacheco
António Pacheco
JPJavier Pinto
Javier Pinto
ASAmílcar Sernadas
Amílcar Sernadas
Cristina SernadasCristina Sernadas
Cristina Sernadas

30 November 2009
Verified
Book
Closed access
IMIan Mackie
Ian Mackie
Samson AbramskySamson Abramsky
Samson Abramsky
BCBob Coecke
Bob Coecke
ÉPÉric Oliver Paquette
Éric Oliver Paquette
DPDusko Pavlovic
Dusko Pavlovic
NPNikolaos Papanikolaou
Nikolaos Papanikolaou
The study of computational processes based on the laws of quantum mechanics has led to the discovery of new algorithms, cryptographic techniques, and communication primitives. This book explores quantum computation from the perspective of the branch of theoretical computer science known as semantics, as an alternative to the more well-known studies of algorithmics, complexity theory, and information theory. It collects chapters from leading researchers in the field, discussing the theory of quantum programming languages, logics and tools for reasoning about quantum systems, and novel approaches to the foundations of quantum mechanics. This book is suitable for graduate students and researchers in quantum information and computation, as well as those in semantics, who want to learn about a new field arising from the application of semantic techniques to quantum information and computation.