/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationJordan_32.epf -i ../../../trunk/examples/svcomp/ntdrivers/parport.i.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-6c470ae [2022-02-15 03:00:51,082 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-15 03:00:51,083 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-15 03:00:51,120 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-15 03:00:51,121 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-15 03:00:51,123 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-15 03:00:51,126 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-15 03:00:51,130 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-15 03:00:51,131 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-15 03:00:51,134 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-15 03:00:51,135 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-15 03:00:51,135 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-15 03:00:51,136 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-15 03:00:51,137 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-15 03:00:51,138 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-15 03:00:51,139 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-15 03:00:51,139 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-15 03:00:51,140 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-15 03:00:51,143 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-15 03:00:51,146 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-15 03:00:51,147 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-15 03:00:51,148 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-15 03:00:51,149 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-15 03:00:51,150 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-15 03:00:51,154 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-15 03:00:51,154 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-15 03:00:51,154 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-15 03:00:51,155 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-15 03:00:51,156 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-15 03:00:51,156 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-15 03:00:51,156 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-15 03:00:51,157 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-15 03:00:51,157 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-15 03:00:51,158 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-15 03:00:51,158 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-15 03:00:51,158 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-15 03:00:51,159 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-15 03:00:51,159 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-15 03:00:51,159 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-15 03:00:51,159 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-15 03:00:51,160 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-15 03:00:51,161 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationJordan_32.epf [2022-02-15 03:00:51,171 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-15 03:00:51,171 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-15 03:00:51,173 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-15 03:00:51,173 INFO L138 SettingsManager]: * sizeof long=4 [2022-02-15 03:00:51,173 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-15 03:00:51,173 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-02-15 03:00:51,173 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-15 03:00:51,173 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-15 03:00:51,173 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-15 03:00:51,173 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-15 03:00:51,174 INFO L138 SettingsManager]: * sizeof long double=12 [2022-02-15 03:00:51,174 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-15 03:00:51,174 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-15 03:00:51,174 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-15 03:00:51,174 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-15 03:00:51,174 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-15 03:00:51,174 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-02-15 03:00:51,174 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-15 03:00:51,175 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-15 03:00:51,175 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-15 03:00:51,175 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=AcceleratedInterpolation [2022-02-15 03:00:51,175 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-15 03:00:51,175 INFO L138 SettingsManager]: * Loop acceleration method that is used by accelerated interpolation=JORDAN [2022-02-15 03:00:51,175 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 03:00:51,349 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-15 03:00:51,371 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-15 03:00:51,372 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-15 03:00:51,373 INFO L271 PluginConnector]: Initializing CDTParser... [2022-02-15 03:00:51,374 INFO L275 PluginConnector]: CDTParser initialized [2022-02-15 03:00:51,375 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 03:00:51,445 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3bef83637/4fe20ae0da9443efb71854c9161cab73/FLAG3c03da756 [2022-02-15 03:00:52,063 INFO L306 CDTParser]: Found 1 translation units. [2022-02-15 03:00:52,064 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ntdrivers/parport.i.cil-1.c [2022-02-15 03:00:52,107 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3bef83637/4fe20ae0da9443efb71854c9161cab73/FLAG3c03da756 [2022-02-15 03:00:52,473 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3bef83637/4fe20ae0da9443efb71854c9161cab73 [2022-02-15 03:00:52,475 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-15 03:00:52,476 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-02-15 03:00:52,479 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-02-15 03:00:52,479 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-02-15 03:00:52,481 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-02-15 03:00:52,482 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.02 03:00:52" (1/1) ... [2022-02-15 03:00:52,483 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@237697df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 03:00:52, skipping insertion in model container [2022-02-15 03:00:52,483 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.02 03:00:52" (1/1) ... [2022-02-15 03:00:52,489 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-02-15 03:00:52,598 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-02-15 03:00:53,205 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 03:00:53,723 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-15 03:00:53,741 INFO L203 MainTranslator]: Completed pre-run [2022-02-15 03:00:53,793 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 03:00:53,985 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-15 03:00:54,033 INFO L208 MainTranslator]: Completed translation [2022-02-15 03:00:54,034 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 03:00:54 WrapperNode [2022-02-15 03:00:54,034 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-02-15 03:00:54,035 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-15 03:00:54,035 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-15 03:00:54,035 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-15 03:00:54,042 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 03:00:54" (1/1) ... [2022-02-15 03:00:54,043 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 03:00:54" (1/1) ... [2022-02-15 03:00:54,115 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 03:00:54" (1/1) ... [2022-02-15 03:00:54,115 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 03:00:54" (1/1) ... [2022-02-15 03:00:54,212 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 03:00:54" (1/1) ... [2022-02-15 03:00:54,240 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 03:00:54" (1/1) ... [2022-02-15 03:00:54,310 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 03:00:54" (1/1) ... [2022-02-15 03:00:54,343 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-15 03:00:54,344 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-15 03:00:54,344 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-15 03:00:54,344 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-15 03:00:54,345 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 03:00:54" (1/1) ... [2022-02-15 03:00:54,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-15 03:00:54,356 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-15 03:00:54,365 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 03:00:54,421 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 03:00:54,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-02-15 03:00:54,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-15 03:00:54,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~PVOID~0~TO~~BOOLEAN~0 [2022-02-15 03:00:54,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~PVOID~0~X~~UCHAR~0~TO~~NTSTATUS~0 [2022-02-15 03:00:54,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~PVOID~0~TO~VOID [2022-02-15 03:00:54,435 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-02-15 03:00:54,436 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-02-15 03:00:54,436 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlIntegerToUnicodeString [2022-02-15 03:00:54,436 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlUnicodeStringToInteger [2022-02-15 03:00:54,436 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCompareUnicodeString [2022-02-15 03:00:54,436 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlAppendUnicodeStringToString [2022-02-15 03:00:54,436 INFO L138 BoogieDeclarations]: Found implementation of procedure READ_PORT_UCHAR [2022-02-15 03:00:54,436 INFO L138 BoogieDeclarations]: Found implementation of procedure WRITE_PORT_UCHAR [2022-02-15 03:00:54,436 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedIncrement [2022-02-15 03:00:54,437 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedDecrement [2022-02-15 03:00:54,437 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedExchange [2022-02-15 03:00:54,437 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeDpc [2022-02-15 03:00:54,437 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInsertQueueDpc [2022-02-15 03:00:54,437 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSynchronizeExecution [2022-02-15 03:00:54,437 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQueryTimeIncrement [2022-02-15 03:00:54,438 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAcquireCancelSpinLock [2022-02-15 03:00:54,438 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAllocateErrorLogEntry [2022-02-15 03:00:54,438 INFO L138 BoogieDeclarations]: Found implementation of procedure IoConnectInterrupt [2022-02-15 03:00:54,438 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReportResourceUsage [2022-02-15 03:00:54,438 INFO L138 BoogieDeclarations]: Found implementation of procedure IoInitializeRemoveLockEx [2022-02-15 03:00:54,438 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReleaseRemoveLockEx [2022-02-15 03:00:54,438 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReleaseRemoveLockAndWaitEx [2022-02-15 03:00:54,438 INFO L138 BoogieDeclarations]: Found implementation of procedure IoWriteErrorLogEntry [2022-02-15 03:00:54,438 INFO L138 BoogieDeclarations]: Found implementation of procedure IoWMIRegistrationControl [2022-02-15 03:00:54,438 INFO L138 BoogieDeclarations]: Found implementation of procedure IoOpenDeviceRegistryKey [2022-02-15 03:00:54,438 INFO L138 BoogieDeclarations]: Found implementation of procedure KeStallExecutionProcessor [2022-02-15 03:00:54,438 INFO L138 BoogieDeclarations]: Found implementation of procedure PoRequestPowerIrp [2022-02-15 03:00:54,438 INFO L138 BoogieDeclarations]: Found implementation of procedure PoSetPowerState [2022-02-15 03:00:54,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ObfReferenceObject [2022-02-15 03:00:54,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ZwQueryValueKey [2022-02-15 03:00:54,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ZwSetValueKey [2022-02-15 03:00:54,438 INFO L138 BoogieDeclarations]: Found implementation of procedure WmiCompleteRequest [2022-02-15 03:00:54,439 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2022-02-15 03:00:54,439 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchCleanup [2022-02-15 03:00:54,439 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDebugDumpPnpIrpInfo [2022-02-15 03:00:54,439 INFO L138 BoogieDeclarations]: Found implementation of procedure PptAcquireRemoveLock [2022-02-15 03:00:54,439 INFO L138 BoogieDeclarations]: Found implementation of procedure PptReleaseRemoveLock [2022-02-15 03:00:54,439 INFO L138 BoogieDeclarations]: Found implementation of procedure PptReleaseRemoveLockAndWait [2022-02-15 03:00:54,439 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDebugDumpResourceList [2022-02-15 03:00:54,439 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDebugDumpResourceRequirementsList [2022-02-15 03:00:54,439 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLogError [2022-02-15 03:00:54,439 INFO L138 BoogieDeclarations]: Found implementation of procedure DriverEntry [2022-02-15 03:00:54,439 INFO L138 BoogieDeclarations]: Found implementation of procedure PptUnload [2022-02-15 03:00:54,439 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCleanRemovalRelationsList [2022-02-15 03:00:54,439 INFO L138 BoogieDeclarations]: Found implementation of procedure PptAddPptRemovalRelation [2022-02-15 03:00:54,439 INFO L138 BoogieDeclarations]: Found implementation of procedure PptRemovePptRemovalRelation [2022-02-15 03:00:54,439 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDumpRemovalRelationsList [2022-02-15 03:00:54,439 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDumpPptRemovalRelationsStruct [2022-02-15 03:00:54,439 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchInternalDeviceControl [2022-02-15 03:00:54,440 INFO L138 BoogieDeclarations]: Found implementation of procedure PptIsNecR98Machine [2022-02-15 03:00:54,440 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchCreate [2022-02-15 03:00:54,440 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchClose [2022-02-15 03:00:54,440 INFO L138 BoogieDeclarations]: Found implementation of procedure PptInitiate1284_3 [2022-02-15 03:00:54,440 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTrySelectDevice [2022-02-15 03:00:54,440 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDeselectDevice [2022-02-15 03:00:54,440 INFO L138 BoogieDeclarations]: Found implementation of procedure Ppt1284_3AssignAddress [2022-02-15 03:00:54,440 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCheckIfNon1284_3Present [2022-02-15 03:00:54,440 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCheckIfStl1284_3 [2022-02-15 03:00:54,440 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCheckIfStlProductId [2022-02-15 03:00:54,440 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSend1284_3Command [2022-02-15 03:00:54,440 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectChipFilter [2022-02-15 03:00:54,440 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectPortType [2022-02-15 03:00:54,440 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectPortCapabilities [2022-02-15 03:00:54,440 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEcpPort [2022-02-15 03:00:54,440 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEppPortIfDot3DevicePresent [2022-02-15 03:00:54,440 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEppPortIfUserRequested [2022-02-15 03:00:54,441 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEppPort [2022-02-15 03:00:54,441 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectBytePort [2022-02-15 03:00:54,441 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetermineFifoDepth [2022-02-15 03:00:54,441 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetermineFifoWidth [2022-02-15 03:00:54,441 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSetChipMode [2022-02-15 03:00:54,441 INFO L138 BoogieDeclarations]: Found implementation of procedure PptClearChipMode [2022-02-15 03:00:54,441 INFO L138 BoogieDeclarations]: Found implementation of procedure PptEcrSetMode [2022-02-15 03:00:54,442 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSetByteMode [2022-02-15 03:00:54,442 INFO L138 BoogieDeclarations]: Found implementation of procedure PptClearByteMode [2022-02-15 03:00:54,442 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCheckByteMode [2022-02-15 03:00:54,442 INFO L138 BoogieDeclarations]: Found implementation of procedure PptEcrClearMode [2022-02-15 03:00:54,442 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFindNatChip [2022-02-15 03:00:54,442 INFO L138 BoogieDeclarations]: Found implementation of procedure PptBuildResourceList [2022-02-15 03:00:54,443 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpBuildRemovalRelations [2022-02-15 03:00:54,443 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpStartScanPciCardCmResourceList [2022-02-15 03:00:54,443 INFO L138 BoogieDeclarations]: Found implementation of procedure PptIsPci [2022-02-15 03:00:54,443 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCompleteRequest [2022-02-15 03:00:54,443 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpInitDispatchFunctionTable [2022-02-15 03:00:54,443 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpAddDevice [2022-02-15 03:00:54,443 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchPnp [2022-02-15 03:00:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpStartDevice [2022-02-15 03:00:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpStartScanCmResourceList [2022-02-15 03:00:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpStartValidateResources [2022-02-15 03:00:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterResourceRequirements [2022-02-15 03:00:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterExistsNonIrqResourceList [2022-02-15 03:00:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterRemoveIrqResourceLists [2022-02-15 03:00:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterGetEndOfResourceRequirementsList [2022-02-15 03:00:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterNukeIrqResourceDescriptorsFromAllLists [2022-02-15 03:00:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterNukeIrqResourceDescriptors [2022-02-15 03:00:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpQueryDeviceRelations [2022-02-15 03:00:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpQueryStopDevice [2022-02-15 03:00:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpCancelStopDevice [2022-02-15 03:00:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpStopDevice [2022-02-15 03:00:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpQueryRemoveDevice [2022-02-15 03:00:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpCancelRemoveDevice [2022-02-15 03:00:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpRemoveDevice [2022-02-15 03:00:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpSurpriseRemoval [2022-02-15 03:00:54,444 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpListContainsIrqResourceDescriptor [2022-02-15 03:00:54,445 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpBounceAndCatchPnpIrp [2022-02-15 03:00:54,445 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpPassThroughPnpIrpAndReleaseRemoveLock [2022-02-15 03:00:54,445 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpUnhandledIrp [2022-02-15 03:00:54,445 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPowerComplete [2022-02-15 03:00:54,446 INFO L138 BoogieDeclarations]: Found implementation of procedure InitNEC_98 [2022-02-15 03:00:54,446 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchPower [2022-02-15 03:00:54,446 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipClockDiskModeByte [2022-02-15 03:00:54,446 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipClockPrtModeByte [2022-02-15 03:00:54,446 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipSetDiskMode [2022-02-15 03:00:54,446 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipCheckDevice [2022-02-15 03:00:54,446 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTrySelectLegacyZip [2022-02-15 03:00:54,447 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDeselectLegacyZip [2022-02-15 03:00:54,447 INFO L138 BoogieDeclarations]: Found implementation of procedure PptRegInitDriverSettings [2022-02-15 03:00:54,447 INFO L138 BoogieDeclarations]: Found implementation of procedure PptRegGetDeviceParameterDword [2022-02-15 03:00:54,447 INFO L138 BoogieDeclarations]: Found implementation of procedure PptRegSetDeviceParameterDword [2022-02-15 03:00:54,447 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFailRequest [2022-02-15 03:00:54,447 INFO L138 BoogieDeclarations]: Found implementation of procedure PptAcquireRemoveLockOrFailIrp [2022-02-15 03:00:54,447 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchPreProcessIrp [2022-02-15 03:00:54,447 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchPostProcessIrp [2022-02-15 03:00:54,447 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchCompletionRoutine [2022-02-15 03:00:54,447 INFO L138 BoogieDeclarations]: Found implementation of procedure PptGetPortNameFromPhysicalDeviceObject [2022-02-15 03:00:54,447 INFO L138 BoogieDeclarations]: Found implementation of procedure PptConnectInterrupt [2022-02-15 03:00:54,447 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDisconnectInterrupt [2022-02-15 03:00:54,448 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedIncrement [2022-02-15 03:00:54,448 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedDecrement [2022-02-15 03:00:54,448 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedRead [2022-02-15 03:00:54,448 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedQueue [2022-02-15 03:00:54,448 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedDisconnect [2022-02-15 03:00:54,448 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCancelRoutine [2022-02-15 03:00:54,448 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFreePortDpc [2022-02-15 03:00:54,449 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTryAllocatePortAtInterruptLevel [2022-02-15 03:00:54,449 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFreePortFromInterruptLevel [2022-02-15 03:00:54,451 INFO L138 BoogieDeclarations]: Found implementation of procedure PptInterruptService [2022-02-15 03:00:54,451 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTryAllocatePort [2022-02-15 03:00:54,455 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTraversePortCheckList [2022-02-15 03:00:54,455 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFreePort [2022-02-15 03:00:54,455 INFO L138 BoogieDeclarations]: Found implementation of procedure PptQueryNumWaiters [2022-02-15 03:00:54,456 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSetCancelRoutine [2022-02-15 03:00:54,456 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQueryTickCount [2022-02-15 03:00:54,456 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckPort [2022-02-15 03:00:54,456 INFO L138 BoogieDeclarations]: Found implementation of procedure PptBuildParallelPortDeviceName [2022-02-15 03:00:54,456 INFO L138 BoogieDeclarations]: Found implementation of procedure PptInitializeDeviceExtension [2022-02-15 03:00:54,456 INFO L138 BoogieDeclarations]: Found implementation of procedure PptGetPortNumberFromLptName [2022-02-15 03:00:54,456 INFO L138 BoogieDeclarations]: Found implementation of procedure PptBuildDeviceObject [2022-02-15 03:00:54,456 INFO L138 BoogieDeclarations]: Found implementation of procedure PptWmiInitWmi [2022-02-15 03:00:54,456 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchSystemControl [2022-02-15 03:00:54,456 INFO L138 BoogieDeclarations]: Found implementation of procedure PptWmiQueryWmiRegInfo [2022-02-15 03:00:54,456 INFO L138 BoogieDeclarations]: Found implementation of procedure PptWmiQueryWmiDataBlock [2022-02-15 03:00:54,456 INFO L138 BoogieDeclarations]: Found implementation of procedure _BLAST_init [2022-02-15 03:00:54,456 INFO L138 BoogieDeclarations]: Found implementation of procedure stub_driver_init [2022-02-15 03:00:54,456 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-02-15 03:00:54,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAcquireFastMutex [2022-02-15 03:00:54,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ExReleaseFastMutex [2022-02-15 03:00:54,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAllocatePoolWithTag [2022-02-15 03:00:54,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ExFreePool [2022-02-15 03:00:54,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedInsertHeadList [2022-02-15 03:00:54,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedInsertTailList [2022-02-15 03:00:54,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedRemoveHeadList [2022-02-15 03:00:54,456 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAllocateMdl [2022-02-15 03:00:54,457 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAttachDeviceToDeviceStack [2022-02-15 03:00:54,457 INFO L138 BoogieDeclarations]: Found implementation of procedure IoBuildAsynchronousFsdRequest [2022-02-15 03:00:54,457 INFO L138 BoogieDeclarations]: Found implementation of procedure IoBuildDeviceIoControlRequest [2022-02-15 03:00:54,457 INFO L138 BoogieDeclarations]: Found implementation of procedure IoCreateDevice [2022-02-15 03:00:54,457 INFO L138 BoogieDeclarations]: Found implementation of procedure IoCreateSymbolicLink [2022-02-15 03:00:54,457 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDeleteDevice [2022-02-15 03:00:54,457 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDeleteSymbolicLink [2022-02-15 03:00:54,457 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDetachDevice [2022-02-15 03:00:54,457 INFO L138 BoogieDeclarations]: Found implementation of procedure IoFreeIrp [2022-02-15 03:00:54,457 INFO L138 BoogieDeclarations]: Found implementation of procedure IoFreeMdl [2022-02-15 03:00:54,457 INFO L138 BoogieDeclarations]: Found implementation of procedure IoGetConfigurationInformation [2022-02-15 03:00:54,457 INFO L138 BoogieDeclarations]: Found implementation of procedure IoQueryDeviceDescription [2022-02-15 03:00:54,457 INFO L138 BoogieDeclarations]: Found implementation of procedure IoRegisterDeviceInterface [2022-02-15 03:00:54,457 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReleaseCancelSpinLock [2022-02-15 03:00:54,457 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetDeviceInterfaceState [2022-02-15 03:00:54,457 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetHardErrorOrVerifyDevice [2022-02-15 03:00:54,457 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2022-02-15 03:00:54,457 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2022-02-15 03:00:54,457 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2022-02-15 03:00:54,457 INFO L138 BoogieDeclarations]: Found implementation of procedure KeAcquireSpinLockRaiseToDpc [2022-02-15 03:00:54,457 INFO L138 BoogieDeclarations]: Found implementation of procedure KeDelayExecutionThread [2022-02-15 03:00:54,457 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeEvent [2022-02-15 03:00:54,458 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeSemaphore [2022-02-15 03:00:54,458 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeSpinLock [2022-02-15 03:00:54,458 INFO L138 BoogieDeclarations]: Found implementation of procedure KeReleaseSemaphore [2022-02-15 03:00:54,458 INFO L138 BoogieDeclarations]: Found implementation of procedure KfReleaseSpinLock [2022-02-15 03:00:54,458 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSetEvent [2022-02-15 03:00:54,458 INFO L138 BoogieDeclarations]: Found implementation of procedure KeWaitForSingleObject [2022-02-15 03:00:54,458 INFO L138 BoogieDeclarations]: Found implementation of procedure MmAllocateContiguousMemory [2022-02-15 03:00:54,458 INFO L138 BoogieDeclarations]: Found implementation of procedure MmFreeContiguousMemory [2022-02-15 03:00:54,458 INFO L138 BoogieDeclarations]: Found implementation of procedure MmMapLockedPagesSpecifyCache [2022-02-15 03:00:54,458 INFO L138 BoogieDeclarations]: Found implementation of procedure MmPageEntireDriver [2022-02-15 03:00:54,458 INFO L138 BoogieDeclarations]: Found implementation of procedure MmResetDriverPaging [2022-02-15 03:00:54,458 INFO L138 BoogieDeclarations]: Found implementation of procedure MmUnlockPages [2022-02-15 03:00:54,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ObReferenceObjectByHandle [2022-02-15 03:00:54,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ObfDereferenceObject [2022-02-15 03:00:54,458 INFO L138 BoogieDeclarations]: Found implementation of procedure PoCallDriver [2022-02-15 03:00:54,458 INFO L138 BoogieDeclarations]: Found implementation of procedure PoStartNextPowerIrp [2022-02-15 03:00:54,458 INFO L138 BoogieDeclarations]: Found implementation of procedure PsCreateSystemThread [2022-02-15 03:00:54,458 INFO L138 BoogieDeclarations]: Found implementation of procedure PsTerminateSystemThread [2022-02-15 03:00:54,458 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlAnsiStringToUnicodeString [2022-02-15 03:00:54,458 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCompareMemory [2022-02-15 03:00:54,458 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCopyUnicodeString [2022-02-15 03:00:54,458 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlDeleteRegistryValue [2022-02-15 03:00:54,458 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlFreeUnicodeString [2022-02-15 03:00:54,459 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlInitString [2022-02-15 03:00:54,459 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlInitUnicodeString [2022-02-15 03:00:54,459 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlQueryRegistryValues [2022-02-15 03:00:54,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ZwClose [2022-02-15 03:00:54,459 INFO L138 BoogieDeclarations]: Found implementation of procedure WmiSystemControl [2022-02-15 03:00:54,459 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAcquireRemoveLockEx [2022-02-15 03:00:54,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-02-15 03:00:54,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-02-15 03:00:54,459 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-02-15 03:00:54,459 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-02-15 03:00:54,459 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-02-15 03:00:54,459 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-02-15 03:00:54,459 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-02-15 03:00:54,459 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-02-15 03:00:54,459 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2022-02-15 03:00:54,459 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_short [2022-02-15 03:00:54,459 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2022-02-15 03:00:54,459 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2022-02-15 03:00:54,459 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2022-02-15 03:00:54,460 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2022-02-15 03:00:54,460 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2022-02-15 03:00:54,460 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2022-02-15 03:00:54,460 INFO L130 BoogieDeclarations]: Found specification of procedure memmove [2022-02-15 03:00:54,460 INFO L130 BoogieDeclarations]: Found specification of procedure RtlQueryRegistryValues [2022-02-15 03:00:54,460 INFO L130 BoogieDeclarations]: Found specification of procedure RtlDeleteRegistryValue [2022-02-15 03:00:54,460 INFO L130 BoogieDeclarations]: Found specification of procedure RtlIntegerToUnicodeString [2022-02-15 03:00:54,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-02-15 03:00:54,460 INFO L130 BoogieDeclarations]: Found specification of procedure RtlUnicodeStringToInteger [2022-02-15 03:00:54,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-02-15 03:00:54,460 INFO L130 BoogieDeclarations]: Found specification of procedure RtlInitString [2022-02-15 03:00:54,460 INFO L130 BoogieDeclarations]: Found specification of procedure RtlInitUnicodeString [2022-02-15 03:00:54,460 INFO L130 BoogieDeclarations]: Found specification of procedure RtlAnsiStringToUnicodeString [2022-02-15 03:00:54,460 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCompareUnicodeString [2022-02-15 03:00:54,460 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCopyUnicodeString [2022-02-15 03:00:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure RtlAppendUnicodeStringToString [2022-02-15 03:00:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure RtlFreeUnicodeString [2022-02-15 03:00:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCompareMemory [2022-02-15 03:00:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure READ_PORT_UCHAR [2022-02-15 03:00:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure WRITE_PORT_UCHAR [2022-02-15 03:00:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedIncrement [2022-02-15 03:00:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedDecrement [2022-02-15 03:00:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedExchange [2022-02-15 03:00:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeDpc [2022-02-15 03:00:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-02-15 03:00:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure KeInsertQueueDpc [2022-02-15 03:00:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure KeSynchronizeExecution [2022-02-15 03:00:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeEvent [2022-02-15 03:00:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure KeSetEvent [2022-02-15 03:00:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeSemaphore [2022-02-15 03:00:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure KeReleaseSemaphore [2022-02-15 03:00:54,461 INFO L130 BoogieDeclarations]: Found specification of procedure KeDelayExecutionThread [2022-02-15 03:00:54,462 INFO L130 BoogieDeclarations]: Found specification of procedure KeWaitForSingleObject [2022-02-15 03:00:54,462 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeSpinLock [2022-02-15 03:00:54,462 INFO L130 BoogieDeclarations]: Found specification of procedure KfReleaseSpinLock [2022-02-15 03:00:54,462 INFO L130 BoogieDeclarations]: Found specification of procedure KeQueryTimeIncrement [2022-02-15 03:00:54,464 INFO L130 BoogieDeclarations]: Found specification of procedure ExAllocatePoolWithTag [2022-02-15 03:00:54,464 INFO L130 BoogieDeclarations]: Found specification of procedure ExFreePool [2022-02-15 03:00:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure ExAcquireFastMutex [2022-02-15 03:00:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure ExReleaseFastMutex [2022-02-15 03:00:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedInsertHeadList [2022-02-15 03:00:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedInsertTailList [2022-02-15 03:00:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedRemoveHeadList [2022-02-15 03:00:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure MmUnlockPages [2022-02-15 03:00:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure MmMapLockedPagesSpecifyCache [2022-02-15 03:00:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure MmAllocateContiguousMemory [2022-02-15 03:00:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure MmFreeContiguousMemory [2022-02-15 03:00:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure MmResetDriverPaging [2022-02-15 03:00:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure MmPageEntireDriver [2022-02-15 03:00:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure PsCreateSystemThread [2022-02-15 03:00:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure PsTerminateSystemThread [2022-02-15 03:00:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure IoAcquireCancelSpinLock [2022-02-15 03:00:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure IoAllocateErrorLogEntry [2022-02-15 03:00:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-02-15 03:00:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure IoAllocateMdl [2022-02-15 03:00:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure IoAttachDeviceToDeviceStack [2022-02-15 03:00:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure IoBuildAsynchronousFsdRequest [2022-02-15 03:00:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure IoBuildDeviceIoControlRequest [2022-02-15 03:00:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2022-02-15 03:00:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2022-02-15 03:00:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure IoConnectInterrupt [2022-02-15 03:00:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~PVOID~0~TO~~BOOLEAN~0 [2022-02-15 03:00:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure IoCreateDevice [2022-02-15 03:00:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure IoCreateSymbolicLink [2022-02-15 03:00:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure IoDeleteDevice [2022-02-15 03:00:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure IoDeleteSymbolicLink [2022-02-15 03:00:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure IoDetachDevice [2022-02-15 03:00:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure IoFreeIrp [2022-02-15 03:00:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure IoFreeMdl [2022-02-15 03:00:54,467 INFO L130 BoogieDeclarations]: Found specification of procedure IoGetConfigurationInformation [2022-02-15 03:00:54,467 INFO L130 BoogieDeclarations]: Found specification of procedure IoQueryDeviceDescription [2022-02-15 03:00:54,467 INFO L130 BoogieDeclarations]: Found specification of procedure IoReleaseCancelSpinLock [2022-02-15 03:00:54,467 INFO L130 BoogieDeclarations]: Found specification of procedure IoReportResourceUsage [2022-02-15 03:00:54,467 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetHardErrorOrVerifyDevice [2022-02-15 03:00:54,467 INFO L130 BoogieDeclarations]: Found specification of procedure IoInitializeRemoveLockEx [2022-02-15 03:00:54,467 INFO L130 BoogieDeclarations]: Found specification of procedure IoAcquireRemoveLockEx [2022-02-15 03:00:54,467 INFO L130 BoogieDeclarations]: Found specification of procedure IoReleaseRemoveLockEx [2022-02-15 03:00:54,467 INFO L130 BoogieDeclarations]: Found specification of procedure IoReleaseRemoveLockAndWaitEx [2022-02-15 03:00:54,467 INFO L130 BoogieDeclarations]: Found specification of procedure IoWriteErrorLogEntry [2022-02-15 03:00:54,467 INFO L130 BoogieDeclarations]: Found specification of procedure IoWMIRegistrationControl [2022-02-15 03:00:54,467 INFO L130 BoogieDeclarations]: Found specification of procedure IoOpenDeviceRegistryKey [2022-02-15 03:00:54,467 INFO L130 BoogieDeclarations]: Found specification of procedure IoRegisterDeviceInterface [2022-02-15 03:00:54,467 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetDeviceInterfaceState [2022-02-15 03:00:54,467 INFO L130 BoogieDeclarations]: Found specification of procedure KeStallExecutionProcessor [2022-02-15 03:00:54,467 INFO L130 BoogieDeclarations]: Found specification of procedure PoRequestPowerIrp [2022-02-15 03:00:54,467 INFO L130 BoogieDeclarations]: Found specification of procedure PoSetPowerState [2022-02-15 03:00:54,467 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-02-15 03:00:54,467 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-02-15 03:00:54,467 INFO L130 BoogieDeclarations]: Found specification of procedure PoCallDriver [2022-02-15 03:00:54,467 INFO L130 BoogieDeclarations]: Found specification of procedure PoStartNextPowerIrp [2022-02-15 03:00:54,467 INFO L130 BoogieDeclarations]: Found specification of procedure ObReferenceObjectByHandle [2022-02-15 03:00:54,467 INFO L130 BoogieDeclarations]: Found specification of procedure ObfReferenceObject [2022-02-15 03:00:54,467 INFO L130 BoogieDeclarations]: Found specification of procedure ObfDereferenceObject [2022-02-15 03:00:54,468 INFO L130 BoogieDeclarations]: Found specification of procedure ZwClose [2022-02-15 03:00:54,468 INFO L130 BoogieDeclarations]: Found specification of procedure ZwQueryValueKey [2022-02-15 03:00:54,468 INFO L130 BoogieDeclarations]: Found specification of procedure ZwSetValueKey [2022-02-15 03:00:54,468 INFO L130 BoogieDeclarations]: Found specification of procedure WmiCompleteRequest [2022-02-15 03:00:54,468 INFO L130 BoogieDeclarations]: Found specification of procedure WmiSystemControl [2022-02-15 03:00:54,468 INFO L130 BoogieDeclarations]: Found specification of procedure PptCompleteRequest [2022-02-15 03:00:54,468 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2022-02-15 03:00:54,468 INFO L130 BoogieDeclarations]: Found specification of procedure PptWmiInitWmi [2022-02-15 03:00:54,468 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchSystemControl [2022-02-15 03:00:54,468 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpInitDispatchFunctionTable [2022-02-15 03:00:54,468 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpAddDevice [2022-02-15 03:00:54,468 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchPnp [2022-02-15 03:00:54,468 INFO L130 BoogieDeclarations]: Found specification of procedure PptFailRequest [2022-02-15 03:00:54,468 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchPreProcessIrp [2022-02-15 03:00:54,468 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchPostProcessIrp [2022-02-15 03:00:54,468 INFO L130 BoogieDeclarations]: Found specification of procedure DriverEntry [2022-02-15 03:00:54,468 INFO L130 BoogieDeclarations]: Found specification of procedure PptUnload [2022-02-15 03:00:54,468 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchCompletionRoutine [2022-02-15 03:00:54,468 INFO L130 BoogieDeclarations]: Found specification of procedure PptLogError [2022-02-15 03:00:54,468 INFO L130 BoogieDeclarations]: Found specification of procedure PptConnectInterrupt [2022-02-15 03:00:54,468 INFO L130 BoogieDeclarations]: Found specification of procedure PptDisconnectInterrupt [2022-02-15 03:00:54,468 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchCreate [2022-02-15 03:00:54,468 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchClose [2022-02-15 03:00:54,468 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedIncrement [2022-02-15 03:00:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedDecrement [2022-02-15 03:00:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedRead [2022-02-15 03:00:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedQueue [2022-02-15 03:00:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedDisconnect [2022-02-15 03:00:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure PptCancelRoutine [2022-02-15 03:00:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure PptFreePortDpc [2022-02-15 03:00:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure PptTryAllocatePortAtInterruptLevel [2022-02-15 03:00:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure PptFreePortFromInterruptLevel [2022-02-15 03:00:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure PptInterruptService [2022-02-15 03:00:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure PptTryAllocatePort [2022-02-15 03:00:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure PptTraversePortCheckList [2022-02-15 03:00:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure PptFreePort [2022-02-15 03:00:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure PptQueryNumWaiters [2022-02-15 03:00:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchInternalDeviceControl [2022-02-15 03:00:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchCleanup [2022-02-15 03:00:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure PptIsNecR98Machine [2022-02-15 03:00:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchPower [2022-02-15 03:00:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure PptRegInitDriverSettings [2022-02-15 03:00:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure PptGetPortNameFromPhysicalDeviceObject [2022-02-15 03:00:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure PptSetCancelRoutine [2022-02-15 03:00:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure PptAcquireRemoveLockOrFailIrp [2022-02-15 03:00:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure PptDebugDumpPnpIrpInfo [2022-02-15 03:00:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure PptAcquireRemoveLock [2022-02-15 03:00:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure PptReleaseRemoveLock [2022-02-15 03:00:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure PptReleaseRemoveLockAndWait [2022-02-15 03:00:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure PptDebugDumpResourceList [2022-02-15 03:00:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure PptDebugDumpResourceRequirementsList [2022-02-15 03:00:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectChipFilter [2022-02-15 03:00:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectPortType [2022-02-15 03:00:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure PptSetChipMode [2022-02-15 03:00:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure PptClearChipMode [2022-02-15 03:00:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure PptInitiate1284_3 [2022-02-15 03:00:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure PptTrySelectDevice [2022-02-15 03:00:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure PptDeselectDevice [2022-02-15 03:00:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure Ppt1284_3AssignAddress [2022-02-15 03:00:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure PptSend1284_3Command [2022-02-15 03:00:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure PptTrySelectLegacyZip [2022-02-15 03:00:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure PptDeselectLegacyZip [2022-02-15 03:00:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure PptDumpRemovalRelationsList [2022-02-15 03:00:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure PptRegGetDeviceParameterDword [2022-02-15 03:00:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure PptRegSetDeviceParameterDword [2022-02-15 03:00:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure PptBuildParallelPortDeviceName [2022-02-15 03:00:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure PptInitializeDeviceExtension [2022-02-15 03:00:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure PptGetPortNumberFromLptName [2022-02-15 03:00:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure PptBuildDeviceObject [2022-02-15 03:00:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEppPort [2022-02-15 03:00:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure PptCleanRemovalRelationsList [2022-02-15 03:00:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure CheckPort [2022-02-15 03:00:54,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-02-15 03:00:54,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-02-15 03:00:54,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-02-15 03:00:54,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-02-15 03:00:54,471 INFO L130 BoogieDeclarations]: Found specification of procedure PptAddPptRemovalRelation [2022-02-15 03:00:54,471 INFO L130 BoogieDeclarations]: Found specification of procedure PptRemovePptRemovalRelation [2022-02-15 03:00:54,471 INFO L130 BoogieDeclarations]: Found specification of procedure PptDumpPptRemovalRelationsStruct [2022-02-15 03:00:54,471 INFO L130 BoogieDeclarations]: Found specification of procedure PptCheckIfStl1284_3 [2022-02-15 03:00:54,471 INFO L130 BoogieDeclarations]: Found specification of procedure PptCheckIfNon1284_3Present [2022-02-15 03:00:54,471 INFO L130 BoogieDeclarations]: Found specification of procedure PptCheckIfStlProductId [2022-02-15 03:00:54,471 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectPortCapabilities [2022-02-15 03:00:54,471 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEcpPort [2022-02-15 03:00:54,471 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEppPortIfDot3DevicePresent [2022-02-15 03:00:54,471 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEppPortIfUserRequested [2022-02-15 03:00:54,471 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectBytePort [2022-02-15 03:00:54,471 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetermineFifoDepth [2022-02-15 03:00:54,471 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetermineFifoWidth [2022-02-15 03:00:54,471 INFO L130 BoogieDeclarations]: Found specification of procedure PptEcrSetMode [2022-02-15 03:00:54,471 INFO L130 BoogieDeclarations]: Found specification of procedure PptEcrClearMode [2022-02-15 03:00:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure PptFindNatChip [2022-02-15 03:00:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure PptBuildResourceList [2022-02-15 03:00:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure PptSetByteMode [2022-02-15 03:00:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure PptClearByteMode [2022-02-15 03:00:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure PptCheckByteMode [2022-02-15 03:00:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~PVOID~0~X~~UCHAR~0~TO~~NTSTATUS~0 [2022-02-15 03:00:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterResourceRequirements [2022-02-15 03:00:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpQueryDeviceRelations [2022-02-15 03:00:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpQueryStopDevice [2022-02-15 03:00:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpCancelStopDevice [2022-02-15 03:00:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpStopDevice [2022-02-15 03:00:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpQueryRemoveDevice [2022-02-15 03:00:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpCancelRemoveDevice [2022-02-15 03:00:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpRemoveDevice [2022-02-15 03:00:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpSurpriseRemoval [2022-02-15 03:00:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpUnhandledIrp [2022-02-15 03:00:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpStartDevice [2022-02-15 03:00:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpStartValidateResources [2022-02-15 03:00:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpStartScanCmResourceList [2022-02-15 03:00:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpPassThroughPnpIrpAndReleaseRemoveLock [2022-02-15 03:00:54,473 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterNukeIrqResourceDescriptors [2022-02-15 03:00:54,473 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterNukeIrqResourceDescriptorsFromAllLists [2022-02-15 03:00:54,473 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterExistsNonIrqResourceList [2022-02-15 03:00:54,473 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterGetEndOfResourceRequirementsList [2022-02-15 03:00:54,473 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpListContainsIrqResourceDescriptor [2022-02-15 03:00:54,473 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterRemoveIrqResourceLists [2022-02-15 03:00:54,473 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpBounceAndCatchPnpIrp [2022-02-15 03:00:54,473 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpBuildRemovalRelations [2022-02-15 03:00:54,473 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpStartScanPciCardCmResourceList [2022-02-15 03:00:54,473 INFO L130 BoogieDeclarations]: Found specification of procedure PptIsPci [2022-02-15 03:00:54,473 INFO L130 BoogieDeclarations]: Found specification of procedure PptPowerComplete [2022-02-15 03:00:54,473 INFO L130 BoogieDeclarations]: Found specification of procedure InitNEC_98 [2022-02-15 03:00:54,473 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipClockDiskModeByte [2022-02-15 03:00:54,473 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipClockPrtModeByte [2022-02-15 03:00:54,473 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipSetDiskMode [2022-02-15 03:00:54,473 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipCheckDevice [2022-02-15 03:00:54,473 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~PVOID~0~TO~VOID [2022-02-15 03:00:54,473 INFO L130 BoogieDeclarations]: Found specification of procedure KeQueryTickCount [2022-02-15 03:00:54,473 INFO L130 BoogieDeclarations]: Found specification of procedure PptWmiQueryWmiRegInfo [2022-02-15 03:00:54,473 INFO L130 BoogieDeclarations]: Found specification of procedure PptWmiQueryWmiDataBlock [2022-02-15 03:00:54,473 INFO L130 BoogieDeclarations]: Found specification of procedure _BLAST_init [2022-02-15 03:00:54,473 INFO L130 BoogieDeclarations]: Found specification of procedure stub_driver_init [2022-02-15 03:00:54,473 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-02-15 03:00:54,473 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2022-02-15 03:00:54,474 INFO L130 BoogieDeclarations]: Found specification of procedure KeAcquireSpinLockRaiseToDpc [2022-02-15 03:00:54,474 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-02-15 03:00:54,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-02-15 03:00:54,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-02-15 03:00:54,474 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-15 03:00:54,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-02-15 03:00:54,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-02-15 03:00:54,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-02-15 03:00:54,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-02-15 03:00:55,221 INFO L234 CfgBuilder]: Building ICFG [2022-02-15 03:00:55,224 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-15 03:00:55,252 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:00:55,268 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 03:00:55,268 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 03:00:55,424 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:00:55,517 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##8: assume !false; [2022-02-15 03:00:55,517 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##7: assume false; [2022-02-15 03:00:55,533 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:00:55,564 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2022-02-15 03:00:55,564 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2022-02-15 03:00:55,564 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:00:55,576 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 03:00:55,576 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 03:00:55,668 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:00:55,690 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2022-02-15 03:00:55,690 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2022-02-15 03:00:55,690 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:00:55,695 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 03:00:55,695 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 03:00:55,813 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:00:55,824 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 03:00:55,824 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 03:00:55,883 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:00:55,900 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-02-15 03:00:55,900 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-02-15 03:00:55,932 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:00:55,955 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##27: assume !false; [2022-02-15 03:00:55,955 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume false; [2022-02-15 03:00:55,955 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:00:55,964 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-02-15 03:00:55,964 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-02-15 03:00:55,975 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:00:55,979 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 03:00:55,979 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 03:00:56,153 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:01:00,720 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##39: assume !false; [2022-02-15 03:01:00,720 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##38: assume false; [2022-02-15 03:01:02,827 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:01:02,831 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 03:01:02,831 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 03:01:02,900 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:01:02,900 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:01:03,789 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !false; [2022-02-15 03:01:03,790 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume !false; [2022-02-15 03:01:03,790 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume false; [2022-02-15 03:01:03,790 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume false; [2022-02-15 03:01:04,032 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:01:04,036 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 03:01:04,036 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 03:01:04,149 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:01:04,154 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 03:01:04,154 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 03:01:04,596 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:01:04,600 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 03:01:04,600 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 03:01:04,600 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:01:04,620 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 03:01:04,621 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 03:01:04,645 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:01:04,649 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 03:01:04,649 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 03:01:04,649 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:01:04,652 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 03:01:04,653 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 03:01:04,653 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:01:04,658 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 03:01:04,658 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 03:01:04,765 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:01:04,769 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 03:01:04,769 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 03:01:04,776 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:01:04,780 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 03:01:04,780 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 03:01:04,837 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:01:04,841 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 03:01:04,841 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 03:01:04,851 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:01:04,856 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 03:01:04,856 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 03:01:05,188 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:01:05,192 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 03:01:05,192 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 03:01:05,203 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:01:05,241 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2022-02-15 03:01:05,241 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume false; [2022-02-15 03:01:05,246 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:01:05,296 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume !false; [2022-02-15 03:01:05,296 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##24: assume false; [2022-02-15 03:01:05,516 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:01:05,519 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 03:01:05,519 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 03:01:05,599 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:01:05,634 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume !false; [2022-02-15 03:01:05,634 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume false; [2022-02-15 03:01:05,688 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:01:07,363 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##27: assume !false; [2022-02-15 03:01:07,363 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume false; [2022-02-15 03:01:07,386 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:01:07,402 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-02-15 03:01:07,403 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-02-15 03:01:07,403 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:01:07,433 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-02-15 03:01:07,434 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-02-15 03:01:07,479 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:01:07,488 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2022-02-15 03:01:07,488 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2022-02-15 03:01:07,628 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:01:07,631 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-02-15 03:01:07,631 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-02-15 03:01:07,862 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-02-15 03:01:07,878 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2022-02-15 03:01:07,879 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2022-02-15 03:01:07,962 INFO L275 CfgBuilder]: Performing block encoding [2022-02-15 03:01:07,985 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-15 03:01:07,985 INFO L299 CfgBuilder]: Removed 37 assume(true) statements. [2022-02-15 03:01:07,989 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.02 03:01:07 BoogieIcfgContainer [2022-02-15 03:01:07,990 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-15 03:01:07,992 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-15 03:01:07,992 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-15 03:01:07,997 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-15 03:01:07,997 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.02 03:00:52" (1/3) ... [2022-02-15 03:01:07,998 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@315a0995 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.02 03:01:07, skipping insertion in model container [2022-02-15 03:01:07,998 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 03:00:54" (2/3) ... [2022-02-15 03:01:07,998 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@315a0995 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.02 03:01:07, skipping insertion in model container [2022-02-15 03:01:07,998 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.02 03:01:07" (3/3) ... [2022-02-15 03:01:07,999 INFO L111 eAbstractionObserver]: Analyzing ICFG parport.i.cil-1.c [2022-02-15 03:01:08,004 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:AcceleratedInterpolation Determinization: PREDICATE_ABSTRACTION [2022-02-15 03:01:08,004 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-02-15 03:01:08,052 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-15 03:01:08,060 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=AcceleratedInterpolation, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=JORDAN [2022-02-15 03:01:08,060 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-02-15 03:01:08,123 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 03:01:08,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-02-15 03:01:08,130 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 03:01:08,130 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 03:01:08,131 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 03:01:08,138 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 03:01:08,138 INFO L85 PathProgramCache]: Analyzing trace with hash 2004457774, now seen corresponding path program 1 times [2022-02-15 03:01:08,144 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 03:01:08,144 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1752492304] [2022-02-15 03:01:08,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 03:01:08,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 03:01:08,298 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 03:01:08,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:01:08,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 03:01:08,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:01:08,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-02-15 03:01:08,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:01:08,933 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 03:01:08,935 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 03:01:08,935 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1752492304] [2022-02-15 03:01:08,936 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [1752492304] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 03:01:08,937 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 03:01:08,937 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-02-15 03:01:08,937 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305488644] [2022-02-15 03:01:08,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 03:01:08,941 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-02-15 03:01:08,941 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 03:01:08,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-02-15 03:01:08,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-02-15 03:01:08,971 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 03:01:13,878 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 03:01:18,156 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 03:01:22,959 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:01:28,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 03:01:28,810 INFO L93 Difference]: Finished difference Result 4053 states and 6280 transitions. [2022-02-15 03:01:28,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-15 03:01:28,814 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 03:01:28,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 03:01:28,878 INFO L225 Difference]: With dead ends: 4053 [2022-02-15 03:01:28,879 INFO L226 Difference]: Without dead ends: 2196 [2022-02-15 03:01:28,891 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-02-15 03:01:28,909 INFO L933 BasicCegarLoop]: 2588 mSDtfsCounter, 3225 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 3736 mSolverCounterSat, 1443 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3616 SdHoareTripleChecker+Valid, 3112 SdHoareTripleChecker+Invalid, 5181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1443 IncrementalHoareTripleChecker+Valid, 3736 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.5s IncrementalHoareTripleChecker+Time [2022-02-15 03:01:28,909 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3616 Valid, 3112 Invalid, 5181 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1443 Valid, 3736 Invalid, 2 Unknown, 0 Unchecked, 18.5s Time] [2022-02-15 03:01:28,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2196 states. [2022-02-15 03:01:29,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2196 to 1957. [2022-02-15 03:01:29,324 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 03:01:29,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1957 states to 1957 states and 2809 transitions. [2022-02-15 03:01:29,336 INFO L78 Accepts]: Start accepts. Automaton has 1957 states and 2809 transitions. Word has length 20 [2022-02-15 03:01:29,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 03:01:29,336 INFO L470 AbstractCegarLoop]: Abstraction has 1957 states and 2809 transitions. [2022-02-15 03:01:29,337 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 03:01:29,337 INFO L276 IsEmpty]: Start isEmpty. Operand 1957 states and 2809 transitions. [2022-02-15 03:01:29,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-02-15 03:01:29,338 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 03:01:29,338 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 03:01:29,339 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-02-15 03:01:29,339 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 03:01:29,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 03:01:29,339 INFO L85 PathProgramCache]: Analyzing trace with hash 1215147567, now seen corresponding path program 1 times [2022-02-15 03:01:29,339 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 03:01:29,340 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1800286064] [2022-02-15 03:01:29,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 03:01:29,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 03:01:29,354 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 03:01:29,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:01:29,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 03:01:29,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:01:29,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-02-15 03:01:29,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:01:29,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-02-15 03:01:29,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:01:29,686 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 03:01:29,686 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 03:01:29,687 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1800286064] [2022-02-15 03:01:29,687 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [1800286064] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 03:01:29,688 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 03:01:29,688 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-15 03:01:29,688 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449676522] [2022-02-15 03:01:29,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 03:01:29,689 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-15 03:01:29,689 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 03:01:29,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-15 03:01:29,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-02-15 03:01:29,689 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 03:01:34,320 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 03:01:50,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 03:01:50,500 INFO L93 Difference]: Finished difference Result 5086 states and 7409 transitions. [2022-02-15 03:01:50,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-15 03:01:50,501 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 03:01:50,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 03:01:50,554 INFO L225 Difference]: With dead ends: 5086 [2022-02-15 03:01:50,554 INFO L226 Difference]: Without dead ends: 3798 [2022-02-15 03:01:50,570 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2022-02-15 03:01:50,572 INFO L933 BasicCegarLoop]: 4062 mSDtfsCounter, 5629 mSDsluCounter, 486 mSDsCounter, 0 mSdLazyCounter, 4027 mSolverCounterSat, 3132 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.9s 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, 19.3s IncrementalHoareTripleChecker+Time [2022-02-15 03:01:50,572 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5999 Valid, 4548 Invalid, 7160 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3132 Valid, 4027 Invalid, 1 Unknown, 0 Unchecked, 19.3s Time] [2022-02-15 03:01:50,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3798 states. [2022-02-15 03:01:51,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3798 to 3667. [2022-02-15 03:01:51,292 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 03:01:51,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3667 states to 3667 states and 5323 transitions. [2022-02-15 03:01:51,307 INFO L78 Accepts]: Start accepts. Automaton has 3667 states and 5323 transitions. Word has length 30 [2022-02-15 03:01:51,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 03:01:51,307 INFO L470 AbstractCegarLoop]: Abstraction has 3667 states and 5323 transitions. [2022-02-15 03:01:51,307 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 03:01:51,308 INFO L276 IsEmpty]: Start isEmpty. Operand 3667 states and 5323 transitions. [2022-02-15 03:01:51,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-02-15 03:01:51,311 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 03:01:51,311 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 03:01:51,311 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-02-15 03:01:51,311 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 03:01:51,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 03:01:51,312 INFO L85 PathProgramCache]: Analyzing trace with hash -1202238866, now seen corresponding path program 1 times [2022-02-15 03:01:51,312 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 03:01:51,312 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1405477006] [2022-02-15 03:01:51,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 03:01:51,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 03:01:51,325 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 03:01:51,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:01:51,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 03:01:51,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:01:51,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-02-15 03:01:51,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:01:51,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-02-15 03:01:51,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:01:51,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-02-15 03:01:51,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:01:51,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-02-15 03:01:51,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:01:51,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-02-15 03:01:51,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:01:51,699 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 03:01:51,699 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 03:01:51,699 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1405477006] [2022-02-15 03:01:51,699 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [1405477006] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 03:01:51,699 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 03:01:51,700 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-02-15 03:01:51,700 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394829063] [2022-02-15 03:01:51,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 03:01:51,700 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-02-15 03:01:51,701 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 03:01:51,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-02-15 03:01:51,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-02-15 03:01:51,701 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 03:01:59,039 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:02:02,091 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 03:02:04,128 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 03:02:06,149 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 03:02:11,589 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 03:02:12,717 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:02:14,733 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 03:02:30,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 03:02:30,751 INFO L93 Difference]: Finished difference Result 5283 states and 7723 transitions. [2022-02-15 03:02:30,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-02-15 03:02:30,752 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 03:02:30,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 03:02:30,781 INFO L225 Difference]: With dead ends: 5283 [2022-02-15 03:02:30,781 INFO L226 Difference]: Without dead ends: 5273 [2022-02-15 03:02:30,783 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 119 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=211, Invalid=491, Unknown=0, NotChecked=0, Total=702 [2022-02-15 03:02:30,784 INFO L933 BasicCegarLoop]: 2680 mSDtfsCounter, 13937 mSDsluCounter, 683 mSDsCounter, 0 mSdLazyCounter, 8335 mSolverCounterSat, 9808 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.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, 8335 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.1s IncrementalHoareTripleChecker+Time [2022-02-15 03:02:30,784 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13975 Valid, 3363 Invalid, 18149 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9808 Valid, 8335 Invalid, 6 Unknown, 0 Unchecked, 36.1s Time] [2022-02-15 03:02:30,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5273 states. [2022-02-15 03:02:31,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5273 to 4458. [2022-02-15 03:02:31,637 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 03:02:31,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4458 states to 4458 states and 6465 transitions. [2022-02-15 03:02:31,653 INFO L78 Accepts]: Start accepts. Automaton has 4458 states and 6465 transitions. Word has length 45 [2022-02-15 03:02:31,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 03:02:31,653 INFO L470 AbstractCegarLoop]: Abstraction has 4458 states and 6465 transitions. [2022-02-15 03:02:31,654 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 03:02:31,654 INFO L276 IsEmpty]: Start isEmpty. Operand 4458 states and 6465 transitions. [2022-02-15 03:02:31,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-02-15 03:02:31,656 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 03:02:31,656 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 03:02:31,656 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-02-15 03:02:31,656 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 03:02:31,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 03:02:31,657 INFO L85 PathProgramCache]: Analyzing trace with hash 938962263, now seen corresponding path program 1 times [2022-02-15 03:02:31,657 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 03:02:31,657 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1836411313] [2022-02-15 03:02:31,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 03:02:31,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 03:02:31,670 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 03:02:31,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:02:31,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 03:02:31,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:02:31,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-02-15 03:02:31,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:02:31,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-02-15 03:02:31,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:02:31,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-02-15 03:02:31,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:02:32,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-02-15 03:02:32,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:02:32,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-02-15 03:02:32,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:02:32,059 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 03:02:32,059 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 03:02:32,059 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1836411313] [2022-02-15 03:02:32,059 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [1836411313] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 03:02:32,059 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 03:02:32,059 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-02-15 03:02:32,059 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290470211] [2022-02-15 03:02:32,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 03:02:32,060 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-02-15 03:02:32,060 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 03:02:32,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-02-15 03:02:32,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-02-15 03:02:32,060 INFO L87 Difference]: Start difference. First operand 4458 states and 6465 transitions. Second operand has 10 states, 10 states have (on average 3.2) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (8), 7 states have call predecessors, (8), 3 states have return successors, (6), 4 states have call predecessors, (6), 2 states have call successors, (6) [2022-02-15 03:02:39,677 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 03:02:40,971 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:02:42,043 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:02:44,242 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 03:02:46,264 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 03:02:48,283 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 03:02:53,617 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 03:02:55,437 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:02:57,460 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 03:03:14,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 03:03:14,425 INFO L93 Difference]: Finished difference Result 5274 states and 7708 transitions. [2022-02-15 03:03:14,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-02-15 03:03:14,425 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 03:03:14,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 03:03:14,446 INFO L225 Difference]: With dead ends: 5274 [2022-02-15 03:03:14,446 INFO L226 Difference]: Without dead ends: 5267 [2022-02-15 03:03:14,449 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 119 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=211, Invalid=491, Unknown=0, NotChecked=0, Total=702 [2022-02-15 03:03:14,449 INFO L933 BasicCegarLoop]: 2685 mSDtfsCounter, 16337 mSDsluCounter, 678 mSDsCounter, 0 mSdLazyCounter, 8278 mSolverCounterSat, 11504 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16375 SdHoareTripleChecker+Valid, 3363 SdHoareTripleChecker+Invalid, 19788 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11504 IncrementalHoareTripleChecker+Valid, 8278 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.1s IncrementalHoareTripleChecker+Time [2022-02-15 03:03:14,450 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16375 Valid, 3363 Invalid, 19788 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11504 Valid, 8278 Invalid, 6 Unknown, 0 Unchecked, 39.1s Time] [2022-02-15 03:03:14,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5267 states. [2022-02-15 03:03:15,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5267 to 4458. [2022-02-15 03:03:15,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4458 states, 2976 states have (on average 1.366263440860215) internal successors, (4066), 3057 states have internal predecessors, (4066), 1176 states have call successors, (1176), 300 states have call predecessors, (1176), 305 states have return successors, (1222), 1144 states have call predecessors, (1222), 1159 states have call successors, (1222) [2022-02-15 03:03:15,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4458 states to 4458 states and 6464 transitions. [2022-02-15 03:03:15,471 INFO L78 Accepts]: Start accepts. Automaton has 4458 states and 6464 transitions. Word has length 46 [2022-02-15 03:03:15,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 03:03:15,472 INFO L470 AbstractCegarLoop]: Abstraction has 4458 states and 6464 transitions. [2022-02-15 03:03:15,472 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 03:03:15,472 INFO L276 IsEmpty]: Start isEmpty. Operand 4458 states and 6464 transitions. [2022-02-15 03:03:15,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-02-15 03:03:15,474 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 03:03:15,474 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 03:03:15,474 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-02-15 03:03:15,474 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 03:03:15,474 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 03:03:15,475 INFO L85 PathProgramCache]: Analyzing trace with hash 1576375496, now seen corresponding path program 1 times [2022-02-15 03:03:15,475 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 03:03:15,475 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1285524592] [2022-02-15 03:03:15,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 03:03:15,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 03:03:15,503 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 03:03:15,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:03:15,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 03:03:15,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:03:15,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-02-15 03:03:15,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:03:15,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-02-15 03:03:15,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:03:15,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-02-15 03:03:15,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:03:15,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-02-15 03:03:15,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:03:15,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-02-15 03:03:15,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:03:15,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-02-15 03:03:15,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:03:15,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-02-15 03:03:15,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:03:15,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-02-15 03:03:15,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:03:15,978 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 03:03:15,978 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 03:03:15,978 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1285524592] [2022-02-15 03:03:15,978 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [1285524592] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 03:03:15,978 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 03:03:15,978 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-02-15 03:03:15,978 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115970849] [2022-02-15 03:03:15,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 03:03:15,979 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-02-15 03:03:15,979 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 03:03:15,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-02-15 03:03:15,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-02-15 03:03:15,979 INFO L87 Difference]: Start difference. First operand 4458 states and 6464 transitions. Second operand has 10 states, 10 states have (on average 4.1) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (14), 7 states have call predecessors, (14), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2022-02-15 03:03:23,000 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:03:24,738 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:03:26,219 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:03:27,225 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:03:29,345 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 03:03:31,372 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 03:03:33,392 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 03:03:35,414 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:03:40,613 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 03:03:42,638 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 03:03:44,655 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 03:03:45,657 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:04:01,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 03:04:01,130 INFO L93 Difference]: Finished difference Result 9063 states and 13195 transitions. [2022-02-15 03:04:01,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-02-15 03:04:01,130 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 03:04:01,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 03:04:01,151 INFO L225 Difference]: With dead ends: 9063 [2022-02-15 03:04:01,151 INFO L226 Difference]: Without dead ends: 5230 [2022-02-15 03:04:01,162 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=68, Invalid=142, Unknown=0, NotChecked=0, Total=210 [2022-02-15 03:04:01,165 INFO L933 BasicCegarLoop]: 2425 mSDtfsCounter, 6300 mSDsluCounter, 1854 mSDsCounter, 0 mSdLazyCounter, 10151 mSolverCounterSat, 3967 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6503 SdHoareTripleChecker+Valid, 4279 SdHoareTripleChecker+Invalid, 14125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3967 IncrementalHoareTripleChecker+Valid, 10151 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.6s IncrementalHoareTripleChecker+Time [2022-02-15 03:04:01,165 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6503 Valid, 4279 Invalid, 14125 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3967 Valid, 10151 Invalid, 7 Unknown, 0 Unchecked, 42.6s Time] [2022-02-15 03:04:01,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5230 states. [2022-02-15 03:04:02,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5230 to 4462. [2022-02-15 03:04:02,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4462 states, 2979 states have (on average 1.3658945955018462) internal successors, (4069), 3060 states have internal predecessors, (4069), 1176 states have call successors, (1176), 300 states have call predecessors, (1176), 306 states have return successors, (1224), 1145 states have call predecessors, (1224), 1159 states have call successors, (1224) [2022-02-15 03:04:02,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4462 states to 4462 states and 6469 transitions. [2022-02-15 03:04:02,345 INFO L78 Accepts]: Start accepts. Automaton has 4462 states and 6469 transitions. Word has length 64 [2022-02-15 03:04:02,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 03:04:02,350 INFO L470 AbstractCegarLoop]: Abstraction has 4462 states and 6469 transitions. [2022-02-15 03:04:02,351 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 03:04:02,351 INFO L276 IsEmpty]: Start isEmpty. Operand 4462 states and 6469 transitions. [2022-02-15 03:04:02,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-02-15 03:04:02,355 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 03:04:02,355 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 03:04:02,355 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-02-15 03:04:02,357 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 03:04:02,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 03:04:02,357 INFO L85 PathProgramCache]: Analyzing trace with hash -607301431, now seen corresponding path program 1 times [2022-02-15 03:04:02,357 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 03:04:02,357 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [489941368] [2022-02-15 03:04:02,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 03:04:02,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 03:04:02,383 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 03:04:02,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:04:02,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 03:04:02,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:04:02,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-02-15 03:04:02,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:04:02,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-02-15 03:04:02,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:04:02,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-02-15 03:04:02,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:04:02,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-02-15 03:04:02,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:04:02,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-02-15 03:04:02,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:04:02,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-02-15 03:04:02,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:04:02,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-02-15 03:04:02,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:04:02,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-02-15 03:04:02,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:04:02,828 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 03:04:02,828 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 03:04:02,828 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [489941368] [2022-02-15 03:04:02,828 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [489941368] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 03:04:02,828 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 03:04:02,828 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-02-15 03:04:02,829 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321942785] [2022-02-15 03:04:02,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 03:04:02,830 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-02-15 03:04:02,830 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 03:04:02,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-02-15 03:04:02,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2022-02-15 03:04:02,830 INFO L87 Difference]: Start difference. First operand 4462 states and 6469 transitions. Second operand has 11 states, 11 states have (on average 3.727272727272727) internal successors, (41), 5 states have internal predecessors, (41), 3 states have call successors, (14), 7 states have call predecessors, (14), 2 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2022-02-15 03:04:09,314 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 03:04:11,332 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:04:16,847 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 03:04:20,868 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 03:04:22,901 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 03:04:24,921 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 03:04:26,962 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 03:04:28,984 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 03:04:37,893 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 03:04:39,271 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-02-15 03:04:41,294 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 03:04:43,324 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 03:04:45,349 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 03:05:01,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 03:05:01,275 INFO L93 Difference]: Finished difference Result 7966 states and 11539 transitions. [2022-02-15 03:05:01,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-15 03:05:01,276 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 03:05:01,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 03:05:01,303 INFO L225 Difference]: With dead ends: 7966 [2022-02-15 03:05:01,304 INFO L226 Difference]: Without dead ends: 5013 [2022-02-15 03:05:01,311 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 03:05:01,313 INFO L933 BasicCegarLoop]: 2385 mSDtfsCounter, 2863 mSDsluCounter, 2313 mSDsCounter, 0 mSdLazyCounter, 13606 mSolverCounterSat, 1773 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3068 SdHoareTripleChecker+Valid, 4698 SdHoareTripleChecker+Invalid, 15390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1773 IncrementalHoareTripleChecker+Valid, 13606 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 55.7s IncrementalHoareTripleChecker+Time [2022-02-15 03:05:01,313 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3068 Valid, 4698 Invalid, 15390 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1773 Valid, 13606 Invalid, 11 Unknown, 0 Unchecked, 55.7s Time] [2022-02-15 03:05:01,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5013 states. [2022-02-15 03:05:02,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5013 to 4281. [2022-02-15 03:05:02,591 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 03:05:02,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4281 states to 4281 states and 6181 transitions. [2022-02-15 03:05:02,608 INFO L78 Accepts]: Start accepts. Automaton has 4281 states and 6181 transitions. Word has length 64 [2022-02-15 03:05:02,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 03:05:02,608 INFO L470 AbstractCegarLoop]: Abstraction has 4281 states and 6181 transitions. [2022-02-15 03:05:02,609 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 03:05:02,609 INFO L276 IsEmpty]: Start isEmpty. Operand 4281 states and 6181 transitions. [2022-02-15 03:05:02,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-02-15 03:05:02,614 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 03:05:02,614 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 03:05:02,615 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-02-15 03:05:02,615 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 03:05:02,615 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 03:05:02,615 INFO L85 PathProgramCache]: Analyzing trace with hash 713639420, now seen corresponding path program 1 times [2022-02-15 03:05:02,615 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 03:05:02,615 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [116865591] [2022-02-15 03:05:02,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 03:05:02,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 03:05:02,659 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 03:05:02,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:05:02,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-15 03:05:02,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:05:02,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-02-15 03:05:03,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:05:03,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-02-15 03:05:03,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:05:03,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-02-15 03:05:03,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 03:05:03,107 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 03:05:03,108 INFO L144 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2022-02-15 03:05:03,108 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [116865591] [2022-02-15 03:05:03,108 INFO L165 FreeRefinementEngine]: IpTcStrategyModulePreferences [116865591] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 03:05:03,108 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 03:05:03,108 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-15 03:05:03,108 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353652727] [2022-02-15 03:05:03,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 03:05:03,108 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-15 03:05:03,108 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2022-02-15 03:05:03,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-15 03:05:03,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-02-15 03:05:03,110 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 03:05:07,951 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 03:05:09,988 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 03:05:16,041 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 03:05:29,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 03:05:29,663 INFO L93 Difference]: Finished difference Result 7270 states and 10446 transitions. [2022-02-15 03:05:29,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-15 03:05:29,663 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 03:05:29,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 03:05:29,702 INFO L225 Difference]: With dead ends: 7270 [2022-02-15 03:05:29,702 INFO L226 Difference]: Without dead ends: 6877 [2022-02-15 03:05:29,708 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 03:05:29,709 INFO L933 BasicCegarLoop]: 3026 mSDtfsCounter, 6377 mSDsluCounter, 227 mSDsCounter, 0 mSdLazyCounter, 4022 mSolverCounterSat, 3476 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6755 SdHoareTripleChecker+Valid, 3253 SdHoareTripleChecker+Invalid, 7501 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3476 IncrementalHoareTripleChecker+Valid, 4022 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.7s IncrementalHoareTripleChecker+Time [2022-02-15 03:05:29,709 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6755 Valid, 3253 Invalid, 7501 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3476 Valid, 4022 Invalid, 3 Unknown, 0 Unchecked, 23.7s Time] [2022-02-15 03:05:29,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6877 states. [2022-02-15 03:05:31,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6877 to 6729. [2022-02-15 03:05:31,953 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 03:05:31,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6729 states to 6729 states and 9756 transitions. [2022-02-15 03:05:31,993 INFO L78 Accepts]: Start accepts. Automaton has 6729 states and 9756 transitions. Word has length 47 [2022-02-15 03:05:31,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 03:05:31,993 INFO L470 AbstractCegarLoop]: Abstraction has 6729 states and 9756 transitions. [2022-02-15 03:05:31,993 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 03:05:31,993 INFO L276 IsEmpty]: Start isEmpty. Operand 6729 states and 9756 transitions. [2022-02-15 03:05:32,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-02-15 03:05:32,011 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 03:05:32,011 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 03:05:32,012 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-02-15 03:05:32,012 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-15 03:05:32,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 03:05:32,012 INFO L85 PathProgramCache]: Analyzing trace with hash -1234275131, now seen corresponding path program 1 times [2022-02-15 03:05:32,012 INFO L126 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2022-02-15 03:05:32,012 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [278271987] [2022-02-15 03:05:32,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 03:05:32,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 03:05:32,063 INFO L274 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-02-15 03:05:32,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-02-15 03:05:32,147 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-02-15 03:05:32,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-02-15 03:05:32,272 INFO L138 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found a feasible trace [2022-02-15 03:05:32,272 INFO L628 BasicCegarLoop]: Counterexample is feasible [2022-02-15 03:05:32,275 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-02-15 03:05:32,276 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-02-15 03:05:32,280 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2022-02-15 03:05:32,283 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-02-15 03:05:32,304 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.02 03:05:32 BoogieIcfgContainer [2022-02-15 03:05:32,304 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-02-15 03:05:32,304 INFO L158 Benchmark]: Toolchain (without parser) took 279828.58ms. Allocated memory was 208.7MB in the beginning and 964.7MB in the end (delta: 756.0MB). Free memory was 176.6MB in the beginning and 241.0MB in the end (delta: -64.3MB). Peak memory consumption was 691.6MB. Max. memory is 8.0GB. [2022-02-15 03:05:32,305 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 208.7MB. Free memory is still 172.9MB. There was no memory consumed. Max. memory is 8.0GB. [2022-02-15 03:05:32,305 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1555.05ms. Allocated memory was 208.7MB in the beginning and 332.4MB in the end (delta: 123.7MB). Free memory was 176.0MB in the beginning and 241.5MB in the end (delta: -65.5MB). Peak memory consumption was 87.1MB. Max. memory is 8.0GB. [2022-02-15 03:05:32,305 INFO L158 Benchmark]: Boogie Preprocessor took 308.40ms. Allocated memory is still 332.4MB. Free memory was 241.5MB in the beginning and 260.4MB in the end (delta: -18.9MB). Peak memory consumption was 58.7MB. Max. memory is 8.0GB. [2022-02-15 03:05:32,305 INFO L158 Benchmark]: RCFGBuilder took 13645.88ms. Allocated memory was 332.4MB in the beginning and 803.2MB in the end (delta: 470.8MB). Free memory was 260.4MB in the beginning and 669.5MB in the end (delta: -409.1MB). Peak memory consumption was 243.1MB. Max. memory is 8.0GB. [2022-02-15 03:05:32,305 INFO L158 Benchmark]: TraceAbstraction took 264312.26ms. Allocated memory was 803.2MB in the beginning and 964.7MB in the end (delta: 161.5MB). Free memory was 669.0MB in the beginning and 241.0MB in the end (delta: 428.0MB). Peak memory consumption was 589.0MB. Max. memory is 8.0GB. [2022-02-15 03:05:32,306 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.09ms. Allocated memory is still 208.7MB. Free memory is still 172.9MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 1555.05ms. Allocated memory was 208.7MB in the beginning and 332.4MB in the end (delta: 123.7MB). Free memory was 176.0MB in the beginning and 241.5MB in the end (delta: -65.5MB). Peak memory consumption was 87.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 308.40ms. Allocated memory is still 332.4MB. Free memory was 241.5MB in the beginning and 260.4MB in the end (delta: -18.9MB). Peak memory consumption was 58.7MB. Max. memory is 8.0GB. * RCFGBuilder took 13645.88ms. Allocated memory was 332.4MB in the beginning and 803.2MB in the end (delta: 470.8MB). Free memory was 260.4MB in the beginning and 669.5MB in the end (delta: -409.1MB). Peak memory consumption was 243.1MB. Max. memory is 8.0GB. * TraceAbstraction took 264312.26ms. Allocated memory was 803.2MB in the beginning and 964.7MB in the end (delta: 161.5MB). Free memory was 669.0MB in the beginning and 241.0MB in the end (delta: 428.0MB). Peak memory consumption was 589.0MB. 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: 264.2s, OverallIterations: 8, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 252.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 36 mSolverCounterUnknown, 56291 SdHoareTripleChecker+Valid, 235.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 54668 mSDsluCounter, 26616 SdHoareTripleChecker+Invalid, 221.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6765 mSDsCounter, 35103 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 52155 IncrementalHoareTripleChecker+Invalid, 87294 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 35103 mSolverCounterUnsat, 19851 mSDtfsCounter, 52155 mSolverCounterSat, 0.7s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 177 GetRequests, 83 SyntacticMatches, 1 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 273 ImplicationChecksByTransitivity, 5.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=6729occurred in iteration=7, InterpolantAutomatonStates: 87, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 7.8s AutomataMinimizationTime, 7 MinimizatonAttempts, 3642 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: No data available, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2022-02-15 03:05:32,535 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 03:05:32,561 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...