CN113434132A - Intelligent course arrangement modeling verification method and system - Google Patents

Intelligent course arrangement modeling verification method and system Download PDF

Info

Publication number
CN113434132A
CN113434132A CN202110498384.4A CN202110498384A CN113434132A CN 113434132 A CN113434132 A CN 113434132A CN 202110498384 A CN202110498384 A CN 202110498384A CN 113434132 A CN113434132 A CN 113434132A
Authority
CN
China
Prior art keywords
course
course arrangement
class
scheduling
msvl
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202110498384.4A
Other languages
Chinese (zh)
Inventor
王小兵
王一宁
贺照易
于斌
段振华
赵亮
田聪
张南
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xidian University
Original Assignee
Xidian University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xidian University filed Critical Xidian University
Priority to CN202110498384.4A priority Critical patent/CN113434132A/en
Publication of CN113434132A publication Critical patent/CN113434132A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/30—Creation or generation of source code
    • G06F8/35—Creation or generation of source code model driven
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/10—Requirements analysis; Specification techniques
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services
    • G06Q50/20—Education
    • G06Q50/205—Education administration or guidance

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Educational Technology (AREA)
  • Educational Administration (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Health & Medical Sciences (AREA)
  • Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • General Business, Economics & Management (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The invention belongs to the field of system formalization modeling and verification and the technical field of intelligent course arrangement, and discloses an intelligent course arrangement modeling verification method and system, wherein the intelligent course arrangement modeling verification method comprises the following steps: performing system modeling on the function requirement analysis of the course arrangement system by using an MSVL (modeling and verification language), customizing an MSVL data structure and an algorithm of a service entity, and writing a core module into an MSVL code; describing expected properties of the system by using a propositional projection time sequence logic PPTL formula, wherein the expected properties comprise course arrangement business properties including constraints on courses, teachers, classrooms and students; and performing automatic model detection verification on the system MSVL code and the PPTL property formula by using the PPTLCHECK. The invention can reasonably utilize teaching resources to arrange the class schedule on the premise of meeting the teaching management requirements of schools, and timely responds to the changes of the teaching resources and the constraint conditions, thereby being the successful combination of the course arrangement system and the verification method based on MSVL.

Description

Intelligent course arrangement modeling verification method and system
Technical Field
The invention belongs to the field of system formalization modeling and verification and the technical field of intelligent course arrangement, and particularly relates to an intelligent course arrangement modeling verification method and system.
Background
At present, various teaching resources are reasonably distributed in the teaching work developing process to enable the teaching work to be smoothly developed, and the process is called course arrangement. The course arrangement problem belongs to the problem of education resource allocation management and relates to five key elements of a teaching teacher, a course, students, a classroom and a class time. When resource allocation is performed, if allocable resources are unlimited, smooth allocation of resources can be generally completed by appropriately increasing resources; if the allocable resources are limited, the allocation plan needs to be optimized to ensure smooth allocation. In the course arrangement problem, teaching resources such as teaching teachers and classrooms of schools are relatively limited, so the key point for solving the course arrangement problem is how to optimize a distribution plan under the condition that the teaching resources are limited, the limited teaching resources of the schools are reasonably and efficiently utilized, a reasonable and efficient school timetable is made, and the teaching quality and the course arrangement efficiency are improved. The traditional course arrangement adopts a manual course arrangement mode, and the instructor adjusts the course arrangement according to the teaching plan and teaching resources of the school, the course arrangement business experience of the instructor and the specific observation in the course arrangement process, and finally obtains a course arrangement result. However, with the increase of data volume and the increase of constraint conditions, the goal of arranging high-quality school timetables cannot be completed by manual lessons arrangement. Therefore, a new intelligent course arrangement method is needed.
Through the above analysis, the problems and defects of the prior art are as follows: the traditional course arrangement adopts a manual course arrangement mode, but the goal of arranging a high-quality class schedule cannot be finished by manual course arrangement along with the increase of data quantity and the increase of constraint conditions.
The difficulty in solving the above problems and defects is: in the process of modeling the system by using the MSVL program, because the existing conversion tool does not contain a converter from Java language to MSVL, the MSVL program model needs to be established in a manual conversion mode to analyze the intelligent course scheduling system program. This manual switching manner undoubtedly greatly increases the workload of the verification process.
The significance of solving the problems and the defects is as follows: the intelligent course arrangement Java system is modeled and verified under the MSVL unified model detection framework, so that the course tables can be arranged by reasonably utilizing teaching resources on the premise of meeting the teaching management requirements of schools, the changes of the teaching resources and the constraint conditions can be responded in time, the error rate is low, the efficiency is high, the labor, financial and time costs are reduced, the safety of the course arrangement system is improved, and the course table arrangement quality is guaranteed.
Disclosure of Invention
Aiming at the problems in the prior art, the invention provides an intelligent course arrangement modeling verification method and system, and particularly relates to an intelligent course arrangement modeling verification method and system based on MSVL.
The invention is realized in such a way that an intelligent course arrangement modeling verification method comprises the following steps:
step one, performing system modeling on functional requirement analysis of the course arrangement system by using an MSVL (modeling and verification language), customizing an MSVL data structure and an algorithm of a service entity, and writing a core module into an MSVL code, so that modeling of the system by using the MSVL is realized, and model preparation is made for a verification process;
step two, using a proposition projection time sequence logic PPTL formula to describe expected properties of the system, including course arrangement service properties including constraints on courses, teachers, classrooms and students, realizing abstraction of the course arrangement service properties, using the PPTL formula to describe, and making property preparation for a verification process;
and step three, performing automatic model detection and verification on the system MSVL code and the PPTL property formula by using the PPTL chip, wherein the result shows that the course arrangement system can meet the course arrangement service property and the problem of basic service logic is not found.
Further, in the second step, the constraint conditions that the service properties need to meet are divided into hard constraint conditions and soft constraint conditions; wherein, the hard constraint is a basic rule that the school timetable must satisfy, which refers to the mutual influence and restriction among five core elements of course, teaching teacher, classroom, student in class and time, and includes:
course constraint, the same class can not be repeatedly arranged in the same teaching time period;
the teachers are restricted, and only one class can be obtained by one teacher in the same teaching time period;
classroom restriction, one classroom can only arrange one class in the same teaching time period;
the students are restricted, and only one class can be obtained by one student in the same teaching time period.
Further, the course constraint that the business property needs to satisfy is as follows:
Figure BDA0003055399950000031
the value of the variable propertyCheckingFlagOfCourse is 1, indicating that the same section of the same lesson is not repeatedly scheduled; proposition np3 is defined as variable value not equal to 1, som (np3) indicates that np3 is established at a certain time within the course scheduling system MSVL program running section.
Further, the teacher constraint that the business property needs to satisfy is as follows:
Figure BDA0003055399950000032
the value of the variable propertyCheckingFlagOfTeacher is 1, which indicates that a teacher has class schedule of only one class in the same time period; som (p4 and next np4) indicates that a certain future state p4 is established in the operation interval of the course scheduling system MSVL program, and a next state np4 is established, which indicates the course scheduling conflict of a teacher in the schedule result in the same time, wherein next indicates the next state; satisfying this property means that the course arrangement system does not meet the constraint that the same teacher has only one course in the same time period, and if not, the course arrangement system satisfies the constraint.
Further, the classroom constraints that the business properties need to satisfy are:
Figure BDA0003055399950000033
the value of the variable propertycheckingflagofrom is 1, indicating that a classroom has a class schedule of only one class in the same time period; som (p5 and nextnp5) indicates that a certain future state p5 is established in the system's operational window and a next state np5 is established, which indicates that two lessons are scheduled in the same classroom time in the schedule result, wherein next indicates the next state; meeting this property means that the scheduling system does not meet the scheduling constraints of a classroom with only one class in the same time period, and not meeting this property means that the scheduling system meets the constraints.
Further, the student constraint that the business property needs to satisfy is as follows:
Figure BDA0003055399950000041
a variable propertyCheckingFlagOfStudent value of 1 indicates that a student can only go to one lesson in the same time period; proposition p6 is defined as the value of the variable is equal to 1, alw (p6) indicates that a student can only hold forever in the previous lesson in the same time period.
Further, in step three, the performing automatic model detection verification on the system MSVL code and the PPTL property formula by using the pptlcode includes:
the PPTL formula and the MSVL program are received by the PPTL, the PPTL formula can be added in front of the MSVL program to be executed, and whether the course scheduling system MSVL model meets the property to be verified or not is judged according to the running result of the PPTL formula and the MSVL program in the verifier.
Another object of the present invention is to provide an intelligent course arrangement modeling verification system using the intelligent course arrangement modeling verification method, the intelligent course arrangement modeling verification system comprising:
the basic information module is used for completing various basic information inputs required by course arrangement business, including basic information from the teaching process and current full-scale time period information to be arranged; before the course arrangement service is started, whether the existing teaching resources can meet the distribution requirement of the course arrangement plan or not needs to be calculated, and basic information initialization required by course arrangement is completed;
the course arrangement service module is used for completing course arrangement functions of the system and is a core module; acquiring the schedulable time set of the courses, the teachers, the classrooms and the students according to the read courses, classrooms, teaching classes, full data and the scheduled data, and calculating the schedulable time of the four dimensions to acquire a course scheduling result;
the class schedule generating module is used for outputting the generated class scheduling result after completing the class scheduling service, and the output data is divided into two parts, namely, class scheduling algorithm intermediate data and class schedule data;
and the property checking module is used for calculating and processing related variables required by the property verification after the course arrangement system finishes course arrangement operation, including calculating and processing related variables of course arrangement service properties.
Further, in the course scheduling service module, the obtaining of the schedulable time set of the basic information includes:
obtaining a set of schedulable times by differencing the full amount of data and the scheduled data; when the difference between the time full data set and the arranged data set of the current teaching class is obtained, traversing the teaching class set, and obtaining the difference between the full data set and the traversed arranged data set of the current student to obtain an arrangeable data set; and making difference sets with the arranged data sets of the subsequent students in sequence, wherein the final result set is the arrangable data set of the whole teaching class.
Further, in the course arrangement service module, the obtaining of course arrangement results includes:
the method comprises the steps of calculating the time resource sets which can be arranged in the four dimensions of courses, teachers, classrooms and students, and achieving the algorithm that the time resource sets which can be arranged in the course arranging service can be obtained by sequentially solving the intersection of the four time resource sets.
By combining all the technical schemes, the invention has the advantages and positive effects that: the invention provides an MSVL-based intelligent course arrangement modeling verification method, which comprises the steps of performing function requirement analysis on a service scene of a course arrangement system, then performing system modeling by using an MSVL language, customizing an MSVL data structure and an algorithm of a service entity, converting a core function module of the MSVL into an MSVL program, describing course arrangement service properties expected by the system by using a proposition projection time sequence logic PPTL formula, wherein the course arrangement service properties comprise course arrangement service properties such as constraints of courses, teachers, classrooms and students, and performing automatic model detection verification on system MSVL codes and PPTL property formulas by using PPTLheck. The invention can effectively detect whether the intelligent course arrangement system meets the course arrangement service property, and further judge whether the service logic problem exists.
According to the invention, the intelligent course arrangement Java system is modeled and verified under the MSVL unified model detection framework, and the result shows that the course arrangement system can meet the course arrangement business property, the problem of basic business logic is not found, the teaching resources can be reasonably utilized to arrange the class schedule on the premise of meeting the teaching management requirements of schools, and the changes of the teaching resources and the constraint conditions are responded in time, so that the efficiency is improved, and the cost is reduced. Meanwhile, the MSVL-based intelligent course arrangement modeling verification method provided by the invention improves the effectiveness and credibility, and is a successful combination of a course arrangement system and the MSVL-based verification method.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings needed to be used in the embodiments of the present invention will be briefly described below, and it is obvious that the drawings described below are only some embodiments of the present invention, and it is obvious for those skilled in the art that other drawings can be obtained according to the drawings without creative efforts.
Fig. 1 is a flowchart of an intelligent course scheduling modeling verification method according to an embodiment of the present invention.
FIG. 2 is a block diagram of the intelligent course scheduling modeling verification system according to an embodiment of the present invention;
in the figure: 1. a basic information module; 2. a course arrangement service module; 3. a schedule generation module; 4. and a property checking module.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention is further described in detail with reference to the following embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.
Aiming at the problems in the prior art, the invention provides an intelligent course arrangement modeling verification method and system, and the invention is described in detail below with reference to the accompanying drawings.
As shown in fig. 1, the intelligent course scheduling modeling verification method provided by the embodiment of the present invention includes the following steps:
s101, performing system modeling on the function requirement analysis of the course arrangement system by using an MSVL (modeling language), customizing an MSVL data structure and an algorithm of a service entity, and writing a core module into an MSVL code;
s102, describing expected properties of the system by using a proposition projection time sequence logic PPTL formula, wherein the expected properties comprise course arrangement business properties including constraints on courses, teachers, classrooms and students;
s103, automatic model detection and verification are carried out on the system MSVL code and the PPTL property formula by using the PPTLCHECK, and the result shows that the course arrangement system can meet the course arrangement service property and the problem of basic service logic is not found.
As shown in fig. 2, the intelligent course scheduling modeling verification system provided in the embodiment of the present invention includes:
the basic information module 1 is used for completing various basic information inputs required by course arrangement services, including basic information from the teaching process and current full-scale time period information to be arranged; before the course arrangement service is started, whether the existing teaching resources can meet the distribution requirement of the course arrangement plan or not needs to be calculated, and basic information initialization required by course arrangement is completed;
the course arrangement service module 2 is used for completing course arrangement functions of the system and is a core module; acquiring the schedulable time set of the courses, the teachers, the classrooms and the students according to the read courses, classrooms, teaching classes, full data and the scheduled data, and calculating the schedulable time of the four dimensions to acquire a course scheduling result;
the class schedule generating module 3 is used for outputting the generated class scheduling result after the completion of the class scheduling service, and the output data is divided into two parts, namely, class scheduling algorithm intermediate data and class schedule data;
and the property checking module 4 is used for calculating and processing related variables required by the property verification after the course arrangement system finishes course arrangement operation, including calculating and processing related variables of course arrangement service properties.
The technical solution of the present invention is further described below with reference to specific examples.
The MSVL-based intelligent course scheduling modeling verification method provided by the embodiment of the invention specifically comprises the following steps:
firstly, performing system modeling on functional requirement analysis of a course arrangement system by using an MSVL (modeling language), customizing an MSVL data structure and an algorithm of a service entity, writing a core module into an MSVL code, and dividing an MSVL program into the following four parts when performing abstract modeling on a core function of system course arrangement:
1. and a basic information module. The module is mainly used for completing the input of various basic information required by course arrangement business, and mainly comprises basic information from the teaching process, information of the current full-scale period of the school period to be arranged and the like. Before the course arrangement service is started, whether the existing teaching resources can meet the distribution requirement of the course arrangement plan or not needs to be calculated, and basic information initialization required by course arrangement is completed.
2. And course arrangement service module. The module is a core module and mainly completes the course arrangement function of the system. And obtaining the arrangeable time set of the courses, the teachers, the classrooms and the students according to the read courses, classrooms, teaching classes, full data, arranged data and the like, thereby calculating the arrangeable time of the four dimensions and obtaining the course arrangement result.
The process of collecting the schedulable time for obtaining the basic information in the module specifically comprises the following steps: the schedulable time set is obtained by differencing the full amount of data and the scheduled data. When the difference set is obtained between the time full data set and the arranged data set of the current teaching class, the teaching class set is traversed, the difference set is obtained between the time full data set and the traversed arranged data set of the current student, the arrangeable data set is obtained, then the difference set is sequentially made with the arranged data set of the subsequent student, and the final result set is the arrangeable data set of the whole teaching class. Taking the full data of the course and the arranged data as an example for difference set, the difference set algorithm code is as follows:
Figure BDA0003055399950000081
Figure BDA0003055399950000091
the course of the course arrangement result obtained by the module is specifically as follows: the time resource sets which can be arranged in the four dimensions of the course, the teacher, the classroom and the student are calculated, and the algorithm is realized by sequentially solving the intersection of the four time resource sets to obtain the time resource sets which can be arranged in the course arranging service. Taking the example of intersection of the set of times that the course and the classroom can schedule to gather, the example of the code of the intersection algorithm is as follows:
Figure BDA0003055399950000092
Figure BDA0003055399950000101
3. and a schedule generation module. The module realizes that the course arrangement result generated by the flow is output after course arrangement service is finished, and the output data is divided into course arrangement algorithm intermediate data and class schedule data.
4. And a property checking module. The module realizes that the related variables required by the property verification are calculated after the course arrangement system finishes the course arrangement. The constraint conditions required to be met by the business properties are divided into hard constraint conditions and soft constraint conditions, the hard constraint conditions are basic rules which must be met by a school timetable and refer to the mutual influence and restriction among five core elements, namely curriculum, a teaching teacher, a classroom, students in class and time. The method specifically comprises the following steps:
course constraint: the same lesson cannot be repeatedly scheduled in the same teaching time period.
And (3) teacher restraint: a teacher can only go to a lesson in the same teaching time period.
Classroom constraint: only one class can be scheduled in one classroom in the same teaching time period.
Student restraint: a student can only go to a lesson in the same teaching time period.
And secondly, describing expected properties of the system by using propositional projection time sequence logic PPTL formulas, wherein the expected properties comprise the properties of course arrangement business such as constraints on courses, teachers, classrooms and students.
The constraints required to be met by courses, teachers, classrooms and students in the course arrangement business property are as follows:
1. course constraint: the same lesson cannot be repeatedly scheduled in the same teaching time period.
Figure BDA0003055399950000111
The variable propertyCheckingFlagOfCourse has a value of 1, indicating that the same section of the same class is not repeatedly scheduled. Proposition np3 is defined as variable value not equal to 1, som (np3) indicates that np3 is established at a certain time within the course scheduling system MSVL program running section.
2. And (3) teacher restraint: a teacher can only go to a lesson in the same teaching time period.
Figure BDA0003055399950000112
The value of the variable propertyCheckingFlagOfTeacher is 1, indicating that a teacher has a class schedule of only one class in the same time period. som (p4 and next np4) indicates that a future state p4 is established in the course scheduling system MSVL program operating window, and a next state np4 is established, which indicates that a teacher conflicts with the course scheduling at the same time in the schedule result, wherein next indicates the next state. Satisfying this property means that the course arrangement system does not meet the constraint that the same teacher has only one course in the same time period, and if not, the course arrangement system satisfies the constraint.
3. Classroom constraint: only one class can be scheduled in one classroom in the same teaching time period.
Figure BDA0003055399950000113
The value of the variable propertycheckingflagofrom is 1, indicating a class schedule in which one classroom has only one class in the same time period. som (p5 and next np5) indicates that a future state p5 holds during the system's operational window and a next state np5 holds, indicating that two lessons are scheduled in the same classroom session during the session in the schedule results, where next indicates the next state. Meeting this property means that the scheduling system does not meet the scheduling constraints of a classroom with only one class in the same time period, and not meeting this property means that the scheduling system meets the constraints.
4. Student restraint: a student can only go to a lesson in the same teaching time period.
Figure BDA0003055399950000121
A variable propertyCheckingFlagOfStudent value of 1 indicates that a student can only go to one lesson in the same time period. Proposition p6 is defined as the value of the variable is equal to 1, alw (p6) indicates that a student can only hold forever in the previous lesson in the same time period.
And thirdly, performing automatic model detection and verification on the system MSVL code and the PPTL property formula by using the PPTLCHECK, wherein the result shows that the course arrangement system can meet the course arrangement service property and the problem of basic service logic is not found.
The method comprises the following steps of using PPTLCHEck to automatically detect and verify a system MSVL code and a PPTL property formula, and specifically comprising the following steps: the PPTL formula and the MSVL program are received by the PPTL, the PPTL formula can be added in front of the MSVL program to be executed, and whether the course scheduling system MSVL model meets the property to be verified or not is judged according to the running result of the PPTL formula and the MSVL program in the verifier.
Model detection verification is carried out on the properties required to be met in the intelligent course scheduling system described in the second step in the verifier PPTLCHECK, and the obtained results are shown in the following table:
table 1 table of property verification results
Properties of Verification result Total number of states Verification time
The same lesson can not be arranged in the same teaching time period Satisfy the requirement of 389204 206ms
A teacher can only go to a lesson in the same teaching time period Satisfy the requirement of 199944 284ms
Only one class can be arranged in one classroom in the same teaching time period Satisfy the requirement of 239053 229ms
A student can only go to a lesson in the same teaching time period Satisfy the requirement of 234345 198ms
From the above table, it can be seen that the MSVL model of the intelligent course scheduling system is satisfied for the proposed service logic properties, and no problem is found yet. The verification result proves that the course arrangement algorithm meets the expected property of the system, and the method has important reference significance for verifying the design correctness of the course arrangement system.
If the influence factor of the student is restrained in the course of course arrangement, the method specifically comprises the following steps:
Figure BDA0003055399950000131
in the above property statement, proposition p6 indicates that the value of variable propertyCheckingFlagOfStudent is equal to 1, alw (p6) indicates that a student can only hold forever in the previous lesson in the same time period. The result of the student constraint verification of the course arrangement system is shown in the following graph:
Figure BDA0003055399950000132
as indicated above, The result of The verifier printout Is "The Property Is Valid! | A | A "means that the property is effective, which proves that the course arrangement system meets the business property that the schedule arrangement result of the student is not conflicted.
In the above embodiments, the implementation may be wholly or partially realized by software, hardware, firmware, or any combination thereof. When used in whole or in part, can be implemented in a computer program product that includes one or more computer instructions. When loaded or executed on a computer, cause the flow or functions according to embodiments of the invention to occur, in whole or in part. The computer may be a general purpose computer, a special purpose computer, a network of computers, or other programmable device. The computer instructions may be stored in a computer readable storage medium or transmitted from one computer readable storage medium to another, for example, the computer instructions may be transmitted from one website site, computer, server, or data center to another website site, computer, server, or data center via wire (e.g., coaxial cable, fiber optic, Digital Subscriber Line (DSL), or wireless (e.g., infrared, wireless, microwave, etc.)). The computer-readable storage medium can be any available medium that can be accessed by a computer or a data storage device, such as a server, a data center, etc., that includes one or more of the available media. The usable medium may be a magnetic medium (e.g., floppy Disk, hard Disk, magnetic tape), an optical medium (e.g., DVD), or a semiconductor medium (e.g., Solid State Disk (SSD)), among others.
The above description is only for the purpose of illustrating the present invention and the appended claims are not to be construed as limiting the scope of the invention, which is intended to cover all modifications, equivalents and improvements that are within the spirit and scope of the invention as defined by the appended claims.

Claims (10)

1. An intelligent course arrangement modeling verification method is characterized by comprising the following steps:
step one, performing system modeling on functional requirement analysis of a course arrangement system by using an MSVL (modeling and verification language), customizing an MSVL data structure and an algorithm of a service entity, and writing a core module into an MSVL code;
step two, using a proposition projection time sequence logic PPTL formula to describe expected properties of the system, including course arrangement business properties including constraints on courses, teachers, classrooms and students;
and step three, performing automatic model detection and verification on the system MSVL code and the PPTL property formula by using the PPTL chip, wherein the result shows that the course arrangement system can meet the course arrangement service property and the problem of basic service logic is not found.
2. The intelligent course scheduling modeling verification method according to claim 1, wherein in step two, the constraint conditions that the business properties need to satisfy are divided into hard constraint conditions and soft constraint conditions; wherein, the hard constraint is a basic rule that the school timetable must satisfy, which refers to the mutual influence and restriction among five core elements of course, teaching teacher, classroom, student in class and time, and includes:
course constraint, the same class can not be repeatedly arranged in the same teaching time period;
the teachers are restricted, and only one class can be obtained by one teacher in the same teaching time period;
classroom restriction, one classroom can only arrange one class in the same teaching time period;
the students are restricted, and only one class can be obtained by one student in the same teaching time period.
3. The intelligent course scheduling modeling verification method of claim 2, wherein the course constraints that the business properties need to satisfy are:
Figure FDA0003055399940000011
the value of the variable propertyCheckingFlagOfCourse is 1, indicating that the same section of the same lesson is not repeatedly scheduled; proposition np3 is defined as variable value not equal to 1, som (np3) indicates that np3 is established at a certain time within the course scheduling system MSVL program running section.
4. The intelligent course scheduling modeling verification method of claim 2, wherein the teacher constraint that the business property needs to satisfy is:
Figure FDA0003055399940000021
the value of the variable propertyCheckingFlagOfTeacher is 1, which indicates that a teacher has class schedule of only one class in the same time period; som (p4 and next np4) indicates that a certain future state p4 is established in the operation interval of the course scheduling system MSVL program, and a next state np4 is established, which indicates the course scheduling conflict of a teacher in the schedule result in the same time, wherein next indicates the next state; satisfying this property means that the course arrangement system does not meet the constraint that the same teacher has only one course in the same time period, and if not, the course arrangement system satisfies the constraint.
5. The intelligent lecture scheduling modeling verification method of claim 2, wherein the classroom constraints that the business properties need to satisfy are:
Figure FDA0003055399940000022
the value of the variable propertycheckingflagofrom is 1, indicating that a classroom has a class schedule of only one class in the same time period; som (p5 and next np5) indicates that a certain future state p5 is established in the operating interval of the system and a next state np5 is established, which indicates that two lessons are scheduled in the same time in one classroom in the schedule result, wherein next indicates the next state; meeting this property means that the scheduling system does not meet the scheduling constraints of a classroom with only one class in the same time period, and not meeting this property means that the scheduling system meets the constraints.
6. The intelligent course scheduling modeling verification method of claim 2, wherein the student constraints that the business properties need to satisfy are:
Figure FDA0003055399940000031
a variable propertyCheckingFlagOfStudent value of 1 indicates that a student can only go to one lesson in the same time period; proposition p6 is defined as the value of the variable is equal to 1, alw (p6) indicates that a student can only hold forever in the previous lesson in the same time period.
7. The intelligent course scheduling modeling verification method as claimed in claim 1, wherein in step three, the automatic model detection verification of the system MSVL code and PPTL property formula using PPTLCheck comprises:
the PPTL formula and the MSVL program are received by the PPTL, the PPTL formula can be added in front of the MSVL program to be executed, and whether the course scheduling system MSVL model meets the property to be verified or not is judged according to the running result of the PPTL formula and the MSVL program in the verifier.
8. An intelligent course arrangement modeling verification system applying the intelligent course arrangement modeling verification method according to any one of claims 1-7, wherein the intelligent course arrangement modeling verification system comprises:
the basic information module is used for completing various basic information inputs required by course arrangement business, including basic information from the teaching process and current full-scale time period information to be arranged; before the course arrangement service is started, whether the existing teaching resources can meet the distribution requirement of the course arrangement plan or not needs to be calculated, and basic information initialization required by course arrangement is completed;
the course arrangement service module is used for completing course arrangement functions of the system and is a core module; acquiring the schedulable time set of the courses, the teachers, the classrooms and the students according to the read courses, classrooms, teaching classes, full data and the scheduled data, and calculating the schedulable time of the four dimensions to acquire a course scheduling result;
the class schedule generating module is used for outputting the generated class scheduling result after completing the class scheduling service, and the output data is divided into two parts, namely, class scheduling algorithm intermediate data and class schedule data;
and the property checking module is used for calculating and processing related variables required by the property verification after the course arrangement system finishes course arrangement operation, including calculating and processing related variables of course arrangement service properties.
9. The intelligent course scheduling modeling verification system of claim 8, wherein said obtaining of a schedulable time set of basic information in course scheduling service module comprises:
obtaining a set of schedulable times by differencing the full amount of data and the scheduled data; when the difference between the time full data set and the arranged data set of the current teaching class is obtained, traversing the teaching class set, and obtaining the difference between the full data set and the traversed arranged data set of the current student to obtain an arrangeable data set; and making difference sets with the arranged data sets of the subsequent students in sequence, wherein the final result set is the arrangable data set of the whole teaching class.
10. The intelligent course scheduling modeling verification system of claim 8, wherein said obtaining course scheduling result in the course scheduling service module comprises:
the method comprises the steps of calculating the time resource sets which can be arranged in the four dimensions of courses, teachers, classrooms and students, and achieving the algorithm that the time resource sets which can be arranged in the course arranging service can be obtained by sequentially solving the intersection of the four time resource sets.
CN202110498384.4A 2021-05-08 2021-05-08 Intelligent course arrangement modeling verification method and system Pending CN113434132A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110498384.4A CN113434132A (en) 2021-05-08 2021-05-08 Intelligent course arrangement modeling verification method and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110498384.4A CN113434132A (en) 2021-05-08 2021-05-08 Intelligent course arrangement modeling verification method and system

Publications (1)

Publication Number Publication Date
CN113434132A true CN113434132A (en) 2021-09-24

Family

ID=77753075

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110498384.4A Pending CN113434132A (en) 2021-05-08 2021-05-08 Intelligent course arrangement modeling verification method and system

Country Status (1)

Country Link
CN (1) CN113434132A (en)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020100022A1 (en) * 2000-05-08 2002-07-25 Holzmann Gerard J. Method and apparatus for automatic verification of properties of a concurrent software system
US20050214732A1 (en) * 2004-03-23 2005-09-29 Sayling Wen Internet educational system combining teaching, academic affairs, and its method
CN104731582A (en) * 2015-02-13 2015-06-24 西安电子科技大学 Social network system modeling and privacy strategy property verification method based on MSVL
CN109347651A (en) * 2018-08-27 2019-02-15 西安电子科技大学 The method and system of block catenary system modeling and security verification based on MSVL
CN110443348A (en) * 2019-06-26 2019-11-12 西安电子科技大学 A kind of modeling of the nerve network system based on MSVL and verification method
CN110659819A (en) * 2019-09-19 2020-01-07 安徽七天教育科技有限公司 Automatic course arrangement system for selecting courses and walking under new high-examination mode

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020100022A1 (en) * 2000-05-08 2002-07-25 Holzmann Gerard J. Method and apparatus for automatic verification of properties of a concurrent software system
US20050214732A1 (en) * 2004-03-23 2005-09-29 Sayling Wen Internet educational system combining teaching, academic affairs, and its method
CN104731582A (en) * 2015-02-13 2015-06-24 西安电子科技大学 Social network system modeling and privacy strategy property verification method based on MSVL
CN109347651A (en) * 2018-08-27 2019-02-15 西安电子科技大学 The method and system of block catenary system modeling and security verification based on MSVL
CN110443348A (en) * 2019-06-26 2019-11-12 西安电子科技大学 A kind of modeling of the nerve network system based on MSVL and verification method
CN110659819A (en) * 2019-09-19 2020-01-07 安徽七天教育科技有限公司 Automatic course arrangement system for selecting courses and walking under new high-examination mode

Similar Documents

Publication Publication Date Title
Bygstad et al. Four integration patterns: a socio‐technical approach to integration in IS development projects
Wang Massive Open Online Course Platform Blended English Teaching Method Based on Model-View-Controller Framework.
Marín et al. A comparative study of national infrastructures for digital (open) educational resources in higher education
CN104778560A (en) Learning progress management and control method and device
Azadegan et al. Collaborative requirements elicitation in facilitated collaboration: report from a case study
Wu et al. Development and application of online judge system
CN113434132A (en) Intelligent course arrangement modeling verification method and system
Torchiano Empirical assessment of UML static object diagrams
Li Construction and implementation of network teaching platform for design art education based on cloud technology.
Kushwaha et al. Cognitive complexity metrics and its impact on software reliability based on cognitive software development model
Chen et al. Integrating extreme programming with software engineering education
Dorn et al. Computing on the silicon prairie: The state of CS in Nebraska public schools
Li Design and Implementation of Spoken English System Based on Artificial Intelligence
CN110674403A (en) Multifunctional information platform for laboratory
Dengqing et al. [Retracted] Design and Implementation of Online Japanese Examination System Based on Genetic Algorithm
Wang et al. Teaching training among rural and urban in-service teachers in central China
Gordon et al. Incorporating Ethics Throughout the Software Development Process
de Oliveira Neto et al. Evaluating the effects of different requirements representations on writing test cases
Zhao et al. Research on the Optimization and Allocation Management of Teaching Resources for English Teaching
Lingineni et al. A tutorial on ProSim: A knowledge-based simulation model design tool
Salehin Missing requirements information and its impact on software architectures: A case study
Jensen et al. Data-driven training development: deriving performance constraints from operational examples
Wang Research on preschool education management information system based on big data algorithm
Alkhornain et al. ADMISSION OF NEW STUDENTS BASED ON THE WEBSITE (MTS MIFTAHUL HIDAYAH)
Fitri et al. Smart Campus Development: Trends in Building a Digital-Based Academic Culture in Cyber Learning Environments

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20210924