By Manfred Broy, Stephan Merz, Katharina Spies
The RPC-memory specification challenge used to be proposed by way of Broy and Lamport as a case examine within the formal layout of dispensed and concurrent platforms. As a practical instance usual for working structures and layout, the RPC-memory challenge was once used because the foundation for evaluating a variety of methods to formal specification, refinement, and verification.
Preliminary recommendations have been mentioned in the course of a workshop at Schloss Dagstuhl, Germany, in September 1994. Then an intensive dialogue happened among the referees and authors. eventually 15 completely revised papers have been authorized for inclusion during this quantity in complete element including the matter assertion and a synopsis.
Read Online or Download Formal Systems Specification: The RPC-Memory Specification Case Study PDF
Best microprocessors & system design books
Marketplace call for for microprocessor functionality has influenced persevered scaling of CMOS via a succession of lithography generations. Quantum mechanical barriers to persevered scaling have gotten quite simply obvious. in part Depleted Silicon-on-Insulator (PD-SOI) expertise is rising as a promising technique of addressing those barriers.
The publication is split into 4 significant elements. half I covers HDL constructs and synthesis of uncomplicated electronic circuits. half II offers an summary of embedded software program improvement with the emphasis on low-level I/O entry and drivers. half III demonstrates the layout and improvement of and software program for a number of advanced I/O peripherals, together with PS2 keyboard and mouse, a image video controller, an audio codec, and an SD (secure electronic) card.
Traditional on-chip communique layout typically use ad-hoc methods that fail to satisfy the demanding situations posed through the next-generation MultiCore platforms on-chip (MCSoC) designs. those significant demanding situations comprise wiring hold up, predictability, diversified interconnection architectures, and gear dissipation. A Network-on-Chip (NoC) paradigm is rising because the answer for the issues of interconnecting dozens of cores right into a unmarried approach on-chip.
This thoroughly up-to-date moment variation of MICROCONTROLLERS: FROM meeting LANGUAGE TO C utilizing THE PIC24 relations covers meeting language, C programming, and interfacing for the Microchip PIC24 relatives, a lately up to date microcontroller relatives from Microchip. interfacing subject matters comprise parallel port utilization, analog-to-digital conversion, digital-to-analog conversion, the serial peripheral bus (SPI), the inter-integrated circuit bus (I2C), asynchronous serial conversation, and timers.
Extra resources for Formal Systems Specification: The RPC-Memory Specification Case Study
The formalism is largely based on graphical notation and employs operational concepts that are rather intuitive. Decomposition into concurrent subsystems is very natural with Petri nets, it also gives rise to an independence relation that aids in proving an implementation correct. Annotations at places and transitions are used to formulate constraints that cannot be conveniently expressed as a Petri net. The paper indicates the verification conditions necessary to prove the implementation relation.
Able representing the interface. A VARIABLEparameter can have a different value in different states of a behavior. TLA is an untyped logic, so there are no type constraints on the values a variable can have. A CONSTANT parameter is one that has the same value in every state of a behavior. The constant parameter PrIds is the set of all process identifiers; for each p in PrIds, process p of the caller component issues calls to the corresponding process p of the returner component. The parameter Args is the set o f all "syntactically correct" procedure arguments.
We present a complete solution to this problem using TLA, the temporal logic of actions . We assume the reader is familiar with Broy and Lamport's problem statement. Since the problem is so much simpler than the ones encountered in real applications, any approach that claims to be both practical and formal should allow a completely formal solution. Our specifications are written in TLA +, a formal language based on TLA. Our proofs are completely formal, except that some names are abbreviated for readability.
Formal Systems Specification: The RPC-Memory Specification Case Study by Manfred Broy, Stephan Merz, Katharina Spies