Sciweavers

TGC
2010
Springer
13 years 9 months ago
Symbolic and Analytic Techniques for Resource Analysis of Java Bytecode
Recent work in resource analysis has translated the idea of amortised resource analysis to imperative languages using a program logic that allows mixing of assertions about heap sh...
David Aspinall, Robert Atkey, Kenneth MacKenzie, D...
TGC
2010
Springer
13 years 9 months ago
A Tool for Checking Probabilistic Properties of COWS Services
Abstract. We present a tool developed for fostering probabilistic model checking of services formally specified in Scows, a stochastic enrichment of the Calculus for Orchestration ...
Igor Cappello, Paola Quaglia
TGC
2010
Springer
13 years 9 months ago
Probabilistic Aspects: Checking Security in an Imperfect World
Chris Hankin, Flemming Nielson, Hanne Riis Nielson
TGC
2010
Springer
13 years 9 months ago
An Algebra of Hierarchical Graphs
We define an algebraic theory of hierarchical graphs, whose axioms characterise graph isomorphism: two terms are equated exactly when they represent the same graph. Our algebra can...
Roberto Bruni, Fabio Gadducci, Alberto Lluch-Lafue...
TGC
2010
Springer
13 years 9 months ago
A Java Inspired Semantics for Transactions in SOC
We propose a formal semantics for distributed transactions inspired by the attribute mechanisms of the Java Transaction API. Technically, we model services in a process calculus fe...
Laura Bocchi, Emilio Tuosto
TGC
2010
Springer
13 years 9 months ago
Uniform Labeled Transition Systems for Nondeterministic, Probabilistic, and Stochastic Processes
Rate transition systems (RTS) are a special kind of transition systems introduced for defining the stochastic behavior of processes and for associating continuous-time Markov chain...
Marco Bernardo, Rocco De Nicola, Michele Loreti
TGC
2010
Springer
13 years 9 months ago
The Impact of Altruism on the Efficiency of Atomic Congestion Games
We study the effect of combining selfishness and altruism in atomic congestion games. We allow players to be partially altruistic and partially selfish and determine the impact of ...
Ioannis Caragiannis, Christos Kaklamanis, Panagiot...
TGC
2010
Springer
13 years 9 months ago
Certified Result Checking for Polyhedral Analysis of Bytecode Programs
Static analysers are becoming so complex that it is crucial to ascertain the soundness of their results in a provable way. In this paper we develop a certified checker in Coq that ...
Frédéric Besson, Thomas P. Jensen, D...
TGC
2010
Springer
13 years 9 months ago
A Novel Resource-Driven Job Allocation Scheme for Desktop Grid Environments
In this paper we propose a novel framework for the dynamic allocation of jobs in grid-like environments, in which such jobs are dispatched to the machines of the grid by a centrali...
Paolo Bertasi, Alberto Pettarin, Michele Scquizzat...
TGC
2010
Springer
13 years 9 months ago
Responsive Choice in Mobile Processes
Maxime Gamboni, António Ravara