/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-b030c9e [2022-03-20 17:26:53,970 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-20 17:26:53,972 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-20 17:26:53,999 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-20 17:26:53,999 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-20 17:26:54,000 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-20 17:26:54,005 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-20 17:26:54,010 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-20 17:26:54,012 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-20 17:26:54,016 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-20 17:26:54,017 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-20 17:26:54,017 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-20 17:26:54,018 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-20 17:26:54,018 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-20 17:26:54,019 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-20 17:26:54,020 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-20 17:26:54,020 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-20 17:26:54,021 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-20 17:26:54,022 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-20 17:26:54,023 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-20 17:26:54,024 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-03-20 17:26:54,027 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-20 17:26:54,029 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-20 17:26:54,029 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-20 17:26:54,031 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-20 17:26:54,038 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-20 17:26:54,039 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-20 17:26:54,039 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-20 17:26:54,040 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-20 17:26:54,040 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-20 17:26:54,040 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-20 17:26:54,041 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-20 17:26:54,041 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-20 17:26:54,041 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-20 17:26:54,042 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-20 17:26:54,042 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-20 17:26:54,043 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-20 17:26:54,043 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-20 17:26:54,043 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-20 17:26:54,043 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-20 17:26:54,044 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-20 17:26:54,045 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-20 17:26:54,045 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationJordan_32.epf [2022-03-20 17:26:54,053 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-20 17:26:54,053 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-20 17:26:54,054 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-20 17:26:54,054 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-20 17:26:54,054 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-20 17:26:54,055 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-20 17:26:54,055 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-20 17:26:54,061 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-20 17:26:54,061 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-20 17:26:54,062 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-20 17:26:54,062 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-20 17:26:54,062 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-20 17:26:54,063 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-20 17:26:54,063 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-20 17:26:54,063 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-20 17:26:54,063 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-20 17:26:54,063 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-20 17:26:54,063 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-20 17:26:54,063 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-20 17:26:54,063 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-20 17:26:54,064 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_NestedInterpolation [2022-03-20 17:26:54,064 INFO L138 SettingsManager]: * Trace refinement strategy=ACCELERATED_INTERPOLATION [2022-03-20 17:26:54,064 INFO L138 SettingsManager]: * Trace refinement strategy used in Accelerated Interpolation=CAMEL [2022-03-20 17:26:54,064 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-20 17:26:54,064 INFO L138 SettingsManager]: * Loop acceleration method that is used by accelerated interpolation=JORDAN [2022-03-20 17:26:54,065 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-03-20 17:26:54,273 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-20 17:26:54,295 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-20 17:26:54,297 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-20 17:26:54,298 INFO L271 PluginConnector]: Initializing CDTParser... [2022-03-20 17:26:54,299 INFO L275 PluginConnector]: CDTParser initialized [2022-03-20 17:26:54,300 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-03-20 17:26:54,380 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/75ae69c34/e5126740a4944f4d85abfa553b8abfbe/FLAGcff4137dd [2022-03-20 17:26:55,046 INFO L306 CDTParser]: Found 1 translation units. [2022-03-20 17:26:55,046 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ntdrivers/parport.i.cil-1.c [2022-03-20 17:26:55,094 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/75ae69c34/e5126740a4944f4d85abfa553b8abfbe/FLAGcff4137dd [2022-03-20 17:26:55,144 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/75ae69c34/e5126740a4944f4d85abfa553b8abfbe [2022-03-20 17:26:55,147 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-20 17:26:55,148 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-03-20 17:26:55,151 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-03-20 17:26:55,152 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-03-20 17:26:55,156 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-03-20 17:26:55,156 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.03 05:26:55" (1/1) ... [2022-03-20 17:26:55,158 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a934c25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 05:26:55, skipping insertion in model container [2022-03-20 17:26:55,159 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.03 05:26:55" (1/1) ... [2022-03-20 17:26:55,165 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-03-20 17:26:55,266 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-03-20 17:26:55,999 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-03-20 17:26:56,717 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-20 17:26:56,739 INFO L203 MainTranslator]: Completed pre-run [2022-03-20 17:26:56,825 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-03-20 17:26:57,051 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-20 17:26:57,111 INFO L208 MainTranslator]: Completed translation [2022-03-20 17:26:57,111 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 05:26:57 WrapperNode [2022-03-20 17:26:57,112 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-03-20 17:26:57,113 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-20 17:26:57,113 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-20 17:26:57,113 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-20 17:26:57,159 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 05:26:57" (1/1) ... [2022-03-20 17:26:57,160 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 05:26:57" (1/1) ... [2022-03-20 17:26:57,240 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 05:26:57" (1/1) ... [2022-03-20 17:26:57,240 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 05:26:57" (1/1) ... [2022-03-20 17:26:57,384 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 05:26:57" (1/1) ... [2022-03-20 17:26:57,421 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 05:26:57" (1/1) ... [2022-03-20 17:26:57,457 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 05:26:57" (1/1) ... [2022-03-20 17:26:57,499 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-20 17:26:57,500 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-20 17:26:57,500 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-20 17:26:57,501 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-20 17:26:57,501 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 05:26:57" (1/1) ... [2022-03-20 17:26:57,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-20 17:26:57,518 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-20 17:26:57,537 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-03-20 17:26:57,561 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-03-20 17:26:57,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-03-20 17:26:57,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-20 17:26:57,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~PVOID~0~TO~~BOOLEAN~0 [2022-03-20 17:26:57,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~PVOID~0~X~~UCHAR~0~TO~~NTSTATUS~0 [2022-03-20 17:26:57,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~PVOID~0~TO~VOID [2022-03-20 17:26:57,584 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-03-20 17:26:57,584 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-03-20 17:26:57,584 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlIntegerToUnicodeString [2022-03-20 17:26:57,584 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlUnicodeStringToInteger [2022-03-20 17:26:57,585 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCompareUnicodeString [2022-03-20 17:26:57,585 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlAppendUnicodeStringToString [2022-03-20 17:26:57,585 INFO L138 BoogieDeclarations]: Found implementation of procedure READ_PORT_UCHAR [2022-03-20 17:26:57,586 INFO L138 BoogieDeclarations]: Found implementation of procedure WRITE_PORT_UCHAR [2022-03-20 17:26:57,586 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedIncrement [2022-03-20 17:26:57,586 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedDecrement [2022-03-20 17:26:57,586 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedExchange [2022-03-20 17:26:57,586 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeDpc [2022-03-20 17:26:57,586 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInsertQueueDpc [2022-03-20 17:26:57,586 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSynchronizeExecution [2022-03-20 17:26:57,586 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQueryTimeIncrement [2022-03-20 17:26:57,587 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAcquireCancelSpinLock [2022-03-20 17:26:57,587 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAllocateErrorLogEntry [2022-03-20 17:26:57,587 INFO L138 BoogieDeclarations]: Found implementation of procedure IoConnectInterrupt [2022-03-20 17:26:57,587 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReportResourceUsage [2022-03-20 17:26:57,587 INFO L138 BoogieDeclarations]: Found implementation of procedure IoInitializeRemoveLockEx [2022-03-20 17:26:57,587 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReleaseRemoveLockEx [2022-03-20 17:26:57,587 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReleaseRemoveLockAndWaitEx [2022-03-20 17:26:57,587 INFO L138 BoogieDeclarations]: Found implementation of procedure IoWriteErrorLogEntry [2022-03-20 17:26:57,587 INFO L138 BoogieDeclarations]: Found implementation of procedure IoWMIRegistrationControl [2022-03-20 17:26:57,587 INFO L138 BoogieDeclarations]: Found implementation of procedure IoOpenDeviceRegistryKey [2022-03-20 17:26:57,587 INFO L138 BoogieDeclarations]: Found implementation of procedure KeStallExecutionProcessor [2022-03-20 17:26:57,588 INFO L138 BoogieDeclarations]: Found implementation of procedure PoRequestPowerIrp [2022-03-20 17:26:57,588 INFO L138 BoogieDeclarations]: Found implementation of procedure PoSetPowerState [2022-03-20 17:26:57,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ObfReferenceObject [2022-03-20 17:26:57,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ZwQueryValueKey [2022-03-20 17:26:57,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ZwSetValueKey [2022-03-20 17:26:57,588 INFO L138 BoogieDeclarations]: Found implementation of procedure WmiCompleteRequest [2022-03-20 17:26:57,588 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2022-03-20 17:26:57,588 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchCleanup [2022-03-20 17:26:57,588 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDebugDumpPnpIrpInfo [2022-03-20 17:26:57,588 INFO L138 BoogieDeclarations]: Found implementation of procedure PptAcquireRemoveLock [2022-03-20 17:26:57,588 INFO L138 BoogieDeclarations]: Found implementation of procedure PptReleaseRemoveLock [2022-03-20 17:26:57,588 INFO L138 BoogieDeclarations]: Found implementation of procedure PptReleaseRemoveLockAndWait [2022-03-20 17:26:57,588 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDebugDumpResourceList [2022-03-20 17:26:57,588 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDebugDumpResourceRequirementsList [2022-03-20 17:26:57,589 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLogError [2022-03-20 17:26:57,589 INFO L138 BoogieDeclarations]: Found implementation of procedure DriverEntry [2022-03-20 17:26:57,589 INFO L138 BoogieDeclarations]: Found implementation of procedure PptUnload [2022-03-20 17:26:57,589 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCleanRemovalRelationsList [2022-03-20 17:26:57,589 INFO L138 BoogieDeclarations]: Found implementation of procedure PptAddPptRemovalRelation [2022-03-20 17:26:57,589 INFO L138 BoogieDeclarations]: Found implementation of procedure PptRemovePptRemovalRelation [2022-03-20 17:26:57,589 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDumpRemovalRelationsList [2022-03-20 17:26:57,589 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDumpPptRemovalRelationsStruct [2022-03-20 17:26:57,589 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchInternalDeviceControl [2022-03-20 17:26:57,589 INFO L138 BoogieDeclarations]: Found implementation of procedure PptIsNecR98Machine [2022-03-20 17:26:57,589 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchCreate [2022-03-20 17:26:57,589 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchClose [2022-03-20 17:26:57,589 INFO L138 BoogieDeclarations]: Found implementation of procedure PptInitiate1284_3 [2022-03-20 17:26:57,590 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTrySelectDevice [2022-03-20 17:26:57,590 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDeselectDevice [2022-03-20 17:26:57,590 INFO L138 BoogieDeclarations]: Found implementation of procedure Ppt1284_3AssignAddress [2022-03-20 17:26:57,590 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCheckIfNon1284_3Present [2022-03-20 17:26:57,590 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCheckIfStl1284_3 [2022-03-20 17:26:57,590 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCheckIfStlProductId [2022-03-20 17:26:57,590 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSend1284_3Command [2022-03-20 17:26:57,590 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectChipFilter [2022-03-20 17:26:57,590 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectPortType [2022-03-20 17:26:57,590 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectPortCapabilities [2022-03-20 17:26:57,590 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEcpPort [2022-03-20 17:26:57,590 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEppPortIfDot3DevicePresent [2022-03-20 17:26:57,591 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEppPortIfUserRequested [2022-03-20 17:26:57,591 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEppPort [2022-03-20 17:26:57,591 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectBytePort [2022-03-20 17:26:57,591 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetermineFifoDepth [2022-03-20 17:26:57,591 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetermineFifoWidth [2022-03-20 17:26:57,591 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSetChipMode [2022-03-20 17:26:57,592 INFO L138 BoogieDeclarations]: Found implementation of procedure PptClearChipMode [2022-03-20 17:26:57,592 INFO L138 BoogieDeclarations]: Found implementation of procedure PptEcrSetMode [2022-03-20 17:26:57,592 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSetByteMode [2022-03-20 17:26:57,592 INFO L138 BoogieDeclarations]: Found implementation of procedure PptClearByteMode [2022-03-20 17:26:57,592 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCheckByteMode [2022-03-20 17:26:57,592 INFO L138 BoogieDeclarations]: Found implementation of procedure PptEcrClearMode [2022-03-20 17:26:57,593 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFindNatChip [2022-03-20 17:26:57,593 INFO L138 BoogieDeclarations]: Found implementation of procedure PptBuildResourceList [2022-03-20 17:26:57,594 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpBuildRemovalRelations [2022-03-20 17:26:57,594 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpStartScanPciCardCmResourceList [2022-03-20 17:26:57,594 INFO L138 BoogieDeclarations]: Found implementation of procedure PptIsPci [2022-03-20 17:26:57,594 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCompleteRequest [2022-03-20 17:26:57,594 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpInitDispatchFunctionTable [2022-03-20 17:26:57,594 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpAddDevice [2022-03-20 17:26:57,594 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchPnp [2022-03-20 17:26:57,594 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpStartDevice [2022-03-20 17:26:57,594 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpStartScanCmResourceList [2022-03-20 17:26:57,594 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpStartValidateResources [2022-03-20 17:26:57,594 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterResourceRequirements [2022-03-20 17:26:57,595 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterExistsNonIrqResourceList [2022-03-20 17:26:57,595 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterRemoveIrqResourceLists [2022-03-20 17:26:57,595 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterGetEndOfResourceRequirementsList [2022-03-20 17:26:57,595 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterNukeIrqResourceDescriptorsFromAllLists [2022-03-20 17:26:57,595 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterNukeIrqResourceDescriptors [2022-03-20 17:26:57,595 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpQueryDeviceRelations [2022-03-20 17:26:57,595 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpQueryStopDevice [2022-03-20 17:26:57,595 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpCancelStopDevice [2022-03-20 17:26:57,595 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpStopDevice [2022-03-20 17:26:57,595 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpQueryRemoveDevice [2022-03-20 17:26:57,596 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpCancelRemoveDevice [2022-03-20 17:26:57,596 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpRemoveDevice [2022-03-20 17:26:57,596 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpSurpriseRemoval [2022-03-20 17:26:57,596 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpListContainsIrqResourceDescriptor [2022-03-20 17:26:57,597 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpBounceAndCatchPnpIrp [2022-03-20 17:26:57,597 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpPassThroughPnpIrpAndReleaseRemoveLock [2022-03-20 17:26:57,597 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpUnhandledIrp [2022-03-20 17:26:57,597 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPowerComplete [2022-03-20 17:26:57,597 INFO L138 BoogieDeclarations]: Found implementation of procedure InitNEC_98 [2022-03-20 17:26:57,597 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchPower [2022-03-20 17:26:57,598 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipClockDiskModeByte [2022-03-20 17:26:57,598 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipClockPrtModeByte [2022-03-20 17:26:57,598 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipSetDiskMode [2022-03-20 17:26:57,598 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipCheckDevice [2022-03-20 17:26:57,598 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTrySelectLegacyZip [2022-03-20 17:26:57,598 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDeselectLegacyZip [2022-03-20 17:26:57,598 INFO L138 BoogieDeclarations]: Found implementation of procedure PptRegInitDriverSettings [2022-03-20 17:26:57,598 INFO L138 BoogieDeclarations]: Found implementation of procedure PptRegGetDeviceParameterDword [2022-03-20 17:26:57,598 INFO L138 BoogieDeclarations]: Found implementation of procedure PptRegSetDeviceParameterDword [2022-03-20 17:26:57,598 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFailRequest [2022-03-20 17:26:57,598 INFO L138 BoogieDeclarations]: Found implementation of procedure PptAcquireRemoveLockOrFailIrp [2022-03-20 17:26:57,598 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchPreProcessIrp [2022-03-20 17:26:57,599 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchPostProcessIrp [2022-03-20 17:26:57,599 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchCompletionRoutine [2022-03-20 17:26:57,599 INFO L138 BoogieDeclarations]: Found implementation of procedure PptGetPortNameFromPhysicalDeviceObject [2022-03-20 17:26:57,599 INFO L138 BoogieDeclarations]: Found implementation of procedure PptConnectInterrupt [2022-03-20 17:26:57,599 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDisconnectInterrupt [2022-03-20 17:26:57,599 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedIncrement [2022-03-20 17:26:57,599 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedDecrement [2022-03-20 17:26:57,599 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedRead [2022-03-20 17:26:57,600 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedQueue [2022-03-20 17:26:57,601 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedDisconnect [2022-03-20 17:26:57,601 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCancelRoutine [2022-03-20 17:26:57,604 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFreePortDpc [2022-03-20 17:26:57,604 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTryAllocatePortAtInterruptLevel [2022-03-20 17:26:57,608 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFreePortFromInterruptLevel [2022-03-20 17:26:57,609 INFO L138 BoogieDeclarations]: Found implementation of procedure PptInterruptService [2022-03-20 17:26:57,609 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTryAllocatePort [2022-03-20 17:26:57,609 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTraversePortCheckList [2022-03-20 17:26:57,609 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFreePort [2022-03-20 17:26:57,609 INFO L138 BoogieDeclarations]: Found implementation of procedure PptQueryNumWaiters [2022-03-20 17:26:57,609 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSetCancelRoutine [2022-03-20 17:26:57,609 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQueryTickCount [2022-03-20 17:26:57,609 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckPort [2022-03-20 17:26:57,609 INFO L138 BoogieDeclarations]: Found implementation of procedure PptBuildParallelPortDeviceName [2022-03-20 17:26:57,609 INFO L138 BoogieDeclarations]: Found implementation of procedure PptInitializeDeviceExtension [2022-03-20 17:26:57,609 INFO L138 BoogieDeclarations]: Found implementation of procedure PptGetPortNumberFromLptName [2022-03-20 17:26:57,609 INFO L138 BoogieDeclarations]: Found implementation of procedure PptBuildDeviceObject [2022-03-20 17:26:57,609 INFO L138 BoogieDeclarations]: Found implementation of procedure PptWmiInitWmi [2022-03-20 17:26:57,610 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchSystemControl [2022-03-20 17:26:57,610 INFO L138 BoogieDeclarations]: Found implementation of procedure PptWmiQueryWmiRegInfo [2022-03-20 17:26:57,610 INFO L138 BoogieDeclarations]: Found implementation of procedure PptWmiQueryWmiDataBlock [2022-03-20 17:26:57,610 INFO L138 BoogieDeclarations]: Found implementation of procedure _BLAST_init [2022-03-20 17:26:57,610 INFO L138 BoogieDeclarations]: Found implementation of procedure stub_driver_init [2022-03-20 17:26:57,610 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-03-20 17:26:57,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAcquireFastMutex [2022-03-20 17:26:57,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ExReleaseFastMutex [2022-03-20 17:26:57,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAllocatePoolWithTag [2022-03-20 17:26:57,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ExFreePool [2022-03-20 17:26:57,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedInsertHeadList [2022-03-20 17:26:57,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedInsertTailList [2022-03-20 17:26:57,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedRemoveHeadList [2022-03-20 17:26:57,610 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAllocateMdl [2022-03-20 17:26:57,610 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAttachDeviceToDeviceStack [2022-03-20 17:26:57,610 INFO L138 BoogieDeclarations]: Found implementation of procedure IoBuildAsynchronousFsdRequest [2022-03-20 17:26:57,610 INFO L138 BoogieDeclarations]: Found implementation of procedure IoBuildDeviceIoControlRequest [2022-03-20 17:26:57,611 INFO L138 BoogieDeclarations]: Found implementation of procedure IoCreateDevice [2022-03-20 17:26:57,611 INFO L138 BoogieDeclarations]: Found implementation of procedure IoCreateSymbolicLink [2022-03-20 17:26:57,611 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDeleteDevice [2022-03-20 17:26:57,611 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDeleteSymbolicLink [2022-03-20 17:26:57,611 INFO L138 BoogieDeclarations]: Found implementation of procedure IoDetachDevice [2022-03-20 17:26:57,611 INFO L138 BoogieDeclarations]: Found implementation of procedure IoFreeIrp [2022-03-20 17:26:57,611 INFO L138 BoogieDeclarations]: Found implementation of procedure IoFreeMdl [2022-03-20 17:26:57,611 INFO L138 BoogieDeclarations]: Found implementation of procedure IoGetConfigurationInformation [2022-03-20 17:26:57,611 INFO L138 BoogieDeclarations]: Found implementation of procedure IoQueryDeviceDescription [2022-03-20 17:26:57,611 INFO L138 BoogieDeclarations]: Found implementation of procedure IoRegisterDeviceInterface [2022-03-20 17:26:57,611 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReleaseCancelSpinLock [2022-03-20 17:26:57,611 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetDeviceInterfaceState [2022-03-20 17:26:57,611 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetHardErrorOrVerifyDevice [2022-03-20 17:26:57,611 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2022-03-20 17:26:57,611 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2022-03-20 17:26:57,611 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2022-03-20 17:26:57,612 INFO L138 BoogieDeclarations]: Found implementation of procedure KeAcquireSpinLockRaiseToDpc [2022-03-20 17:26:57,612 INFO L138 BoogieDeclarations]: Found implementation of procedure KeDelayExecutionThread [2022-03-20 17:26:57,612 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeEvent [2022-03-20 17:26:57,612 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeSemaphore [2022-03-20 17:26:57,612 INFO L138 BoogieDeclarations]: Found implementation of procedure KeInitializeSpinLock [2022-03-20 17:26:57,612 INFO L138 BoogieDeclarations]: Found implementation of procedure KeReleaseSemaphore [2022-03-20 17:26:57,612 INFO L138 BoogieDeclarations]: Found implementation of procedure KfReleaseSpinLock [2022-03-20 17:26:57,612 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSetEvent [2022-03-20 17:26:57,612 INFO L138 BoogieDeclarations]: Found implementation of procedure KeWaitForSingleObject [2022-03-20 17:26:57,612 INFO L138 BoogieDeclarations]: Found implementation of procedure MmAllocateContiguousMemory [2022-03-20 17:26:57,612 INFO L138 BoogieDeclarations]: Found implementation of procedure MmFreeContiguousMemory [2022-03-20 17:26:57,613 INFO L138 BoogieDeclarations]: Found implementation of procedure MmMapLockedPagesSpecifyCache [2022-03-20 17:26:57,613 INFO L138 BoogieDeclarations]: Found implementation of procedure MmPageEntireDriver [2022-03-20 17:26:57,613 INFO L138 BoogieDeclarations]: Found implementation of procedure MmResetDriverPaging [2022-03-20 17:26:57,613 INFO L138 BoogieDeclarations]: Found implementation of procedure MmUnlockPages [2022-03-20 17:26:57,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ObReferenceObjectByHandle [2022-03-20 17:26:57,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ObfDereferenceObject [2022-03-20 17:26:57,613 INFO L138 BoogieDeclarations]: Found implementation of procedure PoCallDriver [2022-03-20 17:26:57,613 INFO L138 BoogieDeclarations]: Found implementation of procedure PoStartNextPowerIrp [2022-03-20 17:26:57,613 INFO L138 BoogieDeclarations]: Found implementation of procedure PsCreateSystemThread [2022-03-20 17:26:57,613 INFO L138 BoogieDeclarations]: Found implementation of procedure PsTerminateSystemThread [2022-03-20 17:26:57,613 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlAnsiStringToUnicodeString [2022-03-20 17:26:57,613 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCompareMemory [2022-03-20 17:26:57,613 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCopyUnicodeString [2022-03-20 17:26:57,613 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlDeleteRegistryValue [2022-03-20 17:26:57,613 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlFreeUnicodeString [2022-03-20 17:26:57,613 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlInitString [2022-03-20 17:26:57,614 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlInitUnicodeString [2022-03-20 17:26:57,614 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlQueryRegistryValues [2022-03-20 17:26:57,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ZwClose [2022-03-20 17:26:57,614 INFO L138 BoogieDeclarations]: Found implementation of procedure WmiSystemControl [2022-03-20 17:26:57,614 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAcquireRemoveLockEx [2022-03-20 17:26:57,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-03-20 17:26:57,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-03-20 17:26:57,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-03-20 17:26:57,614 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-03-20 17:26:57,614 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-03-20 17:26:57,614 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-03-20 17:26:57,614 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-03-20 17:26:57,614 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-03-20 17:26:57,614 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2022-03-20 17:26:57,614 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_short [2022-03-20 17:26:57,615 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2022-03-20 17:26:57,615 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2022-03-20 17:26:57,615 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2022-03-20 17:26:57,615 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2022-03-20 17:26:57,615 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2022-03-20 17:26:57,615 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2022-03-20 17:26:57,615 INFO L130 BoogieDeclarations]: Found specification of procedure memmove [2022-03-20 17:26:57,615 INFO L130 BoogieDeclarations]: Found specification of procedure RtlQueryRegistryValues [2022-03-20 17:26:57,615 INFO L130 BoogieDeclarations]: Found specification of procedure RtlDeleteRegistryValue [2022-03-20 17:26:57,615 INFO L130 BoogieDeclarations]: Found specification of procedure RtlIntegerToUnicodeString [2022-03-20 17:26:57,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-03-20 17:26:57,615 INFO L130 BoogieDeclarations]: Found specification of procedure RtlUnicodeStringToInteger [2022-03-20 17:26:57,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-03-20 17:26:57,615 INFO L130 BoogieDeclarations]: Found specification of procedure RtlInitString [2022-03-20 17:26:57,615 INFO L130 BoogieDeclarations]: Found specification of procedure RtlInitUnicodeString [2022-03-20 17:26:57,615 INFO L130 BoogieDeclarations]: Found specification of procedure RtlAnsiStringToUnicodeString [2022-03-20 17:26:57,615 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCompareUnicodeString [2022-03-20 17:26:57,616 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCopyUnicodeString [2022-03-20 17:26:57,616 INFO L130 BoogieDeclarations]: Found specification of procedure RtlAppendUnicodeStringToString [2022-03-20 17:26:57,616 INFO L130 BoogieDeclarations]: Found specification of procedure RtlFreeUnicodeString [2022-03-20 17:26:57,616 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCompareMemory [2022-03-20 17:26:57,616 INFO L130 BoogieDeclarations]: Found specification of procedure READ_PORT_UCHAR [2022-03-20 17:26:57,616 INFO L130 BoogieDeclarations]: Found specification of procedure WRITE_PORT_UCHAR [2022-03-20 17:26:57,616 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedIncrement [2022-03-20 17:26:57,616 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedDecrement [2022-03-20 17:26:57,616 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedExchange [2022-03-20 17:26:57,616 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeDpc [2022-03-20 17:26:57,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-03-20 17:26:57,616 INFO L130 BoogieDeclarations]: Found specification of procedure KeInsertQueueDpc [2022-03-20 17:26:57,616 INFO L130 BoogieDeclarations]: Found specification of procedure KeSynchronizeExecution [2022-03-20 17:26:57,616 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeEvent [2022-03-20 17:26:57,616 INFO L130 BoogieDeclarations]: Found specification of procedure KeSetEvent [2022-03-20 17:26:57,616 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeSemaphore [2022-03-20 17:26:57,616 INFO L130 BoogieDeclarations]: Found specification of procedure KeReleaseSemaphore [2022-03-20 17:26:57,616 INFO L130 BoogieDeclarations]: Found specification of procedure KeDelayExecutionThread [2022-03-20 17:26:57,617 INFO L130 BoogieDeclarations]: Found specification of procedure KeWaitForSingleObject [2022-03-20 17:26:57,620 INFO L130 BoogieDeclarations]: Found specification of procedure KeInitializeSpinLock [2022-03-20 17:26:57,621 INFO L130 BoogieDeclarations]: Found specification of procedure KfReleaseSpinLock [2022-03-20 17:26:57,622 INFO L130 BoogieDeclarations]: Found specification of procedure KeQueryTimeIncrement [2022-03-20 17:26:57,622 INFO L130 BoogieDeclarations]: Found specification of procedure ExAllocatePoolWithTag [2022-03-20 17:26:57,622 INFO L130 BoogieDeclarations]: Found specification of procedure ExFreePool [2022-03-20 17:26:57,622 INFO L130 BoogieDeclarations]: Found specification of procedure ExAcquireFastMutex [2022-03-20 17:26:57,622 INFO L130 BoogieDeclarations]: Found specification of procedure ExReleaseFastMutex [2022-03-20 17:26:57,622 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedInsertHeadList [2022-03-20 17:26:57,622 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedInsertTailList [2022-03-20 17:26:57,622 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedRemoveHeadList [2022-03-20 17:26:57,622 INFO L130 BoogieDeclarations]: Found specification of procedure MmUnlockPages [2022-03-20 17:26:57,622 INFO L130 BoogieDeclarations]: Found specification of procedure MmMapLockedPagesSpecifyCache [2022-03-20 17:26:57,622 INFO L130 BoogieDeclarations]: Found specification of procedure MmAllocateContiguousMemory [2022-03-20 17:26:57,622 INFO L130 BoogieDeclarations]: Found specification of procedure MmFreeContiguousMemory [2022-03-20 17:26:57,622 INFO L130 BoogieDeclarations]: Found specification of procedure MmResetDriverPaging [2022-03-20 17:26:57,622 INFO L130 BoogieDeclarations]: Found specification of procedure MmPageEntireDriver [2022-03-20 17:26:57,623 INFO L130 BoogieDeclarations]: Found specification of procedure PsCreateSystemThread [2022-03-20 17:26:57,623 INFO L130 BoogieDeclarations]: Found specification of procedure PsTerminateSystemThread [2022-03-20 17:26:57,623 INFO L130 BoogieDeclarations]: Found specification of procedure IoAcquireCancelSpinLock [2022-03-20 17:26:57,623 INFO L130 BoogieDeclarations]: Found specification of procedure IoAllocateErrorLogEntry [2022-03-20 17:26:57,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-03-20 17:26:57,623 INFO L130 BoogieDeclarations]: Found specification of procedure IoAllocateMdl [2022-03-20 17:26:57,623 INFO L130 BoogieDeclarations]: Found specification of procedure IoAttachDeviceToDeviceStack [2022-03-20 17:26:57,623 INFO L130 BoogieDeclarations]: Found specification of procedure IoBuildAsynchronousFsdRequest [2022-03-20 17:26:57,623 INFO L130 BoogieDeclarations]: Found specification of procedure IoBuildDeviceIoControlRequest [2022-03-20 17:26:57,623 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2022-03-20 17:26:57,623 INFO L130 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2022-03-20 17:26:57,624 INFO L130 BoogieDeclarations]: Found specification of procedure IoConnectInterrupt [2022-03-20 17:26:57,624 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~PVOID~0~TO~~BOOLEAN~0 [2022-03-20 17:26:57,624 INFO L130 BoogieDeclarations]: Found specification of procedure IoCreateDevice [2022-03-20 17:26:57,624 INFO L130 BoogieDeclarations]: Found specification of procedure IoCreateSymbolicLink [2022-03-20 17:26:57,624 INFO L130 BoogieDeclarations]: Found specification of procedure IoDeleteDevice [2022-03-20 17:26:57,624 INFO L130 BoogieDeclarations]: Found specification of procedure IoDeleteSymbolicLink [2022-03-20 17:26:57,624 INFO L130 BoogieDeclarations]: Found specification of procedure IoDetachDevice [2022-03-20 17:26:57,624 INFO L130 BoogieDeclarations]: Found specification of procedure IoFreeIrp [2022-03-20 17:26:57,624 INFO L130 BoogieDeclarations]: Found specification of procedure IoFreeMdl [2022-03-20 17:26:57,624 INFO L130 BoogieDeclarations]: Found specification of procedure IoGetConfigurationInformation [2022-03-20 17:26:57,624 INFO L130 BoogieDeclarations]: Found specification of procedure IoQueryDeviceDescription [2022-03-20 17:26:57,624 INFO L130 BoogieDeclarations]: Found specification of procedure IoReleaseCancelSpinLock [2022-03-20 17:26:57,624 INFO L130 BoogieDeclarations]: Found specification of procedure IoReportResourceUsage [2022-03-20 17:26:57,624 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetHardErrorOrVerifyDevice [2022-03-20 17:26:57,624 INFO L130 BoogieDeclarations]: Found specification of procedure IoInitializeRemoveLockEx [2022-03-20 17:26:57,624 INFO L130 BoogieDeclarations]: Found specification of procedure IoAcquireRemoveLockEx [2022-03-20 17:26:57,624 INFO L130 BoogieDeclarations]: Found specification of procedure IoReleaseRemoveLockEx [2022-03-20 17:26:57,624 INFO L130 BoogieDeclarations]: Found specification of procedure IoReleaseRemoveLockAndWaitEx [2022-03-20 17:26:57,625 INFO L130 BoogieDeclarations]: Found specification of procedure IoWriteErrorLogEntry [2022-03-20 17:26:57,625 INFO L130 BoogieDeclarations]: Found specification of procedure IoWMIRegistrationControl [2022-03-20 17:26:57,625 INFO L130 BoogieDeclarations]: Found specification of procedure IoOpenDeviceRegistryKey [2022-03-20 17:26:57,625 INFO L130 BoogieDeclarations]: Found specification of procedure IoRegisterDeviceInterface [2022-03-20 17:26:57,625 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetDeviceInterfaceState [2022-03-20 17:26:57,625 INFO L130 BoogieDeclarations]: Found specification of procedure KeStallExecutionProcessor [2022-03-20 17:26:57,625 INFO L130 BoogieDeclarations]: Found specification of procedure PoRequestPowerIrp [2022-03-20 17:26:57,625 INFO L130 BoogieDeclarations]: Found specification of procedure PoSetPowerState [2022-03-20 17:26:57,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-03-20 17:26:57,625 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-03-20 17:26:57,625 INFO L130 BoogieDeclarations]: Found specification of procedure PoCallDriver [2022-03-20 17:26:57,625 INFO L130 BoogieDeclarations]: Found specification of procedure PoStartNextPowerIrp [2022-03-20 17:26:57,625 INFO L130 BoogieDeclarations]: Found specification of procedure ObReferenceObjectByHandle [2022-03-20 17:26:57,625 INFO L130 BoogieDeclarations]: Found specification of procedure ObfReferenceObject [2022-03-20 17:26:57,625 INFO L130 BoogieDeclarations]: Found specification of procedure ObfDereferenceObject [2022-03-20 17:26:57,625 INFO L130 BoogieDeclarations]: Found specification of procedure ZwClose [2022-03-20 17:26:57,625 INFO L130 BoogieDeclarations]: Found specification of procedure ZwQueryValueKey [2022-03-20 17:26:57,625 INFO L130 BoogieDeclarations]: Found specification of procedure ZwSetValueKey [2022-03-20 17:26:57,626 INFO L130 BoogieDeclarations]: Found specification of procedure WmiCompleteRequest [2022-03-20 17:26:57,626 INFO L130 BoogieDeclarations]: Found specification of procedure WmiSystemControl [2022-03-20 17:26:57,626 INFO L130 BoogieDeclarations]: Found specification of procedure PptCompleteRequest [2022-03-20 17:26:57,626 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2022-03-20 17:26:57,626 INFO L130 BoogieDeclarations]: Found specification of procedure PptWmiInitWmi [2022-03-20 17:26:57,626 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchSystemControl [2022-03-20 17:26:57,626 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpInitDispatchFunctionTable [2022-03-20 17:26:57,626 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpAddDevice [2022-03-20 17:26:57,626 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchPnp [2022-03-20 17:26:57,626 INFO L130 BoogieDeclarations]: Found specification of procedure PptFailRequest [2022-03-20 17:26:57,626 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchPreProcessIrp [2022-03-20 17:26:57,626 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchPostProcessIrp [2022-03-20 17:26:57,626 INFO L130 BoogieDeclarations]: Found specification of procedure DriverEntry [2022-03-20 17:26:57,626 INFO L130 BoogieDeclarations]: Found specification of procedure PptUnload [2022-03-20 17:26:57,626 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchCompletionRoutine [2022-03-20 17:26:57,626 INFO L130 BoogieDeclarations]: Found specification of procedure PptLogError [2022-03-20 17:26:57,626 INFO L130 BoogieDeclarations]: Found specification of procedure PptConnectInterrupt [2022-03-20 17:26:57,626 INFO L130 BoogieDeclarations]: Found specification of procedure PptDisconnectInterrupt [2022-03-20 17:26:57,626 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchCreate [2022-03-20 17:26:57,627 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchClose [2022-03-20 17:26:57,627 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedIncrement [2022-03-20 17:26:57,627 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedDecrement [2022-03-20 17:26:57,627 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedRead [2022-03-20 17:26:57,627 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedQueue [2022-03-20 17:26:57,627 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedDisconnect [2022-03-20 17:26:57,627 INFO L130 BoogieDeclarations]: Found specification of procedure PptCancelRoutine [2022-03-20 17:26:57,627 INFO L130 BoogieDeclarations]: Found specification of procedure PptFreePortDpc [2022-03-20 17:26:57,627 INFO L130 BoogieDeclarations]: Found specification of procedure PptTryAllocatePortAtInterruptLevel [2022-03-20 17:26:57,627 INFO L130 BoogieDeclarations]: Found specification of procedure PptFreePortFromInterruptLevel [2022-03-20 17:26:57,627 INFO L130 BoogieDeclarations]: Found specification of procedure PptInterruptService [2022-03-20 17:26:57,627 INFO L130 BoogieDeclarations]: Found specification of procedure PptTryAllocatePort [2022-03-20 17:26:57,627 INFO L130 BoogieDeclarations]: Found specification of procedure PptTraversePortCheckList [2022-03-20 17:26:57,627 INFO L130 BoogieDeclarations]: Found specification of procedure PptFreePort [2022-03-20 17:26:57,627 INFO L130 BoogieDeclarations]: Found specification of procedure PptQueryNumWaiters [2022-03-20 17:26:57,627 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchInternalDeviceControl [2022-03-20 17:26:57,627 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchCleanup [2022-03-20 17:26:57,627 INFO L130 BoogieDeclarations]: Found specification of procedure PptIsNecR98Machine [2022-03-20 17:26:57,628 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchPower [2022-03-20 17:26:57,628 INFO L130 BoogieDeclarations]: Found specification of procedure PptRegInitDriverSettings [2022-03-20 17:26:57,628 INFO L130 BoogieDeclarations]: Found specification of procedure PptGetPortNameFromPhysicalDeviceObject [2022-03-20 17:26:57,628 INFO L130 BoogieDeclarations]: Found specification of procedure PptSetCancelRoutine [2022-03-20 17:26:57,628 INFO L130 BoogieDeclarations]: Found specification of procedure PptAcquireRemoveLockOrFailIrp [2022-03-20 17:26:57,628 INFO L130 BoogieDeclarations]: Found specification of procedure PptDebugDumpPnpIrpInfo [2022-03-20 17:26:57,628 INFO L130 BoogieDeclarations]: Found specification of procedure PptAcquireRemoveLock [2022-03-20 17:26:57,628 INFO L130 BoogieDeclarations]: Found specification of procedure PptReleaseRemoveLock [2022-03-20 17:26:57,628 INFO L130 BoogieDeclarations]: Found specification of procedure PptReleaseRemoveLockAndWait [2022-03-20 17:26:57,628 INFO L130 BoogieDeclarations]: Found specification of procedure PptDebugDumpResourceList [2022-03-20 17:26:57,628 INFO L130 BoogieDeclarations]: Found specification of procedure PptDebugDumpResourceRequirementsList [2022-03-20 17:26:57,628 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectChipFilter [2022-03-20 17:26:57,628 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectPortType [2022-03-20 17:26:57,628 INFO L130 BoogieDeclarations]: Found specification of procedure PptSetChipMode [2022-03-20 17:26:57,628 INFO L130 BoogieDeclarations]: Found specification of procedure PptClearChipMode [2022-03-20 17:26:57,628 INFO L130 BoogieDeclarations]: Found specification of procedure PptInitiate1284_3 [2022-03-20 17:26:57,628 INFO L130 BoogieDeclarations]: Found specification of procedure PptTrySelectDevice [2022-03-20 17:26:57,628 INFO L130 BoogieDeclarations]: Found specification of procedure PptDeselectDevice [2022-03-20 17:26:57,628 INFO L130 BoogieDeclarations]: Found specification of procedure Ppt1284_3AssignAddress [2022-03-20 17:26:57,629 INFO L130 BoogieDeclarations]: Found specification of procedure PptSend1284_3Command [2022-03-20 17:26:57,629 INFO L130 BoogieDeclarations]: Found specification of procedure PptTrySelectLegacyZip [2022-03-20 17:26:57,629 INFO L130 BoogieDeclarations]: Found specification of procedure PptDeselectLegacyZip [2022-03-20 17:26:57,629 INFO L130 BoogieDeclarations]: Found specification of procedure PptDumpRemovalRelationsList [2022-03-20 17:26:57,629 INFO L130 BoogieDeclarations]: Found specification of procedure PptRegGetDeviceParameterDword [2022-03-20 17:26:57,629 INFO L130 BoogieDeclarations]: Found specification of procedure PptRegSetDeviceParameterDword [2022-03-20 17:26:57,629 INFO L130 BoogieDeclarations]: Found specification of procedure PptBuildParallelPortDeviceName [2022-03-20 17:26:57,629 INFO L130 BoogieDeclarations]: Found specification of procedure PptInitializeDeviceExtension [2022-03-20 17:26:57,629 INFO L130 BoogieDeclarations]: Found specification of procedure PptGetPortNumberFromLptName [2022-03-20 17:26:57,629 INFO L130 BoogieDeclarations]: Found specification of procedure PptBuildDeviceObject [2022-03-20 17:26:57,629 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEppPort [2022-03-20 17:26:57,629 INFO L130 BoogieDeclarations]: Found specification of procedure PptCleanRemovalRelationsList [2022-03-20 17:26:57,629 INFO L130 BoogieDeclarations]: Found specification of procedure CheckPort [2022-03-20 17:26:57,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-03-20 17:26:57,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-03-20 17:26:57,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-03-20 17:26:57,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-03-20 17:26:57,630 INFO L130 BoogieDeclarations]: Found specification of procedure PptAddPptRemovalRelation [2022-03-20 17:26:57,630 INFO L130 BoogieDeclarations]: Found specification of procedure PptRemovePptRemovalRelation [2022-03-20 17:26:57,630 INFO L130 BoogieDeclarations]: Found specification of procedure PptDumpPptRemovalRelationsStruct [2022-03-20 17:26:57,630 INFO L130 BoogieDeclarations]: Found specification of procedure PptCheckIfStl1284_3 [2022-03-20 17:26:57,630 INFO L130 BoogieDeclarations]: Found specification of procedure PptCheckIfNon1284_3Present [2022-03-20 17:26:57,630 INFO L130 BoogieDeclarations]: Found specification of procedure PptCheckIfStlProductId [2022-03-20 17:26:57,630 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectPortCapabilities [2022-03-20 17:26:57,630 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEcpPort [2022-03-20 17:26:57,630 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEppPortIfDot3DevicePresent [2022-03-20 17:26:57,630 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEppPortIfUserRequested [2022-03-20 17:26:57,630 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectBytePort [2022-03-20 17:26:57,630 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetermineFifoDepth [2022-03-20 17:26:57,630 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetermineFifoWidth [2022-03-20 17:26:57,630 INFO L130 BoogieDeclarations]: Found specification of procedure PptEcrSetMode [2022-03-20 17:26:57,711 INFO L130 BoogieDeclarations]: Found specification of procedure PptEcrClearMode [2022-03-20 17:26:57,711 INFO L130 BoogieDeclarations]: Found specification of procedure PptFindNatChip [2022-03-20 17:26:57,711 INFO L130 BoogieDeclarations]: Found specification of procedure PptBuildResourceList [2022-03-20 17:26:57,711 INFO L130 BoogieDeclarations]: Found specification of procedure PptSetByteMode [2022-03-20 17:26:57,712 INFO L130 BoogieDeclarations]: Found specification of procedure PptClearByteMode [2022-03-20 17:26:57,712 INFO L130 BoogieDeclarations]: Found specification of procedure PptCheckByteMode [2022-03-20 17:26:57,712 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~PVOID~0~X~~UCHAR~0~TO~~NTSTATUS~0 [2022-03-20 17:26:57,712 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterResourceRequirements [2022-03-20 17:26:57,712 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpQueryDeviceRelations [2022-03-20 17:26:57,712 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpQueryStopDevice [2022-03-20 17:26:57,712 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpCancelStopDevice [2022-03-20 17:26:57,712 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpStopDevice [2022-03-20 17:26:57,712 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpQueryRemoveDevice [2022-03-20 17:26:57,712 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpCancelRemoveDevice [2022-03-20 17:26:57,712 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpRemoveDevice [2022-03-20 17:26:57,712 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpSurpriseRemoval [2022-03-20 17:26:57,712 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpUnhandledIrp [2022-03-20 17:26:57,712 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpStartDevice [2022-03-20 17:26:57,713 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpStartValidateResources [2022-03-20 17:26:57,713 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpStartScanCmResourceList [2022-03-20 17:26:57,713 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpPassThroughPnpIrpAndReleaseRemoveLock [2022-03-20 17:26:57,713 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterNukeIrqResourceDescriptors [2022-03-20 17:26:57,713 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterNukeIrqResourceDescriptorsFromAllLists [2022-03-20 17:26:57,713 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterExistsNonIrqResourceList [2022-03-20 17:26:57,713 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterGetEndOfResourceRequirementsList [2022-03-20 17:26:57,713 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpListContainsIrqResourceDescriptor [2022-03-20 17:26:57,713 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterRemoveIrqResourceLists [2022-03-20 17:26:57,713 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpBounceAndCatchPnpIrp [2022-03-20 17:26:57,713 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpBuildRemovalRelations [2022-03-20 17:26:57,713 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpStartScanPciCardCmResourceList [2022-03-20 17:26:57,713 INFO L130 BoogieDeclarations]: Found specification of procedure PptIsPci [2022-03-20 17:26:57,713 INFO L130 BoogieDeclarations]: Found specification of procedure PptPowerComplete [2022-03-20 17:26:57,714 INFO L130 BoogieDeclarations]: Found specification of procedure InitNEC_98 [2022-03-20 17:26:57,714 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipClockDiskModeByte [2022-03-20 17:26:57,714 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipClockPrtModeByte [2022-03-20 17:26:57,714 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipSetDiskMode [2022-03-20 17:26:57,714 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipCheckDevice [2022-03-20 17:26:57,714 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~PVOID~0~TO~VOID [2022-03-20 17:26:57,714 INFO L130 BoogieDeclarations]: Found specification of procedure KeQueryTickCount [2022-03-20 17:26:57,714 INFO L130 BoogieDeclarations]: Found specification of procedure PptWmiQueryWmiRegInfo [2022-03-20 17:26:57,714 INFO L130 BoogieDeclarations]: Found specification of procedure PptWmiQueryWmiDataBlock [2022-03-20 17:26:57,714 INFO L130 BoogieDeclarations]: Found specification of procedure _BLAST_init [2022-03-20 17:26:57,714 INFO L130 BoogieDeclarations]: Found specification of procedure stub_driver_init [2022-03-20 17:26:57,714 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-03-20 17:26:57,714 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2022-03-20 17:26:57,714 INFO L130 BoogieDeclarations]: Found specification of procedure KeAcquireSpinLockRaiseToDpc [2022-03-20 17:26:57,714 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-03-20 17:26:57,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-03-20 17:26:57,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-03-20 17:26:57,715 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-20 17:26:57,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-03-20 17:26:57,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-03-20 17:26:57,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-03-20 17:26:57,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-03-20 17:26:58,670 INFO L234 CfgBuilder]: Building ICFG [2022-03-20 17:26:58,675 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-20 17:26:58,713 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 17:26:58,763 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-20 17:26:58,763 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-20 17:26:58,974 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 17:26:59,123 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##8: assume !false; [2022-03-20 17:26:59,124 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##7: assume false; [2022-03-20 17:26:59,154 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 17:26:59,191 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2022-03-20 17:26:59,191 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2022-03-20 17:26:59,191 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 17:26:59,203 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-20 17:26:59,203 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-20 17:26:59,333 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 17:26:59,416 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2022-03-20 17:26:59,416 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2022-03-20 17:26:59,416 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 17:26:59,423 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-20 17:26:59,423 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-20 17:26:59,614 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 17:26:59,632 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-20 17:26:59,632 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-20 17:26:59,716 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 17:26:59,738 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-03-20 17:26:59,738 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-03-20 17:26:59,793 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 17:26:59,821 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##27: assume !false; [2022-03-20 17:26:59,822 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume false; [2022-03-20 17:26:59,822 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 17:26:59,833 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-03-20 17:26:59,833 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-03-20 17:26:59,848 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 17:26:59,854 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-20 17:26:59,854 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-20 17:27:00,021 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 17:27:04,769 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##39: assume !false; [2022-03-20 17:27:04,769 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##38: assume false; [2022-03-20 17:27:06,903 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 17:27:06,907 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-20 17:27:06,907 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-20 17:27:06,987 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 17:27:06,987 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 17:27:07,554 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !false; [2022-03-20 17:27:07,554 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume !false; [2022-03-20 17:27:07,554 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume false; [2022-03-20 17:27:07,554 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume false; [2022-03-20 17:27:07,810 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 17:27:07,816 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-20 17:27:07,816 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-20 17:27:07,944 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 17:27:07,954 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-20 17:27:07,954 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-20 17:27:08,256 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 17:27:08,261 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-20 17:27:08,261 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-20 17:27:08,261 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 17:27:08,268 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-20 17:27:08,268 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-20 17:27:08,289 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 17:27:08,295 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-20 17:27:08,295 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-20 17:27:08,296 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 17:27:08,301 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-20 17:27:08,301 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-20 17:27:08,302 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 17:27:08,310 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-20 17:27:08,310 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-20 17:27:08,454 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 17:27:08,460 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-20 17:27:08,460 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-20 17:27:08,468 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 17:27:08,473 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-20 17:27:08,474 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-20 17:27:08,544 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 17:27:08,549 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-20 17:27:08,549 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-20 17:27:08,561 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 17:27:08,566 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-20 17:27:08,566 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-20 17:27:08,961 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 17:27:08,965 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-20 17:27:08,965 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-20 17:27:08,973 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 17:27:09,008 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2022-03-20 17:27:09,008 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume false; [2022-03-20 17:27:09,013 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 17:27:09,066 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume !false; [2022-03-20 17:27:09,066 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##24: assume false; [2022-03-20 17:27:09,343 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 17:27:09,348 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-20 17:27:09,349 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-20 17:27:09,506 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 17:27:09,552 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume !false; [2022-03-20 17:27:09,553 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume false; [2022-03-20 17:27:09,621 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 17:27:12,276 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##27: assume !false; [2022-03-20 17:27:12,277 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume false; [2022-03-20 17:27:12,326 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 17:27:12,356 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-03-20 17:27:12,356 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-03-20 17:27:12,356 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 17:27:12,375 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-03-20 17:27:12,375 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-03-20 17:27:12,412 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 17:27:12,422 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2022-03-20 17:27:12,422 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2022-03-20 17:27:12,577 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 17:27:12,582 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-03-20 17:27:12,582 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-03-20 17:27:12,763 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-03-20 17:27:12,780 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2022-03-20 17:27:12,780 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2022-03-20 17:27:12,836 INFO L275 CfgBuilder]: Performing block encoding [2022-03-20 17:27:12,865 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-20 17:27:12,865 INFO L299 CfgBuilder]: Removed 37 assume(true) statements. [2022-03-20 17:27:12,870 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.03 05:27:12 BoogieIcfgContainer [2022-03-20 17:27:12,870 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-20 17:27:12,872 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-20 17:27:12,873 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-20 17:27:12,876 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-20 17:27:12,876 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.03 05:26:55" (1/3) ... [2022-03-20 17:27:12,876 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f634501 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.03 05:27:12, skipping insertion in model container [2022-03-20 17:27:12,876 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.03 05:26:57" (2/3) ... [2022-03-20 17:27:12,877 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f634501 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.03 05:27:12, skipping insertion in model container [2022-03-20 17:27:12,877 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.03 05:27:12" (3/3) ... [2022-03-20 17:27:12,883 INFO L111 eAbstractionObserver]: Analyzing ICFG parport.i.cil-1.c [2022-03-20 17:27:12,888 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2022-03-20 17:27:12,888 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-20 17:27:12,935 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-20 17:27:12,949 INFO L340 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=Craig_NestedInterpolation, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP [2022-03-20 17:27:12,949 INFO L341 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-03-20 17:27:13,058 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-03-20 17:27:13,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-03-20 17:27:13,065 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 17:27:13,065 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 17:27:13,066 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 17:27:13,071 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 17:27:13,071 INFO L85 PathProgramCache]: Analyzing trace with hash 2004457774, now seen corresponding path program 1 times [2022-03-20 17:27:13,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-20 17:27:13,077 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1742354598] [2022-03-20 17:27:13,085 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-20 17:27:13,085 INFO L85 PathProgramCache]: Analyzing trace with hash 2004457774, now seen corresponding path program 2 times [2022-03-20 17:27:13,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 17:27:13,087 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856186333] [2022-03-20 17:27:13,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 17:27:13,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 17:27:13,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:27:13,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-20 17:27:13,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:27:13,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-20 17:27:13,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:27:13,893 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 17:27:13,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 17:27:13,894 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856186333] [2022-03-20 17:27:13,894 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856186333] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 17:27:13,894 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 17:27:13,895 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-20 17:27:13,897 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-20 17:27:13,897 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1742354598] [2022-03-20 17:27:13,897 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1742354598] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 17:27:13,897 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 17:27:13,897 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-20 17:27:13,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404946099] [2022-03-20 17:27:13,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 17:27:13,901 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-20 17:27:13,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-20 17:27:13,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-20 17:27:13,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-03-20 17:27:13,935 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-03-20 17:27:18,917 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-03-20 17:27:22,898 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-03-20 17:27:24,970 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-03-20 17:27:30,302 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-03-20 17:27:36,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 17:27:36,812 INFO L93 Difference]: Finished difference Result 4053 states and 6280 transitions. [2022-03-20 17:27:36,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-20 17:27:36,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-03-20 17:27:36,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 17:27:36,844 INFO L225 Difference]: With dead ends: 4053 [2022-03-20 17:27:36,845 INFO L226 Difference]: Without dead ends: 2196 [2022-03-20 17:27:36,865 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-03-20 17:27:36,868 INFO L913 BasicCegarLoop]: 2588 mSDtfsCounter, 3225 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 3734 mSolverCounterSat, 1443 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3616 SdHoareTripleChecker+Valid, 3112 SdHoareTripleChecker+Invalid, 5181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1443 IncrementalHoareTripleChecker+Valid, 3734 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.6s IncrementalHoareTripleChecker+Time [2022-03-20 17:27:36,868 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [3616 Valid, 3112 Invalid, 5181 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1443 Valid, 3734 Invalid, 4 Unknown, 0 Unchecked, 21.6s Time] [2022-03-20 17:27:36,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2196 states. [2022-03-20 17:27:37,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2196 to 1957. [2022-03-20 17:27:37,424 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-03-20 17:27:37,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1957 states to 1957 states and 2809 transitions. [2022-03-20 17:27:37,442 INFO L78 Accepts]: Start accepts. Automaton has 1957 states and 2809 transitions. Word has length 20 [2022-03-20 17:27:37,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 17:27:37,442 INFO L478 AbstractCegarLoop]: Abstraction has 1957 states and 2809 transitions. [2022-03-20 17:27:37,442 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-03-20 17:27:37,443 INFO L276 IsEmpty]: Start isEmpty. Operand 1957 states and 2809 transitions. [2022-03-20 17:27:37,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-03-20 17:27:37,448 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 17:27:37,448 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 17:27:37,448 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-20 17:27:37,448 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 17:27:37,449 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 17:27:37,449 INFO L85 PathProgramCache]: Analyzing trace with hash 1215147567, now seen corresponding path program 1 times [2022-03-20 17:27:37,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-20 17:27:37,449 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [611895526] [2022-03-20 17:27:37,451 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-20 17:27:37,451 INFO L85 PathProgramCache]: Analyzing trace with hash 1215147567, now seen corresponding path program 2 times [2022-03-20 17:27:37,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 17:27:37,452 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761200433] [2022-03-20 17:27:37,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 17:27:37,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 17:27:37,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:27:37,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-20 17:27:37,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:27:37,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-20 17:27:37,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:27:37,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-20 17:27:37,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:27:37,891 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 17:27:37,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 17:27:37,892 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761200433] [2022-03-20 17:27:37,892 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1761200433] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 17:27:37,892 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 17:27:37,892 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-20 17:27:37,893 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-20 17:27:37,894 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [611895526] [2022-03-20 17:27:37,894 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [611895526] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 17:27:37,894 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 17:27:37,895 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-20 17:27:37,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190149032] [2022-03-20 17:27:37,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 17:27:37,896 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-20 17:27:37,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-20 17:27:37,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-20 17:27:37,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-03-20 17:27:37,896 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-03-20 17:27:42,586 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-03-20 17:27:48,378 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-03-20 17:28:00,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 17:28:00,721 INFO L93 Difference]: Finished difference Result 5086 states and 7409 transitions. [2022-03-20 17:28:00,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-20 17:28:00,721 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-03-20 17:28:00,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 17:28:00,745 INFO L225 Difference]: With dead ends: 5086 [2022-03-20 17:28:00,746 INFO L226 Difference]: Without dead ends: 3798 [2022-03-20 17:28:00,753 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2022-03-20 17:28:00,754 INFO L913 BasicCegarLoop]: 4062 mSDtfsCounter, 5629 mSDsluCounter, 486 mSDsCounter, 0 mSdLazyCounter, 4026 mSolverCounterSat, 3132 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5999 SdHoareTripleChecker+Valid, 4548 SdHoareTripleChecker+Invalid, 7160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3132 IncrementalHoareTripleChecker+Valid, 4026 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.4s IncrementalHoareTripleChecker+Time [2022-03-20 17:28:00,755 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [5999 Valid, 4548 Invalid, 7160 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3132 Valid, 4026 Invalid, 2 Unknown, 0 Unchecked, 21.4s Time] [2022-03-20 17:28:00,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3798 states. [2022-03-20 17:28:01,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3798 to 3667. [2022-03-20 17:28:01,495 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-03-20 17:28:01,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3667 states to 3667 states and 5323 transitions. [2022-03-20 17:28:01,514 INFO L78 Accepts]: Start accepts. Automaton has 3667 states and 5323 transitions. Word has length 30 [2022-03-20 17:28:01,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 17:28:01,514 INFO L478 AbstractCegarLoop]: Abstraction has 3667 states and 5323 transitions. [2022-03-20 17:28:01,515 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (9), 6 states have call predecessors, (9), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-03-20 17:28:01,515 INFO L276 IsEmpty]: Start isEmpty. Operand 3667 states and 5323 transitions. [2022-03-20 17:28:01,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-03-20 17:28:01,519 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 17:28:01,519 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 17:28:01,519 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-03-20 17:28:01,520 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 17:28:01,520 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 17:28:01,520 INFO L85 PathProgramCache]: Analyzing trace with hash -1202238866, now seen corresponding path program 1 times [2022-03-20 17:28:01,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-20 17:28:01,520 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [576449491] [2022-03-20 17:28:01,521 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-20 17:28:01,521 INFO L85 PathProgramCache]: Analyzing trace with hash -1202238866, now seen corresponding path program 2 times [2022-03-20 17:28:01,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 17:28:01,521 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1972959545] [2022-03-20 17:28:01,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 17:28:01,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 17:28:01,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:28:01,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-20 17:28:01,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:28:01,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-20 17:28:01,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:28:01,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-20 17:28:01,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:28:01,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-03-20 17:28:01,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:28:02,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-03-20 17:28:02,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:28:02,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-03-20 17:28:02,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:28:02,046 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 17:28:02,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 17:28:02,046 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1972959545] [2022-03-20 17:28:02,046 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1972959545] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 17:28:02,046 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 17:28:02,047 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-03-20 17:28:02,047 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-20 17:28:02,047 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [576449491] [2022-03-20 17:28:02,047 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [576449491] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 17:28:02,047 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 17:28:02,047 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-03-20 17:28:02,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144754203] [2022-03-20 17:28:02,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 17:28:02,048 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-03-20 17:28:02,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-20 17:28:02,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-03-20 17:28:02,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-03-20 17:28:02,050 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-03-20 17:28:10,811 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-03-20 17:28:12,838 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-03-20 17:28:15,016 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-03-20 17:28:17,040 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-03-20 17:28:19,056 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-03-20 17:28:24,591 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-03-20 17:28:27,299 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-20 17:28:44,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 17:28:44,374 INFO L93 Difference]: Finished difference Result 5283 states and 7723 transitions. [2022-03-20 17:28:44,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-03-20 17:28:44,375 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-03-20 17:28:44,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 17:28:44,402 INFO L225 Difference]: With dead ends: 5283 [2022-03-20 17:28:44,403 INFO L226 Difference]: Without dead ends: 5273 [2022-03-20 17:28:44,405 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 119 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=211, Invalid=491, Unknown=0, NotChecked=0, Total=702 [2022-03-20 17:28:44,406 INFO L913 BasicCegarLoop]: 2680 mSDtfsCounter, 13937 mSDsluCounter, 683 mSDsCounter, 0 mSdLazyCounter, 8339 mSolverCounterSat, 9804 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13975 SdHoareTripleChecker+Valid, 3363 SdHoareTripleChecker+Invalid, 18149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9804 IncrementalHoareTripleChecker+Valid, 8339 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.0s IncrementalHoareTripleChecker+Time [2022-03-20 17:28:44,406 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [13975 Valid, 3363 Invalid, 18149 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9804 Valid, 8339 Invalid, 6 Unknown, 0 Unchecked, 39.0s Time] [2022-03-20 17:28:44,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5273 states. [2022-03-20 17:28:45,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5273 to 4458. [2022-03-20 17:28:45,659 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-03-20 17:28:45,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4458 states to 4458 states and 6465 transitions. [2022-03-20 17:28:45,676 INFO L78 Accepts]: Start accepts. Automaton has 4458 states and 6465 transitions. Word has length 45 [2022-03-20 17:28:45,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 17:28:45,677 INFO L478 AbstractCegarLoop]: Abstraction has 4458 states and 6465 transitions. [2022-03-20 17:28:45,677 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.1) internal successors, (31), 5 states have internal predecessors, (31), 3 states have call successors, (8), 7 states have call predecessors, (8), 3 states have return successors, (6), 4 states have call predecessors, (6), 2 states have call successors, (6) [2022-03-20 17:28:45,677 INFO L276 IsEmpty]: Start isEmpty. Operand 4458 states and 6465 transitions. [2022-03-20 17:28:45,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-03-20 17:28:45,683 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 17:28:45,683 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 17:28:45,684 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-03-20 17:28:45,685 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 17:28:45,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 17:28:45,685 INFO L85 PathProgramCache]: Analyzing trace with hash 1576375496, now seen corresponding path program 1 times [2022-03-20 17:28:45,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-20 17:28:45,685 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [348111792] [2022-03-20 17:28:45,686 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-20 17:28:45,686 INFO L85 PathProgramCache]: Analyzing trace with hash 1576375496, now seen corresponding path program 2 times [2022-03-20 17:28:45,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 17:28:45,686 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514433015] [2022-03-20 17:28:45,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 17:28:45,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 17:28:45,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:28:46,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-20 17:28:46,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:28:46,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-20 17:28:46,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:28:46,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-20 17:28:46,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:28:46,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-03-20 17:28:46,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:28:46,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-03-20 17:28:46,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:28:46,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-03-20 17:28:46,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:28:46,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-03-20 17:28:46,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:28:46,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-03-20 17:28:46,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:28:46,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-03-20 17:28:46,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:28:46,304 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 17:28:46,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 17:28:46,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514433015] [2022-03-20 17:28:46,304 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [514433015] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 17:28:46,305 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 17:28:46,305 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-03-20 17:28:46,305 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-20 17:28:46,305 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [348111792] [2022-03-20 17:28:46,305 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [348111792] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 17:28:46,305 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 17:28:46,305 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-03-20 17:28:46,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283082891] [2022-03-20 17:28:46,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 17:28:46,306 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-03-20 17:28:46,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-20 17:28:46,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-03-20 17:28:46,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-03-20 17:28:46,307 INFO L87 Difference]: Start difference. First operand 4458 states and 6465 transitions. Second operand has 10 states, 10 states have (on average 4.1) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (14), 7 states have call predecessors, (14), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2022-03-20 17:28:54,372 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-20 17:28:57,651 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-03-20 17:28:59,673 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-03-20 17:29:01,697 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-03-20 17:29:03,722 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-03-20 17:29:08,893 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-03-20 17:29:10,630 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-03-20 17:29:12,278 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-20 17:29:25,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 17:29:25,766 INFO L93 Difference]: Finished difference Result 9063 states and 13197 transitions. [2022-03-20 17:29:25,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-03-20 17:29:25,767 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-03-20 17:29:25,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 17:29:25,796 INFO L225 Difference]: With dead ends: 9063 [2022-03-20 17:29:25,796 INFO L226 Difference]: Without dead ends: 5230 [2022-03-20 17:29:25,811 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=68, Invalid=142, Unknown=0, NotChecked=0, Total=210 [2022-03-20 17:29:25,812 INFO L913 BasicCegarLoop]: 2428 mSDtfsCounter, 4568 mSDsluCounter, 1851 mSDsCounter, 0 mSdLazyCounter, 10208 mSolverCounterSat, 2867 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4770 SdHoareTripleChecker+Valid, 4279 SdHoareTripleChecker+Invalid, 13080 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2867 IncrementalHoareTripleChecker+Valid, 10208 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.1s IncrementalHoareTripleChecker+Time [2022-03-20 17:29:25,813 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [4770 Valid, 4279 Invalid, 13080 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2867 Valid, 10208 Invalid, 5 Unknown, 0 Unchecked, 37.1s Time] [2022-03-20 17:29:25,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5230 states. [2022-03-20 17:29:26,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5230 to 4462. [2022-03-20 17:29:26,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4462 states, 2979 states have (on average 1.3662302786169855) internal successors, (4070), 3060 states have internal predecessors, (4070), 1176 states have call successors, (1176), 300 states have call predecessors, (1176), 306 states have return successors, (1224), 1145 states have call predecessors, (1224), 1159 states have call successors, (1224) [2022-03-20 17:29:26,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4462 states to 4462 states and 6470 transitions. [2022-03-20 17:29:26,905 INFO L78 Accepts]: Start accepts. Automaton has 4462 states and 6470 transitions. Word has length 64 [2022-03-20 17:29:26,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 17:29:26,906 INFO L478 AbstractCegarLoop]: Abstraction has 4462 states and 6470 transitions. [2022-03-20 17:29:26,906 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.1) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (14), 7 states have call predecessors, (14), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2022-03-20 17:29:26,906 INFO L276 IsEmpty]: Start isEmpty. Operand 4462 states and 6470 transitions. [2022-03-20 17:29:26,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-03-20 17:29:26,908 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 17:29:26,908 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 17:29:26,908 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-03-20 17:29:26,908 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 17:29:26,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 17:29:26,909 INFO L85 PathProgramCache]: Analyzing trace with hash -607301431, now seen corresponding path program 1 times [2022-03-20 17:29:26,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-20 17:29:26,909 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1057446568] [2022-03-20 17:29:26,909 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-20 17:29:26,910 INFO L85 PathProgramCache]: Analyzing trace with hash -607301431, now seen corresponding path program 2 times [2022-03-20 17:29:26,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 17:29:26,910 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100793093] [2022-03-20 17:29:26,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 17:29:26,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 17:29:26,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:29:27,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-20 17:29:27,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:29:27,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-20 17:29:27,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:29:27,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-20 17:29:27,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:29:27,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-03-20 17:29:27,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:29:27,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-03-20 17:29:27,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:29:27,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-03-20 17:29:27,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:29:27,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-03-20 17:29:27,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:29:27,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-03-20 17:29:27,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:29:27,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-03-20 17:29:27,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:29:27,437 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 17:29:27,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 17:29:27,438 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100793093] [2022-03-20 17:29:27,438 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [100793093] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 17:29:27,438 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 17:29:27,438 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-03-20 17:29:27,438 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-20 17:29:27,438 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1057446568] [2022-03-20 17:29:27,438 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1057446568] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 17:29:27,438 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 17:29:27,438 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-03-20 17:29:27,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493771609] [2022-03-20 17:29:27,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 17:29:27,439 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-03-20 17:29:27,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-20 17:29:27,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-03-20 17:29:27,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2022-03-20 17:29:27,440 INFO L87 Difference]: Start difference. First operand 4462 states and 6470 transitions. Second operand has 11 states, 11 states have (on average 3.727272727272727) internal successors, (41), 5 states have internal predecessors, (41), 3 states have call successors, (14), 7 states have call predecessors, (14), 2 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2022-03-20 17:29:32,027 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-20 17:29:33,180 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-20 17:29:34,891 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-20 17:29:37,026 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-03-20 17:29:39,055 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-03-20 17:29:41,109 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-20 17:29:43,135 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-03-20 17:29:48,272 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-20 17:29:50,296 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-03-20 17:29:52,322 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-03-20 17:29:53,960 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-20 17:29:56,143 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-03-20 17:29:58,167 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-03-20 17:30:00,192 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-03-20 17:30:02,218 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-03-20 17:30:04,237 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-03-20 17:30:12,774 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-03-20 17:30:15,567 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-03-20 17:30:17,588 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-03-20 17:30:18,862 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-20 17:30:31,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 17:30:31,535 INFO L93 Difference]: Finished difference Result 7966 states and 11541 transitions. [2022-03-20 17:30:31,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-20 17:30:31,535 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-03-20 17:30:31,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 17:30:31,560 INFO L225 Difference]: With dead ends: 7966 [2022-03-20 17:30:31,561 INFO L226 Difference]: Without dead ends: 5013 [2022-03-20 17:30:31,572 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=64, Invalid=176, Unknown=0, NotChecked=0, Total=240 [2022-03-20 17:30:31,572 INFO L913 BasicCegarLoop]: 2385 mSDtfsCounter, 2744 mSDsluCounter, 2402 mSDsCounter, 0 mSdLazyCounter, 14566 mSolverCounterSat, 1727 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 59.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2949 SdHoareTripleChecker+Valid, 4787 SdHoareTripleChecker+Invalid, 16307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1727 IncrementalHoareTripleChecker+Valid, 14566 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 61.8s IncrementalHoareTripleChecker+Time [2022-03-20 17:30:31,573 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [2949 Valid, 4787 Invalid, 16307 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1727 Valid, 14566 Invalid, 14 Unknown, 0 Unchecked, 61.8s Time] [2022-03-20 17:30:31,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5013 states. [2022-03-20 17:30:32,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5013 to 4281. [2022-03-20 17:30:32,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4281 states, 2853 states have (on average 1.3624255169996495) internal successors, (3887), 2919 states have internal predecessors, (3887), 1133 states have call successors, (1133), 275 states have call predecessors, (1133), 294 states have return successors, (1162), 1130 states have call predecessors, (1162), 1119 states have call successors, (1162) [2022-03-20 17:30:32,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4281 states to 4281 states and 6182 transitions. [2022-03-20 17:30:32,613 INFO L78 Accepts]: Start accepts. Automaton has 4281 states and 6182 transitions. Word has length 64 [2022-03-20 17:30:32,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 17:30:32,613 INFO L478 AbstractCegarLoop]: Abstraction has 4281 states and 6182 transitions. [2022-03-20 17:30:32,613 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.727272727272727) internal successors, (41), 5 states have internal predecessors, (41), 3 states have call successors, (14), 7 states have call predecessors, (14), 2 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2022-03-20 17:30:32,613 INFO L276 IsEmpty]: Start isEmpty. Operand 4281 states and 6182 transitions. [2022-03-20 17:30:32,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-03-20 17:30:32,616 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 17:30:32,617 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 17:30:32,617 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-03-20 17:30:32,617 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 17:30:32,617 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 17:30:32,617 INFO L85 PathProgramCache]: Analyzing trace with hash 938962263, now seen corresponding path program 1 times [2022-03-20 17:30:32,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-20 17:30:32,618 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1789174465] [2022-03-20 17:30:32,619 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-20 17:30:32,619 INFO L85 PathProgramCache]: Analyzing trace with hash 938962263, now seen corresponding path program 2 times [2022-03-20 17:30:32,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 17:30:32,619 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626189628] [2022-03-20 17:30:32,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 17:30:32,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 17:30:32,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:30:32,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-20 17:30:32,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:30:32,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-20 17:30:32,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:30:32,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-20 17:30:32,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:30:33,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-03-20 17:30:33,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:30:33,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-03-20 17:30:33,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:30:33,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-03-20 17:30:33,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:30:33,084 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 17:30:33,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 17:30:33,085 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626189628] [2022-03-20 17:30:33,085 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626189628] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 17:30:33,085 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 17:30:33,085 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-03-20 17:30:33,085 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-20 17:30:33,085 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [1789174465] [2022-03-20 17:30:33,085 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [1789174465] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 17:30:33,085 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 17:30:33,086 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-03-20 17:30:33,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049749503] [2022-03-20 17:30:33,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 17:30:33,086 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-03-20 17:30:33,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-20 17:30:33,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-03-20 17:30:33,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-03-20 17:30:33,087 INFO L87 Difference]: Start difference. First operand 4281 states and 6182 transitions. Second operand has 10 states, 10 states have (on average 3.2) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (8), 7 states have call predecessors, (8), 3 states have return successors, (6), 4 states have call predecessors, (6), 2 states have call successors, (6) [2022-03-20 17:30:38,748 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-03-20 17:30:40,776 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-03-20 17:30:42,868 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-03-20 17:30:44,892 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-03-20 17:30:48,775 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-03-20 17:30:50,806 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-03-20 17:30:52,353 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-20 17:30:54,547 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-03-20 17:30:56,581 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-03-20 17:30:58,600 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-03-20 17:31:07,694 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-03-20 17:31:09,069 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-20 17:31:11,096 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-03-20 17:31:26,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 17:31:26,097 INFO L93 Difference]: Finished difference Result 5024 states and 7319 transitions. [2022-03-20 17:31:26,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-03-20 17:31:26,099 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-03-20 17:31:26,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 17:31:26,119 INFO L225 Difference]: With dead ends: 5024 [2022-03-20 17:31:26,119 INFO L226 Difference]: Without dead ends: 5017 [2022-03-20 17:31:26,122 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=184, Invalid=416, Unknown=0, NotChecked=0, Total=600 [2022-03-20 17:31:26,123 INFO L913 BasicCegarLoop]: 2289 mSDtfsCounter, 11395 mSDsluCounter, 906 mSDsCounter, 0 mSdLazyCounter, 8752 mSolverCounterSat, 8084 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11433 SdHoareTripleChecker+Valid, 3195 SdHoareTripleChecker+Invalid, 16846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8084 IncrementalHoareTripleChecker+Valid, 8752 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.4s IncrementalHoareTripleChecker+Time [2022-03-20 17:31:26,123 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [11433 Valid, 3195 Invalid, 16846 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8084 Valid, 8752 Invalid, 10 Unknown, 0 Unchecked, 49.4s Time] [2022-03-20 17:31:26,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5017 states. [2022-03-20 17:31:27,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5017 to 4281. [2022-03-20 17:31:27,243 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-03-20 17:31:27,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4281 states to 4281 states and 6181 transitions. [2022-03-20 17:31:27,257 INFO L78 Accepts]: Start accepts. Automaton has 4281 states and 6181 transitions. Word has length 46 [2022-03-20 17:31:27,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 17:31:27,258 INFO L478 AbstractCegarLoop]: Abstraction has 4281 states and 6181 transitions. [2022-03-20 17:31:27,258 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.2) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (8), 7 states have call predecessors, (8), 3 states have return successors, (6), 4 states have call predecessors, (6), 2 states have call successors, (6) [2022-03-20 17:31:27,258 INFO L276 IsEmpty]: Start isEmpty. Operand 4281 states and 6181 transitions. [2022-03-20 17:31:27,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-03-20 17:31:27,260 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 17:31:27,260 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 17:31:27,260 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-03-20 17:31:27,260 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 17:31:27,260 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 17:31:27,260 INFO L85 PathProgramCache]: Analyzing trace with hash 713639420, now seen corresponding path program 1 times [2022-03-20 17:31:27,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-20 17:31:27,261 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [819643227] [2022-03-20 17:31:27,261 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-20 17:31:27,261 INFO L85 PathProgramCache]: Analyzing trace with hash 713639420, now seen corresponding path program 2 times [2022-03-20 17:31:27,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 17:31:27,261 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009527775] [2022-03-20 17:31:27,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 17:31:27,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 17:31:27,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:31:27,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-20 17:31:27,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:31:27,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-20 17:31:27,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:31:27,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-20 17:31:27,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:31:27,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-03-20 17:31:27,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-20 17:31:27,640 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-20 17:31:27,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-20 17:31:27,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009527775] [2022-03-20 17:31:27,641 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1009527775] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 17:31:27,641 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 17:31:27,641 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-20 17:31:27,641 INFO L136 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found an infeasible trace [2022-03-20 17:31:27,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleAcceleratedInterpolation [819643227] [2022-03-20 17:31:27,642 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleAcceleratedInterpolation [819643227] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-20 17:31:27,642 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-20 17:31:27,642 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-20 17:31:27,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393998608] [2022-03-20 17:31:27,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-20 17:31:27,642 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-20 17:31:27,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy ACCELERATED_INTERPOLATION [2022-03-20 17:31:27,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-20 17:31:27,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-03-20 17:31:27,643 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-03-20 17:31:31,305 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-03-20 17:31:32,921 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-03-20 17:31:35,000 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-03-20 17:31:37,022 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-03-20 17:31:42,233 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-03-20 17:31:54,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-20 17:31:54,993 INFO L93 Difference]: Finished difference Result 7270 states and 10446 transitions. [2022-03-20 17:31:54,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-20 17:31:54,995 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-03-20 17:31:54,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-20 17:31:55,055 INFO L225 Difference]: With dead ends: 7270 [2022-03-20 17:31:55,055 INFO L226 Difference]: Without dead ends: 6877 [2022-03-20 17:31:55,059 INFO L912 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2022-03-20 17:31:55,059 INFO L913 BasicCegarLoop]: 3034 mSDtfsCounter, 6370 mSDsluCounter, 227 mSDsCounter, 0 mSdLazyCounter, 4020 mSolverCounterSat, 3468 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6748 SdHoareTripleChecker+Valid, 3261 SdHoareTripleChecker+Invalid, 7492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3468 IncrementalHoareTripleChecker+Valid, 4020 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.0s IncrementalHoareTripleChecker+Time [2022-03-20 17:31:55,060 INFO L914 BasicCegarLoop]: SdHoareTripleChecker [6748 Valid, 3261 Invalid, 7492 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3468 Valid, 4020 Invalid, 4 Unknown, 0 Unchecked, 25.0s Time] [2022-03-20 17:31:55,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6877 states. [2022-03-20 17:31:56,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6877 to 6729. [2022-03-20 17:31:56,788 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-03-20 17:31:56,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6729 states to 6729 states and 9756 transitions. [2022-03-20 17:31:56,804 INFO L78 Accepts]: Start accepts. Automaton has 6729 states and 9756 transitions. Word has length 47 [2022-03-20 17:31:56,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-20 17:31:56,804 INFO L478 AbstractCegarLoop]: Abstraction has 6729 states and 9756 transitions. [2022-03-20 17:31:56,805 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (9), 6 states have call predecessors, (9), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-03-20 17:31:56,805 INFO L276 IsEmpty]: Start isEmpty. Operand 6729 states and 9756 transitions. [2022-03-20 17:31:56,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-03-20 17:31:56,807 INFO L491 BasicCegarLoop]: Found error trace [2022-03-20 17:31:56,807 INFO L499 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-20 17:31:56,807 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-03-20 17:31:56,807 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-20 17:31:56,807 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-20 17:31:56,807 INFO L85 PathProgramCache]: Analyzing trace with hash -1234275131, now seen corresponding path program 1 times [2022-03-20 17:31:56,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy ACCELERATED_INTERPOLATION [2022-03-20 17:31:56,808 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleAcceleratedInterpolation [1707959767] [2022-03-20 17:31:56,808 INFO L202 tedInterpolationCore]: No loops in this trace, falling back to nested interpolation [2022-03-20 17:31:56,808 INFO L85 PathProgramCache]: Analyzing trace with hash -1234275131, now seen corresponding path program 2 times [2022-03-20 17:31:56,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-20 17:31:56,808 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836175026] [2022-03-20 17:31:56,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-20 17:31:56,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-20 17:31:56,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-03-20 17:31:56,936 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-03-20 17:31:57,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-03-20 17:31:57,187 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-03-20 17:31:57,187 INFO L130 FreeRefinementEngine]: Strategy ACCELERATED_INTERPOLATION found a feasible trace [2022-03-20 17:31:57,187 INFO L618 BasicCegarLoop]: Counterexample is feasible [2022-03-20 17:31:57,189 INFO L788 garLoopResultBuilder]: Registering result UNSAFE for location errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-03-20 17:31:57,193 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-03-20 17:31:57,196 INFO L719 BasicCegarLoop]: Path program histogram: [2, 2, 2, 2, 2, 2, 2, 2] [2022-03-20 17:31:57,198 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-20 17:31:57,240 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.03 05:31:57 BoogieIcfgContainer [2022-03-20 17:31:57,240 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-20 17:31:57,240 INFO L158 Benchmark]: Toolchain (without parser) took 302092.39ms. Allocated memory was 172.0MB in the beginning and 867.2MB in the end (delta: 695.2MB). Free memory was 142.3MB in the beginning and 455.4MB in the end (delta: -313.1MB). Peak memory consumption was 381.9MB. Max. memory is 8.0GB. [2022-03-20 17:31:57,241 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 172.0MB. Free memory was 135.4MB in the beginning and 135.3MB in the end (delta: 73.9kB). There was no memory consumed. Max. memory is 8.0GB. [2022-03-20 17:31:57,241 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1960.80ms. Allocated memory was 172.0MB in the beginning and 206.6MB in the end (delta: 34.6MB). Free memory was 142.1MB in the beginning and 105.2MB in the end (delta: 36.9MB). Peak memory consumption was 79.8MB. Max. memory is 8.0GB. [2022-03-20 17:31:57,241 INFO L158 Benchmark]: Boogie Preprocessor took 386.85ms. Allocated memory is still 206.6MB. Free memory was 105.2MB in the beginning and 111.5MB in the end (delta: -6.2MB). Peak memory consumption was 11.6MB. Max. memory is 8.0GB. [2022-03-20 17:31:57,241 INFO L158 Benchmark]: RCFGBuilder took 15369.89ms. Allocated memory was 206.6MB in the beginning and 319.8MB in the end (delta: 113.2MB). Free memory was 111.5MB in the beginning and 92.1MB in the end (delta: 19.4MB). Peak memory consumption was 137.9MB. Max. memory is 8.0GB. [2022-03-20 17:31:57,242 INFO L158 Benchmark]: TraceAbstraction took 284367.52ms. Allocated memory was 319.8MB in the beginning and 867.2MB in the end (delta: 547.4MB). Free memory was 91.5MB in the beginning and 455.4MB in the end (delta: -363.9MB). Peak memory consumption was 183.0MB. Max. memory is 8.0GB. [2022-03-20 17:31:57,243 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.11ms. Allocated memory is still 172.0MB. Free memory was 135.4MB in the beginning and 135.3MB in the end (delta: 73.9kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 1960.80ms. Allocated memory was 172.0MB in the beginning and 206.6MB in the end (delta: 34.6MB). Free memory was 142.1MB in the beginning and 105.2MB in the end (delta: 36.9MB). Peak memory consumption was 79.8MB. Max. memory is 8.0GB. * Boogie Preprocessor took 386.85ms. Allocated memory is still 206.6MB. Free memory was 105.2MB in the beginning and 111.5MB in the end (delta: -6.2MB). Peak memory consumption was 11.6MB. Max. memory is 8.0GB. * RCFGBuilder took 15369.89ms. Allocated memory was 206.6MB in the beginning and 319.8MB in the end (delta: 113.2MB). Free memory was 111.5MB in the beginning and 92.1MB in the end (delta: 19.4MB). Peak memory consumption was 137.9MB. Max. memory is 8.0GB. * TraceAbstraction took 284367.52ms. Allocated memory was 319.8MB in the beginning and 867.2MB in the end (delta: 547.4MB). Free memory was 91.5MB in the beginning and 455.4MB in the end (delta: -363.9MB). Peak memory consumption was 183.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: 284.3s, OverallIterations: 8, TraceHistogramMax: 1, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 272.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 45 mSolverCounterUnknown, 49490 SdHoareTripleChecker+Valid, 255.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 47868 mSDsluCounter, 26545 SdHoareTripleChecker+Invalid, 241.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 7079 mSDsCounter, 30525 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 53645 IncrementalHoareTripleChecker+Invalid, 84215 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 30525 mSolverCounterUnsat, 19466 mSDtfsCounter, 53645 mSolverCounterSat, 0.6s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 175 GetRequests, 83 SyntacticMatches, 1 SemanticMatches, 91 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 249 ImplicationChecksByTransitivity, 6.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=6729occurred in iteration=7, InterpolantAutomatonStates: 85, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 7.6s AutomataMinimizationTime, 7 MinimizatonAttempts, 3569 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: No data available, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2022-03-20 17:31:57,475 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-03-20 17:31:57,550 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...