/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/acceleratedInterpolationJordan_32.epf -i ../../../trunk/examples/svcomp/ntdrivers/parport.i.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-d966a43 [2022-01-31 22:26:05,799 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-31 22:26:05,800 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-31 22:26:05,831 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-31 22:26:05,832 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-31 22:26:05,833 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-31 22:26:05,835 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-31 22:26:05,837 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-31 22:26:05,839 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-31 22:26:05,843 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-31 22:26:05,843 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-31 22:26:05,844 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-31 22:26:05,844 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-31 22:26:05,846 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-31 22:26:05,847 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-31 22:26:05,849 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-31 22:26:05,850 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-31 22:26:05,851 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-31 22:26:05,852 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-31 22:26:05,856 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-31 22:26:05,857 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-31 22:26:05,858 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-31 22:26:05,859 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-31 22:26:05,860 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-31 22:26:05,865 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-31 22:26:05,865 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-31 22:26:05,865 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-31 22:26:05,866 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-31 22:26:05,866 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-31 22:26:05,867 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-31 22:26:05,867 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-31 22:26:05,868 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-31 22:26:05,869 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-31 22:26:05,869 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-31 22:26:05,878 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-31 22:26:05,879 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-31 22:26:05,880 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-31 22:26:05,880 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-31 22:26:05,880 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-31 22:26:05,881 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-31 22:26:05,881 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-31 22:26:05,882 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationJordan_32.epf [2022-01-31 22:26:05,890 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-31 22:26:05,907 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-31 22:26:05,909 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-31 22:26:05,909 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-31 22:26:05,909 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-31 22:26:05,909 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-31 22:26:05,909 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-31 22:26:05,909 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-31 22:26:05,910 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-31 22:26:05,910 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-31 22:26:05,910 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-31 22:26:05,910 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-31 22:26:05,910 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-31 22:26:05,911 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-31 22:26:05,911 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-31 22:26:05,911 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-31 22:26:05,911 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-31 22:26:05,911 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-31 22:26:05,911 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-31 22:26:05,911 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-31 22:26:05,911 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=AcceleratedInterpolation [2022-01-31 22:26:05,912 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-31 22:26:05,912 INFO L138 SettingsManager]: * Loop acceleration method that is used by accelerated interpolation=JORDAN [2022-01-31 22:26:05,912 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 22:26:06,114 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-31 22:26:06,133 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-31 22:26:06,134 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-31 22:26:06,135 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-31 22:26:06,136 INFO L275 PluginConnector]: CDTParser initialized [2022-01-31 22:26:06,136 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 22:26:06,187 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a2084a0f0/ce8ab8c4f793419fb9085e7d59952f35/FLAG5b5ba7afd [2022-01-31 22:26:06,716 INFO L306 CDTParser]: Found 1 translation units. [2022-01-31 22:26:06,716 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ntdrivers/parport.i.cil-1.c [2022-01-31 22:26:06,772 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a2084a0f0/ce8ab8c4f793419fb9085e7d59952f35/FLAG5b5ba7afd [2022-01-31 22:26:06,946 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a2084a0f0/ce8ab8c4f793419fb9085e7d59952f35 [2022-01-31 22:26:06,948 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-31 22:26:06,949 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-01-31 22:26:06,950 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-31 22:26:06,950 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-31 22:26:06,954 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-31 22:26:06,954 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 10:26:06" (1/1) ... [2022-01-31 22:26:06,955 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61a4d804 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:26:06, skipping insertion in model container [2022-01-31 22:26:06,955 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 10:26:06" (1/1) ... [2022-01-31 22:26:06,959 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-31 22:26:07,044 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-31 22:26:07,549 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 22:26:08,087 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-31 22:26:08,098 INFO L203 MainTranslator]: Completed pre-run [2022-01-31 22:26:08,131 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 22:26:08,250 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-31 22:26:08,284 INFO L208 MainTranslator]: Completed translation [2022-01-31 22:26:08,284 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:26:08 WrapperNode [2022-01-31 22:26:08,284 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-31 22:26:08,285 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-31 22:26:08,285 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-31 22:26:08,285 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-31 22:26:08,293 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:26:08" (1/1) ... [2022-01-31 22:26:08,293 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:26:08" (1/1) ... [2022-01-31 22:26:08,396 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:26:08" (1/1) ... [2022-01-31 22:26:08,397 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:26:08" (1/1) ... [2022-01-31 22:26:08,491 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:26:08" (1/1) ... [2022-01-31 22:26:08,518 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:26:08" (1/1) ... [2022-01-31 22:26:08,540 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:26:08" (1/1) ... [2022-01-31 22:26:08,566 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-31 22:26:08,567 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-31 22:26:08,567 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-31 22:26:08,567 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-31 22:26:08,568 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:26:08" (1/1) ... [2022-01-31 22:26:08,573 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-31 22:26:08,580 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 22:26:08,600 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 22:26:08,625 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 22:26:08,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-01-31 22:26:08,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-31 22:26:08,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~PVOID~0~TO~~BOOLEAN~0 [2022-01-31 22:26:08,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~PVOID~0~X~~UCHAR~0~TO~~NTSTATUS~0 [2022-01-31 22:26:08,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~PVOID~0~TO~VOID [2022-01-31 22:26:08,640 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-01-31 22:26:08,640 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-01-31 22:26:08,640 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlIntegerToUnicodeString [2022-01-31 22:26:08,640 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlUnicodeStringToInteger [2022-01-31 22:26:08,640 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCompareUnicodeString [2022-01-31 22:26:08,640 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlAppendUnicodeStringToString [2022-01-31 22:26:08,640 INFO L138 BoogieDeclarations]: Found implementation of procedure READ_PORT_UCHAR [2022-01-31 22:26:08,641 INFO L138 BoogieDeclarations]: Found implementation of procedure WRITE_PORT_UCHAR [2022-01-31 22:26:08,641 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedIncrement [2022-01-31 22:26:08,641 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedDecrement [2022-01-31 22:26:08,642 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedExchange [2022-01-31 22:26:08,642 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeDpc [2022-01-31 22:26:08,642 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInsertQueueDpc [2022-01-31 22:26:08,642 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSynchronizeExecution [2022-01-31 22:26:08,642 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQueryTimeIncrement [2022-01-31 22:26:08,642 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAcquireCancelSpinLock [2022-01-31 22:26:08,642 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAllocateErrorLogEntry [2022-01-31 22:26:08,642 INFO L138 BoogieDeclarations]: Found implementation of procedure IoConnectInterrupt [2022-01-31 22:26:08,642 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReportResourceUsage [2022-01-31 22:26:08,642 INFO L138 BoogieDeclarations]: Found implementation of procedure IoInitializeRemoveLockEx [2022-01-31 22:26:08,642 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReleaseRemoveLockEx [2022-01-31 22:26:08,642 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReleaseRemoveLockAndWaitEx [2022-01-31 22:26:08,643 INFO L138 BoogieDeclarations]: Found implementation of procedure IoWriteErrorLogEntry [2022-01-31 22:26:08,643 INFO L138 BoogieDeclarations]: Found implementation of procedure IoWMIRegistrationControl [2022-01-31 22:26:08,643 INFO L138 BoogieDeclarations]: Found implementation of procedure IoOpenDeviceRegistryKey [2022-01-31 22:26:08,643 INFO L138 BoogieDeclarations]: Found implementation of procedure KeStallExecutionProcessor [2022-01-31 22:26:08,643 INFO L138 BoogieDeclarations]: Found implementation of procedure PoRequestPowerIrp [2022-01-31 22:26:08,643 INFO L138 BoogieDeclarations]: Found implementation of procedure PoSetPowerState [2022-01-31 22:26:08,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ObfReferenceObject [2022-01-31 22:26:08,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ZwQueryValueKey [2022-01-31 22:26:08,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ZwSetValueKey [2022-01-31 22:26:08,643 INFO L138 BoogieDeclarations]: Found implementation of procedure WmiCompleteRequest [2022-01-31 22:26:08,643 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2022-01-31 22:26:08,643 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchCleanup [2022-01-31 22:26:08,643 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDebugDumpPnpIrpInfo [2022-01-31 22:26:08,643 INFO L138 BoogieDeclarations]: Found implementation of procedure PptAcquireRemoveLock [2022-01-31 22:26:08,643 INFO L138 BoogieDeclarations]: Found implementation of procedure PptReleaseRemoveLock [2022-01-31 22:26:08,643 INFO L138 BoogieDeclarations]: Found implementation of procedure PptReleaseRemoveLockAndWait [2022-01-31 22:26:08,643 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDebugDumpResourceList [2022-01-31 22:26:08,644 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDebugDumpResourceRequirementsList [2022-01-31 22:26:08,644 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLogError [2022-01-31 22:26:08,644 INFO L138 BoogieDeclarations]: Found implementation of procedure DriverEntry [2022-01-31 22:26:08,644 INFO L138 BoogieDeclarations]: Found implementation of procedure PptUnload [2022-01-31 22:26:08,644 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCleanRemovalRelationsList [2022-01-31 22:26:08,644 INFO L138 BoogieDeclarations]: Found implementation of procedure PptAddPptRemovalRelation [2022-01-31 22:26:08,644 INFO L138 BoogieDeclarations]: Found implementation of procedure PptRemovePptRemovalRelation [2022-01-31 22:26:08,644 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDumpRemovalRelationsList [2022-01-31 22:26:08,644 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDumpPptRemovalRelationsStruct [2022-01-31 22:26:08,644 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchInternalDeviceControl [2022-01-31 22:26:08,644 INFO L138 BoogieDeclarations]: Found implementation of procedure PptIsNecR98Machine [2022-01-31 22:26:08,644 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchCreate [2022-01-31 22:26:08,644 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchClose [2022-01-31 22:26:08,644 INFO L138 BoogieDeclarations]: Found implementation of procedure PptInitiate1284_3 [2022-01-31 22:26:08,644 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTrySelectDevice [2022-01-31 22:26:08,645 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDeselectDevice [2022-01-31 22:26:08,645 INFO L138 BoogieDeclarations]: Found implementation of procedure Ppt1284_3AssignAddress [2022-01-31 22:26:08,645 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCheckIfNon1284_3Present [2022-01-31 22:26:08,645 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCheckIfStl1284_3 [2022-01-31 22:26:08,645 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCheckIfStlProductId [2022-01-31 22:26:08,645 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSend1284_3Command [2022-01-31 22:26:08,645 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectChipFilter [2022-01-31 22:26:08,645 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectPortType [2022-01-31 22:26:08,645 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectPortCapabilities [2022-01-31 22:26:08,645 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEcpPort [2022-01-31 22:26:08,646 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEppPortIfDot3DevicePresent [2022-01-31 22:26:08,646 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEppPortIfUserRequested [2022-01-31 22:26:08,646 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEppPort [2022-01-31 22:26:08,646 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectBytePort [2022-01-31 22:26:08,646 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetermineFifoDepth [2022-01-31 22:26:08,646 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetermineFifoWidth [2022-01-31 22:26:08,646 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSetChipMode [2022-01-31 22:26:08,646 INFO L138 BoogieDeclarations]: Found implementation of procedure PptClearChipMode [2022-01-31 22:26:08,646 INFO L138 BoogieDeclarations]: Found implementation of procedure PptEcrSetMode [2022-01-31 22:26:08,647 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSetByteMode [2022-01-31 22:26:08,647 INFO L138 BoogieDeclarations]: Found implementation of procedure PptClearByteMode [2022-01-31 22:26:08,647 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCheckByteMode [2022-01-31 22:26:08,647 INFO L138 BoogieDeclarations]: Found implementation of procedure PptEcrClearMode [2022-01-31 22:26:08,647 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFindNatChip [2022-01-31 22:26:08,648 INFO L138 BoogieDeclarations]: Found implementation of procedure PptBuildResourceList [2022-01-31 22:26:08,648 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpBuildRemovalRelations [2022-01-31 22:26:08,648 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpStartScanPciCardCmResourceList [2022-01-31 22:26:08,648 INFO L138 BoogieDeclarations]: Found implementation of procedure PptIsPci [2022-01-31 22:26:08,648 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCompleteRequest [2022-01-31 22:26:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpInitDispatchFunctionTable [2022-01-31 22:26:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpAddDevice [2022-01-31 22:26:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchPnp [2022-01-31 22:26:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpStartDevice [2022-01-31 22:26:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpStartScanCmResourceList [2022-01-31 22:26:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpStartValidateResources [2022-01-31 22:26:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterResourceRequirements [2022-01-31 22:26:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterExistsNonIrqResourceList [2022-01-31 22:26:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterRemoveIrqResourceLists [2022-01-31 22:26:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterGetEndOfResourceRequirementsList [2022-01-31 22:26:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterNukeIrqResourceDescriptorsFromAllLists [2022-01-31 22:26:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterNukeIrqResourceDescriptors [2022-01-31 22:26:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpQueryDeviceRelations [2022-01-31 22:26:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpQueryStopDevice [2022-01-31 22:26:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpCancelStopDevice [2022-01-31 22:26:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpStopDevice [2022-01-31 22:26:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpQueryRemoveDevice [2022-01-31 22:26:08,650 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpCancelRemoveDevice [2022-01-31 22:26:08,650 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpRemoveDevice [2022-01-31 22:26:08,650 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpSurpriseRemoval [2022-01-31 22:26:08,650 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpListContainsIrqResourceDescriptor [2022-01-31 22:26:08,650 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpBounceAndCatchPnpIrp [2022-01-31 22:26:08,650 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpPassThroughPnpIrpAndReleaseRemoveLock [2022-01-31 22:26:08,650 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpUnhandledIrp [2022-01-31 22:26:08,650 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPowerComplete [2022-01-31 22:26:08,651 INFO L138 BoogieDeclarations]: Found implementation of procedure InitNEC_98 [2022-01-31 22:26:08,651 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchPower [2022-01-31 22:26:08,651 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipClockDiskModeByte [2022-01-31 22:26:08,651 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipClockPrtModeByte [2022-01-31 22:26:08,651 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipSetDiskMode [2022-01-31 22:26:08,652 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipCheckDevice [2022-01-31 22:26:08,652 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTrySelectLegacyZip [2022-01-31 22:26:08,652 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDeselectLegacyZip [2022-01-31 22:26:08,652 INFO L138 BoogieDeclarations]: Found implementation of procedure PptRegInitDriverSettings [2022-01-31 22:26:08,652 INFO L138 BoogieDeclarations]: Found implementation of procedure PptRegGetDeviceParameterDword [2022-01-31 22:26:08,652 INFO L138 BoogieDeclarations]: Found implementation of procedure PptRegSetDeviceParameterDword [2022-01-31 22:26:08,652 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFailRequest [2022-01-31 22:26:08,652 INFO L138 BoogieDeclarations]: Found implementation of procedure PptAcquireRemoveLockOrFailIrp [2022-01-31 22:26:08,652 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchPreProcessIrp [2022-01-31 22:26:08,652 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchPostProcessIrp [2022-01-31 22:26:08,652 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchCompletionRoutine [2022-01-31 22:26:08,652 INFO L138 BoogieDeclarations]: Found implementation of procedure PptGetPortNameFromPhysicalDeviceObject [2022-01-31 22:26:08,653 INFO L138 BoogieDeclarations]: Found implementation of procedure PptConnectInterrupt [2022-01-31 22:26:08,653 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDisconnectInterrupt [2022-01-31 22:26:08,653 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedIncrement [2022-01-31 22:26:08,653 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedDecrement [2022-01-31 22:26:08,653 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedRead [2022-01-31 22:26:08,653 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedQueue [2022-01-31 22:26:08,653 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedDisconnect [2022-01-31 22:26:08,653 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCancelRoutine [2022-01-31 22:26:08,654 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFreePortDpc [2022-01-31 22:26:08,654 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTryAllocatePortAtInterruptLevel [2022-01-31 22:26:08,655 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFreePortFromInterruptLevel [2022-01-31 22:26:08,657 INFO L138 BoogieDeclarations]: Found implementation of procedure PptInterruptService [2022-01-31 22:26:08,657 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTryAllocatePort [2022-01-31 22:26:08,661 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTraversePortCheckList [2022-01-31 22:26:08,661 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFreePort [2022-01-31 22:26:08,661 INFO L138 BoogieDeclarations]: Found implementation of procedure PptQueryNumWaiters [2022-01-31 22:26:08,661 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSetCancelRoutine [2022-01-31 22:26:08,661 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQueryTickCount [2022-01-31 22:26:08,661 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckPort [2022-01-31 22:26:08,661 INFO L138 BoogieDeclarations]: Found implementation of procedure PptBuildParallelPortDeviceName [2022-01-31 22:26:08,661 INFO L138 BoogieDeclarations]: Found implementation of procedure PptInitializeDeviceExtension [2022-01-31 22:26:08,661 INFO L138 BoogieDeclarations]: Found implementation of procedure PptGetPortNumberFromLptName [2022-01-31 22:26:08,661 INFO L138 BoogieDeclarations]: Found implementation of procedure PptBuildDeviceObject [2022-01-31 22:26:08,661 INFO L138 BoogieDeclarations]: Found implementation of procedure PptWmiInitWmi [2022-01-31 22:26:08,662 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchSystemControl [2022-01-31 22:26:08,662 INFO L138 BoogieDeclarations]: Found implementation of procedure PptWmiQueryWmiRegInfo [2022-01-31 22:26:08,662 INFO L138 BoogieDeclarations]: Found implementation of procedure PptWmiQueryWmiDataBlock [2022-01-31 22:26:08,662 INFO L138 BoogieDeclarations]: Found implementation of procedure _BLAST_init [2022-01-31 22:26:08,662 INFO L138 BoogieDeclarations]: Found implementation of procedure stub_driver_init [2022-01-31 22:26:08,662 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-01-31 22:26:08,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAcquireFastMutex [2022-01-31 22:26:08,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ExReleaseFastMutex [2022-01-31 22:26:08,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAllocatePoolWithTag [2022-01-31 22:26:08,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ExFreePool [2022-01-31 22:26:08,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedInsertHeadList [2022-01-31 22:26:08,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedInsertTailList [2022-01-31 22:26:08,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedRemoveHeadList [2022-01-31 22:26:08,662 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAllocateMdl [2022-01-31 22:26:08,662 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAttachDeviceToDeviceStack [2022-01-31 22:26:08,662 INFO L138 BoogieDeclarations]: Found implementation of procedure IoBuildAsynchronousFsdRequest [2022-01-31 22:26:08,662 INFO L138 BoogieDeclarations]: Found implementation of procedure IoBuildDeviceIoControlRequest [2022-01-31 22:26:08,662 INFO L138 BoogieDeclarations]: Found implementation of procedure IoCreateDevice [2022-01-31 22:26:08,662 INFO L138 BoogieDeclarations]: Found implementation of procedure IoCreateSymbolicLink [2022-01-31 22:26:08,662 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDeleteDevice [2022-01-31 22:26:08,662 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDeleteSymbolicLink [2022-01-31 22:26:08,662 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDetachDevice [2022-01-31 22:26:08,663 INFO L138 BoogieDeclarations]: Found implementation of procedure IoFreeIrp [2022-01-31 22:26:08,663 INFO L138 BoogieDeclarations]: Found implementation of procedure IoFreeMdl [2022-01-31 22:26:08,663 INFO L138 BoogieDeclarations]: Found implementation of procedure IoGetConfigurationInformation [2022-01-31 22:26:08,663 INFO L138 BoogieDeclarations]: Found implementation of procedure IoQueryDeviceDescription [2022-01-31 22:26:08,663 INFO L138 BoogieDeclarations]: Found implementation of procedure IoRegisterDeviceInterface [2022-01-31 22:26:08,663 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReleaseCancelSpinLock [2022-01-31 22:26:08,663 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetDeviceInterfaceState [2022-01-31 22:26:08,663 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetHardErrorOrVerifyDevice [2022-01-31 22:26:08,663 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2022-01-31 22:26:08,663 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2022-01-31 22:26:08,663 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2022-01-31 22:26:08,663 INFO L138 BoogieDeclarations]: Found implementation of procedure KeAcquireSpinLockRaiseToDpc [2022-01-31 22:26:08,663 INFO L138 BoogieDeclarations]: Found implementation of procedure KeDelayExecutionThread [2022-01-31 22:26:08,663 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeEvent [2022-01-31 22:26:08,663 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeSemaphore [2022-01-31 22:26:08,663 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeSpinLock [2022-01-31 22:26:08,663 INFO L138 BoogieDeclarations]: Found implementation of procedure KeReleaseSemaphore [2022-01-31 22:26:08,663 INFO L138 BoogieDeclarations]: Found implementation of procedure KfReleaseSpinLock [2022-01-31 22:26:08,663 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSetEvent [2022-01-31 22:26:08,663 INFO L138 BoogieDeclarations]: Found implementation of procedure KeWaitForSingleObject [2022-01-31 22:26:08,664 INFO L138 BoogieDeclarations]: Found implementation of procedure MmAllocateContiguousMemory [2022-01-31 22:26:08,664 INFO L138 BoogieDeclarations]: Found implementation of procedure MmFreeContiguousMemory [2022-01-31 22:26:08,664 INFO L138 BoogieDeclarations]: Found implementation of procedure MmMapLockedPagesSpecifyCache [2022-01-31 22:26:08,664 INFO L138 BoogieDeclarations]: Found implementation of procedure MmPageEntireDriver [2022-01-31 22:26:08,664 INFO L138 BoogieDeclarations]: Found implementation of procedure MmResetDriverPaging [2022-01-31 22:26:08,664 INFO L138 BoogieDeclarations]: Found implementation of procedure MmUnlockPages [2022-01-31 22:26:08,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ObReferenceObjectByHandle [2022-01-31 22:26:08,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ObfDereferenceObject [2022-01-31 22:26:08,664 INFO L138 BoogieDeclarations]: Found implementation of procedure PoCallDriver [2022-01-31 22:26:08,664 INFO L138 BoogieDeclarations]: Found implementation of procedure PoStartNextPowerIrp [2022-01-31 22:26:08,664 INFO L138 BoogieDeclarations]: Found implementation of procedure PsCreateSystemThread [2022-01-31 22:26:08,664 INFO L138 BoogieDeclarations]: Found implementation of procedure PsTerminateSystemThread [2022-01-31 22:26:08,664 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlAnsiStringToUnicodeString [2022-01-31 22:26:08,664 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCompareMemory [2022-01-31 22:26:08,664 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCopyUnicodeString [2022-01-31 22:26:08,664 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlDeleteRegistryValue [2022-01-31 22:26:08,664 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlFreeUnicodeString [2022-01-31 22:26:08,664 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlInitString [2022-01-31 22:26:08,664 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlInitUnicodeString [2022-01-31 22:26:08,664 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlQueryRegistryValues [2022-01-31 22:26:08,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ZwClose [2022-01-31 22:26:08,664 INFO L138 BoogieDeclarations]: Found implementation of procedure WmiSystemControl [2022-01-31 22:26:08,665 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAcquireRemoveLockEx [2022-01-31 22:26:08,665 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-01-31 22:26:08,665 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-01-31 22:26:08,665 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-01-31 22:26:08,665 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-01-31 22:26:08,665 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-01-31 22:26:08,665 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-01-31 22:26:08,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-31 22:26:08,665 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-01-31 22:26:08,665 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2022-01-31 22:26:08,665 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_short [2022-01-31 22:26:08,665 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2022-01-31 22:26:08,665 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2022-01-31 22:26:08,665 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2022-01-31 22:26:08,665 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2022-01-31 22:26:08,665 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2022-01-31 22:26:08,665 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2022-01-31 22:26:08,665 INFO L130 BoogieDeclarations]: Found specification of procedure memmove [2022-01-31 22:26:08,665 INFO L130 BoogieDeclarations]: Found specification of procedure RtlQueryRegistryValues [2022-01-31 22:26:08,666 INFO L130 BoogieDeclarations]: Found specification of procedure RtlDeleteRegistryValue [2022-01-31 22:26:08,666 INFO L130 BoogieDeclarations]: Found specification of procedure RtlIntegerToUnicodeString [2022-01-31 22:26:08,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-31 22:26:08,666 INFO L130 BoogieDeclarations]: Found specification of procedure RtlUnicodeStringToInteger [2022-01-31 22:26:08,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-31 22:26:08,666 INFO L130 BoogieDeclarations]: Found specification of procedure RtlInitString [2022-01-31 22:26:08,666 INFO L130 BoogieDeclarations]: Found specification of procedure RtlInitUnicodeString [2022-01-31 22:26:08,666 INFO L130 BoogieDeclarations]: Found specification of procedure RtlAnsiStringToUnicodeString [2022-01-31 22:26:08,666 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCompareUnicodeString [2022-01-31 22:26:08,666 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCopyUnicodeString [2022-01-31 22:26:08,666 INFO L130 BoogieDeclarations]: Found specification of procedure RtlAppendUnicodeStringToString [2022-01-31 22:26:08,666 INFO L130 BoogieDeclarations]: Found specification of procedure RtlFreeUnicodeString [2022-01-31 22:26:08,666 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCompareMemory [2022-01-31 22:26:08,666 INFO L130 BoogieDeclarations]: Found specification of procedure READ_PORT_UCHAR [2022-01-31 22:26:08,666 INFO L130 BoogieDeclarations]: Found specification of procedure WRITE_PORT_UCHAR [2022-01-31 22:26:08,666 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedIncrement [2022-01-31 22:26:08,666 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedDecrement [2022-01-31 22:26:08,666 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedExchange [2022-01-31 22:26:08,666 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeDpc [2022-01-31 22:26:08,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-01-31 22:26:08,666 INFO L130 BoogieDeclarations]: Found specification of procedure KeInsertQueueDpc [2022-01-31 22:26:08,666 INFO L130 BoogieDeclarations]: Found specification of procedure KeSynchronizeExecution [2022-01-31 22:26:08,667 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeEvent [2022-01-31 22:26:08,667 INFO L130 BoogieDeclarations]: Found specification of procedure KeSetEvent [2022-01-31 22:26:08,667 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeSemaphore [2022-01-31 22:26:08,667 INFO L130 BoogieDeclarations]: Found specification of procedure KeReleaseSemaphore [2022-01-31 22:26:08,667 INFO L130 BoogieDeclarations]: Found specification of procedure KeDelayExecutionThread [2022-01-31 22:26:08,667 INFO L130 BoogieDeclarations]: Found specification of procedure KeWaitForSingleObject [2022-01-31 22:26:08,667 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeSpinLock [2022-01-31 22:26:08,667 INFO L130 BoogieDeclarations]: Found specification of procedure KfReleaseSpinLock [2022-01-31 22:26:08,667 INFO L130 BoogieDeclarations]: Found specification of procedure KeQueryTimeIncrement [2022-01-31 22:26:08,670 INFO L130 BoogieDeclarations]: Found specification of procedure ExAllocatePoolWithTag [2022-01-31 22:26:08,670 INFO L130 BoogieDeclarations]: Found specification of procedure ExFreePool [2022-01-31 22:26:08,671 INFO L130 BoogieDeclarations]: Found specification of procedure ExAcquireFastMutex [2022-01-31 22:26:08,671 INFO L130 BoogieDeclarations]: Found specification of procedure ExReleaseFastMutex [2022-01-31 22:26:08,671 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedInsertHeadList [2022-01-31 22:26:08,671 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedInsertTailList [2022-01-31 22:26:08,671 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedRemoveHeadList [2022-01-31 22:26:08,671 INFO L130 BoogieDeclarations]: Found specification of procedure MmUnlockPages [2022-01-31 22:26:08,671 INFO L130 BoogieDeclarations]: Found specification of procedure MmMapLockedPagesSpecifyCache [2022-01-31 22:26:08,671 INFO L130 BoogieDeclarations]: Found specification of procedure MmAllocateContiguousMemory [2022-01-31 22:26:08,671 INFO L130 BoogieDeclarations]: Found specification of procedure MmFreeContiguousMemory [2022-01-31 22:26:08,671 INFO L130 BoogieDeclarations]: Found specification of procedure MmResetDriverPaging [2022-01-31 22:26:08,671 INFO L130 BoogieDeclarations]: Found specification of procedure MmPageEntireDriver [2022-01-31 22:26:08,671 INFO L130 BoogieDeclarations]: Found specification of procedure PsCreateSystemThread [2022-01-31 22:26:08,671 INFO L130 BoogieDeclarations]: Found specification of procedure PsTerminateSystemThread [2022-01-31 22:26:08,671 INFO L130 BoogieDeclarations]: Found specification of procedure IoAcquireCancelSpinLock [2022-01-31 22:26:08,671 INFO L130 BoogieDeclarations]: Found specification of procedure IoAllocateErrorLogEntry [2022-01-31 22:26:08,671 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-01-31 22:26:08,671 INFO L130 BoogieDeclarations]: Found specification of procedure IoAllocateMdl [2022-01-31 22:26:08,671 INFO L130 BoogieDeclarations]: Found specification of procedure IoAttachDeviceToDeviceStack [2022-01-31 22:26:08,671 INFO L130 BoogieDeclarations]: Found specification of procedure IoBuildAsynchronousFsdRequest [2022-01-31 22:26:08,671 INFO L130 BoogieDeclarations]: Found specification of procedure IoBuildDeviceIoControlRequest [2022-01-31 22:26:08,671 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2022-01-31 22:26:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2022-01-31 22:26:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure IoConnectInterrupt [2022-01-31 22:26:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~PVOID~0~TO~~BOOLEAN~0 [2022-01-31 22:26:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure IoCreateDevice [2022-01-31 22:26:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure IoCreateSymbolicLink [2022-01-31 22:26:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure IoDeleteDevice [2022-01-31 22:26:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure IoDeleteSymbolicLink [2022-01-31 22:26:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure IoDetachDevice [2022-01-31 22:26:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure IoFreeIrp [2022-01-31 22:26:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure IoFreeMdl [2022-01-31 22:26:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure IoGetConfigurationInformation [2022-01-31 22:26:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure IoQueryDeviceDescription [2022-01-31 22:26:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure IoReleaseCancelSpinLock [2022-01-31 22:26:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure IoReportResourceUsage [2022-01-31 22:26:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetHardErrorOrVerifyDevice [2022-01-31 22:26:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure IoInitializeRemoveLockEx [2022-01-31 22:26:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure IoAcquireRemoveLockEx [2022-01-31 22:26:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure IoReleaseRemoveLockEx [2022-01-31 22:26:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure IoReleaseRemoveLockAndWaitEx [2022-01-31 22:26:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure IoWriteErrorLogEntry [2022-01-31 22:26:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure IoWMIRegistrationControl [2022-01-31 22:26:08,672 INFO L130 BoogieDeclarations]: Found specification of procedure IoOpenDeviceRegistryKey [2022-01-31 22:26:08,673 INFO L130 BoogieDeclarations]: Found specification of procedure IoRegisterDeviceInterface [2022-01-31 22:26:08,673 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetDeviceInterfaceState [2022-01-31 22:26:08,673 INFO L130 BoogieDeclarations]: Found specification of procedure KeStallExecutionProcessor [2022-01-31 22:26:08,673 INFO L130 BoogieDeclarations]: Found specification of procedure PoRequestPowerIrp [2022-01-31 22:26:08,673 INFO L130 BoogieDeclarations]: Found specification of procedure PoSetPowerState [2022-01-31 22:26:08,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-31 22:26:08,673 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-31 22:26:08,673 INFO L130 BoogieDeclarations]: Found specification of procedure PoCallDriver [2022-01-31 22:26:08,673 INFO L130 BoogieDeclarations]: Found specification of procedure PoStartNextPowerIrp [2022-01-31 22:26:08,673 INFO L130 BoogieDeclarations]: Found specification of procedure ObReferenceObjectByHandle [2022-01-31 22:26:08,673 INFO L130 BoogieDeclarations]: Found specification of procedure ObfReferenceObject [2022-01-31 22:26:08,673 INFO L130 BoogieDeclarations]: Found specification of procedure ObfDereferenceObject [2022-01-31 22:26:08,673 INFO L130 BoogieDeclarations]: Found specification of procedure ZwClose [2022-01-31 22:26:08,673 INFO L130 BoogieDeclarations]: Found specification of procedure ZwQueryValueKey [2022-01-31 22:26:08,673 INFO L130 BoogieDeclarations]: Found specification of procedure ZwSetValueKey [2022-01-31 22:26:08,673 INFO L130 BoogieDeclarations]: Found specification of procedure WmiCompleteRequest [2022-01-31 22:26:08,673 INFO L130 BoogieDeclarations]: Found specification of procedure WmiSystemControl [2022-01-31 22:26:08,673 INFO L130 BoogieDeclarations]: Found specification of procedure PptCompleteRequest [2022-01-31 22:26:08,673 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2022-01-31 22:26:08,673 INFO L130 BoogieDeclarations]: Found specification of procedure PptWmiInitWmi [2022-01-31 22:26:08,673 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchSystemControl [2022-01-31 22:26:08,673 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpInitDispatchFunctionTable [2022-01-31 22:26:08,673 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpAddDevice [2022-01-31 22:26:08,674 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchPnp [2022-01-31 22:26:08,674 INFO L130 BoogieDeclarations]: Found specification of procedure PptFailRequest [2022-01-31 22:26:08,674 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchPreProcessIrp [2022-01-31 22:26:08,674 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchPostProcessIrp [2022-01-31 22:26:08,674 INFO L130 BoogieDeclarations]: Found specification of procedure DriverEntry [2022-01-31 22:26:08,674 INFO L130 BoogieDeclarations]: Found specification of procedure PptUnload [2022-01-31 22:26:08,674 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchCompletionRoutine [2022-01-31 22:26:08,674 INFO L130 BoogieDeclarations]: Found specification of procedure PptLogError [2022-01-31 22:26:08,674 INFO L130 BoogieDeclarations]: Found specification of procedure PptConnectInterrupt [2022-01-31 22:26:08,674 INFO L130 BoogieDeclarations]: Found specification of procedure PptDisconnectInterrupt [2022-01-31 22:26:08,674 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchCreate [2022-01-31 22:26:08,674 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchClose [2022-01-31 22:26:08,674 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedIncrement [2022-01-31 22:26:08,674 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedDecrement [2022-01-31 22:26:08,674 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedRead [2022-01-31 22:26:08,674 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedQueue [2022-01-31 22:26:08,674 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedDisconnect [2022-01-31 22:26:08,674 INFO L130 BoogieDeclarations]: Found specification of procedure PptCancelRoutine [2022-01-31 22:26:08,674 INFO L130 BoogieDeclarations]: Found specification of procedure PptFreePortDpc [2022-01-31 22:26:08,674 INFO L130 BoogieDeclarations]: Found specification of procedure PptTryAllocatePortAtInterruptLevel [2022-01-31 22:26:08,674 INFO L130 BoogieDeclarations]: Found specification of procedure PptFreePortFromInterruptLevel [2022-01-31 22:26:08,674 INFO L130 BoogieDeclarations]: Found specification of procedure PptInterruptService [2022-01-31 22:26:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure PptTryAllocatePort [2022-01-31 22:26:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure PptTraversePortCheckList [2022-01-31 22:26:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure PptFreePort [2022-01-31 22:26:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure PptQueryNumWaiters [2022-01-31 22:26:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchInternalDeviceControl [2022-01-31 22:26:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchCleanup [2022-01-31 22:26:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure PptIsNecR98Machine [2022-01-31 22:26:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchPower [2022-01-31 22:26:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure PptRegInitDriverSettings [2022-01-31 22:26:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure PptGetPortNameFromPhysicalDeviceObject [2022-01-31 22:26:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure PptSetCancelRoutine [2022-01-31 22:26:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure PptAcquireRemoveLockOrFailIrp [2022-01-31 22:26:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure PptDebugDumpPnpIrpInfo [2022-01-31 22:26:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure PptAcquireRemoveLock [2022-01-31 22:26:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure PptReleaseRemoveLock [2022-01-31 22:26:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure PptReleaseRemoveLockAndWait [2022-01-31 22:26:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure PptDebugDumpResourceList [2022-01-31 22:26:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure PptDebugDumpResourceRequirementsList [2022-01-31 22:26:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectChipFilter [2022-01-31 22:26:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectPortType [2022-01-31 22:26:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure PptSetChipMode [2022-01-31 22:26:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure PptClearChipMode [2022-01-31 22:26:08,675 INFO L130 BoogieDeclarations]: Found specification of procedure PptInitiate1284_3 [2022-01-31 22:26:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure PptTrySelectDevice [2022-01-31 22:26:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure PptDeselectDevice [2022-01-31 22:26:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure Ppt1284_3AssignAddress [2022-01-31 22:26:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure PptSend1284_3Command [2022-01-31 22:26:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure PptTrySelectLegacyZip [2022-01-31 22:26:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure PptDeselectLegacyZip [2022-01-31 22:26:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure PptDumpRemovalRelationsList [2022-01-31 22:26:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure PptRegGetDeviceParameterDword [2022-01-31 22:26:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure PptRegSetDeviceParameterDword [2022-01-31 22:26:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure PptBuildParallelPortDeviceName [2022-01-31 22:26:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure PptInitializeDeviceExtension [2022-01-31 22:26:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure PptGetPortNumberFromLptName [2022-01-31 22:26:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure PptBuildDeviceObject [2022-01-31 22:26:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEppPort [2022-01-31 22:26:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure PptCleanRemovalRelationsList [2022-01-31 22:26:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure CheckPort [2022-01-31 22:26:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-01-31 22:26:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-01-31 22:26:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-01-31 22:26:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-01-31 22:26:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure PptAddPptRemovalRelation [2022-01-31 22:26:08,676 INFO L130 BoogieDeclarations]: Found specification of procedure PptRemovePptRemovalRelation [2022-01-31 22:26:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure PptDumpPptRemovalRelationsStruct [2022-01-31 22:26:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure PptCheckIfStl1284_3 [2022-01-31 22:26:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure PptCheckIfNon1284_3Present [2022-01-31 22:26:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure PptCheckIfStlProductId [2022-01-31 22:26:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectPortCapabilities [2022-01-31 22:26:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEcpPort [2022-01-31 22:26:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEppPortIfDot3DevicePresent [2022-01-31 22:26:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEppPortIfUserRequested [2022-01-31 22:26:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectBytePort [2022-01-31 22:26:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetermineFifoDepth [2022-01-31 22:26:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetermineFifoWidth [2022-01-31 22:26:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure PptEcrSetMode [2022-01-31 22:26:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure PptEcrClearMode [2022-01-31 22:26:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure PptFindNatChip [2022-01-31 22:26:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure PptBuildResourceList [2022-01-31 22:26:08,677 INFO L130 BoogieDeclarations]: Found specification of procedure PptSetByteMode [2022-01-31 22:26:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure PptClearByteMode [2022-01-31 22:26:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure PptCheckByteMode [2022-01-31 22:26:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~PVOID~0~X~~UCHAR~0~TO~~NTSTATUS~0 [2022-01-31 22:26:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterResourceRequirements [2022-01-31 22:26:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpQueryDeviceRelations [2022-01-31 22:26:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpQueryStopDevice [2022-01-31 22:26:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpCancelStopDevice [2022-01-31 22:26:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpStopDevice [2022-01-31 22:26:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpQueryRemoveDevice [2022-01-31 22:26:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpCancelRemoveDevice [2022-01-31 22:26:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpRemoveDevice [2022-01-31 22:26:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpSurpriseRemoval [2022-01-31 22:26:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpUnhandledIrp [2022-01-31 22:26:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpStartDevice [2022-01-31 22:26:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpStartValidateResources [2022-01-31 22:26:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpStartScanCmResourceList [2022-01-31 22:26:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpPassThroughPnpIrpAndReleaseRemoveLock [2022-01-31 22:26:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterNukeIrqResourceDescriptors [2022-01-31 22:26:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterNukeIrqResourceDescriptorsFromAllLists [2022-01-31 22:26:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterExistsNonIrqResourceList [2022-01-31 22:26:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterGetEndOfResourceRequirementsList [2022-01-31 22:26:08,678 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpListContainsIrqResourceDescriptor [2022-01-31 22:26:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterRemoveIrqResourceLists [2022-01-31 22:26:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpBounceAndCatchPnpIrp [2022-01-31 22:26:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpBuildRemovalRelations [2022-01-31 22:26:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpStartScanPciCardCmResourceList [2022-01-31 22:26:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure PptIsPci [2022-01-31 22:26:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure PptPowerComplete [2022-01-31 22:26:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure InitNEC_98 [2022-01-31 22:26:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipClockDiskModeByte [2022-01-31 22:26:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipClockPrtModeByte [2022-01-31 22:26:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipSetDiskMode [2022-01-31 22:26:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipCheckDevice [2022-01-31 22:26:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~PVOID~0~TO~VOID [2022-01-31 22:26:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure KeQueryTickCount [2022-01-31 22:26:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure PptWmiQueryWmiRegInfo [2022-01-31 22:26:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure PptWmiQueryWmiDataBlock [2022-01-31 22:26:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure _BLAST_init [2022-01-31 22:26:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure stub_driver_init [2022-01-31 22:26:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-01-31 22:26:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2022-01-31 22:26:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure KeAcquireSpinLockRaiseToDpc [2022-01-31 22:26:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-01-31 22:26:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-31 22:26:08,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-01-31 22:26:08,680 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-31 22:26:08,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-01-31 22:26:08,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-01-31 22:26:08,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-01-31 22:26:08,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-01-31 22:26:09,425 INFO L234 CfgBuilder]: Building ICFG [2022-01-31 22:26:09,444 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-31 22:26:09,464 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 22:26:09,480 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 22:26:09,480 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 22:26:09,567 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 22:26:09,644 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##8: assume !false; [2022-01-31 22:26:09,644 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##7: assume false; [2022-01-31 22:26:09,657 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 22:26:09,674 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2022-01-31 22:26:09,674 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2022-01-31 22:26:09,674 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 22:26:09,743 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 22:26:09,744 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 22:26:09,817 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 22:26:09,852 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2022-01-31 22:26:09,853 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2022-01-31 22:26:09,853 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 22:26:09,858 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 22:26:09,858 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 22:26:10,039 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 22:26:10,052 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 22:26:10,052 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 22:26:10,115 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 22:26:10,133 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-01-31 22:26:10,133 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-01-31 22:26:10,172 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 22:26:10,196 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##27: assume !false; [2022-01-31 22:26:10,196 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume false; [2022-01-31 22:26:10,197 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 22:26:10,207 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-01-31 22:26:10,207 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-01-31 22:26:10,221 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 22:26:10,229 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 22:26:10,230 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 22:26:10,366 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 22:26:13,931 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##39: assume !false; [2022-01-31 22:26:13,931 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##38: assume false; [2022-01-31 22:26:16,065 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 22:26:16,069 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 22:26:16,069 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 22:26:16,141 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 22:26:16,142 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 22:26:16,563 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !false; [2022-01-31 22:26:16,563 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume !false; [2022-01-31 22:26:16,563 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume false; [2022-01-31 22:26:16,563 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume false; [2022-01-31 22:26:16,724 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 22:26:16,728 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 22:26:16,728 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 22:26:16,819 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 22:26:16,824 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 22:26:16,824 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 22:26:17,036 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 22:26:17,040 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 22:26:17,040 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 22:26:17,040 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 22:26:17,045 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 22:26:17,045 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 22:26:17,060 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 22:26:17,064 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 22:26:17,064 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 22:26:17,064 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 22:26:17,068 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 22:26:17,068 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 22:26:17,068 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 22:26:17,074 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 22:26:17,074 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 22:26:17,158 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 22:26:17,161 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 22:26:17,161 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 22:26:17,166 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 22:26:17,169 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 22:26:17,169 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 22:26:17,216 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 22:26:17,220 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 22:26:17,220 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 22:26:17,229 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 22:26:17,232 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 22:26:17,232 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 22:26:17,516 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 22:26:17,521 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 22:26:17,521 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 22:26:17,529 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 22:26:17,553 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2022-01-31 22:26:17,553 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume false; [2022-01-31 22:26:17,557 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 22:26:17,611 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume !false; [2022-01-31 22:26:17,611 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##24: assume false; [2022-01-31 22:26:17,794 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 22:26:17,798 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 22:26:17,798 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 22:26:17,906 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 22:26:17,936 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume !false; [2022-01-31 22:26:17,936 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume false; [2022-01-31 22:26:17,978 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 22:26:20,607 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##27: assume !false; [2022-01-31 22:26:20,607 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume false; [2022-01-31 22:26:20,639 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 22:26:20,659 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-01-31 22:26:20,659 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-01-31 22:26:20,660 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 22:26:20,673 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-01-31 22:26:20,673 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-01-31 22:26:20,699 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 22:26:20,706 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2022-01-31 22:26:20,706 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2022-01-31 22:26:20,794 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 22:26:20,798 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-01-31 22:26:20,798 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-01-31 22:26:20,898 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-01-31 22:26:20,913 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2022-01-31 22:26:20,913 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2022-01-31 22:26:20,969 INFO L275 CfgBuilder]: Performing block encoding [2022-01-31 22:26:20,989 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-31 22:26:20,989 INFO L299 CfgBuilder]: Removed 37 assume(true) statements. [2022-01-31 22:26:20,993 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 10:26:20 BoogieIcfgContainer [2022-01-31 22:26:20,993 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-31 22:26:20,996 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-31 22:26:20,996 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-31 22:26:20,998 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-31 22:26:20,999 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.01 10:26:06" (1/3) ... [2022-01-31 22:26:20,999 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19dc9742 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 10:26:20, skipping insertion in model container [2022-01-31 22:26:20,999 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:26:08" (2/3) ... [2022-01-31 22:26:20,999 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19dc9742 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 10:26:20, skipping insertion in model container [2022-01-31 22:26:20,999 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 10:26:20" (3/3) ... [2022-01-31 22:26:21,000 INFO L111 eAbstractionObserver]: Analyzing ICFG parport.i.cil-1.c [2022-01-31 22:26:21,004 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:AcceleratedInterpolation Determinization: PREDICATE_ABSTRACTION [2022-01-31 22:26:21,005 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-31 22:26:21,040 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-31 22:26:21,048 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=JORDAN [2022-01-31 22:26:21,048 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-31 22:26:21,095 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 22:26:21,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-01-31 22:26:21,102 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 22:26:21,103 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 22:26:21,104 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 22:26:21,107 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 22:26:21,107 INFO L85 PathProgramCache]: Analyzing trace with hash 2110217404, now seen corresponding path program 1 times [2022-01-31 22:26:21,112 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 22:26:21,113 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1819638906] [2022-01-31 22:26:21,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 22:26:21,124 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 22:26:21,207 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 22:26:21,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 22:26:21,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 22:26:21,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 22:26:21,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 22:26:21,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 22:26:21,733 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 22:26:21,734 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 22:26:21,734 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1819638906] [2022-01-31 22:26:21,735 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [1819638906] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 22:26:21,736 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 22:26:21,736 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-31 22:26:21,736 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064261060] [2022-01-31 22:26:21,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 22:26:21,740 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-31 22:26:21,741 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 22:26:21,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-31 22:26:21,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-01-31 22:26:21,767 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 22:26:25,373 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-31 22:26:27,502 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 22:26:32,469 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 22:26:37,928 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 22:26:43,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 22:26:43,214 INFO L93 Difference]: Finished difference Result 3951 states and 6064 transitions. [2022-01-31 22:26:43,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-31 22:26:43,217 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 22:26:43,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 22:26:43,273 INFO L225 Difference]: With dead ends: 3951 [2022-01-31 22:26:43,273 INFO L226 Difference]: Without dead ends: 2145 [2022-01-31 22:26:43,284 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 22:26:43,290 INFO L933 BasicCegarLoop]: 2318 mSDtfsCounter, 1589 mSDsluCounter, 329 mSDsCounter, 0 mSdLazyCounter, 4223 mSolverCounterSat, 578 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1980 SdHoareTripleChecker+Valid, 2647 SdHoareTripleChecker+Invalid, 4804 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 578 IncrementalHoareTripleChecker+Valid, 4223 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.5s IncrementalHoareTripleChecker+Time [2022-01-31 22:26:43,290 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1980 Valid, 2647 Invalid, 4804 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [578 Valid, 4223 Invalid, 3 Unknown, 0 Unchecked, 20.5s Time] [2022-01-31 22:26:43,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2145 states. [2022-01-31 22:26:43,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2145 to 1906. [2022-01-31 22:26:43,723 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 22:26:43,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1906 states to 1906 states and 2737 transitions. [2022-01-31 22:26:43,736 INFO L78 Accepts]: Start accepts. Automaton has 1906 states and 2737 transitions. Word has length 20 [2022-01-31 22:26:43,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 22:26:43,737 INFO L470 AbstractCegarLoop]: Abstraction has 1906 states and 2737 transitions. [2022-01-31 22:26:43,737 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 22:26:43,737 INFO L276 IsEmpty]: Start isEmpty. Operand 1906 states and 2737 transitions. [2022-01-31 22:26:43,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-01-31 22:26:43,739 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 22:26:43,739 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 22:26:43,739 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-31 22:26:43,740 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 22:26:43,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 22:26:43,740 INFO L85 PathProgramCache]: Analyzing trace with hash -1963104106, now seen corresponding path program 1 times [2022-01-31 22:26:43,741 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 22:26:43,741 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [348326571] [2022-01-31 22:26:43,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 22:26:43,748 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 22:26:43,785 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 22:26:43,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 22:26:44,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 22:26:44,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 22:26:44,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 22:26:44,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 22:26:44,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-31 22:26:44,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 22:26:44,108 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 22:26:44,109 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 22:26:44,109 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [348326571] [2022-01-31 22:26:44,109 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [348326571] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 22:26:44,109 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 22:26:44,109 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-31 22:26:44,109 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122012286] [2022-01-31 22:26:44,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 22:26:44,110 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-31 22:26:44,110 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 22:26:44,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-31 22:26:44,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-01-31 22:26:44,110 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 22:26:49,538 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 22:26:51,563 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 22:26:56,322 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 22:27:07,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 22:27:07,815 INFO L93 Difference]: Finished difference Result 4938 states and 7199 transitions. [2022-01-31 22:27:07,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-31 22:27:07,818 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 22:27:07,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 22:27:07,845 INFO L225 Difference]: With dead ends: 4938 [2022-01-31 22:27:07,846 INFO L226 Difference]: Without dead ends: 3696 [2022-01-31 22:27:07,851 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 22:27:07,852 INFO L933 BasicCegarLoop]: 2657 mSDtfsCounter, 6902 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 4640 mSolverCounterSat, 3862 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7272 SdHoareTripleChecker+Valid, 3181 SdHoareTripleChecker+Invalid, 8505 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3862 IncrementalHoareTripleChecker+Valid, 4640 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.5s IncrementalHoareTripleChecker+Time [2022-01-31 22:27:07,852 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7272 Valid, 3181 Invalid, 8505 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3862 Valid, 4640 Invalid, 3 Unknown, 0 Unchecked, 22.5s Time] [2022-01-31 22:27:07,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3696 states. [2022-01-31 22:27:08,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3696 to 3565. [2022-01-31 22:27:08,526 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 22:27:08,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3565 states to 3565 states and 5179 transitions. [2022-01-31 22:27:08,555 INFO L78 Accepts]: Start accepts. Automaton has 3565 states and 5179 transitions. Word has length 29 [2022-01-31 22:27:08,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 22:27:08,555 INFO L470 AbstractCegarLoop]: Abstraction has 3565 states and 5179 transitions. [2022-01-31 22:27:08,555 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 22:27:08,556 INFO L276 IsEmpty]: Start isEmpty. Operand 3565 states and 5179 transitions. [2022-01-31 22:27:08,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-01-31 22:27:08,562 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 22:27:08,563 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 22:27:08,563 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-31 22:27:08,563 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 22:27:08,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 22:27:08,564 INFO L85 PathProgramCache]: Analyzing trace with hash 1075724711, now seen corresponding path program 1 times [2022-01-31 22:27:08,564 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 22:27:08,564 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1728963471] [2022-01-31 22:27:08,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 22:27:08,564 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 22:27:08,580 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 22:27:08,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 22:27:08,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 22:27:08,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 22:27:08,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 22:27:08,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 22:27:08,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-31 22:27:08,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 22:27:08,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-01-31 22:27:08,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 22:27:08,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-01-31 22:27:08,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 22:27:08,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-31 22:27:08,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 22:27:08,991 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 22:27:08,991 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 22:27:08,991 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1728963471] [2022-01-31 22:27:08,991 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [1728963471] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 22:27:08,991 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 22:27:08,991 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-01-31 22:27:08,992 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022901919] [2022-01-31 22:27:08,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 22:27:08,992 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-31 22:27:08,992 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 22:27:08,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-31 22:27:08,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-01-31 22:27:08,993 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 22:27:14,603 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-31 22:27:16,631 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 22:27:18,500 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-31 22:27:20,685 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 22:27:22,725 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 22:27:24,752 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 22:27:30,295 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 22:27:37,069 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 22:27:38,108 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-31 22:27:52,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 22:27:52,153 INFO L93 Difference]: Finished difference Result 5140 states and 7519 transitions. [2022-01-31 22:27:52,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-01-31 22:27:52,154 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 22:27:52,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 22:27:52,172 INFO L225 Difference]: With dead ends: 5140 [2022-01-31 22:27:52,172 INFO L226 Difference]: Without dead ends: 5130 [2022-01-31 22:27:52,175 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 119 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=211, Invalid=491, Unknown=0, NotChecked=0, Total=702 [2022-01-31 22:27:52,177 INFO L933 BasicCegarLoop]: 3108 mSDtfsCounter, 8974 mSDsluCounter, 721 mSDsCounter, 0 mSdLazyCounter, 9077 mSolverCounterSat, 7319 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.8s 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, 40.2s IncrementalHoareTripleChecker+Time [2022-01-31 22:27:52,182 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9012 Valid, 3829 Invalid, 16402 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7319 Valid, 9077 Invalid, 6 Unknown, 0 Unchecked, 40.2s Time] [2022-01-31 22:27:52,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5130 states. [2022-01-31 22:27:53,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5130 to 4315. [2022-01-31 22:27:53,040 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 22:27:53,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4315 states to 4315 states and 6261 transitions. [2022-01-31 22:27:53,055 INFO L78 Accepts]: Start accepts. Automaton has 4315 states and 6261 transitions. Word has length 45 [2022-01-31 22:27:53,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 22:27:53,056 INFO L470 AbstractCegarLoop]: Abstraction has 4315 states and 6261 transitions. [2022-01-31 22:27:53,056 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 22:27:53,056 INFO L276 IsEmpty]: Start isEmpty. Operand 4315 states and 6261 transitions. [2022-01-31 22:27:53,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-01-31 22:27:53,060 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 22:27:53,060 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 22:27:53,060 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-31 22:27:53,060 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 22:27:53,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 22:27:53,060 INFO L85 PathProgramCache]: Analyzing trace with hash -1450269775, now seen corresponding path program 1 times [2022-01-31 22:27:53,061 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 22:27:53,061 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2007893234] [2022-01-31 22:27:53,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 22:27:53,061 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 22:27:53,072 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 22:27:53,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 22:27:53,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 22:27:53,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 22:27:53,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 22:27:53,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 22:27:53,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-31 22:27:53,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 22:27:53,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-01-31 22:27:53,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 22:27:53,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-01-31 22:27:53,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 22:27:53,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-31 22:27:53,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 22:27:53,427 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 22:27:53,427 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 22:27:53,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2007893234] [2022-01-31 22:27:53,427 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [2007893234] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 22:27:53,427 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 22:27:53,427 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-01-31 22:27:53,428 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394446680] [2022-01-31 22:27:53,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 22:27:53,428 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-31 22:27:53,428 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 22:27:53,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-31 22:27:53,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-01-31 22:27:53,428 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 22:27:58,468 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-31 22:27:59,868 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 22:28:01,900 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 22:28:04,080 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 22:28:06,113 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 22:28:08,144 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 22:28:14,414 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 22:28:17,051 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 22:28:19,075 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 22:28:21,101 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 22:28:23,131 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 22:28:29,601 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-31 22:28:31,630 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 22:28:33,652 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 22:28:50,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 22:28:50,125 INFO L93 Difference]: Finished difference Result 5131 states and 7504 transitions. [2022-01-31 22:28:50,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-01-31 22:28:50,126 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 22:28:50,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 22:28:50,145 INFO L225 Difference]: With dead ends: 5131 [2022-01-31 22:28:50,146 INFO L226 Difference]: Without dead ends: 5124 [2022-01-31 22:28:50,147 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 22:28:50,150 INFO L933 BasicCegarLoop]: 3096 mSDtfsCounter, 7194 mSDsluCounter, 991 mSDsCounter, 0 mSdLazyCounter, 10596 mSolverCounterSat, 5815 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51.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, 10596 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.6s IncrementalHoareTripleChecker+Time [2022-01-31 22:28:50,151 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7232 Valid, 4087 Invalid, 16422 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5815 Valid, 10596 Invalid, 11 Unknown, 0 Unchecked, 53.6s Time] [2022-01-31 22:28:50,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5124 states. [2022-01-31 22:28:51,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5124 to 4315. [2022-01-31 22:28:51,208 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 22:28:51,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4315 states to 4315 states and 6260 transitions. [2022-01-31 22:28:51,223 INFO L78 Accepts]: Start accepts. Automaton has 4315 states and 6260 transitions. Word has length 46 [2022-01-31 22:28:51,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 22:28:51,224 INFO L470 AbstractCegarLoop]: Abstraction has 4315 states and 6260 transitions. [2022-01-31 22:28:51,224 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 22:28:51,224 INFO L276 IsEmpty]: Start isEmpty. Operand 4315 states and 6260 transitions. [2022-01-31 22:28:51,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-01-31 22:28:51,226 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 22:28:51,226 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 22:28:51,227 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-31 22:28:51,227 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 22:28:51,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 22:28:51,227 INFO L85 PathProgramCache]: Analyzing trace with hash -1672518206, now seen corresponding path program 1 times [2022-01-31 22:28:51,227 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 22:28:51,227 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1443492699] [2022-01-31 22:28:51,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 22:28:51,228 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 22:28:51,240 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 22:28:51,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 22:28:51,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 22:28:51,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 22:28:51,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 22:28:51,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 22:28:51,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-31 22:28:51,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 22:28:51,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-01-31 22:28:51,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 22:28:51,674 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 22:28:51,674 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 22:28:51,674 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1443492699] [2022-01-31 22:28:51,674 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [1443492699] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 22:28:51,674 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 22:28:51,674 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-31 22:28:51,674 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452949765] [2022-01-31 22:28:51,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 22:28:51,675 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-31 22:28:51,675 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 22:28:51,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-31 22:28:51,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-01-31 22:28:51,675 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 22:28:55,558 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-31 22:28:57,630 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 22:29:11,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 22:29:11,900 INFO L93 Difference]: Finished difference Result 7225 states and 10456 transitions. [2022-01-31 22:29:11,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-31 22:29:11,901 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 22:29:11,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 22:29:11,926 INFO L225 Difference]: With dead ends: 7225 [2022-01-31 22:29:11,926 INFO L226 Difference]: Without dead ends: 6832 [2022-01-31 22:29:11,930 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 22:29:11,931 INFO L933 BasicCegarLoop]: 2994 mSDtfsCounter, 8026 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 3388 mSolverCounterSat, 4784 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8404 SdHoareTripleChecker+Valid, 3191 SdHoareTripleChecker+Invalid, 8173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4784 IncrementalHoareTripleChecker+Valid, 3388 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.1s IncrementalHoareTripleChecker+Time [2022-01-31 22:29:11,931 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8404 Valid, 3191 Invalid, 8173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4784 Valid, 3388 Invalid, 1 Unknown, 0 Unchecked, 18.1s Time] [2022-01-31 22:29:11,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6832 states. [2022-01-31 22:29:13,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6832 to 6671. [2022-01-31 22:29:13,542 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 22:29:13,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6671 states to 6671 states and 9709 transitions. [2022-01-31 22:29:13,562 INFO L78 Accepts]: Start accepts. Automaton has 6671 states and 9709 transitions. Word has length 47 [2022-01-31 22:29:13,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 22:29:13,562 INFO L470 AbstractCegarLoop]: Abstraction has 6671 states and 9709 transitions. [2022-01-31 22:29:13,562 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 22:29:13,562 INFO L276 IsEmpty]: Start isEmpty. Operand 6671 states and 9709 transitions. [2022-01-31 22:29:13,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-01-31 22:29:13,564 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 22:29:13,564 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 22:29:13,564 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-01-31 22:29:13,564 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 22:29:13,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 22:29:13,565 INFO L85 PathProgramCache]: Analyzing trace with hash 2017284126, now seen corresponding path program 1 times [2022-01-31 22:29:13,565 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 22:29:13,565 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [330556251] [2022-01-31 22:29:13,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 22:29:13,566 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 22:29:13,577 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 22:29:13,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 22:29:13,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 22:29:13,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 22:29:13,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-31 22:29:13,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 22:29:13,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-31 22:29:13,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 22:29:13,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-01-31 22:29:13,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 22:29:13,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-01-31 22:29:13,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 22:29:13,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-01-31 22:29:13,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 22:29:13,966 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 22:29:13,967 INFO L139 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-01-31 22:29:13,967 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [330556251] [2022-01-31 22:29:13,967 INFO L160 FreeRefinementEngine]: IpTcStrategyModulePreferences [330556251] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 22:29:13,967 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 22:29:13,967 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-01-31 22:29:13,967 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623573169] [2022-01-31 22:29:13,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 22:29:13,968 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-31 22:29:13,968 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-01-31 22:29:13,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-31 22:29:13,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-01-31 22:29:13,968 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 22:29:17,875 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-31 22:29:20,039 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 22:29:24,910 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 22:29:35,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 22:29:35,277 INFO L93 Difference]: Finished difference Result 7905 states and 11559 transitions. [2022-01-31 22:29:35,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-31 22:29:35,278 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 22:29:35,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 22:29:35,305 INFO L225 Difference]: With dead ends: 7905 [2022-01-31 22:29:35,305 INFO L226 Difference]: Without dead ends: 7877 [2022-01-31 22:29:35,308 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=86, Invalid=154, Unknown=0, NotChecked=0, Total=240 [2022-01-31 22:29:35,308 INFO L933 BasicCegarLoop]: 2033 mSDtfsCounter, 8382 mSDsluCounter, 411 mSDsCounter, 0 mSdLazyCounter, 2309 mSolverCounterSat, 5493 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.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, 18.4s IncrementalHoareTripleChecker+Time [2022-01-31 22:29:35,309 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8453 Valid, 2444 Invalid, 7804 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5493 Valid, 2309 Invalid, 2 Unknown, 0 Unchecked, 18.4s Time] [2022-01-31 22:29:35,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7877 states. [2022-01-31 22:29:37,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7877 to 6704. [2022-01-31 22:29:37,082 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 22:29:37,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6704 states to 6704 states and 9742 transitions. [2022-01-31 22:29:37,104 INFO L78 Accepts]: Start accepts. Automaton has 6704 states and 9742 transitions. Word has length 47 [2022-01-31 22:29:37,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 22:29:37,104 INFO L470 AbstractCegarLoop]: Abstraction has 6704 states and 9742 transitions. [2022-01-31 22:29:37,105 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 22:29:37,105 INFO L276 IsEmpty]: Start isEmpty. Operand 6704 states and 9742 transitions. [2022-01-31 22:29:37,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-01-31 22:29:37,107 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 22:29:37,108 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 22:29:37,108 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-01-31 22:29:37,108 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 22:29:37,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 22:29:37,108 INFO L85 PathProgramCache]: Analyzing trace with hash 2017560956, now seen corresponding path program 1 times [2022-01-31 22:29:37,108 INFO L121 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-01-31 22:29:37,108 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1787159885] [2022-01-31 22:29:37,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 22:29:37,109 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 22:29:37,119 INFO L248 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-01-31 22:29:37,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-01-31 22:29:37,169 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-01-31 22:29:37,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-01-31 22:29:37,267 INFO L133 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found a feasible trace [2022-01-31 22:29:37,267 INFO L628 BasicCegarLoop]: Counterexample is feasible [2022-01-31 22:29:37,269 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-01-31 22:29:37,270 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-01-31 22:29:37,272 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2022-01-31 22:29:37,274 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-01-31 22:29:37,298 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 31.01 10:29:37 BoogieIcfgContainer [2022-01-31 22:29:37,298 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-01-31 22:29:37,298 INFO L158 Benchmark]: Toolchain (without parser) took 210349.43ms. Allocated memory was 196.1MB in the beginning and 916.5MB in the end (delta: 720.4MB). Free memory was 167.6MB in the beginning and 349.0MB in the end (delta: -181.3MB). Peak memory consumption was 539.6MB. Max. memory is 8.0GB. [2022-01-31 22:29:37,298 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 196.1MB. Free memory is still 164.7MB. There was no memory consumed. Max. memory is 8.0GB. [2022-01-31 22:29:37,299 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1334.83ms. Allocated memory was 196.1MB in the beginning and 235.9MB in the end (delta: 39.8MB). Free memory was 167.3MB in the beginning and 121.1MB in the end (delta: 46.2MB). Peak memory consumption was 85.3MB. Max. memory is 8.0GB. [2022-01-31 22:29:37,299 INFO L158 Benchmark]: Boogie Preprocessor took 281.29ms. Allocated memory is still 235.9MB. Free memory was 121.1MB in the beginning and 150.4MB in the end (delta: -29.3MB). Peak memory consumption was 7.4MB. Max. memory is 8.0GB. [2022-01-31 22:29:37,300 INFO L158 Benchmark]: RCFGBuilder took 12426.32ms. Allocated memory was 235.9MB in the beginning and 412.1MB in the end (delta: 176.2MB). Free memory was 150.4MB in the beginning and 216.4MB in the end (delta: -66.0MB). Peak memory consumption was 181.9MB. Max. memory is 8.0GB. [2022-01-31 22:29:37,300 INFO L158 Benchmark]: TraceAbstraction took 196302.50ms. Allocated memory was 412.1MB in the beginning and 916.5MB in the end (delta: 504.4MB). Free memory was 215.9MB in the beginning and 349.0MB in the end (delta: -133.1MB). Peak memory consumption was 371.3MB. Max. memory is 8.0GB. [2022-01-31 22:29:37,301 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 196.1MB. Free memory is still 164.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 1334.83ms. Allocated memory was 196.1MB in the beginning and 235.9MB in the end (delta: 39.8MB). Free memory was 167.3MB in the beginning and 121.1MB in the end (delta: 46.2MB). Peak memory consumption was 85.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 281.29ms. Allocated memory is still 235.9MB. Free memory was 121.1MB in the beginning and 150.4MB in the end (delta: -29.3MB). Peak memory consumption was 7.4MB. Max. memory is 8.0GB. * RCFGBuilder took 12426.32ms. Allocated memory was 235.9MB in the beginning and 412.1MB in the end (delta: 176.2MB). Free memory was 150.4MB in the beginning and 216.4MB in the end (delta: -66.0MB). Peak memory consumption was 181.9MB. Max. memory is 8.0GB. * TraceAbstraction took 196302.50ms. Allocated memory was 412.1MB in the beginning and 916.5MB in the end (delta: 504.4MB). Free memory was 215.9MB in the beginning and 349.0MB in the end (delta: -133.1MB). Peak memory consumption was 371.3MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 2401]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of large string literal at line 2527, overapproximation of bitwiseAnd at line 3914. Possible FailurePath: [L2298] static int isFixed = 0; [L2299] static int isWin98 = 0; [L2380] int s ; [L2381] int UNLOADED ; [L2382] int NP ; [L2383] int DC ; [L2384] int SKIP1 ; [L2385] int SKIP2 ; [L2386] int MPR1 ; [L2387] int MPR3 ; [L2388] int IPC ; [L2389] int pended ; [L2390] NTSTATUS (*compFptr)(PDEVICE_OBJECT DeviceObject , PIRP Irp , PVOID Context ) ; [L2391] int compRegistered ; [L2392] int lowerDriverReturn ; [L2393] int setEventCalled ; [L2394] int customIrp ; [L2395] int myStatus ; [L2396] int routine ; [L2526-L2533] PCHAR PnpIrpName[25] = { "IRP_MN_START_DEVICE 0x00", "IRP_MN_QUERY_REMOVE_DEVICE 0x01", "IRP_MN_REMOVE_DEVICE 0x02", "IRP_MN_CANCEL_REMOVE_DEVICE 0x03", "IRP_MN_STOP_DEVICE 0x04", "IRP_MN_QUERY_STOP_DEVICE 0x05", "IRP_MN_CANCEL_STOP_DEVICE 0x06", "IRP_MN_QUERY_DEVICE_RELATIONS 0x07", "IRP_MN_QUERY_INTERFACE 0x08", "IRP_MN_QUERY_CAPABILITIES 0x09", "IRP_MN_QUERY_RESOURCES 0x0A", "IRP_MN_QUERY_RESOURCE_REQUIREMENTS 0x0B", "IRP_MN_QUERY_DEVICE_TEXT 0x0C", "IRP_MN_FILTER_RESOURCE_REQUIREMENTS 0x0D", " unused MinorFunction 0x0E", "IRP_MN_READ_CONFIG 0x0F", "IRP_MN_WRITE_CONFIG 0x10", "IRP_MN_EJECT 0x11", "IRP_MN_SET_LOCK 0x12", "IRP_MN_QUERY_ID 0x13", "IRP_MN_QUERY_PNP_DEVICE_STATE 0x14", "IRP_MN_QUERY_BUS_INFORMATION 0x15", "IRP_MN_DEVICE_USAGE_NOTIFICATION 0x16", "IRP_MN_SURPRISE_REMOVAL 0x17", "IRP_MN_QUERY_LEGACY_BUS_INFORMATION 0x18"}; [L3997-L3998] static UCHAR ModeQualifier___6[7] = { 170, 85, 0, 255, 135, 120, 255}; [L4950] int Extension_FilterMode = 0; [L6114] struct _GUID const GUID_PARALLEL_DEVICE = {2549575408U, 63619, 4560, {175, 31, 0, 0, 248, 0, 132, 92}}; [L6115] struct _GUID const GUID_PARCLASS_DEVICE = {2166343333U, 63272, 4560, {165, 55, 0, 0, 248, 117, 62, 209}}; [L6116] ULONG PptDebugLevel = 0UL; [L6117] ULONG PptBreakOn = 0UL; [L6118] UNICODE_STRING RegistryPath = {0, 0, 0}; [L6119] LONG PortInfoReferenceCount = -1L; [L6120] PFAST_MUTEX PortInfoMutex = (void *)0; [L6121] union _LARGE_INTEGER const PhysicalZero = {{0, 0L}}; [L6122] UCHAR PptDot3Retries = 5; [L6539] static PDRIVER_DISPATCH PptPnpDispatchFunctionTable[25] ; [L8116] static UCHAR LegacyZipModeQualifier___11[3] = { 0, 60, 32}; [L9448] GUID PptWmiAllocFreeCountsGuid = {1270573546, 26707, 4562, {142, 206, 0, 192, 79, 142, 244, 129}}; [L9449] WMIGUIDREGINFO PptWmiGuidList[1] = { {& PptWmiAllocFreeCountsGuid, 1, 0}}; [L9645] IRP *pirp ; [L9860] char _SLAM_alloc_dummy ; [L9661] DRIVER_OBJECT d ; [L9662] NTSTATUS status = __VERIFIER_nondet_long() ; [L9663] int we_should_unload = __VERIFIER_nondet_int() ; [L9664] IRP irp ; [L9665] int __BLAST_NONDET = __VERIFIER_nondet_int() ; [L9666] int irp_choice = __VERIFIER_nondet_int() ; [L9667] DEVICE_OBJECT devobj ; [L9668] s = __VERIFIER_nondet_int() [L9669] irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation = malloc(4 * sizeof (IO_STACK_LOCATION)) [L9671] EXPR irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation [L9671] irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation += 3 [L9675] pirp = & irp [L9676] CALL _BLAST_init() [L9627] UNLOADED = 0 [L9628] NP = 1 [L9629] DC = 2 [L9630] SKIP1 = 3 [L9631] SKIP2 = 4 [L9632] MPR1 = 5 [L9633] MPR3 = 6 [L9634] IPC = 7 [L9635] s = UNLOADED [L9636] pended = 0 [L9637] compFptr = 0 [L9638] compRegistered = 0 [L9639] lowerDriverReturn = 0 [L9640] setEventCalled = 0 [L9641] customIrp = 0 [L9676] RET _BLAST_init() [L9678] COND TRUE status >= 0L [L9679] s = NP [L9680] customIrp = 0 [L9681] setEventCalled = customIrp [L9682] lowerDriverReturn = setEventCalled [L9683] compRegistered = lowerDriverReturn [L9684] compFptr = compRegistered [L9685] pended = compFptr [L9686] pirp->IoStatus.__annonCompField4.Status = 0L [L9687] myStatus = 0L [L9688] COND TRUE irp_choice == 0 [L9689] pirp->IoStatus.__annonCompField4.Status = -1073741637L [L9690] myStatus = -1073741637L [L9695] CALL stub_driver_init() [L9650] s = NP [L9651] customIrp = 0 [L9652] setEventCalled = customIrp [L9653] lowerDriverReturn = setEventCalled [L9654] compRegistered = lowerDriverReturn [L9655] compFptr = compRegistered [L9656] pended = compFptr [L9695] RET stub_driver_init() [L9697] COND FALSE !(! (status >= 0L)) [L9702] COND FALSE !(__BLAST_NONDET == 0) [L9705] COND TRUE __BLAST_NONDET == 1 [L9736] CALL, EXPR PptDispatchClose(& devobj, pirp) [L3908] PDEVICE_EXTENSION extension ; [L3909] NTSTATUS status ; [L3910] LONG tmp ; [L3913] EXPR DeviceObject->DeviceExtension [L3913] extension = DeviceObject->DeviceExtension [L3914] EXPR extension->DeviceStateFlags [L3914] COND TRUE extension->DeviceStateFlags & 4096UL [L3916] Irp->IoStatus.__annonCompField4.Status = 0L [L3917] myStatus = 0L [L3918] Irp->IoStatus.Information = 0 [L3919] CALL PptCompleteRequest(Irp, 0) [L6534] CALL IofCompleteRequest(Irp, PriorityBoost) [L10407] COND TRUE s == NP [L10408] s = DC [L6534] RET IofCompleteRequest(Irp, PriorityBoost) [L3919] RET PptCompleteRequest(Irp, 0) [L3921] return (0L); [L9736] RET, EXPR PptDispatchClose(& devobj, pirp) [L9736] status = PptDispatchClose(& devobj, pirp) [L9783] COND FALSE !(\read(we_should_unload)) [L9793] COND FALSE !(pended == 1) [L9801] COND FALSE !(pended == 1) [L9809] COND FALSE !(s == UNLOADED) [L9812] COND FALSE !(status == -1L) [L9815] COND TRUE s != SKIP2 [L9816] COND TRUE s != IPC [L9817] COND FALSE !(s != DC) [L9829] COND FALSE !(pended == 1) [L9838] COND TRUE s == DC [L9840] CALL errorFn() [L2401] reach_error() - StatisticsResult: Ultimate Automizer benchmark data CFG has 222 procedures, 2448 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 196.2s, OverallIterations: 7, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 186.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 26 mSolverCounterUnknown, 42353 SdHoareTripleChecker+Valid, 173.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 41067 mSDsluCounter, 19379 SdHoareTripleChecker+Invalid, 163.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3173 mSDsCounter, 27851 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 34233 IncrementalHoareTripleChecker+Invalid, 62110 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 27851 mSolverCounterUnsat, 16206 mSDtfsCounter, 34233 mSolverCounterSat, 0.4s SdHoareTripleChecker+Time, 26 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.5s 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 22:29:37,518 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...