/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--hp--hp100.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 06:19:53,694 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 06:19:53,696 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 06:19:53,732 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 06:19:53,732 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 06:19:53,734 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 06:19:53,739 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 06:19:53,741 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 06:19:53,742 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 06:19:53,743 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 06:19:53,744 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 06:19:53,744 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 06:19:53,745 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 06:19:53,745 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 06:19:53,746 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 06:19:53,747 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 06:19:53,747 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 06:19:53,748 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 06:19:53,749 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 06:19:53,750 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 06:19:53,751 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 06:19:53,753 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 06:19:53,754 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 06:19:53,755 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 06:19:53,760 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 06:19:53,760 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 06:19:53,761 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 06:19:53,761 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 06:19:53,761 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 06:19:53,762 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 06:19:53,762 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 06:19:53,763 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 06:19:53,763 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 06:19:53,764 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 06:19:53,765 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 06:19:53,765 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 06:19:53,765 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 06:19:53,766 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 06:19:53,766 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 06:19:53,766 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 06:19:53,767 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 06:19:53,769 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 06:19:53,798 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 06:19:53,799 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 06:19:53,799 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 06:19:53,799 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 06:19:53,800 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 06:19:53,800 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 06:19:53,800 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 06:19:53,800 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 06:19:53,800 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 06:19:53,801 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 06:19:53,801 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 06:19:53,801 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 06:19:53,801 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 06:19:53,801 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 06:19:53,801 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 06:19:53,801 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 06:19:53,801 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 06:19:53,802 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 06:19:53,802 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 06:19:53,802 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 06:19:53,802 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 06:19:53,802 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 06:19:53,803 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 06:19:53,803 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 06:19:53,803 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 06:19:53,803 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 06:19:53,803 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 06:19:53,803 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 06:19:53,804 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 06:19:53,804 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 06:19:53,804 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 06:19:53,804 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 06:19:53,804 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 06:19:53,804 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 06:19:53,804 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 06:19:53,805 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 06:19:53,805 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 06:19:53,805 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 06:19:53,805 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 06:19:53,805 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 06:19:53,805 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 06:19:53,805 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-03 06:19:54,027 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 06:19:54,045 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 06:19:54,048 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 06:19:54,049 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 06:19:54,049 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 06:19:54,050 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--hp--hp100.ko-entry_point.cil.out.i [2023-04-03 06:19:55,241 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 06:19:55,736 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 06:19:55,736 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--hp--hp100.ko-entry_point.cil.out.i [2023-04-03 06:19:55,782 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c1d08b513/d48eb68d0ea242af9667c00de6a08b08/FLAG608e23226 [2023-04-03 06:19:55,795 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c1d08b513/d48eb68d0ea242af9667c00de6a08b08 [2023-04-03 06:19:55,798 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 06:19:55,799 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 06:19:55,800 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 06:19:55,801 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 06:19:55,804 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 06:19:55,804 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 06:19:55" (1/1) ... [2023-04-03 06:19:55,805 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@452c69ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:19:55, skipping insertion in model container [2023-04-03 06:19:55,806 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 06:19:55" (1/1) ... [2023-04-03 06:19:55,811 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 06:19:55,928 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 06:19:57,266 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--hp--hp100.ko-entry_point.cil.out.i[263471,263484] [2023-04-03 06:19:57,308 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 06:19:57,341 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 06:19:57,628 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--hp--hp100.ko-entry_point.cil.out.i[263471,263484] [2023-04-03 06:19:57,636 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 06:19:57,750 WARN L667 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 06:19:57,750 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 06:19:57,750 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 06:19:57,757 INFO L208 MainTranslator]: Completed translation [2023-04-03 06:19:57,757 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:19:57 WrapperNode [2023-04-03 06:19:57,757 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 06:19:57,758 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 06:19:57,758 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 06:19:57,758 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 06:19:57,768 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:19:57" (1/1) ... [2023-04-03 06:19:57,768 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:19:57" (1/1) ... [2023-04-03 06:19:57,835 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:19:57" (1/1) ... [2023-04-03 06:19:57,836 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:19:57" (1/1) ... [2023-04-03 06:19:57,930 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:19:57" (1/1) ... [2023-04-03 06:19:57,951 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:19:57" (1/1) ... [2023-04-03 06:19:57,992 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:19:57" (1/1) ... [2023-04-03 06:19:58,048 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:19:57" (1/1) ... [2023-04-03 06:19:58,089 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 06:19:58,091 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 06:19:58,092 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 06:19:58,092 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 06:19:58,093 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:19:57" (1/1) ... [2023-04-03 06:19:58,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 06:19:58,106 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:19:58,122 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) [2023-04-03 06:19:58,133 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 [2023-04-03 06:19:58,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 06:19:58,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 06:19:58,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-04-03 06:19:58,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-03 06:19:58,160 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 06:19:58,160 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-03 06:19:58,160 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-03 06:19:58,160 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 06:19:58,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 06:19:58,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 06:19:58,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-03 06:19:58,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-03 06:19:58,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 06:19:58,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 06:19:58,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 06:19:58,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 06:19:58,161 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-04-03 06:19:58,161 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 06:19:58,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_5 [2023-04-03 06:19:58,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_9 [2023-04-03 06:19:58,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_12 [2023-04-03 06:19:58,161 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-04-03 06:19:58,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-04-03 06:19:58,162 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_io [2023-04-03 06:19:58,162 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2023-04-03 06:19:58,162 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2023-04-03 06:19:58,162 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-04-03 06:19:58,162 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-04-03 06:19:58,162 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2023-04-03 06:19:58,162 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2023-04-03 06:19:58,162 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2023-04-03 06:19:58,162 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2023-04-03 06:19:58,162 INFO L138 BoogieDeclarations]: Found implementation of procedure outsl [2023-04-03 06:19:58,163 INFO L138 BoogieDeclarations]: Found implementation of procedure insl [2023-04-03 06:19:58,163 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-03 06:19:58,163 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-03 06:19:58,163 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-03 06:19:58,163 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2023-04-03 06:19:58,163 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2023-04-03 06:19:58,163 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-04-03 06:19:58,164 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-04-03 06:19:58,164 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-04-03 06:19:58,164 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-04-03 06:19:58,164 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-04-03 06:19:58,165 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-04-03 06:19:58,165 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-04-03 06:19:58,165 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-04-03 06:19:58,165 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-04-03 06:19:58,165 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-04-03 06:19:58,165 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-03 06:19:58,165 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-04-03 06:19:58,166 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-04-03 06:19:58,166 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-04-03 06:19:58,166 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_padto [2023-04-03 06:19:58,166 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-04-03 06:19:58,166 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-03 06:19:58,166 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-04-03 06:19:58,166 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-04-03 06:19:58,166 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-04-03 06:19:58,166 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-04-03 06:19:58,167 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-04-03 06:19:58,167 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_consume_skb_any [2023-04-03 06:19:58,167 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_whatever [2023-04-03 06:19:58,167 INFO L138 BoogieDeclarations]: Found implementation of procedure pdl_map_data [2023-04-03 06:19:58,167 INFO L138 BoogieDeclarations]: Found implementation of procedure wait [2023-04-03 06:19:58,167 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_read_id [2023-04-03 06:19:58,167 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_probe1 [2023-04-03 06:19:58,167 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_hwinit [2023-04-03 06:19:58,167 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_mmuinit [2023-04-03 06:19:58,167 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_open [2023-04-03 06:19:58,167 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_close [2023-04-03 06:19:58,167 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_init_pdls [2023-04-03 06:19:58,167 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_init_rxpdl [2023-04-03 06:19:58,168 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_init_txpdl [2023-04-03 06:19:58,168 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_build_rx_pdl [2023-04-03 06:19:58,168 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rxfill [2023-04-03 06:19:58,169 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_BM_shutdown [2023-04-03 06:19:58,169 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_check_lan [2023-04-03 06:19:58,169 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_start_xmit_bm [2023-04-03 06:19:58,169 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_clean_txring [2023-04-03 06:19:58,170 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_start_xmit [2023-04-03 06:19:58,170 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rx [2023-04-03 06:19:58,170 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rx_bm [2023-04-03 06:19:58,170 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_get_stats [2023-04-03 06:19:58,170 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_update_stats [2023-04-03 06:19:58,170 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_misc_interrupt [2023-04-03 06:19:58,170 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_clear_stats [2023-04-03 06:19:58,170 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_set_multicast_list [2023-04-03 06:19:58,170 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_interrupt [2023-04-03 06:19:58,170 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_start_interface [2023-04-03 06:19:58,170 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_stop_interface [2023-04-03 06:19:58,171 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_load_eeprom [2023-04-03 06:19:58,171 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_sense_lan [2023-04-03 06:19:58,171 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_down_vg_link [2023-04-03 06:19:58,171 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_login_to_vg_hub [2023-04-03 06:19:58,171 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_cascade_reset [2023-04-03 06:19:58,171 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup_dev [2023-04-03 06:19:58,171 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_pci_probe [2023-04-03 06:19:58,171 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_pci_remove [2023-04-03 06:19:58,171 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_module_init [2023-04-03 06:19:58,171 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_module_exit [2023-04-03 06:19:58,171 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2023-04-03 06:19:58,171 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2023-04-03 06:19:58,172 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2023-04-03 06:19:58,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-04-03 06:19:58,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_device_ops_3 [2023-04-03 06:19:58,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_device_ops_4 [2023-04-03 06:19:58,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_driver_2 [2023-04-03 06:19:58,172 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_interrupt_1 [2023-04-03 06:19:58,173 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 06:19:58,173 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-03 06:19:58,173 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-03 06:19:58,173 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 06:19:58,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_26 [2023-04-03 06:19:58,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_28 [2023-04-03 06:19:58,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_copy_30 [2023-04-03 06:19:58,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_31 [2023-04-03 06:19:58,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_32 [2023-04-03 06:19:58,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_33 [2023-04-03 06:19:58,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_34 [2023-04-03 06:19:58,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_35 [2023-04-03 06:19:58,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_36 [2023-04-03 06:19:58,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_37 [2023-04-03 06:19:58,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_38 [2023-04-03 06:19:58,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_39 [2023-04-03 06:19:58,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_40 [2023-04-03 06:19:58,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_41 [2023-04-03 06:19:58,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_42 [2023-04-03 06:19:58,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver_43 [2023-04-03 06:19:58,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver_44 [2023-04-03 06:19:58,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 06:19:58,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 06:19:58,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 06:19:58,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 06:19:58,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 06:19:58,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-03 06:19:58,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-03 06:19:58,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-03 06:19:58,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-03 06:19:58,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-03 06:19:58,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-03 06:19:58,185 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-03 06:19:58,185 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_any [2023-04-03 06:19:58,185 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-03 06:19:58,185 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-04-03 06:19:58,185 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 06:19:58,185 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-04-03 06:19:58,185 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2023-04-03 06:19:58,185 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-03 06:19:58,185 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-03 06:19:58,185 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 06:19:58,185 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_etherdev_mqs [2023-04-03 06:19:58,186 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-04-03 06:19:58,186 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-04-03 06:19:58,186 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-04-03 06:19:58,186 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2023-04-03 06:19:58,186 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-03 06:19:58,186 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-03 06:19:58,186 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask [2023-04-03 06:19:58,186 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2023-04-03 06:19:58,186 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2023-04-03 06:19:58,186 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2023-04-03 06:19:58,186 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-04-03 06:19:58,186 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-03 06:19:58,186 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-04-03 06:19:58,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2023-04-03 06:19:58,186 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-04-03 06:19:58,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 06:19:58,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 06:19:58,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ndo_init_3 [2023-04-03 06:19:58,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ndo_init_4 [2023-04-03 06:19:58,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ndo_uninit_3 [2023-04-03 06:19:58,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ndo_uninit_4 [2023-04-03 06:19:58,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_2 [2023-04-03 06:19:58,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-03 06:19:58,187 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-04-03 06:19:58,187 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_word [2023-04-03 06:19:58,187 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_write_config_word [2023-04-03 06:19:58,187 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-04-03 06:19:58,187 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-04-03 06:19:58,187 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-03 06:19:58,187 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 06:19:58,187 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-04-03 06:19:58,188 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-03 06:19:58,188 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2023-04-03 06:19:58,188 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pad [2023-04-03 06:19:58,188 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-03 06:19:58,188 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2023-04-03 06:19:58,188 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-04-03 06:19:58,188 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-04-03 06:19:58,188 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 06:19:58,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 06:19:58,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 06:19:58,188 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 06:19:58,188 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 06:19:58,188 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 06:19:58,189 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 06:19:58,189 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 06:19:58,189 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 06:19:58,189 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 06:19:58,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 06:19:58,189 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-03 06:19:58,189 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-03 06:19:58,189 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 06:19:58,189 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-03 06:19:58,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-03 06:19:58,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-03 06:19:58,189 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 06:19:58,189 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 06:19:58,189 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 06:19:58,189 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 06:19:58,189 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 06:19:58,190 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 06:19:58,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 06:19:58,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 06:19:58,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 06:19:58,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 06:19:58,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-03 06:19:58,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-03 06:19:58,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 06:19:58,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 06:19:58,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 06:19:58,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 06:19:58,190 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-03 06:19:58,190 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-04-03 06:19:58,190 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 06:19:58,190 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-04-03 06:19:58,190 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2023-04-03 06:19:58,190 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-04-03 06:19:58,190 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-04-03 06:19:58,191 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 06:19:58,191 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-03 06:19:58,191 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-03 06:19:58,191 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 06:19:58,191 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 06:19:58,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_5 [2023-04-03 06:19:58,191 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-03 06:19:58,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_9 [2023-04-03 06:19:58,191 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-03 06:19:58,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_12 [2023-04-03 06:19:58,191 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 06:19:58,191 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2023-04-03 06:19:58,191 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-04-03 06:19:58,191 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-04-03 06:19:58,191 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2023-04-03 06:19:58,192 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-04-03 06:19:58,195 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-04-03 06:19:58,195 INFO L130 BoogieDeclarations]: Found specification of procedure memset_io [2023-04-03 06:19:58,196 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2023-04-03 06:19:58,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 06:19:58,196 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2023-04-03 06:19:58,196 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-04-03 06:19:58,196 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-04-03 06:19:58,196 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2023-04-03 06:19:58,196 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2023-04-03 06:19:58,196 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2023-04-03 06:19:58,196 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2023-04-03 06:19:58,197 INFO L130 BoogieDeclarations]: Found specification of procedure outsl [2023-04-03 06:19:58,197 INFO L130 BoogieDeclarations]: Found specification of procedure insl [2023-04-03 06:19:58,197 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2023-04-03 06:19:58,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-03 06:19:58,197 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2023-04-03 06:19:58,197 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2023-04-03 06:19:58,197 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2023-04-03 06:19:58,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-04-03 06:19:58,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_device_ops_3 [2023-04-03 06:19:58,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_device_ops_4 [2023-04-03 06:19:58,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_driver_2 [2023-04-03 06:19:58,197 INFO L130 BoogieDeclarations]: Found specification of procedure choose_interrupt_1 [2023-04-03 06:19:58,197 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-03 06:19:58,197 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-03 06:19:58,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_38 [2023-04-03 06:19:58,197 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-03 06:19:58,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_39 [2023-04-03 06:19:58,197 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-03 06:19:58,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 06:19:58,198 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-03 06:19:58,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 06:19:58,198 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_word [2023-04-03 06:19:58,198 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_write_config_word [2023-04-03 06:19:58,198 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2023-04-03 06:19:58,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 06:19:58,198 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2023-04-03 06:19:58,198 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-04-03 06:19:58,198 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-04-03 06:19:58,198 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-03 06:19:58,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver_43 [2023-04-03 06:19:58,198 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-03 06:19:58,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver_44 [2023-04-03 06:19:58,198 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-04-03 06:19:58,198 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-04-03 06:19:58,198 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-04-03 06:19:58,199 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-04-03 06:19:58,199 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-04-03 06:19:58,199 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-04-03 06:19:58,199 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-04-03 06:19:58,199 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-04-03 06:19:58,199 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-03 06:19:58,199 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask [2023-04-03 06:19:58,199 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-03 06:19:58,199 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-03 06:19:58,199 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-04-03 06:19:58,199 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-04-03 06:19:58,199 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-04-03 06:19:58,199 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-04-03 06:19:58,199 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-04-03 06:19:58,199 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-03 06:19:58,199 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-04-03 06:19:58,200 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-03 06:19:58,200 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-04-03 06:19:58,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_28 [2023-04-03 06:19:58,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_36 [2023-04-03 06:19:58,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_copy_30 [2023-04-03 06:19:58,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_26 [2023-04-03 06:19:58,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_34 [2023-04-03 06:19:58,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_35 [2023-04-03 06:19:58,200 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pad [2023-04-03 06:19:58,200 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-03 06:19:58,200 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-04-03 06:19:58,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 06:19:58,200 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2023-04-03 06:19:58,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_31 [2023-04-03 06:19:58,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_32 [2023-04-03 06:19:58,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_33 [2023-04-03 06:19:58,200 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-04-03 06:19:58,201 INFO L130 BoogieDeclarations]: Found specification of procedure skb_padto [2023-04-03 06:19:58,201 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-04-03 06:19:58,201 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-03 06:19:58,201 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-04-03 06:19:58,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_41 [2023-04-03 06:19:58,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_42 [2023-04-03 06:19:58,201 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-04-03 06:19:58,201 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-04-03 06:19:58,201 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-04-03 06:19:58,201 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-04-03 06:19:58,201 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2023-04-03 06:19:58,201 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-04-03 06:19:58,201 INFO L130 BoogieDeclarations]: Found specification of procedure dev_consume_skb_any [2023-04-03 06:19:58,201 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-04-03 06:19:58,201 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2023-04-03 06:19:58,201 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-04-03 06:19:58,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_37 [2023-04-03 06:19:58,201 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-04-03 06:19:58,202 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_40 [2023-04-03 06:19:58,202 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2023-04-03 06:19:58,202 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2023-04-03 06:19:58,202 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2023-04-03 06:19:58,202 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-04-03 06:19:58,202 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_etherdev_mqs [2023-04-03 06:19:58,202 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_probe1 [2023-04-03 06:19:58,202 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_open [2023-04-03 06:19:58,202 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_close [2023-04-03 06:19:58,202 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_start_xmit [2023-04-03 06:19:58,202 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_start_xmit_bm [2023-04-03 06:19:58,202 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rx [2023-04-03 06:19:58,202 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_get_stats [2023-04-03 06:19:58,202 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_misc_interrupt [2023-04-03 06:19:58,202 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_update_stats [2023-04-03 06:19:58,202 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_clear_stats [2023-04-03 06:19:58,202 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_set_multicast_list [2023-04-03 06:19:58,203 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_interrupt [2023-04-03 06:19:58,203 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_start_interface [2023-04-03 06:19:58,203 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_stop_interface [2023-04-03 06:19:58,203 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_load_eeprom [2023-04-03 06:19:58,203 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_sense_lan [2023-04-03 06:19:58,203 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_login_to_vg_hub [2023-04-03 06:19:58,203 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_down_vg_link [2023-04-03 06:19:58,203 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_cascade_reset [2023-04-03 06:19:58,203 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_BM_shutdown [2023-04-03 06:19:58,203 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_mmuinit [2023-04-03 06:19:58,203 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_init_pdls [2023-04-03 06:19:58,203 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_init_rxpdl [2023-04-03 06:19:58,203 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_init_txpdl [2023-04-03 06:19:58,203 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rxfill [2023-04-03 06:19:58,203 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_hwinit [2023-04-03 06:19:58,203 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_clean_txring [2023-04-03 06:19:58,203 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_whatever [2023-04-03 06:19:58,204 INFO L130 BoogieDeclarations]: Found specification of procedure pdl_map_data [2023-04-03 06:19:58,204 INFO L130 BoogieDeclarations]: Found specification of procedure wait [2023-04-03 06:19:58,204 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_read_id [2023-04-03 06:19:58,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 06:19:58,204 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 06:19:58,204 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_build_rx_pdl [2023-04-03 06:19:58,204 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_check_lan [2023-04-03 06:19:58,204 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rx_bm [2023-04-03 06:19:58,204 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup_dev [2023-04-03 06:19:58,204 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_pci_probe [2023-04-03 06:19:58,204 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_pci_remove [2023-04-03 06:19:58,204 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_module_init [2023-04-03 06:19:58,204 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_module_exit [2023-04-03 06:19:58,204 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ndo_uninit_3 [2023-04-03 06:19:58,204 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ndo_init_4 [2023-04-03 06:19:58,204 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_2 [2023-04-03 06:19:58,204 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 06:19:58,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ndo_uninit_4 [2023-04-03 06:19:58,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 06:19:58,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ndo_init_3 [2023-04-03 06:19:58,205 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 06:19:58,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 06:19:58,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 06:19:58,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 06:19:58,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 06:19:58,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 06:19:58,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-03 06:19:58,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-03 06:19:58,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-03 06:19:58,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-03 06:19:58,205 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ushort [2023-04-03 06:19:58,205 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-03 06:19:58,205 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 06:19:58,205 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 06:19:58,205 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 06:19:58,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 06:19:58,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 06:19:58,206 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 06:19:58,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 06:19:58,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 06:19:58,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 06:19:58,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 06:19:58,876 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 06:19:58,883 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 06:19:59,042 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 06:20:01,936 WARN L818 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-04-03 06:20:02,081 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##30: assume !(0 == ~tmp___4~7 % 4294967296); [2023-04-03 06:20:02,081 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##29: assume 0 == ~tmp___4~7 % 4294967296;#t~nondet727 := 0; [2023-04-03 06:20:02,081 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188-2: assume 0 == #t~nondet727 % 4294967296;havoc #t~nondet727; [2023-04-03 06:20:02,081 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188-2: assume !(0 == #t~nondet727 % 4294967296);havoc #t~nondet727; [2023-04-03 06:20:02,081 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188: assume 2096896 == ~tmp___4~7 % 4294967296;#t~nondet727 := ~tmp___4~7; [2023-04-03 06:20:02,081 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188: assume !(2096896 == ~tmp___4~7 % 4294967296);assume #t~nondet727 % 4294967296 <= ~tmp___4~7 % 4294967296;assume #t~nondet727 % 4294967296 <= 2096896; [2023-04-03 06:20:02,081 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188-4: assume (if (~jiffies~0 - ~time~2) % 4294967296 % 4294967296 <= 2147483647 then (~jiffies~0 - ~time~2) % 4294967296 % 4294967296 else (~jiffies~0 - ~time~2) % 4294967296 % 4294967296 - 4294967296) < 0; [2023-04-03 06:20:02,082 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L8188-4: assume !((if (~jiffies~0 - ~time~2) % 4294967296 % 4294967296 <= 2147483647 then (~jiffies~0 - ~time~2) % 4294967296 % 4294967296 else (~jiffies~0 - ~time~2) % 4294967296 % 4294967296 - 4294967296) < 0); [2023-04-03 06:20:02,082 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L8189-1: assume -2147483648 <= #t~ret728 && #t~ret728 <= 2147483647;havoc #t~ret728; [2023-04-03 06:20:02,082 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint L8189: SUMMARY for call #t~ret728 := schedule_timeout_interruptible(1); srcloc: null [2023-04-03 06:20:02,231 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 06:20:03,650 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 06:20:03,650 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-04-03 06:20:03,655 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 06:20:03 BoogieIcfgContainer [2023-04-03 06:20:03,656 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 06:20:03,658 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 06:20:03,658 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 06:20:03,660 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 06:20:03,660 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 06:19:55" (1/3) ... [2023-04-03 06:20:03,661 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@147d17eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 06:20:03, skipping insertion in model container [2023-04-03 06:20:03,661 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:19:57" (2/3) ... [2023-04-03 06:20:03,661 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@147d17eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 06:20:03, skipping insertion in model container [2023-04-03 06:20:03,661 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 06:20:03" (3/3) ... [2023-04-03 06:20:03,662 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--hp--hp100.ko-entry_point.cil.out.i [2023-04-03 06:20:03,678 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 06:20:03,679 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 06:20:03,748 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 06:20:03,753 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1185f60d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 06:20:03,753 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 06:20:03,763 INFO L276 IsEmpty]: Start isEmpty. Operand has 1932 states, 1060 states have (on average 1.2877358490566038) internal successors, (1365), 1113 states have internal predecessors, (1365), 689 states have call successors, (689), 172 states have call predecessors, (689), 171 states have return successors, (682), 668 states have call predecessors, (682), 682 states have call successors, (682) [2023-04-03 06:20:03,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-04-03 06:20:03,793 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:20:03,794 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:20:03,795 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:20:03,799 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:20:03,799 INFO L85 PathProgramCache]: Analyzing trace with hash -1280192608, now seen corresponding path program 1 times [2023-04-03 06:20:03,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:20:03,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055098706] [2023-04-03 06:20:03,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:20:03,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:20:04,163 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-04-03 06:20:04,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1554268408] [2023-04-03 06:20:04,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:20:04,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 06:20:04,165 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:20:04,167 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 06:20:04,192 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-03 06:20:04,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:20:05,001 INFO L262 TraceCheckSpWp]: Trace formula consists of 2589 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-03 06:20:05,014 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 06:20:05,234 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2023-04-03 06:20:05,234 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 06:20:05,234 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:20:05,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055098706] [2023-04-03 06:20:05,238 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-04-03 06:20:05,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1554268408] [2023-04-03 06:20:05,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1554268408] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:20:05,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:20:05,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:20:05,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989309988] [2023-04-03 06:20:05,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:20:05,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:20:05,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:20:05,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:20:05,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:20:05,281 INFO L87 Difference]: Start difference. First operand has 1932 states, 1060 states have (on average 1.2877358490566038) internal successors, (1365), 1113 states have internal predecessors, (1365), 689 states have call successors, (689), 172 states have call predecessors, (689), 171 states have return successors, (682), 668 states have call predecessors, (682), 682 states have call successors, (682) Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (32), 4 states have call predecessors, (32), 2 states have return successors, (22), 2 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-03 06:20:06,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:20:06,855 INFO L93 Difference]: Finished difference Result 5637 states and 8141 transitions. [2023-04-03 06:20:06,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 06:20:06,860 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (32), 4 states have call predecessors, (32), 2 states have return successors, (22), 2 states have call predecessors, (22), 3 states have call successors, (22) Word has length 159 [2023-04-03 06:20:06,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:20:06,906 INFO L225 Difference]: With dead ends: 5637 [2023-04-03 06:20:06,906 INFO L226 Difference]: Without dead ends: 3710 [2023-04-03 06:20:06,926 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-03 06:20:06,930 INFO L413 NwaCegarLoop]: 2665 mSDtfsCounter, 2668 mSDsluCounter, 7745 mSDsCounter, 0 mSdLazyCounter, 1065 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2672 SdHoareTripleChecker+Valid, 10410 SdHoareTripleChecker+Invalid, 1069 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1065 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-04-03 06:20:06,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2672 Valid, 10410 Invalid, 1069 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 1065 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-04-03 06:20:06,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3710 states. [2023-04-03 06:20:07,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3710 to 3695. [2023-04-03 06:20:07,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3695 states, 2046 states have (on average 1.2854349951124144) internal successors, (2630), 2135 states have internal predecessors, (2630), 1323 states have call successors, (1323), 327 states have call predecessors, (1323), 325 states have return successors, (1325), 1289 states have call predecessors, (1325), 1321 states have call successors, (1325) [2023-04-03 06:20:07,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3695 states to 3695 states and 5278 transitions. [2023-04-03 06:20:07,262 INFO L78 Accepts]: Start accepts. Automaton has 3695 states and 5278 transitions. Word has length 159 [2023-04-03 06:20:07,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:20:07,263 INFO L495 AbstractCegarLoop]: Abstraction has 3695 states and 5278 transitions. [2023-04-03 06:20:07,263 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (32), 4 states have call predecessors, (32), 2 states have return successors, (22), 2 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-03 06:20:07,263 INFO L276 IsEmpty]: Start isEmpty. Operand 3695 states and 5278 transitions. [2023-04-03 06:20:07,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-04-03 06:20:07,274 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:20:07,275 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:20:07,291 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-03 06:20:07,487 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-04-03 06:20:07,488 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:20:07,488 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:20:07,488 INFO L85 PathProgramCache]: Analyzing trace with hash 1537621549, now seen corresponding path program 1 times [2023-04-03 06:20:07,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:20:07,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393238326] [2023-04-03 06:20:07,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:20:07,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:20:07,610 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-04-03 06:20:07,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1952308677] [2023-04-03 06:20:07,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:20:07,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 06:20:07,615 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:20:07,616 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 06:20:07,619 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-03 06:20:08,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:20:08,346 INFO L262 TraceCheckSpWp]: Trace formula consists of 2591 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-03 06:20:08,354 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 06:20:08,492 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2023-04-03 06:20:08,492 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 06:20:08,493 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:20:08,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393238326] [2023-04-03 06:20:08,493 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-04-03 06:20:08,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1952308677] [2023-04-03 06:20:08,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1952308677] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:20:08,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:20:08,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:20:08,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118632777] [2023-04-03 06:20:08,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:20:08,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:20:08,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:20:08,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:20:08,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:20:08,498 INFO L87 Difference]: Start difference. First operand 3695 states and 5278 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (32), 4 states have call predecessors, (32), 2 states have return successors, (22), 2 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-03 06:20:10,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:20:10,010 INFO L93 Difference]: Finished difference Result 7722 states and 10963 transitions. [2023-04-03 06:20:10,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 06:20:10,011 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (32), 4 states have call predecessors, (32), 2 states have return successors, (22), 2 states have call predecessors, (22), 3 states have call successors, (22) Word has length 160 [2023-04-03 06:20:10,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:20:10,048 INFO L225 Difference]: With dead ends: 7722 [2023-04-03 06:20:10,048 INFO L226 Difference]: Without dead ends: 5559 [2023-04-03 06:20:10,062 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-03 06:20:10,063 INFO L413 NwaCegarLoop]: 2672 mSDtfsCounter, 2617 mSDsluCounter, 7710 mSDsCounter, 0 mSdLazyCounter, 1056 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2621 SdHoareTripleChecker+Valid, 10382 SdHoareTripleChecker+Invalid, 1059 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1056 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-03 06:20:10,063 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2621 Valid, 10382 Invalid, 1059 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1056 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-03 06:20:10,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5559 states. [2023-04-03 06:20:10,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5559 to 5532. [2023-04-03 06:20:10,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5532 states, 3068 states have (on average 1.2858539765319426) internal successors, (3945), 3198 states have internal predecessors, (3945), 1977 states have call successors, (1977), 488 states have call predecessors, (1977), 486 states have return successors, (1982), 1930 states have call predecessors, (1982), 1975 states have call successors, (1982) [2023-04-03 06:20:10,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5532 states to 5532 states and 7904 transitions. [2023-04-03 06:20:10,434 INFO L78 Accepts]: Start accepts. Automaton has 5532 states and 7904 transitions. Word has length 160 [2023-04-03 06:20:10,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:20:10,434 INFO L495 AbstractCegarLoop]: Abstraction has 5532 states and 7904 transitions. [2023-04-03 06:20:10,435 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (32), 4 states have call predecessors, (32), 2 states have return successors, (22), 2 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-03 06:20:10,435 INFO L276 IsEmpty]: Start isEmpty. Operand 5532 states and 7904 transitions. [2023-04-03 06:20:10,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-04-03 06:20:10,445 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:20:10,446 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:20:10,460 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-04-03 06:20:10,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-04-03 06:20:10,658 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:20:10,659 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:20:10,659 INFO L85 PathProgramCache]: Analyzing trace with hash -781837245, now seen corresponding path program 1 times [2023-04-03 06:20:10,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:20:10,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762693000] [2023-04-03 06:20:10,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:20:10,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:20:10,768 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-04-03 06:20:10,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1653210735] [2023-04-03 06:20:10,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:20:10,768 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 06:20:10,768 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:20:10,770 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 06:20:10,772 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-03 06:20:11,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:20:11,457 INFO L262 TraceCheckSpWp]: Trace formula consists of 2593 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-03 06:20:11,464 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 06:20:11,601 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2023-04-03 06:20:11,601 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 06:20:11,602 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:20:11,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762693000] [2023-04-03 06:20:11,602 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-04-03 06:20:11,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1653210735] [2023-04-03 06:20:11,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1653210735] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:20:11,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:20:11,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:20:11,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383861402] [2023-04-03 06:20:11,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:20:11,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:20:11,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:20:11,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:20:11,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:20:11,604 INFO L87 Difference]: Start difference. First operand 5532 states and 7904 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (32), 4 states have call predecessors, (32), 2 states have return successors, (22), 2 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-03 06:20:13,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:20:13,122 INFO L93 Difference]: Finished difference Result 9571 states and 13600 transitions. [2023-04-03 06:20:13,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 06:20:13,122 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (32), 4 states have call predecessors, (32), 2 states have return successors, (22), 2 states have call predecessors, (22), 3 states have call successors, (22) Word has length 161 [2023-04-03 06:20:13,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:20:13,160 INFO L225 Difference]: With dead ends: 9571 [2023-04-03 06:20:13,160 INFO L226 Difference]: Without dead ends: 5570 [2023-04-03 06:20:13,181 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-03 06:20:13,184 INFO L413 NwaCegarLoop]: 2854 mSDtfsCounter, 2616 mSDsluCounter, 8074 mSDsCounter, 0 mSdLazyCounter, 1104 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2620 SdHoareTripleChecker+Valid, 10928 SdHoareTripleChecker+Invalid, 1107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-04-03 06:20:13,185 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2620 Valid, 10928 Invalid, 1107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1104 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-04-03 06:20:13,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5570 states. [2023-04-03 06:20:13,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5570 to 5540. [2023-04-03 06:20:13,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5540 states, 3076 states have (on average 1.2857607282184655) internal successors, (3955), 3205 states have internal predecessors, (3955), 1976 states have call successors, (1976), 489 states have call predecessors, (1976), 487 states have return successors, (1981), 1930 states have call predecessors, (1981), 1974 states have call successors, (1981) [2023-04-03 06:20:13,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5540 states to 5540 states and 7912 transitions. [2023-04-03 06:20:13,555 INFO L78 Accepts]: Start accepts. Automaton has 5540 states and 7912 transitions. Word has length 161 [2023-04-03 06:20:13,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:20:13,556 INFO L495 AbstractCegarLoop]: Abstraction has 5540 states and 7912 transitions. [2023-04-03 06:20:13,568 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (32), 4 states have call predecessors, (32), 2 states have return successors, (22), 2 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-03 06:20:13,568 INFO L276 IsEmpty]: Start isEmpty. Operand 5540 states and 7912 transitions. [2023-04-03 06:20:13,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-04-03 06:20:13,578 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:20:13,579 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:20:13,598 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-03 06:20:13,799 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 06:20:13,799 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:20:13,799 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:20:13,799 INFO L85 PathProgramCache]: Analyzing trace with hash 851999728, now seen corresponding path program 1 times [2023-04-03 06:20:13,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:20:13,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65737871] [2023-04-03 06:20:13,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:20:13,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:20:13,901 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-04-03 06:20:13,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1928271393] [2023-04-03 06:20:13,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:20:13,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 06:20:13,902 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:20:13,905 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 06:20:13,917 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-03 06:20:14,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:20:14,587 INFO L262 TraceCheckSpWp]: Trace formula consists of 2595 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-03 06:20:14,594 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 06:20:14,722 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2023-04-03 06:20:14,723 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 06:20:14,723 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:20:14,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65737871] [2023-04-03 06:20:14,723 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-04-03 06:20:14,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1928271393] [2023-04-03 06:20:14,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1928271393] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:20:14,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:20:14,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:20:14,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800681995] [2023-04-03 06:20:14,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:20:14,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:20:14,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:20:14,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:20:14,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:20:14,726 INFO L87 Difference]: Start difference. First operand 5540 states and 7912 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (32), 4 states have call predecessors, (32), 2 states have return successors, (22), 2 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-03 06:20:16,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:20:16,219 INFO L93 Difference]: Finished difference Result 9388 states and 13348 transitions. [2023-04-03 06:20:16,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 06:20:16,219 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (32), 4 states have call predecessors, (32), 2 states have return successors, (22), 2 states have call predecessors, (22), 3 states have call successors, (22) Word has length 162 [2023-04-03 06:20:16,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:20:16,253 INFO L225 Difference]: With dead ends: 9388 [2023-04-03 06:20:16,254 INFO L226 Difference]: Without dead ends: 5378 [2023-04-03 06:20:16,271 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-03 06:20:16,272 INFO L413 NwaCegarLoop]: 2672 mSDtfsCounter, 2615 mSDsluCounter, 7710 mSDsCounter, 0 mSdLazyCounter, 1056 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2619 SdHoareTripleChecker+Valid, 10382 SdHoareTripleChecker+Invalid, 1059 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1056 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-04-03 06:20:16,272 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2619 Valid, 10382 Invalid, 1059 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1056 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-04-03 06:20:16,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5378 states. [2023-04-03 06:20:16,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5378 to 5348. [2023-04-03 06:20:16,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5348 states, 2970 states have (on average 1.286868686868687) internal successors, (3822), 3089 states have internal predecessors, (3822), 1912 states have call successors, (1912), 467 states have call predecessors, (1912), 465 states have return successors, (1917), 1868 states have call predecessors, (1917), 1910 states have call successors, (1917) [2023-04-03 06:20:16,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5348 states to 5348 states and 7651 transitions. [2023-04-03 06:20:16,557 INFO L78 Accepts]: Start accepts. Automaton has 5348 states and 7651 transitions. Word has length 162 [2023-04-03 06:20:16,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:20:16,557 INFO L495 AbstractCegarLoop]: Abstraction has 5348 states and 7651 transitions. [2023-04-03 06:20:16,557 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (32), 4 states have call predecessors, (32), 2 states have return successors, (22), 2 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-03 06:20:16,557 INFO L276 IsEmpty]: Start isEmpty. Operand 5348 states and 7651 transitions. [2023-04-03 06:20:16,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-04-03 06:20:16,571 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:20:16,571 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:20:16,587 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-04-03 06:20:16,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 06:20:16,783 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:20:16,784 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:20:16,784 INFO L85 PathProgramCache]: Analyzing trace with hash 1991161629, now seen corresponding path program 1 times [2023-04-03 06:20:16,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:20:16,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161534782] [2023-04-03 06:20:16,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:20:16,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:20:16,888 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-04-03 06:20:16,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1805400161] [2023-04-03 06:20:16,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:20:16,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 06:20:16,889 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:20:16,890 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 06:20:16,894 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-03 06:20:17,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:20:17,524 INFO L262 TraceCheckSpWp]: Trace formula consists of 2678 conjuncts, 9 conjunts are in the unsatisfiable core [2023-04-03 06:20:17,531 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 06:20:17,582 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2023-04-03 06:20:17,582 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 06:20:17,583 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:20:17,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161534782] [2023-04-03 06:20:17,583 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-04-03 06:20:17,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1805400161] [2023-04-03 06:20:17,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1805400161] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:20:17,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:20:17,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 06:20:17,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9930511] [2023-04-03 06:20:17,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:20:17,584 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 06:20:17,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:20:17,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 06:20:17,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-03 06:20:17,585 INFO L87 Difference]: Start difference. First operand 5348 states and 7651 transitions. Second operand has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (24), 4 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-03 06:20:19,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:20:19,422 INFO L93 Difference]: Finished difference Result 12576 states and 17986 transitions. [2023-04-03 06:20:19,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-03 06:20:19,425 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (24), 4 states have call predecessors, (24), 2 states have call successors, (24) Word has length 175 [2023-04-03 06:20:19,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:20:19,481 INFO L225 Difference]: With dead ends: 12576 [2023-04-03 06:20:19,482 INFO L226 Difference]: Without dead ends: 8885 [2023-04-03 06:20:19,502 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2023-04-03 06:20:19,503 INFO L413 NwaCegarLoop]: 2957 mSDtfsCounter, 2666 mSDsluCounter, 14202 mSDsCounter, 0 mSdLazyCounter, 1791 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2670 SdHoareTripleChecker+Valid, 17159 SdHoareTripleChecker+Invalid, 1793 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1791 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-04-03 06:20:19,503 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2670 Valid, 17159 Invalid, 1793 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1791 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-04-03 06:20:19,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8885 states. [2023-04-03 06:20:20,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8885 to 8811. [2023-04-03 06:20:20,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8811 states, 4890 states have (on average 1.2877300613496931) internal successors, (6297), 5088 states have internal predecessors, (6297), 3155 states have call successors, (3155), 765 states have call predecessors, (3155), 765 states have return successors, (3176), 3082 states have call predecessors, (3176), 3153 states have call successors, (3176) [2023-04-03 06:20:20,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8811 states to 8811 states and 12628 transitions. [2023-04-03 06:20:20,172 INFO L78 Accepts]: Start accepts. Automaton has 8811 states and 12628 transitions. Word has length 175 [2023-04-03 06:20:20,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:20:20,173 INFO L495 AbstractCegarLoop]: Abstraction has 8811 states and 12628 transitions. [2023-04-03 06:20:20,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (24), 4 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-03 06:20:20,173 INFO L276 IsEmpty]: Start isEmpty. Operand 8811 states and 12628 transitions. [2023-04-03 06:20:20,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-04-03 06:20:20,192 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:20:20,193 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:20:20,207 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-03 06:20:20,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 06:20:20,408 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:20:20,408 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:20:20,408 INFO L85 PathProgramCache]: Analyzing trace with hash -237656507, now seen corresponding path program 1 times [2023-04-03 06:20:20,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:20:20,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242798986] [2023-04-03 06:20:20,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:20:20,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:20:20,497 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-04-03 06:20:20,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [704861833] [2023-04-03 06:20:20,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:20:20,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 06:20:20,498 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:20:20,499 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 06:20:20,502 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-04-03 06:20:21,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:20:21,195 INFO L262 TraceCheckSpWp]: Trace formula consists of 2680 conjuncts, 9 conjunts are in the unsatisfiable core [2023-04-03 06:20:21,204 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 06:20:21,253 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2023-04-03 06:20:21,253 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 06:20:21,253 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:20:21,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [242798986] [2023-04-03 06:20:21,254 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-04-03 06:20:21,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [704861833] [2023-04-03 06:20:21,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [704861833] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:20:21,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:20:21,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 06:20:21,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981395284] [2023-04-03 06:20:21,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:20:21,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 06:20:21,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:20:21,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 06:20:21,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-03 06:20:21,256 INFO L87 Difference]: Start difference. First operand 8811 states and 12628 transitions. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (24), 4 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-03 06:20:23,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:20:23,408 INFO L93 Difference]: Finished difference Result 19535 states and 27979 transitions. [2023-04-03 06:20:23,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-03 06:20:23,409 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (24), 4 states have call predecessors, (24), 2 states have call successors, (24) Word has length 176 [2023-04-03 06:20:23,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:20:23,471 INFO L225 Difference]: With dead ends: 19535 [2023-04-03 06:20:23,471 INFO L226 Difference]: Without dead ends: 12371 [2023-04-03 06:20:23,510 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2023-04-03 06:20:23,511 INFO L413 NwaCegarLoop]: 3033 mSDtfsCounter, 2666 mSDsluCounter, 14505 mSDsCounter, 0 mSdLazyCounter, 1857 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2670 SdHoareTripleChecker+Valid, 17538 SdHoareTripleChecker+Invalid, 1859 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1857 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-04-03 06:20:23,511 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2670 Valid, 17538 Invalid, 1859 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1857 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-04-03 06:20:23,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12371 states. [2023-04-03 06:20:24,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12371 to 12293. [2023-04-03 06:20:24,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12293 states, 6824 states have (on average 1.2878077373974208) internal successors, (8788), 7105 states have internal predecessors, (8788), 4399 states have call successors, (4399), 1064 states have call predecessors, (4399), 1069 states have return successors, (4444), 4296 states have call predecessors, (4444), 4397 states have call successors, (4444) [2023-04-03 06:20:24,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12293 states to 12293 states and 17631 transitions. [2023-04-03 06:20:24,381 INFO L78 Accepts]: Start accepts. Automaton has 12293 states and 17631 transitions. Word has length 176 [2023-04-03 06:20:24,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:20:24,381 INFO L495 AbstractCegarLoop]: Abstraction has 12293 states and 17631 transitions. [2023-04-03 06:20:24,381 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (24), 4 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-03 06:20:24,382 INFO L276 IsEmpty]: Start isEmpty. Operand 12293 states and 17631 transitions. [2023-04-03 06:20:24,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2023-04-03 06:20:24,405 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:20:24,405 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:20:24,418 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-04-03 06:20:24,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 06:20:24,622 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:20:24,622 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:20:24,622 INFO L85 PathProgramCache]: Analyzing trace with hash 384946934, now seen corresponding path program 1 times [2023-04-03 06:20:24,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:20:24,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581098257] [2023-04-03 06:20:24,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:20:24,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:20:24,705 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-04-03 06:20:24,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1779750753] [2023-04-03 06:20:24,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:20:24,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 06:20:24,706 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:20:24,707 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 06:20:24,733 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-04-03 06:20:25,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:20:25,382 INFO L262 TraceCheckSpWp]: Trace formula consists of 2682 conjuncts, 9 conjunts are in the unsatisfiable core [2023-04-03 06:20:25,388 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 06:20:25,446 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2023-04-03 06:20:25,446 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 06:20:25,446 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:20:25,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581098257] [2023-04-03 06:20:25,447 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-04-03 06:20:25,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1779750753] [2023-04-03 06:20:25,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1779750753] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:20:25,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:20:25,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 06:20:25,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889867094] [2023-04-03 06:20:25,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:20:25,448 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 06:20:25,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:20:25,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 06:20:25,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-03 06:20:25,449 INFO L87 Difference]: Start difference. First operand 12293 states and 17631 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (24), 4 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-03 06:20:27,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:20:27,808 INFO L93 Difference]: Finished difference Result 26495 states and 37982 transitions. [2023-04-03 06:20:27,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-03 06:20:27,808 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (24), 4 states have call predecessors, (24), 2 states have call successors, (24) Word has length 177 [2023-04-03 06:20:27,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:20:27,873 INFO L225 Difference]: With dead ends: 26495 [2023-04-03 06:20:27,873 INFO L226 Difference]: Without dead ends: 15849 [2023-04-03 06:20:27,906 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 172 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2023-04-03 06:20:27,907 INFO L413 NwaCegarLoop]: 3679 mSDtfsCounter, 2666 mSDsluCounter, 17089 mSDsCounter, 0 mSdLazyCounter, 2082 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2670 SdHoareTripleChecker+Valid, 20768 SdHoareTripleChecker+Invalid, 2084 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2082 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-04-03 06:20:27,907 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2670 Valid, 20768 Invalid, 2084 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 2082 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-04-03 06:20:27,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15849 states. [2023-04-03 06:20:28,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15849 to 12298. [2023-04-03 06:20:28,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12298 states, 6828 states have (on average 1.2876391329818395) internal successors, (8792), 7108 states have internal predecessors, (8792), 4399 states have call successors, (4399), 1064 states have call predecessors, (4399), 1070 states have return successors, (4445), 4298 states have call predecessors, (4445), 4397 states have call successors, (4445) [2023-04-03 06:20:28,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12298 states to 12298 states and 17636 transitions. [2023-04-03 06:20:28,847 INFO L78 Accepts]: Start accepts. Automaton has 12298 states and 17636 transitions. Word has length 177 [2023-04-03 06:20:28,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:20:28,850 INFO L495 AbstractCegarLoop]: Abstraction has 12298 states and 17636 transitions. [2023-04-03 06:20:28,850 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (24), 4 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-03 06:20:28,851 INFO L276 IsEmpty]: Start isEmpty. Operand 12298 states and 17636 transitions. [2023-04-03 06:20:28,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2023-04-03 06:20:28,876 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:20:28,877 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:20:28,892 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-04-03 06:20:29,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 06:20:29,090 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:20:29,090 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:20:29,090 INFO L85 PathProgramCache]: Analyzing trace with hash 1186130677, now seen corresponding path program 1 times [2023-04-03 06:20:29,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:20:29,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989170059] [2023-04-03 06:20:29,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:20:29,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:20:29,179 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-04-03 06:20:29,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1090337933] [2023-04-03 06:20:29,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:20:29,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 06:20:29,180 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:20:29,181 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 06:20:29,183 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-04-03 06:20:29,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:20:29,881 INFO L262 TraceCheckSpWp]: Trace formula consists of 2684 conjuncts, 13 conjunts are in the unsatisfiable core [2023-04-03 06:20:29,886 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 06:20:30,074 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2023-04-03 06:20:30,074 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 06:20:30,415 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2023-04-03 06:20:30,415 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:20:30,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989170059] [2023-04-03 06:20:30,416 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-04-03 06:20:30,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1090337933] [2023-04-03 06:20:30,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1090337933] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 06:20:30,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1934550616] [2023-04-03 06:20:30,436 INFO L159 IcfgInterpreter]: Started Sifa with 115 locations of interest [2023-04-03 06:20:30,436 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 06:20:30,439 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 06:20:30,443 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 06:20:30,443 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 06:20:42,438 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 172 for LOIs [2023-04-03 06:20:47,208 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 193 for LOIs [2023-04-03 06:23:19,879 WARN L223 SmtUtils]: Spent 2.44m on a formula simplification. DAG size of input: 15602 DAG size of output: 299 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm)