Model checkers

TAPAs model checker

TAPAs is a tool for specifying and analyzing concurrent systems. Its aim is to support teaching of process algebras. Systems are described as process algebra terms that are then mapped to labeled transition systems (LTSs). Properties can be verified by checking equivalences between concrete and abstract system descriptions or by model checking temporal formulas (expressed as μ-calculus or ACTL) over the obtained LTS. A key feature of TAPAs that makes it particularly suited for teaching is that it maintains a consistent graphical and textual representation of each system. After a change in the graphic notation, the textual representation is updated immediately; but after textual modifications, the update of the graphical representation has to be manually triggered. In TAPAs, concurrent systems are described by means of processes, which are nondeterministic descriptions of system behaviors, and process systems, which are obtained by process compositions. Notably, processes can be defined in terms of other processes or process systems. Processes and process systems are composed by using the operators of a given process algebra. Currently, TAPAs supports two process algebras: CCSP and PEPA. CCSP (= CCS + CSP) is obtained from CCS by considering some operators of CSP. After creating a CCSP process system, the user can analyze it using one of the following tools. * Equivalence Checker: allows to compare pairs of automata using a choice of equivalence (bisimulation, branching bisimulation, or decorated traces) * Model checker: given a model of a system, test automatically whether this model meets a given specification * Simulator: following one possible execution path through the system and presenting the resulting execution trace to the user. PEPA (Performance Evaluation Process Algebra) is a stochastic process algebra designed for modeling computer and communication systems introduced by Jane Hillston in the 1990s. The language extends classical process algebras such as Milner's CCS and Hoare's CSP by introducing probabilistic branching and timing of transitions. Rates are drawn from the exponential distribution and PEPA models are finite state, so they give rise to a stochastic process---specifically a continuous-time Markov process (CTMC). Thus the language can be used to study quantitative properties of models of computer and communication systems such as throughput, utilization and response time as well as qualitative properties such as freedom from deadlock. The language is formally defined using a structured operational semantics in the style invented by Gordon Plotkin. TAPAS is the result of collective work, beginning in 1990 with a tool named JACK by IEI CNR of Pisa. The work was continued by ISTI-CNR of Pisa. The new TAPAs version was developed at the Dipartimento Sistemi ed Informatica of the University of Florence. (Wikipedia).

Video thumbnail

Stirring the Mandelbrot Set: a checkerboard

http://code.google.com/p/mandelstir/

From playlist mandelstir

Video thumbnail

TapGlo Light-Up Ping Pong Table!

We play TapGlo, a custom-built ping pong table that's like the intersection of table tennis and the videogame Breakout. The maker of this striking light-up table explains how TapGlo is able to detect where ping pong balls land, and how the panels light up and animate in spectacular fashion

From playlist Maker Faire

Video thumbnail

Blender - New feature test: Smoke

For more information about the 3d software Blender please visit www.blender.org. www.kaikostack.com

From playlist Random Blender Tests

Video thumbnail

Blender test: Flame

Test done with Blender 2.5. http://www.kostackstudio.de

From playlist Random Blender Tests

Video thumbnail

Multimeter Review / DMM Review / buyers guide / tutorial

A list of my multimeters can be purchased here: http://astore.amazon.com/m0711-20?_encoding=UTF8&node=5 In this video I do a review of several digital multimeters. I compare features and functionality. I explain safety features, number of digits, display count, accuracy and resolution. Th

From playlist Multimeter reviews, buyers guide and comparisons.

Video thumbnail

Blender test: Render tile-based subdivision feature

Test done with Blender 2.5. This feature is in a pretty early stage of development, no shadows for example. Don't expect to much at this point. http://www.kostackstudio.de

From playlist Random Blender Tests

Video thumbnail

Discussion - Panel: What is the role of Topos in Information and Communication Technologies?

