Bottleneck Detection

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F18%3A00329772" target="_blank" >RIV/68407700:21230/18:00329772 - isvavai.cz</a>

Result on the web

<a href="https://github.com/master-keying/mks" target="_blank" >https://github.com/master-keying/mks</a>

DOI - Digital Object Identifier

—

Result language

čeština

Original language name

Detekce úzkých hrdel

Original language description

Řešení systému generálního a hlavních klíčů (SGHK) je problém nalezení uzávěrů mechanických klíčů a komponent cylindrických vložek tak, aby byly respektovány zákazníkem definované přístupy klíčů do vložek. Software se zaměřuje na systémy, které nemají řešení nebo jejichž řešení je těžko nalezitelné a dovoluje odhalit skupinu omezujících podmínek, které mají největší vliv na nesplnitelnost úlohy.

Czech name

Detekce úzkých hrdel

Czech description

Řešení systému generálního a hlavních klíčů (SGHK) je problém nalezení uzávěrů mechanických klíčů a komponent cylindrických vložek tak, aby byly respektovány zákazníkem definované přístupy klíčů do vložek. Software se zaměřuje na systémy, které nemají řešení nebo jejichž řešení je těžko nalezitelné a dovoluje odhalit skupinu omezujících podmínek, které mají největší vliv na nesplnitelnost úlohy.

Type

R - Software

CEP classification

—

OECD FORD branch

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Project

<a href="/en/project/TH02010824" target="_blank" >TH02010824: Design of Large Master-Key Systems through Artificial Intelligence (CyberCalc)</a><br>

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year

2018

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Internal product ID

012019

Technical parameters

Algoritmus dostane na vstupu skupiny omezujících podmínek. Prochází jednu skupinu po druhé a pro každou z nich počítá počet vlastních klíčů, který je v SGHK možno dopočíst. Tento výpočet je obecně velmi složitý, kvůli čemuž se využívá překlad úlohy na #SAT a efektivní kódování pseudo-boolovských podmínek pomocí binárních sčítaček. Upočitatelnosti je doaženo použitím jazyka C++ a využitím knihoven pblib a sharpSAT.

Economical parameters

Zákazníkem pro popsaný software je společnost na výrobu klíčů a zámků. Protože počítání těchto systémů ručně či polo-automaticky je stále běžnou průmyslovou praxí, největší předpokládáný benefit pro zákazníka je úspora nákladů za lidskou práci. Implementované algoritmy jsou obecné a musí být přizpůsobeny konkrétnímu zákazníkovy a jeho mechanickému řešení SGHK. Pro odhad nákladů je klíčová právě míra přizpůsobení.

Owner IČO

68407700

Owner name

České vysoké učení technické v Praze