Home page - Publications - Computer Science
 14-Set-2010   Stampa la pagina corrente   Mostra la posizione di questa pagina nella mappa

Computer Science

Journals


E. Barcucci, S. Brocchi, A. Frosini, S. Rinaldi, Reconstructing convex permutominoes, Pure Mathematics and Applications, Issue 1-2, Vol. 20, pp. 113-125, 2009

S. Bacchelli, E. Barcucci, E. Grazzini, E. Pergola “Exhaustive Generation of Combinatorial Objects by ECO”, Acta informatica, vol 40 (8), pp. 585-602.

J. Arlat, A. Bondavalli, B. R. Haverkort, and P. Veríssimo, "Guest Editorial for the Special Issue on the 2005 IEEE/IFIP Conference on Dependable Systems and Networks, including the Dependable Computing and Communications and Performance and Dependability Symposia," IEEE Transactions on Dependable and Secure Computing, vol. 3, pp. 169-171, 2006.

L. Falai and A. Bondavalli. “Extending the applicability of the neko framework for the validation and verification of distributed algorithms.” In P. Pelliccione, editor, Software Engineering and Fault Tolerance. World Scientific Publishing Co. Pte. Ltd, 2007.

M. Serafini, A. Bondavalli, and N. Suri. Online diagnosis and recovery: On the choice and impact of tuning parameters. IEEE Trans. on Dependable and Secure Computing, 4(4):295-312, 2007.

M. Kaâniche, P. Lollini, A. Bondavalli, and K. Kanoun. Modeling the Resilience of Large and Evolving Systems. In International Journal of Performability Engineering (editor-in-chief: Dr. Krishna B. Misra), Volume 4, Number 2, pp. 153-168, April, 2008.

P. Lollini, A. Bondavalli, and F. Di Giandomenico. A decomposition-based modeling framework for complex systems. In IEEE Transactions on Reliability, Volume 58, Issue 1, pp. 20-33, March, 2009.

A. Bondavalli, P. Lollini, and L. Montecchi. Qos perceived by users of ubiquitous umts: Compositional models and thorough analysis. Journal of Software, 4(7):675-685, 2009.

A. Bondavalli, A. Ceccarelli, J. Gronbaek, D. Iovino, L. Karna, S. Klapka, T.K. Madsen, M. Magyar, I. Majzik, and A. Salzo. Design and evaluation of a safe driver machine interface. IJPE, 4(2):153-166, 2009.

P. Beltrami, P. Crescenzi, G. Gensini, A. Innocenti, P. Lippi, N. Saccone. AUTOMATIC FEEDBACK GENERATION IN SCENARIO- BASED E-LEARNING WITH AN APPLICATION TO THE HEALTHCARE SECTOR, JOURNAL OF E-LEARNING AND KNOWLEDGE SOCIETY, 2:229- 240, 2006.

P. Crescenzi, G. Gambosi, G. Nicosia,, P. Penna, W. Uunger. ON-LINE LOAD BALANCING MADE SIMPLE: GREEDY STRIKES BACK, JOURNAL OF DISCRETE ALGORITHMS, 5:162--175, 2007.

P. Crescenzi and F. Luccio and G. Pucci “Foreword: Special Issue on Fun with Algorithms”, THEORY OF COMPUTING SYSTEMS, 44:141--142, 2009

P. Crescenzi and C. Nocentini and A. Pietracaprina and G. Pucci. On the Connectivity of Bluetooth-Based Ad Hoc Networks, CONCURRENCY AND COMPUTATION: PRACTICE AND EXPERIENCE, 21:875--887, 2009

R. De Nicola, D. Latella, M. Loreti, M. Massink “MarCaSPiS: a Markovian Extension of a Calculus for Services”, Electronic Notes in Theoretical Computer Science. M. Hennessy and B. Klin (Eds.). pp. 11-26. vol. 229 no. 4. Elsevier. 2009.

F. Calzolai, R. De Nicola, M. Loreti, F. Tiezzi, “TAPAs: A Tool for the Analysis of Process Algebras, Transactions on Petri Nets and Other Models of Concurrency I. pp. 54-70. Lecture Notes in Computer Science vol. 5100. Springer. 2008.

R. De Nicola and M. Loreti, Modelling global computations with Klaim, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, (editor Marta Kwiatkowska Tom Rodden), 2008.

R. De Nicola and M. Loreti, Multiple-Labelled Transition Systems for nominal calculi and their logics, Mathematical Structures in Computer Science, 18(1): 107-14, 2008.

G. Castagna, R. De Nicola and D. Varacca, Semantic subtyping for the pi-calculus, Theoretical Computer Science, 398(1-3): 217-240, 2008.

R. De Nicola, J.-P. Katoen, D. Latella, M. Loreti and M. Massink, Model checking mobile stochastic logic, Theoretical Computer Science, 382(1): 42-70, 2007.

R. De Nicola, D. Gorla, and R. Pugliese. Basic observables for a calculus for global computing. Information and Computation, 205(10): 1491-1525, 2007.

R. De Nicola, D. Gorla, and R. Pugliese. Global computing in a dynamic network of tuple spaces. Science of Computer Programming, 64(2): 187-204, 2007.

R. De Nicola, D. Gorla, and R. Pugliese. On the expressive power of klaim-based calculi. Theoretical Computer Science, 356(3): 387-421, 2006.

R. De Nicola, D. Gorla, and R. Pugliese. Confining data and processes in global computing applications. Science of Computer Programming, 63(1): 57-87, 2006.

R. De Nicola, J.-P. Katoen, D. Latella, M. Massink. Towards a Logic for Performance and Mobility. Electr. Notes Theor. Comput. Sci. 153(2): 161-175 (2006)

R. De Nicola From Process Calculi to Klaim and Back. Electr. Notes Theor. Comput. Sci. 162: 159-162 (2006)

Lorenzo Bettini, Rocco De Nicola, Daniele Falassi, Michele Loreti. Implementing a distributed mobile calculus using the IMC framework Proc. of MTCOORD (2nd International Workshop on Methods and Tools for Coordinating Concurrent, Distributed and Mobile Systems). pp. 63-79. ENTCS vol. 181. Elsevier. 2007.

