• česky
  • english

GA102/07/0322 - Pokročilé formální přístupy v návrhu a automatické verifikaci počítačových systémů (2007-2009, GA0/GA)

Údaje o projektu
Identifikační kódGA102/07/0322
Důvěrnost údajůS - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
Název v původním jazycePokročilé formální přístupy v návrhu a automatické verifikaci počítačových systémů
PoskytovatelGA0 - Grantová agentura České republiky (GA ČR)
ProgramGA - Standardní projekty (1993-…)
Kategorie VaVZV - Základní výzkum
Hlavní oborJC - Počítačový hardware a software
Vedlejší oborIN - Informatika
Další vedlejší oborJD - Využití počítačů, robotika a její aplikace
Zahájení řešení1.1.2007
Ukončení řešení31.12.2009
Datum posledního uvolnění účelové podpory22.4.2009
Číslo smlouvy102/07/0322
Poslední stav řešeníU - Ukončený projekt, tj. jednoletý nebo víceletý projekt, který skončil v předcházejícím roce, v příslušném roce sběru dat jsou dodány údaje vztahující se k jeho ukončení
Finance projektu
Období200720082009celkem
Výše podpory ze státního rozpočtu785 tis. Kč767 tis. Kč815 tis. Kč2 367 tis. Kč
Celkové uznané náklady785 tis. Kč767 tis. Kč815 tis. Kč2 367 tis. Kč
Typskutečně čerpanéskutečně čerpanéskutečně čerpané
Druh soutěžeVS - Veřejná soutěž ve výzkumu a vývoji
Veřejná soutěž ve výzkumu, vývoji a inovacíchSGA02007GA-ST - Veřejná soutěž (GA0/GA)
Cíle řešení v původním jazyceVysokoúrovňový návrh a formální verifikace jsou jednou z perspektivních cest, jak dosáhnout vyšší spolehlivosti a bezpečnosti počítačových systémů. Předkládaný projekt navazuje na zkušenosti a výsledky řešitelského týmu a na existující spolupráci se špičkovými zahraničními pracovišti a koncipuje základní výzkum takových pokročilých formálních přístupů, vycházejících z teorie systémů, logiky, teoretické informatiky a umělé inteligence, které jsou aplikovatelné v oblastech vysokoúrovňového návrhu a formální verifikace. Předpokládá, že tyto přístupy mohou výrazně pomoci tam, kde metody verifikace založené na hrubé síle selhávají. Projekt zahrnuje výzkum vzájemně se doplňujících metod návrhu založeného na modelech, simulační verifikaci a model checkingu konečně i nekonečně stavových systémů. Jedná se primárně o výzkum nových přístupů, metod a jejich vlastností, možných rozšíření či specializací apod. Metody vyvíjené v projektu budou prototypově implementovány a ověřeny na vhodných případových
Klíčová slova v anglickém jazyceformal models; simulation verification; formal verification; model checking
Hodnocení výsledkůV - Vynikající výsledky (s mezinárodním významem apod.). Zároveň byly splněny cíle a předpokládané výsledky uvedené ve smlouvě / rozhodnutí o poskytnutí podpory.
Zhodnocení výsledků řešení českyByl realizován výzkum nových metod automatizovaného, počítačem podporovaného návrhu a verifikace počítačových systémů s důrazem na maximální využití pokročilých formálních příistupů nabízených matematikou, teoretickou informatikou a umělou inteligencí - k
Rok dodání údajů do CEP2010
Systémové označení dodávky datCEP10-GA0-GA-U/01:1
Datum dodání záznamu22.12.2011
Účastníci projektu
Počet příjemců1
Počet dalších účastníků projektu0
Příjemce / Organizační jednotka garantující řešeníVysoké učení technické v Brně / Fakulta informačních technologií
ŘešitelProf. RNDr. Milan Češka, CSc. (státní příslušnost: CZ - Česká republika; tel.: 541 141 235; fax: 541 141 270)
Účastník - subjekt nebo fyzická osobaVysoké učení technické v Brně
Finance účastníků projektu
Poznámka: Finance účastníků projektu jsou sledovány od roku 2007
Výše podpory ze státního rozpočtu
Účastník200720082009
Vysoké učení technické v Brně / Fakulta informačních technologií785 tis. Kč767 tis. Kč
Vysoké učení technické v Brně815 tis. Kč
Celkové uznané náklady
Účastník200720082009
Vysoké učení technické v Brně / Fakulta informačních technologií785 tis. Kč767 tis. Kč
Vysoké učení technické v Brně815 tis. Kč
Výsledky projektu v RIV
Počet výsledků v RIV63
Výsledek druhu JRIV/00216305:26230/10:PU89495 - Automata-based Verification of Programs with Tree Updates (2010)
Výsledek druhu DRIV/00216305:26230/10:PU89578 - Fast Acceleration of Ultimately Periodic Relations (2010)
Výsledek druhu DRIV/00216305:26230/09:PU86227 - A Concurrency Testing Tool and Its Plug-Ins for Dynamic Analysis and Runtime Healing (2009)
Výsledek druhu JRIV/00216305:26230/09:PU82677 - A Uniform (Bi-)Simulation-Based Framework for Reducing Tree Automata (2009)
Výsledek druhu RRIV/00216305:26230/09:PR24539 - Analyzátor CDC asynchronních komponent (2009)
Výsledek druhu DRIV/00216305:26230/09:PU82664 - Automata-Based Termination Proofs (2009)
Výsledek druhu DRIV/00216305:26230/09:PU82657 - Automatic Verification of Integer Array Programs (2009)
Výsledek druhu JRIV/00216305:26230/09:PU82678 - Composed Bisimulation for Tree Automata (2009)
Výsledek druhu RRIV/00216305:26230/09:PR25254 - FLATA (2009)
Výsledek druhu JRIV/00216305:26230/09:PU82597 - Interactive evolutionary modelling and simulation of discrete-event systems using prototypical objects (2009)
Výsledek druhu JRIV/00216305:26230/09:PU82592 - Modelling intelligent agents for autonomic computing in the PNagent framework (2009)
Výsledek druhu DRIV/00216305:26230/09:PU86231 - Optimizing an LTS-Simulation Algorithm (2009)
Výsledek druhu DRIV/00216305:26230/09:PU82595 - Self-healing Assurance using Bounded Model Checking (2009)
Výsledek druhu DRIV/00216305:26230/09:PU82666 - Self-healing Assurance using Bounded Model Checking (2009)
Výsledek druhu DRIV/00216305:26230/09:PU86230 - Simulation Based Design of Control Systems Using DEVS and Petri Nets (2009)
Výsledek druhu RRIV/00216305:26230/09:PR25255 - Tool for Computing Simulations (2009)
Výsledek druhu DRIV/00216305:26230/09:PU82712 - Towards Simulation-Based Design of the Software Systems (2009)
Výsledek druhu DRIV/00216305:26230/09:PU86210 - Zprostředkování pro redukci (Za minimalizací alternujících automatů) (2009)
Výsledek druhu ARIV/00216305:26230/08:PU78078 - A Logic of Singly Indexed Arrays (2008)
Výsledek druhu DRIV/00216305:26230/08:PU78077 - A Logic of Singly Indexed Arrays (2008)
Výsledek druhu ARIV/00216305:26230/08:PU80184 - A Uniform (Bi-)Simulation-Based Framework for Reducing Tree Automata (2008)
Výsledek druhu DRIV/00216305:26230/08:PU78081 - A Uniform (Bi-)Simulation-Based Framework for Reducing Tree Automata (2008)
Výsledek druhu DRIV/00216305:26230/08:PU78085 - Algorithms for Computing Coverability Graphs for Continuous Petri Nets (2008)
Výsledek druhu DRIV/00216305:26230/08:PU78086 - Algorithms for Computing Coverability Graphs for Hybrid Petri Nets (2008)
Výsledek druhu DRIV/00216305:26230/08:PU80191 - An Architecture for Self-Healing of Data Races and Atomicity Violations for Java (2008)
Výsledek druhu DRIV/00216305:26230/08:PU76752 - Antichain-based Universality and Inclusion Testing over Nondeterministic Finite Tree Automata (2008)
Výsledek druhu ARIV/00216305:26230/08:PU78079 - Antichain-based Universality and Inclusion Testing over Nondeterministic Finite Tree Automata (2008)
Výsledek druhu DRIV/00216305:26230/08:PU76762 - AtomRace: data race and atomicity violation detector and healer (2008)
Výsledek druhu JRIV/00216305:26230/08:PU76688 - Automatická verifikace programů s dynamickými datovými strukturami (2008)
Výsledek druhu DRIV/00216305:26230/08:PU80196 - Bounded Model Checking Using Java PathFinder (2008)
Výsledek druhu ARIV/00216305:26230/08:PU78047 - Composed Bisimulation for Tree Automata (2008)
Výsledek druhu DRIV/00216305:26230/08:PU76751 - Composed Bisimulation for Tree Automata (2008)
Výsledek druhu DRIV/00216305:26230/08:PU76682 - Computing Simulations over Tree Automata (Efficient Techniques for Reducing Tree Automata) (2008)
Výsledek druhu ARIV/00216305:26230/08:PU78048 - Computing Simulations over Tree Automata: Efficient Techniques for Reducing Tree Automata (2008)
Výsledek druhu DRIV/00216305:26230/08:PU76705 - Enhancing the PNtalk Language with Negative Predicates (2008)
Výsledek druhu RRIV/00216305:26230/08:PR23747 - Java Atomicity Violation Detector & Healer (2008)
Výsledek druhu RRIV/00216305:26230/08:PR23748 - Model checking Using Symbolic Execution (2008)
Výsledek druhu DRIV/00216305:26230/08:PU78098 - Modeling and Simulation Management in Distributed Environment Using Web Services (2008)
Výsledek druhu DRIV/00216305:26230/08:PU76778 - Object Oriented Petri Nets -- Modelling Techniques Case Study (2008)
Výsledek druhu DRIV/00216305:26230/08:PU78074 - PNagent: a Framework for Modelling BDI Agents using Object Oriented Petri Nets (2008)
Výsledek druhu RRIV/00216305:26230/08:PR23443 - PNtalk (2008)
Výsledek druhu DRIV/00216305:26230/08:PU76797 - The PNtalk/SmallDEVS Framework -- Meta-level Modeling Techniques (2008)
Výsledek druhu DRIV/00216305:26230/08:PU76754 - Reflective Framework for Interactive Modeling and Simulation of Intelligent Systems (2008)
Výsledek druhu DRIV/00216305:26230/08:PU76812 - System Design with Object Oriented Petri Nets Formalism (2008)
Výsledek druhu DRIV/00216305:26230/08:PU78084 - Using Integer Programming for Discrete Problem Optimization. (2008)
Výsledek druhu JRIV/00216305:26230/08:PU76683 - Verification of parametric concurrent systems with prioritised FIFO resource management (2008)
Výsledek druhu DRIV/00216305:26230/08:PU80195 - Visual design of SmallDEVS models using statecharts (2008)
Výsledek druhu ARIV/00216305:26230/08:PU78080 - What else is decidable about integer arrays? (2008)
Výsledek druhu DRIV/00216305:26230/08:PU76681 - What else is decidable about integer arrays? (2008)
Výsledek druhu DRIV/00216305:26230/07:PU70911 - An Architecture for Simulation-Based Evolutionary Design of Systems (2007)
Výsledek druhu BRIV/00216305:26230/07:PU70808 - Cut-offs and Automata in Formal Verification of Infinite-State Systems (2007)
Výsledek druhu DRIV/00216305:26230/07:PU70855 - Embedding Object-Oriented Petri Nets into a DEVS-based Simulation Framework (2007)
Výsledek druhu JRIV/00216305:26230/07:PU70773 - Generalised Multi-Pattern-Based Verification of Programs with Linear Linked Structures (2007)
Výsledek druhu DRIV/00216305:26230/07:PU70824 - Healing Data Races On-The-Fly (2007)
Výsledek druhu DRIV/00216305:26230/07:PU73640 - Intention Structures Modelling Using Object Oriented Petri Nets (2007)
Výsledek druhu SRIV/00216305:26230/07:PR23014 - Java Race Detector & Healer (2007)
Výsledek druhu DRIV/00216305:26230/07:PU73639 - Modeling Deliberative Agents Using Object Oriented Petri Nets (2007)
Výsledek druhu DRIV/00216305:26230/07:PU70913 - Pattern-based Verification for Trees (2007)
Výsledek druhu DRIV/00216305:26230/07:PU70774 - Pattern-Based Verification for Trees (2007)
Výsledek druhu DRIV/00216305:26230/07:PU70912 - Proving Termination of Tree Manipulating Programs (2007)
Výsledek druhu DRIV/00216305:26230/07:PU70861 - Simulation and Design of Systems with Object Oriented Petri Nets (2007)
Výsledek druhu SRIV/00216305:26230/07:PR23028 - SmallDEVS-07 (2007)
Výsledek druhu DRIV/00216305:26230/07:PU70904 - Using JavaPathFinder for Self-healing Assurance (2007)