/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/parport.i.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-34549b5 [2022-04-07 01:00:21,561 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-04-07 01:00:21,563 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-04-07 01:00:21,636 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-04-07 01:00:21,636 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-04-07 01:00:21,637 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-04-07 01:00:21,640 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-04-07 01:00:21,642 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-04-07 01:00:21,644 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-04-07 01:00:21,648 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-04-07 01:00:21,648 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-04-07 01:00:21,649 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-04-07 01:00:21,649 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-04-07 01:00:21,650 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-04-07 01:00:21,650 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-04-07 01:00:21,651 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-04-07 01:00:21,651 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-04-07 01:00:21,652 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-04-07 01:00:21,652 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-04-07 01:00:21,653 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-04-07 01:00:21,654 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-04-07 01:00:21,661 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-04-07 01:00:21,662 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-04-07 01:00:21,663 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-04-07 01:00:21,679 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-04-07 01:00:21,687 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-04-07 01:00:21,687 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-04-07 01:00:21,688 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-04-07 01:00:21,688 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-04-07 01:00:21,688 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-04-07 01:00:21,689 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-04-07 01:00:21,689 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-04-07 01:00:21,691 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-04-07 01:00:21,691 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-04-07 01:00:21,691 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-04-07 01:00:21,692 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-04-07 01:00:21,692 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-04-07 01:00:21,692 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-04-07 01:00:21,693 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-04-07 01:00:21,693 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-04-07 01:00:21,693 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-04-07 01:00:21,695 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-04-07 01:00:21,695 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationQvasr_64.epf [2022-04-07 01:00:21,703 INFO L113 SettingsManager]: Loading preferences was successful [2022-04-07 01:00:21,703 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-04-07 01:00:21,704 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-04-07 01:00:21,704 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-04-07 01:00:21,704 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-04-07 01:00:21,704 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-04-07 01:00:21,704 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-04-07 01:00:21,704 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-04-07 01:00:21,704 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-04-07 01:00:21,705 INFO L138 SettingsManager]: * Use constant arrays=true [2022-04-07 01:00:21,705 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-04-07 01:00:21,705 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-04-07 01:00:21,705 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-04-07 01:00:21,705 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-04-07 01:00:21,706 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-04-07 01:00:21,706 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-04-07 01:00:21,706 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-04-07 01:00:21,706 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_NestedInterpolation [2022-04-07 01:00:21,706 INFO L138 SettingsManager]: * Trace refinement strategy=ACCELERATED_INTERPOLATION [2022-04-07 01:00:21,706 INFO L138 SettingsManager]: * Trace refinement strategy used in Accelerated Interpolation=CAMEL [2022-04-07 01:00:21,706 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-04-07 01:00:21,706 INFO L138 SettingsManager]: * Loop acceleration method that is used by accelerated interpolation=QVASR [2022-04-07 01:00:21,706 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-04-07 01:00:21,911 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-04-07 01:00:21,927 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-04-07 01:00:21,928 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-04-07 01:00:21,929 INFO L271 PluginConnector]: Initializing CDTParser... [2022-04-07 01:00:21,929 INFO L275 PluginConnector]: CDTParser initialized [2022-04-07 01:00:21,930 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ntdrivers/parport.i.cil-1.c [2022-04-07 01:00:21,972 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/39a9f0536/e10f0f9b5897451697be4e906df74910/FLAG88264c555 [2022-04-07 01:00:22,643 INFO L306 CDTParser]: Found 1 translation units. [2022-04-07 01:00:22,643 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ntdrivers/parport.i.cil-1.c [2022-04-07 01:00:22,686 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/39a9f0536/e10f0f9b5897451697be4e906df74910/FLAG88264c555 [2022-04-07 01:00:23,006 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/39a9f0536/e10f0f9b5897451697be4e906df74910 [2022-04-07 01:00:23,008 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-04-07 01:00:23,010 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-04-07 01:00:23,011 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-04-07 01:00:23,011 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-04-07 01:00:23,013 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-04-07 01:00:23,014 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.04 01:00:23" (1/1) ... [2022-04-07 01:00:23,015 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41758b69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 01:00:23, skipping insertion in model container [2022-04-07 01:00:23,015 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.04 01:00:23" (1/1) ... [2022-04-07 01:00:23,020 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-04-07 01:00:23,097 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-04-07 01:00:23,627 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/parport.i.cil-1.c[86303,86316] [2022-04-07 01:00:24,118 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-04-07 01:00:24,128 INFO L203 MainTranslator]: Completed pre-run [2022-04-07 01:00:24,156 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/parport.i.cil-1.c[86303,86316] [2022-04-07 01:00:24,314 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-04-07 01:00:24,345 INFO L208 MainTranslator]: Completed translation [2022-04-07 01:00:24,346 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 01:00:24 WrapperNode [2022-04-07 01:00:24,346 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-04-07 01:00:24,346 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-04-07 01:00:24,346 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-04-07 01:00:24,347 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-04-07 01:00:24,354 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 01:00:24" (1/1) ... [2022-04-07 01:00:24,354 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 01:00:24" (1/1) ... [2022-04-07 01:00:24,396 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 01:00:24" (1/1) ... [2022-04-07 01:00:24,397 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 01:00:24" (1/1) ... [2022-04-07 01:00:24,566 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 01:00:24" (1/1) ... [2022-04-07 01:00:24,588 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 01:00:24" (1/1) ... [2022-04-07 01:00:24,611 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 01:00:24" (1/1) ... [2022-04-07 01:00:24,639 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-04-07 01:00:24,640 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-04-07 01:00:24,640 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-04-07 01:00:24,640 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-04-07 01:00:24,641 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 01:00:24" (1/1) ... [2022-04-07 01:00:24,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-04-07 01:00:24,653 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-04-07 01:00:24,664 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-04-07 01:00:24,701 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-04-07 01:00:24,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-04-07 01:00:24,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-04-07 01:00:24,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~PVOID~0~TO~~BOOLEAN~0 [2022-04-07 01:00:24,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~PVOID~0~X~~UCHAR~0~TO~~NTSTATUS~0 [2022-04-07 01:00:24,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~PVOID~0~TO~VOID [2022-04-07 01:00:24,713 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-04-07 01:00:24,713 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-04-07 01:00:24,713 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlIntegerToUnicodeString [2022-04-07 01:00:24,713 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlUnicodeStringToInteger [2022-04-07 01:00:24,713 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCompareUnicodeString [2022-04-07 01:00:24,713 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlAppendUnicodeStringToString [2022-04-07 01:00:24,714 INFO L138 BoogieDeclarations]: Found implementation of procedure READ_PORT_UCHAR [2022-04-07 01:00:24,714 INFO L138 BoogieDeclarations]: Found implementation of procedure WRITE_PORT_UCHAR [2022-04-07 01:00:24,714 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedIncrement [2022-04-07 01:00:24,714 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedDecrement [2022-04-07 01:00:24,716 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedExchange [2022-04-07 01:00:24,716 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeDpc [2022-04-07 01:00:24,716 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInsertQueueDpc [2022-04-07 01:00:24,716 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSynchronizeExecution [2022-04-07 01:00:24,716 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQueryTimeIncrement [2022-04-07 01:00:24,716 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAcquireCancelSpinLock [2022-04-07 01:00:24,716 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAllocateErrorLogEntry [2022-04-07 01:00:24,716 INFO L138 BoogieDeclarations]: Found implementation of procedure IoConnectInterrupt [2022-04-07 01:00:24,716 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReportResourceUsage [2022-04-07 01:00:24,716 INFO L138 BoogieDeclarations]: Found implementation of procedure IoInitializeRemoveLockEx [2022-04-07 01:00:24,716 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReleaseRemoveLockEx [2022-04-07 01:00:24,716 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReleaseRemoveLockAndWaitEx [2022-04-07 01:00:24,716 INFO L138 BoogieDeclarations]: Found implementation of procedure IoWriteErrorLogEntry [2022-04-07 01:00:24,716 INFO L138 BoogieDeclarations]: Found implementation of procedure IoWMIRegistrationControl [2022-04-07 01:00:24,716 INFO L138 BoogieDeclarations]: Found implementation of procedure IoOpenDeviceRegistryKey [2022-04-07 01:00:24,716 INFO L138 BoogieDeclarations]: Found implementation of procedure KeStallExecutionProcessor [2022-04-07 01:00:24,717 INFO L138 BoogieDeclarations]: Found implementation of procedure PoRequestPowerIrp [2022-04-07 01:00:24,717 INFO L138 BoogieDeclarations]: Found implementation of procedure PoSetPowerState [2022-04-07 01:00:24,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ObfReferenceObject [2022-04-07 01:00:24,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ZwQueryValueKey [2022-04-07 01:00:24,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ZwSetValueKey [2022-04-07 01:00:24,717 INFO L138 BoogieDeclarations]: Found implementation of procedure WmiCompleteRequest [2022-04-07 01:00:24,717 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2022-04-07 01:00:24,717 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchCleanup [2022-04-07 01:00:24,717 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDebugDumpPnpIrpInfo [2022-04-07 01:00:24,717 INFO L138 BoogieDeclarations]: Found implementation of procedure PptAcquireRemoveLock [2022-04-07 01:00:24,717 INFO L138 BoogieDeclarations]: Found implementation of procedure PptReleaseRemoveLock [2022-04-07 01:00:24,717 INFO L138 BoogieDeclarations]: Found implementation of procedure PptReleaseRemoveLockAndWait [2022-04-07 01:00:24,717 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDebugDumpResourceList [2022-04-07 01:00:24,717 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDebugDumpResourceRequirementsList [2022-04-07 01:00:24,717 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLogError [2022-04-07 01:00:24,717 INFO L138 BoogieDeclarations]: Found implementation of procedure DriverEntry [2022-04-07 01:00:24,717 INFO L138 BoogieDeclarations]: Found implementation of procedure PptUnload [2022-04-07 01:00:24,718 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCleanRemovalRelationsList [2022-04-07 01:00:24,718 INFO L138 BoogieDeclarations]: Found implementation of procedure PptAddPptRemovalRelation [2022-04-07 01:00:24,718 INFO L138 BoogieDeclarations]: Found implementation of procedure PptRemovePptRemovalRelation [2022-04-07 01:00:24,718 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDumpRemovalRelationsList [2022-04-07 01:00:24,718 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDumpPptRemovalRelationsStruct [2022-04-07 01:00:24,718 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchInternalDeviceControl [2022-04-07 01:00:24,718 INFO L138 BoogieDeclarations]: Found implementation of procedure PptIsNecR98Machine [2022-04-07 01:00:24,718 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchCreate [2022-04-07 01:00:24,718 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchClose [2022-04-07 01:00:24,718 INFO L138 BoogieDeclarations]: Found implementation of procedure PptInitiate1284_3 [2022-04-07 01:00:24,718 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTrySelectDevice [2022-04-07 01:00:24,718 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDeselectDevice [2022-04-07 01:00:24,718 INFO L138 BoogieDeclarations]: Found implementation of procedure Ppt1284_3AssignAddress [2022-04-07 01:00:24,718 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCheckIfNon1284_3Present [2022-04-07 01:00:24,718 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCheckIfStl1284_3 [2022-04-07 01:00:24,718 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCheckIfStlProductId [2022-04-07 01:00:24,719 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSend1284_3Command [2022-04-07 01:00:24,719 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectChipFilter [2022-04-07 01:00:24,719 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectPortType [2022-04-07 01:00:24,719 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectPortCapabilities [2022-04-07 01:00:24,719 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEcpPort [2022-04-07 01:00:24,719 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEppPortIfDot3DevicePresent [2022-04-07 01:00:24,719 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEppPortIfUserRequested [2022-04-07 01:00:24,719 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEppPort [2022-04-07 01:00:24,719 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectBytePort [2022-04-07 01:00:24,719 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetermineFifoDepth [2022-04-07 01:00:24,719 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetermineFifoWidth [2022-04-07 01:00:24,720 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSetChipMode [2022-04-07 01:00:24,720 INFO L138 BoogieDeclarations]: Found implementation of procedure PptClearChipMode [2022-04-07 01:00:24,720 INFO L138 BoogieDeclarations]: Found implementation of procedure PptEcrSetMode [2022-04-07 01:00:24,720 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSetByteMode [2022-04-07 01:00:24,720 INFO L138 BoogieDeclarations]: Found implementation of procedure PptClearByteMode [2022-04-07 01:00:24,720 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCheckByteMode [2022-04-07 01:00:24,720 INFO L138 BoogieDeclarations]: Found implementation of procedure PptEcrClearMode [2022-04-07 01:00:24,720 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFindNatChip [2022-04-07 01:00:24,721 INFO L138 BoogieDeclarations]: Found implementation of procedure PptBuildResourceList [2022-04-07 01:00:24,721 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpBuildRemovalRelations [2022-04-07 01:00:24,721 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpStartScanPciCardCmResourceList [2022-04-07 01:00:24,721 INFO L138 BoogieDeclarations]: Found implementation of procedure PptIsPci [2022-04-07 01:00:24,721 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCompleteRequest [2022-04-07 01:00:24,722 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpInitDispatchFunctionTable [2022-04-07 01:00:24,722 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpAddDevice [2022-04-07 01:00:24,722 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchPnp [2022-04-07 01:00:24,722 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpStartDevice [2022-04-07 01:00:24,722 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpStartScanCmResourceList [2022-04-07 01:00:24,722 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpStartValidateResources [2022-04-07 01:00:24,722 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterResourceRequirements [2022-04-07 01:00:24,722 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterExistsNonIrqResourceList [2022-04-07 01:00:24,722 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterRemoveIrqResourceLists [2022-04-07 01:00:24,722 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterGetEndOfResourceRequirementsList [2022-04-07 01:00:24,722 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterNukeIrqResourceDescriptorsFromAllLists [2022-04-07 01:00:24,722 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterNukeIrqResourceDescriptors [2022-04-07 01:00:24,722 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpQueryDeviceRelations [2022-04-07 01:00:24,722 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpQueryStopDevice [2022-04-07 01:00:24,722 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpCancelStopDevice [2022-04-07 01:00:24,722 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpStopDevice [2022-04-07 01:00:24,722 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpQueryRemoveDevice [2022-04-07 01:00:24,723 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpCancelRemoveDevice [2022-04-07 01:00:24,723 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpRemoveDevice [2022-04-07 01:00:24,723 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpSurpriseRemoval [2022-04-07 01:00:24,723 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpListContainsIrqResourceDescriptor [2022-04-07 01:00:24,723 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpBounceAndCatchPnpIrp [2022-04-07 01:00:24,723 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpPassThroughPnpIrpAndReleaseRemoveLock [2022-04-07 01:00:24,723 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpUnhandledIrp [2022-04-07 01:00:24,723 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPowerComplete [2022-04-07 01:00:24,724 INFO L138 BoogieDeclarations]: Found implementation of procedure InitNEC_98 [2022-04-07 01:00:24,724 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchPower [2022-04-07 01:00:24,724 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipClockDiskModeByte [2022-04-07 01:00:24,724 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipClockPrtModeByte [2022-04-07 01:00:24,724 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipSetDiskMode [2022-04-07 01:00:24,724 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipCheckDevice [2022-04-07 01:00:24,724 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTrySelectLegacyZip [2022-04-07 01:00:24,724 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDeselectLegacyZip [2022-04-07 01:00:24,724 INFO L138 BoogieDeclarations]: Found implementation of procedure PptRegInitDriverSettings [2022-04-07 01:00:24,724 INFO L138 BoogieDeclarations]: Found implementation of procedure PptRegGetDeviceParameterDword [2022-04-07 01:00:24,724 INFO L138 BoogieDeclarations]: Found implementation of procedure PptRegSetDeviceParameterDword [2022-04-07 01:00:24,724 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFailRequest [2022-04-07 01:00:24,724 INFO L138 BoogieDeclarations]: Found implementation of procedure PptAcquireRemoveLockOrFailIrp [2022-04-07 01:00:24,725 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchPreProcessIrp [2022-04-07 01:00:24,725 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchPostProcessIrp [2022-04-07 01:00:24,725 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchCompletionRoutine [2022-04-07 01:00:24,725 INFO L138 BoogieDeclarations]: Found implementation of procedure PptGetPortNameFromPhysicalDeviceObject [2022-04-07 01:00:24,725 INFO L138 BoogieDeclarations]: Found implementation of procedure PptConnectInterrupt [2022-04-07 01:00:24,725 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDisconnectInterrupt [2022-04-07 01:00:24,725 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedIncrement [2022-04-07 01:00:24,725 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedDecrement [2022-04-07 01:00:24,725 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedRead [2022-04-07 01:00:24,725 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedQueue [2022-04-07 01:00:24,725 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedDisconnect [2022-04-07 01:00:24,725 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCancelRoutine [2022-04-07 01:00:24,726 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFreePortDpc [2022-04-07 01:00:24,727 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTryAllocatePortAtInterruptLevel [2022-04-07 01:00:24,727 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFreePortFromInterruptLevel [2022-04-07 01:00:24,729 INFO L138 BoogieDeclarations]: Found implementation of procedure PptInterruptService [2022-04-07 01:00:24,729 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTryAllocatePort [2022-04-07 01:00:24,733 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTraversePortCheckList [2022-04-07 01:00:24,733 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFreePort [2022-04-07 01:00:24,733 INFO L138 BoogieDeclarations]: Found implementation of procedure PptQueryNumWaiters [2022-04-07 01:00:24,733 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSetCancelRoutine [2022-04-07 01:00:24,734 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQueryTickCount [2022-04-07 01:00:24,734 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckPort [2022-04-07 01:00:24,734 INFO L138 BoogieDeclarations]: Found implementation of procedure PptBuildParallelPortDeviceName [2022-04-07 01:00:24,734 INFO L138 BoogieDeclarations]: Found implementation of procedure PptInitializeDeviceExtension [2022-04-07 01:00:24,734 INFO L138 BoogieDeclarations]: Found implementation of procedure PptGetPortNumberFromLptName [2022-04-07 01:00:24,734 INFO L138 BoogieDeclarations]: Found implementation of procedure PptBuildDeviceObject [2022-04-07 01:00:24,734 INFO L138 BoogieDeclarations]: Found implementation of procedure PptWmiInitWmi [2022-04-07 01:00:24,734 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchSystemControl [2022-04-07 01:00:24,734 INFO L138 BoogieDeclarations]: Found implementation of procedure PptWmiQueryWmiRegInfo [2022-04-07 01:00:24,734 INFO L138 BoogieDeclarations]: Found implementation of procedure PptWmiQueryWmiDataBlock [2022-04-07 01:00:24,734 INFO L138 BoogieDeclarations]: Found implementation of procedure _BLAST_init [2022-04-07 01:00:24,734 INFO L138 BoogieDeclarations]: Found implementation of procedure stub_driver_init [2022-04-07 01:00:24,734 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-04-07 01:00:24,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAcquireFastMutex [2022-04-07 01:00:24,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ExReleaseFastMutex [2022-04-07 01:00:24,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAllocatePoolWithTag [2022-04-07 01:00:24,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ExFreePool [2022-04-07 01:00:24,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedInsertHeadList [2022-04-07 01:00:24,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedInsertTailList [2022-04-07 01:00:24,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedRemoveHeadList [2022-04-07 01:00:24,734 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAllocateMdl [2022-04-07 01:00:24,734 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAttachDeviceToDeviceStack [2022-04-07 01:00:24,735 INFO L138 BoogieDeclarations]: Found implementation of procedure IoBuildAsynchronousFsdRequest [2022-04-07 01:00:24,735 INFO L138 BoogieDeclarations]: Found implementation of procedure IoBuildDeviceIoControlRequest [2022-04-07 01:00:24,735 INFO L138 BoogieDeclarations]: Found implementation of procedure IoCreateDevice [2022-04-07 01:00:24,735 INFO L138 BoogieDeclarations]: Found implementation of procedure IoCreateSymbolicLink [2022-04-07 01:00:24,735 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDeleteDevice [2022-04-07 01:00:24,735 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDeleteSymbolicLink [2022-04-07 01:00:24,735 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDetachDevice [2022-04-07 01:00:24,735 INFO L138 BoogieDeclarations]: Found implementation of procedure IoFreeIrp [2022-04-07 01:00:24,735 INFO L138 BoogieDeclarations]: Found implementation of procedure IoFreeMdl [2022-04-07 01:00:24,735 INFO L138 BoogieDeclarations]: Found implementation of procedure IoGetConfigurationInformation [2022-04-07 01:00:24,735 INFO L138 BoogieDeclarations]: Found implementation of procedure IoQueryDeviceDescription [2022-04-07 01:00:24,735 INFO L138 BoogieDeclarations]: Found implementation of procedure IoRegisterDeviceInterface [2022-04-07 01:00:24,735 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReleaseCancelSpinLock [2022-04-07 01:00:24,736 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetDeviceInterfaceState [2022-04-07 01:00:24,736 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetHardErrorOrVerifyDevice [2022-04-07 01:00:24,736 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2022-04-07 01:00:24,736 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2022-04-07 01:00:24,736 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2022-04-07 01:00:24,736 INFO L138 BoogieDeclarations]: Found implementation of procedure KeAcquireSpinLockRaiseToDpc [2022-04-07 01:00:24,736 INFO L138 BoogieDeclarations]: Found implementation of procedure KeDelayExecutionThread [2022-04-07 01:00:24,736 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeEvent [2022-04-07 01:00:24,736 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeSemaphore [2022-04-07 01:00:24,736 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeSpinLock [2022-04-07 01:00:24,736 INFO L138 BoogieDeclarations]: Found implementation of procedure KeReleaseSemaphore [2022-04-07 01:00:24,736 INFO L138 BoogieDeclarations]: Found implementation of procedure KfReleaseSpinLock [2022-04-07 01:00:24,736 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSetEvent [2022-04-07 01:00:24,736 INFO L138 BoogieDeclarations]: Found implementation of procedure KeWaitForSingleObject [2022-04-07 01:00:24,736 INFO L138 BoogieDeclarations]: Found implementation of procedure MmAllocateContiguousMemory [2022-04-07 01:00:24,736 INFO L138 BoogieDeclarations]: Found implementation of procedure MmFreeContiguousMemory [2022-04-07 01:00:24,736 INFO L138 BoogieDeclarations]: Found implementation of procedure MmMapLockedPagesSpecifyCache [2022-04-07 01:00:24,737 INFO L138 BoogieDeclarations]: Found implementation of procedure MmPageEntireDriver [2022-04-07 01:00:24,737 INFO L138 BoogieDeclarations]: Found implementation of procedure MmResetDriverPaging [2022-04-07 01:00:24,737 INFO L138 BoogieDeclarations]: Found implementation of procedure MmUnlockPages [2022-04-07 01:00:24,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ObReferenceObjectByHandle [2022-04-07 01:00:24,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ObfDereferenceObject [2022-04-07 01:00:24,737 INFO L138 BoogieDeclarations]: Found implementation of procedure PoCallDriver [2022-04-07 01:00:24,737 INFO L138 BoogieDeclarations]: Found implementation of procedure PoStartNextPowerIrp [2022-04-07 01:00:24,737 INFO L138 BoogieDeclarations]: Found implementation of procedure PsCreateSystemThread [2022-04-07 01:00:24,737 INFO L138 BoogieDeclarations]: Found implementation of procedure PsTerminateSystemThread [2022-04-07 01:00:24,737 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlAnsiStringToUnicodeString [2022-04-07 01:00:24,737 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCompareMemory [2022-04-07 01:00:24,737 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCopyUnicodeString [2022-04-07 01:00:24,737 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlDeleteRegistryValue [2022-04-07 01:00:24,737 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlFreeUnicodeString [2022-04-07 01:00:24,737 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlInitString [2022-04-07 01:00:24,737 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlInitUnicodeString [2022-04-07 01:00:24,737 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlQueryRegistryValues [2022-04-07 01:00:24,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ZwClose [2022-04-07 01:00:24,737 INFO L138 BoogieDeclarations]: Found implementation of procedure WmiSystemControl [2022-04-07 01:00:24,737 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAcquireRemoveLockEx [2022-04-07 01:00:24,738 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-04-07 01:00:24,738 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-04-07 01:00:24,738 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-04-07 01:00:24,738 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-04-07 01:00:24,738 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-04-07 01:00:24,738 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-04-07 01:00:24,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-04-07 01:00:24,738 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-04-07 01:00:24,738 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2022-04-07 01:00:24,738 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_short [2022-04-07 01:00:24,738 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2022-04-07 01:00:24,738 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2022-04-07 01:00:24,738 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2022-04-07 01:00:24,738 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2022-04-07 01:00:24,738 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2022-04-07 01:00:24,738 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2022-04-07 01:00:24,738 INFO L130 BoogieDeclarations]: Found specification of procedure memmove [2022-04-07 01:00:24,738 INFO L130 BoogieDeclarations]: Found specification of procedure RtlQueryRegistryValues [2022-04-07 01:00:24,738 INFO L130 BoogieDeclarations]: Found specification of procedure RtlDeleteRegistryValue [2022-04-07 01:00:24,738 INFO L130 BoogieDeclarations]: Found specification of procedure RtlIntegerToUnicodeString [2022-04-07 01:00:24,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-04-07 01:00:24,739 INFO L130 BoogieDeclarations]: Found specification of procedure RtlUnicodeStringToInteger [2022-04-07 01:00:24,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-04-07 01:00:24,739 INFO L130 BoogieDeclarations]: Found specification of procedure RtlInitString [2022-04-07 01:00:24,739 INFO L130 BoogieDeclarations]: Found specification of procedure RtlInitUnicodeString [2022-04-07 01:00:24,739 INFO L130 BoogieDeclarations]: Found specification of procedure RtlAnsiStringToUnicodeString [2022-04-07 01:00:24,739 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCompareUnicodeString [2022-04-07 01:00:24,739 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCopyUnicodeString [2022-04-07 01:00:24,739 INFO L130 BoogieDeclarations]: Found specification of procedure RtlAppendUnicodeStringToString [2022-04-07 01:00:24,739 INFO L130 BoogieDeclarations]: Found specification of procedure RtlFreeUnicodeString [2022-04-07 01:00:24,739 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCompareMemory [2022-04-07 01:00:24,739 INFO L130 BoogieDeclarations]: Found specification of procedure READ_PORT_UCHAR [2022-04-07 01:00:24,739 INFO L130 BoogieDeclarations]: Found specification of procedure WRITE_PORT_UCHAR [2022-04-07 01:00:24,739 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedIncrement [2022-04-07 01:00:24,739 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedDecrement [2022-04-07 01:00:24,739 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedExchange [2022-04-07 01:00:24,739 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeDpc [2022-04-07 01:00:24,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-04-07 01:00:24,739 INFO L130 BoogieDeclarations]: Found specification of procedure KeInsertQueueDpc [2022-04-07 01:00:24,739 INFO L130 BoogieDeclarations]: Found specification of procedure KeSynchronizeExecution [2022-04-07 01:00:24,740 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeEvent [2022-04-07 01:00:24,740 INFO L130 BoogieDeclarations]: Found specification of procedure KeSetEvent [2022-04-07 01:00:24,740 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeSemaphore [2022-04-07 01:00:24,740 INFO L130 BoogieDeclarations]: Found specification of procedure KeReleaseSemaphore [2022-04-07 01:00:24,740 INFO L130 BoogieDeclarations]: Found specification of procedure KeDelayExecutionThread [2022-04-07 01:00:24,740 INFO L130 BoogieDeclarations]: Found specification of procedure KeWaitForSingleObject [2022-04-07 01:00:24,740 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeSpinLock [2022-04-07 01:00:24,740 INFO L130 BoogieDeclarations]: Found specification of procedure KfReleaseSpinLock [2022-04-07 01:00:24,740 INFO L130 BoogieDeclarations]: Found specification of procedure KeQueryTimeIncrement [2022-04-07 01:00:24,742 INFO L130 BoogieDeclarations]: Found specification of procedure ExAllocatePoolWithTag [2022-04-07 01:00:24,742 INFO L130 BoogieDeclarations]: Found specification of procedure ExFreePool [2022-04-07 01:00:24,743 INFO L130 BoogieDeclarations]: Found specification of procedure ExAcquireFastMutex [2022-04-07 01:00:24,743 INFO L130 BoogieDeclarations]: Found specification of procedure ExReleaseFastMutex [2022-04-07 01:00:24,743 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedInsertHeadList [2022-04-07 01:00:24,743 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedInsertTailList [2022-04-07 01:00:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedRemoveHeadList [2022-04-07 01:00:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure MmUnlockPages [2022-04-07 01:00:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure MmMapLockedPagesSpecifyCache [2022-04-07 01:00:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure MmAllocateContiguousMemory [2022-04-07 01:00:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure MmFreeContiguousMemory [2022-04-07 01:00:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure MmResetDriverPaging [2022-04-07 01:00:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure MmPageEntireDriver [2022-04-07 01:00:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure PsCreateSystemThread [2022-04-07 01:00:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure PsTerminateSystemThread [2022-04-07 01:00:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure IoAcquireCancelSpinLock [2022-04-07 01:00:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure IoAllocateErrorLogEntry [2022-04-07 01:00:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-04-07 01:00:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure IoAllocateMdl [2022-04-07 01:00:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure IoAttachDeviceToDeviceStack [2022-04-07 01:00:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure IoBuildAsynchronousFsdRequest [2022-04-07 01:00:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure IoBuildDeviceIoControlRequest [2022-04-07 01:00:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2022-04-07 01:00:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2022-04-07 01:00:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure IoConnectInterrupt [2022-04-07 01:00:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~PVOID~0~TO~~BOOLEAN~0 [2022-04-07 01:00:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure IoCreateDevice [2022-04-07 01:00:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure IoCreateSymbolicLink [2022-04-07 01:00:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure IoDeleteDevice [2022-04-07 01:00:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure IoDeleteSymbolicLink [2022-04-07 01:00:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure IoDetachDevice [2022-04-07 01:00:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure IoFreeIrp [2022-04-07 01:00:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure IoFreeMdl [2022-04-07 01:00:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure IoGetConfigurationInformation [2022-04-07 01:00:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure IoQueryDeviceDescription [2022-04-07 01:00:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure IoReleaseCancelSpinLock [2022-04-07 01:00:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure IoReportResourceUsage [2022-04-07 01:00:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetHardErrorOrVerifyDevice [2022-04-07 01:00:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure IoInitializeRemoveLockEx [2022-04-07 01:00:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure IoAcquireRemoveLockEx [2022-04-07 01:00:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure IoReleaseRemoveLockEx [2022-04-07 01:00:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure IoReleaseRemoveLockAndWaitEx [2022-04-07 01:00:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure IoWriteErrorLogEntry [2022-04-07 01:00:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure IoWMIRegistrationControl [2022-04-07 01:00:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure IoOpenDeviceRegistryKey [2022-04-07 01:00:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure IoRegisterDeviceInterface [2022-04-07 01:00:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetDeviceInterfaceState [2022-04-07 01:00:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure KeStallExecutionProcessor [2022-04-07 01:00:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure PoRequestPowerIrp [2022-04-07 01:00:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure PoSetPowerState [2022-04-07 01:00:24,745 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-04-07 01:00:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-04-07 01:00:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure PoCallDriver [2022-04-07 01:00:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure PoStartNextPowerIrp [2022-04-07 01:00:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure ObReferenceObjectByHandle [2022-04-07 01:00:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure ObfReferenceObject [2022-04-07 01:00:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure ObfDereferenceObject [2022-04-07 01:00:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure ZwClose [2022-04-07 01:00:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure ZwQueryValueKey [2022-04-07 01:00:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure ZwSetValueKey [2022-04-07 01:00:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure WmiCompleteRequest [2022-04-07 01:00:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure WmiSystemControl [2022-04-07 01:00:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure PptCompleteRequest [2022-04-07 01:00:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2022-04-07 01:00:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure PptWmiInitWmi [2022-04-07 01:00:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchSystemControl [2022-04-07 01:00:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpInitDispatchFunctionTable [2022-04-07 01:00:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpAddDevice [2022-04-07 01:00:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchPnp [2022-04-07 01:00:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure PptFailRequest [2022-04-07 01:00:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchPreProcessIrp [2022-04-07 01:00:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchPostProcessIrp [2022-04-07 01:00:24,746 INFO L130 BoogieDeclarations]: Found specification of procedure DriverEntry [2022-04-07 01:00:24,747 INFO L130 BoogieDeclarations]: Found specification of procedure PptUnload [2022-04-07 01:00:24,747 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchCompletionRoutine [2022-04-07 01:00:24,747 INFO L130 BoogieDeclarations]: Found specification of procedure PptLogError [2022-04-07 01:00:24,747 INFO L130 BoogieDeclarations]: Found specification of procedure PptConnectInterrupt [2022-04-07 01:00:24,747 INFO L130 BoogieDeclarations]: Found specification of procedure PptDisconnectInterrupt [2022-04-07 01:00:24,747 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchCreate [2022-04-07 01:00:24,747 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchClose [2022-04-07 01:00:24,747 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedIncrement [2022-04-07 01:00:24,747 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedDecrement [2022-04-07 01:00:24,747 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedRead [2022-04-07 01:00:24,747 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedQueue [2022-04-07 01:00:24,747 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedDisconnect [2022-04-07 01:00:24,747 INFO L130 BoogieDeclarations]: Found specification of procedure PptCancelRoutine [2022-04-07 01:00:24,747 INFO L130 BoogieDeclarations]: Found specification of procedure PptFreePortDpc [2022-04-07 01:00:24,747 INFO L130 BoogieDeclarations]: Found specification of procedure PptTryAllocatePortAtInterruptLevel [2022-04-07 01:00:24,747 INFO L130 BoogieDeclarations]: Found specification of procedure PptFreePortFromInterruptLevel [2022-04-07 01:00:24,747 INFO L130 BoogieDeclarations]: Found specification of procedure PptInterruptService [2022-04-07 01:00:24,747 INFO L130 BoogieDeclarations]: Found specification of procedure PptTryAllocatePort [2022-04-07 01:00:24,747 INFO L130 BoogieDeclarations]: Found specification of procedure PptTraversePortCheckList [2022-04-07 01:00:24,747 INFO L130 BoogieDeclarations]: Found specification of procedure PptFreePort [2022-04-07 01:00:24,747 INFO L130 BoogieDeclarations]: Found specification of procedure PptQueryNumWaiters [2022-04-07 01:00:24,747 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchInternalDeviceControl [2022-04-07 01:00:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchCleanup [2022-04-07 01:00:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure PptIsNecR98Machine [2022-04-07 01:00:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchPower [2022-04-07 01:00:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure PptRegInitDriverSettings [2022-04-07 01:00:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure PptGetPortNameFromPhysicalDeviceObject [2022-04-07 01:00:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure PptSetCancelRoutine [2022-04-07 01:00:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure PptAcquireRemoveLockOrFailIrp [2022-04-07 01:00:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure PptDebugDumpPnpIrpInfo [2022-04-07 01:00:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure PptAcquireRemoveLock [2022-04-07 01:00:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure PptReleaseRemoveLock [2022-04-07 01:00:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure PptReleaseRemoveLockAndWait [2022-04-07 01:00:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure PptDebugDumpResourceList [2022-04-07 01:00:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure PptDebugDumpResourceRequirementsList [2022-04-07 01:00:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectChipFilter [2022-04-07 01:00:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectPortType [2022-04-07 01:00:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure PptSetChipMode [2022-04-07 01:00:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure PptClearChipMode [2022-04-07 01:00:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure PptInitiate1284_3 [2022-04-07 01:00:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure PptTrySelectDevice [2022-04-07 01:00:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure PptDeselectDevice [2022-04-07 01:00:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure Ppt1284_3AssignAddress [2022-04-07 01:00:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure PptSend1284_3Command [2022-04-07 01:00:24,748 INFO L130 BoogieDeclarations]: Found specification of procedure PptTrySelectLegacyZip [2022-04-07 01:00:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure PptDeselectLegacyZip [2022-04-07 01:00:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure PptDumpRemovalRelationsList [2022-04-07 01:00:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure PptRegGetDeviceParameterDword [2022-04-07 01:00:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure PptRegSetDeviceParameterDword [2022-04-07 01:00:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure PptBuildParallelPortDeviceName [2022-04-07 01:00:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure PptInitializeDeviceExtension [2022-04-07 01:00:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure PptGetPortNumberFromLptName [2022-04-07 01:00:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure PptBuildDeviceObject [2022-04-07 01:00:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEppPort [2022-04-07 01:00:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure PptCleanRemovalRelationsList [2022-04-07 01:00:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure CheckPort [2022-04-07 01:00:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-04-07 01:00:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-04-07 01:00:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-04-07 01:00:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-04-07 01:00:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure PptAddPptRemovalRelation [2022-04-07 01:00:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure PptRemovePptRemovalRelation [2022-04-07 01:00:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure PptDumpPptRemovalRelationsStruct [2022-04-07 01:00:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure PptCheckIfStl1284_3 [2022-04-07 01:00:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure PptCheckIfNon1284_3Present [2022-04-07 01:00:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure PptCheckIfStlProductId [2022-04-07 01:00:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectPortCapabilities [2022-04-07 01:00:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEcpPort [2022-04-07 01:00:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEppPortIfDot3DevicePresent [2022-04-07 01:00:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEppPortIfUserRequested [2022-04-07 01:00:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectBytePort [2022-04-07 01:00:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetermineFifoDepth [2022-04-07 01:00:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetermineFifoWidth [2022-04-07 01:00:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure PptEcrSetMode [2022-04-07 01:00:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure PptEcrClearMode [2022-04-07 01:00:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure PptFindNatChip [2022-04-07 01:00:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure PptBuildResourceList [2022-04-07 01:00:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure PptSetByteMode [2022-04-07 01:00:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure PptClearByteMode [2022-04-07 01:00:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure PptCheckByteMode [2022-04-07 01:00:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~PVOID~0~X~~UCHAR~0~TO~~NTSTATUS~0 [2022-04-07 01:00:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterResourceRequirements [2022-04-07 01:00:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpQueryDeviceRelations [2022-04-07 01:00:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpQueryStopDevice [2022-04-07 01:00:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpCancelStopDevice [2022-04-07 01:00:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpStopDevice [2022-04-07 01:00:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpQueryRemoveDevice [2022-04-07 01:00:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpCancelRemoveDevice [2022-04-07 01:00:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpRemoveDevice [2022-04-07 01:00:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpSurpriseRemoval [2022-04-07 01:00:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpUnhandledIrp [2022-04-07 01:00:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpStartDevice [2022-04-07 01:00:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpStartValidateResources [2022-04-07 01:00:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpStartScanCmResourceList [2022-04-07 01:00:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpPassThroughPnpIrpAndReleaseRemoveLock [2022-04-07 01:00:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterNukeIrqResourceDescriptors [2022-04-07 01:00:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterNukeIrqResourceDescriptorsFromAllLists [2022-04-07 01:00:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterExistsNonIrqResourceList [2022-04-07 01:00:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterGetEndOfResourceRequirementsList [2022-04-07 01:00:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpListContainsIrqResourceDescriptor [2022-04-07 01:00:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterRemoveIrqResourceLists [2022-04-07 01:00:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpBounceAndCatchPnpIrp [2022-04-07 01:00:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpBuildRemovalRelations [2022-04-07 01:00:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpStartScanPciCardCmResourceList [2022-04-07 01:00:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure PptIsPci [2022-04-07 01:00:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure PptPowerComplete [2022-04-07 01:00:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure InitNEC_98 [2022-04-07 01:00:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipClockDiskModeByte [2022-04-07 01:00:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipClockPrtModeByte [2022-04-07 01:00:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipSetDiskMode [2022-04-07 01:00:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipCheckDevice [2022-04-07 01:00:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~PVOID~0~TO~VOID [2022-04-07 01:00:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure KeQueryTickCount [2022-04-07 01:00:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure PptWmiQueryWmiRegInfo [2022-04-07 01:00:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure PptWmiQueryWmiDataBlock [2022-04-07 01:00:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure _BLAST_init [2022-04-07 01:00:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure stub_driver_init [2022-04-07 01:00:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-04-07 01:00:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2022-04-07 01:00:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure KeAcquireSpinLockRaiseToDpc [2022-04-07 01:00:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-04-07 01:00:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-04-07 01:00:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-04-07 01:00:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-04-07 01:00:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-04-07 01:00:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-04-07 01:00:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-04-07 01:00:24,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-04-07 01:00:25,591 INFO L234 CfgBuilder]: Building ICFG [2022-04-07 01:00:25,595 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-04-07 01:00:25,622 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 01:00:25,638 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-04-07 01:00:25,638 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-04-07 01:00:25,761 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 01:00:25,827 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##8: assume !false; [2022-04-07 01:00:25,827 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##7: assume false; [2022-04-07 01:00:25,839 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 01:00:25,856 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2022-04-07 01:00:25,856 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2022-04-07 01:00:25,856 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 01:00:25,863 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-04-07 01:00:25,863 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-04-07 01:00:25,966 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 01:00:26,002 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2022-04-07 01:00:26,003 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2022-04-07 01:00:26,003 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 01:00:26,009 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-04-07 01:00:26,009 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-04-07 01:00:26,161 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 01:00:26,233 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-04-07 01:00:26,233 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-04-07 01:00:26,292 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 01:00:26,310 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-04-07 01:00:26,310 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-04-07 01:00:26,351 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 01:00:26,379 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##27: assume !false; [2022-04-07 01:00:26,379 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume false; [2022-04-07 01:00:26,380 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 01:00:26,391 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-04-07 01:00:26,391 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-04-07 01:00:26,403 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 01:00:26,407 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-04-07 01:00:26,407 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-04-07 01:00:26,563 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 01:00:30,107 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##39: assume !false; [2022-04-07 01:00:30,107 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##38: assume false; [2022-04-07 01:00:32,248 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 01:00:32,251 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-04-07 01:00:32,252 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-04-07 01:00:32,344 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 01:00:32,344 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 01:00:33,083 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !false; [2022-04-07 01:00:33,083 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume !false; [2022-04-07 01:00:33,083 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume false; [2022-04-07 01:00:33,083 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume false; [2022-04-07 01:00:33,279 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 01:00:33,283 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-04-07 01:00:33,283 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-04-07 01:00:33,373 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 01:00:33,377 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-04-07 01:00:33,377 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-04-07 01:00:33,675 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 01:00:33,679 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-04-07 01:00:33,679 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-04-07 01:00:33,679 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 01:00:33,684 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-04-07 01:00:33,684 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-04-07 01:00:33,699 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 01:00:33,705 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-04-07 01:00:33,705 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-04-07 01:00:33,705 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 01:00:33,709 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-04-07 01:00:33,709 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-04-07 01:00:33,709 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 01:00:33,714 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-04-07 01:00:33,715 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-04-07 01:00:33,826 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 01:00:33,829 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-04-07 01:00:33,829 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-04-07 01:00:33,835 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 01:00:33,838 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-04-07 01:00:33,838 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-04-07 01:00:33,891 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 01:00:33,895 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-04-07 01:00:33,895 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-04-07 01:00:33,903 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 01:00:33,906 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-04-07 01:00:33,906 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-04-07 01:00:34,218 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 01:00:34,221 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-04-07 01:00:34,221 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-04-07 01:00:34,229 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 01:00:34,267 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2022-04-07 01:00:34,268 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume false; [2022-04-07 01:00:34,277 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 01:00:34,325 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume !false; [2022-04-07 01:00:34,325 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##24: assume false; [2022-04-07 01:00:34,624 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 01:00:34,628 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-04-07 01:00:34,628 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-04-07 01:00:34,764 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 01:00:34,807 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume !false; [2022-04-07 01:00:34,807 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume false; [2022-04-07 01:00:34,861 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 01:00:36,822 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##27: assume !false; [2022-04-07 01:00:36,822 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume false; [2022-04-07 01:00:36,854 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 01:00:36,882 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-04-07 01:00:36,882 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-04-07 01:00:36,883 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 01:00:36,898 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-04-07 01:00:36,898 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-04-07 01:00:36,939 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 01:00:36,947 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2022-04-07 01:00:36,947 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2022-04-07 01:00:37,049 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 01:00:37,052 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-04-07 01:00:37,053 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-04-07 01:00:37,173 WARN L811 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-04-07 01:00:37,187 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2022-04-07 01:00:37,187 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2022-04-07 01:00:37,235 INFO L275 CfgBuilder]: Performing block encoding [2022-04-07 01:00:37,253 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-04-07 01:00:37,253 INFO L299 CfgBuilder]: Removed 37 assume(true) statements. [2022-04-07 01:00:37,257 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.04 01:00:37 BoogieIcfgContainer [2022-04-07 01:00:37,257 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-04-07 01:00:37,258 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-04-07 01:00:37,259 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-04-07 01:00:37,261 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-04-07 01:00:37,261 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.04 01:00:23" (1/3) ... [2022-04-07 01:00:37,261 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@107dd9f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.04 01:00:37, skipping insertion in model container [2022-04-07 01:00:37,261 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 01:00:24" (2/3) ... [2022-04-07 01:00:37,263 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@107dd9f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.04 01:00:37, skipping insertion in model container [2022-04-07 01:00:37,263 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.04 01:00:37" (3/3) ... [2022-04-07 01:00:37,265 INFO L111 eAbstractionObserver]: Analyzing ICFG parport.i.cil-1.c [2022-04-07 01:00:37,268 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2022-04-07 01:00:37,268 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-04-07 01:00:37,301 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-04-07 01:00:37,305 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-04-07 01:00:37,305 INFO L341 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-04-07 01:00:37,342 INFO L276 IsEmpty]: Start isEmpty. Operand has 2221 states, 1505 states have (on average 1.439202657807309) internal successors, (2166), 1561 states have internal predecessors, (2166), 550 states have call successors, (550), 150 states have call predecessors, (550), 150 states have return successors, (550), 535 states have call predecessors, (550), 550 states have call successors, (550) [2022-04-07 01:00:37,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-04-07 01:00:37,348 INFO L491 BasicCegarLoop]: Found error trace [2022-04-07 01:00:37,349 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-04-07 01:00:37,349 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-07 01:00:37,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-07 01:00:37,352 INFO L85 PathProgramCache]: Analyzing trace with hash 2004457774, now seen corresponding path program 1 times [2022-04-07 01:00:37,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-04-07 01:00:37,358 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [459975097] [2022-04-07 01:00:37,365 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-04-07 01:00:37,366 INFO L85 PathProgramCache]: Analyzing trace with hash 2004457774, now seen corresponding path program 2 times [2022-04-07 01:00:37,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-07 01:00:37,367 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62401731] [2022-04-07 01:00:37,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-07 01:00:37,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-07 01:00:37,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:00:37,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-07 01:00:37,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:00:37,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-04-07 01:00:38,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:00:38,016 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-07 01:00:38,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-07 01:00:38,016 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62401731] [2022-04-07 01:00:38,017 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62401731] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-07 01:00:38,017 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-07 01:00:38,017 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-04-07 01:00:38,019 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-04-07 01:00:38,019 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [459975097] [2022-04-07 01:00:38,019 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [459975097] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-07 01:00:38,020 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-07 01:00:38,020 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-04-07 01:00:38,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889278132] [2022-04-07 01:00:38,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-07 01:00:38,023 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-04-07 01:00:38,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-04-07 01:00:38,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-04-07 01:00:38,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-04-07 01:00:38,044 INFO L87 Difference]: Start difference. First operand has 2221 states, 1505 states have (on average 1.439202657807309) internal successors, (2166), 1561 states have internal predecessors, (2166), 550 states have call successors, (550), 150 states have call predecessors, (550), 150 states have return successors, (550), 535 states have call predecessors, (550), 550 states have call successors, (550) 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-04-07 01:00:41,039 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:00:43,139 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-04-07 01:00:47,353 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:00:52,141 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:00:57,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-07 01:00:57,534 INFO L93 Difference]: Finished difference Result 4053 states and 6280 transitions. [2022-04-07 01:00:57,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-04-07 01:00:57,537 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-04-07 01:00:57,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-07 01:00:57,563 INFO L225 Difference]: With dead ends: 4053 [2022-04-07 01:00:57,563 INFO L226 Difference]: Without dead ends: 2196 [2022-04-07 01:00:57,575 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-04-07 01:00:57,581 INFO L913 BasicCegarLoop]: 2588 mSDtfsCounter, 3225 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 3735 mSolverCounterSat, 1443 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3616 SdHoareTripleChecker+Valid, 3112 SdHoareTripleChecker+Invalid, 5181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1443 IncrementalHoareTripleChecker+Valid, 3735 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.5s IncrementalHoareTripleChecker+Time [2022-04-07 01:00:57,583 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [3616 Valid, 3112 Invalid, 5181 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1443 Valid, 3735 Invalid, 3 Unknown, 0 Unchecked, 18.5s Time] [2022-04-07 01:00:57,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2196 states. [2022-04-07 01:00:58,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2196 to 1957. [2022-04-07 01:00:58,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1957 states, 1319 states have (on average 1.3775587566338134) internal successors, (1817), 1369 states have internal predecessors, (1817), 506 states have call successors, (506), 133 states have call predecessors, (506), 131 states have return successors, (486), 477 states have call predecessors, (486), 486 states have call successors, (486) [2022-04-07 01:00:58,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1957 states to 1957 states and 2809 transitions. [2022-04-07 01:00:58,027 INFO L78 Accepts]: Start accepts. Automaton has 1957 states and 2809 transitions. Word has length 20 [2022-04-07 01:00:58,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-07 01:00:58,027 INFO L478 AbstractCegarLoop]: Abstraction has 1957 states and 2809 transitions. [2022-04-07 01:00:58,028 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-04-07 01:00:58,028 INFO L276 IsEmpty]: Start isEmpty. Operand 1957 states and 2809 transitions. [2022-04-07 01:00:58,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-04-07 01:00:58,030 INFO L491 BasicCegarLoop]: Found error trace [2022-04-07 01:00:58,030 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] [2022-04-07 01:00:58,030 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-04-07 01:00:58,030 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-07 01:00:58,031 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-07 01:00:58,031 INFO L85 PathProgramCache]: Analyzing trace with hash 1215147567, now seen corresponding path program 1 times [2022-04-07 01:00:58,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-04-07 01:00:58,031 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [633555404] [2022-04-07 01:00:58,032 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-04-07 01:00:58,032 INFO L85 PathProgramCache]: Analyzing trace with hash 1215147567, now seen corresponding path program 2 times [2022-04-07 01:00:58,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-07 01:00:58,033 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415306133] [2022-04-07 01:00:58,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-07 01:00:58,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-07 01:00:58,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:00:58,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-07 01:00:58,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:00:58,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-04-07 01:00:58,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:00:58,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-04-07 01:00:58,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:00:58,420 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-07 01:00:58,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-07 01:00:58,421 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415306133] [2022-04-07 01:00:58,421 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [415306133] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-07 01:00:58,421 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-07 01:00:58,421 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-04-07 01:00:58,421 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-04-07 01:00:58,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [633555404] [2022-04-07 01:00:58,422 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [633555404] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-07 01:00:58,422 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-07 01:00:58,422 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-04-07 01:00:58,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537632790] [2022-04-07 01:00:58,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-07 01:00:58,423 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-04-07 01:00:58,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-04-07 01:00:58,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-04-07 01:00:58,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-04-07 01:00:58,424 INFO L87 Difference]: Start difference. First operand 1957 states and 2809 transitions. Second operand has 6 states, 6 states have (on average 3.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (9), 6 states have call predecessors, (9), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-04-07 01:01:00,956 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:01:03,045 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-04-07 01:01:08,001 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-04-07 01:01:18,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-07 01:01:18,363 INFO L93 Difference]: Finished difference Result 5086 states and 7409 transitions. [2022-04-07 01:01:18,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-04-07 01:01:18,365 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (9), 6 states have call predecessors, (9), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 30 [2022-04-07 01:01:18,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-07 01:01:18,382 INFO L225 Difference]: With dead ends: 5086 [2022-04-07 01:01:18,382 INFO L226 Difference]: Without dead ends: 3798 [2022-04-07 01:01:18,386 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2022-04-07 01:01:18,391 INFO L913 BasicCegarLoop]: 4183 mSDtfsCounter, 5463 mSDsluCounter, 486 mSDsCounter, 0 mSdLazyCounter, 4050 mSolverCounterSat, 3104 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5833 SdHoareTripleChecker+Valid, 4669 SdHoareTripleChecker+Invalid, 7156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3104 IncrementalHoareTripleChecker+Valid, 4050 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.9s IncrementalHoareTripleChecker+Time [2022-04-07 01:01:18,391 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [5833 Valid, 4669 Invalid, 7156 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3104 Valid, 4050 Invalid, 2 Unknown, 0 Unchecked, 18.9s Time] [2022-04-07 01:01:18,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3798 states. [2022-04-07 01:01:18,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3798 to 3667. [2022-04-07 01:01:18,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3667 states, 2484 states have (on average 1.3731884057971016) internal successors, (3411), 2555 states have internal predecessors, (3411), 936 states have call successors, (936), 246 states have call predecessors, (936), 246 states have return successors, (976), 903 states have call predecessors, (976), 919 states have call successors, (976) [2022-04-07 01:01:18,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3667 states to 3667 states and 5323 transitions. [2022-04-07 01:01:18,991 INFO L78 Accepts]: Start accepts. Automaton has 3667 states and 5323 transitions. Word has length 30 [2022-04-07 01:01:18,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-07 01:01:18,991 INFO L478 AbstractCegarLoop]: Abstraction has 3667 states and 5323 transitions. [2022-04-07 01:01:18,991 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (9), 6 states have call predecessors, (9), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-04-07 01:01:18,991 INFO L276 IsEmpty]: Start isEmpty. Operand 3667 states and 5323 transitions. [2022-04-07 01:01:18,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-04-07 01:01:18,999 INFO L491 BasicCegarLoop]: Found error trace [2022-04-07 01:01:18,999 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, 1, 1, 1, 1] [2022-04-07 01:01:19,000 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-04-07 01:01:19,000 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-07 01:01:19,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-07 01:01:19,000 INFO L85 PathProgramCache]: Analyzing trace with hash -1202238866, now seen corresponding path program 1 times [2022-04-07 01:01:19,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-04-07 01:01:19,001 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1727259999] [2022-04-07 01:01:19,001 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-04-07 01:01:19,001 INFO L85 PathProgramCache]: Analyzing trace with hash -1202238866, now seen corresponding path program 2 times [2022-04-07 01:01:19,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-07 01:01:19,002 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562695818] [2022-04-07 01:01:19,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-07 01:01:19,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-07 01:01:19,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:01:19,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-07 01:01:19,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:01:19,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-04-07 01:01:19,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:01:19,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-04-07 01:01:19,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:01:19,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-04-07 01:01:19,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:01:19,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-04-07 01:01:19,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:01:19,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-04-07 01:01:19,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:01:19,424 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-07 01:01:19,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-07 01:01:19,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562695818] [2022-04-07 01:01:19,425 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562695818] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-07 01:01:19,425 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-07 01:01:19,425 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-04-07 01:01:19,425 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-04-07 01:01:19,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1727259999] [2022-04-07 01:01:19,425 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1727259999] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-07 01:01:19,425 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-07 01:01:19,425 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-04-07 01:01:19,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740754225] [2022-04-07 01:01:19,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-07 01:01:19,428 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-04-07 01:01:19,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-04-07 01:01:19,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-04-07 01:01:19,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-04-07 01:01:19,429 INFO L87 Difference]: Start difference. First operand 3667 states and 5323 transitions. Second operand has 10 states, 10 states have (on average 3.1) internal successors, (31), 5 states have internal predecessors, (31), 3 states have call successors, (8), 7 states have call predecessors, (8), 3 states have return successors, (6), 4 states have call predecessors, (6), 2 states have call successors, (6) [2022-04-07 01:01:27,397 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:01:29,550 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:01:31,579 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:01:33,598 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:01:39,068 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-04-07 01:01:40,156 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:01:56,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-07 01:01:56,496 INFO L93 Difference]: Finished difference Result 5283 states and 7723 transitions. [2022-04-07 01:01:56,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-04-07 01:01:56,497 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.1) internal successors, (31), 5 states have internal predecessors, (31), 3 states have call successors, (8), 7 states have call predecessors, (8), 3 states have return successors, (6), 4 states have call predecessors, (6), 2 states have call successors, (6) Word has length 45 [2022-04-07 01:01:56,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-07 01:01:56,549 INFO L225 Difference]: With dead ends: 5283 [2022-04-07 01:01:56,549 INFO L226 Difference]: Without dead ends: 5273 [2022-04-07 01:01:56,563 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 119 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=211, Invalid=491, Unknown=0, NotChecked=0, Total=702 [2022-04-07 01:01:56,567 INFO L913 BasicCegarLoop]: 2680 mSDtfsCounter, 13937 mSDsluCounter, 683 mSDsCounter, 0 mSdLazyCounter, 8337 mSolverCounterSat, 9808 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13975 SdHoareTripleChecker+Valid, 3363 SdHoareTripleChecker+Invalid, 18149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9808 IncrementalHoareTripleChecker+Valid, 8337 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.4s IncrementalHoareTripleChecker+Time [2022-04-07 01:01:56,568 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [13975 Valid, 3363 Invalid, 18149 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9808 Valid, 8337 Invalid, 4 Unknown, 0 Unchecked, 34.4s Time] [2022-04-07 01:01:56,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5273 states. [2022-04-07 01:01:57,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5273 to 4458. [2022-04-07 01:01:57,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4458 states, 2976 states have (on average 1.3665994623655915) internal successors, (4067), 3057 states have internal predecessors, (4067), 1176 states have call successors, (1176), 300 states have call predecessors, (1176), 305 states have return successors, (1222), 1144 states have call predecessors, (1222), 1159 states have call successors, (1222) [2022-04-07 01:01:57,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4458 states to 4458 states and 6465 transitions. [2022-04-07 01:01:57,447 INFO L78 Accepts]: Start accepts. Automaton has 4458 states and 6465 transitions. Word has length 45 [2022-04-07 01:01:57,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-07 01:01:57,447 INFO L478 AbstractCegarLoop]: Abstraction has 4458 states and 6465 transitions. [2022-04-07 01:01:57,447 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.1) internal successors, (31), 5 states have internal predecessors, (31), 3 states have call successors, (8), 7 states have call predecessors, (8), 3 states have return successors, (6), 4 states have call predecessors, (6), 2 states have call successors, (6) [2022-04-07 01:01:57,447 INFO L276 IsEmpty]: Start isEmpty. Operand 4458 states and 6465 transitions. [2022-04-07 01:01:57,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-04-07 01:01:57,450 INFO L491 BasicCegarLoop]: Found error trace [2022-04-07 01:01:57,450 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, 1, 1, 1, 1, 1] [2022-04-07 01:01:57,450 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-04-07 01:01:57,450 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-07 01:01:57,450 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-07 01:01:57,450 INFO L85 PathProgramCache]: Analyzing trace with hash 938962263, now seen corresponding path program 1 times [2022-04-07 01:01:57,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-04-07 01:01:57,451 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1707677659] [2022-04-07 01:01:57,451 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-04-07 01:01:57,451 INFO L85 PathProgramCache]: Analyzing trace with hash 938962263, now seen corresponding path program 2 times [2022-04-07 01:01:57,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-07 01:01:57,451 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557257833] [2022-04-07 01:01:57,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-07 01:01:57,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-07 01:01:57,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:01:57,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-07 01:01:57,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:01:57,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-04-07 01:01:57,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:01:57,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-04-07 01:01:57,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:01:57,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-04-07 01:01:57,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:01:57,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-04-07 01:01:57,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:01:57,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-04-07 01:01:57,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:01:57,917 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-07 01:01:57,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-07 01:01:57,917 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557257833] [2022-04-07 01:01:57,917 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557257833] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-07 01:01:57,917 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-07 01:01:57,917 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-04-07 01:01:57,918 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-04-07 01:01:57,918 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1707677659] [2022-04-07 01:01:57,918 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1707677659] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-07 01:01:57,918 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-07 01:01:57,918 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-04-07 01:01:57,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453781976] [2022-04-07 01:01:57,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-07 01:01:57,918 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-04-07 01:01:57,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-04-07 01:01:57,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-04-07 01:01:57,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-04-07 01:01:57,919 INFO L87 Difference]: Start difference. First operand 4458 states and 6465 transitions. Second operand has 10 states, 10 states have (on average 3.2) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (8), 7 states have call predecessors, (8), 3 states have return successors, (6), 4 states have call predecessors, (6), 2 states have call successors, (6) [2022-04-07 01:02:06,976 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:02:09,148 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:02:11,177 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:02:13,202 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:02:18,593 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-04-07 01:02:20,114 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:02:37,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-07 01:02:37,461 INFO L93 Difference]: Finished difference Result 5274 states and 7708 transitions. [2022-04-07 01:02:37,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-04-07 01:02:37,462 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.2) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (8), 7 states have call predecessors, (8), 3 states have return successors, (6), 4 states have call predecessors, (6), 2 states have call successors, (6) Word has length 46 [2022-04-07 01:02:37,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-07 01:02:37,480 INFO L225 Difference]: With dead ends: 5274 [2022-04-07 01:02:37,480 INFO L226 Difference]: Without dead ends: 5267 [2022-04-07 01:02:37,481 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 119 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=211, Invalid=491, Unknown=0, NotChecked=0, Total=702 [2022-04-07 01:02:37,483 INFO L913 BasicCegarLoop]: 2685 mSDtfsCounter, 16337 mSDsluCounter, 678 mSDsCounter, 0 mSdLazyCounter, 8280 mSolverCounterSat, 11504 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16375 SdHoareTripleChecker+Valid, 3363 SdHoareTripleChecker+Invalid, 19788 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11504 IncrementalHoareTripleChecker+Valid, 8280 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.4s IncrementalHoareTripleChecker+Time [2022-04-07 01:02:37,484 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [16375 Valid, 3363 Invalid, 19788 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11504 Valid, 8280 Invalid, 4 Unknown, 0 Unchecked, 36.4s Time] [2022-04-07 01:02:37,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5267 states. [2022-04-07 01:02:38,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5267 to 4458. [2022-04-07 01:02:38,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4458 states, 2976 states have (on average 1.366263440860215) internal successors, (4066), 3057 states have internal predecessors, (4066), 1176 states have call successors, (1176), 300 states have call predecessors, (1176), 305 states have return successors, (1222), 1144 states have call predecessors, (1222), 1159 states have call successors, (1222) [2022-04-07 01:02:38,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4458 states to 4458 states and 6464 transitions. [2022-04-07 01:02:38,451 INFO L78 Accepts]: Start accepts. Automaton has 4458 states and 6464 transitions. Word has length 46 [2022-04-07 01:02:38,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-07 01:02:38,452 INFO L478 AbstractCegarLoop]: Abstraction has 4458 states and 6464 transitions. [2022-04-07 01:02:38,452 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.2) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (8), 7 states have call predecessors, (8), 3 states have return successors, (6), 4 states have call predecessors, (6), 2 states have call successors, (6) [2022-04-07 01:02:38,452 INFO L276 IsEmpty]: Start isEmpty. Operand 4458 states and 6464 transitions. [2022-04-07 01:02:38,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-04-07 01:02:38,453 INFO L491 BasicCegarLoop]: Found error trace [2022-04-07 01:02:38,454 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-07 01:02:38,454 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-04-07 01:02:38,454 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-07 01:02:38,454 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-07 01:02:38,454 INFO L85 PathProgramCache]: Analyzing trace with hash 1576375496, now seen corresponding path program 1 times [2022-04-07 01:02:38,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-04-07 01:02:38,454 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1492927945] [2022-04-07 01:02:38,455 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-04-07 01:02:38,455 INFO L85 PathProgramCache]: Analyzing trace with hash 1576375496, now seen corresponding path program 2 times [2022-04-07 01:02:38,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-07 01:02:38,455 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545595689] [2022-04-07 01:02:38,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-07 01:02:38,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-07 01:02:38,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:02:38,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-07 01:02:38,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:02:38,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-04-07 01:02:38,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:02:38,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-04-07 01:02:38,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:02:38,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-04-07 01:02:38,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:02:38,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-04-07 01:02:38,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:02:38,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-04-07 01:02:38,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:02:38,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-04-07 01:02:38,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:02:38,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-04-07 01:02:38,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:02:38,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-04-07 01:02:38,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:02:38,938 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-07 01:02:38,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-07 01:02:38,939 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545595689] [2022-04-07 01:02:38,939 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1545595689] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-07 01:02:38,939 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-07 01:02:38,939 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-04-07 01:02:38,939 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-04-07 01:02:38,939 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1492927945] [2022-04-07 01:02:38,939 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1492927945] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-07 01:02:38,939 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-07 01:02:38,939 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-04-07 01:02:38,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235704248] [2022-04-07 01:02:38,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-07 01:02:38,940 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-04-07 01:02:38,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-04-07 01:02:38,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-04-07 01:02:38,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-04-07 01:02:38,941 INFO L87 Difference]: Start difference. First operand 4458 states and 6464 transitions. Second operand has 10 states, 10 states have (on average 4.1) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (14), 7 states have call predecessors, (14), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2022-04-07 01:02:46,450 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:02:48,474 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:02:50,163 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:02:52,285 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:02:54,312 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:02:56,332 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:02:58,362 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:03:01,512 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:03:04,412 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:03:18,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-07 01:03:18,435 INFO L93 Difference]: Finished difference Result 9063 states and 13195 transitions. [2022-04-07 01:03:18,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-04-07 01:03:18,435 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.1) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (14), 7 states have call predecessors, (14), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 64 [2022-04-07 01:03:18,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-07 01:03:18,455 INFO L225 Difference]: With dead ends: 9063 [2022-04-07 01:03:18,455 INFO L226 Difference]: Without dead ends: 5230 [2022-04-07 01:03:18,465 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=68, Invalid=142, Unknown=0, NotChecked=0, Total=210 [2022-04-07 01:03:18,466 INFO L913 BasicCegarLoop]: 2425 mSDtfsCounter, 6300 mSDsluCounter, 1854 mSDsCounter, 0 mSdLazyCounter, 10152 mSolverCounterSat, 3967 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6503 SdHoareTripleChecker+Valid, 4279 SdHoareTripleChecker+Invalid, 14125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3967 IncrementalHoareTripleChecker+Valid, 10152 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.2s IncrementalHoareTripleChecker+Time [2022-04-07 01:03:18,467 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [6503 Valid, 4279 Invalid, 14125 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3967 Valid, 10152 Invalid, 6 Unknown, 0 Unchecked, 37.2s Time] [2022-04-07 01:03:18,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5230 states. [2022-04-07 01:03:19,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5230 to 4462. [2022-04-07 01:03:19,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4462 states, 2979 states have (on average 1.3658945955018462) internal successors, (4069), 3060 states have internal predecessors, (4069), 1176 states have call successors, (1176), 300 states have call predecessors, (1176), 306 states have return successors, (1224), 1145 states have call predecessors, (1224), 1159 states have call successors, (1224) [2022-04-07 01:03:19,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4462 states to 4462 states and 6469 transitions. [2022-04-07 01:03:19,546 INFO L78 Accepts]: Start accepts. Automaton has 4462 states and 6469 transitions. Word has length 64 [2022-04-07 01:03:19,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-07 01:03:19,546 INFO L478 AbstractCegarLoop]: Abstraction has 4462 states and 6469 transitions. [2022-04-07 01:03:19,547 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.1) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (14), 7 states have call predecessors, (14), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2022-04-07 01:03:19,547 INFO L276 IsEmpty]: Start isEmpty. Operand 4462 states and 6469 transitions. [2022-04-07 01:03:19,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-04-07 01:03:19,548 INFO L491 BasicCegarLoop]: Found error trace [2022-04-07 01:03:19,548 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-04-07 01:03:19,548 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-04-07 01:03:19,549 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-07 01:03:19,549 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-07 01:03:19,549 INFO L85 PathProgramCache]: Analyzing trace with hash -607301431, now seen corresponding path program 1 times [2022-04-07 01:03:19,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-04-07 01:03:19,549 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1255343273] [2022-04-07 01:03:19,549 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-04-07 01:03:19,549 INFO L85 PathProgramCache]: Analyzing trace with hash -607301431, now seen corresponding path program 2 times [2022-04-07 01:03:19,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-07 01:03:19,550 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059191952] [2022-04-07 01:03:19,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-07 01:03:19,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-07 01:03:19,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:03:19,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-07 01:03:19,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:03:19,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-04-07 01:03:19,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:03:19,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-04-07 01:03:19,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:03:19,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-04-07 01:03:19,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:03:19,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-04-07 01:03:19,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:03:20,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-04-07 01:03:20,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:03:20,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-04-07 01:03:20,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:03:20,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-04-07 01:03:20,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:03:20,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-04-07 01:03:20,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:03:20,080 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-07 01:03:20,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-07 01:03:20,080 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059191952] [2022-04-07 01:03:20,080 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2059191952] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-07 01:03:20,080 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-07 01:03:20,080 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-04-07 01:03:20,081 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-04-07 01:03:20,081 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1255343273] [2022-04-07 01:03:20,081 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1255343273] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-07 01:03:20,081 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-07 01:03:20,081 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-04-07 01:03:20,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874808771] [2022-04-07 01:03:20,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-07 01:03:20,082 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-04-07 01:03:20,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-04-07 01:03:20,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-04-07 01:03:20,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2022-04-07 01:03:20,082 INFO L87 Difference]: Start difference. First operand 4462 states and 6469 transitions. Second operand has 11 states, 11 states have (on average 3.727272727272727) internal successors, (41), 5 states have internal predecessors, (41), 3 states have call successors, (14), 7 states have call predecessors, (14), 2 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2022-04-07 01:03:24,525 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:03:26,657 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:03:28,690 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:03:33,844 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:03:35,880 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:03:38,475 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:03:40,655 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:03:42,679 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:03:44,712 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:03:46,745 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:03:48,771 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:03:57,465 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:03:59,494 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:04:00,755 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:04:02,777 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:04:13,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-07 01:04:13,890 INFO L93 Difference]: Finished difference Result 7966 states and 11539 transitions. [2022-04-07 01:04:13,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-04-07 01:04:13,890 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.727272727272727) internal successors, (41), 5 states have internal predecessors, (41), 3 states have call successors, (14), 7 states have call predecessors, (14), 2 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 64 [2022-04-07 01:04:13,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-07 01:04:13,913 INFO L225 Difference]: With dead ends: 7966 [2022-04-07 01:04:13,913 INFO L226 Difference]: Without dead ends: 5013 [2022-04-07 01:04:13,920 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=64, Invalid=176, Unknown=0, NotChecked=0, Total=240 [2022-04-07 01:04:13,921 INFO L913 BasicCegarLoop]: 2385 mSDtfsCounter, 2863 mSDsluCounter, 2313 mSDsCounter, 0 mSdLazyCounter, 13612 mSolverCounterSat, 1773 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 49.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3067 SdHoareTripleChecker+Valid, 4698 SdHoareTripleChecker+Invalid, 15396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1773 IncrementalHoareTripleChecker+Valid, 13612 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.6s IncrementalHoareTripleChecker+Time [2022-04-07 01:04:13,921 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [3067 Valid, 4698 Invalid, 15396 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1773 Valid, 13612 Invalid, 11 Unknown, 0 Unchecked, 51.6s Time] [2022-04-07 01:04:13,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5013 states. [2022-04-07 01:04:14,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5013 to 4281. [2022-04-07 01:04:14,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4281 states, 2853 states have (on average 1.3620750087627058) internal successors, (3886), 2919 states have internal predecessors, (3886), 1133 states have call successors, (1133), 275 states have call predecessors, (1133), 294 states have return successors, (1162), 1130 states have call predecessors, (1162), 1119 states have call successors, (1162) [2022-04-07 01:04:14,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4281 states to 4281 states and 6181 transitions. [2022-04-07 01:04:14,942 INFO L78 Accepts]: Start accepts. Automaton has 4281 states and 6181 transitions. Word has length 64 [2022-04-07 01:04:14,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-07 01:04:14,942 INFO L478 AbstractCegarLoop]: Abstraction has 4281 states and 6181 transitions. [2022-04-07 01:04:14,942 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.727272727272727) internal successors, (41), 5 states have internal predecessors, (41), 3 states have call successors, (14), 7 states have call predecessors, (14), 2 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2022-04-07 01:04:14,942 INFO L276 IsEmpty]: Start isEmpty. Operand 4281 states and 6181 transitions. [2022-04-07 01:04:14,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-04-07 01:04:14,945 INFO L491 BasicCegarLoop]: Found error trace [2022-04-07 01:04:14,945 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, 1, 1, 1, 1, 1, 1] [2022-04-07 01:04:14,945 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-04-07 01:04:14,945 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-07 01:04:14,945 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-07 01:04:14,945 INFO L85 PathProgramCache]: Analyzing trace with hash 713639420, now seen corresponding path program 1 times [2022-04-07 01:04:14,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-04-07 01:04:14,945 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1565657718] [2022-04-07 01:04:14,946 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-04-07 01:04:14,946 INFO L85 PathProgramCache]: Analyzing trace with hash 713639420, now seen corresponding path program 2 times [2022-04-07 01:04:14,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-07 01:04:14,946 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008701194] [2022-04-07 01:04:14,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-07 01:04:14,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-07 01:04:14,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:04:15,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-04-07 01:04:15,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:04:15,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-04-07 01:04:15,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:04:15,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-04-07 01:04:15,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:04:15,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-04-07 01:04:15,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-04-07 01:04:15,269 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-04-07 01:04:15,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-04-07 01:04:15,269 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008701194] [2022-04-07 01:04:15,269 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2008701194] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-07 01:04:15,269 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-07 01:04:15,269 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-04-07 01:04:15,269 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-04-07 01:04:15,269 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1565657718] [2022-04-07 01:04:15,270 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1565657718] provided 1 perfect and 0 imperfect interpolant sequences [2022-04-07 01:04:15,270 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-04-07 01:04:15,270 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-04-07 01:04:15,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61915178] [2022-04-07 01:04:15,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-04-07 01:04:15,270 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-04-07 01:04:15,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-04-07 01:04:15,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-04-07 01:04:15,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-04-07 01:04:15,271 INFO L87 Difference]: Start difference. First operand 4281 states and 6181 transitions. Second operand has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (9), 6 states have call predecessors, (9), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-04-07 01:04:19,099 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:04:21,173 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:04:23,207 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:04:27,669 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-04-07 01:04:37,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-04-07 01:04:37,931 INFO L93 Difference]: Finished difference Result 7270 states and 10446 transitions. [2022-04-07 01:04:37,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-04-07 01:04:37,932 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (9), 6 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 47 [2022-04-07 01:04:37,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-04-07 01:04:37,963 INFO L225 Difference]: With dead ends: 7270 [2022-04-07 01:04:37,963 INFO L226 Difference]: Without dead ends: 6877 [2022-04-07 01:04:37,980 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2022-04-07 01:04:37,982 INFO L913 BasicCegarLoop]: 3026 mSDtfsCounter, 6377 mSDsluCounter, 227 mSDsCounter, 0 mSdLazyCounter, 4023 mSolverCounterSat, 3476 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6755 SdHoareTripleChecker+Valid, 3253 SdHoareTripleChecker+Invalid, 7501 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3476 IncrementalHoareTripleChecker+Valid, 4023 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.6s IncrementalHoareTripleChecker+Time [2022-04-07 01:04:37,982 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [6755 Valid, 3253 Invalid, 7501 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3476 Valid, 4023 Invalid, 2 Unknown, 0 Unchecked, 20.6s Time] [2022-04-07 01:04:37,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6877 states. [2022-04-07 01:04:39,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6877 to 6729. [2022-04-07 01:04:39,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6729 states, 4466 states have (on average 1.364308105687416) internal successors, (6093), 4577 states have internal predecessors, (6093), 1811 states have call successors, (1811), 425 states have call predecessors, (1811), 451 states have return successors, (1852), 1797 states have call predecessors, (1852), 1800 states have call successors, (1852) [2022-04-07 01:04:39,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6729 states to 6729 states and 9756 transitions. [2022-04-07 01:04:39,655 INFO L78 Accepts]: Start accepts. Automaton has 6729 states and 9756 transitions. Word has length 47 [2022-04-07 01:04:39,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-04-07 01:04:39,656 INFO L478 AbstractCegarLoop]: Abstraction has 6729 states and 9756 transitions. [2022-04-07 01:04:39,656 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (9), 6 states have call predecessors, (9), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-04-07 01:04:39,656 INFO L276 IsEmpty]: Start isEmpty. Operand 6729 states and 9756 transitions. [2022-04-07 01:04:39,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-04-07 01:04:39,657 INFO L491 BasicCegarLoop]: Found error trace [2022-04-07 01:04:39,657 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, 1, 1, 1, 1, 1, 1] [2022-04-07 01:04:39,657 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-04-07 01:04:39,657 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-04-07 01:04:39,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-04-07 01:04:39,658 INFO L85 PathProgramCache]: Analyzing trace with hash -1234275131, now seen corresponding path program 1 times [2022-04-07 01:04:39,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-04-07 01:04:39,658 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1520246462] [2022-04-07 01:04:39,658 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-04-07 01:04:39,658 INFO L85 PathProgramCache]: Analyzing trace with hash -1234275131, now seen corresponding path program 2 times [2022-04-07 01:04:39,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-04-07 01:04:39,658 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401019976] [2022-04-07 01:04:39,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-04-07 01:04:39,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-04-07 01:04:39,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-04-07 01:04:39,781 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-04-07 01:04:39,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-04-07 01:04:39,896 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-04-07 01:04:39,896 INFO L130 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found a feasible trace [2022-04-07 01:04:39,896 INFO L618 BasicCegarLoop]: Counterexample is feasible [2022-04-07 01:04:39,898 INFO L788 garLoopResultBuilder]: Registering result UNSAFE for location errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-04-07 01:04:39,899 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-04-07 01:04:39,901 INFO L719 BasicCegarLoop]: Path program histogram: [2, 2, 2, 2, 2, 2, 2, 2] [2022-04-07 01:04:39,903 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-04-07 01:04:39,937 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.04 01:04:39 BoogieIcfgContainer [2022-04-07 01:04:39,937 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-04-07 01:04:39,937 INFO L158 Benchmark]: Toolchain (without parser) took 256927.87ms. Allocated memory was 181.4MB in the beginning and 739.2MB in the end (delta: 557.8MB). Free memory was 122.0MB in the beginning and 399.8MB in the end (delta: -277.8MB). Peak memory consumption was 281.0MB. Max. memory is 8.0GB. [2022-04-07 01:04:39,938 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 181.4MB. Free memory was 149.8MB in the beginning and 149.7MB in the end (delta: 76.6kB). There was no memory consumed. Max. memory is 8.0GB. [2022-04-07 01:04:39,938 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1335.42ms. Allocated memory was 181.4MB in the beginning and 221.2MB in the end (delta: 39.8MB). Free memory was 121.8MB in the beginning and 106.8MB in the end (delta: 15.0MB). Peak memory consumption was 53.9MB. Max. memory is 8.0GB. [2022-04-07 01:04:39,938 INFO L158 Benchmark]: Boogie Preprocessor took 293.11ms. Allocated memory is still 221.2MB. Free memory was 106.8MB in the beginning and 136.8MB in the end (delta: -30.0MB). Peak memory consumption was 31.3MB. Max. memory is 8.0GB. [2022-04-07 01:04:39,939 INFO L158 Benchmark]: RCFGBuilder took 12616.50ms. Allocated memory was 221.2MB in the beginning and 442.5MB in the end (delta: 221.2MB). Free memory was 136.3MB in the beginning and 283.4MB in the end (delta: -147.1MB). Peak memory consumption was 229.3MB. Max. memory is 8.0GB. [2022-04-07 01:04:39,939 INFO L158 Benchmark]: TraceAbstraction took 242678.55ms. Allocated memory was 442.5MB in the beginning and 739.2MB in the end (delta: 296.7MB). Free memory was 282.9MB in the beginning and 399.8MB in the end (delta: -116.9MB). Peak memory consumption was 179.3MB. Max. memory is 8.0GB. [2022-04-07 01:04:39,940 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.12ms. Allocated memory is still 181.4MB. Free memory was 149.8MB in the beginning and 149.7MB in the end (delta: 76.6kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 1335.42ms. Allocated memory was 181.4MB in the beginning and 221.2MB in the end (delta: 39.8MB). Free memory was 121.8MB in the beginning and 106.8MB in the end (delta: 15.0MB). Peak memory consumption was 53.9MB. Max. memory is 8.0GB. * Boogie Preprocessor took 293.11ms. Allocated memory is still 221.2MB. Free memory was 106.8MB in the beginning and 136.8MB in the end (delta: -30.0MB). Peak memory consumption was 31.3MB. Max. memory is 8.0GB. * RCFGBuilder took 12616.50ms. Allocated memory was 221.2MB in the beginning and 442.5MB in the end (delta: 221.2MB). Free memory was 136.3MB in the beginning and 283.4MB in the end (delta: -147.1MB). Peak memory consumption was 229.3MB. Max. memory is 8.0GB. * TraceAbstraction took 242678.55ms. Allocated memory was 442.5MB in the beginning and 739.2MB in the end (delta: 296.7MB). Free memory was 282.9MB in the beginning and 399.8MB in the end (delta: -116.9MB). Peak memory consumption was 179.3MB. 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 - UnprovableResult [Line: 2401]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of large string literal at line 2527, overapproximation of bitwiseAnd at line 3914. Possible FailurePath: [L2298] static int isFixed = 0; [L2299] static int isWin98 = 0; [L2380] int s ; [L2381] int UNLOADED ; [L2382] int NP ; [L2383] int DC ; [L2384] int SKIP1 ; [L2385] int SKIP2 ; [L2386] int MPR1 ; [L2387] int MPR3 ; [L2388] int IPC ; [L2389] int pended ; [L2390] NTSTATUS (*compFptr)(PDEVICE_OBJECT DeviceObject , PIRP Irp , PVOID Context ) ; [L2391] int compRegistered ; [L2392] int lowerDriverReturn ; [L2393] int setEventCalled ; [L2394] int customIrp ; [L2395] int myStatus ; [L2396] int routine ; [L2526-L2533] PCHAR PnpIrpName[25] = { "IRP_MN_START_DEVICE 0x00", "IRP_MN_QUERY_REMOVE_DEVICE 0x01", "IRP_MN_REMOVE_DEVICE 0x02", "IRP_MN_CANCEL_REMOVE_DEVICE 0x03", "IRP_MN_STOP_DEVICE 0x04", "IRP_MN_QUERY_STOP_DEVICE 0x05", "IRP_MN_CANCEL_STOP_DEVICE 0x06", "IRP_MN_QUERY_DEVICE_RELATIONS 0x07", "IRP_MN_QUERY_INTERFACE 0x08", "IRP_MN_QUERY_CAPABILITIES 0x09", "IRP_MN_QUERY_RESOURCES 0x0A", "IRP_MN_QUERY_RESOURCE_REQUIREMENTS 0x0B", "IRP_MN_QUERY_DEVICE_TEXT 0x0C", "IRP_MN_FILTER_RESOURCE_REQUIREMENTS 0x0D", " unused MinorFunction 0x0E", "IRP_MN_READ_CONFIG 0x0F", "IRP_MN_WRITE_CONFIG 0x10", "IRP_MN_EJECT 0x11", "IRP_MN_SET_LOCK 0x12", "IRP_MN_QUERY_ID 0x13", "IRP_MN_QUERY_PNP_DEVICE_STATE 0x14", "IRP_MN_QUERY_BUS_INFORMATION 0x15", "IRP_MN_DEVICE_USAGE_NOTIFICATION 0x16", "IRP_MN_SURPRISE_REMOVAL 0x17", "IRP_MN_QUERY_LEGACY_BUS_INFORMATION 0x18"}; [L3997-L3998] static UCHAR ModeQualifier___6[7] = { 170, 85, 0, 255, 135, 120, 255}; [L4950] int Extension_FilterMode = 0; [L6114] struct _GUID const GUID_PARALLEL_DEVICE = {2549575408U, 63619, 4560, {175, 31, 0, 0, 248, 0, 132, 92}}; [L6115] struct _GUID const GUID_PARCLASS_DEVICE = {2166343333U, 63272, 4560, {165, 55, 0, 0, 248, 117, 62, 209}}; [L6116] ULONG PptDebugLevel = 0UL; [L6117] ULONG PptBreakOn = 0UL; [L6118] UNICODE_STRING RegistryPath = {0, 0, 0}; [L6119] LONG PortInfoReferenceCount = -1L; [L6120] PFAST_MUTEX PortInfoMutex = (void *)0; [L6121] union _LARGE_INTEGER const PhysicalZero = {{0, 0L}}; [L6122] UCHAR PptDot3Retries = 5; [L6539] static PDRIVER_DISPATCH PptPnpDispatchFunctionTable[25] ; [L8116] static UCHAR LegacyZipModeQualifier___11[3] = { 0, 60, 32}; [L9448] GUID PptWmiAllocFreeCountsGuid = {1270573546, 26707, 4562, {142, 206, 0, 192, 79, 142, 244, 129}}; [L9449] WMIGUIDREGINFO PptWmiGuidList[1] = { {& PptWmiAllocFreeCountsGuid, 1, 0}}; [L9645] IRP *pirp ; [L9860] char _SLAM_alloc_dummy ; [L9661] DRIVER_OBJECT d ; [L9662] NTSTATUS status = __VERIFIER_nondet_long() ; [L9663] int we_should_unload = __VERIFIER_nondet_int() ; [L9664] IRP irp ; [L9665] int __BLAST_NONDET = __VERIFIER_nondet_int() ; [L9666] int irp_choice = __VERIFIER_nondet_int() ; [L9667] DEVICE_OBJECT devobj ; [L9668] s = __VERIFIER_nondet_int() [L9669] irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation = malloc(4 * sizeof (IO_STACK_LOCATION)) [L9671] EXPR irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation [L9671] irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation += 3 [L9675] pirp = & irp [L9676] CALL _BLAST_init() [L9627] UNLOADED = 0 [L9628] NP = 1 [L9629] DC = 2 [L9630] SKIP1 = 3 [L9631] SKIP2 = 4 [L9632] MPR1 = 5 [L9633] MPR3 = 6 [L9634] IPC = 7 [L9635] s = UNLOADED [L9636] pended = 0 [L9637] compFptr = 0 [L9638] compRegistered = 0 [L9639] lowerDriverReturn = 0 [L9640] setEventCalled = 0 [L9641] customIrp = 0 [L9676] RET _BLAST_init() [L9678] COND TRUE status >= 0L [L9679] s = NP [L9680] customIrp = 0 [L9681] setEventCalled = customIrp [L9682] lowerDriverReturn = setEventCalled [L9683] compRegistered = lowerDriverReturn [L9684] compFptr = compRegistered [L9685] pended = compFptr [L9686] pirp->IoStatus.__annonCompField4.Status = 0L [L9687] myStatus = 0L [L9688] COND TRUE irp_choice == 0 [L9689] pirp->IoStatus.__annonCompField4.Status = -1073741637L [L9690] myStatus = -1073741637L [L9695] CALL stub_driver_init() [L9650] s = NP [L9651] customIrp = 0 [L9652] setEventCalled = customIrp [L9653] lowerDriverReturn = setEventCalled [L9654] compRegistered = lowerDriverReturn [L9655] compFptr = compRegistered [L9656] pended = compFptr [L9695] RET stub_driver_init() [L9697] COND FALSE !(! (status >= 0L)) [L9702] COND FALSE !(__BLAST_NONDET == 0) [L9705] COND TRUE __BLAST_NONDET == 1 [L9736] CALL, EXPR PptDispatchClose(& devobj, pirp) [L3908] PDEVICE_EXTENSION extension ; [L3909] NTSTATUS status ; [L3910] LONG tmp ; [L3913] EXPR DeviceObject->DeviceExtension [L3913] extension = DeviceObject->DeviceExtension [L3914] EXPR extension->DeviceStateFlags [L3914] COND TRUE extension->DeviceStateFlags & 4096UL [L3916] Irp->IoStatus.__annonCompField4.Status = 0L [L3917] myStatus = 0L [L3918] Irp->IoStatus.Information = 0 [L3919] CALL PptCompleteRequest(Irp, 0) [L6534] CALL IofCompleteRequest(Irp, PriorityBoost) [L10407] COND TRUE s == NP [L10408] s = DC [L6534] RET IofCompleteRequest(Irp, PriorityBoost) [L3919] RET PptCompleteRequest(Irp, 0) [L3921] return (0L); [L9736] RET, EXPR PptDispatchClose(& devobj, pirp) [L9736] status = PptDispatchClose(& devobj, pirp) [L9783] COND FALSE !(\read(we_should_unload)) [L9793] COND FALSE !(pended == 1) [L9801] COND FALSE !(pended == 1) [L9809] COND FALSE !(s == UNLOADED) [L9812] COND FALSE !(status == -1L) [L9815] COND TRUE s != SKIP2 [L9816] COND TRUE s != IPC [L9817] COND FALSE !(s != DC) [L9829] COND FALSE !(pended == 1) [L9838] COND TRUE s == DC [L9840] CALL errorFn() [L2401] reach_error() - StatisticsResult: Ultimate Automizer benchmark data CFG has 222 procedures, 2499 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 242.6s, OverallIterations: 8, TraceHistogramMax: 1, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 232.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 32 mSolverCounterUnknown, 56124 SdHoareTripleChecker+Valid, 217.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 54502 mSDsluCounter, 26737 SdHoareTripleChecker+Invalid, 205.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6765 mSDsCounter, 35075 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 52189 IncrementalHoareTripleChecker+Invalid, 87296 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 35075 mSolverCounterUnsat, 19972 mSDtfsCounter, 52189 mSolverCounterSat, 0.5s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 177 GetRequests, 83 SyntacticMatches, 1 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 273 ImplicationChecksByTransitivity, 5.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=6729occurred in iteration=7, InterpolantAutomatonStates: 87, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 6.6s AutomataMinimizationTime, 7 MinimizatonAttempts, 3642 StatesRemovedByMinimization, 7 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 could not prove your program: unable to determine feasibility of some traces [2022-04-07 01:04:40,155 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process [2022-04-07 01:04:40,177 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 137 Received shutdown request...