Transforming rule-based programs: from the sequential to the parallel

作者: Rose F. Gamble

DOI: 10.1145/98894.98939

关键词: CorrectnessComputer scienceProgramming languageProgramming paradigmParallelism (grammar)Rule-based systemConflict resolutionFormal methodsConflict resolution strategyParallel programming model

摘要: Conflict resolution is a form of global control used in production systems to achieve an efficient sequential execution rule-based program. This type not parallel system models[6, 13]. Instead, only those programs are executed which make no assumptions regarding conflict resolution. Therefore, the initial either without their strategy, normally results incorrect behavior, or transformed ad hoc manner execute on particular model. As result, these do exhibit parallelism hoped for [10, 13].We believe that second reason behind lack formal methods verifying correctness utilized. Correctness especially important when longer utilized, because it necessary transform into equivalent Also, program more complex and demands even than its counterpart.We concerned with designing developing correct execution. In this paper, we show difficulty transforming simple new version use programming paradigm language may result provably correct, can be parallel.

参考文章(13)
Charles L. Forgy, OPS5 user's manual Defense Technical Information Center. ,(1981) , 10.21236/ADA106558
James C. Browne, Chin Kuo, Daniel P. Miranker, Parallelizing Transformations for a Concurrent Rule Execution Language University of Texas at Austin. ,(1989)
Gruia-Catalin Roman, H. Conrad Cunningham, A UNITY-Style Programming Logic for a Shared Dataspace Language ,(1989) , 10.7936/K7BG2MBV
James G. Schmolze, Suraj Goel, A parallel asynchronous distributed production system national conference on artificial intelligence. pp. 65- 71 ,(1990)
Salvatore J. Stolfo, Toru Ishida, Towards the Parallel Execution of Rules in Production System Programs international conference on parallel processing. pp. 568- 575 ,(1985) , 10.7916/D8RJ4SH4
James G. Schmolze, Guaranteeing serializable results in synchronous parallel production systems Journal of Parallel and Distributed Computing. ,vol. 13, pp. 348- 365 ,(1991) , 10.1016/0743-7315(91)90096-R
Milind Tambe, Dirk Kalp, Anoop Gupta, Charles Forgy, Brian Milnes, Allen Newell, Soar/PSM-E: investigating match parallelism in a learning production sytsem Proceedings of the ACM/SIGPLAN conference on Parallel programming: experience with applications, languages and systems - PPEALS '88. ,vol. 23, pp. 146- 160 ,(1988) , 10.1145/62115.62130
J. McDermott, C. Forgy, Production system conflict resolution strategies ACM SIGART Bulletin. ,vol. 63, pp. 37- 37 ,(1977) , 10.1145/1045343.1045364