Rocco De Nicola, Michele Loreti. Multi Labelled Transition Systems: A Semantic Framework for Nominal Calculi. pp. 133-146. Electronic Notes in Theoretical Computer Science vol. 169. 2007.

L. Bettini, V. Bono, B. Venneri “Object Incompleteness and Dynamic Composition in Java-Like Languages”, TOOLS (46). Richard F. Paige and Bertrand Meyer (Eds.). pp. 198-217. LNBIP vol. 11. Springer. 2008.

V. Bono, B. Venneri, L. Bettini “A Typed Lambda Calculus with Intersection TypesA Typed Lambda Calculus with Intersection Types”, Theoretical Computer Science. pp. 95-113. vol. 398 no. 1-3. Elsevier. 2008.

L. Bettini, S. Capecchi, B. Venneri. “Double Dispatch in C++”  Software - Practice and Experience. pp. 581 - 613. vol. 36 no. 6. 2006.

L. Bettini, S. Capecchi, B. Venneri. “Featherweight Java with Dynamic and Static Overloading”, Science of Computer Programming. pp. 261-278. vol. 74 no. 5-6. Elsevier. 2009.

L. Bettini, S. Capecchi, B. Venneri. “Dynamic Overloading with Copy Semantics in Object-Oriented Languages: a Formal Account”, RAIRO - Theoretical Informatics and Applications. pp. 517-565. no. 43. 2009


D. Merlini, R. Sprugnoli, M. C. Verri, "The Cauchy numbers", Discrete Mathematics, 306, 1906-1920, 2006.

D. Merlini, R. Sprugnoli, M. C. Verri, "Lagrange inversion: when and how",  Acta Applicandae Mathematicae, 94 (3), 233-249, 2006.

D. Merlini, R. Sprugnoli, "Playing with some identities of Andrews", Journal of Integer Sequences, 10, 07.9.5, 2007.

D. Merlini, R. Sprugnoli, M. C. Verri, "The method of coefficients", The American Mathematical Monthly 114, 40-57, January 2007.

D. Baccherini, D. Merlini, R. Sprugnoli, "Binary words excluding a pattern and proper Riordan arrays", Discrete Mathematics, 307, 1021-1037, 2007.

D. Baccherini, D. Merlini, R. Sprugnoli, "Level Generating Trees and proprer Riordan arrays", Applicable Analysis and Discrete Mathematics, 2 (1), 69-91, 2008.

D. Merlini, "Proper generating trees and their internal path length", Discrete Applied Mathematics, 156, 627-646, 2008.

D. Baccherini, D. Merlini, "Combinatorial analysis of Tetris-like games", Discrete Mathematics, 308, 4165– 4176, 2008.

G. Kemkes, D. Merlini, B. Richmond, Maximum Stirling numbers of the second kind, Integers: Electronic Journal of Combinatorial Number Theory, 8: A27, 17 pp. , 2008.

D. Merlini, R. Sprugnoli, M. C. Verri, "Combinatorial sums and implicit Riordan arrays", Discrete Mathematics 309(2): 475-486 (2009).
L. Acciai, M. Boreale: XPi: A typed process calculus for XML messaging. Sci. Comput. Program. 71(2): 110-143 (2008) 45

L. Acciai, M. Boreale: Responsiveness in process calculi. Theor. Comput. Sci. 409(1): 59-93 (2008)

M. Boreale, F. Gadducci: Processes as formal power series: A coinductive approach to denotational semantics. Theor. Comput. Sci. 360(1-3): 440-458, 2006.

M. Boreale “Quantifying information leakage in process calculi”, In Information and Computation, Volume 207(6), pp. 699-725, 2009

S. Brlek, E. Pergola, O. Roques (2006). “Efficient Sampling of Generalized Motzkin Paths according to the Length and Area”, Acta Informatica,  vol. 42 (8-9), pp. 603-616.

A. Bernini, E. Pergola (2007). “Enumerating Permutatons Avoiding more than three Babson-Steingrimsson Patterns”, Journal of Integer Sequences, vol. 10, article 07.6.4.

A. Bernini, E. Grazzini, E. Pergola, R. Pinzani (2007) “A general exhaustive generation algorithm for Gray structures”, Acta Informatica,  vol 44 (5), pp. 361-376.

D. Merlini, R. Sprugnoli, M. C. Verri, "The Cauchy numbers", Discrete Mathematics, 306, 1906 – 1920, 2006.

D. Merlini, R. Sprugnoli, M. C. Verri, “Lagrange inversion: when and how” Acta Applicandae Mathematicae, 94 (3), 233 – 249, 2006.

D. Merlini, R. Sprugnoli, M. C. Verri, “Combinatorial inversions and implicit Riordan arrays”, Electronic Notes in Discrete Mathematics, 26, 103 – 110, 2006.

R. Sprugnoli, “Sums of reciprocals of the central binomial coefficients”, Journal of Integer Sequences, 9, 06.4.27, 2006.

D. Merlini, R. Sprugnoli, M. C. Verri, “The method of coefficients”, The American Mathematical Monthly, 114, 40 – 57, January 2007.

D. Baccherini, D. Merlini, R. Sprugnoli, “Binary words excluding a pattern and proper Riordan arrays”, Discrete Mathematics, 307, 1021 – 1037, 2007.

D. Merlini, R. Sprugnoli, “Playing with some identities of Andrews”, Journal of Integer Sequences, 10, 07.9.5, 2007

R. Sprugnoli, “Negation of binomial coefficients”, Discrete Mathematics, 308, 5070-5077, 2008. Available on-line at www.sciencedirect.com

T.-X. He, R. Sprugnoli, “Sequence characterization of Riordan arrays” Discrete Mathematics 309 (2009), 3962 – 3974.

D. Merlini, R. Sprugnoli, M. C. Verri, “Combinatorial sums and implicit Riordan arrays”, Discrete Mathematics 309(2): 475-486 (2009).

I. Fanti, A. Frosini, E. Grazzini, R. Pinzani, S. Rinaldi - Polyominoes determined by permutations, Discrete Mathematics And Theoretical Computer Science AG, pp. 381-390, 2006.

A. Bernini, I. Fanti, E. Grazzini - An exhaustive generation algorithm for Catalan objects and others, Pure Mathematics and Applications 17 (1-2), pp.39-53, 2006.

E. Grazzini, M. Poneti, S. Rinaldi, E. Munarini - m-compositions and m-partitions: exaustive generation and Gray code, Pure Mathematics and Applications 17 (1-2), pp.111-121, 2006.

I. Fanti, A. Frosini, E. Grazzini, R. Pinzani, S. Rinaldi - Characterization and enumeration of some classes of permutominoes, Pure Mathematics and Applications 18 (3-4), pp. 265-290, 2007.

E. Grazzini, E. Pergola, M. Poneti - On the exhaustive generation of convex permutominoes, Pure Mathematics and Applications (in stampa), 2008.

E. Barcucci, A. Bernini, M. Poneti, From Fibonacci to Catalan permutations, Pure Mathematics and Applications 17 (2006) 223-237;

A. Bernini, M. Bouvel, L. Ferrari, Some statistics on permutations avoiding generalized patterns, Pure Mathematics and Applications 18 (2007) 1-15;

A. Bernini, F. Disanto, R. Pinzani, S. Rinaldi, Permutations defining convex permutominoes, Journal of Integer Sequences 10 (2007) on line;

A. Bernini, E. Pergola, Enumerating permutations avoiding more than three Babson-Steingrímsson patterns, Journal of Integer Sequences 10 (2007) on line;

A. Bernini, L. Ferrari, “Order properties of the Motzkin and Schröder families”, Australasian Journal of Combinatorics 39 (2007) 259-272;

A. Bernini, L. Ferrari, R. Pinzani, Enumeration of some classes of words avoiding two generalized patterns of length three, Journal of Automata, Languages and Combinatorics 14, 2009

E. Deutsch, L. Ferrari, S. Rinaldi, “Riordan arrays and production matrices”, Annals of Combinatorics, 13 (2009) 65-85.

S. Brleck, A. Frosini, S. Rinaldi, L. Vuillon, “Tilings by translation: enumeration by a rational language approach”, The electronic Journal of Combinatorics, Vol. 13(1), 2006

A. Frosini, S. Rinaldi, “On the Sequence A079500 and Its Combinatorial Interpretations”, Journal of Integer Sequences, Vol. 9 Art. 06.3.1, 2006

A. Frosini, S. Rinaldi, “An object grammar for L-convex polyominoes”, Pure Mathematics and Applications, 17 1-2 pp.1-11, 2006

F. Disanto, A. Frosini, R. Pinzani, S. Rinaldi “A Closed Formula for the Number of Convex Permutominoes” The electronic Journal of Combinatorics Vol. 14(1), (2007).

I. Fanti, A. Frosini, E. Grazzini, R. Pinzani, S. Rinaldi “Characterization and enumeration of some classes of permutominoes” Pure Mathematics and Applications, 18 (2007) 3-4 pp.265-290

A. Frosini, M. Nivat “Binary Matrices under the Microscope: A Tomographical Problem” Theoretical Computer Science, Vol. 370 (2007) 201-217.

G. Castiglione, A. Frosini, E. Munarini, A. Restivo, S. Rinaldi “Combinatorial aspects of L-convex polyominoes” European Journal of Combinatorics 28 (2007) 1724-1741.

G. Castiglione, A. Frosini, A. Restivo, S. Rinaldi “Tomographical Aspects of L-Convex Polyominoes” Pure Mathematics and Applications, Vol.18 3-4 (2007) 239-256

S. Brocchi, A. Frosini, C. Picouleau “Reconstruction of binary matrices under fixed size neighborhood constraints” Theoretical Computer Science, Vol.406, Issue 1-2 (2008) 43-54

A.Frosini, M. Nivat, S. Rinaldi “Scanning Integer Matrices by means of Two Rectangular Windows”  Theoretical Computer Science, Vol. 406 1-2 (2008)  90-96.

F. De Carli, A. Frosini, S. Rinaldi, L. Vuillon, “On the tiling recognizability of various classes of convex polyominoes”, Annals of Combinatorics, Vol.13 Issue 2, (2009) 169-191

F. Banti, A. Lapadula, R. Pugliese, F. Tiezzi: Specification and Analysis of SOC Systems Using COWS: A Finance Case Study. Electr. Notes Theor. Comput. Sci. 235: 71-105, 2009

R. Pugliese, F. Tiezzi, N. Yoshida: A Symbolic Semantics for a Calculus for Service-Oriented Computing. Electr. Notes Theor. Comput. Sci. 241: 135-164, 2009

L. Bocchi, J. L. Fiadeiro, A. Lapadula, R. Pugliese, F. Tiezzi: From Architectural to Behavioural Specification of Services. Electr. Notes Theor. Comput. Sci. 253(1): 3-21, 2009

D. Gorla, R. Pugliese: Dynamic management of capabilities in a network aware coordination language. J. Log. Algebr. Program. 78(8): 665-689, 2009

Book Chapters


M. Serafini, P. Lollini, and A. Bondavalli, "Modeling on-line tests in safety-critical systems," in Safety and Reliability for Managing Risk, Guedes Soares & Zio (eds), Taylor & Francis Group, London, vol. 1, 2006, pp. 231-238

P. Lollini, L. Montecchi, M. Magyar, I. Majzik, and A. Bondavalli. Analysis of the impact of communication protocols on service quality in ERTMS automatic train control systems. In Formal Methods for Automation and Safety in Railway and Automotive Systems, G. Tarnai & E. Schnieder (Eds.), L'Harmattan Hongrie, October 2008.

P. Verissimo, N. Neves, M. Correia, A. Abou El Kalam, Y. Deswarte, A. Bondavalli, and A. Daidone. The crutial architecture for critical information infrastructures. In R. de Lemos et al., editor, Architecting Dependable Systems V, LNCS 5135, pages 1-27, Berlin Heidelberg, August 2008. Springer Berlin / Heidelberg.

P. Crescenzi, G. Gambosi, R. Grossi. “STRUTTURE DI DATI E ALGORITMI. PROGETTAZIONE, ANALISI E VISUALIZZAZIONE.” Pearson Education Italia, 2006.

P. Crescenzi. “APPROXIMATION ALGORITHMS. In OPTIMIZATION AND OPERATIONS RESEARCH”, Derigs U. (ed.), 2:241--257, EOLSS, 2006.

P. Crescenzi, G. Pucci, G. Prencipe (eds.). Fourth International Conference on Fun with Algorithms, LNCS 4475, 2007.

P. Degano, R. De Nicola, and J. Meseguer, editors. Concurrency, Graphs and Models, volume 5065 of Lecture Notes in Computer Science; Springer, 2008.

R. De Nicola, editor. Programming Languages and Systems, 16th European Symposium on Programming, ESOP 2007, Proceedings, volume 4421 of Lecture Notes in Computer Science. Springer, 2007.

E. Barcucci, A. Bernini, M. Poneti, From Fibonacci to Catalan permutations, Pure Mathematics and Applications, Vol. 17 (2006), pp. 1-17.

E. Barcucci, A. Frosini, A. Kuba, A. Nagy, S. Rinaldi, M. Samal, S. Zopf, Emission discrete tomography, in G. Herman, A. Kuba eds., Advances in Discrete Tomography and its Applications, Birkhäuser (Boston) 2007, pp. 333-366.

E. Barcucci, A. Frosini, A. Kuba, A. Nagy, S. Rinaldi, M. Samal, and S. Zopf  “Emission Discrete Tomography”, Advances in Discrete Tomography and Its Applications, (G.Herman and A.Kuba Eds.) Birkhauser (2007).

S. Brunetti, M.C. Costa, A. Frosini, F. Jarray, and C. Picouleau “Reconstruction of Binary Matrices under Adjacency Constraints”, Advances in Discrete Tomography and Its Applications, (G.Herman and A.Kuba Eds.) Birkhauser (2007).

M. Wirsing, L. Bocchi, A. Clark, J.L. Fiadeiro, S. Gilmore, M. Holzl, N. Koch, R.Pugliese. “SENSORIA: Engineering for Service-Oriented Overlay Computers”.  MIT Book "At your service: Service-Oriented Computing from an EU Perspective'', Edited by Elisabetta Di Nitto, Anne-Marie Sassen, Paolo Traverso and Arian Zwegers, MIT Press, ISBN 978-0-262-04253-6, 2008.

A. Lapadula, R. Pugliese, F. Tiezzi. “Specifying and Analysing SOC Applications with COWS”.  Concurrency, Graphs and Models, Lectures Notes in Computer Science 5065, pp. 701–720, Springer, 2008.

Proceedings


E. Barcucci, S. Brlek, S. Brocchi, PCIF: An Algorithm for Lossless True Color Image Compression, Proceedings of the 13th International Workshop on Combinatorial Image Analysis 2009, Lecture Notes in Computer Science, Vol. 5852, pp. 224-237, 2009

L. Gönczy, S. Chiaradonna, F. Di Giandomenico, A. Pataricza, A. Bondavalli, and T. Bartha, "Dependability Evaluation of Web Service-Based Processes," in 3rd European Performance Engineering Workshop, EPEW 2006, LNCS n. 405, Lecture Notes in Computer Science A. Horváth and M. Telek, Eds.: Springer Verlag, 2006, pp. 166-180.


A. Bondavalli, F. Brancati, and A. Ceccarelli. Safe estimation of time uncertainty of local clocks. In Proc. of Int. IEEE Symp. on Precision Clock Synch. for Measur., Contr. and Comm., ISPCS 2009, pages 47-52, 2009.

A. Bondavalli, S. Chiaradonna, P. Lollini, and F. Squittieri, "Integration of an MPS Modeling Approach into Mobius," in Proceeding of QEST 2006, Riverside, CA, USA, 2006, pp. 139-140

A. Daidone, F. Di Giandomenico, A. Bondavalli, and S. Chiaradonna., "Hidden Markov models as a support for diagnosis: Formalization of the problem and synthesis of the solution.," in Proceeding of 25th IEEE Symposium on Reliable Distributed Systems (SRDS 2006), Leeds, UK, 2006

A. Bondavalli, A. Ceccarelli, L. Falai, and M. Vadursi. Foundations of measurement theory applied to the evaluation of dependability attributes. In DSN-2007 IEEE Int. Conference on Dependable Systems and Networks, June 25-28, 2007.

A. Bondavalli, A. Ceccarelli, and L. Falai. A self-aware clock for pervasive computing systems. In The Fifteen Euromicro Conference on Parallel, Distributed and Network-based Processing (PDP 2007), Febraury 7-9 2007.

A. Bondavalli, A. Ceccarelli, L. Falai, and M. Vadursi. Towards making nekostat a proper measurement tool for the validation of distributed systems. In Proceedings of The 8th International Symposium on Autonomous Decentralized Systems, March 2007.

A. Bondavalli, F. V. Brasileiro, and S. Rajsbaum, editors. Dependable Computing, Third Latin-American Symposium, LADC 2007, Morella, Mexico, September 26-28, 2007, Proceedings, volume 4746 of Lecture Notes in Computer Science. Springer, 2007.

P. Veríssimo, N. F. Neves, M. Correia, Y. Deswarte, A. A. E. Kalam, A. Bondavalli, A. Daidone. The CRUTIAL Architecture for Critical Information Infrastructures. In Proc. of the Workshop on Software Architectures for Dependable Systems (WADS 2007): 1-27.

A. Daidone, S. Chiaradonna, A. Bondavalli, P. Veríssimo. Analysis of a Redundant Architecture for Critical Infrastructure Protection. In Proc. of the Workshop on Software Architectures for Dependable Systems (WADS 2007): 78-100.

A. Bondavalli, I. Majzik, A. van Moorsel: International Workshop on Resilience Assessment and Dependability Benchmarking (RADB 2008). DSN 2008: 542-543

A. Bondavalli, P. Lollini, and L. Montecchi. Analysis of User Perceived QoS in Ubiquitous UMTS Environments Subject to Faults. In Software Technologies for Embedded and Ubiquitous Systems (SEUS 2008), Lecture Notes in Computer Science, Springer Berlin / Heidelberg, Volume 5287/2008, Pages 186-197, 2008.

A. Casimiro, P. Lollini, M. Dixit, A. Bondavalli, and P. Veríssimo. A framework for dependable adaptation in probabilistic environments. In Proc. of the 23rd ACM Symposium on Applied Computing (SAC 2008), Dependable and Adaptive Distributed Systems (DADS) Track, pages 2192-2196, Fortaleza, Ceara, Brazil, March 16 - 20, 2008.

A. Bondavalli. How hard is Assessing and Measuring Resilience? Panel. EDCC 2008: 179-180.

M. Kovacs, P. Lollini, I. Majzik, and A. Bondavalli. An integrated framework for the dependability evaluation of distributed mobile applications. In Proc. of the RISE/EFTS Joint International Workshop on Software Engineering for REsilieNt systEms (SERENE 2008), pages 29-38, Newcastle upon Tyne, UK, November 17- 19, 2008.

A. Bondavalli, A. Ceccarelli, L. Falai. Assuring Resilient Time Synchronization. In Proceeding of 27th IEEE Symposium on Reliable Distributed Systems (SRDS 2008), pp. 3-12, 2008

I. Majzik, A. Bondavalli, S. Klapka, T.K. Madsen, and D. Iovino. Formal methods in the evaluation of a safe driver-machine interface. In FORMS-FORMAT 2008, October 2008.

A. Ceccarelli, I. Majzik, D. Iovino, F. Caneschi, G. Pinter, and A. Bondavalli. A resilient sil 2 driver machine interface for train control systems. In IEEE Third International Conference on Dependability of Computer Systems (DepCoS-RELCOMEX 08), June 2008.

A. Bondavalli, F. Brancati, A. Ceccarelli, and L. Falai. An experimental framework for the analysis and validation of software clocks. In LNCS Software Technologies for Embedded and Ubiquitous Systems (SEUS), pages 69-81, 2009.

A. Ceccarelli, A. Bondavalli, and D. Iovino. Trustworthy evaluation of a safe driver machine interface through software-implemented fault injection. In IEEE 15th Pacific Rim International Symposium on Dependable Computing, pages 234-241, 2009.

G. Bartoloni, A. Bigagli, L. Brandi, P. Crescenzi, C. Perlmuter, M. Rosi, T. Rossi, B. Salvadori. StruDle: Uno strumento di aiuto all'individuazione precoce dei disturbi di apprendimento della lettura, DIDAMATICA 2008, Parte II, 2008 , 785-793.

S. Boschi, P. Crescenzi, M. Di Ianni, G. Rossi, P. Vocca, MOMOSE: A Mobility Model Simulation Environment for Mobile Wireless Ad-hoc Networks, First International Conference on Simulation Tools and Techniques for Communications, Networks and Systems, 2008.

P. Crescenzi, M. Di Ianni, F. Greco, G. Rossi, P. Vocca, Making Role Assignment Feasible: A Polynomial-time Algorithm for Computing Ecological Colorings, 34th International Workshop on Graph-Theoretic Concepts in Computer Science, 2008, 90-100.

P. Crescenzi, M. Loreti, R. Pugliese. ASSESSING CS1 JAVA SKILLS: A THREE-YEAR EXPERIENCE, 11th Annual Conference on Innovation and Technology in Computer Science Education, 2006, 348-348.

P. Crescenzi, C. Nocentini. “Fully integrating algorithm visualization into a cs2 course,” 12th annual Conference on Innovation and Technology in Computer Science Education, 296-300, 2007.

P. Crescenzi, C. Nocentini, A. Pietracaprina, G. Pucci, C. Sandri. “On the connectivity of bluetooth-based ad hoc networks”, thirteenth International European Conference on Parallel and Distributed Computing, 944-953, 2007.

C. Nocentini and P. Crescenzi and L. Lanzi. “Performance Evaluation of a Chord-based JXTA Implementation,” 1st International Conference on Advances in P2P Systems, 7--12, 2009

R. De Nicola, D. Latella, M. Loreti, M. Massink “Rate-Based Transition Systems for Stochastic Process Calculi” Automata, Languages and Programming, 36th International Colloquium, ICALP 2009, Rhodes, greece, July 5-12, 2009, Proceedings, Part II. Susanne Albers, Alberto Marchetti-Spaccamela, Yossi Matias, Sotiris E. Nikoletseas, Wolfgang Thomas (Eds.). pp. 435-446. Lecture Notes in Computer Science vol. 5556. Springer. 2009.

L. Bettini, R. De Nicola, and M. Loreti. Implementing Session Centered Calculi, Formal Methods for Open Object-Based Distributed Systems (FMOODS2008), volume 5051 of Lecture Notes in Computer Science pages 100-111; Springer, 2008.

R. De Nicola, D. Gorla, Daniele, R. Hansen, F. Nielson, H. Riis Nielson, C.W. Probst and R. Pugliese. From Flow Logic to Static Type Systems for Coordination Languages, Coordination Models and Languages, 6th International Conference, COORDINATION 2008, volume 5052 of Lecture Notes in Computer Science pages 17-32; Springer, 2008.

M. Boreale, R. Bruni, R. De Nicola, and M. Loreti. Sessions and Pipelines for Structured Service Programming, Formal Methods for Open Object-Based Distributed Systems (FMOODS2008), volume 5051 of Lecture Notes in Computer Science pages 19-38; Springer, 2008.

L. Bettini, R. De Nicola, D. Falassi, and M. Loreti. Implementing a Distributed Mobile Calculus Using the IMC Framework. Electr. Notes Theor. Comput. Sci. 181: 63-79 (2007)

P. Degano, R. De Nicola, and J. Meseguer. Ugo Montanari in a Nutshell, Concurrency, Graphs and Models, volume 5065 of Lecture Notes in Computer Science pages 7-8; Springer, 2008.

M. Boreale, R.Bruni, L. Caires, R. De Nicola, I. Lanese, M. Loreti, F. Martins, U. Montanari, A. Ravara, D. Sangiorgi, V. Thudichum Vasconcelos, G. Zavattaro SCC: A Service Centered Calculus. WS- FM 2006: 38-57, LNCS Springer 2006

R. De Nicola. Languages and Process Calculi for Network Aware Programming – Short Summary. ICTAC 2005: 49-52, LNCS Springer 2006.

L. D'Errico, M. Loreti, “A process Algebra Approach to Fuzzy Reasoning”, IFSA/EUSFLAT Conf.. Joao Paulo Carvalho, Didier Dubois, Uzay Kaymak, Joao Miguel da Costa Sousa (Eds.). pp. 1136-1141. 2009.

M. Bravetti, D. Latella, M. Loreti, M. Massink, G. Zavattaro, “Combining Timed Coordination Primitives and Probabilistic Tuple Spaces”, TGC 2008. Christos Kaklamanis, Flemming Nielson (Eds.). pp. 52-68. Lecture Notes in Computer Science vol. 5474. Springer. 2009

L. D'Errico, M. Loreti, “Assume-Guarantee Verification of Concurrent Systems”, Coordination. John Field, Vasco Thudichum Vasconcelos (Eds.). pp. 288-305. Lecture Notes in Computer Science vol. 5521. Springer. 2009.

A. Manganaro, M. Koblensky, M. Loreti, “Design of a Password-Based EAP Method”, E-business and Telecommunications 4th International Conference, ICETE 2007, Barcelona, Spain, July 28-31, 2007, Revised Selected Papers. Joaquim Filipe and Mohammad S. Obaidat (Eds.). pp. 343-355. Communications in Computer and Information Science vol. 23. Springer. 2008

M. Massink, D. Latella, M. H. ter Beek, M. D. Harrison, M. Loreti “A Fluid Flow Approach to Usability Analysis of Multi-user Systems”, TAMODIA/HCSE. Peter Forbrig, Fabio Paternò (Eds.). pp. 166-180. Lecture Notes in Computer Science vol. 5247. Springer. 2008

A. Manganaro, M. Koblensky, M. Loreti, “Design of a Password-based Authentication Method for Wireless Networks”, WINSYS. Mohammad S. Obaidat, Victor Peral Lecha, Rafael F. S. Caldeirinha (Eds.). pp. 9-16. INSTICC Press. 2007.

L. D'Errico, M. Loreti, “Modeling Fuzzy Behaviours in Concurrent Systems”, ICTCS. pp. 94-105. 2007

L. Bettini, S. Capecchi, M. Dezani-Ciancaglini, E. Giachino, B. Venneri, “Session and Union Types for Object Oriented ProgrammingSession and Union Types for Object Oriented Programming”,
Concurrency, Graphs and Models. pp. 659-680. LNCS vol. 5065. Springer. 2008.

L. Bettini, S. Capecchi, B. Venneri. “Featherweight Java with Multi-Methods” Proc. of PPPJ, Principles and Practice of Programming in Java. pp. 83-92. vol. 272. ACM Press. 2007.

