/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationQvasr_64.epf -i ../../../trunk/examples/svcomp/ntdrivers/parport.i.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-6c470ae [2022-02-15 04:35:23,159 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-15 04:35:23,161 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-15 04:35:23,222 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-15 04:35:23,223 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-15 04:35:23,234 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-15 04:35:23,237 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-15 04:35:23,241 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-15 04:35:23,242 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-15 04:35:23,243 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-15 04:35:23,244 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-15 04:35:23,244 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-15 04:35:23,245 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-15 04:35:23,245 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-15 04:35:23,246 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-15 04:35:23,247 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-15 04:35:23,250 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-15 04:35:23,253 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-15 04:35:23,256 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-15 04:35:23,261 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-15 04:35:23,263 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-15 04:35:23,264 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-15 04:35:23,266 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-15 04:35:23,267 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-15 04:35:23,270 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-15 04:35:23,271 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-15 04:35:23,271 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-15 04:35:23,272 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-15 04:35:23,272 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-15 04:35:23,273 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-15 04:35:23,273 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-15 04:35:23,273 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-15 04:35:23,275 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-15 04:35:23,275 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-15 04:35:23,276 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-15 04:35:23,277 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-15 04:35:23,277 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-15 04:35:23,277 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-15 04:35:23,277 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-15 04:35:23,278 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-15 04:35:23,279 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-15 04:35:23,279 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationQvasr_64.epf [2022-02-15 04:35:23,288 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-15 04:35:23,289 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-15 04:35:23,290 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-15 04:35:23,290 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-15 04:35:23,291 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-15 04:35:23,291 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-15 04:35:23,291 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-15 04:35:23,291 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-15 04:35:23,291 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-15 04:35:23,291 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-15 04:35:23,292 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-15 04:35:23,292 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-15 04:35:23,292 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-15 04:35:23,292 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-02-15 04:35:23,292 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-15 04:35:23,292 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-15 04:35:23,293 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-15 04:35:23,293 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=AcceleratedInterpolation [2022-02-15 04:35:23,293 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-15 04:35:23,293 INFO L138 SettingsManager]: * Loop acceleration method that is used by accelerated interpolation=QVASR [2022-02-15 04:35:23,293 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-02-15 04:35:23,484 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-15 04:35:23,505 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-15 04:35:23,507 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-15 04:35:23,509 INFO L271 PluginConnector]: Initializing CDTParser... [2022-02-15 04:35:23,511 INFO L275 PluginConnector]: CDTParser initialized [2022-02-15 04:35:23,512 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-02-15 04:35:23,584 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/441719646/314ae3d92b9543ad91e2ca1988739a0c/FLAG5a51e5f63 [2022-02-15 04:35:24,222 INFO L306 CDTParser]: Found 1 translation units. [2022-02-15 04:35:24,223 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ntdrivers/parport.i.cil-1.c [2022-02-15 04:35:24,271 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/441719646/314ae3d92b9543ad91e2ca1988739a0c/FLAG5a51e5f63 [2022-02-15 04:35:24,333 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/441719646/314ae3d92b9543ad91e2ca1988739a0c [2022-02-15 04:35:24,335 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-15 04:35:24,337 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-02-15 04:35:24,341 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-02-15 04:35:24,341 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-02-15 04:35:24,344 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-02-15 04:35:24,344 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.02 04:35:24" (1/1) ... [2022-02-15 04:35:24,346 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73988cc7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 04:35:24, skipping insertion in model container [2022-02-15 04:35:24,346 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.02 04:35:24" (1/1) ... [2022-02-15 04:35:24,352 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-02-15 04:35:24,463 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-02-15 04:35:25,101 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-02-15 04:35:25,656 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-15 04:35:25,666 INFO L203 MainTranslator]: Completed pre-run [2022-02-15 04:35:25,700 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-02-15 04:35:25,896 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-15 04:35:25,951 INFO L208 MainTranslator]: Completed translation [2022-02-15 04:35:25,951 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 04:35:25 WrapperNode [2022-02-15 04:35:25,951 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-02-15 04:35:25,952 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-15 04:35:25,952 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-15 04:35:25,952 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-15 04:35:25,961 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 04:35:25" (1/1) ... [2022-02-15 04:35:25,962 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 04:35:25" (1/1) ... [2022-02-15 04:35:26,049 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 04:35:25" (1/1) ... [2022-02-15 04:35:26,049 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 04:35:25" (1/1) ... [2022-02-15 04:35:26,181 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 04:35:25" (1/1) ... [2022-02-15 04:35:26,205 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 04:35:25" (1/1) ... [2022-02-15 04:35:26,278 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 04:35:25" (1/1) ... [2022-02-15 04:35:26,314 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-15 04:35:26,315 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-15 04:35:26,315 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-15 04:35:26,316 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-15 04:35:26,317 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 04:35:25" (1/1) ... [2022-02-15 04:35:26,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-15 04:35:26,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-15 04:35:26,340 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-02-15 04:35:26,379 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-02-15 04:35:26,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-02-15 04:35:26,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-15 04:35:26,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~PVOID~0~TO~~BOOLEAN~0 [2022-02-15 04:35:26,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~PVOID~0~X~~UCHAR~0~TO~~NTSTATUS~0 [2022-02-15 04:35:26,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~PVOID~0~TO~VOID [2022-02-15 04:35:26,389 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-02-15 04:35:26,389 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-02-15 04:35:26,389 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlIntegerToUnicodeString [2022-02-15 04:35:26,389 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlUnicodeStringToInteger [2022-02-15 04:35:26,389 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCompareUnicodeString [2022-02-15 04:35:26,389 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlAppendUnicodeStringToString [2022-02-15 04:35:26,390 INFO L138 BoogieDeclarations]: Found implementation of procedure READ_PORT_UCHAR [2022-02-15 04:35:26,390 INFO L138 BoogieDeclarations]: Found implementation of procedure WRITE_PORT_UCHAR [2022-02-15 04:35:26,390 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedIncrement [2022-02-15 04:35:26,390 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedDecrement [2022-02-15 04:35:26,390 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedExchange [2022-02-15 04:35:26,390 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeDpc [2022-02-15 04:35:26,391 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInsertQueueDpc [2022-02-15 04:35:26,392 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSynchronizeExecution [2022-02-15 04:35:26,392 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQueryTimeIncrement [2022-02-15 04:35:26,392 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAcquireCancelSpinLock [2022-02-15 04:35:26,392 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAllocateErrorLogEntry [2022-02-15 04:35:26,392 INFO L138 BoogieDeclarations]: Found implementation of procedure IoConnectInterrupt [2022-02-15 04:35:26,392 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReportResourceUsage [2022-02-15 04:35:26,392 INFO L138 BoogieDeclarations]: Found implementation of procedure IoInitializeRemoveLockEx [2022-02-15 04:35:26,392 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReleaseRemoveLockEx [2022-02-15 04:35:26,392 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReleaseRemoveLockAndWaitEx [2022-02-15 04:35:26,392 INFO L138 BoogieDeclarations]: Found implementation of procedure IoWriteErrorLogEntry [2022-02-15 04:35:26,392 INFO L138 BoogieDeclarations]: Found implementation of procedure IoWMIRegistrationControl [2022-02-15 04:35:26,392 INFO L138 BoogieDeclarations]: Found implementation of procedure IoOpenDeviceRegistryKey [2022-02-15 04:35:26,392 INFO L138 BoogieDeclarations]: Found implementation of procedure KeStallExecutionProcessor [2022-02-15 04:35:26,392 INFO L138 BoogieDeclarations]: Found implementation of procedure PoRequestPowerIrp [2022-02-15 04:35:26,392 INFO L138 BoogieDeclarations]: Found implementation of procedure PoSetPowerState [2022-02-15 04:35:26,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ObfReferenceObject [2022-02-15 04:35:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ZwQueryValueKey [2022-02-15 04:35:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ZwSetValueKey [2022-02-15 04:35:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure WmiCompleteRequest [2022-02-15 04:35:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2022-02-15 04:35:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchCleanup [2022-02-15 04:35:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDebugDumpPnpIrpInfo [2022-02-15 04:35:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure PptAcquireRemoveLock [2022-02-15 04:35:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure PptReleaseRemoveLock [2022-02-15 04:35:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure PptReleaseRemoveLockAndWait [2022-02-15 04:35:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDebugDumpResourceList [2022-02-15 04:35:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDebugDumpResourceRequirementsList [2022-02-15 04:35:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLogError [2022-02-15 04:35:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure DriverEntry [2022-02-15 04:35:26,393 INFO L138 BoogieDeclarations]: Found implementation of procedure PptUnload [2022-02-15 04:35:26,394 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCleanRemovalRelationsList [2022-02-15 04:35:26,394 INFO L138 BoogieDeclarations]: Found implementation of procedure PptAddPptRemovalRelation [2022-02-15 04:35:26,394 INFO L138 BoogieDeclarations]: Found implementation of procedure PptRemovePptRemovalRelation [2022-02-15 04:35:26,394 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDumpRemovalRelationsList [2022-02-15 04:35:26,394 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDumpPptRemovalRelationsStruct [2022-02-15 04:35:26,394 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchInternalDeviceControl [2022-02-15 04:35:26,394 INFO L138 BoogieDeclarations]: Found implementation of procedure PptIsNecR98Machine [2022-02-15 04:35:26,394 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchCreate [2022-02-15 04:35:26,394 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchClose [2022-02-15 04:35:26,394 INFO L138 BoogieDeclarations]: Found implementation of procedure PptInitiate1284_3 [2022-02-15 04:35:26,394 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTrySelectDevice [2022-02-15 04:35:26,394 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDeselectDevice [2022-02-15 04:35:26,394 INFO L138 BoogieDeclarations]: Found implementation of procedure Ppt1284_3AssignAddress [2022-02-15 04:35:26,394 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCheckIfNon1284_3Present [2022-02-15 04:35:26,394 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCheckIfStl1284_3 [2022-02-15 04:35:26,394 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCheckIfStlProductId [2022-02-15 04:35:26,395 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSend1284_3Command [2022-02-15 04:35:26,395 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectChipFilter [2022-02-15 04:35:26,395 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectPortType [2022-02-15 04:35:26,395 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectPortCapabilities [2022-02-15 04:35:26,395 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEcpPort [2022-02-15 04:35:26,395 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEppPortIfDot3DevicePresent [2022-02-15 04:35:26,395 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEppPortIfUserRequested [2022-02-15 04:35:26,395 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEppPort [2022-02-15 04:35:26,395 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectBytePort [2022-02-15 04:35:26,395 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetermineFifoDepth [2022-02-15 04:35:26,396 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetermineFifoWidth [2022-02-15 04:35:26,396 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSetChipMode [2022-02-15 04:35:26,396 INFO L138 BoogieDeclarations]: Found implementation of procedure PptClearChipMode [2022-02-15 04:35:26,396 INFO L138 BoogieDeclarations]: Found implementation of procedure PptEcrSetMode [2022-02-15 04:35:26,396 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSetByteMode [2022-02-15 04:35:26,396 INFO L138 BoogieDeclarations]: Found implementation of procedure PptClearByteMode [2022-02-15 04:35:26,396 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCheckByteMode [2022-02-15 04:35:26,396 INFO L138 BoogieDeclarations]: Found implementation of procedure PptEcrClearMode [2022-02-15 04:35:26,396 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFindNatChip [2022-02-15 04:35:26,397 INFO L138 BoogieDeclarations]: Found implementation of procedure PptBuildResourceList [2022-02-15 04:35:26,397 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpBuildRemovalRelations [2022-02-15 04:35:26,397 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpStartScanPciCardCmResourceList [2022-02-15 04:35:26,397 INFO L138 BoogieDeclarations]: Found implementation of procedure PptIsPci [2022-02-15 04:35:26,397 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCompleteRequest [2022-02-15 04:35:26,398 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpInitDispatchFunctionTable [2022-02-15 04:35:26,398 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpAddDevice [2022-02-15 04:35:26,398 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchPnp [2022-02-15 04:35:26,398 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpStartDevice [2022-02-15 04:35:26,398 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpStartScanCmResourceList [2022-02-15 04:35:26,399 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpStartValidateResources [2022-02-15 04:35:26,399 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterResourceRequirements [2022-02-15 04:35:26,399 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterExistsNonIrqResourceList [2022-02-15 04:35:26,399 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterRemoveIrqResourceLists [2022-02-15 04:35:26,399 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterGetEndOfResourceRequirementsList [2022-02-15 04:35:26,399 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterNukeIrqResourceDescriptorsFromAllLists [2022-02-15 04:35:26,399 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterNukeIrqResourceDescriptors [2022-02-15 04:35:26,399 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpQueryDeviceRelations [2022-02-15 04:35:26,399 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpQueryStopDevice [2022-02-15 04:35:26,399 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpCancelStopDevice [2022-02-15 04:35:26,399 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpStopDevice [2022-02-15 04:35:26,399 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpQueryRemoveDevice [2022-02-15 04:35:26,399 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpCancelRemoveDevice [2022-02-15 04:35:26,400 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpRemoveDevice [2022-02-15 04:35:26,400 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpSurpriseRemoval [2022-02-15 04:35:26,400 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpListContainsIrqResourceDescriptor [2022-02-15 04:35:26,400 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpBounceAndCatchPnpIrp [2022-02-15 04:35:26,400 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpPassThroughPnpIrpAndReleaseRemoveLock [2022-02-15 04:35:26,400 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpUnhandledIrp [2022-02-15 04:35:26,400 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPowerComplete [2022-02-15 04:35:26,400 INFO L138 BoogieDeclarations]: Found implementation of procedure InitNEC_98 [2022-02-15 04:35:26,400 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchPower [2022-02-15 04:35:26,401 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipClockDiskModeByte [2022-02-15 04:35:26,401 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipClockPrtModeByte [2022-02-15 04:35:26,401 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipSetDiskMode [2022-02-15 04:35:26,401 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipCheckDevice [2022-02-15 04:35:26,401 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTrySelectLegacyZip [2022-02-15 04:35:26,401 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDeselectLegacyZip [2022-02-15 04:35:26,402 INFO L138 BoogieDeclarations]: Found implementation of procedure PptRegInitDriverSettings [2022-02-15 04:35:26,402 INFO L138 BoogieDeclarations]: Found implementation of procedure PptRegGetDeviceParameterDword [2022-02-15 04:35:26,402 INFO L138 BoogieDeclarations]: Found implementation of procedure PptRegSetDeviceParameterDword [2022-02-15 04:35:26,402 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFailRequest [2022-02-15 04:35:26,402 INFO L138 BoogieDeclarations]: Found implementation of procedure PptAcquireRemoveLockOrFailIrp [2022-02-15 04:35:26,402 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchPreProcessIrp [2022-02-15 04:35:26,402 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchPostProcessIrp [2022-02-15 04:35:26,402 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchCompletionRoutine [2022-02-15 04:35:26,402 INFO L138 BoogieDeclarations]: Found implementation of procedure PptGetPortNameFromPhysicalDeviceObject [2022-02-15 04:35:26,402 INFO L138 BoogieDeclarations]: Found implementation of procedure PptConnectInterrupt [2022-02-15 04:35:26,402 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDisconnectInterrupt [2022-02-15 04:35:26,402 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedIncrement [2022-02-15 04:35:26,403 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedDecrement [2022-02-15 04:35:26,403 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedRead [2022-02-15 04:35:26,403 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedQueue [2022-02-15 04:35:26,403 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedDisconnect [2022-02-15 04:35:26,403 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCancelRoutine [2022-02-15 04:35:26,403 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFreePortDpc [2022-02-15 04:35:26,403 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTryAllocatePortAtInterruptLevel [2022-02-15 04:35:26,404 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFreePortFromInterruptLevel [2022-02-15 04:35:26,404 INFO L138 BoogieDeclarations]: Found implementation of procedure PptInterruptService [2022-02-15 04:35:26,405 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTryAllocatePort [2022-02-15 04:35:26,405 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTraversePortCheckList [2022-02-15 04:35:26,407 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFreePort [2022-02-15 04:35:26,407 INFO L138 BoogieDeclarations]: Found implementation of procedure PptQueryNumWaiters [2022-02-15 04:35:26,414 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSetCancelRoutine [2022-02-15 04:35:26,414 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQueryTickCount [2022-02-15 04:35:26,414 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckPort [2022-02-15 04:35:26,414 INFO L138 BoogieDeclarations]: Found implementation of procedure PptBuildParallelPortDeviceName [2022-02-15 04:35:26,414 INFO L138 BoogieDeclarations]: Found implementation of procedure PptInitializeDeviceExtension [2022-02-15 04:35:26,414 INFO L138 BoogieDeclarations]: Found implementation of procedure PptGetPortNumberFromLptName [2022-02-15 04:35:26,414 INFO L138 BoogieDeclarations]: Found implementation of procedure PptBuildDeviceObject [2022-02-15 04:35:26,414 INFO L138 BoogieDeclarations]: Found implementation of procedure PptWmiInitWmi [2022-02-15 04:35:26,414 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchSystemControl [2022-02-15 04:35:26,414 INFO L138 BoogieDeclarations]: Found implementation of procedure PptWmiQueryWmiRegInfo [2022-02-15 04:35:26,414 INFO L138 BoogieDeclarations]: Found implementation of procedure PptWmiQueryWmiDataBlock [2022-02-15 04:35:26,414 INFO L138 BoogieDeclarations]: Found implementation of procedure _BLAST_init [2022-02-15 04:35:26,414 INFO L138 BoogieDeclarations]: Found implementation of procedure stub_driver_init [2022-02-15 04:35:26,414 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-02-15 04:35:26,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAcquireFastMutex [2022-02-15 04:35:26,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ExReleaseFastMutex [2022-02-15 04:35:26,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAllocatePoolWithTag [2022-02-15 04:35:26,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ExFreePool [2022-02-15 04:35:26,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedInsertHeadList [2022-02-15 04:35:26,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedInsertTailList [2022-02-15 04:35:26,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedRemoveHeadList [2022-02-15 04:35:26,415 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAllocateMdl [2022-02-15 04:35:26,415 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAttachDeviceToDeviceStack [2022-02-15 04:35:26,415 INFO L138 BoogieDeclarations]: Found implementation of procedure IoBuildAsynchronousFsdRequest [2022-02-15 04:35:26,415 INFO L138 BoogieDeclarations]: Found implementation of procedure IoBuildDeviceIoControlRequest [2022-02-15 04:35:26,415 INFO L138 BoogieDeclarations]: Found implementation of procedure IoCreateDevice [2022-02-15 04:35:26,415 INFO L138 BoogieDeclarations]: Found implementation of procedure IoCreateSymbolicLink [2022-02-15 04:35:26,415 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDeleteDevice [2022-02-15 04:35:26,415 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDeleteSymbolicLink [2022-02-15 04:35:26,415 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDetachDevice [2022-02-15 04:35:26,416 INFO L138 BoogieDeclarations]: Found implementation of procedure IoFreeIrp [2022-02-15 04:35:26,416 INFO L138 BoogieDeclarations]: Found implementation of procedure IoFreeMdl [2022-02-15 04:35:26,416 INFO L138 BoogieDeclarations]: Found implementation of procedure IoGetConfigurationInformation [2022-02-15 04:35:26,416 INFO L138 BoogieDeclarations]: Found implementation of procedure IoQueryDeviceDescription [2022-02-15 04:35:26,416 INFO L138 BoogieDeclarations]: Found implementation of procedure IoRegisterDeviceInterface [2022-02-15 04:35:26,416 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReleaseCancelSpinLock [2022-02-15 04:35:26,416 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetDeviceInterfaceState [2022-02-15 04:35:26,416 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetHardErrorOrVerifyDevice [2022-02-15 04:35:26,416 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2022-02-15 04:35:26,416 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2022-02-15 04:35:26,416 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2022-02-15 04:35:26,416 INFO L138 BoogieDeclarations]: Found implementation of procedure KeAcquireSpinLockRaiseToDpc [2022-02-15 04:35:26,416 INFO L138 BoogieDeclarations]: Found implementation of procedure KeDelayExecutionThread [2022-02-15 04:35:26,416 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeEvent [2022-02-15 04:35:26,416 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeSemaphore [2022-02-15 04:35:26,416 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeSpinLock [2022-02-15 04:35:26,416 INFO L138 BoogieDeclarations]: Found implementation of procedure KeReleaseSemaphore [2022-02-15 04:35:26,417 INFO L138 BoogieDeclarations]: Found implementation of procedure KfReleaseSpinLock [2022-02-15 04:35:26,417 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSetEvent [2022-02-15 04:35:26,417 INFO L138 BoogieDeclarations]: Found implementation of procedure KeWaitForSingleObject [2022-02-15 04:35:26,417 INFO L138 BoogieDeclarations]: Found implementation of procedure MmAllocateContiguousMemory [2022-02-15 04:35:26,417 INFO L138 BoogieDeclarations]: Found implementation of procedure MmFreeContiguousMemory [2022-02-15 04:35:26,417 INFO L138 BoogieDeclarations]: Found implementation of procedure MmMapLockedPagesSpecifyCache [2022-02-15 04:35:26,417 INFO L138 BoogieDeclarations]: Found implementation of procedure MmPageEntireDriver [2022-02-15 04:35:26,417 INFO L138 BoogieDeclarations]: Found implementation of procedure MmResetDriverPaging [2022-02-15 04:35:26,417 INFO L138 BoogieDeclarations]: Found implementation of procedure MmUnlockPages [2022-02-15 04:35:26,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ObReferenceObjectByHandle [2022-02-15 04:35:26,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ObfDereferenceObject [2022-02-15 04:35:26,417 INFO L138 BoogieDeclarations]: Found implementation of procedure PoCallDriver [2022-02-15 04:35:26,417 INFO L138 BoogieDeclarations]: Found implementation of procedure PoStartNextPowerIrp [2022-02-15 04:35:26,417 INFO L138 BoogieDeclarations]: Found implementation of procedure PsCreateSystemThread [2022-02-15 04:35:26,417 INFO L138 BoogieDeclarations]: Found implementation of procedure PsTerminateSystemThread [2022-02-15 04:35:26,417 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlAnsiStringToUnicodeString [2022-02-15 04:35:26,417 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCompareMemory [2022-02-15 04:35:26,418 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCopyUnicodeString [2022-02-15 04:35:26,418 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlDeleteRegistryValue [2022-02-15 04:35:26,418 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlFreeUnicodeString [2022-02-15 04:35:26,418 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlInitString [2022-02-15 04:35:26,418 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlInitUnicodeString [2022-02-15 04:35:26,418 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlQueryRegistryValues [2022-02-15 04:35:26,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ZwClose [2022-02-15 04:35:26,418 INFO L138 BoogieDeclarations]: Found implementation of procedure WmiSystemControl [2022-02-15 04:35:26,418 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAcquireRemoveLockEx [2022-02-15 04:35:26,418 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-02-15 04:35:26,418 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-02-15 04:35:26,418 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-02-15 04:35:26,418 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-02-15 04:35:26,418 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-02-15 04:35:26,418 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-02-15 04:35:26,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-02-15 04:35:26,419 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-02-15 04:35:26,419 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2022-02-15 04:35:26,419 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_short [2022-02-15 04:35:26,419 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2022-02-15 04:35:26,419 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2022-02-15 04:35:26,419 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2022-02-15 04:35:26,419 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2022-02-15 04:35:26,419 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2022-02-15 04:35:26,419 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2022-02-15 04:35:26,419 INFO L130 BoogieDeclarations]: Found specification of procedure memmove [2022-02-15 04:35:26,419 INFO L130 BoogieDeclarations]: Found specification of procedure RtlQueryRegistryValues [2022-02-15 04:35:26,419 INFO L130 BoogieDeclarations]: Found specification of procedure RtlDeleteRegistryValue [2022-02-15 04:35:26,419 INFO L130 BoogieDeclarations]: Found specification of procedure RtlIntegerToUnicodeString [2022-02-15 04:35:26,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-02-15 04:35:26,419 INFO L130 BoogieDeclarations]: Found specification of procedure RtlUnicodeStringToInteger [2022-02-15 04:35:26,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-02-15 04:35:26,419 INFO L130 BoogieDeclarations]: Found specification of procedure RtlInitString [2022-02-15 04:35:26,419 INFO L130 BoogieDeclarations]: Found specification of procedure RtlInitUnicodeString [2022-02-15 04:35:26,420 INFO L130 BoogieDeclarations]: Found specification of procedure RtlAnsiStringToUnicodeString [2022-02-15 04:35:26,420 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCompareUnicodeString [2022-02-15 04:35:26,420 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCopyUnicodeString [2022-02-15 04:35:26,420 INFO L130 BoogieDeclarations]: Found specification of procedure RtlAppendUnicodeStringToString [2022-02-15 04:35:26,420 INFO L130 BoogieDeclarations]: Found specification of procedure RtlFreeUnicodeString [2022-02-15 04:35:26,420 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCompareMemory [2022-02-15 04:35:26,420 INFO L130 BoogieDeclarations]: Found specification of procedure READ_PORT_UCHAR [2022-02-15 04:35:26,420 INFO L130 BoogieDeclarations]: Found specification of procedure WRITE_PORT_UCHAR [2022-02-15 04:35:26,420 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedIncrement [2022-02-15 04:35:26,420 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedDecrement [2022-02-15 04:35:26,420 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedExchange [2022-02-15 04:35:26,420 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeDpc [2022-02-15 04:35:26,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-02-15 04:35:26,420 INFO L130 BoogieDeclarations]: Found specification of procedure KeInsertQueueDpc [2022-02-15 04:35:26,420 INFO L130 BoogieDeclarations]: Found specification of procedure KeSynchronizeExecution [2022-02-15 04:35:26,420 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeEvent [2022-02-15 04:35:26,420 INFO L130 BoogieDeclarations]: Found specification of procedure KeSetEvent [2022-02-15 04:35:26,420 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeSemaphore [2022-02-15 04:35:26,420 INFO L130 BoogieDeclarations]: Found specification of procedure KeReleaseSemaphore [2022-02-15 04:35:26,421 INFO L130 BoogieDeclarations]: Found specification of procedure KeDelayExecutionThread [2022-02-15 04:35:26,421 INFO L130 BoogieDeclarations]: Found specification of procedure KeWaitForSingleObject [2022-02-15 04:35:26,421 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeSpinLock [2022-02-15 04:35:26,421 INFO L130 BoogieDeclarations]: Found specification of procedure KfReleaseSpinLock [2022-02-15 04:35:26,421 INFO L130 BoogieDeclarations]: Found specification of procedure KeQueryTimeIncrement [2022-02-15 04:35:26,421 INFO L130 BoogieDeclarations]: Found specification of procedure ExAllocatePoolWithTag [2022-02-15 04:35:26,421 INFO L130 BoogieDeclarations]: Found specification of procedure ExFreePool [2022-02-15 04:35:26,421 INFO L130 BoogieDeclarations]: Found specification of procedure ExAcquireFastMutex [2022-02-15 04:35:26,421 INFO L130 BoogieDeclarations]: Found specification of procedure ExReleaseFastMutex [2022-02-15 04:35:26,421 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedInsertHeadList [2022-02-15 04:35:26,421 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedInsertTailList [2022-02-15 04:35:26,421 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedRemoveHeadList [2022-02-15 04:35:26,421 INFO L130 BoogieDeclarations]: Found specification of procedure MmUnlockPages [2022-02-15 04:35:26,421 INFO L130 BoogieDeclarations]: Found specification of procedure MmMapLockedPagesSpecifyCache [2022-02-15 04:35:26,421 INFO L130 BoogieDeclarations]: Found specification of procedure MmAllocateContiguousMemory [2022-02-15 04:35:26,421 INFO L130 BoogieDeclarations]: Found specification of procedure MmFreeContiguousMemory [2022-02-15 04:35:26,422 INFO L130 BoogieDeclarations]: Found specification of procedure MmResetDriverPaging [2022-02-15 04:35:26,422 INFO L130 BoogieDeclarations]: Found specification of procedure MmPageEntireDriver [2022-02-15 04:35:26,422 INFO L130 BoogieDeclarations]: Found specification of procedure PsCreateSystemThread [2022-02-15 04:35:26,422 INFO L130 BoogieDeclarations]: Found specification of procedure PsTerminateSystemThread [2022-02-15 04:35:26,422 INFO L130 BoogieDeclarations]: Found specification of procedure IoAcquireCancelSpinLock [2022-02-15 04:35:26,422 INFO L130 BoogieDeclarations]: Found specification of procedure IoAllocateErrorLogEntry [2022-02-15 04:35:26,422 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-02-15 04:35:26,422 INFO L130 BoogieDeclarations]: Found specification of procedure IoAllocateMdl [2022-02-15 04:35:26,422 INFO L130 BoogieDeclarations]: Found specification of procedure IoAttachDeviceToDeviceStack [2022-02-15 04:35:26,422 INFO L130 BoogieDeclarations]: Found specification of procedure IoBuildAsynchronousFsdRequest [2022-02-15 04:35:26,422 INFO L130 BoogieDeclarations]: Found specification of procedure IoBuildDeviceIoControlRequest [2022-02-15 04:35:26,422 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2022-02-15 04:35:26,422 INFO L130 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2022-02-15 04:35:26,422 INFO L130 BoogieDeclarations]: Found specification of procedure IoConnectInterrupt [2022-02-15 04:35:26,422 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~PVOID~0~TO~~BOOLEAN~0 [2022-02-15 04:35:26,422 INFO L130 BoogieDeclarations]: Found specification of procedure IoCreateDevice [2022-02-15 04:35:26,422 INFO L130 BoogieDeclarations]: Found specification of procedure IoCreateSymbolicLink [2022-02-15 04:35:26,422 INFO L130 BoogieDeclarations]: Found specification of procedure IoDeleteDevice [2022-02-15 04:35:26,422 INFO L130 BoogieDeclarations]: Found specification of procedure IoDeleteSymbolicLink [2022-02-15 04:35:26,423 INFO L130 BoogieDeclarations]: Found specification of procedure IoDetachDevice [2022-02-15 04:35:26,423 INFO L130 BoogieDeclarations]: Found specification of procedure IoFreeIrp [2022-02-15 04:35:26,423 INFO L130 BoogieDeclarations]: Found specification of procedure IoFreeMdl [2022-02-15 04:35:26,423 INFO L130 BoogieDeclarations]: Found specification of procedure IoGetConfigurationInformation [2022-02-15 04:35:26,423 INFO L130 BoogieDeclarations]: Found specification of procedure IoQueryDeviceDescription [2022-02-15 04:35:26,423 INFO L130 BoogieDeclarations]: Found specification of procedure IoReleaseCancelSpinLock [2022-02-15 04:35:26,423 INFO L130 BoogieDeclarations]: Found specification of procedure IoReportResourceUsage [2022-02-15 04:35:26,423 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetHardErrorOrVerifyDevice [2022-02-15 04:35:26,423 INFO L130 BoogieDeclarations]: Found specification of procedure IoInitializeRemoveLockEx [2022-02-15 04:35:26,423 INFO L130 BoogieDeclarations]: Found specification of procedure IoAcquireRemoveLockEx [2022-02-15 04:35:26,423 INFO L130 BoogieDeclarations]: Found specification of procedure IoReleaseRemoveLockEx [2022-02-15 04:35:26,423 INFO L130 BoogieDeclarations]: Found specification of procedure IoReleaseRemoveLockAndWaitEx [2022-02-15 04:35:26,423 INFO L130 BoogieDeclarations]: Found specification of procedure IoWriteErrorLogEntry [2022-02-15 04:35:26,423 INFO L130 BoogieDeclarations]: Found specification of procedure IoWMIRegistrationControl [2022-02-15 04:35:26,423 INFO L130 BoogieDeclarations]: Found specification of procedure IoOpenDeviceRegistryKey [2022-02-15 04:35:26,423 INFO L130 BoogieDeclarations]: Found specification of procedure IoRegisterDeviceInterface [2022-02-15 04:35:26,423 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetDeviceInterfaceState [2022-02-15 04:35:26,423 INFO L130 BoogieDeclarations]: Found specification of procedure KeStallExecutionProcessor [2022-02-15 04:35:26,423 INFO L130 BoogieDeclarations]: Found specification of procedure PoRequestPowerIrp [2022-02-15 04:35:26,423 INFO L130 BoogieDeclarations]: Found specification of procedure PoSetPowerState [2022-02-15 04:35:26,423 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-02-15 04:35:26,424 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-02-15 04:35:26,424 INFO L130 BoogieDeclarations]: Found specification of procedure PoCallDriver [2022-02-15 04:35:26,424 INFO L130 BoogieDeclarations]: Found specification of procedure PoStartNextPowerIrp [2022-02-15 04:35:26,424 INFO L130 BoogieDeclarations]: Found specification of procedure ObReferenceObjectByHandle [2022-02-15 04:35:26,424 INFO L130 BoogieDeclarations]: Found specification of procedure ObfReferenceObject [2022-02-15 04:35:26,424 INFO L130 BoogieDeclarations]: Found specification of procedure ObfDereferenceObject [2022-02-15 04:35:26,424 INFO L130 BoogieDeclarations]: Found specification of procedure ZwClose [2022-02-15 04:35:26,424 INFO L130 BoogieDeclarations]: Found specification of procedure ZwQueryValueKey [2022-02-15 04:35:26,424 INFO L130 BoogieDeclarations]: Found specification of procedure ZwSetValueKey [2022-02-15 04:35:26,424 INFO L130 BoogieDeclarations]: Found specification of procedure WmiCompleteRequest [2022-02-15 04:35:26,424 INFO L130 BoogieDeclarations]: Found specification of procedure WmiSystemControl [2022-02-15 04:35:26,424 INFO L130 BoogieDeclarations]: Found specification of procedure PptCompleteRequest [2022-02-15 04:35:26,424 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2022-02-15 04:35:26,424 INFO L130 BoogieDeclarations]: Found specification of procedure PptWmiInitWmi [2022-02-15 04:35:26,424 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchSystemControl [2022-02-15 04:35:26,424 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpInitDispatchFunctionTable [2022-02-15 04:35:26,424 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpAddDevice [2022-02-15 04:35:26,424 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchPnp [2022-02-15 04:35:26,424 INFO L130 BoogieDeclarations]: Found specification of procedure PptFailRequest [2022-02-15 04:35:26,424 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchPreProcessIrp [2022-02-15 04:35:26,424 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchPostProcessIrp [2022-02-15 04:35:26,424 INFO L130 BoogieDeclarations]: Found specification of procedure DriverEntry [2022-02-15 04:35:26,425 INFO L130 BoogieDeclarations]: Found specification of procedure PptUnload [2022-02-15 04:35:26,425 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchCompletionRoutine [2022-02-15 04:35:26,425 INFO L130 BoogieDeclarations]: Found specification of procedure PptLogError [2022-02-15 04:35:26,425 INFO L130 BoogieDeclarations]: Found specification of procedure PptConnectInterrupt [2022-02-15 04:35:26,425 INFO L130 BoogieDeclarations]: Found specification of procedure PptDisconnectInterrupt [2022-02-15 04:35:26,425 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchCreate [2022-02-15 04:35:26,425 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchClose [2022-02-15 04:35:26,425 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedIncrement [2022-02-15 04:35:26,425 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedDecrement [2022-02-15 04:35:26,425 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedRead [2022-02-15 04:35:26,425 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedQueue [2022-02-15 04:35:26,425 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedDisconnect [2022-02-15 04:35:26,425 INFO L130 BoogieDeclarations]: Found specification of procedure PptCancelRoutine [2022-02-15 04:35:26,425 INFO L130 BoogieDeclarations]: Found specification of procedure PptFreePortDpc [2022-02-15 04:35:26,425 INFO L130 BoogieDeclarations]: Found specification of procedure PptTryAllocatePortAtInterruptLevel [2022-02-15 04:35:26,425 INFO L130 BoogieDeclarations]: Found specification of procedure PptFreePortFromInterruptLevel [2022-02-15 04:35:26,425 INFO L130 BoogieDeclarations]: Found specification of procedure PptInterruptService [2022-02-15 04:35:26,425 INFO L130 BoogieDeclarations]: Found specification of procedure PptTryAllocatePort [2022-02-15 04:35:26,425 INFO L130 BoogieDeclarations]: Found specification of procedure PptTraversePortCheckList [2022-02-15 04:35:26,425 INFO L130 BoogieDeclarations]: Found specification of procedure PptFreePort [2022-02-15 04:35:26,425 INFO L130 BoogieDeclarations]: Found specification of procedure PptQueryNumWaiters [2022-02-15 04:35:26,426 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchInternalDeviceControl [2022-02-15 04:35:26,426 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchCleanup [2022-02-15 04:35:26,426 INFO L130 BoogieDeclarations]: Found specification of procedure PptIsNecR98Machine [2022-02-15 04:35:26,426 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchPower [2022-02-15 04:35:26,426 INFO L130 BoogieDeclarations]: Found specification of procedure PptRegInitDriverSettings [2022-02-15 04:35:26,426 INFO L130 BoogieDeclarations]: Found specification of procedure PptGetPortNameFromPhysicalDeviceObject [2022-02-15 04:35:26,426 INFO L130 BoogieDeclarations]: Found specification of procedure PptSetCancelRoutine [2022-02-15 04:35:26,426 INFO L130 BoogieDeclarations]: Found specification of procedure PptAcquireRemoveLockOrFailIrp [2022-02-15 04:35:26,426 INFO L130 BoogieDeclarations]: Found specification of procedure PptDebugDumpPnpIrpInfo [2022-02-15 04:35:26,426 INFO L130 BoogieDeclarations]: Found specification of procedure PptAcquireRemoveLock [2022-02-15 04:35:26,426 INFO L130 BoogieDeclarations]: Found specification of procedure PptReleaseRemoveLock [2022-02-15 04:35:26,426 INFO L130 BoogieDeclarations]: Found specification of procedure PptReleaseRemoveLockAndWait [2022-02-15 04:35:26,426 INFO L130 BoogieDeclarations]: Found specification of procedure PptDebugDumpResourceList [2022-02-15 04:35:26,426 INFO L130 BoogieDeclarations]: Found specification of procedure PptDebugDumpResourceRequirementsList [2022-02-15 04:35:26,426 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectChipFilter [2022-02-15 04:35:26,426 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectPortType [2022-02-15 04:35:26,426 INFO L130 BoogieDeclarations]: Found specification of procedure PptSetChipMode [2022-02-15 04:35:26,426 INFO L130 BoogieDeclarations]: Found specification of procedure PptClearChipMode [2022-02-15 04:35:26,426 INFO L130 BoogieDeclarations]: Found specification of procedure PptInitiate1284_3 [2022-02-15 04:35:26,426 INFO L130 BoogieDeclarations]: Found specification of procedure PptTrySelectDevice [2022-02-15 04:35:26,426 INFO L130 BoogieDeclarations]: Found specification of procedure PptDeselectDevice [2022-02-15 04:35:26,427 INFO L130 BoogieDeclarations]: Found specification of procedure Ppt1284_3AssignAddress [2022-02-15 04:35:26,427 INFO L130 BoogieDeclarations]: Found specification of procedure PptSend1284_3Command [2022-02-15 04:35:26,427 INFO L130 BoogieDeclarations]: Found specification of procedure PptTrySelectLegacyZip [2022-02-15 04:35:26,427 INFO L130 BoogieDeclarations]: Found specification of procedure PptDeselectLegacyZip [2022-02-15 04:35:26,427 INFO L130 BoogieDeclarations]: Found specification of procedure PptDumpRemovalRelationsList [2022-02-15 04:35:26,427 INFO L130 BoogieDeclarations]: Found specification of procedure PptRegGetDeviceParameterDword [2022-02-15 04:35:26,427 INFO L130 BoogieDeclarations]: Found specification of procedure PptRegSetDeviceParameterDword [2022-02-15 04:35:26,429 INFO L130 BoogieDeclarations]: Found specification of procedure PptBuildParallelPortDeviceName [2022-02-15 04:35:26,429 INFO L130 BoogieDeclarations]: Found specification of procedure PptInitializeDeviceExtension [2022-02-15 04:35:26,429 INFO L130 BoogieDeclarations]: Found specification of procedure PptGetPortNumberFromLptName [2022-02-15 04:35:26,429 INFO L130 BoogieDeclarations]: Found specification of procedure PptBuildDeviceObject [2022-02-15 04:35:26,429 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEppPort [2022-02-15 04:35:26,429 INFO L130 BoogieDeclarations]: Found specification of procedure PptCleanRemovalRelationsList [2022-02-15 04:35:26,429 INFO L130 BoogieDeclarations]: Found specification of procedure CheckPort [2022-02-15 04:35:26,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-02-15 04:35:26,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-02-15 04:35:26,430 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-02-15 04:35:26,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-02-15 04:35:26,431 INFO L130 BoogieDeclarations]: Found specification of procedure PptAddPptRemovalRelation [2022-02-15 04:35:26,431 INFO L130 BoogieDeclarations]: Found specification of procedure PptRemovePptRemovalRelation [2022-02-15 04:35:26,432 INFO L130 BoogieDeclarations]: Found specification of procedure PptDumpPptRemovalRelationsStruct [2022-02-15 04:35:26,432 INFO L130 BoogieDeclarations]: Found specification of procedure PptCheckIfStl1284_3 [2022-02-15 04:35:26,432 INFO L130 BoogieDeclarations]: Found specification of procedure PptCheckIfNon1284_3Present [2022-02-15 04:35:26,432 INFO L130 BoogieDeclarations]: Found specification of procedure PptCheckIfStlProductId [2022-02-15 04:35:26,432 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectPortCapabilities [2022-02-15 04:35:26,432 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEcpPort [2022-02-15 04:35:26,432 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEppPortIfDot3DevicePresent [2022-02-15 04:35:26,432 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEppPortIfUserRequested [2022-02-15 04:35:26,432 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectBytePort [2022-02-15 04:35:26,432 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetermineFifoDepth [2022-02-15 04:35:26,432 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetermineFifoWidth [2022-02-15 04:35:26,432 INFO L130 BoogieDeclarations]: Found specification of procedure PptEcrSetMode [2022-02-15 04:35:26,432 INFO L130 BoogieDeclarations]: Found specification of procedure PptEcrClearMode [2022-02-15 04:35:26,432 INFO L130 BoogieDeclarations]: Found specification of procedure PptFindNatChip [2022-02-15 04:35:26,432 INFO L130 BoogieDeclarations]: Found specification of procedure PptBuildResourceList [2022-02-15 04:35:26,432 INFO L130 BoogieDeclarations]: Found specification of procedure PptSetByteMode [2022-02-15 04:35:26,432 INFO L130 BoogieDeclarations]: Found specification of procedure PptClearByteMode [2022-02-15 04:35:26,432 INFO L130 BoogieDeclarations]: Found specification of procedure PptCheckByteMode [2022-02-15 04:35:26,432 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~PVOID~0~X~~UCHAR~0~TO~~NTSTATUS~0 [2022-02-15 04:35:26,432 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterResourceRequirements [2022-02-15 04:35:26,433 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpQueryDeviceRelations [2022-02-15 04:35:26,433 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpQueryStopDevice [2022-02-15 04:35:26,433 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpCancelStopDevice [2022-02-15 04:35:26,433 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpStopDevice [2022-02-15 04:35:26,433 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpQueryRemoveDevice [2022-02-15 04:35:26,433 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpCancelRemoveDevice [2022-02-15 04:35:26,433 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpRemoveDevice [2022-02-15 04:35:26,433 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpSurpriseRemoval [2022-02-15 04:35:26,433 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpUnhandledIrp [2022-02-15 04:35:26,433 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpStartDevice [2022-02-15 04:35:26,433 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpStartValidateResources [2022-02-15 04:35:26,433 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpStartScanCmResourceList [2022-02-15 04:35:26,433 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpPassThroughPnpIrpAndReleaseRemoveLock [2022-02-15 04:35:26,433 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterNukeIrqResourceDescriptors [2022-02-15 04:35:26,433 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterNukeIrqResourceDescriptorsFromAllLists [2022-02-15 04:35:26,433 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterExistsNonIrqResourceList [2022-02-15 04:35:26,433 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterGetEndOfResourceRequirementsList [2022-02-15 04:35:26,433 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpListContainsIrqResourceDescriptor [2022-02-15 04:35:26,433 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterRemoveIrqResourceLists [2022-02-15 04:35:26,433 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpBounceAndCatchPnpIrp [2022-02-15 04:35:26,433 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpBuildRemovalRelations [2022-02-15 04:35:26,433 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpStartScanPciCardCmResourceList [2022-02-15 04:35:26,433 INFO L130 BoogieDeclarations]: Found specification of procedure PptIsPci [2022-02-15 04:35:26,434 INFO L130 BoogieDeclarations]: Found specification of procedure PptPowerComplete [2022-02-15 04:35:26,434 INFO L130 BoogieDeclarations]: Found specification of procedure InitNEC_98 [2022-02-15 04:35:26,434 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipClockDiskModeByte [2022-02-15 04:35:26,434 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipClockPrtModeByte [2022-02-15 04:35:26,434 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipSetDiskMode [2022-02-15 04:35:26,434 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipCheckDevice [2022-02-15 04:35:26,434 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~PVOID~0~TO~VOID [2022-02-15 04:35:26,434 INFO L130 BoogieDeclarations]: Found specification of procedure KeQueryTickCount [2022-02-15 04:35:26,434 INFO L130 BoogieDeclarations]: Found specification of procedure PptWmiQueryWmiRegInfo [2022-02-15 04:35:26,434 INFO L130 BoogieDeclarations]: Found specification of procedure PptWmiQueryWmiDataBlock [2022-02-15 04:35:26,434 INFO L130 BoogieDeclarations]: Found specification of procedure _BLAST_init [2022-02-15 04:35:26,434 INFO L130 BoogieDeclarations]: Found specification of procedure stub_driver_init [2022-02-15 04:35:26,434 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-02-15 04:35:26,434 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2022-02-15 04:35:26,434 INFO L130 BoogieDeclarations]: Found specification of procedure KeAcquireSpinLockRaiseToDpc [2022-02-15 04:35:26,434 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-02-15 04:35:26,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-02-15 04:35:26,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-02-15 04:35:26,434 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-15 04:35:26,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-02-15 04:35:26,434 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-02-15 04:35:26,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-02-15 04:35:26,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-02-15 04:35:27,227 INFO L234 CfgBuilder]: Building ICFG [2022-02-15 04:35:27,231 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-15 04:35:27,259 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:35:27,302 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 04:35:27,302 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 04:35:27,518 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:35:27,598 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##8: assume !false; [2022-02-15 04:35:27,598 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##7: assume false; [2022-02-15 04:35:27,618 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:35:27,648 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2022-02-15 04:35:27,649 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2022-02-15 04:35:27,650 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:35:27,659 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 04:35:27,659 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 04:35:27,762 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:35:27,797 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2022-02-15 04:35:27,797 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2022-02-15 04:35:27,797 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:35:27,803 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 04:35:27,803 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 04:35:27,970 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:35:27,980 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 04:35:27,980 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 04:35:28,099 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:35:28,123 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-02-15 04:35:28,123 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-02-15 04:35:28,184 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:35:28,217 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##27: assume !false; [2022-02-15 04:35:28,217 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume false; [2022-02-15 04:35:28,217 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:35:28,228 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-02-15 04:35:28,228 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-02-15 04:35:28,241 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:35:28,244 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 04:35:28,244 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 04:35:28,389 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:35:32,073 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##39: assume !false; [2022-02-15 04:35:32,073 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##38: assume false; [2022-02-15 04:35:34,189 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:35:34,192 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 04:35:34,193 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 04:35:34,250 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:35:34,250 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:35:34,669 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !false; [2022-02-15 04:35:34,670 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume !false; [2022-02-15 04:35:34,670 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume false; [2022-02-15 04:35:34,670 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume false; [2022-02-15 04:35:34,864 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:35:34,868 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 04:35:34,869 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 04:35:34,965 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:35:34,969 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 04:35:34,969 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 04:35:35,213 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:35:35,217 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 04:35:35,217 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 04:35:35,217 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:35:35,222 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 04:35:35,222 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 04:35:35,238 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:35:35,251 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 04:35:35,251 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 04:35:35,251 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:35:35,256 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 04:35:35,256 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 04:35:35,256 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:35:35,262 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 04:35:35,262 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 04:35:35,358 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:35:35,362 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 04:35:35,362 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 04:35:35,369 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:35:35,372 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 04:35:35,372 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 04:35:35,440 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:35:35,445 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 04:35:35,445 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 04:35:35,453 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:35:35,457 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 04:35:35,457 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 04:35:35,779 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:35:35,782 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 04:35:35,782 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 04:35:35,789 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:35:35,830 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2022-02-15 04:35:35,830 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume false; [2022-02-15 04:35:35,835 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:35:35,882 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume !false; [2022-02-15 04:35:35,882 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##24: assume false; [2022-02-15 04:35:36,074 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:35:36,077 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 04:35:36,078 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 04:35:36,196 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:35:36,233 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume !false; [2022-02-15 04:35:36,233 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume false; [2022-02-15 04:35:36,284 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:35:38,066 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##27: assume !false; [2022-02-15 04:35:38,066 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume false; [2022-02-15 04:35:38,101 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:35:38,121 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-02-15 04:35:38,121 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-02-15 04:35:38,121 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:35:38,137 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-02-15 04:35:38,137 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-02-15 04:35:38,158 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:35:38,166 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2022-02-15 04:35:38,166 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2022-02-15 04:35:38,273 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:35:38,276 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 04:35:38,276 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 04:35:38,422 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 04:35:38,436 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2022-02-15 04:35:38,437 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2022-02-15 04:35:38,490 INFO L275 CfgBuilder]: Performing block encoding [2022-02-15 04:35:38,508 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-15 04:35:38,508 INFO L299 CfgBuilder]: Removed 37 assume(true) statements. [2022-02-15 04:35:38,512 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.02 04:35:38 BoogieIcfgContainer [2022-02-15 04:35:38,512 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-15 04:35:38,513 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-15 04:35:38,513 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-15 04:35:38,516 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-15 04:35:38,516 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.02 04:35:24" (1/3) ... [2022-02-15 04:35:38,516 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a3dd267 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.02 04:35:38, skipping insertion in model container [2022-02-15 04:35:38,516 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 04:35:25" (2/3) ... [2022-02-15 04:35:38,516 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a3dd267 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.02 04:35:38, skipping insertion in model container [2022-02-15 04:35:38,516 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.02 04:35:38" (3/3) ... [2022-02-15 04:35:38,517 INFO L111 eAbstractionObserver]: Analyzing ICFG parport.i.cil-1.c [2022-02-15 04:35:38,521 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:AcceleratedInterpolation Determinization: PREDICATE_ABSTRACTION [2022-02-15 04:35:38,521 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-02-15 04:35:38,557 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-15 04:35:38,561 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=AcceleratedInterpolation, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=QVASR [2022-02-15 04:35:38,561 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-02-15 04:35:38,636 INFO L276 IsEmpty]: Start isEmpty. Operand has 2221 states, 1505 states have (on average 1.439202657807309) internal successors, (2166), 1561 states have internal predecessors, (2166), 550 states have call successors, (550), 150 states have call predecessors, (550), 150 states have return successors, (550), 535 states have call predecessors, (550), 550 states have call successors, (550) [2022-02-15 04:35:38,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-02-15 04:35:38,641 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 04:35:38,642 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-02-15 04:35:38,642 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 04:35:38,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 04:35:38,646 INFO L85 PathProgramCache]: Analyzing trace with hash 2004457774, now seen corresponding path program 1 times [2022-02-15 04:35:38,652 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 04:35:38,652 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1443784133] [2022-02-15 04:35:38,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 04:35:38,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 04:35:38,743 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 04:35:38,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:35:39,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 04:35:39,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:35:39,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-02-15 04:35:39,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:35:39,297 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 04:35:39,299 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 04:35:39,299 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1443784133] [2022-02-15 04:35:39,300 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [1443784133] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 04:35:39,300 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 04:35:39,300 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-02-15 04:35:39,301 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243523653] [2022-02-15 04:35:39,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 04:35:39,304 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-02-15 04:35:39,305 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 04:35:39,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-02-15 04:35:39,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-02-15 04:35:39,328 INFO L87 Difference]: Start difference. First operand has 2221 states, 1505 states have (on average 1.439202657807309) internal successors, (2166), 1561 states have internal predecessors, (2166), 550 states have call successors, (550), 150 states have call predecessors, (550), 150 states have return successors, (550), 535 states have call predecessors, (550), 550 states have call successors, (550) Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-02-15 04:35:42,580 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:35:44,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-02-15 04:35:49,338 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-02-15 04:35:54,265 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-02-15 04:35:59,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 04:35:59,619 INFO L93 Difference]: Finished difference Result 4053 states and 6280 transitions. [2022-02-15 04:35:59,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-15 04:35:59,623 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-02-15 04:35:59,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 04:35:59,646 INFO L225 Difference]: With dead ends: 4053 [2022-02-15 04:35:59,646 INFO L226 Difference]: Without dead ends: 2196 [2022-02-15 04:35:59,660 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-02-15 04:35:59,663 INFO L933 BasicCegarLoop]: 2588 mSDtfsCounter, 3225 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 3735 mSolverCounterSat, 1443 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3616 SdHoareTripleChecker+Valid, 3112 SdHoareTripleChecker+Invalid, 5181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1443 IncrementalHoareTripleChecker+Valid, 3735 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.3s IncrementalHoareTripleChecker+Time [2022-02-15 04:35:59,664 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3616 Valid, 3112 Invalid, 5181 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1443 Valid, 3735 Invalid, 3 Unknown, 0 Unchecked, 19.3s Time] [2022-02-15 04:35:59,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2196 states. [2022-02-15 04:36:00,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2196 to 1957. [2022-02-15 04:36:00,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1957 states, 1319 states have (on average 1.3775587566338134) internal successors, (1817), 1369 states have internal predecessors, (1817), 506 states have call successors, (506), 133 states have call predecessors, (506), 131 states have return successors, (486), 477 states have call predecessors, (486), 486 states have call successors, (486) [2022-02-15 04:36:00,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1957 states to 1957 states and 2809 transitions. [2022-02-15 04:36:00,059 INFO L78 Accepts]: Start accepts. Automaton has 1957 states and 2809 transitions. Word has length 20 [2022-02-15 04:36:00,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 04:36:00,060 INFO L470 AbstractCegarLoop]: Abstraction has 1957 states and 2809 transitions. [2022-02-15 04:36:00,060 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-02-15 04:36:00,060 INFO L276 IsEmpty]: Start isEmpty. Operand 1957 states and 2809 transitions. [2022-02-15 04:36:00,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-02-15 04:36:00,061 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 04:36:00,061 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] [2022-02-15 04:36:00,061 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-02-15 04:36:00,062 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 04:36:00,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 04:36:00,062 INFO L85 PathProgramCache]: Analyzing trace with hash 1215147567, now seen corresponding path program 1 times [2022-02-15 04:36:00,062 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 04:36:00,062 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [237693121] [2022-02-15 04:36:00,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 04:36:00,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 04:36:00,076 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 04:36:00,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:36:00,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 04:36:00,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:36:00,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-02-15 04:36:00,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:36:00,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-02-15 04:36:00,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:36:00,406 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 04:36:00,406 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 04:36:00,406 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [237693121] [2022-02-15 04:36:00,406 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [237693121] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 04:36:00,406 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 04:36:00,406 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-15 04:36:00,407 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072729726] [2022-02-15 04:36:00,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 04:36:00,407 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-15 04:36:00,407 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 04:36:00,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-15 04:36:00,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-02-15 04:36:00,408 INFO L87 Difference]: Start difference. First operand 1957 states and 2809 transitions. Second operand has 6 states, 6 states have (on average 3.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (9), 6 states have call predecessors, (9), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-02-15 04:36:03,327 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:36:05,422 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-02-15 04:36:09,665 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:36:20,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 04:36:20,217 INFO L93 Difference]: Finished difference Result 5086 states and 7409 transitions. [2022-02-15 04:36:20,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-15 04:36:20,218 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (9), 6 states have call predecessors, (9), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 30 [2022-02-15 04:36:20,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 04:36:20,242 INFO L225 Difference]: With dead ends: 5086 [2022-02-15 04:36:20,242 INFO L226 Difference]: Without dead ends: 3798 [2022-02-15 04:36:20,247 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 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-02-15 04:36:20,251 INFO L933 BasicCegarLoop]: 4062 mSDtfsCounter, 5629 mSDsluCounter, 486 mSDsCounter, 0 mSdLazyCounter, 4027 mSolverCounterSat, 3132 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5999 SdHoareTripleChecker+Valid, 4548 SdHoareTripleChecker+Invalid, 7160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3132 IncrementalHoareTripleChecker+Valid, 4027 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.7s IncrementalHoareTripleChecker+Time [2022-02-15 04:36:20,251 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5999 Valid, 4548 Invalid, 7160 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3132 Valid, 4027 Invalid, 1 Unknown, 0 Unchecked, 18.7s Time] [2022-02-15 04:36:20,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3798 states. [2022-02-15 04:36:20,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3798 to 3667. [2022-02-15 04:36:20,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3667 states, 2484 states have (on average 1.3731884057971016) internal successors, (3411), 2555 states have internal predecessors, (3411), 936 states have call successors, (936), 246 states have call predecessors, (936), 246 states have return successors, (976), 903 states have call predecessors, (976), 919 states have call successors, (976) [2022-02-15 04:36:20,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3667 states to 3667 states and 5323 transitions. [2022-02-15 04:36:20,839 INFO L78 Accepts]: Start accepts. Automaton has 3667 states and 5323 transitions. Word has length 30 [2022-02-15 04:36:20,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 04:36:20,839 INFO L470 AbstractCegarLoop]: Abstraction has 3667 states and 5323 transitions. [2022-02-15 04:36:20,839 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, (9), 6 states have call predecessors, (9), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-02-15 04:36:20,839 INFO L276 IsEmpty]: Start isEmpty. Operand 3667 states and 5323 transitions. [2022-02-15 04:36:20,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-02-15 04:36:20,842 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 04:36:20,843 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-02-15 04:36:20,843 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-02-15 04:36:20,843 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 04:36:20,843 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 04:36:20,843 INFO L85 PathProgramCache]: Analyzing trace with hash -1202238866, now seen corresponding path program 1 times [2022-02-15 04:36:20,843 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 04:36:20,843 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1132529709] [2022-02-15 04:36:20,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 04:36:20,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 04:36:20,855 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 04:36:20,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:36:21,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 04:36:21,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:36:21,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-02-15 04:36:21,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:36:21,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-02-15 04:36:21,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:36:21,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-02-15 04:36:21,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:36:21,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-02-15 04:36:21,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:36:21,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-02-15 04:36:21,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:36:21,332 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 04:36:21,332 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 04:36:21,332 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1132529709] [2022-02-15 04:36:21,332 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [1132529709] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 04:36:21,333 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 04:36:21,333 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-02-15 04:36:21,333 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083477606] [2022-02-15 04:36:21,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 04:36:21,333 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-02-15 04:36:21,334 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 04:36:21,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-02-15 04:36:21,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-02-15 04:36:21,334 INFO L87 Difference]: Start difference. First operand 3667 states and 5323 transitions. Second operand has 10 states, 10 states have (on average 3.1) internal successors, (31), 5 states have internal predecessors, (31), 3 states have call successors, (8), 7 states have call predecessors, (8), 3 states have return successors, (6), 4 states have call predecessors, (6), 2 states have call successors, (6) [2022-02-15 04:36:29,904 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:36:32,060 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-02-15 04:36:34,088 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-02-15 04:36:36,115 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-02-15 04:36:41,209 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-02-15 04:36:43,050 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:36:45,074 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-02-15 04:36:59,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 04:36:59,298 INFO L93 Difference]: Finished difference Result 5283 states and 7723 transitions. [2022-02-15 04:36:59,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-02-15 04:36:59,299 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-02-15 04:36:59,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 04:36:59,319 INFO L225 Difference]: With dead ends: 5283 [2022-02-15 04:36:59,319 INFO L226 Difference]: Without dead ends: 5273 [2022-02-15 04:36:59,322 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 119 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=211, Invalid=491, Unknown=0, NotChecked=0, Total=702 [2022-02-15 04:36:59,324 INFO L933 BasicCegarLoop]: 2680 mSDtfsCounter, 13937 mSDsluCounter, 683 mSDsCounter, 0 mSdLazyCounter, 8336 mSolverCounterSat, 9808 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13975 SdHoareTripleChecker+Valid, 3363 SdHoareTripleChecker+Invalid, 18149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9808 IncrementalHoareTripleChecker+Valid, 8336 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.2s IncrementalHoareTripleChecker+Time [2022-02-15 04:36:59,325 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13975 Valid, 3363 Invalid, 18149 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9808 Valid, 8336 Invalid, 5 Unknown, 0 Unchecked, 35.2s Time] [2022-02-15 04:36:59,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5273 states. [2022-02-15 04:37:00,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5273 to 4458. [2022-02-15 04:37:00,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4458 states, 2976 states have (on average 1.3665994623655915) internal successors, (4067), 3057 states have internal predecessors, (4067), 1176 states have call successors, (1176), 300 states have call predecessors, (1176), 305 states have return successors, (1222), 1144 states have call predecessors, (1222), 1159 states have call successors, (1222) [2022-02-15 04:37:00,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4458 states to 4458 states and 6465 transitions. [2022-02-15 04:37:00,132 INFO L78 Accepts]: Start accepts. Automaton has 4458 states and 6465 transitions. Word has length 45 [2022-02-15 04:37:00,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 04:37:00,132 INFO L470 AbstractCegarLoop]: Abstraction has 4458 states and 6465 transitions. [2022-02-15 04:37:00,133 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-02-15 04:37:00,133 INFO L276 IsEmpty]: Start isEmpty. Operand 4458 states and 6465 transitions. [2022-02-15 04:37:00,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-02-15 04:37:00,138 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 04:37:00,138 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-15 04:37:00,138 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-02-15 04:37:00,138 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 04:37:00,138 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 04:37:00,138 INFO L85 PathProgramCache]: Analyzing trace with hash 1576375496, now seen corresponding path program 1 times [2022-02-15 04:37:00,139 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 04:37:00,140 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1912025163] [2022-02-15 04:37:00,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 04:37:00,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 04:37:00,153 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 04:37:00,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:37:00,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 04:37:00,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:37:00,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-02-15 04:37:00,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:37:00,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-02-15 04:37:00,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:37:00,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-02-15 04:37:00,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:37:00,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-02-15 04:37:00,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:37:00,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-02-15 04:37:00,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:37:00,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-02-15 04:37:00,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:37:00,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-02-15 04:37:00,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:37:00,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-02-15 04:37:00,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:37:00,587 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 04:37:00,587 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 04:37:00,587 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1912025163] [2022-02-15 04:37:00,587 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [1912025163] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 04:37:00,587 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 04:37:00,587 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-02-15 04:37:00,587 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257410664] [2022-02-15 04:37:00,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 04:37:00,588 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-02-15 04:37:00,588 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 04:37:00,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-02-15 04:37:00,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-02-15 04:37:00,588 INFO L87 Difference]: Start difference. First operand 4458 states and 6465 transitions. Second operand has 10 states, 10 states have (on average 4.1) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (14), 7 states have call predecessors, (14), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2022-02-15 04:37:07,455 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:37:10,812 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-02-15 04:37:12,835 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-02-15 04:37:14,860 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-02-15 04:37:16,886 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-02-15 04:37:21,409 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-02-15 04:37:23,327 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:37:24,377 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:37:36,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 04:37:36,717 INFO L93 Difference]: Finished difference Result 9063 states and 13197 transitions. [2022-02-15 04:37:36,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-02-15 04:37:36,718 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.1) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (14), 7 states have call predecessors, (14), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 64 [2022-02-15 04:37:36,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 04:37:36,737 INFO L225 Difference]: With dead ends: 9063 [2022-02-15 04:37:36,738 INFO L226 Difference]: Without dead ends: 5230 [2022-02-15 04:37:36,747 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=68, Invalid=142, Unknown=0, NotChecked=0, Total=210 [2022-02-15 04:37:36,748 INFO L933 BasicCegarLoop]: 2428 mSDtfsCounter, 4568 mSDsluCounter, 1851 mSDsCounter, 0 mSdLazyCounter, 10195 mSolverCounterSat, 2874 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4771 SdHoareTripleChecker+Valid, 4279 SdHoareTripleChecker+Invalid, 13074 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2874 IncrementalHoareTripleChecker+Valid, 10195 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.1s IncrementalHoareTripleChecker+Time [2022-02-15 04:37:36,748 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4771 Valid, 4279 Invalid, 13074 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2874 Valid, 10195 Invalid, 5 Unknown, 0 Unchecked, 34.1s Time] [2022-02-15 04:37:36,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5230 states. [2022-02-15 04:37:37,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5230 to 4462. [2022-02-15 04:37:37,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4462 states, 2979 states have (on average 1.3662302786169855) internal successors, (4070), 3060 states have internal predecessors, (4070), 1176 states have call successors, (1176), 300 states have call predecessors, (1176), 306 states have return successors, (1224), 1145 states have call predecessors, (1224), 1159 states have call successors, (1224) [2022-02-15 04:37:37,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4462 states to 4462 states and 6470 transitions. [2022-02-15 04:37:37,658 INFO L78 Accepts]: Start accepts. Automaton has 4462 states and 6470 transitions. Word has length 64 [2022-02-15 04:37:37,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 04:37:37,660 INFO L470 AbstractCegarLoop]: Abstraction has 4462 states and 6470 transitions. [2022-02-15 04:37:37,660 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.1) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (14), 7 states have call predecessors, (14), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2022-02-15 04:37:37,660 INFO L276 IsEmpty]: Start isEmpty. Operand 4462 states and 6470 transitions. [2022-02-15 04:37:37,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-02-15 04:37:37,661 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 04:37:37,662 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-15 04:37:37,662 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-02-15 04:37:37,662 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 04:37:37,662 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 04:37:37,662 INFO L85 PathProgramCache]: Analyzing trace with hash -607301431, now seen corresponding path program 1 times [2022-02-15 04:37:37,662 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 04:37:37,662 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1422216719] [2022-02-15 04:37:37,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 04:37:37,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 04:37:37,674 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 04:37:37,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:37:37,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 04:37:37,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:37:37,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-02-15 04:37:37,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:37:38,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-02-15 04:37:38,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:37:38,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-02-15 04:37:38,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:37:38,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-02-15 04:37:38,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:37:38,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-02-15 04:37:38,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:37:38,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-02-15 04:37:38,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:37:38,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-02-15 04:37:38,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:37:38,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-02-15 04:37:38,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:37:38,129 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 04:37:38,129 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 04:37:38,129 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1422216719] [2022-02-15 04:37:38,130 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [1422216719] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 04:37:38,130 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 04:37:38,130 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-02-15 04:37:38,130 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957963271] [2022-02-15 04:37:38,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 04:37:38,130 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-02-15 04:37:38,130 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 04:37:38,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-02-15 04:37:38,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2022-02-15 04:37:38,132 INFO L87 Difference]: Start difference. First operand 4462 states and 6470 transitions. Second operand has 11 states, 11 states have (on average 3.727272727272727) internal successors, (41), 5 states have internal predecessors, (41), 3 states have call successors, (14), 7 states have call predecessors, (14), 2 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2022-02-15 04:37:42,629 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:37:43,830 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:37:45,854 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-02-15 04:37:47,688 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:37:49,813 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-02-15 04:37:51,873 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:37:53,897 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-02-15 04:37:55,922 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-02-15 04:38:00,155 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:38:02,180 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-02-15 04:38:04,213 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-02-15 04:38:06,504 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:38:08,673 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-02-15 04:38:10,699 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-02-15 04:38:12,726 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-02-15 04:38:14,748 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-02-15 04:38:16,780 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-02-15 04:38:25,053 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:38:27,077 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-02-15 04:38:29,107 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-02-15 04:38:31,127 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-02-15 04:38:43,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 04:38:43,098 INFO L93 Difference]: Finished difference Result 7966 states and 11541 transitions. [2022-02-15 04:38:43,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-15 04:38:43,099 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.727272727272727) internal successors, (41), 5 states have internal predecessors, (41), 3 states have call successors, (14), 7 states have call predecessors, (14), 2 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 64 [2022-02-15 04:38:43,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 04:38:43,120 INFO L225 Difference]: With dead ends: 7966 [2022-02-15 04:38:43,120 INFO L226 Difference]: Without dead ends: 5013 [2022-02-15 04:38:43,128 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=64, Invalid=176, Unknown=0, NotChecked=0, Total=240 [2022-02-15 04:38:43,129 INFO L933 BasicCegarLoop]: 2385 mSDtfsCounter, 2744 mSDsluCounter, 2402 mSDsCounter, 0 mSdLazyCounter, 14565 mSolverCounterSat, 1727 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 60.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2949 SdHoareTripleChecker+Valid, 4787 SdHoareTripleChecker+Invalid, 16307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1727 IncrementalHoareTripleChecker+Valid, 14565 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 63.0s IncrementalHoareTripleChecker+Time [2022-02-15 04:38:43,129 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2949 Valid, 4787 Invalid, 16307 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1727 Valid, 14565 Invalid, 15 Unknown, 0 Unchecked, 63.0s Time] [2022-02-15 04:38:43,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5013 states. [2022-02-15 04:38:44,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5013 to 4281. [2022-02-15 04:38:44,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4281 states, 2853 states have (on average 1.3624255169996495) internal successors, (3887), 2919 states have internal predecessors, (3887), 1133 states have call successors, (1133), 275 states have call predecessors, (1133), 294 states have return successors, (1162), 1130 states have call predecessors, (1162), 1119 states have call successors, (1162) [2022-02-15 04:38:44,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4281 states to 4281 states and 6182 transitions. [2022-02-15 04:38:44,122 INFO L78 Accepts]: Start accepts. Automaton has 4281 states and 6182 transitions. Word has length 64 [2022-02-15 04:38:44,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 04:38:44,123 INFO L470 AbstractCegarLoop]: Abstraction has 4281 states and 6182 transitions. [2022-02-15 04:38:44,123 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.727272727272727) internal successors, (41), 5 states have internal predecessors, (41), 3 states have call successors, (14), 7 states have call predecessors, (14), 2 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2022-02-15 04:38:44,123 INFO L276 IsEmpty]: Start isEmpty. Operand 4281 states and 6182 transitions. [2022-02-15 04:38:44,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-02-15 04:38:44,125 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 04:38:44,125 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-02-15 04:38:44,125 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-02-15 04:38:44,125 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 04:38:44,125 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 04:38:44,126 INFO L85 PathProgramCache]: Analyzing trace with hash 938962263, now seen corresponding path program 1 times [2022-02-15 04:38:44,126 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 04:38:44,126 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1644342983] [2022-02-15 04:38:44,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 04:38:44,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 04:38:44,174 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 04:38:44,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:38:44,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 04:38:44,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:38:44,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-02-15 04:38:44,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:38:44,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-02-15 04:38:44,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:38:44,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-02-15 04:38:44,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:38:44,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-02-15 04:38:44,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:38:44,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-02-15 04:38:44,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:38:44,636 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 04:38:44,636 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 04:38:44,636 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1644342983] [2022-02-15 04:38:44,636 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [1644342983] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 04:38:44,636 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 04:38:44,636 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-02-15 04:38:44,636 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [33069800] [2022-02-15 04:38:44,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 04:38:44,637 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-02-15 04:38:44,637 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 04:38:44,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-02-15 04:38:44,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-02-15 04:38:44,638 INFO L87 Difference]: Start difference. First operand 4281 states and 6182 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-02-15 04:38:49,316 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:38:50,812 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:38:52,902 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-02-15 04:38:54,935 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-02-15 04:38:58,633 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-02-15 04:38:59,721 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:39:00,775 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:39:02,932 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-02-15 04:39:04,968 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 04:39:07,002 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-02-15 04:39:15,137 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-02-15 04:39:17,661 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-02-15 04:39:30,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 04:39:30,224 INFO L93 Difference]: Finished difference Result 5024 states and 7319 transitions. [2022-02-15 04:39:30,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-15 04:39:30,224 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-02-15 04:39:30,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 04:39:30,248 INFO L225 Difference]: With dead ends: 5024 [2022-02-15 04:39:30,248 INFO L226 Difference]: Without dead ends: 5017 [2022-02-15 04:39:30,249 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=184, Invalid=416, Unknown=0, NotChecked=0, Total=600 [2022-02-15 04:39:30,251 INFO L933 BasicCegarLoop]: 2289 mSDtfsCounter, 11395 mSDsluCounter, 906 mSDsCounter, 0 mSdLazyCounter, 8750 mSolverCounterSat, 8087 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11433 SdHoareTripleChecker+Valid, 3195 SdHoareTripleChecker+Invalid, 16845 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8087 IncrementalHoareTripleChecker+Valid, 8750 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.5s IncrementalHoareTripleChecker+Time [2022-02-15 04:39:30,251 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11433 Valid, 3195 Invalid, 16845 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8087 Valid, 8750 Invalid, 8 Unknown, 0 Unchecked, 42.5s Time] [2022-02-15 04:39:30,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5017 states. [2022-02-15 04:39:31,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5017 to 4281. [2022-02-15 04:39:31,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4281 states, 2853 states have (on average 1.3620750087627058) internal successors, (3886), 2919 states have internal predecessors, (3886), 1133 states have call successors, (1133), 275 states have call predecessors, (1133), 294 states have return successors, (1162), 1130 states have call predecessors, (1162), 1119 states have call successors, (1162) [2022-02-15 04:39:31,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4281 states to 4281 states and 6181 transitions. [2022-02-15 04:39:31,228 INFO L78 Accepts]: Start accepts. Automaton has 4281 states and 6181 transitions. Word has length 46 [2022-02-15 04:39:31,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 04:39:31,228 INFO L470 AbstractCegarLoop]: Abstraction has 4281 states and 6181 transitions. [2022-02-15 04:39:31,228 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-02-15 04:39:31,228 INFO L276 IsEmpty]: Start isEmpty. Operand 4281 states and 6181 transitions. [2022-02-15 04:39:31,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-02-15 04:39:31,230 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 04:39:31,230 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-02-15 04:39:31,230 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-02-15 04:39:31,230 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 04:39:31,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 04:39:31,230 INFO L85 PathProgramCache]: Analyzing trace with hash 713639420, now seen corresponding path program 1 times [2022-02-15 04:39:31,230 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 04:39:31,230 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2057275282] [2022-02-15 04:39:31,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 04:39:31,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 04:39:31,242 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 04:39:31,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:39:31,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 04:39:31,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:39:31,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-02-15 04:39:31,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:39:31,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-02-15 04:39:31,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:39:31,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-02-15 04:39:31,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 04:39:31,538 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 04:39:31,539 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 04:39:31,539 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2057275282] [2022-02-15 04:39:31,539 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [2057275282] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 04:39:31,539 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 04:39:31,539 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-15 04:39:31,539 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116375573] [2022-02-15 04:39:31,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 04:39:31,539 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-15 04:39:31,539 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 04:39:31,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-15 04:39:31,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-02-15 04:39:31,540 INFO L87 Difference]: Start difference. First operand 4281 states and 6181 transitions. Second operand has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (9), 6 states have call predecessors, (9), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-02-15 04:39:35,053 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-02-15 04:39:37,553 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-02-15 04:39:39,587 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-02-15 04:39:44,727 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-02-15 04:39:56,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 04:39:56,303 INFO L93 Difference]: Finished difference Result 7270 states and 10446 transitions. [2022-02-15 04:39:56,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-15 04:39:56,303 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-02-15 04:39:56,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 04:39:56,324 INFO L225 Difference]: With dead ends: 7270 [2022-02-15 04:39:56,324 INFO L226 Difference]: Without dead ends: 6877 [2022-02-15 04:39:56,327 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2022-02-15 04:39:56,328 INFO L933 BasicCegarLoop]: 3034 mSDtfsCounter, 6370 mSDsluCounter, 227 mSDsCounter, 0 mSdLazyCounter, 4020 mSolverCounterSat, 3468 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6748 SdHoareTripleChecker+Valid, 3261 SdHoareTripleChecker+Invalid, 7492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3468 IncrementalHoareTripleChecker+Valid, 4020 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.6s IncrementalHoareTripleChecker+Time [2022-02-15 04:39:56,328 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6748 Valid, 3261 Invalid, 7492 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3468 Valid, 4020 Invalid, 4 Unknown, 0 Unchecked, 22.6s Time] [2022-02-15 04:39:56,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6877 states. [2022-02-15 04:39:57,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6877 to 6729. [2022-02-15 04:39:57,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6729 states, 4466 states have (on average 1.364308105687416) internal successors, (6093), 4577 states have internal predecessors, (6093), 1811 states have call successors, (1811), 425 states have call predecessors, (1811), 451 states have return successors, (1852), 1797 states have call predecessors, (1852), 1800 states have call successors, (1852) [2022-02-15 04:39:57,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6729 states to 6729 states and 9756 transitions. [2022-02-15 04:39:57,975 INFO L78 Accepts]: Start accepts. Automaton has 6729 states and 9756 transitions. Word has length 47 [2022-02-15 04:39:57,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 04:39:57,975 INFO L470 AbstractCegarLoop]: Abstraction has 6729 states and 9756 transitions. [2022-02-15 04:39:57,976 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-02-15 04:39:57,976 INFO L276 IsEmpty]: Start isEmpty. Operand 6729 states and 9756 transitions. [2022-02-15 04:39:57,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-02-15 04:39:57,977 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 04:39:57,977 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-02-15 04:39:57,977 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-02-15 04:39:57,977 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 04:39:57,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 04:39:57,978 INFO L85 PathProgramCache]: Analyzing trace with hash -1234275131, now seen corresponding path program 1 times [2022-02-15 04:39:57,978 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 04:39:57,978 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [195905666] [2022-02-15 04:39:57,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 04:39:57,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 04:39:57,988 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 04:39:58,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-02-15 04:39:58,040 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-02-15 04:39:58,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-02-15 04:39:58,153 INFO L138 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found a feasible trace [2022-02-15 04:39:58,154 INFO L628 BasicCegarLoop]: Counterexample is feasible [2022-02-15 04:39:58,155 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-02-15 04:39:58,158 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-02-15 04:39:58,160 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2022-02-15 04:39:58,162 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-02-15 04:39:58,184 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.02 04:39:58 BoogieIcfgContainer [2022-02-15 04:39:58,184 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-02-15 04:39:58,185 INFO L158 Benchmark]: Toolchain (without parser) took 273847.90ms. Allocated memory was 183.5MB in the beginning and 735.1MB in the end (delta: 551.6MB). Free memory was 124.2MB in the beginning and 126.1MB in the end (delta: -2.0MB). Peak memory consumption was 550.4MB. Max. memory is 8.0GB. [2022-02-15 04:39:58,185 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 183.5MB. Free memory was 151.3MB in the beginning and 151.1MB in the end (delta: 143.4kB). There was no memory consumed. Max. memory is 8.0GB. [2022-02-15 04:39:58,185 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1611.18ms. Allocated memory was 183.5MB in the beginning and 273.7MB in the end (delta: 90.2MB). Free memory was 124.0MB in the beginning and 161.3MB in the end (delta: -37.3MB). Peak memory consumption was 53.9MB. Max. memory is 8.0GB. [2022-02-15 04:39:58,186 INFO L158 Benchmark]: Boogie Preprocessor took 361.81ms. Allocated memory is still 273.7MB. Free memory was 161.3MB in the beginning and 214.8MB in the end (delta: -53.5MB). Peak memory consumption was 56.6MB. Max. memory is 8.0GB. [2022-02-15 04:39:58,186 INFO L158 Benchmark]: RCFGBuilder took 12196.84ms. Allocated memory was 273.7MB in the beginning and 401.6MB in the end (delta: 127.9MB). Free memory was 214.8MB in the beginning and 135.5MB in the end (delta: 79.2MB). Peak memory consumption was 213.2MB. Max. memory is 8.0GB. [2022-02-15 04:39:58,186 INFO L158 Benchmark]: TraceAbstraction took 259671.18ms. Allocated memory was 401.6MB in the beginning and 735.1MB in the end (delta: 333.4MB). Free memory was 135.0MB in the beginning and 126.1MB in the end (delta: 8.8MB). Peak memory consumption was 342.3MB. Max. memory is 8.0GB. [2022-02-15 04:39:58,187 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.14ms. Allocated memory is still 183.5MB. Free memory was 151.3MB in the beginning and 151.1MB in the end (delta: 143.4kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 1611.18ms. Allocated memory was 183.5MB in the beginning and 273.7MB in the end (delta: 90.2MB). Free memory was 124.0MB in the beginning and 161.3MB in the end (delta: -37.3MB). Peak memory consumption was 53.9MB. Max. memory is 8.0GB. * Boogie Preprocessor took 361.81ms. Allocated memory is still 273.7MB. Free memory was 161.3MB in the beginning and 214.8MB in the end (delta: -53.5MB). Peak memory consumption was 56.6MB. Max. memory is 8.0GB. * RCFGBuilder took 12196.84ms. Allocated memory was 273.7MB in the beginning and 401.6MB in the end (delta: 127.9MB). Free memory was 214.8MB in the beginning and 135.5MB in the end (delta: 79.2MB). Peak memory consumption was 213.2MB. Max. memory is 8.0GB. * TraceAbstraction took 259671.18ms. Allocated memory was 401.6MB in the beginning and 735.1MB in the end (delta: 333.4MB). Free memory was 135.0MB in the beginning and 126.1MB in the end (delta: 8.8MB). Peak memory consumption was 342.3MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 2401]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of large string literal at line 2527, overapproximation of bitwiseAnd at line 3914. Possible FailurePath: [L2298] static int isFixed = 0; [L2299] static int isWin98 = 0; [L2380] int s ; [L2381] int UNLOADED ; [L2382] int NP ; [L2383] int DC ; [L2384] int SKIP1 ; [L2385] int SKIP2 ; [L2386] int MPR1 ; [L2387] int MPR3 ; [L2388] int IPC ; [L2389] int pended ; [L2390] NTSTATUS (*compFptr)(PDEVICE_OBJECT DeviceObject , PIRP Irp , PVOID Context ) ; [L2391] int compRegistered ; [L2392] int lowerDriverReturn ; [L2393] int setEventCalled ; [L2394] int customIrp ; [L2395] int myStatus ; [L2396] int routine ; [L2526-L2533] PCHAR PnpIrpName[25] = { "IRP_MN_START_DEVICE 0x00", "IRP_MN_QUERY_REMOVE_DEVICE 0x01", "IRP_MN_REMOVE_DEVICE 0x02", "IRP_MN_CANCEL_REMOVE_DEVICE 0x03", "IRP_MN_STOP_DEVICE 0x04", "IRP_MN_QUERY_STOP_DEVICE 0x05", "IRP_MN_CANCEL_STOP_DEVICE 0x06", "IRP_MN_QUERY_DEVICE_RELATIONS 0x07", "IRP_MN_QUERY_INTERFACE 0x08", "IRP_MN_QUERY_CAPABILITIES 0x09", "IRP_MN_QUERY_RESOURCES 0x0A", "IRP_MN_QUERY_RESOURCE_REQUIREMENTS 0x0B", "IRP_MN_QUERY_DEVICE_TEXT 0x0C", "IRP_MN_FILTER_RESOURCE_REQUIREMENTS 0x0D", " unused MinorFunction 0x0E", "IRP_MN_READ_CONFIG 0x0F", "IRP_MN_WRITE_CONFIG 0x10", "IRP_MN_EJECT 0x11", "IRP_MN_SET_LOCK 0x12", "IRP_MN_QUERY_ID 0x13", "IRP_MN_QUERY_PNP_DEVICE_STATE 0x14", "IRP_MN_QUERY_BUS_INFORMATION 0x15", "IRP_MN_DEVICE_USAGE_NOTIFICATION 0x16", "IRP_MN_SURPRISE_REMOVAL 0x17", "IRP_MN_QUERY_LEGACY_BUS_INFORMATION 0x18"}; [L3997-L3998] static UCHAR ModeQualifier___6[7] = { 170, 85, 0, 255, 135, 120, 255}; [L4950] int Extension_FilterMode = 0; [L6114] struct _GUID const GUID_PARALLEL_DEVICE = {2549575408U, 63619, 4560, {175, 31, 0, 0, 248, 0, 132, 92}}; [L6115] struct _GUID const GUID_PARCLASS_DEVICE = {2166343333U, 63272, 4560, {165, 55, 0, 0, 248, 117, 62, 209}}; [L6116] ULONG PptDebugLevel = 0UL; [L6117] ULONG PptBreakOn = 0UL; [L6118] UNICODE_STRING RegistryPath = {0, 0, 0}; [L6119] LONG PortInfoReferenceCount = -1L; [L6120] PFAST_MUTEX PortInfoMutex = (void *)0; [L6121] union _LARGE_INTEGER const PhysicalZero = {{0, 0L}}; [L6122] UCHAR PptDot3Retries = 5; [L6539] static PDRIVER_DISPATCH PptPnpDispatchFunctionTable[25] ; [L8116] static UCHAR LegacyZipModeQualifier___11[3] = { 0, 60, 32}; [L9448] GUID PptWmiAllocFreeCountsGuid = {1270573546, 26707, 4562, {142, 206, 0, 192, 79, 142, 244, 129}}; [L9449] WMIGUIDREGINFO PptWmiGuidList[1] = { {& PptWmiAllocFreeCountsGuid, 1, 0}}; [L9645] IRP *pirp ; [L9860] char _SLAM_alloc_dummy ; [L9661] DRIVER_OBJECT d ; [L9662] NTSTATUS status = __VERIFIER_nondet_long() ; [L9663] int we_should_unload = __VERIFIER_nondet_int() ; [L9664] IRP irp ; [L9665] int __BLAST_NONDET = __VERIFIER_nondet_int() ; [L9666] int irp_choice = __VERIFIER_nondet_int() ; [L9667] DEVICE_OBJECT devobj ; [L9668] s = __VERIFIER_nondet_int() [L9669] irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation = malloc(4 * sizeof (IO_STACK_LOCATION)) [L9671] EXPR irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation [L9671] irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation += 3 [L9675] pirp = & irp [L9676] CALL _BLAST_init() [L9627] UNLOADED = 0 [L9628] NP = 1 [L9629] DC = 2 [L9630] SKIP1 = 3 [L9631] SKIP2 = 4 [L9632] MPR1 = 5 [L9633] MPR3 = 6 [L9634] IPC = 7 [L9635] s = UNLOADED [L9636] pended = 0 [L9637] compFptr = 0 [L9638] compRegistered = 0 [L9639] lowerDriverReturn = 0 [L9640] setEventCalled = 0 [L9641] customIrp = 0 [L9676] RET _BLAST_init() [L9678] COND TRUE status >= 0L [L9679] s = NP [L9680] customIrp = 0 [L9681] setEventCalled = customIrp [L9682] lowerDriverReturn = setEventCalled [L9683] compRegistered = lowerDriverReturn [L9684] compFptr = compRegistered [L9685] pended = compFptr [L9686] pirp->IoStatus.__annonCompField4.Status = 0L [L9687] myStatus = 0L [L9688] COND TRUE irp_choice == 0 [L9689] pirp->IoStatus.__annonCompField4.Status = -1073741637L [L9690] myStatus = -1073741637L [L9695] CALL stub_driver_init() [L9650] s = NP [L9651] customIrp = 0 [L9652] setEventCalled = customIrp [L9653] lowerDriverReturn = setEventCalled [L9654] compRegistered = lowerDriverReturn [L9655] compFptr = compRegistered [L9656] pended = compFptr [L9695] RET stub_driver_init() [L9697] COND FALSE !(! (status >= 0L)) [L9702] COND FALSE !(__BLAST_NONDET == 0) [L9705] COND TRUE __BLAST_NONDET == 1 [L9736] CALL, EXPR PptDispatchClose(& devobj, pirp) [L3908] PDEVICE_EXTENSION extension ; [L3909] NTSTATUS status ; [L3910] LONG tmp ; [L3913] EXPR DeviceObject->DeviceExtension [L3913] extension = DeviceObject->DeviceExtension [L3914] EXPR extension->DeviceStateFlags [L3914] COND TRUE extension->DeviceStateFlags & 4096UL [L3916] Irp->IoStatus.__annonCompField4.Status = 0L [L3917] myStatus = 0L [L3918] Irp->IoStatus.Information = 0 [L3919] CALL PptCompleteRequest(Irp, 0) [L6534] CALL IofCompleteRequest(Irp, PriorityBoost) [L10407] COND TRUE s == NP [L10408] s = DC [L6534] RET IofCompleteRequest(Irp, PriorityBoost) [L3919] RET PptCompleteRequest(Irp, 0) [L3921] return (0L); [L9736] RET, EXPR PptDispatchClose(& devobj, pirp) [L9736] status = PptDispatchClose(& devobj, pirp) [L9783] COND FALSE !(\read(we_should_unload)) [L9793] COND FALSE !(pended == 1) [L9801] COND FALSE !(pended == 1) [L9809] COND FALSE !(s == UNLOADED) [L9812] COND FALSE !(status == -1L) [L9815] COND TRUE s != SKIP2 [L9816] COND TRUE s != IPC [L9817] COND FALSE !(s != DC) [L9829] COND FALSE !(pended == 1) [L9838] COND TRUE s == DC [L9840] CALL errorFn() [L2401] reach_error() - StatisticsResult: Ultimate Automizer benchmark data CFG has 222 procedures, 2499 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 259.6s, OverallIterations: 8, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 249.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 41 mSolverCounterUnknown, 49491 SdHoareTripleChecker+Valid, 235.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 47868 mSDsluCounter, 26545 SdHoareTripleChecker+Invalid, 223.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 7079 mSDsCounter, 30539 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 53628 IncrementalHoareTripleChecker+Invalid, 84208 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 30539 mSolverCounterUnsat, 19466 mSDtfsCounter, 53628 mSolverCounterSat, 0.5s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 175 GetRequests, 83 SyntacticMatches, 1 SemanticMatches, 91 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 249 ImplicationChecksByTransitivity, 6.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=6729occurred in iteration=7, InterpolantAutomatonStates: 85, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 6.3s AutomataMinimizationTime, 7 MinimizatonAttempts, 3569 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: No data available, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2022-02-15 04:39:58,402 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process [2022-02-15 04:39:58,424 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 137 Received shutdown request...