/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationQvasr_64.epf -i ../../../trunk/examples/svcomp/ntdrivers/diskperf.i.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-b030c9e [2022-03-20 23:54:36,989 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-20 23:54:36,990 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-20 23:54:37,035 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-20 23:54:37,036 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-20 23:54:37,036 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-20 23:54:37,037 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-20 23:54:37,038 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-20 23:54:37,039 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-20 23:54:37,042 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-20 23:54:37,043 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-20 23:54:37,045 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-20 23:54:37,045 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-20 23:54:37,047 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-20 23:54:37,047 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-20 23:54:37,049 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-20 23:54:37,049 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-20 23:54:37,050 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-20 23:54:37,055 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-20 23:54:37,056 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-20 23:54:37,057 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-03-20 23:54:37,058 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-20 23:54:37,059 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-20 23:54:37,060 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-20 23:54:37,060 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-20 23:54:37,062 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-20 23:54:37,062 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-20 23:54:37,062 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-20 23:54:37,063 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-20 23:54:37,063 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-20 23:54:37,064 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-20 23:54:37,064 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-20 23:54:37,064 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-20 23:54:37,065 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-20 23:54:37,065 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-20 23:54:37,066 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-20 23:54:37,066 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-20 23:54:37,066 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-20 23:54:37,066 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-20 23:54:37,067 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-20 23:54:37,067 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-20 23:54:37,075 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-20 23:54:37,075 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationQvasr_64.epf [2022-03-20 23:54:37,081 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-20 23:54:37,081 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-20 23:54:37,082 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-20 23:54:37,082 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-20 23:54:37,082 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-20 23:54:37,082 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-20 23:54:37,082 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-20 23:54:37,083 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-20 23:54:37,083 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-20 23:54:37,083 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-20 23:54:37,083 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-20 23:54:37,083 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-20 23:54:37,083 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-20 23:54:37,083 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-20 23:54:37,083 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-20 23:54:37,084 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-20 23:54:37,084 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-20 23:54:37,084 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_NestedInterpolation [2022-03-20 23:54:37,084 INFO L138 SettingsManager]: * Trace refinement strategy=ACCELERATED_INTERPOLATION [2022-03-20 23:54:37,084 INFO L138 SettingsManager]: * Trace refinement strategy used in Accelerated Interpolation=CAMEL [2022-03-20 23:54:37,084 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-20 23:54:37,084 INFO L138 SettingsManager]: * Loop acceleration method that is used by accelerated interpolation=QVASR [2022-03-20 23:54:37,085 INFO L138 SettingsManager]: * Use separate solver for trace checks=false WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-03-20 23:54:37,278 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-20 23:54:37,298 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-20 23:54:37,301 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-20 23:54:37,301 INFO L271 PluginConnector]: Initializing CDTParser... [2022-03-20 23:54:37,302 INFO L275 PluginConnector]: CDTParser initialized [2022-03-20 23:54:37,303 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ntdrivers/diskperf.i.cil-2.c [2022-03-20 23:54:37,349 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bc066f21d/428af906f56c4380a90f871cf5e9286c/FLAG48b6b0bca [2022-03-20 23:54:37,851 INFO L306 CDTParser]: Found 1 translation units. [2022-03-20 23:54:37,852 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ntdrivers/diskperf.i.cil-2.c [2022-03-20 23:54:37,887 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bc066f21d/428af906f56c4380a90f871cf5e9286c/FLAG48b6b0bca [2022-03-20 23:54:38,389 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bc066f21d/428af906f56c4380a90f871cf5e9286c [2022-03-20 23:54:38,391 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-20 23:54:38,392 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-03-20 23:54:38,402 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-03-20 23:54:38,402 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-03-20 23:54:38,405 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-03-20 23:54:38,405 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.03 11:54:38" (1/1) ... [2022-03-20 23:54:38,406 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f935b83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 11:54:38, skipping insertion in model container [2022-03-20 23:54:38,406 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.03 11:54:38" (1/1) ... [2022-03-20 23:54:38,411 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-03-20 23:54:38,465 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-03-20 23:54:38,847 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ntdrivers/diskperf.i.cil-2.c[84365,84378] [2022-03-20 23:54:39,048 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-20 23:54:39,104 INFO L203 MainTranslator]: Completed pre-run [2022-03-20 23:54:39,160 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ntdrivers/diskperf.i.cil-2.c[84365,84378] [2022-03-20 23:54:39,284 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-20 23:54:39,313 INFO L208 MainTranslator]: Completed translation [2022-03-20 23:54:39,314 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 11:54:39 WrapperNode [2022-03-20 23:54:39,314 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-03-20 23:54:39,315 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-20 23:54:39,316 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-20 23:54:39,316 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-20 23:54:39,324 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 11:54:39" (1/1) ... [2022-03-20 23:54:39,324 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 11:54:39" (1/1) ... [2022-03-20 23:54:39,389 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 11:54:39" (1/1) ... [2022-03-20 23:54:39,389 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 11:54:39" (1/1) ... [2022-03-20 23:54:39,489 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 11:54:39" (1/1) ... [2022-03-20 23:54:39,510 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 11:54:39" (1/1) ... [2022-03-20 23:54:39,557 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 11:54:39" (1/1) ... [2022-03-20 23:54:39,576 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-20 23:54:39,577 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-20 23:54:39,577 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-20 23:54:39,578 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-20 23:54:39,578 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 11:54:39" (1/1) ... [2022-03-20 23:54:39,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-20 23:54:39,589 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 23:54:39,599 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-03-20 23:54:39,604 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-03-20 23:54:39,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-03-20 23:54:39,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-20 23:54:39,622 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-03-20 23:54:39,623 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedIncrement [2022-03-20 23:54:39,623 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedDecrement [2022-03-20 23:54:39,623 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedExchange [2022-03-20 23:54:39,623 INFO L138 BoogieDeclarations]: Found implementation of procedure KeGetCurrentProcessorNumber [2022-03-20 23:54:39,623 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQuerySystemTime [2022-03-20 23:54:39,623 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAllocateErrorLogEntry [2022-03-20 23:54:39,623 INFO L138 BoogieDeclarations]: Found implementation of procedure IoWriteErrorLogEntry [2022-03-20 23:54:39,623 INFO L138 BoogieDeclarations]: Found implementation of procedure IoWMIRegistrationControl [2022-03-20 23:54:39,623 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQueryPerformanceCounter [2022-03-20 23:54:39,623 INFO L138 BoogieDeclarations]: Found implementation of procedure WmiCompleteRequest [2022-03-20 23:54:39,623 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2022-03-20 23:54:39,623 INFO L138 BoogieDeclarations]: Found implementation of procedure _BLAST_init [2022-03-20 23:54:39,623 INFO L138 BoogieDeclarations]: Found implementation of procedure DriverEntry [2022-03-20 23:54:39,623 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfSyncFilterWithTarget [2022-03-20 23:54:39,623 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfAddDevice [2022-03-20 23:54:39,624 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfDispatchPnp [2022-03-20 23:54:39,624 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfIrpCompletion [2022-03-20 23:54:39,624 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfStartDevice [2022-03-20 23:54:39,624 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfRemoveDevice [2022-03-20 23:54:39,624 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfSendToNextDriver [2022-03-20 23:54:39,624 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfDispatchPower [2022-03-20 23:54:39,624 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfForwardIrpSynchronous [2022-03-20 23:54:39,624 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfCreate [2022-03-20 23:54:39,624 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfReadWrite [2022-03-20 23:54:39,624 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfIoCompletion [2022-03-20 23:54:39,624 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfDeviceControl [2022-03-20 23:54:39,624 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfWmi [2022-03-20 23:54:39,624 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfShutdownFlush [2022-03-20 23:54:39,624 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfUnload [2022-03-20 23:54:39,624 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfRegisterDevice [2022-03-20 23:54:39,624 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfLogError [2022-03-20 23:54:39,625 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskperfQueryWmiRegInfo [2022-03-20 23:54:39,625 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskperfQueryWmiDataBlock [2022-03-20 23:54:39,625 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskperfWmiFunctionControl [2022-03-20 23:54:39,625 INFO L138 BoogieDeclarations]: Found implementation of procedure DiskPerfAddCounters [2022-03-20 23:54:39,625 INFO L138 BoogieDeclarations]: Found implementation of procedure stub_driver_init [2022-03-20 23:54:39,625 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-03-20 23:54:39,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAcquireFastMutex [2022-03-20 23:54:39,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ExReleaseFastMutex [2022-03-20 23:54:39,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAllocatePoolWithTag [2022-03-20 23:54:39,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ExFreePool [2022-03-20 23:54:39,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedInsertHeadList [2022-03-20 23:54:39,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedInsertTailList [2022-03-20 23:54:39,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedRemoveHeadList [2022-03-20 23:54:39,625 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAllocateMdl [2022-03-20 23:54:39,625 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAttachDeviceToDeviceStack [2022-03-20 23:54:39,625 INFO L138 BoogieDeclarations]: Found implementation of procedure IoBuildAsynchronousFsdRequest [2022-03-20 23:54:39,626 INFO L138 BoogieDeclarations]: Found implementation of procedure IoBuildDeviceIoControlRequest [2022-03-20 23:54:39,626 INFO L138 BoogieDeclarations]: Found implementation of procedure IoCreateDevice [2022-03-20 23:54:39,626 INFO L138 BoogieDeclarations]: Found implementation of procedure IoCreateSymbolicLink [2022-03-20 23:54:39,626 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDeleteDevice [2022-03-20 23:54:39,626 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDeleteSymbolicLink [2022-03-20 23:54:39,626 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDetachDevice [2022-03-20 23:54:39,626 INFO L138 BoogieDeclarations]: Found implementation of procedure IoFreeIrp [2022-03-20 23:54:39,626 INFO L138 BoogieDeclarations]: Found implementation of procedure IoFreeMdl [2022-03-20 23:54:39,626 INFO L138 BoogieDeclarations]: Found implementation of procedure IoGetConfigurationInformation [2022-03-20 23:54:39,626 INFO L138 BoogieDeclarations]: Found implementation of procedure IoQueryDeviceDescription [2022-03-20 23:54:39,626 INFO L138 BoogieDeclarations]: Found implementation of procedure IoRegisterDeviceInterface [2022-03-20 23:54:39,626 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReleaseCancelSpinLock [2022-03-20 23:54:39,626 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetDeviceInterfaceState [2022-03-20 23:54:39,626 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetHardErrorOrVerifyDevice [2022-03-20 23:54:39,627 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2022-03-20 23:54:39,627 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2022-03-20 23:54:39,627 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2022-03-20 23:54:39,627 INFO L138 BoogieDeclarations]: Found implementation of procedure KeAcquireSpinLockRaiseToDpc [2022-03-20 23:54:39,627 INFO L138 BoogieDeclarations]: Found implementation of procedure KeDelayExecutionThread [2022-03-20 23:54:39,627 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeEvent [2022-03-20 23:54:39,627 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeSemaphore [2022-03-20 23:54:39,627 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeSpinLock [2022-03-20 23:54:39,627 INFO L138 BoogieDeclarations]: Found implementation of procedure KeReleaseSemaphore [2022-03-20 23:54:39,627 INFO L138 BoogieDeclarations]: Found implementation of procedure KfReleaseSpinLock [2022-03-20 23:54:39,627 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSetEvent [2022-03-20 23:54:39,627 INFO L138 BoogieDeclarations]: Found implementation of procedure KeWaitForSingleObject [2022-03-20 23:54:39,627 INFO L138 BoogieDeclarations]: Found implementation of procedure MmAllocateContiguousMemory [2022-03-20 23:54:39,627 INFO L138 BoogieDeclarations]: Found implementation of procedure MmFreeContiguousMemory [2022-03-20 23:54:39,627 INFO L138 BoogieDeclarations]: Found implementation of procedure MmMapLockedPagesSpecifyCache [2022-03-20 23:54:39,627 INFO L138 BoogieDeclarations]: Found implementation of procedure MmPageEntireDriver [2022-03-20 23:54:39,628 INFO L138 BoogieDeclarations]: Found implementation of procedure MmResetDriverPaging [2022-03-20 23:54:39,628 INFO L138 BoogieDeclarations]: Found implementation of procedure MmUnlockPages [2022-03-20 23:54:39,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ObReferenceObjectByHandle [2022-03-20 23:54:39,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ObfDereferenceObject [2022-03-20 23:54:39,628 INFO L138 BoogieDeclarations]: Found implementation of procedure PoCallDriver [2022-03-20 23:54:39,628 INFO L138 BoogieDeclarations]: Found implementation of procedure PoStartNextPowerIrp [2022-03-20 23:54:39,628 INFO L138 BoogieDeclarations]: Found implementation of procedure PsCreateSystemThread [2022-03-20 23:54:39,628 INFO L138 BoogieDeclarations]: Found implementation of procedure PsTerminateSystemThread [2022-03-20 23:54:39,628 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlAnsiStringToUnicodeString [2022-03-20 23:54:39,628 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCompareMemory [2022-03-20 23:54:39,628 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCopyUnicodeString [2022-03-20 23:54:39,628 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlDeleteRegistryValue [2022-03-20 23:54:39,628 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlFreeUnicodeString [2022-03-20 23:54:39,628 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlInitString [2022-03-20 23:54:39,628 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlInitUnicodeString [2022-03-20 23:54:39,628 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlQueryRegistryValues [2022-03-20 23:54:39,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ZwClose [2022-03-20 23:54:39,629 INFO L138 BoogieDeclarations]: Found implementation of procedure WmiSystemControl [2022-03-20 23:54:39,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-03-20 23:54:39,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-03-20 23:54:39,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-03-20 23:54:39,629 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-03-20 23:54:39,629 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-03-20 23:54:39,629 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-03-20 23:54:39,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-03-20 23:54:39,629 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2022-03-20 23:54:39,629 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2022-03-20 23:54:39,629 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2022-03-20 23:54:39,629 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2022-03-20 23:54:39,629 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2022-03-20 23:54:39,630 INFO L130 BoogieDeclarations]: Found specification of procedure memmove [2022-03-20 23:54:39,630 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2022-03-20 23:54:39,630 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2022-03-20 23:54:39,630 INFO L130 BoogieDeclarations]: Found specification of procedure RtlQueryRegistryValues [2022-03-20 23:54:39,630 INFO L130 BoogieDeclarations]: Found specification of procedure RtlDeleteRegistryValue [2022-03-20 23:54:39,630 INFO L130 BoogieDeclarations]: Found specification of procedure RtlInitString [2022-03-20 23:54:39,630 INFO L130 BoogieDeclarations]: Found specification of procedure RtlInitUnicodeString [2022-03-20 23:54:39,630 INFO L130 BoogieDeclarations]: Found specification of procedure RtlAnsiStringToUnicodeString [2022-03-20 23:54:39,630 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCopyUnicodeString [2022-03-20 23:54:39,630 INFO L130 BoogieDeclarations]: Found specification of procedure RtlFreeUnicodeString [2022-03-20 23:54:39,630 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCompareMemory [2022-03-20 23:54:39,630 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedIncrement [2022-03-20 23:54:39,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-03-20 23:54:39,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-03-20 23:54:39,630 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedDecrement [2022-03-20 23:54:39,630 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedExchange [2022-03-20 23:54:39,631 INFO L130 BoogieDeclarations]: Found specification of procedure KeGetCurrentProcessorNumber [2022-03-20 23:54:39,631 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeEvent [2022-03-20 23:54:39,631 INFO L130 BoogieDeclarations]: Found specification of procedure KeSetEvent [2022-03-20 23:54:39,631 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeSemaphore [2022-03-20 23:54:39,631 INFO L130 BoogieDeclarations]: Found specification of procedure KeReleaseSemaphore [2022-03-20 23:54:39,631 INFO L130 BoogieDeclarations]: Found specification of procedure KeDelayExecutionThread [2022-03-20 23:54:39,631 INFO L130 BoogieDeclarations]: Found specification of procedure KeWaitForSingleObject [2022-03-20 23:54:39,631 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeSpinLock [2022-03-20 23:54:39,631 INFO L130 BoogieDeclarations]: Found specification of procedure KfReleaseSpinLock [2022-03-20 23:54:39,631 INFO L130 BoogieDeclarations]: Found specification of procedure KeQuerySystemTime [2022-03-20 23:54:39,631 INFO L130 BoogieDeclarations]: Found specification of procedure ExAllocatePoolWithTag [2022-03-20 23:54:39,631 INFO L130 BoogieDeclarations]: Found specification of procedure ExFreePool [2022-03-20 23:54:39,631 INFO L130 BoogieDeclarations]: Found specification of procedure ExAcquireFastMutex [2022-03-20 23:54:39,631 INFO L130 BoogieDeclarations]: Found specification of procedure ExReleaseFastMutex [2022-03-20 23:54:39,631 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedInsertHeadList [2022-03-20 23:54:39,631 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedInsertTailList [2022-03-20 23:54:39,632 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedRemoveHeadList [2022-03-20 23:54:39,632 INFO L130 BoogieDeclarations]: Found specification of procedure MmUnlockPages [2022-03-20 23:54:39,632 INFO L130 BoogieDeclarations]: Found specification of procedure MmMapLockedPagesSpecifyCache [2022-03-20 23:54:39,632 INFO L130 BoogieDeclarations]: Found specification of procedure MmAllocateContiguousMemory [2022-03-20 23:54:39,632 INFO L130 BoogieDeclarations]: Found specification of procedure MmFreeContiguousMemory [2022-03-20 23:54:39,632 INFO L130 BoogieDeclarations]: Found specification of procedure MmResetDriverPaging [2022-03-20 23:54:39,632 INFO L130 BoogieDeclarations]: Found specification of procedure MmPageEntireDriver [2022-03-20 23:54:39,632 INFO L130 BoogieDeclarations]: Found specification of procedure PsCreateSystemThread [2022-03-20 23:54:39,632 INFO L130 BoogieDeclarations]: Found specification of procedure PsTerminateSystemThread [2022-03-20 23:54:39,632 INFO L130 BoogieDeclarations]: Found specification of procedure IoAllocateErrorLogEntry [2022-03-20 23:54:39,632 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-03-20 23:54:39,632 INFO L130 BoogieDeclarations]: Found specification of procedure IoAllocateMdl [2022-03-20 23:54:39,632 INFO L130 BoogieDeclarations]: Found specification of procedure IoAttachDeviceToDeviceStack [2022-03-20 23:54:39,632 INFO L130 BoogieDeclarations]: Found specification of procedure IoBuildAsynchronousFsdRequest [2022-03-20 23:54:39,632 INFO L130 BoogieDeclarations]: Found specification of procedure IoBuildDeviceIoControlRequest [2022-03-20 23:54:39,632 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2022-03-20 23:54:39,632 INFO L130 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2022-03-20 23:54:39,633 INFO L130 BoogieDeclarations]: Found specification of procedure IoCreateDevice [2022-03-20 23:54:39,633 INFO L130 BoogieDeclarations]: Found specification of procedure IoCreateSymbolicLink [2022-03-20 23:54:39,633 INFO L130 BoogieDeclarations]: Found specification of procedure IoDeleteDevice [2022-03-20 23:54:39,633 INFO L130 BoogieDeclarations]: Found specification of procedure IoDeleteSymbolicLink [2022-03-20 23:54:39,633 INFO L130 BoogieDeclarations]: Found specification of procedure IoDetachDevice [2022-03-20 23:54:39,633 INFO L130 BoogieDeclarations]: Found specification of procedure IoFreeIrp [2022-03-20 23:54:39,633 INFO L130 BoogieDeclarations]: Found specification of procedure IoFreeMdl [2022-03-20 23:54:39,633 INFO L130 BoogieDeclarations]: Found specification of procedure IoGetConfigurationInformation [2022-03-20 23:54:39,633 INFO L130 BoogieDeclarations]: Found specification of procedure IoQueryDeviceDescription [2022-03-20 23:54:39,633 INFO L130 BoogieDeclarations]: Found specification of procedure IoReleaseCancelSpinLock [2022-03-20 23:54:39,633 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetHardErrorOrVerifyDevice [2022-03-20 23:54:39,633 INFO L130 BoogieDeclarations]: Found specification of procedure IoWriteErrorLogEntry [2022-03-20 23:54:39,633 INFO L130 BoogieDeclarations]: Found specification of procedure IoWMIRegistrationControl [2022-03-20 23:54:39,633 INFO L130 BoogieDeclarations]: Found specification of procedure IoRegisterDeviceInterface [2022-03-20 23:54:39,633 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetDeviceInterfaceState [2022-03-20 23:54:39,633 INFO L130 BoogieDeclarations]: Found specification of procedure KeQueryPerformanceCounter [2022-03-20 23:54:39,633 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-03-20 23:54:39,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-03-20 23:54:39,634 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-03-20 23:54:39,634 INFO L130 BoogieDeclarations]: Found specification of procedure PoCallDriver [2022-03-20 23:54:39,634 INFO L130 BoogieDeclarations]: Found specification of procedure PoStartNextPowerIrp [2022-03-20 23:54:39,634 INFO L130 BoogieDeclarations]: Found specification of procedure ObReferenceObjectByHandle [2022-03-20 23:54:39,634 INFO L130 BoogieDeclarations]: Found specification of procedure ObfDereferenceObject [2022-03-20 23:54:39,634 INFO L130 BoogieDeclarations]: Found specification of procedure ZwClose [2022-03-20 23:54:39,634 INFO L130 BoogieDeclarations]: Found specification of procedure swprintf [2022-03-20 23:54:39,634 INFO L130 BoogieDeclarations]: Found specification of procedure WmiCompleteRequest [2022-03-20 23:54:39,634 INFO L130 BoogieDeclarations]: Found specification of procedure WmiSystemControl [2022-03-20 23:54:39,634 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2022-03-20 23:54:39,634 INFO L130 BoogieDeclarations]: Found specification of procedure _BLAST_init [2022-03-20 23:54:39,634 INFO L130 BoogieDeclarations]: Found specification of procedure DriverEntry [2022-03-20 23:54:39,634 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfForwardIrpSynchronous [2022-03-20 23:54:39,634 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfAddDevice [2022-03-20 23:54:39,634 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfDispatchPnp [2022-03-20 23:54:39,634 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfDispatchPower [2022-03-20 23:54:39,634 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfStartDevice [2022-03-20 23:54:39,634 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfRemoveDevice [2022-03-20 23:54:39,635 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfSendToNextDriver [2022-03-20 23:54:39,635 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfCreate [2022-03-20 23:54:39,635 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfReadWrite [2022-03-20 23:54:39,635 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfIoCompletion [2022-03-20 23:54:39,635 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfDeviceControl [2022-03-20 23:54:39,635 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfShutdownFlush [2022-03-20 23:54:39,635 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfUnload [2022-03-20 23:54:39,635 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfWmi [2022-03-20 23:54:39,635 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfLogError [2022-03-20 23:54:39,635 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfRegisterDevice [2022-03-20 23:54:39,635 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfIrpCompletion [2022-03-20 23:54:39,635 INFO L130 BoogieDeclarations]: Found specification of procedure DiskperfQueryWmiRegInfo [2022-03-20 23:54:39,635 INFO L130 BoogieDeclarations]: Found specification of procedure DiskperfQueryWmiDataBlock [2022-03-20 23:54:39,635 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfSyncFilterWithTarget [2022-03-20 23:54:39,635 INFO L130 BoogieDeclarations]: Found specification of procedure DiskperfWmiFunctionControl [2022-03-20 23:54:39,635 INFO L130 BoogieDeclarations]: Found specification of procedure DiskPerfAddCounters [2022-03-20 23:54:39,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-03-20 23:54:39,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-03-20 23:54:39,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-03-20 23:54:39,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-03-20 23:54:39,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-03-20 23:54:39,636 INFO L130 BoogieDeclarations]: Found specification of procedure stub_driver_init [2022-03-20 23:54:39,636 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-03-20 23:54:39,636 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2022-03-20 23:54:39,636 INFO L130 BoogieDeclarations]: Found specification of procedure KeAcquireSpinLockRaiseToDpc [2022-03-20 23:54:39,636 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-03-20 23:54:39,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-03-20 23:54:39,636 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-20 23:54:39,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-03-20 23:54:39,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-03-20 23:54:39,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-03-20 23:54:39,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-03-20 23:54:40,180 INFO L234 CfgBuilder]: Building ICFG [2022-03-20 23:54:40,184 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-20 23:54:40,214 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 23:54:40,269 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-20 23:54:40,269 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-20 23:54:40,269 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 23:54:40,274 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-20 23:54:40,274 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-20 23:54:40,293 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 23:54:40,310 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-20 23:54:40,311 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-20 23:54:40,311 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 23:54:40,322 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-20 23:54:40,322 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-20 23:54:40,325 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 23:54:40,330 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-20 23:54:40,330 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-20 23:54:40,331 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 23:54:40,335 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-20 23:54:40,335 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-20 23:54:40,336 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 23:54:40,347 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-20 23:54:40,347 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-20 23:54:40,348 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 23:54:40,363 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-20 23:54:40,363 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-20 23:54:40,637 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 23:54:40,641 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-20 23:54:40,641 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-20 23:54:40,654 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 23:54:40,666 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-20 23:54:40,666 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-20 23:54:40,666 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 23:54:40,694 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-20 23:54:40,694 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-20 23:54:40,703 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 23:54:40,707 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-20 23:54:40,707 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-20 23:54:40,734 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 23:54:40,738 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-20 23:54:40,738 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-20 23:54:40,741 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 23:54:40,750 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##8: assume !false; [2022-03-20 23:54:40,750 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##7: assume false; [2022-03-20 23:54:40,886 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 23:54:40,908 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume !false; [2022-03-20 23:54:40,909 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##14: assume false; [2022-03-20 23:54:42,486 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 23:54:42,496 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-20 23:54:42,496 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-20 23:54:42,511 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 23:54:42,576 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume false; [2022-03-20 23:54:42,576 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume !false; [2022-03-20 23:54:42,616 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 23:54:42,624 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-20 23:54:42,625 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-20 23:54:42,780 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 23:54:42,784 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-20 23:54:42,784 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-20 23:54:42,787 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 23:54:42,800 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2022-03-20 23:54:42,800 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume false; [2022-03-20 23:54:49,074 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 23:54:49,136 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-03-20 23:54:49,136 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-03-20 23:54:49,168 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 23:54:49,196 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2022-03-20 23:54:49,197 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2022-03-20 23:54:49,230 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 23:54:49,244 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-20 23:54:49,244 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-20 23:54:51,884 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 23:54:51,901 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-20 23:54:51,901 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-20 23:54:52,074 INFO L275 CfgBuilder]: Performing block encoding [2022-03-20 23:54:52,086 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-20 23:54:52,087 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-03-20 23:54:52,089 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.03 11:54:52 BoogieIcfgContainer [2022-03-20 23:54:52,089 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-20 23:54:52,091 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-20 23:54:52,091 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-20 23:54:52,093 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-20 23:54:52,094 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.03 11:54:38" (1/3) ... [2022-03-20 23:54:52,094 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d897556 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.03 11:54:52, skipping insertion in model container [2022-03-20 23:54:52,094 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 11:54:39" (2/3) ... [2022-03-20 23:54:52,095 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d897556 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.03 11:54:52, skipping insertion in model container [2022-03-20 23:54:52,095 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.03 11:54:52" (3/3) ... [2022-03-20 23:54:52,096 INFO L111 eAbstractionObserver]: Analyzing ICFG diskperf.i.cil-2.c [2022-03-20 23:54:52,100 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2022-03-20 23:54:52,100 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-20 23:54:52,134 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-20 23:54:52,139 INFO L340 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=Craig_NestedInterpolation, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP [2022-03-20 23:54:52,139 INFO L341 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-03-20 23:54:52,158 INFO L276 IsEmpty]: Start isEmpty. Operand has 515 states, 355 states have (on average 1.3577464788732394) internal successors, (482), 371 states have internal predecessors, (482), 110 states have call successors, (110), 41 states have call predecessors, (110), 41 states have return successors, (110), 105 states have call predecessors, (110), 110 states have call successors, (110) [2022-03-20 23:54:52,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-03-20 23:54:52,164 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 23:54:52,165 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 23:54:52,165 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 23:54:52,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 23:54:52,169 INFO L85 PathProgramCache]: Analyzing trace with hash 184001876, now seen corresponding path program 1 times [2022-03-20 23:54:52,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-20 23:54:52,176 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [468517432] [2022-03-20 23:54:52,185 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-20 23:54:52,185 INFO L85 PathProgramCache]: Analyzing trace with hash 184001876, now seen corresponding path program 2 times [2022-03-20 23:54:52,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 23:54:52,187 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101641113] [2022-03-20 23:54:52,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 23:54:52,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 23:54:52,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 23:55:07,356 WARN L232 SmtUtils]: Spent 14.10s on a formula simplification that was a NOOP. DAG size: 2032 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-20 23:55:07,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-20 23:55:07,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 23:55:07,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-20 23:55:07,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 23:55:07,719 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 23:55:07,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 23:55:07,720 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101641113] [2022-03-20 23:55:07,721 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101641113] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 23:55:07,721 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 23:55:07,722 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-20 23:55:07,724 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-20 23:55:07,724 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [468517432] [2022-03-20 23:55:07,724 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [468517432] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 23:55:07,724 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 23:55:07,724 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-20 23:55:07,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2145385978] [2022-03-20 23:55:07,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 23:55:07,729 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-20 23:55:07,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-20 23:55:07,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-20 23:55:07,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-03-20 23:55:07,757 INFO L87 Difference]: Start difference. First operand has 515 states, 355 states have (on average 1.3577464788732394) internal successors, (482), 371 states have internal predecessors, (482), 110 states have call successors, (110), 41 states have call predecessors, (110), 41 states have return successors, (110), 105 states have call predecessors, (110), 110 states have call successors, (110) Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-03-20 23:55:21,734 WARN L232 SmtUtils]: Spent 13.78s on a formula simplification that was a NOOP. DAG size: 2033 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-20 23:55:34,967 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-20 23:55:35,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 23:55:35,481 INFO L93 Difference]: Finished difference Result 851 states and 1232 transitions. [2022-03-20 23:55:35,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-20 23:55:35,484 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 20 [2022-03-20 23:55:35,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 23:55:35,497 INFO L225 Difference]: With dead ends: 851 [2022-03-20 23:55:35,497 INFO L226 Difference]: Without dead ends: 510 [2022-03-20 23:55:35,503 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 28.2s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-03-20 23:55:35,505 INFO L913 BasicCegarLoop]: 517 mSDtfsCounter, 459 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 779 mSolverCounterSat, 227 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 477 SdHoareTripleChecker+Valid, 785 SdHoareTripleChecker+Invalid, 1007 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 227 IncrementalHoareTripleChecker+Valid, 779 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.8s IncrementalHoareTripleChecker+Time [2022-03-20 23:55:35,506 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [477 Valid, 785 Invalid, 1007 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [227 Valid, 779 Invalid, 1 Unknown, 0 Unchecked, 12.8s Time] [2022-03-20 23:55:35,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 510 states. [2022-03-20 23:55:36,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 510 to 412. [2022-03-20 23:55:36,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 412 states, 283 states have (on average 1.3392226148409894) internal successors, (379), 300 states have internal predecessors, (379), 91 states have call successors, (91), 39 states have call predecessors, (91), 37 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2022-03-20 23:55:36,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 412 states to 412 states and 546 transitions. [2022-03-20 23:55:36,062 INFO L78 Accepts]: Start accepts. Automaton has 412 states and 546 transitions. Word has length 20 [2022-03-20 23:55:36,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 23:55:36,063 INFO L478 AbstractCegarLoop]: Abstraction has 412 states and 546 transitions. [2022-03-20 23:55:36,063 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-03-20 23:55:36,063 INFO L276 IsEmpty]: Start isEmpty. Operand 412 states and 546 transitions. [2022-03-20 23:55:36,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-03-20 23:55:36,064 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 23:55:36,064 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 23:55:36,064 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-20 23:55:36,064 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 23:55:36,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 23:55:36,065 INFO L85 PathProgramCache]: Analyzing trace with hash -507357907, now seen corresponding path program 1 times [2022-03-20 23:55:36,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-20 23:55:36,065 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1743694976] [2022-03-20 23:55:36,065 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-20 23:55:36,065 INFO L85 PathProgramCache]: Analyzing trace with hash -507357907, now seen corresponding path program 2 times [2022-03-20 23:55:36,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 23:55:36,065 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508468571] [2022-03-20 23:55:36,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 23:55:36,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 23:55:36,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 23:55:50,234 WARN L232 SmtUtils]: Spent 13.62s on a formula simplification that was a NOOP. DAG size: 2032 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-20 23:55:50,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-20 23:55:50,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 23:55:50,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-20 23:55:50,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 23:55:50,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-20 23:55:50,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 23:55:50,660 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 23:55:50,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 23:55:50,660 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508468571] [2022-03-20 23:55:50,661 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508468571] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 23:55:50,661 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 23:55:50,661 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-20 23:55:50,661 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-20 23:55:50,662 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1743694976] [2022-03-20 23:55:50,662 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1743694976] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 23:55:50,662 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 23:55:50,662 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-20 23:55:50,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104284331] [2022-03-20 23:55:50,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 23:55:50,663 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-20 23:55:50,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-20 23:55:50,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-20 23:55:50,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-03-20 23:55:50,663 INFO L87 Difference]: Start difference. First operand 412 states and 546 transitions. Second operand has 6 states, 6 states have (on average 2.5) internal successors, (15), 3 states have internal predecessors, (15), 3 states have call successors, (7), 6 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-03-20 23:56:04,385 WARN L232 SmtUtils]: Spent 13.54s on a formula simplification that was a NOOP. DAG size: 2033 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-20 23:56:20,098 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-20 23:56:21,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 23:56:21,468 INFO L93 Difference]: Finished difference Result 1079 states and 1492 transitions. [2022-03-20 23:56:21,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-20 23:56:21,469 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 3 states have internal predecessors, (15), 3 states have call successors, (7), 6 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 25 [2022-03-20 23:56:21,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 23:56:21,474 INFO L225 Difference]: With dead ends: 1079 [2022-03-20 23:56:21,474 INFO L226 Difference]: Without dead ends: 808 [2022-03-20 23:56:21,475 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 27.5s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2022-03-20 23:56:21,476 INFO L913 BasicCegarLoop]: 687 mSDtfsCounter, 1064 mSDsluCounter, 284 mSDsCounter, 0 mSdLazyCounter, 1293 mSolverCounterSat, 353 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1088 SdHoareTripleChecker+Valid, 971 SdHoareTripleChecker+Invalid, 1647 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 353 IncrementalHoareTripleChecker+Valid, 1293 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2022-03-20 23:56:21,476 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [1088 Valid, 971 Invalid, 1647 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [353 Valid, 1293 Invalid, 1 Unknown, 0 Unchecked, 15.7s Time] [2022-03-20 23:56:21,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 808 states. [2022-03-20 23:56:22,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 808 to 653. [2022-03-20 23:56:22,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 653 states, 458 states have (on average 1.3209606986899562) internal successors, (605), 471 states have internal predecessors, (605), 131 states have call successors, (131), 59 states have call predecessors, (131), 63 states have return successors, (151), 128 states have call predecessors, (151), 119 states have call successors, (151) [2022-03-20 23:56:22,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 653 states to 653 states and 887 transitions. [2022-03-20 23:56:22,331 INFO L78 Accepts]: Start accepts. Automaton has 653 states and 887 transitions. Word has length 25 [2022-03-20 23:56:22,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 23:56:22,331 INFO L478 AbstractCegarLoop]: Abstraction has 653 states and 887 transitions. [2022-03-20 23:56:22,331 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 3 states have internal predecessors, (15), 3 states have call successors, (7), 6 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-03-20 23:56:22,332 INFO L276 IsEmpty]: Start isEmpty. Operand 653 states and 887 transitions. [2022-03-20 23:56:22,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-03-20 23:56:22,333 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 23:56:22,333 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 23:56:22,334 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-03-20 23:56:22,334 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 23:56:22,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 23:56:22,334 INFO L85 PathProgramCache]: Analyzing trace with hash 1359588017, now seen corresponding path program 1 times [2022-03-20 23:56:22,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-20 23:56:22,334 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [2036395221] [2022-03-20 23:56:22,334 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-20 23:56:22,335 INFO L85 PathProgramCache]: Analyzing trace with hash 1359588017, now seen corresponding path program 2 times [2022-03-20 23:56:22,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 23:56:22,335 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1093333506] [2022-03-20 23:56:22,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 23:56:22,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 23:56:22,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 23:56:36,438 WARN L232 SmtUtils]: Spent 13.65s on a formula simplification that was a NOOP. DAG size: 2032 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-20 23:56:36,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-20 23:56:36,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 23:56:36,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-20 23:56:36,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 23:56:36,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-20 23:56:36,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 23:56:36,920 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 23:56:36,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 23:56:36,921 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1093333506] [2022-03-20 23:56:36,921 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1093333506] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 23:56:36,921 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 23:56:36,921 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-20 23:56:36,921 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-20 23:56:36,921 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [2036395221] [2022-03-20 23:56:36,921 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [2036395221] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 23:56:36,921 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 23:56:36,921 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-20 23:56:36,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174199742] [2022-03-20 23:56:36,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 23:56:36,922 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-20 23:56:36,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-20 23:56:36,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-20 23:56:36,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-03-20 23:56:36,922 INFO L87 Difference]: Start difference. First operand 653 states and 887 transitions. Second operand has 6 states, 6 states have (on average 4.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2022-03-20 23:56:50,744 WARN L232 SmtUtils]: Spent 13.70s on a formula simplification that was a NOOP. DAG size: 2034 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-20 23:56:58,909 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-20 23:56:59,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 23:56:59,512 INFO L93 Difference]: Finished difference Result 1168 states and 1630 transitions. [2022-03-20 23:56:59,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-20 23:56:59,513 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 35 [2022-03-20 23:56:59,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 23:56:59,517 INFO L225 Difference]: With dead ends: 1168 [2022-03-20 23:56:59,517 INFO L226 Difference]: Without dead ends: 631 [2022-03-20 23:56:59,519 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 27.7s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2022-03-20 23:56:59,519 INFO L913 BasicCegarLoop]: 431 mSDtfsCounter, 759 mSDsluCounter, 87 mSDsCounter, 0 mSdLazyCounter, 574 mSolverCounterSat, 264 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 776 SdHoareTripleChecker+Valid, 518 SdHoareTripleChecker+Invalid, 839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 264 IncrementalHoareTripleChecker+Valid, 574 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2022-03-20 23:56:59,520 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [776 Valid, 518 Invalid, 839 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [264 Valid, 574 Invalid, 1 Unknown, 0 Unchecked, 7.8s Time] [2022-03-20 23:56:59,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 631 states. [2022-03-20 23:57:00,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 631 to 585. [2022-03-20 23:57:00,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 585 states, 407 states have (on average 1.3120393120393121) internal successors, (534), 419 states have internal predecessors, (534), 121 states have call successors, (121), 52 states have call predecessors, (121), 56 states have return successors, (142), 119 states have call predecessors, (142), 110 states have call successors, (142) [2022-03-20 23:57:00,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 585 states to 585 states and 797 transitions. [2022-03-20 23:57:00,228 INFO L78 Accepts]: Start accepts. Automaton has 585 states and 797 transitions. Word has length 35 [2022-03-20 23:57:00,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 23:57:00,228 INFO L478 AbstractCegarLoop]: Abstraction has 585 states and 797 transitions. [2022-03-20 23:57:00,229 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2022-03-20 23:57:00,229 INFO L276 IsEmpty]: Start isEmpty. Operand 585 states and 797 transitions. [2022-03-20 23:57:00,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-03-20 23:57:00,230 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 23:57:00,230 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 23:57:00,230 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-03-20 23:57:00,230 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 23:57:00,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 23:57:00,230 INFO L85 PathProgramCache]: Analyzing trace with hash -1898475047, now seen corresponding path program 1 times [2022-03-20 23:57:00,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-20 23:57:00,231 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [60315304] [2022-03-20 23:57:00,231 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-20 23:57:00,231 INFO L85 PathProgramCache]: Analyzing trace with hash -1898475047, now seen corresponding path program 2 times [2022-03-20 23:57:00,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 23:57:00,233 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830452396] [2022-03-20 23:57:00,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 23:57:00,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 23:57:00,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 23:57:14,274 WARN L232 SmtUtils]: Spent 13.61s on a formula simplification that was a NOOP. DAG size: 2032 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-20 23:57:14,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-20 23:57:14,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 23:57:14,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-20 23:57:14,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 23:57:14,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-20 23:57:14,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 23:57:14,701 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 23:57:14,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 23:57:14,701 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830452396] [2022-03-20 23:57:14,701 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [830452396] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 23:57:14,701 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 23:57:14,701 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-20 23:57:14,701 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-20 23:57:14,702 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [60315304] [2022-03-20 23:57:14,702 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [60315304] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 23:57:14,702 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 23:57:14,702 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-20 23:57:14,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931901125] [2022-03-20 23:57:14,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 23:57:14,704 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-20 23:57:14,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-20 23:57:14,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-20 23:57:14,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-03-20 23:57:14,706 INFO L87 Difference]: Start difference. First operand 585 states and 797 transitions. Second operand has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (7), 6 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-03-20 23:57:28,408 WARN L232 SmtUtils]: Spent 13.52s on a formula simplification that was a NOOP. DAG size: 2033 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-20 23:57:39,658 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-20 23:57:40,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 23:57:40,335 INFO L93 Difference]: Finished difference Result 680 states and 933 transitions. [2022-03-20 23:57:40,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-20 23:57:40,336 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (7), 6 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 35 [2022-03-20 23:57:40,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 23:57:40,339 INFO L225 Difference]: With dead ends: 680 [2022-03-20 23:57:40,339 INFO L226 Difference]: Without dead ends: 676 [2022-03-20 23:57:40,339 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 27.5s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2022-03-20 23:57:40,340 INFO L913 BasicCegarLoop]: 472 mSDtfsCounter, 405 mSDsluCounter, 308 mSDsCounter, 0 mSdLazyCounter, 863 mSolverCounterSat, 194 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 419 SdHoareTripleChecker+Valid, 780 SdHoareTripleChecker+Invalid, 1058 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 194 IncrementalHoareTripleChecker+Valid, 863 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2022-03-20 23:57:40,340 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [419 Valid, 780 Invalid, 1058 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [194 Valid, 863 Invalid, 1 Unknown, 0 Unchecked, 10.7s Time] [2022-03-20 23:57:40,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 676 states. [2022-03-20 23:57:41,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 676 to 615. [2022-03-20 23:57:41,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 615 states, 433 states have (on average 1.3163972286374135) internal successors, (570), 443 states have internal predecessors, (570), 123 states have call successors, (123), 55 states have call predecessors, (123), 58 states have return successors, (144), 121 states have call predecessors, (144), 112 states have call successors, (144) [2022-03-20 23:57:41,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 615 states to 615 states and 837 transitions. [2022-03-20 23:57:41,166 INFO L78 Accepts]: Start accepts. Automaton has 615 states and 837 transitions. Word has length 35 [2022-03-20 23:57:41,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 23:57:41,166 INFO L478 AbstractCegarLoop]: Abstraction has 615 states and 837 transitions. [2022-03-20 23:57:41,166 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (7), 6 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-03-20 23:57:41,166 INFO L276 IsEmpty]: Start isEmpty. Operand 615 states and 837 transitions. [2022-03-20 23:57:41,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-03-20 23:57:41,168 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 23:57:41,168 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 23:57:41,168 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-03-20 23:57:41,168 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 23:57:41,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 23:57:41,168 INFO L85 PathProgramCache]: Analyzing trace with hash -681364259, now seen corresponding path program 1 times [2022-03-20 23:57:41,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-20 23:57:41,168 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1780267413] [2022-03-20 23:57:41,169 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-20 23:57:41,169 INFO L85 PathProgramCache]: Analyzing trace with hash -681364259, now seen corresponding path program 2 times [2022-03-20 23:57:41,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 23:57:41,169 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582324255] [2022-03-20 23:57:41,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 23:57:41,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 23:57:41,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 23:57:55,073 WARN L232 SmtUtils]: Spent 13.38s on a formula simplification that was a NOOP. DAG size: 2032 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-20 23:57:55,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-20 23:57:55,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 23:57:55,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-20 23:57:55,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 23:57:55,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-20 23:57:55,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 23:57:55,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-03-20 23:57:55,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 23:57:55,660 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 23:57:55,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 23:57:55,660 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582324255] [2022-03-20 23:57:55,660 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [582324255] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 23:57:55,660 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 23:57:55,660 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-03-20 23:57:55,660 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-20 23:57:55,660 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1780267413] [2022-03-20 23:57:55,661 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1780267413] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 23:57:55,661 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 23:57:55,661 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-03-20 23:57:55,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [472589844] [2022-03-20 23:57:55,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 23:57:55,661 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-03-20 23:57:55,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-20 23:57:55,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-03-20 23:57:55,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-03-20 23:57:55,662 INFO L87 Difference]: Start difference. First operand 615 states and 837 transitions. Second operand has 8 states, 8 states have (on average 3.125) internal successors, (25), 4 states have internal predecessors, (25), 2 states have call successors, (9), 6 states have call predecessors, (9), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2022-03-20 23:58:09,412 WARN L232 SmtUtils]: Spent 13.70s on a formula simplification that was a NOOP. DAG size: 2041 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-20 23:58:25,695 WARN L232 SmtUtils]: Spent 13.97s on a formula simplification that was a NOOP. DAG size: 2045 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-20 23:58:40,112 WARN L232 SmtUtils]: Spent 14.01s on a formula simplification that was a NOOP. DAG size: 2051 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-20 23:58:54,554 WARN L232 SmtUtils]: Spent 14.02s on a formula simplification that was a NOOP. DAG size: 2042 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-20 23:59:05,475 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-20 23:59:07,597 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-20 23:59:08,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 23:59:08,303 INFO L93 Difference]: Finished difference Result 1129 states and 1585 transitions. [2022-03-20 23:59:08,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-20 23:59:08,304 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.125) internal successors, (25), 4 states have internal predecessors, (25), 2 states have call successors, (9), 6 states have call predecessors, (9), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 38 [2022-03-20 23:59:08,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 23:59:08,308 INFO L225 Difference]: With dead ends: 1129 [2022-03-20 23:59:08,308 INFO L226 Difference]: Without dead ends: 709 [2022-03-20 23:59:08,310 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 69.6s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2022-03-20 23:59:08,313 INFO L913 BasicCegarLoop]: 400 mSDtfsCounter, 696 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 1194 mSolverCounterSat, 467 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 719 SdHoareTripleChecker+Valid, 938 SdHoareTripleChecker+Invalid, 1663 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 467 IncrementalHoareTripleChecker+Valid, 1194 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.2s IncrementalHoareTripleChecker+Time [2022-03-20 23:59:08,313 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [719 Valid, 938 Invalid, 1663 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [467 Valid, 1194 Invalid, 2 Unknown, 0 Unchecked, 15.2s Time] [2022-03-20 23:59:08,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 709 states. [2022-03-20 23:59:09,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 709 to 616. [2022-03-20 23:59:09,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 616 states, 434 states have (on average 1.3156682027649769) internal successors, (571), 444 states have internal predecessors, (571), 123 states have call successors, (123), 55 states have call predecessors, (123), 58 states have return successors, (144), 121 states have call predecessors, (144), 112 states have call successors, (144) [2022-03-20 23:59:09,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 616 states to 616 states and 838 transitions. [2022-03-20 23:59:09,245 INFO L78 Accepts]: Start accepts. Automaton has 616 states and 838 transitions. Word has length 38 [2022-03-20 23:59:09,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 23:59:09,245 INFO L478 AbstractCegarLoop]: Abstraction has 616 states and 838 transitions. [2022-03-20 23:59:09,245 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.125) internal successors, (25), 4 states have internal predecessors, (25), 2 states have call successors, (9), 6 states have call predecessors, (9), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2022-03-20 23:59:09,245 INFO L276 IsEmpty]: Start isEmpty. Operand 616 states and 838 transitions. [2022-03-20 23:59:09,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-03-20 23:59:09,246 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 23:59:09,246 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 23:59:09,246 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-03-20 23:59:09,247 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 23:59:09,247 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 23:59:09,247 INFO L85 PathProgramCache]: Analyzing trace with hash -209874035, now seen corresponding path program 1 times [2022-03-20 23:59:09,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-20 23:59:09,247 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1388248425] [2022-03-20 23:59:09,254 INFO L97 AcceleratorQvasr]: Qvasr could not accelerate loop because java.lang.UnsupportedOperationException: Qvasr do not support arrays. [2022-03-20 23:59:09,255 INFO L274 tedInterpolationCore]: Could not compute an accelerate. [2022-03-20 23:59:09,255 INFO L85 PathProgramCache]: Analyzing trace with hash -209874035, now seen corresponding path program 2 times [2022-03-20 23:59:09,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 23:59:09,255 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296431605] [2022-03-20 23:59:09,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 23:59:09,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 23:59:09,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 23:59:23,408 WARN L232 SmtUtils]: Spent 13.63s on a formula simplification that was a NOOP. DAG size: 2032 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-20 23:59:23,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-20 23:59:23,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 23:59:23,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-20 23:59:23,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 23:59:23,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-20 23:59:23,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 23:59:23,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-03-20 23:59:23,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 23:59:24,113 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 23:59:24,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 23:59:24,114 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296431605] [2022-03-20 23:59:24,114 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296431605] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-20 23:59:24,114 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1700027421] [2022-03-20 23:59:24,114 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-20 23:59:24,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-20 23:59:24,114 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 23:59:24,124 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-20 23:59:24,127 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-03-20 23:59:25,956 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-03-20 23:59:25,956 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-20 23:59:25,985 INFO L263 TraceCheckSpWp]: Trace formula consists of 7027 conjuncts, 21 conjunts are in the unsatisfiable core [2022-03-20 23:59:25,997 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-20 23:59:26,221 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-20 23:59:26,221 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-20 23:59:26,222 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1700027421] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 23:59:26,222 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-03-20 23:59:26,222 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2022-03-20 23:59:26,222 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-20 23:59:26,222 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1388248425] [2022-03-20 23:59:26,222 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1388248425] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 23:59:26,222 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 23:59:26,223 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-20 23:59:26,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531703960] [2022-03-20 23:59:26,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 23:59:26,223 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-03-20 23:59:26,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-20 23:59:26,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-03-20 23:59:26,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2022-03-20 23:59:26,223 INFO L87 Difference]: Start difference. First operand 616 states and 838 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-03-20 23:59:27,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 23:59:27,654 INFO L93 Difference]: Finished difference Result 1390 states and 1962 transitions. [2022-03-20 23:59:27,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-20 23:59:27,655 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 39 [2022-03-20 23:59:27,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 23:59:27,659 INFO L225 Difference]: With dead ends: 1390 [2022-03-20 23:59:27,659 INFO L226 Difference]: Without dead ends: 955 [2022-03-20 23:59:27,661 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 14.2s TimeCoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2022-03-20 23:59:27,661 INFO L913 BasicCegarLoop]: 594 mSDtfsCounter, 437 mSDsluCounter, 304 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 437 SdHoareTripleChecker+Valid, 898 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-20 23:59:27,661 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [437 Valid, 898 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-20 23:59:27,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 955 states. [2022-03-20 23:59:29,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 955 to 920. [2022-03-20 23:59:29,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 920 states, 649 states have (on average 1.3266563944530045) internal successors, (861), 663 states have internal predecessors, (861), 188 states have call successors, (188), 79 states have call predecessors, (188), 82 states have return successors, (243), 186 states have call predecessors, (243), 179 states have call successors, (243) [2022-03-20 23:59:29,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 920 states to 920 states and 1292 transitions. [2022-03-20 23:59:29,019 INFO L78 Accepts]: Start accepts. Automaton has 920 states and 1292 transitions. Word has length 39 [2022-03-20 23:59:29,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 23:59:29,020 INFO L478 AbstractCegarLoop]: Abstraction has 920 states and 1292 transitions. [2022-03-20 23:59:29,020 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-03-20 23:59:29,020 INFO L276 IsEmpty]: Start isEmpty. Operand 920 states and 1292 transitions. [2022-03-20 23:59:29,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-03-20 23:59:29,020 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 23:59:29,021 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 23:59:29,048 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-03-20 23:59:29,221 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-03-20 23:59:29,221 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 23:59:29,221 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 23:59:29,222 INFO L85 PathProgramCache]: Analyzing trace with hash -38251264, now seen corresponding path program 1 times [2022-03-20 23:59:29,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-20 23:59:29,222 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [235495339] [2022-03-20 23:59:29,222 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-20 23:59:29,222 INFO L85 PathProgramCache]: Analyzing trace with hash -38251264, now seen corresponding path program 2 times [2022-03-20 23:59:29,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 23:59:29,222 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909522146] [2022-03-20 23:59:29,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 23:59:29,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 23:59:29,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 23:59:43,088 WARN L232 SmtUtils]: Spent 13.44s on a formula simplification that was a NOOP. DAG size: 2032 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-20 23:59:43,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-20 23:59:43,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 23:59:43,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-20 23:59:43,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 23:59:43,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-20 23:59:43,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 23:59:43,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-03-20 23:59:43,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 23:59:43,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-03-20 23:59:43,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 23:59:43,627 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 23:59:43,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 23:59:43,628 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909522146] [2022-03-20 23:59:43,628 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909522146] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 23:59:43,628 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 23:59:43,628 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-03-20 23:59:43,628 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-20 23:59:43,628 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [235495339] [2022-03-20 23:59:43,628 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [235495339] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 23:59:43,628 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 23:59:43,628 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-03-20 23:59:43,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773927978] [2022-03-20 23:59:43,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 23:59:43,629 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-03-20 23:59:43,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-20 23:59:43,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-03-20 23:59:43,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-03-20 23:59:43,629 INFO L87 Difference]: Start difference. First operand 920 states and 1292 transitions. Second operand has 10 states, 10 states have (on average 2.7) internal successors, (27), 5 states have internal predecessors, (27), 3 states have call successors, (7), 7 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2022-03-20 23:59:57,216 WARN L232 SmtUtils]: Spent 13.53s on a formula simplification that was a NOOP. DAG size: 2041 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-21 00:00:12,387 WARN L232 SmtUtils]: Spent 14.95s on a formula simplification that was a NOOP. DAG size: 2042 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-21 00:00:28,831 WARN L232 SmtUtils]: Spent 16.00s on a formula simplification that was a NOOP. DAG size: 2043 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-21 00:00:44,203 WARN L232 SmtUtils]: Spent 14.94s on a formula simplification that was a NOOP. DAG size: 2034 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-21 00:01:20,812 WARN L232 SmtUtils]: Spent 30.90s on a formula simplification. DAG size of input: 2046 DAG size of output: 2044 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-21 00:01:37,362 WARN L232 SmtUtils]: Spent 15.67s on a formula simplification that was a NOOP. DAG size: 2045 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-21 00:01:47,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-21 00:01:47,419 INFO L93 Difference]: Finished difference Result 1053 states and 1510 transitions. [2022-03-21 00:01:47,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-03-21 00:01:47,421 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.7) internal successors, (27), 5 states have internal predecessors, (27), 3 states have call successors, (7), 7 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) Word has length 39 [2022-03-21 00:01:47,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-21 00:01:47,425 INFO L225 Difference]: With dead ends: 1053 [2022-03-21 00:01:47,425 INFO L226 Difference]: Without dead ends: 1043 [2022-03-21 00:01:47,426 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 120.8s TimeCoverageRelationStatistics Valid=133, Invalid=329, Unknown=0, NotChecked=0, Total=462 [2022-03-21 00:01:47,426 INFO L913 BasicCegarLoop]: 389 mSDtfsCounter, 1135 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 1305 mSolverCounterSat, 584 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1169 SdHoareTripleChecker+Valid, 851 SdHoareTripleChecker+Invalid, 1889 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 584 IncrementalHoareTripleChecker+Valid, 1305 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.1s IncrementalHoareTripleChecker+Time [2022-03-21 00:01:47,427 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [1169 Valid, 851 Invalid, 1889 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [584 Valid, 1305 Invalid, 0 Unknown, 0 Unchecked, 14.1s Time] [2022-03-21 00:01:47,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1043 states. [2022-03-21 00:01:49,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1043 to 946. [2022-03-21 00:01:49,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 946 states, 669 states have (on average 1.3243647234678624) internal successors, (886), 687 states have internal predecessors, (886), 188 states have call successors, (188), 79 states have call predecessors, (188), 88 states have return successors, (249), 188 states have call predecessors, (249), 179 states have call successors, (249) [2022-03-21 00:01:49,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 946 states to 946 states and 1323 transitions. [2022-03-21 00:01:49,061 INFO L78 Accepts]: Start accepts. Automaton has 946 states and 1323 transitions. Word has length 39 [2022-03-21 00:01:49,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-21 00:01:49,061 INFO L478 AbstractCegarLoop]: Abstraction has 946 states and 1323 transitions. [2022-03-21 00:01:49,061 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 2.7) internal successors, (27), 5 states have internal predecessors, (27), 3 states have call successors, (7), 7 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2022-03-21 00:01:49,061 INFO L276 IsEmpty]: Start isEmpty. Operand 946 states and 1323 transitions. [2022-03-21 00:01:49,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-03-21 00:01:49,062 INFO L491 BasicCegarLoop]: Found error trace [2022-03-21 00:01:49,062 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-21 00:01:49,062 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-03-21 00:01:49,062 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-21 00:01:49,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-21 00:01:49,063 INFO L85 PathProgramCache]: Analyzing trace with hash -1630800761, now seen corresponding path program 1 times [2022-03-21 00:01:49,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-21 00:01:49,063 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [2005738394] [2022-03-21 00:01:49,063 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-21 00:01:49,063 INFO L85 PathProgramCache]: Analyzing trace with hash -1630800761, now seen corresponding path program 2 times [2022-03-21 00:01:49,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-21 00:01:49,063 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131543315] [2022-03-21 00:01:49,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-21 00:01:49,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-21 00:01:49,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:02:05,506 WARN L232 SmtUtils]: Spent 15.91s on a formula simplification that was a NOOP. DAG size: 2032 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-21 00:02:05,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-21 00:02:05,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:02:05,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-21 00:02:05,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:02:05,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-21 00:02:05,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:02:05,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-03-21 00:02:05,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:02:06,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-03-21 00:02:06,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-21 00:02:06,116 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-21 00:02:06,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-21 00:02:06,116 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131543315] [2022-03-21 00:02:06,116 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131543315] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:02:06,116 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:02:06,116 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-03-21 00:02:06,117 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-21 00:02:06,131 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [2005738394] [2022-03-21 00:02:06,131 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [2005738394] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-21 00:02:06,131 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-21 00:02:06,131 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-03-21 00:02:06,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [218725345] [2022-03-21 00:02:06,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-21 00:02:06,132 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-03-21 00:02:06,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-21 00:02:06,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-03-21 00:02:06,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-03-21 00:02:06,132 INFO L87 Difference]: Start difference. First operand 946 states and 1323 transitions. Second operand has 10 states, 10 states have (on average 2.8) internal successors, (28), 5 states have internal predecessors, (28), 3 states have call successors, (7), 7 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2022-03-21 00:02:22,541 WARN L232 SmtUtils]: Spent 16.29s on a formula simplification that was a NOOP. DAG size: 2041 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-21 00:02:39,095 WARN L232 SmtUtils]: Spent 16.17s on a formula simplification that was a NOOP. DAG size: 2042 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-21 00:02:54,935 WARN L232 SmtUtils]: Spent 15.42s on a formula simplification that was a NOOP. DAG size: 2043 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-21 00:03:10,928 WARN L232 SmtUtils]: Spent 15.30s on a formula simplification that was a NOOP. DAG size: 2034 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-21 00:03:48,446 WARN L232 SmtUtils]: Spent 30.72s on a formula simplification. DAG size of input: 2046 DAG size of output: 2044 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-21 00:04:04,506 WARN L232 SmtUtils]: Spent 15.29s on a formula simplification that was a NOOP. DAG size: 2045 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-21 00:04:17,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-21 00:04:17,721 INFO L93 Difference]: Finished difference Result 1044 states and 1495 transitions. [2022-03-21 00:04:17,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-03-21 00:04:17,722 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.8) internal successors, (28), 5 states have internal predecessors, (28), 3 states have call successors, (7), 7 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) Word has length 40 [2022-03-21 00:04:17,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-21 00:04:17,751 INFO L225 Difference]: With dead ends: 1044 [2022-03-21 00:04:17,751 INFO L226 Difference]: Without dead ends: 1037 [2022-03-21 00:04:17,752 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 126.6s TimeCoverageRelationStatistics Valid=133, Invalid=329, Unknown=0, NotChecked=0, Total=462 [2022-03-21 00:04:17,753 INFO L913 BasicCegarLoop]: 375 mSDtfsCounter, 834 mSDsluCounter, 431 mSDsCounter, 0 mSdLazyCounter, 1590 mSolverCounterSat, 357 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 868 SdHoareTripleChecker+Valid, 806 SdHoareTripleChecker+Invalid, 1947 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 357 IncrementalHoareTripleChecker+Valid, 1590 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.5s IncrementalHoareTripleChecker+Time [2022-03-21 00:04:17,753 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [868 Valid, 806 Invalid, 1947 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [357 Valid, 1590 Invalid, 0 Unknown, 0 Unchecked, 18.5s Time] [2022-03-21 00:04:17,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1037 states. [2022-03-21 00:04:19,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1037 to 946. [2022-03-21 00:04:19,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 946 states, 669 states have (on average 1.3228699551569507) internal successors, (885), 687 states have internal predecessors, (885), 188 states have call successors, (188), 79 states have call predecessors, (188), 88 states have return successors, (249), 188 states have call predecessors, (249), 179 states have call successors, (249) [2022-03-21 00:04:19,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 946 states to 946 states and 1322 transitions. [2022-03-21 00:04:19,598 INFO L78 Accepts]: Start accepts. Automaton has 946 states and 1322 transitions. Word has length 40 [2022-03-21 00:04:19,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-21 00:04:19,600 INFO L478 AbstractCegarLoop]: Abstraction has 946 states and 1322 transitions. [2022-03-21 00:04:19,600 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 2.8) internal successors, (28), 5 states have internal predecessors, (28), 3 states have call successors, (7), 7 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2022-03-21 00:04:19,600 INFO L276 IsEmpty]: Start isEmpty. Operand 946 states and 1322 transitions. [2022-03-21 00:04:19,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-03-21 00:04:19,601 INFO L491 BasicCegarLoop]: Found error trace [2022-03-21 00:04:19,601 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-21 00:04:19,602 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-03-21 00:04:19,602 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-21 00:04:19,602 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-21 00:04:19,602 INFO L85 PathProgramCache]: Analyzing trace with hash 708776727, now seen corresponding path program 1 times [2022-03-21 00:04:19,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-21 00:04:19,602 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1942640386] [2022-03-21 00:04:19,602 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-21 00:04:19,602 INFO L85 PathProgramCache]: Analyzing trace with hash 708776727, now seen corresponding path program 2 times [2022-03-21 00:04:19,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-21 00:04:19,603 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448128894] [2022-03-21 00:04:19,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-21 00:04:19,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-21 00:04:19,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-03-21 00:04:19,874 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-03-21 00:04:20,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-03-21 00:04:20,223 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-03-21 00:04:20,223 INFO L130 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found a feasible trace [2022-03-21 00:04:20,223 INFO L618 BasicCegarLoop]: Counterexample is feasible [2022-03-21 00:04:20,227 INFO L788 garLoopResultBuilder]: Registering result UNSAFE for location errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-03-21 00:04:20,230 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-03-21 00:04:20,233 INFO L719 BasicCegarLoop]: Path program histogram: [2, 2, 2, 2, 2, 2, 2, 2, 2] [2022-03-21 00:04:20,235 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-21 00:04:20,260 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.03 12:04:20 BoogieIcfgContainer [2022-03-21 00:04:20,260 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-21 00:04:20,260 INFO L158 Benchmark]: Toolchain (without parser) took 581868.46ms. Allocated memory was 202.4MB in the beginning and 895.5MB in the end (delta: 693.1MB). Free memory was 147.1MB in the beginning and 327.2MB in the end (delta: -180.1MB). Peak memory consumption was 514.1MB. Max. memory is 8.0GB. [2022-03-21 00:04:20,260 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 202.4MB. Free memory was 169.3MB in the beginning and 169.2MB in the end (delta: 136.4kB). There was no memory consumed. Max. memory is 8.0GB. [2022-03-21 00:04:20,261 INFO L158 Benchmark]: CACSL2BoogieTranslator took 912.66ms. Allocated memory was 202.4MB in the beginning and 251.7MB in the end (delta: 49.3MB). Free memory was 146.9MB in the beginning and 194.8MB in the end (delta: -48.0MB). Peak memory consumption was 43.6MB. Max. memory is 8.0GB. [2022-03-21 00:04:20,261 INFO L158 Benchmark]: Boogie Preprocessor took 261.31ms. Allocated memory is still 251.7MB. Free memory was 194.8MB in the beginning and 200.3MB in the end (delta: -5.5MB). Peak memory consumption was 55.1MB. Max. memory is 8.0GB. [2022-03-21 00:04:20,261 INFO L158 Benchmark]: RCFGBuilder took 12511.86ms. Allocated memory was 251.7MB in the beginning and 745.5MB in the end (delta: 493.9MB). Free memory was 200.3MB in the beginning and 486.3MB in the end (delta: -286.0MB). Peak memory consumption was 463.0MB. Max. memory is 8.0GB. [2022-03-21 00:04:20,261 INFO L158 Benchmark]: TraceAbstraction took 568169.23ms. Allocated memory was 745.5MB in the beginning and 895.5MB in the end (delta: 149.9MB). Free memory was 485.8MB in the beginning and 327.2MB in the end (delta: 158.6MB). Peak memory consumption was 309.1MB. Max. memory is 8.0GB. [2022-03-21 00:04:20,262 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 202.4MB. Free memory was 169.3MB in the beginning and 169.2MB in the end (delta: 136.4kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 912.66ms. Allocated memory was 202.4MB in the beginning and 251.7MB in the end (delta: 49.3MB). Free memory was 146.9MB in the beginning and 194.8MB in the end (delta: -48.0MB). Peak memory consumption was 43.6MB. Max. memory is 8.0GB. * Boogie Preprocessor took 261.31ms. Allocated memory is still 251.7MB. Free memory was 194.8MB in the beginning and 200.3MB in the end (delta: -5.5MB). Peak memory consumption was 55.1MB. Max. memory is 8.0GB. * RCFGBuilder took 12511.86ms. Allocated memory was 251.7MB in the beginning and 745.5MB in the end (delta: 493.9MB). Free memory was 200.3MB in the beginning and 486.3MB in the end (delta: -286.0MB). Peak memory consumption was 463.0MB. Max. memory is 8.0GB. * TraceAbstraction took 568169.23ms. Allocated memory was 745.5MB in the beginning and 895.5MB in the end (delta: 149.9MB). Free memory was 485.8MB in the beginning and 327.2MB in the end (delta: 158.6MB). Peak memory consumption was 309.1MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 2031]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L1492] unsigned long KeNumberProcessors ; [L1696] static int isFixed = 0; [L1697] static LARGE_INTEGER frequency = { .u ={.LowPart = 0L, .HighPart = 0L}}; [L1722] struct _GUID const DiskClassGuid = {1408590599L, 46783, 4560, {148, 242, 0, 160, 201, 30, 251, 139}}; [L1723] struct _GUID const CdRomClassGuid = {1408590600L, 46783, 4560, {148, 242, 0, 160, 201, 30, 251, 139}}; [L1724] struct _GUID const PartitionClassGuid = {1408590602L, 46783, 4560, {148, 242, 0, 160, 201, 30, 251, 139}}; [L1725] struct _GUID const TapeClassGuid = {1408590603L, 46783, 4560, {148, 242, 0, 160, 201, 30, 251, 139}}; [L1726] struct _GUID const WriteOnceDiskClassGuid = {1408590604L, 46783, 4560, {148, 242, 0, 160, 201, 30, 251, 139}}; [L1727] struct _GUID const VolumeClassGuid = {1408590605L, 46783, 4560, {148, 242, 0, 160, 201, 30, 251, 139}}; [L1728] struct _GUID const MediumChangerClassGuid = {1408590608L, 46783, 4560, {148, 242, 0, 160, 201, 30, 251, 139}}; [L1729] struct _GUID const FloppyClassGuid = {1408590609L, 46783, 4560, {148, 242, 0, 160, 201, 30, 251, 139}}; [L1730] struct _GUID const CdChangerClassGuid = {1408590610L, 46783, 4560, {148, 242, 0, 160, 201, 30, 251, 139}}; [L1731] struct _GUID const StoragePortClassGuid = {718077536L, 49456, 4562, {176, 130, 0, 160, 201, 30, 251, 139}}; [L1743-L1744] struct _GUID const MOUNTDEV_MOUNTED_DEVICE_GUID = {1408590605, 46783, 4560, {148, 242, 0, 160, 201, 30, 251, 139}}; [L1746] struct _GUID const MSWmi_MofData_GUID = {93327905, 54630, 4561, {178, 240, 0, 160, 201, 6, 41, 16}}; [L1747] struct _GUID const MSWmi_ProviderInfo_GUID = {3351197136U, 43739, 4561, {191, 74, 0, 160, 201, 6, 41, 16}}; [L1748] struct _GUID const MSWmi_PnPDeviceId_GUID = {3351197138U, 43739, 4561, {191, 74, 0, 160, 201, 6, 41, 16}}; [L1749-L1750] struct _GUID const MSWmi_PnPInstanceNames_GUID = {3351197139U, 43739, 4561, {191, 74, 0, 160, 201, 6, 41, 16}}; [L1751-L1752] struct _GUID const MSSmBios_RawSMBiosTables_GUID = {2405959760U, 42372, 4561, {191, 56, 0, 160, 201, 6, 41, 16}}; [L1753-L1754] struct _GUID const MSPower_DeviceEnable_GUID = {2189167215U, 65200, 4560, {189, 38, 0, 170, 0, 183, 179, 42}}; [L1755-L1756] struct _GUID const MSPower_DeviceWakeEnable_GUID = {2840881794U, 65200, 4560, {189, 38, 0, 170, 0, 183, 179, 42}}; [L1757-L1758] struct _GUID const MSNdis_NetworkAddress_GUID = {3049101495U, 513, 4561, {165, 14, 0, 160, 201, 6, 41, 16}}; [L1759-L1760] struct _GUID const MSNdis_NetworkShortAddress_GUID = {3049101496U, 513, 4561, {165, 14, 0, 160, 201, 6, 41, 16}}; [L1761-L1762] struct _GUID const MSNdis_NetworkLinkSpeed_GUID = {1627155287, 3942, 4561, {150, 167, 0, 192, 79, 195, 53, 140}}; [L1763-L1764] struct _GUID const MSNdis_EnumerateAdapter_GUID = {2552180095U, 45555, 4560, {141, 215, 0, 192, 79, 195, 53, 140}}; [L1765-L1766] struct _GUID const MSNdis_NotifyAdapterRemoval_GUID = {2552180096U, 45555, 4560, {141, 215, 0, 192, 79, 195, 53, 140}}; [L1767-L1768] struct _GUID const MSNdis_NotifyAdapterArrival_GUID = {2552180097U, 45555, 4560, {141, 215, 0, 192, 79, 195, 53, 140}}; [L1769-L1770] struct _GUID const MSNdis_NdisEnumerateVc_GUID = {2552180098U, 45555, 4560, {141, 215, 0, 192, 79, 195, 53, 140}}; [L1771-L1772] struct _GUID const MSNdis_NotifyVcRemoval_GUID = {2552180089U, 45555, 4560, {141, 215, 0, 192, 79, 195, 53, 140}}; [L1773-L1774] struct _GUID const MSNdis_NotifyVcArrival_GUID = {405773836, 45555, 4560, {141, 215, 0, 192, 79, 195, 53, 140}}; [L1775-L1776] struct _GUID const MSNdis_HardwareStatus_GUID = {1589707604, 42522, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1777-L1778] struct _GUID const MSNdis_MediaSupported_GUID = {1589707605, 42522, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1779] struct _GUID const MSNdis_MediaInUse_GUID = {1589707606, 42522, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1780-L1781] struct _GUID const MSNdis_MaximumLookahead_GUID = {1589707607, 42522, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1782-L1783] struct _GUID const MSNdis_MaximumFrameSize_GUID = {1589707608, 42522, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1784] struct _GUID const MSNdis_LinkSpeed_GUID = {1589707609, 42522, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1785-L1786] struct _GUID const MSNdis_TransmitBufferSpace_GUID = {1589707610, 42522, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1787-L1788] struct _GUID const MSNdis_ReceiveBufferSpace_GUID = {1589707611, 42522, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1789-L1790] struct _GUID const MSNdis_TransmitBlockSize_GUID = {1589707612, 42522, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1791-L1792] struct _GUID const MSNdis_ReceiveBlockSize_GUID = {1589707613, 42522, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1793] struct _GUID const MSNdis_VendorID_GUID = {1589707614, 42522, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1794-L1795] struct _GUID const MSNdis_VendorDescription_GUID = {1589707615, 42522, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1796-L1797] struct _GUID const MSNdis_CurrentPacketFilter_GUID = {1589707616, 42522, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1798-L1799] struct _GUID const MSNdis_CurrentLookahead_GUID = {1589707617, 42522, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1800-L1801] struct _GUID const MSNdis_DriverVersion_GUID = {1589707618, 42522, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1802-L1803] struct _GUID const MSNdis_MaximumTotalSize_GUID = {1589707619, 42522, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1804] struct _GUID const MSNdis_MacOptions_GUID = {1589707621, 42522, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1805-L1806] struct _GUID const MSNdis_MediaConnectStatus_GUID = {1589707622, 42522, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1807-L1808] struct _GUID const MSNdis_MaximumSendPackets_GUID = {1589707623, 42522, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1809-L1810] struct _GUID const MSNdis_VendorDriverVersion_GUID = {1148802809, 42523, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1811] struct _GUID const MSNdis_TransmitsOk_GUID = {1148802810, 42523, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1812] struct _GUID const MSNdis_ReceivesOk_GUID = {1148802811, 42523, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1813-L1814] struct _GUID const MSNdis_TransmitsError_GUID = {1148802812, 42523, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1815-L1816] struct _GUID const MSNdis_ReceiveError_GUID = {1148802813, 42523, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1817-L1818] struct _GUID const MSNdis_ReceiveNoBuffer_GUID = {1148802814, 42523, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1819-L1820] struct _GUID const MSNdis_CoHardwareStatus_GUID = {2031800722, 58204, 4560, {150, 146, 0, 192, 79, 195, 53, 140}}; [L1821-L1822] struct _GUID const MSNdis_CoMediaSupported_GUID = {2031800723, 58204, 4560, {150, 146, 0, 192, 79, 195, 53, 140}}; [L1823-L1824] struct _GUID const MSNdis_CoMediaInUse_GUID = {2031800724, 58204, 4560, {150, 146, 0, 192, 79, 195, 53, 140}}; [L1825] struct _GUID const MSNdis_CoLinkSpeed_GUID = {2031800725, 58204, 4560, {150, 146, 0, 192, 79, 195, 53, 140}}; [L1826] struct _GUID const MSNdis_CoVendorId_GUID = {2031800726, 58204, 4560, {150, 146, 0, 192, 79, 195, 53, 140}}; [L1827-L1828] struct _GUID const MSNdis_CoVendorDescription_GUID = {2031800727, 58204, 4560, {150, 146, 0, 192, 79, 195, 53, 140}}; [L1829-L1830] struct _GUID const MSNdis_CoDriverVersion_GUID = {2031800728, 58204, 4560, {150, 146, 0, 192, 79, 195, 53, 140}}; [L1831-L1832] struct _GUID const MSNdis_CoMacOptions_GUID = {2031800730, 58204, 4560, {150, 146, 0, 192, 79, 195, 53, 140}}; [L1833-L1834] struct _GUID const MSNdis_CoMediaConnectStatus_GUID = {2031800731, 58204, 4560, {150, 146, 0, 192, 79, 195, 53, 140}}; [L1835-L1836] struct _GUID const MSNdis_CoVendorDriverVersion_GUID = {2031800732, 58204, 4560, {150, 146, 0, 192, 79, 195, 53, 140}}; [L1837-L1838] struct _GUID const MSNdis_CoMinimumLinkSpeed_GUID = {2031800733, 58204, 4560, {150, 146, 0, 192, 79, 195, 53, 140}}; [L1839-L1840] struct _GUID const MSNdis_CoTransmitPdusOk_GUID = {169953285, 58207, 4560, {150, 146, 0, 192, 79, 195, 53, 140}}; [L1841-L1842] struct _GUID const MSNdis_CoReceivePdusOk_GUID = {169953286, 58207, 4560, {150, 146, 0, 192, 79, 195, 53, 140}}; [L1843-L1844] struct _GUID const MSNdis_CoTransmitPduErrors_GUID = {169953287, 58207, 4560, {150, 146, 0, 192, 79, 195, 53, 140}}; [L1845-L1846] struct _GUID const MSNdis_CoReceivePduErrors_GUID = {169953288, 58207, 4560, {150, 146, 0, 192, 79, 195, 53, 140}}; [L1847-L1848] struct _GUID const MSNdis_CoReceivePdusNoBuffer_GUID = {169953289, 58207, 4560, {150, 146, 0, 192, 79, 195, 53, 140}}; [L1849-L1850] struct _GUID const MSNdis_AtmSupportedVcRates_GUID = {2031800734, 58204, 4560, {150, 146, 0, 192, 79, 195, 53, 140}}; [L1851-L1852] struct _GUID const MSNdis_AtmSupportedServiceCategory_GUID = {2031800735, 58204, 4560, {150, 146, 0, 192, 79, 195, 53, 140}}; [L1853-L1854] struct _GUID const MSNdis_AtmSupportedAalTypes_GUID = {2031800736, 58204, 4560, {150, 146, 0, 192, 79, 195, 53, 140}}; [L1855-L1856] struct _GUID const MSNdis_AtmHardwareCurrentAddress_GUID = {2031800737, 58204, 4560, {150, 146, 0, 192, 79, 195, 53, 140}}; [L1857-L1858] struct _GUID const MSNdis_AtmMaxActiveVcs_GUID = {2031800738, 58204, 4560, {150, 146, 0, 192, 79, 195, 53, 140}}; [L1859-L1860] struct _GUID const MSNdis_AtmMaxActiveVciBits_GUID = {2031800739, 58204, 4560, {150, 146, 0, 192, 79, 195, 53, 140}}; [L1861-L1862] struct _GUID const MSNdis_AtmMaxActiveVpiBits_GUID = {2031800740, 58204, 4560, {150, 146, 0, 192, 79, 195, 53, 140}}; [L1863-L1864] struct _GUID const MSNdis_AtmMaxAal0PacketSize_GUID = {2031800741, 58204, 4560, {150, 146, 0, 192, 79, 195, 53, 140}}; [L1865-L1866] struct _GUID const MSNdis_AtmMaxAal1PacketSize_GUID = {2031800742, 58204, 4560, {150, 146, 0, 192, 79, 195, 53, 140}}; [L1867-L1868] struct _GUID const MSNdis_AtmMaxAal34PacketSize_GUID = {2031800743, 58204, 4560, {150, 146, 0, 192, 79, 195, 53, 140}}; [L1869-L1870] struct _GUID const MSNdis_AtmMaxAal5PacketSize_GUID = {2031800721, 58204, 4560, {150, 146, 0, 192, 79, 195, 53, 140}}; [L1871-L1872] struct _GUID const MSNdis_AtmReceiveCellsOk_GUID = {169953290, 58207, 4560, {150, 146, 0, 192, 79, 195, 53, 140}}; [L1873-L1874] struct _GUID const MSNdis_AtmTransmitCellsOk_GUID = {169953291, 58207, 4560, {150, 146, 0, 192, 79, 195, 53, 140}}; [L1875-L1876] struct _GUID const MSNdis_AtmReceiveCellsDropped_GUID = {169953292, 58207, 4560, {150, 146, 0, 192, 79, 195, 53, 140}}; [L1877-L1878] struct _GUID const MSNdis_EthernetPermanentAddress_GUID = {1148802815, 42523, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1879-L1880] struct _GUID const MSNdis_EthernetCurrentAddress_GUID = {1148802816, 42523, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1881-L1882] struct _GUID const MSNdis_EthernetMulticastList_GUID = {1148802817, 42523, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1883-L1884] struct _GUID const MSNdis_EthernetMaximumMulticastListSize_GUID = {1148802818, 42523, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1885-L1886] struct _GUID const MSNdis_EthernetMacOptions_GUID = {1148802819, 42523, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1887-L1888] struct _GUID const MSNdis_EthernetReceiveErrorAlignment_GUID = {1148802820, 42523, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1889-L1890] struct _GUID const MSNdis_EthernetOneTransmitCollision_GUID = {1148802821, 42523, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1891-L1892] struct _GUID const MSNdis_EthernetMoreTransmitCollisions_GUID = {1148802822, 42523, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1893-L1894] struct _GUID const MSNdis_TokenRingPermanentAddress_GUID = {1148802823, 42523, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1895-L1896] struct _GUID const MSNdis_TokenRingCurrentAddress_GUID = {1148802824, 42523, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1897-L1898] struct _GUID const MSNdis_TokenRingCurrentFunctional_GUID = {1148802825, 42523, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1899-L1900] struct _GUID const MSNdis_TokenRingCurrentGroup_GUID = {1148802826, 42523, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1901-L1902] struct _GUID const MSNdis_TokenRingLastOpenStatus_GUID = {1148802827, 42523, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1903-L1904] struct _GUID const MSNdis_TokenRingCurrentRingStatus_GUID = {2299148012U, 42524, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1905-L1906] struct _GUID const MSNdis_TokenRingCurrentRingState_GUID = {2901491762U, 42524, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1907-L1908] struct _GUID const MSNdis_TokenRingLineErrors_GUID = {2901491763U, 42524, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1909-L1910] struct _GUID const MSNdis_TokenRingLostFrames_GUID = {2901491764U, 42524, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1911-L1912] struct _GUID const MSNdis_FddiLongPermanentAddress_GUID = {2901491765U, 42524, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1913-L1914] struct _GUID const MSNdis_FddiLongCurrentAddress_GUID = {2901491766U, 42524, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1915-L1916] struct _GUID const MSNdis_FddiLongMulticastList_GUID = {2901491767U, 42524, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1917-L1918] struct _GUID const MSNdis_FddiLongMaximumListSize_GUID = {2901491768U, 42524, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1919-L1920] struct _GUID const MSNdis_FddiShortPermanentAddress_GUID = {2901491769U, 42524, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1921-L1922] struct _GUID const MSNdis_FddiShortCurrentAddress_GUID = {2901491770U, 42524, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1923-L1924] struct _GUID const MSNdis_FddiShortMulticastList_GUID = {2901491771U, 42524, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1925-L1926] struct _GUID const MSNdis_FddiShortMaximumListSize_GUID = {2901491772U, 42524, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1927-L1928] struct _GUID const MSNdis_FddiAttachmentType_GUID = {2901491773U, 42524, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1929-L1930] struct _GUID const MSNdis_FddiUpstreamNodeLong_GUID = {2901491774U, 42524, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1931-L1932] struct _GUID const MSNdis_FddiDownstreamNodeLong_GUID = {2901491775U, 42524, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1933-L1934] struct _GUID const MSNdis_FddiFrameErrors_GUID = {2901491776U, 42524, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1935-L1936] struct _GUID const MSNdis_FddiFramesLost_GUID = {2901491777U, 42524, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1937-L1938] struct _GUID const MSNdis_FddiRingManagmentState_GUID = {2901491778U, 42524, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1939-L1940] struct _GUID const MSNdis_FddiLctFailures_GUID = {2901491779U, 42524, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1941-L1942] struct _GUID const MSNdis_FddiLemRejects_GUID = {2901491780U, 42524, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1943-L1944] struct _GUID const MSNdis_FddiLConnectionState_GUID = {2901491781U, 42524, 4560, {141, 212, 0, 192, 79, 195, 53, 140}}; [L1945-L1946] struct _GUID const MSNdis_StatusResetStart_GUID = {2552180086U, 45555, 4560, {141, 215, 0, 192, 79, 195, 53, 140}}; [L1947-L1948] struct _GUID const MSNdis_StatusResetEnd_GUID = {2552180087U, 45555, 4560, {141, 215, 0, 192, 79, 195, 53, 140}}; [L1949-L1950] struct _GUID const MSNdis_StatusMediaConnect_GUID = {2552180093U, 45555, 4560, {141, 215, 0, 192, 79, 195, 53, 140}}; [L1951-L1952] struct _GUID const MSNdis_StatusMediaDisconnect_GUID = {2552180094U, 45555, 4560, {141, 215, 0, 192, 79, 195, 53, 140}}; [L1953-L1954] struct _GUID const MSNdis_StatusMediaSpecificIndication_GUID = {2552180100U, 45555, 4560, {141, 215, 0, 192, 79, 195, 53, 140}}; [L1955-L1956] struct _GUID const MSNdis_StatusLinkSpeedChange_GUID = {2552180101U, 45555, 4560, {141, 215, 0, 192, 79, 195, 53, 140}}; [L1957-L1958] struct _GUID const MSNdis_StatusProtocolBind_GUID = {1410552604, 45555, 4560, {215, 141, 0, 192, 79, 195, 53, 140}}; [L1959-L1960] struct _GUID const MSNdis_StatusProtocolUnbind_GUID = {1849483756, 45555, 4560, {215, 141, 0, 192, 79, 195, 53, 140}}; [L1961-L1962] struct _GUID const MSKeyboard_PortInformation_GUID = {1194457242, 29131, 4561, {165, 44, 0, 160, 201, 6, 41, 16}}; [L1963-L1964] struct _GUID const MSMouse_PortInformation_GUID = {1194457244, 29131, 4561, {165, 44, 0, 160, 201, 6, 41, 16}}; [L1965-L1966] struct _GUID const MSMouse_ClassInformation_GUID = {1194457243, 29131, 4561, {165, 44, 0, 160, 201, 6, 41, 16}}; [L1967-L1968] struct _GUID const MSKeyboard_ClassInformation_GUID = {1194457241, 29131, 4561, {165, 44, 0, 160, 201, 6, 41, 16}}; [L1969-L1970] struct _GUID const MSAcpi_ThermalZoneTemperature_GUID = {2713458880U, 42952, 4561, {191, 60, 0, 160, 201, 6, 41, 16}}; [L1971-L1972] struct _GUID const MSDiskDriver_Geometry_GUID = {620789585, 22466, 4561, {165, 40, 0, 160, 201, 6, 41, 16}}; [L1973-L1974] struct _GUID const MSDiskDriver_PerformanceData_GUID = {3185075666U, 55233, 4560, {165, 1, 0, 160, 201, 6, 41, 16}}; [L1975-L1976] struct _GUID const MSDiskDriver_Performance_GUID = {3185075665U, 55233, 4560, {165, 1, 0, 160, 201, 6, 41, 16}}; [L1977-L1978] struct _GUID const MSStorageDriver_FailurePredictStatus_GUID = {2028716290, 19705, 4562, {186, 74, 0, 160, 201, 6, 41, 16}}; [L1979-L1980] struct _GUID const MSStorageDriver_FailurePredictData_GUID = {2028716291, 19705, 4562, {186, 74, 0, 160, 201, 6, 41, 16}}; [L1981-L1982] struct _GUID const MSStorageDriver_FailurePredictEvent_GUID = {2028716292, 19705, 4562, {186, 74, 0, 160, 201, 6, 41, 16}}; [L1983-L1984] struct _GUID const MSStorageDriver_FailurePredictFunction_GUID = {2028716293, 19705, 4562, {186, 74, 0, 160, 201, 6, 41, 16}}; [L1985-L1986] struct _GUID const MSIde_PortDeviceInfo_GUID = {1408590607, 46783, 4560, {148, 242, 0, 160, 201, 30, 251, 139}}; [L1987] struct _GUID const MSSerial_PortName_GUID = {2699825576U, 45420, 4561, {189, 152, 0, 160, 201, 6, 190, 45}}; [L1988] struct _GUID const MSSerial_CommInfo_GUID = {3987827298U, 45420, 4561, {189, 152, 0, 160, 201, 6, 190, 45}}; [L1989-L1990] struct _GUID const MSSerial_HardwareConfiguration_GUID = {655072134, 45421, 4561, {189, 152, 0, 160, 201, 6, 190, 45}}; [L1991-L1992] struct _GUID const MSSerial_PerformanceInformation_GUID = {1447123660, 45421, 4561, {189, 152, 0, 160, 201, 6, 190, 45}}; [L1993-L1994] struct _GUID const MSSerial_CommProperties_GUID = {2181688362U, 11627, 4562, {186, 73, 0, 160, 201, 6, 41, 16}}; [L1995-L1996] struct _GUID const MSParallel_AllocFreeCounts_GUID = {1270573546, 26707, 4562, {142, 206, 0, 192, 79, 142, 244, 129}}; [L1997-L1998] struct _GUID const MSParallel_DeviceBytesTransferred_GUID = {2315186902U, 25931, 4562, {158, 21, 0, 192, 79, 142, 244, 129}}; [L1999-L2000] struct _GUID const MSRedbook_DriverInformationGuid = {3104133351U, 44554, 4561, {165, 113, 0, 192, 79, 163, 71, 48}}; [L2001-L2002] struct _GUID const MSRedbook_PerformanceGuid = {3104133352U, 44554, 4561, {165, 113, 0, 192, 79, 163, 71, 48}}; [L2003] struct _GUID const RegisteredGuids_GUID = {3823105981U, 14613, 4562, {145, 3, 0, 192, 79, 185, 152, 162}}; [L2004] struct _GUID const DiskPerfGuid = {3185075665U, 55233, 4560, {165, 1, 0, 160, 201, 6, 41, 16}}; [L2005] struct _GUID const THERMAL_ZONE_GUID = {2713458880U, 42952, 4561, {191, 60, 0, 160, 201, 6, 41, 16}}; [L2006] struct _GUID const GlobalLoggerGuid = {3901786812U, 43652, 4562, {154, 147, 0, 128, 95, 133, 215, 198}}; [L2007] struct _GUID const GenericMessageGuid = {2369794079U, 43850, 4562, {154, 147, 0, 128, 95, 133, 215, 198}}; [L2008] struct _GUID const ProcessGuid = {1030727888, 65029, 4560, {157, 218, 0, 192, 79, 215, 186, 124}}; [L2009] struct _GUID const ThreadGuid = {1030727889, 65029, 4560, {157, 218, 0, 192, 79, 215, 186, 124}}; [L2010] struct _GUID const HardFaultGuid = {1030727890, 65029, 4560, {157, 218, 0, 192, 79, 215, 186, 124}}; [L2011] struct _GUID const PageFaultGuid = {1030727891, 65029, 4560, {157, 218, 0, 192, 79, 215, 186, 124}}; [L2012] struct _GUID const DiskIoGuid = {1030727892, 65029, 4560, {157, 218, 0, 192, 79, 215, 186, 124}}; [L2013] struct _GUID const FileIoGuid = {2429279289U, 19006, 4561, {132, 244, 0, 0, 248, 4, 100, 227}}; [L2014] struct _GUID const TcpIpGuid = {2586315456U, 51424, 4561, {132, 226, 0, 192, 79, 185, 152, 162}}; [L2015] struct _GUID const UdpIpGuid = {3208270021U, 43465, 18824, {160, 5, 45, 240, 183, 200, 15, 128}}; [L2016] struct _GUID const ImageLoadGuid = {749821213, 24513, 4562, {171, 225, 0, 160, 201, 17, 245, 24}}; [L2017] struct _GUID const RegistryGuid = {2924704302U, 51299, 4562, {134, 89, 0, 192, 79, 163, 33, 161}}; [L2018] struct _GUID const TraceErrorGuid = {964792796, 11687, 4563, {139, 152, 0, 128, 95, 133, 215, 198}}; [L2034] int s ; [L2035] int UNLOADED ; [L2036] int NP ; [L2037] int DC ; [L2038] int SKIP1 ; [L2039] int SKIP2 ; [L2040] int MPR1 ; [L2041] int MPR3 ; [L2042] int IPC ; [L2043] int pended ; [L2044] NTSTATUS (*compFptr)(PDEVICE_OBJECT DeviceObject , PIRP Irp , PVOID Context ) ; [L2045] int compRegistered ; [L2046] int lowerDriverReturn ; [L2047] int setEventCalled ; [L2048] int customIrp ; [L2049] int myStatus ; [L2050] int routine ; [L2073] UNICODE_STRING DiskPerfRegistryPath ; [L2114] WMIGUIDREGINFO DiskperfGuidList[1] = { {& DiskPerfGuid, 1, 0}}; [L3198] IRP *pirp ; [L3389] char _SLAM_alloc_dummy ; [L3214] DRIVER_OBJECT d ; [L3215] NTSTATUS status = __VERIFIER_nondet_long() ; [L3216] int we_should_unload = __VERIFIER_nondet_int() ; [L3217] IRP irp ; [L3218] int __BLAST_NONDET___0 = __VERIFIER_nondet_int() ; [L3219] int irp_choice = __VERIFIER_nondet_int() ; [L3220] DEVICE_OBJECT devobj ; [L3221] devobj.DeviceExtension = malloc(sizeof (DEVICE_EXTENSION)) [L3222] EXPR devobj.DeviceExtension [L3222] ((DEVICE_EXTENSION*)devobj.DeviceExtension)->DiskCounters = malloc(sizeof (struct _DISK_PERFORMANCE)) [L3223] KeNumberProcessors = __VERIFIER_nondet_ulong() [L3224] irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation = malloc(4 * sizeof (IO_STACK_LOCATION)) [L3226] EXPR irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation [L3226] irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation += 3 [L3227] irp.AssociatedIrp.SystemBuffer = malloc(sizeof (struct _DISK_PERFORMANCE)) [L3231] pirp = & irp [L3232] CALL _BLAST_init() [L2055] UNLOADED = 0 [L2056] NP = 1 [L2057] DC = 2 [L2058] SKIP1 = 3 [L2059] SKIP2 = 4 [L2060] MPR1 = 5 [L2061] MPR3 = 6 [L2062] IPC = 7 [L2063] s = UNLOADED [L2064] pended = 0 [L2065] compFptr = 0 [L2066] compRegistered = 0 [L2067] lowerDriverReturn = 0 [L2068] setEventCalled = 0 [L2069] customIrp = 0 [L3232] RET _BLAST_init() [L3234] COND TRUE status >= 0L [L3235] s = NP [L3236] customIrp = 0 [L3237] setEventCalled = customIrp [L3238] lowerDriverReturn = setEventCalled [L3239] compRegistered = lowerDriverReturn [L3240] compFptr = compRegistered [L3241] pended = compFptr [L3242] pirp->IoStatus.__annonCompField4.Status = 0L [L3243] myStatus = 0L [L3244] COND TRUE irp_choice == 0 [L3245] pirp->IoStatus.__annonCompField4.Status = -1073741637L [L3246] myStatus = -1073741637L [L3251] CALL stub_driver_init() [L3203] s = NP [L3204] customIrp = 0 [L3205] setEventCalled = customIrp [L3206] lowerDriverReturn = setEventCalled [L3207] compRegistered = lowerDriverReturn [L3208] compFptr = compRegistered [L3209] pended = compFptr [L3251] RET stub_driver_init() [L3253] COND FALSE !(! (status >= 0L)) [L3258] COND TRUE __BLAST_NONDET___0 == 0 [L3278] CALL, EXPR DiskPerfCreate(& devobj, pirp) [L2422] Irp->IoStatus.__annonCompField4.Status = 0L [L2423] myStatus = 0L [L2424] CALL IofCompleteRequest(Irp, 0) [L3932] COND TRUE s == NP [L3933] s = DC [L2424] RET IofCompleteRequest(Irp, 0) [L2426] return (0L); [L3278] RET, EXPR DiskPerfCreate(& devobj, pirp) [L3278] status = DiskPerfCreate(& devobj, pirp) [L3312] COND FALSE !(\read(we_should_unload)) [L3322] COND FALSE !(pended == 1) [L3330] COND FALSE !(pended == 1) [L3338] COND FALSE !(s == UNLOADED) [L3341] COND FALSE !(status == -1L) [L3344] COND TRUE s != SKIP2 [L3345] COND TRUE s != IPC [L3346] COND FALSE !(s != DC) [L3358] COND FALSE !(pended == 1) [L3367] COND TRUE s == DC [L3369] CALL errorFn() [L2031] reach_error() - StatisticsResult: Ultimate Automizer benchmark data CFG has 101 procedures, 762 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 568.1s, OverallIterations: 9, TraceHistogramMax: 1, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 436.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 6 mSolverCounterUnknown, 5953 SdHoareTripleChecker+Valid, 94.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5789 mSDsluCounter, 6547 SdHoareTripleChecker+Invalid, 89.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2682 mSDsCounter, 2452 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7603 IncrementalHoareTripleChecker+Invalid, 10061 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2452 mSolverCounterUnsat, 3865 mSDtfsCounter, 7603 mSolverCounterSat, 0.5s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 177 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 143 ImplicationChecksByTransitivity, 442.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=946occurred in iteration=7, InterpolantAutomatonStates: 71, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 8.7s AutomataMinimizationTime, 8 MinimizatonAttempts, 676 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: No data available, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2022-03-21 00:04:20,323 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...