L. Bettini, S. Capecchi, B. Venneri. “A safe implementation of dynamic overloading in Java-like languages” in Proc. of 3rd International Conference on Fundamentals of Software Engineering (FSEN'09) . pp. 455-462. LNCS vol. 5961. Springer. 2009.

D. Merlini, R. Sprugnoli, M. C. Verri, "Combinatorial inversions and implicit Riordan arrays", Electronic Notes in Discrete Mathematics, 26, 103-110, 2006 (Combinatorics 2006).

D. Merlini, R. Sprugnoli, M. C. Verri, "An analysis of a simple algorithm for random derangements ", Proceedings of  ICTCS’07, World Scientific, 139-150, 2007.

D. Baccherini, D. Merlini, R. Sprugnoli, "Tablatures for Stringed Instruments and Generating Functions", Proceedings of FUN 2007, Lecture Notes in Computer Science 4475, 40-52, 2007.

D. Merlini, R. Sprugnoli, "Algebraic aspects of some Riordan arrays related to binary words avoiding a pattern ", presentato a Words 2009.

D. Merlini, R. Sprugnoli, "An algorithm for proving identities with Riordan transformations", presentato a ICTCS 2009.

M. Boreale “Weighted Bisimulation in Linear Algebraic Form”, In Proc. of International Conference on the Theory of Concurrency (CONCUR), 2009. Lecture Notes in Computer Science, Volume 5710, pp. 163--177, 2009

L. Acciai and M. Boreale “Deciding safety properties in infinite-state pi-calculus via behavioural types”, In Proc. of 36th International Colloquium on Automata, Languages and Programming (ICALP), 2009., Lecture Notes in Computer Science, Volume 5556, pp. 31-42, 2009

Lucia Acciai and Michele Boreale. “Spatial and behavioral types in the pi-calculus”, In Proc. of International Conference on the Theory of Concurrency (CONCUR), 2008. Lecture Notes in Computer Science, Volume 5201, pp. 372-386, 2008.

M. Boreale, R. Bruni, R. De Nicola and M. Loreti: Sessions and Pipelines for Structured Service Programming. In Proc. of Formal Methods for Open Object-Based Distributed Systems (FMOODS), 2008. Lecture Notes in Computer Science, Volume 5051, pp. 19-38, 2008.

L. Acciai and M. Boreale. A type system for client progress in a service-oriented calculus. In Concurrency, Graphs and Models. Essays Dedicated to Ugo Montanari on the Occasion of His 65th Birthday. Lecture Notes in Computer Science, Volume 5065, pp. 642-658, 2008.

L. Acciai and M. Boreale. “Type abstractions of name-passing processes.”, In Proc. of IPM International Symposium on Fundamentals of Software Engineering (FSEN), Tehran, Iran, 2007. LNCS, Volume 4767, pp. 302-317, 2007

L. Acciai, M. Boreale and S. dal Zilio. “A Concurrent Calculus with Atomic Transactions”, In Proc. of European Symposium on Programming (ESOP), Braga, Portugal,  LNCS, Volume 4421, pp. 48-63, 2007.

L. Acciai, M. Boreale. “Responsiveness in Process Calculi”, Proc of ASIAN’06, LNCS, 2006

L. Acciai, M. Boreale, S. Dal Zilio. “A typed calculus for querying distributed XML documents”. Postproc. of TGC’06, LNCS, 2006.

Michele Boreale: “Attacking Right-to-Left Modular Exponentiation with Timely Random Faults”. FDTC 2006: LNCS, 24-35, 2006

M. Boreale: Quantifying Information Leakage in Process Calculi. ICALP (2) 2006: 119-131, LNCS, 2006

M. Boreale, R. Bruni, L. Caires, R. De Nicola, I. Lanese, M. Loreti, F. Martins, U. Montanari, A. Ravara, D. Sangiorgi, V. Thudichum Vasconcelos, G. Zavattaro: SCC: A Service Centered Calculus. WS-FM 2006: 38-57, LNCS, 2006.

M. Boreale, M. Grazia Buscemi, U. Montanari: A General Name Binding Mechanism. TGC 2005: 61-74, LNCS, 2006

D. Merlini, R. Sprugnoli, M. C. Verri, "Combinatorial inversions and implicit Riordan arrays", Electronic Notes in Discrete Mathematics, 26,  103-110, 2006 (Combinatorics 2006).

D. Merlini, R. Sprugnoli, M. C. Verri, “An analysis of a simple algorithm for random derangements” , Proceedings of  ICTCS’07, World Scientific, 139-150, 2007

D. Baccherini, D. Merlini, R. Sprugnoli, “Tablatures for stringed instruments and generating functions”, Proceedings of FUN 2007, Lecture Notes in Computer Science 4475, 40 – 52, 2007.

D. Merlini, R. Sprugnoli, “Identities and Riordan transformations”, Presented at Seminaire Lotharingien de Combinatoire, Bertinoro, Settembre 2007.

D. Merlini, R. Sprugnoli, M. C. Verri, “When a sum does not close”, presented at Combinatorics ’08, Hotel Poiano, Garda, June 2008.

D. Merlini, R. Sprugnoli, "Algebraic aspects of some Riordan arrays related to binary words avoiding a pattern", Words 2009.

D. Merlini, R. Sprugnoli, "An algorithm for proving identities with Riordan transformations", presentato a ICTCS 2009.

T. Bartalini, M.C. Verri, "Experimenting Wims to Teach Calculus: a First Step", Deuxième colloque international WIMS, 9 - 10 - 11 Mai 2007, Nice Sophia Antipolis.

T. Bartalini, M.C. Verri, "Learning and Teaching Mathematics on-Line: Which are the Main Difficulties?", 6th European Conference on e-Learning, 4-5 October 2007, Copenhagen.

M. Bouvel, E. Pergola (2008). “Posets and Permutations in the duplication-loss model”,  Proceedings GASCom 2008, pp. 83—93, Bibbiena (AR), 16-19 Giungo 2008.

E. Grazzini, M. Poneti, S. Rinaldi, E. Munarini - On the generation of m-compositions and m-partitions, Proc. of GASCom and Bijective Combinatorics 2006, pp. 12-23, (Dijon- France) 2006.

A. Bernini, L. Ferrari. Some order-theoretic properties of the Motzkin and Schröder families,   “Permutation Patterns 2006”, Reykjavik (Iceland), June, 12-16, 2006;

A. Bernini, M. Bouvel, L. Ferrari. Some statistics on permutations avoiding generalized patterns,   “GASCom 2006”, Dijon (France), September, 11-15, 2006;

A. Bernini, L. Ferrari, R. Pinzani. Enumeration of some classes of words avoiding two generalized patterns of length 3,   “Permutation Patterns 2007”, St. Andrews (Scotland), June, 11-15, 2007.

L. Ferrari, E. Munarini,   The Euler characteristic of some lattices of paths,   “Lattice Path Combinatorics and Discrete Distributions”, Johnson City, TN (USA), July, 12-14, 2007.

S. Bacchelli, L. Ferrari, R. Pinzani,   Mixed succesion rules: the commutative case,   “Fibonacci Numbers and Their Applications”,   Patras (Greece), July, 7-11, 2008.

I. Fanti, A. Frosini, E. Grazzini, R.Pinzani, S.Rinaldi, “Polyominoes determined by permutations”,
MathInfo 06 Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities, Nancy, DMTCS proc. AG 381-390, 2006

A. Frosini, S. Rinaldi, “An object grammar for the class of L-convex polyominoes” local proceedings of GASCom and Bijective Combinatorics 2006 (5th edition), R.Pinzani and V.Vajnovszki (Eds.), 112-123, 2006

A. Frosini, C. Picouleau, S. Rinaldi “Reconstructing Binary Matrices with Neighborhood Constraints: an NP Hard Problem” Lecture Notes in Computer Science, Vol. 4992, proceedings of 14th International Conference on Discrete Geometry for Computer Imagery, DGCI 08, 392-400 (2008).

F. Disanto, A. Frosini, M. Poneti, S. Rinaldi “Permutominides: enumeration and poset structures” Pure Mathematics and Applications, proceedings of GASCOM ’08 - Génération Aléatoire de Structures Combinatoires 2008 (to appear)

A. Blondin Massé, S. Brlek, S. Labbé, A. Frosini, S. Rinaldi “Reconstructing words from a fixed palindromic length sequence” IFIP International Federation for Information Processing, Volume 273, proceedings of Fifth IFIP International Conference on Theoretical Computer Science; Giorgio Ausiello, Juhani Karhumaki,Giancarlo Mauri, Luke Ong; (Boston: Springer), pp. 101–114. (2008)

S.Brocchi, A.Frosini, S.Rinaldi “The 1-color problem and the Brylawski model” S. Brlek, C. Reutenauer, and X. Proven¸cal (Eds.): DGCI 2009, LNCS 5810, pp. 530–538, 2009.

S.Brocchi, A.Frosini, S.Rinaldi “Solving some instances of the two color problem” S. Brlek, C. Reutenauer, and X. Proven¸cal (Eds.): DGCI 2009, LNCS 5810, pp. 505–516, 2009.

S. Brocchi, A. Frosini, R. Pinzani, S. Rinaldi “On the tiling recognizability of L-convex polyominoes” local proocedings WORDS 2009, Salerno.

A. Lapadula, R. Pugliese, F. Tiezzi. “A wsdl-based type system for wsbpel”.  Proc. of the Eighth International Conference on Coordination Models and Languages (COORDINATION'06), Lectures Notes in Computer Science 4038 (Paolo Ciancarini, Herbert Wiklicky, Eds.), pp.145-163, Springer, 2006.

A. Lapadula, R. Pugliese, F. Tiezzi. “A Calculus for Orchestration of Web Services”.  Proc. of 16th European Symposium on Programming (ESOP'07), Lectures Notes in Computer Science 4421 (R. De Nicola, Ed.), pp. 33-47, Springer, 2007.

A. Lapadula, R. Pugliese, F. Tiezzi. “Regulating data exchange in service oriented applications”.  Proc. of IPM International Symposium on Fundamentals of Software Engineering (FSEN'07), Lectures Notes in Computer Science 4767 (F. Arbab and M. Sirjani, Eds.), pp. 223-239, Springer, 2007.

A. Lapadula, R. Pugliese, F. Tiezzi. “COWS: A timed service-oriented calculus”.  Proc. of 4th International Colloquium on Theoretical Aspects of Computing (ICTAC'07), Lectures Notes in Computer Science 4711 (C.B. Jones, Z. Liu, J. Woodcock, Eds.),  pp. 275-290, Springer, 2007.

A. Lapadula, R. Pugliese, F. Tiezzi.“A formal account of WS-BPEL”.  Proc. of the Tenth International Conference on Coordination Models and Languages (COORDINATION'08), Lectures Notes in Computer Science 5052 (Doug Lea, Gianluigi Zavattaro, Eds.), pp. 199-215, Springer, 2008.

M. Wirsing, L. Acciai, A. Clark, F. Banti, A. Fantechi, S. Gilmore, S. Gnesi, L. Gonczy, M. Holz, N. Koch, A. Lapadula, P. Mayer, F. Mazzanti, R. Pugliese, A. Schroeder, F. Tiezzi, M. Tribastone, D. Varro. “A Pattern-Based Approach to Augmenting Service Engineering with Formal Analysis, Transformation and Dynamicity”. International Symposium on Leveraging Applications of Formal Methods, Verification and Validation (ISoLA 2008), Communications in Computer and Information Science (CCIS) 17 (Tiziana Margaria, Bernhard Steffen, Eds.), pp. 170-190, Springer, 2008.

R. Pugliese, F. Tiezzi, N. Yoshida: On Observing Dynamic Prioritised Actions in SOC. ICALP (2) 2009: 558-570, 2009

M. Masi, R. Pugliese, F. Tiezzi: On Secure Implementation of an IHE XUA-Based Protocol for Authenticating Healthcare Professionals. ICISS 2009: 55-70, 2009

To appear


S. Brocchi, A. Frosini, S. Rinaldi, A reconstruction algorithm for a subclass of instances of the 2-color problem, accettato da Theoretical Computer Science

A. Bondavalli, P. Lollini, and L. Montecchi. QoS Perceived by Users of Ubiquitous UMTS: Compositional Models and Thorough Analysis. To appear in Journal of Software, Special issue on Selected Papers of the 6th IFIP Workshop on Software Technologies for Future Embedded and Ubiquitous Systems, Issue 1, Feb 2010.

A. Bondavalli, A. Ceccarelli, L. Falai, and M. Vadursi, “A new approach and a related tool for dependability measurements on distributed systems”, To appear in IEEE Transactions on Instrumentation and Measurements, 2010.

P. Crescenzi and M. Di Ianni and A. Marino and G. Rossi and P. Vocca “Spatial Node Distribution of Manhattan Path Based Random Waypoint Mobility Models with Applications”, 16th International Colloquium on Structural Information and Communication Complexity, to appear

R. De Nicola, D. Latella, M. Loreti, M. Massink, “SoSL: Service Oriented Stochastic Logic”, Sensoria Book. Lecture Notes in Computer Science. Springer. 2010. To appear

C. Alan, I. Cappello, D. Latella, M. Loreti, Q. Paola, S. Schivo, “Quantitative Analysis of Services”, Sensoria Book. Lecture Notes in Computer Science. Springer. 2010. To appear

D. Merlini, R. Sprugnoli, The relevant prefixes of coloured Motzkin walks: an average case analysis, accettato per la pubblicazione su Theoretical Computer Science.

L. Acciai and M. Boreale “Spatial and behavioral types in the pi-calculus”, To appear in Information and Computation.

L. Acciai, M. Boreale and G. Zavattaro “On the relationship between spatial logics and behavioral simulations”, To appear In Proc. of 13th International Conference on Foundations of Software Science and Computation Structures (FoSSaCS), 2010.

L. Ferrari, E. Pergola, R. Pinzani, S. Rinaldi (2008). “Some applications arising from the interaction between the theory of Catalan-like numbers and the ECO method”,  accettato per la pubblicazione su Ars Combinatoria.

M. Bouvel, E. Pergola. “Posets and Permutations in the duplication-loss model: minimal permutations with d descents”,  sottomesso.

E. Deutsch, E. Pergola, R. Pinzani. “Six bijections between deco polyominoes and permutations”,  sottomesso.

E. Grazzini, E. Pergola, M. Poneti. “On the exhaustive generation of convex permutominoes”, sottomesso

D. Merlini, R. Sprugnoli, The relevant prefixes of coloured Motzkin walks: an average case analysis, accettato per la pubblicazione su Theoretical Computer Science.

L. Ferrari, E. Pergola, R. Pinzani, S. Rinaldi,   Some applications arising from the interactions between the theory of Catalan-like numbers and the ECO method,   Ars Combinatoria,   (2010, in corso di stampa).
 
Home page - Publications - Computer Science
Marsilius - Motore di ricerca dell'Ateneo Fiorentino - logo
 
- progetto e idea grafica CSIAF - contenuti e gestione a cura del Dipartimento - Responsabile Tecnico del sito