Using TLA+ in the Real World to Understand a Glibc Bug
Using TLA+ in the Real World to Understand a Glibc Bug by Malte Skarupke TLA+ is a formal specification language that you can use to verify programs. It’s different from other formal verification systems in that it’s very pragmatic. Instead of writing proofs, it works using the simple method of running all possible executions of a program. You can write assertions and if they’re not true for any p
C Sequentialisation Tool for Software Verification
Sequentialization is a technique for the analysis of concurrent programs that exploits verification techniques or tools that were originally designed for sequential programs. Sequentialization can be implemented as a code-to-code translation from the concurrent program into a corresponding non-deterministic sequential program that simulates all executions of the original program. The sequential pr
メモリアãƒã‚±ãƒ¼ã‚·ãƒ§ãƒ³ã¨ã‚³ãƒ³ãƒ†ã‚ストスイッãƒã®é–¢ä¿‚ - keigoiã®æ—¥è¨˜
OCamlã®ã‚³ãƒ³ãƒ†ã‚ストスイッãƒã®ã‚¿ã‚¤ãƒŸãƒ³ã‚°ã‚’調ã¹ãŸã€‚ OCaml ã§ã¯ OSãƒã‚¤ãƒ†ã‚£ãƒ–ã®ã‚¹ãƒ¬ãƒƒãƒ‰ (pthread) を使ãˆã‚‹ã€‚ ã—ã‹ã—ã€OCamlã®ãƒ©ãƒ³ã‚¿ã‚¤ãƒ 内ã§åŒæ™‚ã«èµ°ã‚‹ãƒã‚¤ãƒ†ã‚£ãƒ–スレッドã¯1本ã ã‘ã€ã¨ã„ã†åˆ¶é™ãŒã‚る。OCamlã¯ã‚¹ãƒ¬ãƒƒãƒ‰ã‚»ãƒ¼ãƒ•ãªGCã‚’å‚™ãˆã¦ã„ãªã„ãŸã‚ã 。 スレッドã¯ãƒ—ãƒã‚°ãƒ©ãƒ ã‚’æ§‹é€ åŒ–ã—ã¦æ›¸ããŸã‚ã«ä½¿ã†ãƒ„ールã¨å‰²ã‚Šåˆ‡ã‚ã†ã€ã¨ã„ã†ã“ã¨ã‚‰ã—ã„。 OCamlã®(シングルスレッドã®)高ã„パフォーマンスã®ä»£å„Ÿã ã‚ã†ã‹ã€‚ ã„ãšã‚Œã‚³ãƒ³ã‚«ãƒ¬ãƒ³ãƒˆGCã¯ã‚µãƒãƒ¼ãƒˆã•ã‚Œã‚‹ã ã‚ã†ã¨æœŸå¾…ã™ã‚‹ã‘ã‚Œã©*1ã€å¾…ã£ã¦ã‚‰ã‚Œãªã„ã®ã§ç¾åœ¨ã®è©±ã‚’考ãˆã‚ˆã†ã€‚ å‹•æ©Ÿ ： スレッドã®ã‚³ãƒ³ãƒ†ã‚ストスイッãƒã®é »åº¦ OCamlã§æ›¸ã„ãŸãƒã‚¤ãƒŠãƒªã¨Cã‚„Javaã‚’å”調動作ã•ã›ã‚‹ã¨ãã€ã“ã®1スレッド制é™ãŒã©ã†åŠ¹ã„ã¦ãã‚‹ã®ã‹ã™ã“ã—æ°—ã«ãªã£ã¦ã„る．ãŸã¨ãˆã° 1ã¤ã®ã‚¹ãƒ¬ãƒƒãƒ‰ãŒ OCamlå´ã§èµ°ã£ã¦ã„ã‚‹ã¨ãã« C to OCaml ã®ã‚³ãƒ¼
ãƒ›ãƒ¼ã‚¢è«–ç† - Wikipedia
ã“ã®è¨˜äº‹ã®æ£ç¢ºæ€§ã«ç–‘å•ãŒå‘ˆã•ã‚Œã¦ã„ã¾ã™ã€‚ å•é¡Œç®‡æ‰€ã«ä¿¡é ¼ã§ãã‚‹æƒ…å ±æºã‚’示ã—ã¦ã€è¨˜äº‹ã®æ”¹å–„ã«ã”å”力ãã ã•ã„。è°è«–ã¯ãƒŽãƒ¼ãƒˆã‚’å‚ç…§ã—ã¦ãã ã•ã„。（2016å¹´4月） ç–‘å•ç‚¹ï¼šãƒˆãƒªãƒ—ルã®å®šç¾©ã‹ã‚‰ã™ã§ã«é€šå¸¸ã®å®šç¾©ã¨ç•°ãªã£ã¦ã„る。例もãŠã‹ã—ㄠホーア論ç†ï¼ˆãƒ›ãƒ¼ã‚¢ã‚ã‚“ã‚Šã€è‹±: Hoare logic）ã¨ã¯ã€å…¬ç†çš„æ„味論ã®ç«‹å ´ã§ãƒ—ãƒã‚°ãƒ©ãƒ ã®æ£å½“性ã«ã¤ã„ã¦åŽ³å¯†ã«æŽ¨è«–ã™ã‚‹ãŸã‚ã«ç¬¬ä¸€éšŽè¿°èªžè«–ç†ã‚’æ‹¡å¼µã—ãŸå½¢å¼è«–ç†ã®è¨€èªžã‚’言ã†ã€‚ プãƒã‚°ãƒ©ãƒ ã®æ£ã—ã•ã‚’証明ã™ã‚‹ãŸã‚ã®ãƒãƒãƒ¼ãƒˆãƒ»ãƒ•ãƒã‚¤ãƒ‰ã«ã‚ˆã‚‹æµã‚Œå›³ã«é–¢ã™ã‚‹æ–¹æ³•[1]を基ã«ã€è¨ˆç®—機科å¦è€…ã®ã‚¢ãƒ³ãƒˆãƒ‹ãƒ¼ãƒ»ãƒ›ãƒ¼ã‚¢ã«ã‚ˆã£ã¦æ案ã•ã‚ŒãŸ[2]。
n_sodaã•ã‚“ã«ã‚ˆã‚‹pthreadを使ã†ã¹ãå ´é¢ã«ã¤ã„ã¦
DMスパマーã«ä¹—ã£å–られã¾ã—㟠@master_q POSIXãŒã‚¤ã‚±ã¦ãªã„ã®ã¯ã¿ãªçŸ¥ã£ã¦ã‚‹ã¨æ€ã†ã‚“ã 。ラッパーã¤ãã‚‹ã®ã¯ãã®ä¸Šã®ä»•äº‹ã£ã¦èªè˜ã‚‚ã©ãƒ¼ãªã‚“ã‹ã€ã¨ã¯æ€ã†ã‚“ã 。ã‚ーãã‚‚ãã‚‚éžPOSIXãªã¨ã“ã§ã‚‚å‹•ã‹ãªãゃã„ã‘ãªã„ã‹ã‚‰ã€ã€ã€ãーã§ã™ã。。。 2011-10-27 10:55:47
UNIX上ã§ã®C++ソフトウェアè¨è¨ˆã®å®šçŸ³ (3) - memologue
鉄則3: マルãƒã‚¹ãƒ¬ãƒƒãƒ‰ã®ãƒ—ãƒã‚°ãƒ©ãƒ ã§ã®forkã¯ã‚„ã‚よㆠマルãƒã‚¹ãƒ¬ãƒƒãƒ‰ã®ãƒ—ãƒã‚°ãƒ©ãƒ ã§ã€ã€Œè‡ªã‚¹ãƒ¬ãƒƒãƒ‰ä»¥å¤–ã®ã‚¹ãƒ¬ãƒƒãƒ‰ãŒå˜åœ¨ã—ã¦ã„る状態ã€ã§fork*1ã‚’è¡Œã†ã¨ã€ã•ã¾ã–ã¾ãªå•é¡Œã‚’引ãèµ·ã“ã™å¯èƒ½æ€§ãŒã‚ã‚Šã¾ã™ã€‚「å•é¡Œã€ã®å…¸åž‹ä¾‹ã¨ã—ã¦ã¯ã€åプãƒã‚»ã‚¹ã®ãƒ‡ãƒƒãƒ‰ãƒãƒƒã‚¯ãŒæŒ™ã’られã¾ã™ã€‚å•é¡Œã®è©³ç´°ã‚’把æ¡ã—ãªã„ã¾ã¾ã€ãƒžãƒ«ãƒã‚¹ãƒ¬ãƒƒãƒ‰ã®ãƒ—ãƒã‚°ãƒ©ãƒ ã§ä¸ç”¨æ„ã«forkã™ã‚‹ã®ã¯ã‚„ã‚ã¾ã—ょã†ï¼ 何ãŒèµ·ãる㋠実例ã‹ã‚‰è¦‹ã¦ã¿ã¾ã—ょã†ã€‚次ã®ã‚³ãƒ¼ãƒ‰ã‚’実行ã™ã‚‹ã¨ã€åプãƒã‚»ã‚¹ã¯å®Ÿè¡Œé–‹å§‹ç›´å¾Œã®doit() 呼ã³å‡ºã—時ã€é«˜ã„確率ã§ãƒ‡ãƒƒãƒ‰ãƒãƒƒã‚¯ã—ã¾ã™ã€‚ void* doit(void*) { static pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER; pthread_mutex_lock(&mutex); struct timespec ts = {10, 0}; nanoslee
Phactory: Pythonã§ã®ã‚¹ãƒ¬ãƒƒãƒ‰ã®ä½¿ã„方（サンプルソース）
Posixæº–æ‹ ã®ãƒ—ラットフォームã§ã¯pthreadãŒã‚µãƒãƒ¼ãƒˆã•ã‚Œã¦ã„ã¾ã™ã€‚ Pythonã®ã‚¹ãƒ¬ãƒƒãƒ‰ã¯ã“ã®pthreadを使ã£ã¦ã„ã‚‹ã®ã§ã€pthread環境下ã§ã¯ ãƒã‚¤ãƒ†ã‚£ãƒ–スレッドを使用ã§ãã¾ã™ã€‚当然Linuxç³»ã®ç’°å¢ƒãªã‚‰ã°ä½¿ç”¨å¯èƒ½ã§ã™ã€‚ Pythonã§ã®ã‚¹ãƒ¬ãƒƒãƒ‰å®Ÿè£…æ–¹é‡ã¯å¤§ããï¼’ã¤ã‚ã‚Šã¾ã™ã€‚ 一ã¤ã¯threading.Threadクラスをオーãƒãƒ¼ãƒ©ã‚¤ãƒ‰ã—ã¦ã‚¹ãƒ¬ãƒƒãƒ‰æœ¬ä½“ã®å®Ÿè£…を実ç¾ã™ã‚‹æ–¹æ³•ã§ã€ ã‚‚ã†ä¸€ã¤ã¯ã‚¹ãƒ¬ãƒƒãƒ‰å®Ÿè¡Œã—ãŸã„関数をコールãƒãƒƒã‚¯ç™»éŒ²ã™ã‚‹æ–¹æ³•ã§ã™ã€‚ より原始的ãªã‚¯ãƒ©ã‚¹threadã‚‚ã‚ã‚Šã¾ã™ãŒã€threadingクラスãŒã»ã¨ã‚“ã©å…¨ã¦ã®æ©Ÿèƒ½ã‚’ 内包ã—ã¦ã„ã‚‹ã®ã§ã“ã¡ã‚‰ãŒãŠå‹§ã‚ã§ã™ã€‚ （注）threadクラスを使ã†ãƒ¡ãƒªãƒƒãƒˆã®ä¸€ã¤ã¨ã—ã¦ã¯ã€æ˜Žç¤ºçš„ã«ã‚¹ãƒ¬ãƒƒãƒ‰å‡¦ç†ã‚’åœæ¢ã™ã‚‹ exit()メソッドãŒæä¾›ã•ã‚Œã¦ã„る点ã«ã‚ã‚Šã¾ã™ãŒã€ã‚ã¾ã‚Šã‚¹ãƒ¬ãƒƒãƒ‰ã®åŽŸç†ã‚’知らãªã„人㌠スレッドを任æ„ã®ã‚¿ã‚¤ãƒŸãƒ³
é©å‘½ã®æ—¥ã€…ï¼ glibcã®pthread_cancel()ã¯C++ã¨ä¸€ç·’ã«ä½¿ã†ã¨äºˆæƒ³å¤–ã®å‹•ãã‚’ã™ã‚‹äº‹ãŒã‚ã‚‹
http://udrepper.livejournal.com/21541.html UlrichãŒpthread_cancel()ã¨C++ã¯æ··ãœã‚‹ãªã‚ケンã«ãªã£ã¦ã‚‹ã‘ã©ã€ã‚ªãƒ¬ã¯æ£ã—ã„ã‚“ã æ£ã—ã„ã‚“ã æ£ã—ã„ã‚“ã 。 ã¨ã„ã†è¶£æ—¨ã®ãƒ–ãƒã‚°ã‚’書ã„ã¦ãŠã‚Šã¾ã™ã€‚ 以下ã„ã¤ã‚‚ã®ã‚ˆã†ã«ï¼ˆä¸»ã«ç¬‘ã„ã‚’ã¨ã‚‹ãŸã‚ã®ï¼‰è¶…訳。æ£ç¢ºãªæƒ…å ±ãŒæ¬²ã—ã„人ã¯å…ƒURLã‚’èªã‚“ã§ãã ã•ã„ã¾ã›ã€‚ #include <cstdlib> #include <iostream> #include <pthread.h> static pthread_mutex_t m = PTHREAD_MUTEX_INITIALIZER; static pthread_cond_t c = PTHREAD_COND_INITIALIZER; static void *tf (void *) { try { ::pthread_mutex_lock(&m);
Ruby 1.9 - Bug #2724: fork from other than the main thread causes wrong pthread condition on NetBSD - Ruby Issue Tracking System
NetBSD 5.0.[01] ã«ãŠã„ã¦ã€main thread 以外㮠pthread ã‹ã‚‰ fork ã™ã‚‹ã¨ã€ pthread ã¨ã‚«ãƒ¼ãƒãƒ«ã‚¹ãƒ¬ãƒƒãƒ‰ (lwp) ã¨ã®é–¢é€£ãŒå£Šã‚Œã‚‹ã¨ã„ã†ç¾è±¡ãŒç¢ºèªã•ã‚Œã¦ã„ã¾ã™ã€‚ 後述ã®ãƒ‘ッãƒãŒã‚ã¾ã‚Šã«ã‚¢ãƒ¬ãªã®ã§ã“ã®å•é¡Œã¯ Third Party's Issue ã¨ã—〠Ruby å´ã§ã¯ä¿®æ£ã‚’入れãªã„事ã¨ã—ã¾ã™ãŒã€æƒ…å ±ã®å…±æœ‰ã¨è¨˜éŒ²ã®ãŸã‚ã« ã“ã“ã«ãƒã‚±ãƒƒãƒˆã‚’切ã£ã¦ãŠãã¾ã™ã€‚ ãªãŠã€ã“ã® workaround ã®ä½œæˆã«ã¯ @_enamiã•ã‚“ã®åŠ©ã‘ãŒã‚ã‚Šã¾ã—ãŸã€‚ Index: thread_pthread.c =================================================================== --- thread_pthread.c (revision 26615) +++ thread_pthread.c (w
ãã‚ãã‚volatileã«ã¤ã„ã¦ä¸€è¨€ã„ã£ã¦ãŠãã‹ - yamasaã®ãƒã‚¿å¸³
先月ã€CBUGã¨ã‚ã‚“ãã¾ã®å‹‰å¼·ä¼šã«ã¦ã€ã‚¢ãƒˆãƒŸãƒƒã‚¯å¤‰æ•°ã¨ã‹ãƒ¡ãƒ¢ãƒªãƒãƒªã‚¢ã¨ã‹volatileã¨ã‹ã«ã¤ã„ã¦è©±ã‚’ã—ã¦ãã¾ã—ãŸã€‚ ã¡ã‚‡ã£ã¨é…ããªã‚Šã¾ã—ãŸãŒã€ãã®ã¨ãã®è¬›æ¼”資料を一ã¤ã«ã¾ã¨ã‚ãŸã®ã§ã€ã“ã“ã§å…¬é–‹ã—ã¦ãŠãã¾ã™ã€‚ã‚ã¨ã€è£œè¶³è¨˜äº‹ã‚‚è¿½åŠ ã—ã¦ã„ã£ã¦ã¾ã™ã€‚ volatileã®å®Ÿè£…ã®è©³ç´°ã«ã¤ã„㦠C++0xã®ãƒ¡ãƒ¢ãƒªãƒãƒªã‚¢ã«ã¤ã„ã¦(ãã®1) C++0xã®ãƒ¡ãƒ¢ãƒªãƒãƒªã‚¢ã«ã¤ã„ã¦(ãã®2) Double-Checked Lockingã«ã¤ã„㦠ãã‚ãã‚volatileã«ã¤ã„ã¦ä¸€è¨€ã„ã£ã¦ãŠãã‹View more presentations or Upload your own.
ThreadWeaver - Wikipedia
ThreadWeaver 㯠Mirko Boehm ã«ã‚ˆã£ã¦ KDE 4å‘ã‘ã«é–‹ç™ºã•ã‚ŒãŸãƒ©ã‚¤ãƒ–ラリã§ã€ã“ã®ãƒ©ã‚¤ãƒ–ラリã«ã‚ˆã£ã¦é–‹ç™ºè€…ãŒå®¹æ˜“ã«ãƒžãƒ«ãƒã‚³ã‚¢ãƒ—ãƒã‚»ãƒƒã‚µã‚’活用ã™ã‚‹ã“ã¨ãŒã§ãるよã†ã«ãªã‚‹ã€‚Threadweaver ã§ã¯ä½œæ¥è² è·ãŒå€‹åˆ¥ã®ã‚¸ãƒ§ãƒ–ã«åˆ†å‰²ã•ã‚Œã€ ThreadWeaver ã‹ã‚‰å¾—られるジョブ間ã®é–¢ä¿‚（ã©ã†ã„ã†é †ç•ªã§å®Œäº†ã™ã¹ãã‹ã€ã©ã‚ŒãŒæœ€ã‚‚優先度ã‹é«˜ã„ã®ã‹ï¼‰ã‹ã‚‰ã€ã‚¸ãƒ§ãƒ–を実行ã™ã‚‹æœ€ã‚‚効率的ãªæ–¹æ³•ãŒã‚ã‹ã‚‹ã€‚Krita 㯠GUI ãŒå›ºã¾ã‚‹ã“ã¨ã‚’防ããŸã‚ã« ThreadWeaver を使ã£ã¦è¦–覚的ãªãƒ•ã‚£ãƒ«ã‚¿ãƒ—レビューを実装ã—ãŸã€‚
POSIX Threads (pthreads) for Win32
Current release: 2.9.1 (2012-05-27) See the ANNOUNCEMENT and NEWS for details. Pthreads-w32 release 1.11.0 (2005-06-04) was the last series 1.x.x version! (Version 1.11.0 is a back-port of the 2.7.0 functionality and bug fixes. See the NEWS file inside the package for more information.) What is this project about? The POSIX 1003.1-2001 standard defines an application programming interface (API) fo
Matzã«ã£ã(2007-04-28)
<< 2007/04/ 1 1. エープリルフール 2. [Ruby] オブジェクト指å‘機能をå–り除ã„㟠Ruby-- ãŒç™»å ´!? 2 1. [教会] セミナリー１日目 2. LMLML 3. [Ruby] 最速é…ä¿¡ç ”ç©¶ä¼š - ãªã‚“ã ã‹ã„ã‚ã„ã‚申ã—訳ãªã„気分ã«ãªã£ãŸè©± 4. [Ruby] Headius: ActiveRecord 100%, Performance Doubling, Java Support Improving 3 1. [Ruby] Bitwise Magazine:: What's Right With Ruby? 2. [OSS] オープンソースソフトウエアãŒãƒ“ジãƒã‚¹ã®æˆé•·ã‚’åŠ é€Ÿ 3. Passion For The Future: ãªãœæ ªå¼æŠ•è³‡ã¯ã‚‚ã†ã‹ã‚‰ãªã„ã®ã‹ 4 1. [Ruby] Rails 1.2ã¨1.1ã€é€Ÿã„ã®ã¯ã©ã£ã¡? - Railsbenchã«ã‚ˆã‚‹
Threads FAQ
Hey there I am new to the subject of thread. Can someone tell me why is the average time that using pthread_create() to creat a thread is shorter than using fork() to create a process? My thought is that because parent process has to wait for each child process. On the other hand, thr_create.c includes which only needs to wait for the last thread. Am I correct? Hi Benson, Threads are faster than a
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
Cheddar: an open-source real-time schedulability tool/scheduling simulator
Condvar in std::sync - Rust
Why can Glib fork/exec processes with threads?
C - does exec have to immediately follow fork in a multi-threaded process?
pthread for win32 - PukiWiki
Designing Multithreaded Programs in C++0x
{{#tags}}- {{label}}
{{/tags}}