| | |
|---|
| Údaje o projektu |
| Identifikační kód | GA102/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 jazyce | Pokročilé formální přístupy v návrhu a automatické verifikaci počítačových systémů |
| Poskytovatel | GA0 - Grantová agentura České republiky (GA ČR) |
| Program | GA - Standardní projekty (1993-…) |
| Kategorie VaV | ZV - Základní výzkum |
| Hlavní obor | JC - Počítačový hardware a software |
| Vedlejší obor | IN - Informatika |
| Další vedlejší obor | JD - 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é podpory | 22.4.2009 |
| Číslo smlouvy | 102/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í | 2007 | 2008 | 2009 | celkem |
|---|
| Výše podpory ze státního rozpočtu | 785 tis. Kč | 767 tis. Kč | 815 tis. Kč | 2 367 tis. Kč |
| Celkové uznané náklady | 785 tis. Kč | 767 tis. Kč | 815 tis. Kč | 2 367 tis. Kč |
| Typ | skutečně čerpané | skutečně čerpané | skutečně čerpané |
|
| Druh soutěže | VS - Veřejná soutěž ve výzkumu a vývoji |
| Veřejná soutěž ve výzkumu, vývoji a inovacích | SGA02007GA-ST - Veřejná soutěž (GA0/GA) |
| Cíle řešení v původním jazyce | Vysokoú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 jazyce | formal 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í česky | Byl 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 CEP | 2010 |
| Systémové označení dodávky dat | CEP10-GA0-GA-U/01:1 |
| Datum dodání záznamu | 22.12.2011 |
| Účastníci projektu |
| Počet příjemců | 1 |
| Počet dalších účastníků projektu | 0 |
| Příjemce / Organizační jednotka garantující řešení | Vysoké učení technické v Brně / Fakulta informačních technologií |
| Řešitel | Prof. 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á osoba | Vysoké 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ík | 2007 | 2008 | 2009 |
|---|
| 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ík | 2007 | 2008 | 2009 |
|---|
| 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 RIV | 63 |
| Výsledek druhu J | RIV/00216305:26230/10:PU89495 - Automata-based Verification of Programs with Tree Updates (2010) |
| Výsledek druhu D | RIV/00216305:26230/10:PU89578 - Fast Acceleration of Ultimately Periodic Relations (2010) |
| Výsledek druhu D | RIV/00216305:26230/09:PU86227 - A Concurrency Testing Tool and Its Plug-Ins for Dynamic Analysis and Runtime Healing (2009) |
| Výsledek druhu J | RIV/00216305:26230/09:PU82677 - A Uniform (Bi-)Simulation-Based Framework for Reducing Tree Automata (2009) |
| Výsledek druhu R | RIV/00216305:26230/09:PR24539 - Analyzátor CDC asynchronních komponent (2009) |
| Výsledek druhu D | RIV/00216305:26230/09:PU82664 - Automata-Based Termination Proofs (2009) |
| Výsledek druhu D | RIV/00216305:26230/09:PU82657 - Automatic Verification of Integer Array Programs (2009) |
| Výsledek druhu J | RIV/00216305:26230/09:PU82678 - Composed Bisimulation for Tree Automata (2009) |
| Výsledek druhu R | RIV/00216305:26230/09:PR25254 - FLATA (2009) |
| Výsledek druhu J | RIV/00216305:26230/09:PU82597 - Interactive evolutionary modelling and simulation of discrete-event systems using prototypical objects (2009) |
| Výsledek druhu J | RIV/00216305:26230/09:PU82592 - Modelling intelligent agents for autonomic computing in the PNagent framework (2009) |
| Výsledek druhu D | RIV/00216305:26230/09:PU86231 - Optimizing an LTS-Simulation Algorithm (2009) |
| Výsledek druhu D | RIV/00216305:26230/09:PU82595 - Self-healing Assurance using Bounded Model Checking (2009) |
| Výsledek druhu D | RIV/00216305:26230/09:PU82666 - Self-healing Assurance using Bounded Model Checking (2009) |
| Výsledek druhu D | RIV/00216305:26230/09:PU86230 - Simulation Based Design of Control Systems Using DEVS and Petri Nets (2009) |
| Výsledek druhu R | RIV/00216305:26230/09:PR25255 - Tool for Computing Simulations (2009) |
| Výsledek druhu D | RIV/00216305:26230/09:PU82712 - Towards Simulation-Based Design of the Software Systems (2009) |
| Výsledek druhu D | RIV/00216305:26230/09:PU86210 - Zprostředkování pro redukci (Za minimalizací alternujících automatů) (2009) |
| Výsledek druhu A | RIV/00216305:26230/08:PU78078 - A Logic of Singly Indexed Arrays (2008) |
| Výsledek druhu D | RIV/00216305:26230/08:PU78077 - A Logic of Singly Indexed Arrays (2008) |
| Výsledek druhu A | RIV/00216305:26230/08:PU80184 - A Uniform (Bi-)Simulation-Based Framework for Reducing Tree Automata (2008) |
| Výsledek druhu D | RIV/00216305:26230/08:PU78081 - A Uniform (Bi-)Simulation-Based Framework for Reducing Tree Automata (2008) |
| Výsledek druhu D | RIV/00216305:26230/08:PU78085 - Algorithms for Computing Coverability Graphs for Continuous Petri Nets (2008) |
| Výsledek druhu D | RIV/00216305:26230/08:PU78086 - Algorithms for Computing Coverability Graphs for Hybrid Petri Nets (2008) |
| Výsledek druhu D | RIV/00216305:26230/08:PU80191 - An Architecture for Self-Healing of Data Races and Atomicity Violations for Java (2008) |
| Výsledek druhu D | RIV/00216305:26230/08:PU76752 - Antichain-based Universality and Inclusion Testing over Nondeterministic Finite Tree Automata (2008) |
| Výsledek druhu A | RIV/00216305:26230/08:PU78079 - Antichain-based Universality and Inclusion Testing over Nondeterministic Finite Tree Automata (2008) |
| Výsledek druhu D | RIV/00216305:26230/08:PU76762 - AtomRace: data race and atomicity violation detector and healer (2008) |
| Výsledek druhu J | RIV/00216305:26230/08:PU76688 - Automatická verifikace programů s dynamickými datovými strukturami (2008) |
| Výsledek druhu D | RIV/00216305:26230/08:PU80196 - Bounded Model Checking Using Java PathFinder (2008) |
| Výsledek druhu A | RIV/00216305:26230/08:PU78047 - Composed Bisimulation for Tree Automata (2008) |
| Výsledek druhu D | RIV/00216305:26230/08:PU76751 - Composed Bisimulation for Tree Automata (2008) |
| Výsledek druhu D | RIV/00216305:26230/08:PU76682 - Computing Simulations over Tree Automata (Efficient Techniques for Reducing Tree Automata) (2008) |
| Výsledek druhu A | RIV/00216305:26230/08:PU78048 - Computing Simulations over Tree Automata: Efficient Techniques for Reducing Tree Automata (2008) |
| Výsledek druhu D | RIV/00216305:26230/08:PU76705 - Enhancing the PNtalk Language with Negative Predicates (2008) |
| Výsledek druhu R | RIV/00216305:26230/08:PR23747 - Java Atomicity Violation Detector & Healer (2008) |
| Výsledek druhu R | RIV/00216305:26230/08:PR23748 - Model checking Using Symbolic Execution (2008) |
| Výsledek druhu D | RIV/00216305:26230/08:PU78098 - Modeling and Simulation Management in Distributed Environment Using Web Services (2008) |
| Výsledek druhu D | RIV/00216305:26230/08:PU76778 - Object Oriented Petri Nets -- Modelling Techniques Case Study (2008) |
| Výsledek druhu D | RIV/00216305:26230/08:PU78074 - PNagent: a Framework for Modelling BDI Agents using Object Oriented Petri Nets (2008) |
| Výsledek druhu R | RIV/00216305:26230/08:PR23443 - PNtalk (2008) |
| Výsledek druhu D | RIV/00216305:26230/08:PU76797 - The PNtalk/SmallDEVS Framework -- Meta-level Modeling Techniques (2008) |
| Výsledek druhu D | RIV/00216305:26230/08:PU76754 - Reflective Framework for Interactive Modeling and Simulation of Intelligent Systems (2008) |
| Výsledek druhu D | RIV/00216305:26230/08:PU76812 - System Design with Object Oriented Petri Nets Formalism (2008) |
| Výsledek druhu D | RIV/00216305:26230/08:PU78084 - Using Integer Programming for Discrete Problem Optimization. (2008) |
| Výsledek druhu J | RIV/00216305:26230/08:PU76683 - Verification of parametric concurrent systems with prioritised FIFO resource management (2008) |
| Výsledek druhu D | RIV/00216305:26230/08:PU80195 - Visual design of SmallDEVS models using statecharts (2008) |
| Výsledek druhu A | RIV/00216305:26230/08:PU78080 - What else is decidable about integer arrays? (2008) |
| Výsledek druhu D | RIV/00216305:26230/08:PU76681 - What else is decidable about integer arrays? (2008) |
| Výsledek druhu D | RIV/00216305:26230/07:PU70911 - An Architecture for Simulation-Based Evolutionary Design of Systems (2007) |
| Výsledek druhu B | RIV/00216305:26230/07:PU70808 - Cut-offs and Automata in Formal Verification of Infinite-State Systems (2007) |
| Výsledek druhu D | RIV/00216305:26230/07:PU70855 - Embedding Object-Oriented Petri Nets into a DEVS-based Simulation Framework (2007) |
| Výsledek druhu J | RIV/00216305:26230/07:PU70773 - Generalised Multi-Pattern-Based Verification of Programs with Linear Linked Structures (2007) |
| Výsledek druhu D | RIV/00216305:26230/07:PU70824 - Healing Data Races On-The-Fly (2007) |
| Výsledek druhu D | RIV/00216305:26230/07:PU73640 - Intention Structures Modelling Using Object Oriented Petri Nets (2007) |
| Výsledek druhu S | RIV/00216305:26230/07:PR23014 - Java Race Detector & Healer (2007) |
| Výsledek druhu D | RIV/00216305:26230/07:PU73639 - Modeling Deliberative Agents Using Object Oriented Petri Nets (2007) |
| Výsledek druhu D | RIV/00216305:26230/07:PU70913 - Pattern-based Verification for Trees (2007) |
| Výsledek druhu D | RIV/00216305:26230/07:PU70774 - Pattern-Based Verification for Trees (2007) |
| Výsledek druhu D | RIV/00216305:26230/07:PU70912 - Proving Termination of Tree Manipulating Programs (2007) |
| Výsledek druhu D | RIV/00216305:26230/07:PU70861 - Simulation and Design of Systems with Object Oriented Petri Nets (2007) |
| Výsledek druhu S | RIV/00216305:26230/07:PR23028 - SmallDEVS-07 (2007) |
| Výsledek druhu D | RIV/00216305:26230/07:PU70904 - Using JavaPathFinder for Self-healing Assurance (2007) |