Mérouane Debbah (Huawei Technologies) Olivia Caramello (Università degli Studi dell'Insubria in Como) Daniel Bennequin (Univ. Paris-Diderot) Thierry Coquand (University of Göteborg) Jean-Claude Belfiore (Huawei France)

From playlist 4th Huawei-IHES Workshop on Mathematical Theories for Information and Communication Technologies

Video thumbnail

On the Category of hSets - Bas Spitters

On the Category of hSets - Bas Spitters Bas Spitters Radboud University Nijmegen; Member, School of Mathematics April 3, 2013 For more videos, visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Table Question-Answering with TAPAS in Python

Table question-answering (QA) is like asking Excel a natural language question and getting a truly intelligent, human-like response. We can ask something like "what is the total GDP across both China and Indonesia?" and Google's TAPAS (the machine learning model) will look at the table, fi

From playlist ML Projects

Video thumbnail

Ingo BLECHSCHMIDT - Using the internal language of toposes in algebraic geometry

We describe how the internal language of certain toposes, the associated petit and gros Zariski toposes of a scheme, can be used to give simpler denitions and more conceptual proofs of the basic notions and observations in algebraic geometry. The starting point is that, from the internal p

From playlist Topos à l'IHES

Video thumbnail

Starlite test pt. 1 of 4

This test was based on NightHawkinLight's formula of Starlite.

From playlist NightHawkInLight Community Video Responses!

Video thumbnail

Alex SIMPSON - Probability sheaves

In [2], Tao observes that the probability theory concerns itself with properties that are \preserved with respect to extension of the underlying sample space", in much the same way that modern geometry concerns itself with properties that are invariant with respect to underlying symmetries

From playlist Topos à l'IHES

Video thumbnail

Lecture 1: Invitation to topos theory

This talk introduces the motivating question for this semester of the Curry-Howard seminar, which is how to organise mathematical knowledge using topoi. The approach sketched out in the talk is via first-order theories, their associated classifying topoi, and adjoint pairs of functors betw

From playlist Topos theory seminar

Video thumbnail

Ghostbusters Prop Replica: Venkman's ESP Test Machine!

Here's an iconic prop from the opening scenes of Ghostbusters that was actually a repurposed pieces of vintage scientific equipment! Venkman's ESP testing machine was originally a Beckman pH Meter from the 1930s used to test the acidity of liquids, and Sean brings in his recreation of the

From playlist Ghostbusters!

Video thumbnail

Martin Hötzel Escardó: Constructive Mathematics in Univalent Type Theory (Lecture II)

The lecture was held within the framework of the Hausdorff Trimester Program: Types, Sets and Constructions

From playlist HIM Lectures: Trimester Program "Types, Sets and Constructions"

Video thumbnail

TAPAS: Weakly Supervised Table Parsing via Pre-training (Paper Explained)

Answering complex questions about tabular information is hard. No two tables are alike and sometimes the answer you're looking for is not even in the table and needs to be computed from a subset of the cells. Surprisingly, this model can figure it all out by itself through some clever inpu

From playlist Papers Explained

Video thumbnail

Blender test: Simple parallax mapping through composite and material nodes only

The original render output is flat. :) For similar technique see the node setups here: http://www.blendpolis.de/viewtopic.php?f=14&t=25226 http://www.kaikostack.com

From playlist Random Blender Tests

Video thumbnail

Terminator, Ghostbusters, and Blade Runner Movie Prop Replicas

We stop by the Chronicle Collectibles booth at Comic-Con to check out their upcoming maquettes and prop replicas from franchises like Terminator and Ghostbusters. We learn about new molding and casting techniques that allow for them to easily scale their models, as well as get our hands on

From playlist Ghostbusters!

Video thumbnail

Locally Cartesian Closed Infinity Categories - Joachim Kock

Joachim Kock Universitat Autonoma de Barcelona February 21, 2013 For more videos, visit http://video.ias.edu

From playlist Mathematics

Related pages

Temporal logic | Formal equivalence checking | PEPA | Communicating sequential processes | Calculus of communicating systems | Bisimulation