• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

A High-Level Programming Language for Probabilistic Systems

Research Project

Project/Area Number 21700046
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Software
Research InstitutionNational Institute of Informatics

Principal Investigator

HOSOBE Hiroshi  国立情報学研究所, アーキテクチャ科学研究系, 准教授 (60321577)

Project Period (FY) 2009 – 2011
Project Status Completed (Fiscal Year 2011)
Budget Amount *help
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2011: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2010: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2009: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Keywords制約プログラミング / ソフト制約 / 確率的システム / ソフトウェア学 / プログラム処理系
Research Abstract

We developed constraint programming technology for modeling, simulation, and reasoning of systems. Our main contribution is that we formulated probabilistic constraint satisfaction problems as a framework for modeling probabilistic systems and also presented a technique for statistically analyzing their properties. We also provided a theoretical result on semiring-based constraint satisfaction problems, a technique for efficiently solving linear constraints with preferences, and a technique for simultaneously solving nonlinear constraints and ordinary differential equations.

Report

(4 results)
  • 2011 Annual Research Report   Final Research Report ( PDF )
  • 2010 Annual Research Report
  • 2009 Annual Research Report
  • Research Products

    (5 results)

All 2012 2011 2010 2009

All Journal Article (4 results) (of which Peer Reviewed: 4 results) Presentation (1 results)

  • [Journal Article] A Simplex-Based Scalable Linear Constraint Solver for User Interface Applications2011

    • Author(s)
      Hiroshi Hosobe
    • Journal Title

      Proceedings of the 23rd IEEE International Conference on Tools with Artificial Intelligence

      Pages: 793-798

    • DOI

      10.1109/ictai.2011.124

    • Related Report
      2011 Annual Research Report 2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Including Ordinary Differential Equations Based Constraints in the Standard CP Framework2010

    • Author(s)
      Alexandre Goldsztejn, Olivier Mullier, Damien Eveillard, and Hiroshi Hosobe
    • Journal Title

      Lecture Notes in Computer Science

      Volume: Vol.6308 Pages: 221-235

    • DOI

      10.1007/978-3-642-15396-9_20

    • ISBN
      9783642153952, 9783642153969
    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Including Ordinary Differential Equations Based Constraints in the Standard CP Framework2010

    • Author(s)
      Alexandre Goldsztejn, Olivier Mullier, Damien Eveillard, Hiroshi Hosobe
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 6308 Pages: 221-235

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Constraint Hierarchies as Semiring-Based CSPs2009

    • Author(s)
      Hiroshi Hosobe
    • Journal Title

      Proceedings of the 21st IEEE International Conference on Tools with Artificial Intelligence

      Pages: 176-183

    • DOI

      10.1109/ictai.2009.43

    • Related Report
      2011 Final Research Report 2009 Annual Research Report
    • Peer Reviewed
  • [Presentation] 確率的制約充足問題への統計的アプローチ2012

    • Author(s)
      細部博史
    • Organizer
      第12回CSPSAT研究会
    • Place of Presentation
      湯布院公民館(大分県)
    • Year and Date
      2012-03-19
    • Related Report
      2011 Annual Research Report 2011 Final Research Report

URL: 

Published: 2009-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi