/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-d966a43 [2022-01-31 23:48:33,736 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-31 23:48:33,737 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-31 23:48:33,769 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-31 23:48:33,769 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-31 23:48:33,770 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-31 23:48:33,770 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-31 23:48:33,772 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-31 23:48:33,773 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-31 23:48:33,773 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-31 23:48:33,774 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-31 23:48:33,775 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-31 23:48:33,775 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-31 23:48:33,776 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-31 23:48:33,776 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-31 23:48:33,777 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-31 23:48:33,777 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-31 23:48:33,778 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-31 23:48:33,779 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-31 23:48:33,780 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-31 23:48:33,781 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-31 23:48:33,784 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-31 23:48:33,785 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-31 23:48:33,786 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-31 23:48:33,789 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-31 23:48:33,789 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-31 23:48:33,790 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-31 23:48:33,790 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-31 23:48:33,790 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-31 23:48:33,791 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-31 23:48:33,791 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-31 23:48:33,791 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-31 23:48:33,792 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-31 23:48:33,792 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-31 23:48:33,793 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-31 23:48:33,793 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-31 23:48:33,793 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-31 23:48:33,793 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-31 23:48:33,793 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-31 23:48:33,794 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-31 23:48:33,794 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-31 23:48:33,800 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationQvasr_64.epf [2022-01-31 23:48:33,811 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-31 23:48:33,811 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-31 23:48:33,824 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-31 23:48:33,824 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-31 23:48:33,824 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-31 23:48:33,825 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-31 23:48:33,825 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-31 23:48:33,825 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-31 23:48:33,825 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-31 23:48:33,825 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-31 23:48:33,825 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-31 23:48:33,825 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-31 23:48:33,825 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-31 23:48:33,825 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-31 23:48:33,825 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-31 23:48:33,825 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-31 23:48:33,826 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-31 23:48:33,826 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=AcceleratedInterpolation [2022-01-31 23:48:33,826 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-31 23:48:33,826 INFO L138 SettingsManager]: * Loop acceleration method that is used by accelerated interpolation=QVASR [2022-01-31 23:48:33,826 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-01-31 23:48:34,024 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-31 23:48:34,043 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-31 23:48:34,045 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-31 23:48:34,045 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-31 23:48:34,048 INFO L275 PluginConnector]: CDTParser initialized [2022-01-31 23:48:34,049 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-01-31 23:48:34,101 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e3ba8687b/6bf4aae4bdd247f792329fb3971209ef/FLAG13ff8da25 [2022-01-31 23:48:34,660 INFO L306 CDTParser]: Found 1 translation units. [2022-01-31 23:48:34,661 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ntdrivers/parport.i.cil-1.c [2022-01-31 23:48:34,696 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e3ba8687b/6bf4aae4bdd247f792329fb3971209ef/FLAG13ff8da25 [2022-01-31 23:48:35,122 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e3ba8687b/6bf4aae4bdd247f792329fb3971209ef [2022-01-31 23:48:35,123 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-31 23:48:35,124 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-01-31 23:48:35,126 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-31 23:48:35,126 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-31 23:48:35,129 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-31 23:48:35,129 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 11:48:35" (1/1) ... [2022-01-31 23:48:35,130 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ab0d8b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 11:48:35, skipping insertion in model container [2022-01-31 23:48:35,130 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 11:48:35" (1/1) ... [2022-01-31 23:48:35,134 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-31 23:48:35,225 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-31 23:48:35,770 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-01-31 23:48:36,333 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-31 23:48:36,350 INFO L203 MainTranslator]: Completed pre-run [2022-01-31 23:48:36,475 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-01-31 23:48:36,646 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-31 23:48:36,692 INFO L208 MainTranslator]: Completed translation [2022-01-31 23:48:36,692 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 11:48:36 WrapperNode [2022-01-31 23:48:36,693 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-31 23:48:36,693 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-31 23:48:36,693 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-31 23:48:36,693 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-31 23:48:36,707 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 11:48:36" (1/1) ... [2022-01-31 23:48:36,707 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 11:48:36" (1/1) ... [2022-01-31 23:48:36,775 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 11:48:36" (1/1) ... [2022-01-31 23:48:36,778 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 11:48:36" (1/1) ... [2022-01-31 23:48:36,913 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 11:48:36" (1/1) ... [2022-01-31 23:48:36,938 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 11:48:36" (1/1) ... [2022-01-31 23:48:36,963 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 11:48:36" (1/1) ... [2022-01-31 23:48:36,994 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-31 23:48:36,995 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-31 23:48:36,995 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-31 23:48:36,996 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-31 23:48:36,997 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 11:48:36" (1/1) ... [2022-01-31 23:48:37,002 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-31 23:48:37,016 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 23:48:37,025 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-01-31 23:48:37,027 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-01-31 23:48:37,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-01-31 23:48:37,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-31 23:48:37,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~PVOID~0~TO~~BOOLEAN~0 [2022-01-31 23:48:37,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~PVOID~0~X~~UCHAR~0~TO~~NTSTATUS~0 [2022-01-31 23:48:37,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~PVOID~0~TO~VOID [2022-01-31 23:48:37,056 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-01-31 23:48:37,056 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-01-31 23:48:37,056 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlIntegerToUnicodeString [2022-01-31 23:48:37,056 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlUnicodeStringToInteger [2022-01-31 23:48:37,056 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCompareUnicodeString [2022-01-31 23:48:37,056 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlAppendUnicodeStringToString [2022-01-31 23:48:37,056 INFO L138 BoogieDeclarations]: Found implementation of procedure READ_PORT_UCHAR [2022-01-31 23:48:37,056 INFO L138 BoogieDeclarations]: Found implementation of procedure WRITE_PORT_UCHAR [2022-01-31 23:48:37,056 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedIncrement [2022-01-31 23:48:37,057 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedDecrement [2022-01-31 23:48:37,057 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedExchange [2022-01-31 23:48:37,057 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeDpc [2022-01-31 23:48:37,057 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInsertQueueDpc [2022-01-31 23:48:37,058 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSynchronizeExecution [2022-01-31 23:48:37,058 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQueryTimeIncrement [2022-01-31 23:48:37,058 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAcquireCancelSpinLock [2022-01-31 23:48:37,058 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAllocateErrorLogEntry [2022-01-31 23:48:37,058 INFO L138 BoogieDeclarations]: Found implementation of procedure IoConnectInterrupt [2022-01-31 23:48:37,058 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReportResourceUsage [2022-01-31 23:48:37,059 INFO L138 BoogieDeclarations]: Found implementation of procedure IoInitializeRemoveLockEx [2022-01-31 23:48:37,059 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReleaseRemoveLockEx [2022-01-31 23:48:37,059 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReleaseRemoveLockAndWaitEx [2022-01-31 23:48:37,059 INFO L138 BoogieDeclarations]: Found implementation of procedure IoWriteErrorLogEntry [2022-01-31 23:48:37,059 INFO L138 BoogieDeclarations]: Found implementation of procedure IoWMIRegistrationControl [2022-01-31 23:48:37,059 INFO L138 BoogieDeclarations]: Found implementation of procedure IoOpenDeviceRegistryKey [2022-01-31 23:48:37,059 INFO L138 BoogieDeclarations]: Found implementation of procedure KeStallExecutionProcessor [2022-01-31 23:48:37,059 INFO L138 BoogieDeclarations]: Found implementation of procedure PoRequestPowerIrp [2022-01-31 23:48:37,059 INFO L138 BoogieDeclarations]: Found implementation of procedure PoSetPowerState [2022-01-31 23:48:37,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ObfReferenceObject [2022-01-31 23:48:37,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ZwQueryValueKey [2022-01-31 23:48:37,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ZwSetValueKey [2022-01-31 23:48:37,060 INFO L138 BoogieDeclarations]: Found implementation of procedure WmiCompleteRequest [2022-01-31 23:48:37,060 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2022-01-31 23:48:37,060 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchCleanup [2022-01-31 23:48:37,060 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDebugDumpPnpIrpInfo [2022-01-31 23:48:37,060 INFO L138 BoogieDeclarations]: Found implementation of procedure PptAcquireRemoveLock [2022-01-31 23:48:37,060 INFO L138 BoogieDeclarations]: Found implementation of procedure PptReleaseRemoveLock [2022-01-31 23:48:37,060 INFO L138 BoogieDeclarations]: Found implementation of procedure PptReleaseRemoveLockAndWait [2022-01-31 23:48:37,060 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDebugDumpResourceList [2022-01-31 23:48:37,060 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDebugDumpResourceRequirementsList [2022-01-31 23:48:37,060 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLogError [2022-01-31 23:48:37,060 INFO L138 BoogieDeclarations]: Found implementation of procedure DriverEntry [2022-01-31 23:48:37,060 INFO L138 BoogieDeclarations]: Found implementation of procedure PptUnload [2022-01-31 23:48:37,060 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCleanRemovalRelationsList [2022-01-31 23:48:37,061 INFO L138 BoogieDeclarations]: Found implementation of procedure PptAddPptRemovalRelation [2022-01-31 23:48:37,061 INFO L138 BoogieDeclarations]: Found implementation of procedure PptRemovePptRemovalRelation [2022-01-31 23:48:37,061 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDumpRemovalRelationsList [2022-01-31 23:48:37,061 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDumpPptRemovalRelationsStruct [2022-01-31 23:48:37,061 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchInternalDeviceControl [2022-01-31 23:48:37,061 INFO L138 BoogieDeclarations]: Found implementation of procedure PptIsNecR98Machine [2022-01-31 23:48:37,061 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchCreate [2022-01-31 23:48:37,061 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchClose [2022-01-31 23:48:37,061 INFO L138 BoogieDeclarations]: Found implementation of procedure PptInitiate1284_3 [2022-01-31 23:48:37,061 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTrySelectDevice [2022-01-31 23:48:37,061 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDeselectDevice [2022-01-31 23:48:37,061 INFO L138 BoogieDeclarations]: Found implementation of procedure Ppt1284_3AssignAddress [2022-01-31 23:48:37,061 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCheckIfNon1284_3Present [2022-01-31 23:48:37,061 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCheckIfStl1284_3 [2022-01-31 23:48:37,062 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCheckIfStlProductId [2022-01-31 23:48:37,062 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSend1284_3Command [2022-01-31 23:48:37,062 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectChipFilter [2022-01-31 23:48:37,062 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectPortType [2022-01-31 23:48:37,062 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectPortCapabilities [2022-01-31 23:48:37,062 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEcpPort [2022-01-31 23:48:37,062 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEppPortIfDot3DevicePresent [2022-01-31 23:48:37,062 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEppPortIfUserRequested [2022-01-31 23:48:37,062 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEppPort [2022-01-31 23:48:37,062 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectBytePort [2022-01-31 23:48:37,062 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetermineFifoDepth [2022-01-31 23:48:37,062 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetermineFifoWidth [2022-01-31 23:48:37,062 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSetChipMode [2022-01-31 23:48:37,063 INFO L138 BoogieDeclarations]: Found implementation of procedure PptClearChipMode [2022-01-31 23:48:37,063 INFO L138 BoogieDeclarations]: Found implementation of procedure PptEcrSetMode [2022-01-31 23:48:37,063 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSetByteMode [2022-01-31 23:48:37,063 INFO L138 BoogieDeclarations]: Found implementation of procedure PptClearByteMode [2022-01-31 23:48:37,063 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCheckByteMode [2022-01-31 23:48:37,063 INFO L138 BoogieDeclarations]: Found implementation of procedure PptEcrClearMode [2022-01-31 23:48:37,063 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFindNatChip [2022-01-31 23:48:37,063 INFO L138 BoogieDeclarations]: Found implementation of procedure PptBuildResourceList [2022-01-31 23:48:37,064 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpBuildRemovalRelations [2022-01-31 23:48:37,064 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpStartScanPciCardCmResourceList [2022-01-31 23:48:37,064 INFO L138 BoogieDeclarations]: Found implementation of procedure PptIsPci [2022-01-31 23:48:37,064 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCompleteRequest [2022-01-31 23:48:37,065 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpInitDispatchFunctionTable [2022-01-31 23:48:37,065 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpAddDevice [2022-01-31 23:48:37,065 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchPnp [2022-01-31 23:48:37,065 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpStartDevice [2022-01-31 23:48:37,065 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpStartScanCmResourceList [2022-01-31 23:48:37,065 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpStartValidateResources [2022-01-31 23:48:37,065 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterResourceRequirements [2022-01-31 23:48:37,065 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterExistsNonIrqResourceList [2022-01-31 23:48:37,065 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterRemoveIrqResourceLists [2022-01-31 23:48:37,065 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterGetEndOfResourceRequirementsList [2022-01-31 23:48:37,065 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterNukeIrqResourceDescriptorsFromAllLists [2022-01-31 23:48:37,066 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterNukeIrqResourceDescriptors [2022-01-31 23:48:37,066 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpQueryDeviceRelations [2022-01-31 23:48:37,066 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpQueryStopDevice [2022-01-31 23:48:37,066 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpCancelStopDevice [2022-01-31 23:48:37,066 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpStopDevice [2022-01-31 23:48:37,066 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpQueryRemoveDevice [2022-01-31 23:48:37,066 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpCancelRemoveDevice [2022-01-31 23:48:37,066 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpRemoveDevice [2022-01-31 23:48:37,066 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpSurpriseRemoval [2022-01-31 23:48:37,066 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpListContainsIrqResourceDescriptor [2022-01-31 23:48:37,066 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpBounceAndCatchPnpIrp [2022-01-31 23:48:37,066 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpPassThroughPnpIrpAndReleaseRemoveLock [2022-01-31 23:48:37,066 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpUnhandledIrp [2022-01-31 23:48:37,067 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPowerComplete [2022-01-31 23:48:37,067 INFO L138 BoogieDeclarations]: Found implementation of procedure InitNEC_98 [2022-01-31 23:48:37,067 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchPower [2022-01-31 23:48:37,067 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipClockDiskModeByte [2022-01-31 23:48:37,067 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipClockPrtModeByte [2022-01-31 23:48:37,067 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipSetDiskMode [2022-01-31 23:48:37,067 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipCheckDevice [2022-01-31 23:48:37,068 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTrySelectLegacyZip [2022-01-31 23:48:37,068 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDeselectLegacyZip [2022-01-31 23:48:37,068 INFO L138 BoogieDeclarations]: Found implementation of procedure PptRegInitDriverSettings [2022-01-31 23:48:37,068 INFO L138 BoogieDeclarations]: Found implementation of procedure PptRegGetDeviceParameterDword [2022-01-31 23:48:37,068 INFO L138 BoogieDeclarations]: Found implementation of procedure PptRegSetDeviceParameterDword [2022-01-31 23:48:37,069 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFailRequest [2022-01-31 23:48:37,069 INFO L138 BoogieDeclarations]: Found implementation of procedure PptAcquireRemoveLockOrFailIrp [2022-01-31 23:48:37,069 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchPreProcessIrp [2022-01-31 23:48:37,069 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchPostProcessIrp [2022-01-31 23:48:37,069 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchCompletionRoutine [2022-01-31 23:48:37,069 INFO L138 BoogieDeclarations]: Found implementation of procedure PptGetPortNameFromPhysicalDeviceObject [2022-01-31 23:48:37,069 INFO L138 BoogieDeclarations]: Found implementation of procedure PptConnectInterrupt [2022-01-31 23:48:37,069 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDisconnectInterrupt [2022-01-31 23:48:37,069 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedIncrement [2022-01-31 23:48:37,069 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedDecrement [2022-01-31 23:48:37,069 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedRead [2022-01-31 23:48:37,069 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedQueue [2022-01-31 23:48:37,069 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedDisconnect [2022-01-31 23:48:37,070 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCancelRoutine [2022-01-31 23:48:37,070 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFreePortDpc [2022-01-31 23:48:37,070 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTryAllocatePortAtInterruptLevel [2022-01-31 23:48:37,070 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFreePortFromInterruptLevel [2022-01-31 23:48:37,070 INFO L138 BoogieDeclarations]: Found implementation of procedure PptInterruptService [2022-01-31 23:48:37,071 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTryAllocatePort [2022-01-31 23:48:37,071 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTraversePortCheckList [2022-01-31 23:48:37,073 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFreePort [2022-01-31 23:48:37,073 INFO L138 BoogieDeclarations]: Found implementation of procedure PptQueryNumWaiters [2022-01-31 23:48:37,077 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSetCancelRoutine [2022-01-31 23:48:37,077 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQueryTickCount [2022-01-31 23:48:37,077 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckPort [2022-01-31 23:48:37,077 INFO L138 BoogieDeclarations]: Found implementation of procedure PptBuildParallelPortDeviceName [2022-01-31 23:48:37,078 INFO L138 BoogieDeclarations]: Found implementation of procedure PptInitializeDeviceExtension [2022-01-31 23:48:37,078 INFO L138 BoogieDeclarations]: Found implementation of procedure PptGetPortNumberFromLptName [2022-01-31 23:48:37,078 INFO L138 BoogieDeclarations]: Found implementation of procedure PptBuildDeviceObject [2022-01-31 23:48:37,078 INFO L138 BoogieDeclarations]: Found implementation of procedure PptWmiInitWmi [2022-01-31 23:48:37,078 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchSystemControl [2022-01-31 23:48:37,078 INFO L138 BoogieDeclarations]: Found implementation of procedure PptWmiQueryWmiRegInfo [2022-01-31 23:48:37,078 INFO L138 BoogieDeclarations]: Found implementation of procedure PptWmiQueryWmiDataBlock [2022-01-31 23:48:37,078 INFO L138 BoogieDeclarations]: Found implementation of procedure _BLAST_init [2022-01-31 23:48:37,078 INFO L138 BoogieDeclarations]: Found implementation of procedure stub_driver_init [2022-01-31 23:48:37,078 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-01-31 23:48:37,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAcquireFastMutex [2022-01-31 23:48:37,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ExReleaseFastMutex [2022-01-31 23:48:37,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAllocatePoolWithTag [2022-01-31 23:48:37,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ExFreePool [2022-01-31 23:48:37,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedInsertHeadList [2022-01-31 23:48:37,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedInsertTailList [2022-01-31 23:48:37,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedRemoveHeadList [2022-01-31 23:48:37,078 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAllocateMdl [2022-01-31 23:48:37,078 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAttachDeviceToDeviceStack [2022-01-31 23:48:37,078 INFO L138 BoogieDeclarations]: Found implementation of procedure IoBuildAsynchronousFsdRequest [2022-01-31 23:48:37,078 INFO L138 BoogieDeclarations]: Found implementation of procedure IoBuildDeviceIoControlRequest [2022-01-31 23:48:37,078 INFO L138 BoogieDeclarations]: Found implementation of procedure IoCreateDevice [2022-01-31 23:48:37,079 INFO L138 BoogieDeclarations]: Found implementation of procedure IoCreateSymbolicLink [2022-01-31 23:48:37,079 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDeleteDevice [2022-01-31 23:48:37,079 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDeleteSymbolicLink [2022-01-31 23:48:37,079 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDetachDevice [2022-01-31 23:48:37,079 INFO L138 BoogieDeclarations]: Found implementation of procedure IoFreeIrp [2022-01-31 23:48:37,079 INFO L138 BoogieDeclarations]: Found implementation of procedure IoFreeMdl [2022-01-31 23:48:37,079 INFO L138 BoogieDeclarations]: Found implementation of procedure IoGetConfigurationInformation [2022-01-31 23:48:37,079 INFO L138 BoogieDeclarations]: Found implementation of procedure IoQueryDeviceDescription [2022-01-31 23:48:37,079 INFO L138 BoogieDeclarations]: Found implementation of procedure IoRegisterDeviceInterface [2022-01-31 23:48:37,079 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReleaseCancelSpinLock [2022-01-31 23:48:37,079 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetDeviceInterfaceState [2022-01-31 23:48:37,079 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetHardErrorOrVerifyDevice [2022-01-31 23:48:37,079 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2022-01-31 23:48:37,079 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2022-01-31 23:48:37,079 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2022-01-31 23:48:37,079 INFO L138 BoogieDeclarations]: Found implementation of procedure KeAcquireSpinLockRaiseToDpc [2022-01-31 23:48:37,079 INFO L138 BoogieDeclarations]: Found implementation of procedure KeDelayExecutionThread [2022-01-31 23:48:37,079 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeEvent [2022-01-31 23:48:37,079 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeSemaphore [2022-01-31 23:48:37,079 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeSpinLock [2022-01-31 23:48:37,079 INFO L138 BoogieDeclarations]: Found implementation of procedure KeReleaseSemaphore [2022-01-31 23:48:37,080 INFO L138 BoogieDeclarations]: Found implementation of procedure KfReleaseSpinLock [2022-01-31 23:48:37,080 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSetEvent [2022-01-31 23:48:37,080 INFO L138 BoogieDeclarations]: Found implementation of procedure KeWaitForSingleObject [2022-01-31 23:48:37,080 INFO L138 BoogieDeclarations]: Found implementation of procedure MmAllocateContiguousMemory [2022-01-31 23:48:37,080 INFO L138 BoogieDeclarations]: Found implementation of procedure MmFreeContiguousMemory [2022-01-31 23:48:37,080 INFO L138 BoogieDeclarations]: Found implementation of procedure MmMapLockedPagesSpecifyCache [2022-01-31 23:48:37,080 INFO L138 BoogieDeclarations]: Found implementation of procedure MmPageEntireDriver [2022-01-31 23:48:37,080 INFO L138 BoogieDeclarations]: Found implementation of procedure MmResetDriverPaging [2022-01-31 23:48:37,080 INFO L138 BoogieDeclarations]: Found implementation of procedure MmUnlockPages [2022-01-31 23:48:37,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ObReferenceObjectByHandle [2022-01-31 23:48:37,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ObfDereferenceObject [2022-01-31 23:48:37,080 INFO L138 BoogieDeclarations]: Found implementation of procedure PoCallDriver [2022-01-31 23:48:37,080 INFO L138 BoogieDeclarations]: Found implementation of procedure PoStartNextPowerIrp [2022-01-31 23:48:37,080 INFO L138 BoogieDeclarations]: Found implementation of procedure PsCreateSystemThread [2022-01-31 23:48:37,080 INFO L138 BoogieDeclarations]: Found implementation of procedure PsTerminateSystemThread [2022-01-31 23:48:37,080 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlAnsiStringToUnicodeString [2022-01-31 23:48:37,080 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCompareMemory [2022-01-31 23:48:37,080 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCopyUnicodeString [2022-01-31 23:48:37,080 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlDeleteRegistryValue [2022-01-31 23:48:37,080 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlFreeUnicodeString [2022-01-31 23:48:37,080 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlInitString [2022-01-31 23:48:37,080 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlInitUnicodeString [2022-01-31 23:48:37,081 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlQueryRegistryValues [2022-01-31 23:48:37,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ZwClose [2022-01-31 23:48:37,081 INFO L138 BoogieDeclarations]: Found implementation of procedure WmiSystemControl [2022-01-31 23:48:37,081 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAcquireRemoveLockEx [2022-01-31 23:48:37,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-01-31 23:48:37,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-01-31 23:48:37,081 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-01-31 23:48:37,081 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-01-31 23:48:37,081 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-01-31 23:48:37,081 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-01-31 23:48:37,081 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-31 23:48:37,081 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-01-31 23:48:37,081 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2022-01-31 23:48:37,081 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_short [2022-01-31 23:48:37,081 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2022-01-31 23:48:37,081 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2022-01-31 23:48:37,081 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2022-01-31 23:48:37,081 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2022-01-31 23:48:37,082 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2022-01-31 23:48:37,082 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2022-01-31 23:48:37,082 INFO L130 BoogieDeclarations]: Found specification of procedure memmove [2022-01-31 23:48:37,082 INFO L130 BoogieDeclarations]: Found specification of procedure RtlQueryRegistryValues [2022-01-31 23:48:37,082 INFO L130 BoogieDeclarations]: Found specification of procedure RtlDeleteRegistryValue [2022-01-31 23:48:37,082 INFO L130 BoogieDeclarations]: Found specification of procedure RtlIntegerToUnicodeString [2022-01-31 23:48:37,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-31 23:48:37,082 INFO L130 BoogieDeclarations]: Found specification of procedure RtlUnicodeStringToInteger [2022-01-31 23:48:37,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-31 23:48:37,082 INFO L130 BoogieDeclarations]: Found specification of procedure RtlInitString [2022-01-31 23:48:37,082 INFO L130 BoogieDeclarations]: Found specification of procedure RtlInitUnicodeString [2022-01-31 23:48:37,082 INFO L130 BoogieDeclarations]: Found specification of procedure RtlAnsiStringToUnicodeString [2022-01-31 23:48:37,082 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCompareUnicodeString [2022-01-31 23:48:37,082 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCopyUnicodeString [2022-01-31 23:48:37,082 INFO L130 BoogieDeclarations]: Found specification of procedure RtlAppendUnicodeStringToString [2022-01-31 23:48:37,082 INFO L130 BoogieDeclarations]: Found specification of procedure RtlFreeUnicodeString [2022-01-31 23:48:37,082 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCompareMemory [2022-01-31 23:48:37,082 INFO L130 BoogieDeclarations]: Found specification of procedure READ_PORT_UCHAR [2022-01-31 23:48:37,082 INFO L130 BoogieDeclarations]: Found specification of procedure WRITE_PORT_UCHAR [2022-01-31 23:48:37,083 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedIncrement [2022-01-31 23:48:37,083 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedDecrement [2022-01-31 23:48:37,083 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedExchange [2022-01-31 23:48:37,083 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeDpc [2022-01-31 23:48:37,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-01-31 23:48:37,083 INFO L130 BoogieDeclarations]: Found specification of procedure KeInsertQueueDpc [2022-01-31 23:48:37,083 INFO L130 BoogieDeclarations]: Found specification of procedure KeSynchronizeExecution [2022-01-31 23:48:37,083 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeEvent [2022-01-31 23:48:37,083 INFO L130 BoogieDeclarations]: Found specification of procedure KeSetEvent [2022-01-31 23:48:37,083 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeSemaphore [2022-01-31 23:48:37,083 INFO L130 BoogieDeclarations]: Found specification of procedure KeReleaseSemaphore [2022-01-31 23:48:37,083 INFO L130 BoogieDeclarations]: Found specification of procedure KeDelayExecutionThread [2022-01-31 23:48:37,083 INFO L130 BoogieDeclarations]: Found specification of procedure KeWaitForSingleObject [2022-01-31 23:48:37,083 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeSpinLock [2022-01-31 23:48:37,083 INFO L130 BoogieDeclarations]: Found specification of procedure KfReleaseSpinLock [2022-01-31 23:48:37,083 INFO L130 BoogieDeclarations]: Found specification of procedure KeQueryTimeIncrement [2022-01-31 23:48:37,083 INFO L130 BoogieDeclarations]: Found specification of procedure ExAllocatePoolWithTag [2022-01-31 23:48:37,083 INFO L130 BoogieDeclarations]: Found specification of procedure ExFreePool [2022-01-31 23:48:37,084 INFO L130 BoogieDeclarations]: Found specification of procedure ExAcquireFastMutex [2022-01-31 23:48:37,087 INFO L130 BoogieDeclarations]: Found specification of procedure ExReleaseFastMutex [2022-01-31 23:48:37,087 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedInsertHeadList [2022-01-31 23:48:37,088 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedInsertTailList [2022-01-31 23:48:37,088 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedRemoveHeadList [2022-01-31 23:48:37,088 INFO L130 BoogieDeclarations]: Found specification of procedure MmUnlockPages [2022-01-31 23:48:37,088 INFO L130 BoogieDeclarations]: Found specification of procedure MmMapLockedPagesSpecifyCache [2022-01-31 23:48:37,088 INFO L130 BoogieDeclarations]: Found specification of procedure MmAllocateContiguousMemory [2022-01-31 23:48:37,088 INFO L130 BoogieDeclarations]: Found specification of procedure MmFreeContiguousMemory [2022-01-31 23:48:37,088 INFO L130 BoogieDeclarations]: Found specification of procedure MmResetDriverPaging [2022-01-31 23:48:37,088 INFO L130 BoogieDeclarations]: Found specification of procedure MmPageEntireDriver [2022-01-31 23:48:37,088 INFO L130 BoogieDeclarations]: Found specification of procedure PsCreateSystemThread [2022-01-31 23:48:37,089 INFO L130 BoogieDeclarations]: Found specification of procedure PsTerminateSystemThread [2022-01-31 23:48:37,089 INFO L130 BoogieDeclarations]: Found specification of procedure IoAcquireCancelSpinLock [2022-01-31 23:48:37,089 INFO L130 BoogieDeclarations]: Found specification of procedure IoAllocateErrorLogEntry [2022-01-31 23:48:37,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-01-31 23:48:37,089 INFO L130 BoogieDeclarations]: Found specification of procedure IoAllocateMdl [2022-01-31 23:48:37,089 INFO L130 BoogieDeclarations]: Found specification of procedure IoAttachDeviceToDeviceStack [2022-01-31 23:48:37,089 INFO L130 BoogieDeclarations]: Found specification of procedure IoBuildAsynchronousFsdRequest [2022-01-31 23:48:37,089 INFO L130 BoogieDeclarations]: Found specification of procedure IoBuildDeviceIoControlRequest [2022-01-31 23:48:37,089 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2022-01-31 23:48:37,089 INFO L130 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2022-01-31 23:48:37,089 INFO L130 BoogieDeclarations]: Found specification of procedure IoConnectInterrupt [2022-01-31 23:48:37,089 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~PVOID~0~TO~~BOOLEAN~0 [2022-01-31 23:48:37,089 INFO L130 BoogieDeclarations]: Found specification of procedure IoCreateDevice [2022-01-31 23:48:37,089 INFO L130 BoogieDeclarations]: Found specification of procedure IoCreateSymbolicLink [2022-01-31 23:48:37,089 INFO L130 BoogieDeclarations]: Found specification of procedure IoDeleteDevice [2022-01-31 23:48:37,089 INFO L130 BoogieDeclarations]: Found specification of procedure IoDeleteSymbolicLink [2022-01-31 23:48:37,090 INFO L130 BoogieDeclarations]: Found specification of procedure IoDetachDevice [2022-01-31 23:48:37,090 INFO L130 BoogieDeclarations]: Found specification of procedure IoFreeIrp [2022-01-31 23:48:37,090 INFO L130 BoogieDeclarations]: Found specification of procedure IoFreeMdl [2022-01-31 23:48:37,090 INFO L130 BoogieDeclarations]: Found specification of procedure IoGetConfigurationInformation [2022-01-31 23:48:37,090 INFO L130 BoogieDeclarations]: Found specification of procedure IoQueryDeviceDescription [2022-01-31 23:48:37,090 INFO L130 BoogieDeclarations]: Found specification of procedure IoReleaseCancelSpinLock [2022-01-31 23:48:37,090 INFO L130 BoogieDeclarations]: Found specification of procedure IoReportResourceUsage [2022-01-31 23:48:37,090 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetHardErrorOrVerifyDevice [2022-01-31 23:48:37,090 INFO L130 BoogieDeclarations]: Found specification of procedure IoInitializeRemoveLockEx [2022-01-31 23:48:37,090 INFO L130 BoogieDeclarations]: Found specification of procedure IoAcquireRemoveLockEx [2022-01-31 23:48:37,090 INFO L130 BoogieDeclarations]: Found specification of procedure IoReleaseRemoveLockEx [2022-01-31 23:48:37,090 INFO L130 BoogieDeclarations]: Found specification of procedure IoReleaseRemoveLockAndWaitEx [2022-01-31 23:48:37,090 INFO L130 BoogieDeclarations]: Found specification of procedure IoWriteErrorLogEntry [2022-01-31 23:48:37,090 INFO L130 BoogieDeclarations]: Found specification of procedure IoWMIRegistrationControl [2022-01-31 23:48:37,090 INFO L130 BoogieDeclarations]: Found specification of procedure IoOpenDeviceRegistryKey [2022-01-31 23:48:37,090 INFO L130 BoogieDeclarations]: Found specification of procedure IoRegisterDeviceInterface [2022-01-31 23:48:37,090 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetDeviceInterfaceState [2022-01-31 23:48:37,091 INFO L130 BoogieDeclarations]: Found specification of procedure KeStallExecutionProcessor [2022-01-31 23:48:37,091 INFO L130 BoogieDeclarations]: Found specification of procedure PoRequestPowerIrp [2022-01-31 23:48:37,091 INFO L130 BoogieDeclarations]: Found specification of procedure PoSetPowerState [2022-01-31 23:48:37,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-31 23:48:37,091 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-31 23:48:37,091 INFO L130 BoogieDeclarations]: Found specification of procedure PoCallDriver [2022-01-31 23:48:37,091 INFO L130 BoogieDeclarations]: Found specification of procedure PoStartNextPowerIrp [2022-01-31 23:48:37,091 INFO L130 BoogieDeclarations]: Found specification of procedure ObReferenceObjectByHandle [2022-01-31 23:48:37,091 INFO L130 BoogieDeclarations]: Found specification of procedure ObfReferenceObject [2022-01-31 23:48:37,091 INFO L130 BoogieDeclarations]: Found specification of procedure ObfDereferenceObject [2022-01-31 23:48:37,091 INFO L130 BoogieDeclarations]: Found specification of procedure ZwClose [2022-01-31 23:48:37,091 INFO L130 BoogieDeclarations]: Found specification of procedure ZwQueryValueKey [2022-01-31 23:48:37,091 INFO L130 BoogieDeclarations]: Found specification of procedure ZwSetValueKey [2022-01-31 23:48:37,091 INFO L130 BoogieDeclarations]: Found specification of procedure WmiCompleteRequest [2022-01-31 23:48:37,091 INFO L130 BoogieDeclarations]: Found specification of procedure WmiSystemControl [2022-01-31 23:48:37,091 INFO L130 BoogieDeclarations]: Found specification of procedure PptCompleteRequest [2022-01-31 23:48:37,092 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2022-01-31 23:48:37,092 INFO L130 BoogieDeclarations]: Found specification of procedure PptWmiInitWmi [2022-01-31 23:48:37,092 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchSystemControl [2022-01-31 23:48:37,092 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpInitDispatchFunctionTable [2022-01-31 23:48:37,092 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpAddDevice [2022-01-31 23:48:37,092 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchPnp [2022-01-31 23:48:37,092 INFO L130 BoogieDeclarations]: Found specification of procedure PptFailRequest [2022-01-31 23:48:37,092 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchPreProcessIrp [2022-01-31 23:48:37,092 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchPostProcessIrp [2022-01-31 23:48:37,092 INFO L130 BoogieDeclarations]: Found specification of procedure DriverEntry [2022-01-31 23:48:37,092 INFO L130 BoogieDeclarations]: Found specification of procedure PptUnload [2022-01-31 23:48:37,092 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchCompletionRoutine [2022-01-31 23:48:37,092 INFO L130 BoogieDeclarations]: Found specification of procedure PptLogError [2022-01-31 23:48:37,092 INFO L130 BoogieDeclarations]: Found specification of procedure PptConnectInterrupt [2022-01-31 23:48:37,092 INFO L130 BoogieDeclarations]: Found specification of procedure PptDisconnectInterrupt [2022-01-31 23:48:37,092 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchCreate [2022-01-31 23:48:37,092 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchClose [2022-01-31 23:48:37,092 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedIncrement [2022-01-31 23:48:37,092 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedDecrement [2022-01-31 23:48:37,092 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedRead [2022-01-31 23:48:37,092 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedQueue [2022-01-31 23:48:37,093 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedDisconnect [2022-01-31 23:48:37,093 INFO L130 BoogieDeclarations]: Found specification of procedure PptCancelRoutine [2022-01-31 23:48:37,093 INFO L130 BoogieDeclarations]: Found specification of procedure PptFreePortDpc [2022-01-31 23:48:37,093 INFO L130 BoogieDeclarations]: Found specification of procedure PptTryAllocatePortAtInterruptLevel [2022-01-31 23:48:37,093 INFO L130 BoogieDeclarations]: Found specification of procedure PptFreePortFromInterruptLevel [2022-01-31 23:48:37,093 INFO L130 BoogieDeclarations]: Found specification of procedure PptInterruptService [2022-01-31 23:48:37,093 INFO L130 BoogieDeclarations]: Found specification of procedure PptTryAllocatePort [2022-01-31 23:48:37,093 INFO L130 BoogieDeclarations]: Found specification of procedure PptTraversePortCheckList [2022-01-31 23:48:37,093 INFO L130 BoogieDeclarations]: Found specification of procedure PptFreePort [2022-01-31 23:48:37,093 INFO L130 BoogieDeclarations]: Found specification of procedure PptQueryNumWaiters [2022-01-31 23:48:37,093 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchInternalDeviceControl [2022-01-31 23:48:37,093 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchCleanup [2022-01-31 23:48:37,093 INFO L130 BoogieDeclarations]: Found specification of procedure PptIsNecR98Machine [2022-01-31 23:48:37,093 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchPower [2022-01-31 23:48:37,093 INFO L130 BoogieDeclarations]: Found specification of procedure PptRegInitDriverSettings [2022-01-31 23:48:37,093 INFO L130 BoogieDeclarations]: Found specification of procedure PptGetPortNameFromPhysicalDeviceObject [2022-01-31 23:48:37,093 INFO L130 BoogieDeclarations]: Found specification of procedure PptSetCancelRoutine [2022-01-31 23:48:37,093 INFO L130 BoogieDeclarations]: Found specification of procedure PptAcquireRemoveLockOrFailIrp [2022-01-31 23:48:37,093 INFO L130 BoogieDeclarations]: Found specification of procedure PptDebugDumpPnpIrpInfo [2022-01-31 23:48:37,093 INFO L130 BoogieDeclarations]: Found specification of procedure PptAcquireRemoveLock [2022-01-31 23:48:37,093 INFO L130 BoogieDeclarations]: Found specification of procedure PptReleaseRemoveLock [2022-01-31 23:48:37,093 INFO L130 BoogieDeclarations]: Found specification of procedure PptReleaseRemoveLockAndWait [2022-01-31 23:48:37,094 INFO L130 BoogieDeclarations]: Found specification of procedure PptDebugDumpResourceList [2022-01-31 23:48:37,094 INFO L130 BoogieDeclarations]: Found specification of procedure PptDebugDumpResourceRequirementsList [2022-01-31 23:48:37,094 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectChipFilter [2022-01-31 23:48:37,094 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectPortType [2022-01-31 23:48:37,094 INFO L130 BoogieDeclarations]: Found specification of procedure PptSetChipMode [2022-01-31 23:48:37,094 INFO L130 BoogieDeclarations]: Found specification of procedure PptClearChipMode [2022-01-31 23:48:37,094 INFO L130 BoogieDeclarations]: Found specification of procedure PptInitiate1284_3 [2022-01-31 23:48:37,094 INFO L130 BoogieDeclarations]: Found specification of procedure PptTrySelectDevice [2022-01-31 23:48:37,094 INFO L130 BoogieDeclarations]: Found specification of procedure PptDeselectDevice [2022-01-31 23:48:37,094 INFO L130 BoogieDeclarations]: Found specification of procedure Ppt1284_3AssignAddress [2022-01-31 23:48:37,094 INFO L130 BoogieDeclarations]: Found specification of procedure PptSend1284_3Command [2022-01-31 23:48:37,094 INFO L130 BoogieDeclarations]: Found specification of procedure PptTrySelectLegacyZip [2022-01-31 23:48:37,094 INFO L130 BoogieDeclarations]: Found specification of procedure PptDeselectLegacyZip [2022-01-31 23:48:37,094 INFO L130 BoogieDeclarations]: Found specification of procedure PptDumpRemovalRelationsList [2022-01-31 23:48:37,094 INFO L130 BoogieDeclarations]: Found specification of procedure PptRegGetDeviceParameterDword [2022-01-31 23:48:37,094 INFO L130 BoogieDeclarations]: Found specification of procedure PptRegSetDeviceParameterDword [2022-01-31 23:48:37,094 INFO L130 BoogieDeclarations]: Found specification of procedure PptBuildParallelPortDeviceName [2022-01-31 23:48:37,094 INFO L130 BoogieDeclarations]: Found specification of procedure PptInitializeDeviceExtension [2022-01-31 23:48:37,094 INFO L130 BoogieDeclarations]: Found specification of procedure PptGetPortNumberFromLptName [2022-01-31 23:48:37,094 INFO L130 BoogieDeclarations]: Found specification of procedure PptBuildDeviceObject [2022-01-31 23:48:37,094 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEppPort [2022-01-31 23:48:37,094 INFO L130 BoogieDeclarations]: Found specification of procedure PptCleanRemovalRelationsList [2022-01-31 23:48:37,094 INFO L130 BoogieDeclarations]: Found specification of procedure CheckPort [2022-01-31 23:48:37,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-01-31 23:48:37,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-01-31 23:48:37,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-01-31 23:48:37,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-01-31 23:48:37,095 INFO L130 BoogieDeclarations]: Found specification of procedure PptAddPptRemovalRelation [2022-01-31 23:48:37,095 INFO L130 BoogieDeclarations]: Found specification of procedure PptRemovePptRemovalRelation [2022-01-31 23:48:37,095 INFO L130 BoogieDeclarations]: Found specification of procedure PptDumpPptRemovalRelationsStruct [2022-01-31 23:48:37,095 INFO L130 BoogieDeclarations]: Found specification of procedure PptCheckIfStl1284_3 [2022-01-31 23:48:37,095 INFO L130 BoogieDeclarations]: Found specification of procedure PptCheckIfNon1284_3Present [2022-01-31 23:48:37,095 INFO L130 BoogieDeclarations]: Found specification of procedure PptCheckIfStlProductId [2022-01-31 23:48:37,095 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectPortCapabilities [2022-01-31 23:48:37,095 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEcpPort [2022-01-31 23:48:37,095 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEppPortIfDot3DevicePresent [2022-01-31 23:48:37,095 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEppPortIfUserRequested [2022-01-31 23:48:37,095 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectBytePort [2022-01-31 23:48:37,095 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetermineFifoDepth [2022-01-31 23:48:37,095 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetermineFifoWidth [2022-01-31 23:48:37,095 INFO L130 BoogieDeclarations]: Found specification of procedure PptEcrSetMode [2022-01-31 23:48:37,095 INFO L130 BoogieDeclarations]: Found specification of procedure PptEcrClearMode [2022-01-31 23:48:37,095 INFO L130 BoogieDeclarations]: Found specification of procedure PptFindNatChip [2022-01-31 23:48:37,095 INFO L130 BoogieDeclarations]: Found specification of procedure PptBuildResourceList [2022-01-31 23:48:37,095 INFO L130 BoogieDeclarations]: Found specification of procedure PptSetByteMode [2022-01-31 23:48:37,096 INFO L130 BoogieDeclarations]: Found specification of procedure PptClearByteMode [2022-01-31 23:48:37,096 INFO L130 BoogieDeclarations]: Found specification of procedure PptCheckByteMode [2022-01-31 23:48:37,096 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~PVOID~0~X~~UCHAR~0~TO~~NTSTATUS~0 [2022-01-31 23:48:37,096 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterResourceRequirements [2022-01-31 23:48:37,096 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpQueryDeviceRelations [2022-01-31 23:48:37,096 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpQueryStopDevice [2022-01-31 23:48:37,096 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpCancelStopDevice [2022-01-31 23:48:37,096 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpStopDevice [2022-01-31 23:48:37,096 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpQueryRemoveDevice [2022-01-31 23:48:37,096 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpCancelRemoveDevice [2022-01-31 23:48:37,096 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpRemoveDevice [2022-01-31 23:48:37,096 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpSurpriseRemoval [2022-01-31 23:48:37,096 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpUnhandledIrp [2022-01-31 23:48:37,096 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpStartDevice [2022-01-31 23:48:37,096 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpStartValidateResources [2022-01-31 23:48:37,096 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpStartScanCmResourceList [2022-01-31 23:48:37,096 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpPassThroughPnpIrpAndReleaseRemoveLock [2022-01-31 23:48:37,096 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterNukeIrqResourceDescriptors [2022-01-31 23:48:37,096 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterNukeIrqResourceDescriptorsFromAllLists [2022-01-31 23:48:37,096 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterExistsNonIrqResourceList [2022-01-31 23:48:37,096 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterGetEndOfResourceRequirementsList [2022-01-31 23:48:37,096 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpListContainsIrqResourceDescriptor [2022-01-31 23:48:37,096 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterRemoveIrqResourceLists [2022-01-31 23:48:37,097 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpBounceAndCatchPnpIrp [2022-01-31 23:48:37,097 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpBuildRemovalRelations [2022-01-31 23:48:37,097 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpStartScanPciCardCmResourceList [2022-01-31 23:48:37,097 INFO L130 BoogieDeclarations]: Found specification of procedure PptIsPci [2022-01-31 23:48:37,097 INFO L130 BoogieDeclarations]: Found specification of procedure PptPowerComplete [2022-01-31 23:48:37,097 INFO L130 BoogieDeclarations]: Found specification of procedure InitNEC_98 [2022-01-31 23:48:37,097 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipClockDiskModeByte [2022-01-31 23:48:37,097 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipClockPrtModeByte [2022-01-31 23:48:37,097 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipSetDiskMode [2022-01-31 23:48:37,097 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipCheckDevice [2022-01-31 23:48:37,097 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~PVOID~0~TO~VOID [2022-01-31 23:48:37,097 INFO L130 BoogieDeclarations]: Found specification of procedure KeQueryTickCount [2022-01-31 23:48:37,097 INFO L130 BoogieDeclarations]: Found specification of procedure PptWmiQueryWmiRegInfo [2022-01-31 23:48:37,097 INFO L130 BoogieDeclarations]: Found specification of procedure PptWmiQueryWmiDataBlock [2022-01-31 23:48:37,097 INFO L130 BoogieDeclarations]: Found specification of procedure _BLAST_init [2022-01-31 23:48:37,097 INFO L130 BoogieDeclarations]: Found specification of procedure stub_driver_init [2022-01-31 23:48:37,097 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-01-31 23:48:37,097 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2022-01-31 23:48:37,097 INFO L130 BoogieDeclarations]: Found specification of procedure KeAcquireSpinLockRaiseToDpc [2022-01-31 23:48:37,097 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-01-31 23:48:37,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-31 23:48:37,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-01-31 23:48:37,097 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-31 23:48:37,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-01-31 23:48:37,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-01-31 23:48:37,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-01-31 23:48:37,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-01-31 23:48:37,832 INFO L234 CfgBuilder]: Building ICFG [2022-01-31 23:48:37,837 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-31 23:48:37,866 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:48:37,910 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 23:48:37,910 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 23:48:38,015 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:48:38,087 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##8: assume !false; [2022-01-31 23:48:38,087 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##7: assume false; [2022-01-31 23:48:38,108 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:48:38,142 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2022-01-31 23:48:38,142 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2022-01-31 23:48:38,142 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:48:38,148 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 23:48:38,149 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 23:48:38,238 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:48:38,269 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2022-01-31 23:48:38,269 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2022-01-31 23:48:38,269 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:48:38,275 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 23:48:38,275 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 23:48:38,413 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:48:38,423 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 23:48:38,423 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 23:48:38,475 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:48:38,491 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-01-31 23:48:38,491 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-01-31 23:48:38,538 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:48:38,565 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##27: assume !false; [2022-01-31 23:48:38,565 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume false; [2022-01-31 23:48:38,566 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:48:38,576 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-01-31 23:48:38,576 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-01-31 23:48:38,587 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:48:38,591 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 23:48:38,591 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 23:48:38,760 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:48:41,759 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##39: assume !false; [2022-01-31 23:48:41,760 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##38: assume false; [2022-01-31 23:48:43,879 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:48:43,883 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 23:48:43,883 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 23:48:43,952 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:48:43,953 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:48:44,432 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !false; [2022-01-31 23:48:44,433 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume !false; [2022-01-31 23:48:44,433 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume false; [2022-01-31 23:48:44,433 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume false; [2022-01-31 23:48:44,590 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:48:44,594 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 23:48:44,594 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 23:48:44,684 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:48:44,688 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 23:48:44,688 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 23:48:45,105 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:48:45,108 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 23:48:45,108 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 23:48:45,108 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:48:45,114 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 23:48:45,114 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 23:48:45,129 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:48:45,133 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 23:48:45,133 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 23:48:45,133 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:48:45,137 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 23:48:45,137 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 23:48:45,137 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:48:45,143 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 23:48:45,143 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 23:48:45,213 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:48:45,216 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 23:48:45,217 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 23:48:45,221 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:48:45,224 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 23:48:45,225 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 23:48:45,271 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:48:45,275 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 23:48:45,275 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 23:48:45,283 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:48:45,286 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 23:48:45,286 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 23:48:45,573 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:48:45,576 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 23:48:45,576 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 23:48:45,583 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:48:45,607 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2022-01-31 23:48:45,607 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume false; [2022-01-31 23:48:45,611 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:48:45,655 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume !false; [2022-01-31 23:48:45,655 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##24: assume false; [2022-01-31 23:48:45,777 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:48:45,780 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 23:48:45,780 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 23:48:45,885 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:48:45,913 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume !false; [2022-01-31 23:48:45,913 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume false; [2022-01-31 23:48:45,961 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:48:47,091 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##27: assume !false; [2022-01-31 23:48:47,091 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume false; [2022-01-31 23:48:47,130 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:48:47,149 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-01-31 23:48:47,149 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-01-31 23:48:47,149 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:48:47,165 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-01-31 23:48:47,165 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-01-31 23:48:47,192 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:48:47,200 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2022-01-31 23:48:47,200 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2022-01-31 23:48:47,328 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:48:47,331 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 23:48:47,331 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 23:48:47,445 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 23:48:47,459 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2022-01-31 23:48:47,459 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2022-01-31 23:48:47,509 INFO L275 CfgBuilder]: Performing block encoding [2022-01-31 23:48:47,526 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-31 23:48:47,526 INFO L299 CfgBuilder]: Removed 37 assume(true) statements. [2022-01-31 23:48:47,529 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 11:48:47 BoogieIcfgContainer [2022-01-31 23:48:47,529 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-31 23:48:47,531 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-31 23:48:47,531 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-31 23:48:47,533 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-31 23:48:47,533 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.01 11:48:35" (1/3) ... [2022-01-31 23:48:47,533 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53099d2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 11:48:47, skipping insertion in model container [2022-01-31 23:48:47,533 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 11:48:36" (2/3) ... [2022-01-31 23:48:47,534 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53099d2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 11:48:47, skipping insertion in model container [2022-01-31 23:48:47,534 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 11:48:47" (3/3) ... [2022-01-31 23:48:47,538 INFO L111 eAbstractionObserver]: Analyzing ICFG parport.i.cil-1.c [2022-01-31 23:48:47,543 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:AcceleratedInterpolation Determinization: PREDICATE_ABSTRACTION [2022-01-31 23:48:47,543 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-31 23:48:47,578 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-31 23:48:47,592 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=AcceleratedInterpolation, 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, mLoopAccelerationTechnique=QVASR [2022-01-31 23:48:47,592 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-31 23:48:47,637 INFO L276 IsEmpty]: Start isEmpty. Operand has 2170 states, 1454 states have (on average 1.421595598349381) internal successors, (2067), 1510 states have internal predecessors, (2067), 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-01-31 23:48:47,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-01-31 23:48:47,643 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 23:48:47,644 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 23:48:47,644 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 23:48:47,647 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 23:48:47,647 INFO L85 PathProgramCache]: Analyzing trace with hash 2110217404, now seen corresponding path program 1 times [2022-01-31 23:48:47,652 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 23:48:47,652 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1831732490] [2022-01-31 23:48:47,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 23:48:47,662 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 23:48:47,772 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 23:48:47,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:48:48,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 23:48:48,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:48:48,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 23:48:48,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:48:48,219 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 23:48:48,220 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 23:48:48,221 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1831732490] [2022-01-31 23:48:48,222 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [1831732490] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 23:48:48,222 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 23:48:48,222 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-31 23:48:48,223 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451302566] [2022-01-31 23:48:48,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 23:48:48,225 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-31 23:48:48,225 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 23:48:48,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-31 23:48:48,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-01-31 23:48:48,254 INFO L87 Difference]: Start difference. First operand has 2170 states, 1454 states have (on average 1.421595598349381) internal successors, (2067), 1510 states have internal predecessors, (2067), 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-01-31 23:48:53,467 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-01-31 23:48:58,851 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-01-31 23:49:03,714 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-31 23:49:08,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 23:49:08,735 INFO L93 Difference]: Finished difference Result 3951 states and 6064 transitions. [2022-01-31 23:49:08,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-31 23:49:08,738 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-01-31 23:49:08,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 23:49:08,762 INFO L225 Difference]: With dead ends: 3951 [2022-01-31 23:49:08,762 INFO L226 Difference]: Without dead ends: 2145 [2022-01-31 23:49:08,777 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-01-31 23:49:08,779 INFO L933 BasicCegarLoop]: 2319 mSDtfsCounter, 1589 mSDsluCounter, 330 mSDsCounter, 0 mSdLazyCounter, 4224 mSolverCounterSat, 578 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1980 SdHoareTripleChecker+Valid, 2649 SdHoareTripleChecker+Invalid, 4804 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 578 IncrementalHoareTripleChecker+Valid, 4224 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.7s IncrementalHoareTripleChecker+Time [2022-01-31 23:49:08,780 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1980 Valid, 2649 Invalid, 4804 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [578 Valid, 4224 Invalid, 2 Unknown, 0 Unchecked, 19.7s Time] [2022-01-31 23:49:08,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2145 states. [2022-01-31 23:49:09,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2145 to 1906. [2022-01-31 23:49:09,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1906 states, 1268 states have (on average 1.3761829652996846) internal successors, (1745), 1318 states have internal predecessors, (1745), 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-01-31 23:49:09,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1906 states to 1906 states and 2737 transitions. [2022-01-31 23:49:09,171 INFO L78 Accepts]: Start accepts. Automaton has 1906 states and 2737 transitions. Word has length 20 [2022-01-31 23:49:09,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 23:49:09,171 INFO L470 AbstractCegarLoop]: Abstraction has 1906 states and 2737 transitions. [2022-01-31 23:49:09,171 INFO L471 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-01-31 23:49:09,171 INFO L276 IsEmpty]: Start isEmpty. Operand 1906 states and 2737 transitions. [2022-01-31 23:49:09,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-01-31 23:49:09,173 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 23:49:09,173 INFO L514 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] [2022-01-31 23:49:09,173 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-31 23:49:09,173 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 23:49:09,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 23:49:09,174 INFO L85 PathProgramCache]: Analyzing trace with hash -1963104106, now seen corresponding path program 1 times [2022-01-31 23:49:09,174 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 23:49:09,175 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [236635392] [2022-01-31 23:49:09,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 23:49:09,176 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 23:49:09,190 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 23:49:09,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:49:09,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 23:49:09,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:49:09,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 23:49:09,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:49:09,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-31 23:49:09,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:49:09,512 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 23:49:09,512 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 23:49:09,512 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [236635392] [2022-01-31 23:49:09,513 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [236635392] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 23:49:09,513 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 23:49:09,513 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-31 23:49:09,513 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508006738] [2022-01-31 23:49:09,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 23:49:09,514 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-31 23:49:09,514 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 23:49:09,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-31 23:49:09,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-01-31 23:49:09,515 INFO L87 Difference]: Start difference. First operand 1906 states and 2737 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, (8), 6 states have call predecessors, (8), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-01-31 23:49:13,974 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-01-31 23:49:15,007 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-31 23:49:17,095 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-01-31 23:49:19,123 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-01-31 23:49:23,243 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-31 23:49:33,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 23:49:33,516 INFO L93 Difference]: Finished difference Result 4938 states and 7199 transitions. [2022-01-31 23:49:33,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-31 23:49:33,517 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, (8), 6 states have call predecessors, (8), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 29 [2022-01-31 23:49:33,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 23:49:33,532 INFO L225 Difference]: With dead ends: 4938 [2022-01-31 23:49:33,532 INFO L226 Difference]: Without dead ends: 3696 [2022-01-31 23:49:33,537 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2022-01-31 23:49:33,537 INFO L933 BasicCegarLoop]: 2534 mSDtfsCounter, 7068 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 4588 mSolverCounterSat, 3890 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7438 SdHoareTripleChecker+Valid, 3058 SdHoareTripleChecker+Invalid, 8481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3890 IncrementalHoareTripleChecker+Valid, 4588 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.9s IncrementalHoareTripleChecker+Time [2022-01-31 23:49:33,538 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7438 Valid, 3058 Invalid, 8481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3890 Valid, 4588 Invalid, 3 Unknown, 0 Unchecked, 22.9s Time] [2022-01-31 23:49:33,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3696 states. [2022-01-31 23:49:34,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3696 to 3565. [2022-01-31 23:49:34,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3565 states, 2382 states have (on average 1.371536523929471) internal successors, (3267), 2453 states have internal predecessors, (3267), 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-01-31 23:49:34,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3565 states to 3565 states and 5179 transitions. [2022-01-31 23:49:34,141 INFO L78 Accepts]: Start accepts. Automaton has 3565 states and 5179 transitions. Word has length 29 [2022-01-31 23:49:34,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 23:49:34,141 INFO L470 AbstractCegarLoop]: Abstraction has 3565 states and 5179 transitions. [2022-01-31 23:49:34,141 INFO L471 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, (8), 6 states have call predecessors, (8), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-01-31 23:49:34,141 INFO L276 IsEmpty]: Start isEmpty. Operand 3565 states and 5179 transitions. [2022-01-31 23:49:34,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-01-31 23:49:34,150 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 23:49:34,150 INFO L514 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-01-31 23:49:34,150 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-31 23:49:34,150 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 23:49:34,151 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 23:49:34,151 INFO L85 PathProgramCache]: Analyzing trace with hash 1075724711, now seen corresponding path program 1 times [2022-01-31 23:49:34,151 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 23:49:34,151 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [423768874] [2022-01-31 23:49:34,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 23:49:34,151 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 23:49:34,165 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 23:49:34,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:49:34,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 23:49:34,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:49:34,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 23:49:34,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:49:34,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-31 23:49:34,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:49:34,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-01-31 23:49:34,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:49:34,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-01-31 23:49:34,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:49:34,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-31 23:49:34,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:49:34,557 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 23:49:34,557 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 23:49:34,558 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [423768874] [2022-01-31 23:49:34,558 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [423768874] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 23:49:34,558 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 23:49:34,558 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-01-31 23:49:34,558 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900425129] [2022-01-31 23:49:34,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 23:49:34,558 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-31 23:49:34,558 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 23:49:34,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-31 23:49:34,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-01-31 23:49:34,559 INFO L87 Difference]: Start difference. First operand 3565 states and 5179 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-01-31 23:49:40,138 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-31 23:49:42,139 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-01-31 23:49:44,290 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-01-31 23:49:46,319 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-01-31 23:49:48,348 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-01-31 23:49:53,436 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-01-31 23:49:58,802 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-01-31 23:50:00,825 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-01-31 23:50:15,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 23:50:15,195 INFO L93 Difference]: Finished difference Result 5140 states and 7519 transitions. [2022-01-31 23:50:15,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-01-31 23:50:15,196 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-01-31 23:50:15,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 23:50:15,215 INFO L225 Difference]: With dead ends: 5140 [2022-01-31 23:50:15,215 INFO L226 Difference]: Without dead ends: 5130 [2022-01-31 23:50:15,217 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 119 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=211, Invalid=491, Unknown=0, NotChecked=0, Total=702 [2022-01-31 23:50:15,221 INFO L933 BasicCegarLoop]: 3108 mSDtfsCounter, 8974 mSDsluCounter, 721 mSDsCounter, 0 mSdLazyCounter, 9077 mSolverCounterSat, 7319 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9012 SdHoareTripleChecker+Valid, 3829 SdHoareTripleChecker+Invalid, 16402 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7319 IncrementalHoareTripleChecker+Valid, 9077 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.9s IncrementalHoareTripleChecker+Time [2022-01-31 23:50:15,227 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9012 Valid, 3829 Invalid, 16402 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7319 Valid, 9077 Invalid, 6 Unknown, 0 Unchecked, 37.9s Time] [2022-01-31 23:50:15,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5130 states. [2022-01-31 23:50:16,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5130 to 4315. [2022-01-31 23:50:16,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4315 states, 2833 states have (on average 1.3635721849629368) internal successors, (3863), 2914 states have internal predecessors, (3863), 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-01-31 23:50:16,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4315 states to 4315 states and 6261 transitions. [2022-01-31 23:50:16,089 INFO L78 Accepts]: Start accepts. Automaton has 4315 states and 6261 transitions. Word has length 45 [2022-01-31 23:50:16,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 23:50:16,091 INFO L470 AbstractCegarLoop]: Abstraction has 4315 states and 6261 transitions. [2022-01-31 23:50:16,091 INFO L471 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-01-31 23:50:16,091 INFO L276 IsEmpty]: Start isEmpty. Operand 4315 states and 6261 transitions. [2022-01-31 23:50:16,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-01-31 23:50:16,094 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 23:50:16,094 INFO L514 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-01-31 23:50:16,094 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-31 23:50:16,094 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 23:50:16,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 23:50:16,094 INFO L85 PathProgramCache]: Analyzing trace with hash -1450269775, now seen corresponding path program 1 times [2022-01-31 23:50:16,094 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 23:50:16,094 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [871272006] [2022-01-31 23:50:16,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 23:50:16,095 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 23:50:16,107 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 23:50:16,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:50:16,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 23:50:16,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:50:16,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 23:50:16,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:50:16,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-31 23:50:16,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:50:16,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-01-31 23:50:16,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:50:16,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-01-31 23:50:16,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:50:16,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-31 23:50:16,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:50:16,462 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 23:50:16,462 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 23:50:16,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [871272006] [2022-01-31 23:50:16,462 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [871272006] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 23:50:16,462 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 23:50:16,462 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-01-31 23:50:16,462 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585022817] [2022-01-31 23:50:16,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 23:50:16,463 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-31 23:50:16,463 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 23:50:16,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-31 23:50:16,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-01-31 23:50:16,464 INFO L87 Difference]: Start difference. First operand 4315 states and 6261 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-01-31 23:50:24,607 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-01-31 23:50:26,635 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-01-31 23:50:28,660 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-01-31 23:50:32,065 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-31 23:50:33,463 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-31 23:50:35,488 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-01-31 23:50:37,024 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-31 23:50:39,149 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-01-31 23:50:41,178 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-01-31 23:50:43,211 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-01-31 23:50:45,238 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-01-31 23:50:51,377 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-31 23:50:53,404 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-01-31 23:50:55,428 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-01-31 23:51:09,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 23:51:09,973 INFO L93 Difference]: Finished difference Result 5131 states and 7504 transitions. [2022-01-31 23:51:09,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-01-31 23:51:09,974 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-01-31 23:51:09,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 23:51:09,992 INFO L225 Difference]: With dead ends: 5131 [2022-01-31 23:51:09,992 INFO L226 Difference]: Without dead ends: 5124 [2022-01-31 23:51:09,993 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 119 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=211, Invalid=491, Unknown=0, NotChecked=0, Total=702 [2022-01-31 23:51:09,994 INFO L933 BasicCegarLoop]: 3096 mSDtfsCounter, 7194 mSDsluCounter, 991 mSDsCounter, 0 mSdLazyCounter, 10597 mSolverCounterSat, 5815 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7232 SdHoareTripleChecker+Valid, 4087 SdHoareTripleChecker+Invalid, 16422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5815 IncrementalHoareTripleChecker+Valid, 10597 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.5s IncrementalHoareTripleChecker+Time [2022-01-31 23:51:09,994 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7232 Valid, 4087 Invalid, 16422 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5815 Valid, 10597 Invalid, 10 Unknown, 0 Unchecked, 50.5s Time] [2022-01-31 23:51:09,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5124 states. [2022-01-31 23:51:10,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5124 to 4315. [2022-01-31 23:51:11,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4315 states, 2833 states have (on average 1.3632192022590892) internal successors, (3862), 2914 states have internal predecessors, (3862), 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-01-31 23:51:11,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4315 states to 4315 states and 6260 transitions. [2022-01-31 23:51:11,013 INFO L78 Accepts]: Start accepts. Automaton has 4315 states and 6260 transitions. Word has length 46 [2022-01-31 23:51:11,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 23:51:11,013 INFO L470 AbstractCegarLoop]: Abstraction has 4315 states and 6260 transitions. [2022-01-31 23:51:11,013 INFO L471 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-01-31 23:51:11,013 INFO L276 IsEmpty]: Start isEmpty. Operand 4315 states and 6260 transitions. [2022-01-31 23:51:11,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-01-31 23:51:11,015 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 23:51:11,015 INFO L514 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-01-31 23:51:11,015 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-31 23:51:11,015 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 23:51:11,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 23:51:11,015 INFO L85 PathProgramCache]: Analyzing trace with hash -1672518206, now seen corresponding path program 1 times [2022-01-31 23:51:11,016 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 23:51:11,016 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2031863000] [2022-01-31 23:51:11,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 23:51:11,016 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 23:51:11,027 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 23:51:11,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:51:11,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 23:51:11,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:51:11,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 23:51:11,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:51:11,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-31 23:51:11,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:51:11,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-01-31 23:51:11,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:51:11,341 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 23:51:11,341 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 23:51:11,341 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2031863000] [2022-01-31 23:51:11,341 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [2031863000] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 23:51:11,341 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 23:51:11,341 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-31 23:51:11,341 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491489392] [2022-01-31 23:51:11,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 23:51:11,341 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-31 23:51:11,341 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 23:51:11,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-31 23:51:11,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-01-31 23:51:11,342 INFO L87 Difference]: Start difference. First operand 4315 states and 6260 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-01-31 23:51:16,156 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-01-31 23:51:18,319 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-31 23:51:29,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 23:51:29,505 INFO L93 Difference]: Finished difference Result 7225 states and 10456 transitions. [2022-01-31 23:51:29,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-31 23:51:29,506 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-01-31 23:51:29,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 23:51:29,529 INFO L225 Difference]: With dead ends: 7225 [2022-01-31 23:51:29,529 INFO L226 Difference]: Without dead ends: 6832 [2022-01-31 23:51:29,532 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2022-01-31 23:51:29,532 INFO L933 BasicCegarLoop]: 3120 mSDtfsCounter, 7777 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 3416 mSolverCounterSat, 4739 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8155 SdHoareTripleChecker+Valid, 3317 SdHoareTripleChecker+Invalid, 8156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4739 IncrementalHoareTripleChecker+Valid, 3416 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.2s IncrementalHoareTripleChecker+Time [2022-01-31 23:51:29,533 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8155 Valid, 3317 Invalid, 8156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4739 Valid, 3416 Invalid, 1 Unknown, 0 Unchecked, 16.2s Time] [2022-01-31 23:51:29,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6832 states. [2022-01-31 23:51:31,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6832 to 6671. [2022-01-31 23:51:31,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6671 states, 4354 states have (on average 1.3633440514469453) internal successors, (5936), 4480 states have internal predecessors, (5936), 1854 states have call successors, (1854), 450 states have call predecessors, (1854), 462 states have return successors, (1919), 1811 states have call predecessors, (1919), 1840 states have call successors, (1919) [2022-01-31 23:51:31,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6671 states to 6671 states and 9709 transitions. [2022-01-31 23:51:31,067 INFO L78 Accepts]: Start accepts. Automaton has 6671 states and 9709 transitions. Word has length 47 [2022-01-31 23:51:31,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 23:51:31,067 INFO L470 AbstractCegarLoop]: Abstraction has 6671 states and 9709 transitions. [2022-01-31 23:51:31,068 INFO L471 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-01-31 23:51:31,068 INFO L276 IsEmpty]: Start isEmpty. Operand 6671 states and 9709 transitions. [2022-01-31 23:51:31,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-01-31 23:51:31,069 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 23:51:31,069 INFO L514 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-01-31 23:51:31,069 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-01-31 23:51:31,069 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 23:51:31,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 23:51:31,070 INFO L85 PathProgramCache]: Analyzing trace with hash 2017284126, now seen corresponding path program 1 times [2022-01-31 23:51:31,070 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 23:51:31,070 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [551527573] [2022-01-31 23:51:31,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 23:51:31,070 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 23:51:31,082 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 23:51:31,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:51:31,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 23:51:31,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:51:31,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 23:51:31,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:51:31,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-31 23:51:31,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:51:31,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-01-31 23:51:31,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:51:31,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-01-31 23:51:31,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:51:31,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-31 23:51:31,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 23:51:31,397 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 23:51:31,398 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 23:51:31,398 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [551527573] [2022-01-31 23:51:31,398 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [551527573] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 23:51:31,398 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 23:51:31,398 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-31 23:51:31,398 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413192132] [2022-01-31 23:51:31,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 23:51:31,398 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-31 23:51:31,398 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 23:51:31,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-31 23:51:31,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-01-31 23:51:31,399 INFO L87 Difference]: Start difference. First operand 6671 states and 9709 transitions. Second operand has 8 states, 8 states have (on average 4.125) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (8), 7 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-01-31 23:51:36,115 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-01-31 23:51:40,720 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-01-31 23:51:49,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 23:51:49,373 INFO L93 Difference]: Finished difference Result 7905 states and 11559 transitions. [2022-01-31 23:51:49,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-31 23:51:49,373 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.125) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (8), 7 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 47 [2022-01-31 23:51:49,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 23:51:49,399 INFO L225 Difference]: With dead ends: 7905 [2022-01-31 23:51:49,399 INFO L226 Difference]: Without dead ends: 7877 [2022-01-31 23:51:49,402 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=86, Invalid=154, Unknown=0, NotChecked=0, Total=240 [2022-01-31 23:51:49,402 INFO L933 BasicCegarLoop]: 2033 mSDtfsCounter, 8382 mSDsluCounter, 411 mSDsCounter, 0 mSdLazyCounter, 2309 mSolverCounterSat, 5493 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8453 SdHoareTripleChecker+Valid, 2444 SdHoareTripleChecker+Invalid, 7804 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5493 IncrementalHoareTripleChecker+Valid, 2309 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.2s IncrementalHoareTripleChecker+Time [2022-01-31 23:51:49,402 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8453 Valid, 2444 Invalid, 7804 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5493 Valid, 2309 Invalid, 2 Unknown, 0 Unchecked, 15.2s Time] [2022-01-31 23:51:49,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7877 states. [2022-01-31 23:51:50,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7877 to 6704. [2022-01-31 23:51:50,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6704 states, 4375 states have (on average 1.3616) internal successors, (5957), 4503 states have internal predecessors, (5957), 1860 states have call successors, (1860), 456 states have call predecessors, (1860), 468 states have return successors, (1925), 1816 states have call predecessors, (1925), 1846 states have call successors, (1925) [2022-01-31 23:51:51,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6704 states to 6704 states and 9742 transitions. [2022-01-31 23:51:51,017 INFO L78 Accepts]: Start accepts. Automaton has 6704 states and 9742 transitions. Word has length 47 [2022-01-31 23:51:51,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 23:51:51,018 INFO L470 AbstractCegarLoop]: Abstraction has 6704 states and 9742 transitions. [2022-01-31 23:51:51,018 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.125) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (8), 7 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-01-31 23:51:51,018 INFO L276 IsEmpty]: Start isEmpty. Operand 6704 states and 9742 transitions. [2022-01-31 23:51:51,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-01-31 23:51:51,019 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 23:51:51,019 INFO L514 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-01-31 23:51:51,019 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-01-31 23:51:51,020 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 23:51:51,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 23:51:51,020 INFO L85 PathProgramCache]: Analyzing trace with hash 2017560956, now seen corresponding path program 1 times [2022-01-31 23:51:51,020 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 23:51:51,020 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1933710483] [2022-01-31 23:51:51,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 23:51:51,020 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 23:51:51,031 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 23:51:51,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-01-31 23:51:51,118 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-01-31 23:51:51,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-01-31 23:51:51,267 INFO L133 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found a feasible trace [2022-01-31 23:51:51,268 INFO L628 BasicCegarLoop]: Counterexample is feasible [2022-01-31 23:51:51,269 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-01-31 23:51:51,271 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-01-31 23:51:51,273 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2022-01-31 23:51:51,274 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-01-31 23:51:51,289 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 31.01 11:51:51 BoogieIcfgContainer [2022-01-31 23:51:51,289 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-01-31 23:51:51,289 INFO L158 Benchmark]: Toolchain (without parser) took 196164.95ms. Allocated memory was 186.6MB in the beginning and 903.9MB in the end (delta: 717.2MB). Free memory was 131.8MB in the beginning and 433.4MB in the end (delta: -301.6MB). Peak memory consumption was 416.8MB. Max. memory is 8.0GB. [2022-01-31 23:51:51,289 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 186.6MB. Free memory was 159.8MB in the beginning and 159.7MB in the end (delta: 74.8kB). There was no memory consumed. Max. memory is 8.0GB. [2022-01-31 23:51:51,290 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1566.47ms. Allocated memory was 186.6MB in the beginning and 249.6MB in the end (delta: 62.9MB). Free memory was 131.6MB in the beginning and 144.6MB in the end (delta: -12.9MB). Peak memory consumption was 54.3MB. Max. memory is 8.0GB. [2022-01-31 23:51:51,290 INFO L158 Benchmark]: Boogie Preprocessor took 300.77ms. Allocated memory is still 249.6MB. Free memory was 144.6MB in the beginning and 169.3MB in the end (delta: -24.7MB). Peak memory consumption was 37.3MB. Max. memory is 8.0GB. [2022-01-31 23:51:51,290 INFO L158 Benchmark]: RCFGBuilder took 10534.67ms. Allocated memory was 249.6MB in the beginning and 422.6MB in the end (delta: 173.0MB). Free memory was 169.3MB in the beginning and 289.7MB in the end (delta: -120.4MB). Peak memory consumption was 252.8MB. Max. memory is 8.0GB. [2022-01-31 23:51:51,290 INFO L158 Benchmark]: TraceAbstraction took 183758.28ms. Allocated memory was 422.6MB in the beginning and 903.9MB in the end (delta: 481.3MB). Free memory was 289.2MB in the beginning and 433.4MB in the end (delta: -144.2MB). Peak memory consumption was 337.6MB. Max. memory is 8.0GB. [2022-01-31 23:51:51,291 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.09ms. Allocated memory is still 186.6MB. Free memory was 159.8MB in the beginning and 159.7MB in the end (delta: 74.8kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 1566.47ms. Allocated memory was 186.6MB in the beginning and 249.6MB in the end (delta: 62.9MB). Free memory was 131.6MB in the beginning and 144.6MB in the end (delta: -12.9MB). Peak memory consumption was 54.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 300.77ms. Allocated memory is still 249.6MB. Free memory was 144.6MB in the beginning and 169.3MB in the end (delta: -24.7MB). Peak memory consumption was 37.3MB. Max. memory is 8.0GB. * RCFGBuilder took 10534.67ms. Allocated memory was 249.6MB in the beginning and 422.6MB in the end (delta: 173.0MB). Free memory was 169.3MB in the beginning and 289.7MB in the end (delta: -120.4MB). Peak memory consumption was 252.8MB. Max. memory is 8.0GB. * TraceAbstraction took 183758.28ms. Allocated memory was 422.6MB in the beginning and 903.9MB in the end (delta: 481.3MB). Free memory was 289.2MB in the beginning and 433.4MB in the end (delta: -144.2MB). Peak memory consumption was 337.6MB. 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, 2448 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 183.7s, OverallIterations: 7, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 175.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 24 mSolverCounterUnknown, 42270 SdHoareTripleChecker+Valid, 162.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 40984 mSDsluCounter, 19384 SdHoareTripleChecker+Invalid, 153.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3174 mSDsCounter, 27834 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 34211 IncrementalHoareTripleChecker+Invalid, 62069 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 27834 mSolverCounterUnsat, 16210 mSDtfsCounter, 34211 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 141 GetRequests, 60 SyntacticMatches, 1 SemanticMatches, 80 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 269 ImplicationChecksByTransitivity, 5.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=6704occurred in iteration=6, InterpolantAutomatonStates: 76, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 6.0s AutomataMinimizationTime, 6 MinimizatonAttempts, 3328 StatesRemovedByMinimization, 6 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-01-31 23:51:51,487 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...