简介：Thispaperproposesanactionanalysisforimplementingcombingpartialevaluationefficiently.Byanalyzingtheresultsofbindingtimeanalysis.Operations,whichshouldbeusedinthecombiningpartialevaluation.aredeterminedinadvance,sothatthecomputationinthecombinationofspecializedprogramsisreducedeffectively.

简介：Inthispaper,weprovideanecessaryinfrastructuretodefineanabstractstateexplorationintheHOLtheoremprover.OurinfrastructureisbasedonadeepembeddingoftheMultiwayDecisionGraphs(MDGs)theoryinHOL.MDGsgeneralizeReducedOrderedBinaryDecisionDiagrams(ROBDDs)torepresentandmanipulateasubsetoffirst-orderlogicformulae.TheMDGsembeddingisbasedonthelogicalformulationofanMDGasDirectedFormulae(DF).Then,theMDGsoperationsaredefinedandthecorrectnessproofofeachoperationisprovided.TheMDGreachabilityalgorithmisthendefinedasaconversionthatusesourMDGtheorywithinHOL.Finally,asetofexperimentationsoverbenchmarkcircuitshasbeenconductedtoensuretheapplicabilityandtomeasuretheperformanceofourapproach.