Vai al contenuto| Home page|

   Ti trovi in: HOME »Programmi, progetti e risultati »I progetti »PRIN - Programmi di ricerca di Rilevante Interesse Nazionale»Programma di ricerca»Unità di ricerca
INIZIO_TESTO_DA_INDICIZZARE

UNITA' DI RICERCA

italiano - english
Bibliografia
[AG-spi]
M.Abadi and A. D. Gordon.
A calculus for cryptographic protocols - The Spi calculus.
Information and Computation 148, 1:1--70, 1999.

[BBDNN03]
C.Bodei, M. Buchholtz, P.Degano, F. Nielson and H. Riis Nielson, Automatic Validation of Protocol Narration. Proceedings of 16th IEEE Computer Security Foundations Workshop (CSFW'03), pp. 126-140, IEEE Computer Society, 2003.

[BDNN01ic]
C. Bodei, P.Degano, F. Nielson, and H. R. Nielson.
Static analysis for the pi-calculus with applications to security.
Information and Computation, 168:68--92, 2001.

[BDNN02fgcs]
C.Bodei, P.Degano, F.Nielson, and H. R. Nielson.
Flow logic for Dolev--Yao secrecy in cryptographic processes.
Future Generation of Computer Systems, 18(6):747--756, 2002.

[CellMLHome]
CellMLHome Page.
http://www.cellml.org.

[CG98]
Luca Cardelli and Andrew D. Gordon.
Mobile ambients.
Foundations of Software Science and Computation Structures.
First International Conference, FOSSACS '98. Springer-Verlag, Berlin
Germany, 1998.

[CCDM]
Chiarugi, D., Curti, M., Degano, P. and Marangoni, R. VICE: a Virtual Cell,
submitted for publication.

[CD03]
M.Chiaverini and V.Danos.
A core modeling language for the working molecular biologist.
In Corrado Priami, editor, Computational Methods in Systems
Biology, First International Workshop, CMSB 2003, Rovereto, Italy, February
24-26, 2003, Proceedings, volume 2602 of Lecture Notes in Computer
Science Springer, 2003.

[conc-work-web]
http://www.dcs.ed.ac.uk/home/cwb/

[CDPB03]
M.Curti and P.Degano and C.Priami and C.T. Baldari.
Causal pi-calculus for Biochemical Modelling (extended abstract), Workshop on Computational Methods in System Biology (CMSB03), Trento (Italy), 24th Feb 2003. Proceedings are edited by Corrado Priami, Springer Verlag, LNCS Series, volume 2602.

[CDPB03]
M.Curti and P.Degano and C.Priami and C.T. Baldari.
Modelling biochemical pathways through enhanced pi-calculus. To appear on Theoretical Computer Science.

[DL03a]
V. Danos and C. Laneve.
Causal pi-calculus for biochemical modelling.
In Corrado Priami, editor, Computational Methods in Systems
Biology, First International Workshop, CMSB 2003, Rovereto, Italy, February
24-26, 2003, Proceedings, volume 2602 of Lecture Notes in Computer
Science, Springer, 2003.

[DL03]
V.Danos and C. Laneve.
Core formal molecular biology.
In P. Degano, editor, Programming Languages and Systems, 12th
European Symposium on Programming, ESOP 2003, Warsaw, Poland, April 7-11,
2003, volume 2618 of Lecture Notes in Computer Science. Springer,
2003.

[EKLLMS02]
S.Eker, M. Knapp, K. Laderoute, P. Lincoln, J.Meseguer, and K.Sonmez.
Pathway logic: Simbolic analysis of biological signaling.
Proceedings of the Pacific Symposium on Biocomputing, pages 400--412, 2002.

[FB96]
W.Fontana and L.W. Buss.
The barrier of objects: from dynamical system to bounded
organizations.
pages 56--116. Addison - Wesley, 1996.

[GP98]
P.J.E. Goss and J. Peccoud.
Quantitative modeling of stochastic systems in molecular biology by
using stochastic Petri nets.
In Proceedings of the National Academy of Sciences USA,
Number 12, pages 6750--6754, 1998.

[HB98]
M.Holcombe and A.Bell.
Computational models of immunological pathways.
pages 213--226, 1998.

[HKV01]
M. Heiner, I.Koch, and K.Voss.
Analysis and simulation of steady states in metabolic pathways with
petri nets.
In K. Jensen, editor, CPN'01-Third Workshop and Tutorialon
Practical Use of Coloured Petri Nets and the CPN Tools, pages 15--34, 2001.

[HKW03]
M.Heiner, I.Koch, and J.Will.
Model validation of biological pathway using petri nets -
demonstrated for apoptosis.
In Corrado Priami, editor, Computational Methods in Systems
Biology, First International Workshop, CMSB 2003, Rovereto, Italy, February
24-26, 2003, Proceedings], volume 2602 of Lecture Notes in Computer
Science]. Springer, 2003.

[HT98]
R.Hofestadt and S.Thelen.
Quantitative modeling of biochemical networks.
In. Silico. Biol.], 1(1):39--53, 1998.

{Kitano02]
Kitano, H.
Foundations of System Biology,
MIT Press, 2002.

