K. T. Narayana

dblp:47/2089 · DBLP profile ↗
← Back
8ranked-venue papers
3as first author
0since 2021 · last 1993
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 4Software engineering, systems software and programming languages · 2 · 2 first-authorArtificial intelligence and machine learning · 1Systems, architecture and hardware · 1Applied, interdisciplinary, general and emerging computing · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
3 papers
Logic in computer science · 55% Distributed computing theory · 22% Information theory · 22%
Software engineering, system software, and programming languages
2 papers
Concurrent programming · 42% Programming languages and type systems · 42% Requirements engineering and software design · 16%
Human-computer interaction and pervasive computing
1 paper
User interface design and tools · 100%
Computer architecture, parallel and distributed computing, and storage systems
1 paper
Embedded and real-time systems · 100%

Topics — the 11 heaviest of 11, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Logic in computer science › semantics
non-deterministic semantics
0.021993
Semantics of Nondeterministic Asynchronous Broadcast Networks · Inf. Comput. 1993
Semantics for Nondeterministic Asynchronous Broadcast Networks · ICALP 1987
Programming languages and type systems
language semantics
0.011993
Real-Time Semantics for Shared-Variable Concurrency · Inf. Comput. 1993
Concurrent programming › concurrency models
shared-memory concurrency
0.011993
Real-Time Semantics for Shared-Variable Concurrency · Inf. Comput. 1993
Distributed computing theory
asynchronous computability
0.011993
Semantics of Nondeterministic Asynchronous Broadcast Networks · Inf. Comput. 1993
Information theory › network communication
broadcast networks
0.011993
Semantics of Nondeterministic Asynchronous Broadcast Networks · Inf. Comput. 1993
User interface design and tools › graphical user interface
graphical user interface specification
0.011990
Formal Specification of a Look Manager · IEEE Trans. Software Eng. 1990
Embedded and real-time systems › real-time system design
real-time system specification
0.011988
Specification of Real-Time Systems in Real-Time Temporal Interval Logic · RTSS 1988
Logic in computer science › temporal logic
interval temporal logic
0.011988
Specification of Real-Time Systems in Real-Time Temporal Interval Logic · RTSS 1988
Logic in computer science
temporal logic
0.011988
Specification of Real-Time Systems in Real-Time Temporal Interval Logic · RTSS 1988
Requirements engineering and software design
formal specification
0.011990
Formal Specification of a Look Manager · IEEE Trans. Software Eng. 1990
Requirements engineering and software design › formal specification
z specification
0.011990
Formal Specification of a Look Manager · IEEE Trans. Software Eng. 1990

Methods — techniques the papers use, named apart from their topics

z notation · 0.0formal specification · 0.0structural operational semantics · 0.0process algebra · 0.0
YearPublicationVenuePosition
1993 Real-Time Semantics for Shared-Variable Concurrency
Eric Shade, K. T. Narayana
Inf. Comput.2
1993 Semantics of Nondeterministic Asynchronous Broadcast Networks
R. K. Shyamasundar, K. T. Narayana, Toniann Pitassi
Inf. Comput.2
1990 Formal Specification of a Look Manager
abstract
A formal specification of the look manager of a dialog system is presented. The look manager deals with the presentation of visual aspects of objects and the editing of those visual aspects. A formal model for specifying the look of objects based on the notion of texturing objects is presented. The texturing model is built from the observed real-life use of overlays of slides. The specification takes as a given hypothesis an invariant relation between the logical display of objects and their layout on the physical screen. The look on the screen is characterized as an invariant ideal show relation. The formalization achieves modularity for the look manager. The specifications are written using the Z notation. The experiment is an integral part of a larger effort in the formal design of a dialog system. It shows that the state-based specification methodology Z is very well suited for description of graphical interface software. Further, the formal specification yields insight into the inherent complexity of building graphical interfaces and their associated displays.>
K. T. Narayana, Sanjeev Dharap
IEEE Trans. Software Eng.1
1988 Propositional Temporal Interval Logic is PSPACE Complete
A. A. Aaby, K. T. Narayana
CADE2
1988 Specification of Real-Time Systems in Real-Time Temporal Interval Logic
abstract
A real-time variant of temporal interval logic is proposed for the specification and reasoning of real-time systems. In the framework of the logic, it is possible to specify qualitative and quantitative aspects of temporal behaviors of systems. The formalism provides capabilities for quantitative specification of time behavior. The harmonization of temporal interval logic with real-time features leads to a very-high-level notation for the specification of real-time systems. Temporal interval logic, being event-based, also facilitates the specification of quantitative aspects of temporal behavior relative to the occurrence of events in a given context. The use of the formalism is shown for three examples of real-time system specification: a packet network with rerouting, a traffic-light controller, and a time-constrained broadcast bus protocol.>
K. T. Narayana, A. A. Aaby
RTSS1
1987 Semantics for Nondeterministic Asynchronous Broadcast Networks
R. K. Shyamasundar, K. T. Narayana, Toniann Pitassi
ICALP2
1986 A Distributed Implementation Scheme for Communicating Processes
A. A. Aaby, K. T. Narayana
ICPP2
1979 Some Aspects of Concurrent Programmming in CCNPASCAL
abstract
Abstract CCNPASCAL is a language derived from Pascal and Concurrent Pascal which has been used in the development of an operating system for a multiprocessor. This paper introduces some of the important features of the language and illustrates them with examples. The language provides mechanisms for interfacing separately compiled modules, for building abstractions of collections of resources and for efficient asynchronous communication.
K. T. Narayana, V. R. Prasad, Mathai Joseph
Softw. Pract. Exp.1