English
Related papers

Related papers: A Formal Specification of Operating System based o…

200 papers

Constraint Handling Rules (CHR) is both an effective concurrent declarative constraint-based programming language and a versatile computational formalism. While conceptually simple, CHR is distinguished by a remarkable combination of…

Programming Languages · Computer Science 2017-01-11 Thom Fruehwirth

This work is multifold. We review the historical literature on the Lucid programming language, its dialects, intensional logic, intensional programming, the implementing systems, and context-oriented and context-aware computing and so on…

Programming Languages · Computer Science 2013-10-22 Joey Paquet , Serguei A. Mokhov

We define focus-method interfaces and some connections between such interfaces and instruction sequences, giving rise to instruction sequence components. We provide a flexible and practical notation for interfaces using an abstract datatype…

Programming Languages · Computer Science 2009-09-16 Jan A. Bergstra , Alban Ponse

We propose a system-oriented basis-set design based on even-tempered basis functions to variationally encode electronic ground-state information into molecular orbitals. First, we introduce a reduced formalism of concentric even-tempered…

Chemical Physics · Physics 2026-02-23 Weishi Wang , Casey Dowdle , James D. Whitfield

The overall problem addressed in this paper is the long-standing problem of program correctness, and in particular programs that describe systems of parallel executing processes. We propose a new method for proving correctness of parallel…

Programming Languages · Computer Science 2023-02-10 Frank S. de Boer , Einar Broch Johnsen , Violet Ka I Pun , Silvia Lizeth Tapia Tarifa

Full formal descriptions of algorithms making use of quantum principles must take into account both quantum and classical computing components, as well as communications between these components. Moreover, to model concurrent and…

Quantum Physics · Physics 2007-05-23 Marie Lalire

Android is a mobile operating system based on a modified version of the Linux kernel and other open source software, designed primarily for touchscreen mobile devices such as smartphones and tablets. It is an operating system for low…

Operating Systems · Computer Science 2021-04-20 Mayank Goel , Gourav Singal

We formally specified the type system and operational semantics of LOOPw with Ott and Isabelle/HOL proof assistant. Moreover, both the type system and the semantics of LOOPw have been tested using Isabelle/HOL program extraction facility…

Logic in Computer Science · Computer Science 2009-10-07 Tristan Crolard , Emmanuel Polonowski

Comparison of RISC & CISC in details, encompassing the addressing modes, evolution, definitions and characteristics. Pre - RISC design is also elaborated. Both the architectures are explained with the help of example. Analysis is made based…

Hardware Architecture · Computer Science 2013-02-22 Farhat Masood

We present a framework that takes a concurrent program composed of unsynchronized processes, along with a temporal specification of their global concurrent behaviour, and automatically generates a concurrent program with synchronization…

Logic in Computer Science · Computer Science 2012-07-05 Roopsha Samanta

Space is a circuit oriented, spatial programming language designed to exploit the massive parallelism available in a novel formal model of computation called the Synchronic A-Ram, and physically related FPGA and reconfigurable…

Computation and Language · Computer Science 2010-08-31 Alex V Berka

The main aim of this report is to provide an introductory tutorial on the Abstract State Machines (ASM) specification method for software engineering to an audience already familiar with the Temporal Logic of Actions (TLA$^+$) method. The…

Software Engineering · Computer Science 2023-02-01 Paolo Dini , Manuel Bravo , Philipp Paulweber , Alexander Raschke , Gabriela Moreira

This paper presents a new dynamic power management architecture of a System on Chip. The Power State Machine describing the status of the core follows the recommendations of the ACPI standard. The algorithm controls the power states of each…

Hardware Architecture · Computer Science 2011-11-09 Massimo Conti

This paper presents the methodology for the system requirements and architecture w.r.t. their decomposition and refinement. It also introduces ideas of refinement layers and of refinement-based verification.

Software Engineering · Computer Science 2014-04-30 Maria Spichkova

Fully-partitioned fixed-priority scheduling (FP-FPS) multiprocessor systems are widely found in real-time applications, where spin-based protocols are often deployed to manage the mutually exclusive access of shared resources.…

Operating Systems · Computer Science 2024-08-28 Shuai Zhao , Hanzhi Xu , Nan Chen , Ruoxian Su , Wanli Chang

Service-orientation is a promising paradigm that enables the engineering of large-scale distributed software systems using rigorous software development processes. The existing problem is that every service-oriented software development…

Software Engineering · Computer Science 2020-04-22 Mahdi Fahmideh , Mohsen Sharifi , Pooyan Jamshidi

We describe an intermediate language designed as a medium-level internal representation of programs of the interactive music system Antescofo. This representation is independent both of the Antescofo source language and of the architecture…

Multimedia · Computer Science 2014-04-30 Florent Jacquemard , Clément Poncelet Sanchez

In these days embedded system have an important role in different Fields and applications like Network embedded system , Real-time embedded systems which supports the mission-critical domains, mostly having the time constraints, Stand-alone…

Other Computer Science · Computer Science 2016-10-26 Qamar Jabeen , Fazlullah Khan , Muhammad Nouman Hayat , Haroon Khan , Syed Roohullah Jan , Farman Ullah

Safety-Critical Java (SCJ) is a version of Java whose goal is to support the development of real-time, embedded, safety-critical software. In particular, SCJ supports certification of such software by introducing abstractions that enforce a…

Logic in Computer Science · Computer Science 2016-06-08 Alvaro Miyazawa , Ana Cavalcanti

We present a formal model for a fragmentation and a reassembly protocol running on top of the standardised CAN bus, which is widely used in automotive and aerospace applications. Although the CAN bus comes with an in-built mechanism for…

Logic in Computer Science · Computer Science 2017-03-21 Rob van Glabbeek , Peter Höfner