[KCH02]
N.Kam, I.R. Cohen, and D.Harel.
The immune system as a reactive system: Modelling t all activation
with statecharts.Bulletin of Mathematical Biology, to appear, 2002.

[KL91]
M.C. Kohn and D.R. Lemieux.
Identification of regulatory properties of metabolic networks by
graph theoretical modeling.
Journal of Theoretical Biology, 150:3--25, 1991.

[MDNM00]
H.Matsuno, A.Doi, M.Nagasaki, and S.Miyano.
Hybrid petri net representation of gene regulatory network.
In Pacific Symposium on Biocomputing, 2000.

[ML97]
W.M. Mounts and M.N. Liebman.
Qualitative modeling of normal blood coagulation and its pathological
states using stochastic activity networks.
Intl J of Biological Macromolecules, 20:265--281, 1997.

[mob-work-web]
http://www.it.uu.se/research/group/mobility/mwb

[MPW92]
R.Milner, J.Parrow, and D.Walker.
A calculus of mobile processes (i and ii).
Information and Computation, 100(1):1--72, 1992.

[NOMK99]
M.Nagasaki, S.Onami, S.Miyano, and Kitano H.
Bio-calculus: Its concept and molecular interaction.
Genome Informatics, 10:133--143, 1999.


[pepa-web]
http://www.dcs.ed.ac.uk/pepa/

[PRSS01]
C.Priami, A.Regev, W.Silverman, and E.Shapiro.
Application of a stochastic passing-name calculus to representation
and simulation of molecular processes.
Information Processing Letters], 80:25--31, 2001.

[PYA02]
M.Peleg, I.Yeh, and R.Altman.
Modeling biological processes using workflow and petri net models,
2002.

[Reg03]
A.Regev.
Computational system biology: A calculus for biomolecular knowledge.
2003.

[Reisig85]
W.Reisig.
Petri Nets : an Introduction.
Springer-Verlag,EATCS, 1985.

[RLM96]
V.N. Reddy, M.L. Mavrouvouniotis, and M.N. Liebman.
Qualitative analysis of biochemical reduction systems.
Comput. Biol. Med., 26(1):9--24, 1996.

[RS02]
A.Regev and E.Shapiro.
Cells as computations.
Nature, 419:343, 2002.

[RSS01]
A.Regev, W.Silverman, and E.Shapiro.
Representation and simulation of biochemical processes using the
$pi$-calculus process algebra.
In Pacific Symposium of Biocomputing (PSB2001), pages 459--470,
2001.

[Workbench]
The systems biology workbench, 2000.

[Tomita98]
Marasu Tomita etal.
E--CELL: software environment for whole--cell simulation.
Bioinformatics, 15:72--84, 1998.

[two-towers-web]
http://www.sti.uniurb.it/bernardo/twotowers/

Programma di ricerca

Systems Biology: modellazione, linguaggi e analisi (Sybilla)
Università di riferimento
Università di PISA - INFORMATICA - PISA(PI)
Responsabile dell'Unità di ricerca
Pierpaolo DEGANO
Descrizione
Ci concentreremo principalmente sullo sviluppo di un calcolo per la descrizione delle cellule biologiche. Il nostro obiettivo a lungo termine consiste nella definizione di un linguaggio di programmazione e del suo ambiente di sviluppo; i biologi possono in questo modo usarlo per modellare gli organismi viventi, e predire il loro comportamento, effettuando esperimenti virtuali prima di farlo in vivo. Allo stesso tempo, una buona comprensione delle interazioni bio-chimiche dovrebbe permetterci di concepire primitive di interazione e di comunicazione per la progettazione di sistemi composti di agenti di calcolo mobili e concorrenti che siano maggiormente efficienti e affidabili. Più in dettaglio, è nostra intenzione seguire tre linee di ricerca principali. La prima è basata sui calcoli (CALCOLI PER LA MODELLAZIONE BIO-CELLULARE), sulle loro estensioni e sugli strumenti dell'analisi principale. La seconda linea (ADEGUATEZZA E CONVALIDA) si concentra sulla adeguatezza delle proposte linguistiche fatte, considerando semplici casi di studio. La terza linea di ricerca (BIO-SICUREZZA) indaga sulla possibile ricaduta di quanto sviluppato negli altri sotto-temi sul campo della sicurezza di un protocolli e di sistemi informatici, un campo in cui questo sito è stato ed è tuttora attivo. Tutto ciò , scommettendo sulle effettiva trasferibilità dei risultati da un campo all'altro. CALCOLI PER LA MODELLAZIONE BIO-CELLULARE Continueremo a usare calcoli di processo (come pi-calculus, bio-ambients, Multi-Set Rewriting) per modellare gli organismi biologici, in modo da imparare di più sui meccanismi per la descrizione e l'analisi del loro comportamento. Prevediamo il bisogno di nuove primitive di comunicazione per una migliore descrizione dei meccanismi di interazione tipici dei processi bio-chimici, ad esempio per la descrizione di reazioni multiple e simultanee, e del loro accadere in siti e compartimenti di cellule diversi. Inoltre, sembrano necessari viste diverse dei percorsi biologici e del loro intrecciarsi, per descrivere i loro aspetti qualitativi, così come i loro aspetti quantitativi. Specifiche semantiche qualitative saranno sviluppate per esprimere nozioni quali la causalità tra reazioni e reagenti, gli effetti dei catalizzatori/inibitori e della concentrazione, la descrizione dei compartimenti. La definizione e l'uso delle sematiche stocastiche si rivela necessaria inoltre per descrivere fedelmente le distribuzioni stocastiche cui le reazioni biochimiche obbediscono e gli effetti della concentrazione sui reagenti nelle soluzioni. Per ottenere un quadro uniforme, all'interno del quale ospitare sia gli aspetti quantitativi che qualitativi, il nostro piano consiste nell'utilizzo della così detta semantica operazionale arrichita. Una caratteristica importante delle semantica operazionale arrichita è data dal fatto che essa permette di descrivere i vari aspetti dei sistemi senza richiedere cambiamenti nella sintassi, che rimane quindi quella standard dei vari calcoli di processo. Le diverse descrizioni del comportamento dei processi vengono in questa maniera ottenute in modo semi-meccanico, in modo indipendente l'una dall'altra. Queste caratteristiche della semantica consentono il ri-uso delle tecnologie e degli strumenti esistenti per l'analisi del comportamento dinamico degli organismi biologici specificati nell'algebra di processo scelta. Oltre ai prototipi per l'animazione della semantica operazionale arrichita, abbiamo intenzione di progettare e implementare estrattori dei diversi aspetti quantitativi e qualitativi menzionati sopra. Un possibile risultato dato dall'utilizzo di opportune nozioni di equivalenze comportamentali, viene dato dal raggruppare sistemi biologici apparentemente diversi e che, tuttavia, presentano la stessa dinamica, riflettendo e possibilmente mettendo in luce le affinità. Queste equivalenze possono essere parametrizzate rispetto agli aspetti, quantitativi o qualitativi, del sistema analizzato, e sperabilmente rivelare similarità e dissimilarità. Per aiutare l'utente nella comprensione della dinamica dei sistemi biologici modellati, dovremmo pure ideare rappresentazioni grafiche di queste descrizioni, con strumenti prototipali, permettendo diversi livelli di dettaglio, con caratteritiche che rendano possibile la scelta del livello di rappresentazione. Inoltre, vorremmo verificare l‘applicabilità dell'analisi statica per il controllo di proprietà delle specifiche, senza dover ricorrere alla loro esecuzione. In particolare, consideremo l'Analisi del Flusso di Controllo, una tecnica già usata da persone afferenti a questo sito per studiare proprietà di sicurezza dei protocolli crittografici. Le attività riassunte fin qui saranno distribuite sugli anni 1 e 2. Naturalmente il confronto tra calcoli di processo e le necessarie estensioni sarà un compito del primo anno e del principio del secondo, mentre il resto del lavoro sarà affrontato nel corso del secondo anno. ADEGUATEZZA E CONVALIDA Le primitive proposte per la descrizione formale del comportamento biologico ha bisogno di controlli incrociati rispetto ai risultati noti in Biologia. Abbiamo intenzione di considerare piccoli e semplici esempi presi dalla letteratura e di modellizzarli il prima possibile nel corso del primo anno, in modo da mettere a punto le nostre proposte. Continueremo anche nella modellizzazione della cellula virtuale VICE, recentemente da noi proposta, studiata e simulata, in collaborazione con un piccolo gruppo di biologi. Saranno modellizati nuovi percorsi biologici e saranno considerate nuove funzionalità, con l'obiettivo di trovare il genoma minimo per una cellula "vivente". Nel corso del secondo anno, vorremmo allargare la nostra collaborazione con i biologi e i biochimici, in modo da affrontare esempi maggiormente ampi. BIO-SICUREZZA Questa linea di ricerca prenderà in considerazione la possibilità di scambiare in modo fecondo le nozioni di biologia con le problematiche legate alla sicurezza. Un primo esempio è quello della nozione di non-interferenza in sicurezza, ovvero il fatto che nessun attaccante può alterare il comportamento pubblico osservabile di un sistema o di un protocollo. Questa proprietà è stata studiata usando tecniche di tipo dinamico, come le equivalenze comportamentali, o usando tecniche statiche, come i sistemi di tipo o l'analisi di flusso di controllo, sulla quale abbiamo alcune competenze. Cercheremo di capire se questa nozione si presti anche per modellare una nozione simile in ambito biologico, ovvero se una molecola all'interno di un composto possa interferire o meno con le altre, producendo effetti non voluti. Appare interessante anche il cercare di comprendere se i meccanismi di auto-difesa dei sistemi biologici possono ispirare analoghi meccanismi nei linguaggi di programmazione, e se l'unicità dei costituenti biologici, ad esempio del DNA, siano d'aiuto nella progettazione di protocolli sicuri. Il risultato che si spera di ottenere, di quanto detto, non influenza la ricerca descritta nelle aree precedenti; intendiamo studiare queste problematiche durante i due anni, senza ulteriori suddivisioni.