/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--dec--tulip--de4x5.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 06:19:43,530 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 06:19:43,531 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 06:19:43,556 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 06:19:43,557 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 06:19:43,560 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 06:19:43,562 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 06:19:43,566 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 06:19:43,567 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 06:19:43,571 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 06:19:43,572 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 06:19:43,573 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 06:19:43,574 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 06:19:43,577 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 06:19:43,578 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 06:19:43,579 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 06:19:43,579 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 06:19:43,580 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 06:19:43,583 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 06:19:43,587 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 06:19:43,587 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 06:19:43,589 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 06:19:43,590 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 06:19:43,591 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 06:19:43,593 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 06:19:43,593 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 06:19:43,593 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 06:19:43,593 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 06:19:43,594 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 06:19:43,594 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 06:19:43,594 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 06:19:43,595 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 06:19:43,595 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 06:19:43,596 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 06:19:43,596 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 06:19:43,596 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 06:19:43,597 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 06:19:43,597 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 06:19:43,597 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 06:19:43,598 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 06:19:43,598 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 06:19:43,602 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:43,628 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 06:19:43,628 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 06:19:43,629 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 06:19:43,629 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 06:19:43,629 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 06:19:43,629 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 06:19:43,630 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 06:19:43,630 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 06:19:43,630 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 06:19:43,630 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 06:19:43,630 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 06:19:43,630 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 06:19:43,630 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 06:19:43,630 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 06:19:43,630 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 06:19:43,630 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 06:19:43,630 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 06:19:43,631 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 06:19:43,631 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 06:19:43,631 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 06:19:43,631 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 06:19:43,631 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 06:19:43,631 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 06:19:43,631 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 06:19:43,632 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 06:19:43,632 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 06:19:43,632 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 06:19:43,632 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 06:19:43,632 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 06:19:43,632 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 06:19:43,632 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 06:19:43,632 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 06:19:43,632 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 06:19:43,632 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 06:19:43,632 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 06:19:43,633 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 06:19:43,633 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 06:19:43,633 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 06:19:43,633 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 06:19:43,633 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 06:19:43,633 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 06:19:43,633 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:43,823 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 06:19:43,847 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 06:19:43,849 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 06:19:43,850 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 06:19:43,851 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 06:19:43,852 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--dec--tulip--de4x5.ko-entry_point.cil.out.i [2023-04-03 06:19:44,912 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 06:19:45,398 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 06:19:45,399 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--dec--tulip--de4x5.ko-entry_point.cil.out.i [2023-04-03 06:19:45,450 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/03581467b/30a03e5a0f474bf5983a5110b8ced583/FLAG5188fc3e3 [2023-04-03 06:19:45,466 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/03581467b/30a03e5a0f474bf5983a5110b8ced583 [2023-04-03 06:19:45,468 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 06:19:45,469 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 06:19:45,470 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 06:19:45,470 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 06:19:45,473 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 06:19:45,473 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 06:19:45" (1/1) ... [2023-04-03 06:19:45,474 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a2cac71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:19:45, skipping insertion in model container [2023-04-03 06:19:45,474 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 06:19:45" (1/1) ... [2023-04-03 06:19:45,480 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 06:19:45,596 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 06:19:48,049 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--dec--tulip--de4x5.ko-entry_point.cil.out.i[386204,386217] [2023-04-03 06:19:48,147 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 06:19:48,186 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 06:19:48,602 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--dec--tulip--de4x5.ko-entry_point.cil.out.i[386204,386217] [2023-04-03 06:19:48,609 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 06:19:48,693 WARN L667 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 06:19:48,694 WARN L667 CHandler]: The function strstr is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 06:19:48,694 WARN L667 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 06:19:48,694 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 06:19:48,699 INFO L208 MainTranslator]: Completed translation [2023-04-03 06:19:48,699 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:19:48 WrapperNode [2023-04-03 06:19:48,699 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 06:19:48,700 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 06:19:48,700 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 06:19:48,700 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 06:19:48,709 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:48" (1/1) ... [2023-04-03 06:19:48,709 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:48" (1/1) ... [2023-04-03 06:19:48,833 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:48" (1/1) ... [2023-04-03 06:19:48,833 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:48" (1/1) ... [2023-04-03 06:19:49,039 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:48" (1/1) ... [2023-04-03 06:19:49,081 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:48" (1/1) ... [2023-04-03 06:19:49,114 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:48" (1/1) ... [2023-04-03 06:19:49,146 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:48" (1/1) ... [2023-04-03 06:19:49,204 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 06:19:49,206 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 06:19:49,206 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 06:19:49,206 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 06:19:49,207 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:19:48" (1/1) ... [2023-04-03 06:19:49,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 06:19:49,220 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:19:49,230 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:49,263 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:49,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 06:19:49,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 06:19:49,281 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:49,281 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:49,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2023-04-03 06:19:49,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-03 06:19:49,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u_char~0~X~$Pointer$~TO~int [2023-04-03 06:19:49,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-04-03 06:19:49,282 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 06:19:49,282 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-03 06:19:49,282 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-03 06:19:49,282 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-04-03 06:19:49,283 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-03 06:19:49,283 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2023-04-03 06:19:49,283 INFO L138 BoogieDeclarations]: Found implementation of procedure __le16_to_cpup [2023-04-03 06:19:49,283 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 06:19:49,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 06:19:49,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 06:19:49,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-03 06:19:49,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-03 06:19:49,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 06:19:49,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 06:19:49,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 06:19:49,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 06:19:49,284 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 06:19:49,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_5 [2023-04-03 06:19:49,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_9 [2023-04-03 06:19:49,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_12 [2023-04-03 06:19:49,284 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2023-04-03 06:19:49,284 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-04-03 06:19:49,284 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-04-03 06:19:49,285 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2023-04-03 06:19:49,285 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2023-04-03 06:19:49,285 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2023-04-03 06:19:49,285 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-04-03 06:19:49,285 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-04-03 06:19:49,285 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-03 06:19:49,285 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-04-03 06:19:49,285 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-03 06:19:49,286 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-03 06:19:49,286 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-04-03 06:19:49,286 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2023-04-03 06:19:49,286 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2023-04-03 06:19:49,286 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2023-04-03 06:19:49,286 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-04-03 06:19:49,287 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-04-03 06:19:49,287 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-04-03 06:19:49,287 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-04-03 06:19:49,287 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-04-03 06:19:49,287 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-03 06:19:49,287 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2023-04-03 06:19:49,287 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_peek [2023-04-03 06:19:49,287 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2023-04-03 06:19:49,288 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2023-04-03 06:19:49,288 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_insert [2023-04-03 06:19:49,288 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_after [2023-04-03 06:19:49,288 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_before [2023-04-03 06:19:49,288 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head [2023-04-03 06:19:49,288 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2023-04-03 06:19:49,288 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2023-04-03 06:19:49,288 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2023-04-03 06:19:49,288 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-04-03 06:19:49,288 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_purge [2023-04-03 06:19:49,288 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-04-03 06:19:49,288 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-04-03 06:19:49,288 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-03 06:19:49,288 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-04-03 06:19:49,288 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-04-03 06:19:49,289 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-04-03 06:19:49,289 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-04-03 06:19:49,289 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-04-03 06:19:49,289 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_queue_stopped [2023-04-03 06:19:49,289 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2023-04-03 06:19:49,289 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-04-03 06:19:49,289 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2023-04-03 06:19:49,289 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2023-04-03 06:19:49,289 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2023-04-03 06:19:49,290 INFO L138 BoogieDeclarations]: Found implementation of procedure is_broadcast_ether_addr [2023-04-03 06:19:49,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2023-04-03 06:19:49,290 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_hw_init [2023-04-03 06:19:49,290 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_open [2023-04-03 06:19:49,290 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_init [2023-04-03 06:19:49,291 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_sw_reset [2023-04-03 06:19:49,291 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_queue_pkt [2023-04-03 06:19:49,291 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_interrupt [2023-04-03 06:19:49,291 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_rx [2023-04-03 06:19:49,291 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_tx_buff [2023-04-03 06:19:49,291 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_tx [2023-04-03 06:19:49,291 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_ast [2023-04-03 06:19:49,291 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_txur [2023-04-03 06:19:49,291 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_rx_ovfc [2023-04-03 06:19:49,291 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_close [2023-04-03 06:19:49,291 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_get_stats [2023-04-03 06:19:49,291 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_local_stats [2023-04-03 06:19:49,291 INFO L138 BoogieDeclarations]: Found implementation of procedure load_packet [2023-04-03 06:19:49,292 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2023-04-03 06:19:49,292 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMulticastFilter [2023-04-03 06:19:49,292 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_search [2023-04-03 06:19:49,292 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_pci_probe [2023-04-03 06:19:49,292 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_pci_remove [2023-04-03 06:19:49,292 INFO L138 BoogieDeclarations]: Found implementation of procedure autoconf_media [2023-04-03 06:19:49,292 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21040_autoconf [2023-04-03 06:19:49,292 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21040_state [2023-04-03 06:19:49,292 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_suspect_state [2023-04-03 06:19:49,292 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21041_autoconf [2023-04-03 06:19:49,293 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21140m_autoconf [2023-04-03 06:19:49,293 INFO L138 BoogieDeclarations]: Found implementation of procedure dc2114x_autoconf [2023-04-03 06:19:49,293 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_autoconf [2023-04-03 06:19:49,293 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_map_media [2023-04-03 06:19:49,293 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_init_connection [2023-04-03 06:19:49,293 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_reset_phy [2023-04-03 06:19:49,293 INFO L138 BoogieDeclarations]: Found implementation of procedure test_media [2023-04-03 06:19:49,293 INFO L138 BoogieDeclarations]: Found implementation of procedure test_tp [2023-04-03 06:19:49,294 INFO L138 BoogieDeclarations]: Found implementation of procedure test_for_100Mb [2023-04-03 06:19:49,294 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_link [2023-04-03 06:19:49,294 INFO L138 BoogieDeclarations]: Found implementation of procedure test_mii_reg [2023-04-03 06:19:49,295 INFO L138 BoogieDeclarations]: Found implementation of procedure is_spd_100 [2023-04-03 06:19:49,295 INFO L138 BoogieDeclarations]: Found implementation of procedure is_100_up [2023-04-03 06:19:49,297 INFO L138 BoogieDeclarations]: Found implementation of procedure is_10_up [2023-04-03 06:19:49,298 INFO L138 BoogieDeclarations]: Found implementation of procedure is_anc_capable [2023-04-03 06:19:49,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ping_media [2023-04-03 06:19:49,302 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_alloc_rx_buff [2023-04-03 06:19:49,302 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_rx_buffs [2023-04-03 06:19:49,302 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_tx_buffs [2023-04-03 06:19:49,302 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_save_skbs [2023-04-03 06:19:49,302 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_rst_desc_ring [2023-04-03 06:19:49,302 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_cache_state [2023-04-03 06:19:49,302 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_put_cache [2023-04-03 06:19:49,302 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_putb_cache [2023-04-03 06:19:49,302 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_get_cache [2023-04-03 06:19:49,302 INFO L138 BoogieDeclarations]: Found implementation of procedure test_ans [2023-04-03 06:19:49,302 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_setup_intr [2023-04-03 06:19:49,302 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_init_sia [2023-04-03 06:19:49,302 INFO L138 BoogieDeclarations]: Found implementation of procedure create_packet [2023-04-03 06:19:49,303 INFO L138 BoogieDeclarations]: Found implementation of procedure EISA_signature [2023-04-03 06:19:49,303 INFO L138 BoogieDeclarations]: Found implementation of procedure PCI_signature [2023-04-03 06:19:49,303 INFO L138 BoogieDeclarations]: Found implementation of procedure DevicePresent [2023-04-03 06:19:49,303 INFO L138 BoogieDeclarations]: Found implementation of procedure enet_addr_rst [2023-04-03 06:19:49,303 INFO L138 BoogieDeclarations]: Found implementation of procedure get_hw_addr [2023-04-03 06:19:49,303 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_bad_srom [2023-04-03 06:19:49,303 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_repair [2023-04-03 06:19:49,303 INFO L138 BoogieDeclarations]: Found implementation of procedure test_bad_enet [2023-04-03 06:19:49,303 INFO L138 BoogieDeclarations]: Found implementation of procedure an_exception [2023-04-03 06:19:49,303 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_rd [2023-04-03 06:19:49,304 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_latch [2023-04-03 06:19:49,304 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_command [2023-04-03 06:19:49,304 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_address [2023-04-03 06:19:49,304 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_data [2023-04-03 06:19:49,304 INFO L138 BoogieDeclarations]: Found implementation of procedure sendto_srom [2023-04-03 06:19:49,304 INFO L138 BoogieDeclarations]: Found implementation of procedure getfrom_srom [2023-04-03 06:19:49,304 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_infoleaf_info [2023-04-03 06:19:49,304 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_init [2023-04-03 06:19:49,304 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_exec [2023-04-03 06:19:49,304 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21041_infoleaf [2023-04-03 06:19:49,304 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21140_infoleaf [2023-04-03 06:19:49,304 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21142_infoleaf [2023-04-03 06:19:49,304 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21143_infoleaf [2023-04-03 06:19:49,304 INFO L138 BoogieDeclarations]: Found implementation of procedure compact_infoblock [2023-04-03 06:19:49,304 INFO L138 BoogieDeclarations]: Found implementation of procedure type0_infoblock [2023-04-03 06:19:49,304 INFO L138 BoogieDeclarations]: Found implementation of procedure type1_infoblock [2023-04-03 06:19:49,305 INFO L138 BoogieDeclarations]: Found implementation of procedure type2_infoblock [2023-04-03 06:19:49,305 INFO L138 BoogieDeclarations]: Found implementation of procedure type3_infoblock [2023-04-03 06:19:49,305 INFO L138 BoogieDeclarations]: Found implementation of procedure type4_infoblock [2023-04-03 06:19:49,305 INFO L138 BoogieDeclarations]: Found implementation of procedure type5_infoblock [2023-04-03 06:19:49,305 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_rd [2023-04-03 06:19:49,305 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_wr [2023-04-03 06:19:49,305 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_rdata [2023-04-03 06:19:49,305 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_wdata [2023-04-03 06:19:49,305 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_address [2023-04-03 06:19:49,305 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ta [2023-04-03 06:19:49,306 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_swap [2023-04-03 06:19:49,306 INFO L138 BoogieDeclarations]: Found implementation of procedure sendto_mii [2023-04-03 06:19:49,306 INFO L138 BoogieDeclarations]: Found implementation of procedure getfrom_mii [2023-04-03 06:19:49,306 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_get_oui [2023-04-03 06:19:49,306 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_get_phy [2023-04-03 06:19:49,306 INFO L138 BoogieDeclarations]: Found implementation of procedure build_setup_frame [2023-04-03 06:19:49,306 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_ast [2023-04-03 06:19:49,306 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_switch_mac_port [2023-04-03 06:19:49,306 INFO L138 BoogieDeclarations]: Found implementation of procedure gep_wr [2023-04-03 06:19:49,306 INFO L138 BoogieDeclarations]: Found implementation of procedure gep_rd [2023-04-03 06:19:49,306 INFO L138 BoogieDeclarations]: Found implementation of procedure yawn [2023-04-03 06:19:49,307 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_parse_params [2023-04-03 06:19:49,307 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_dbg_open [2023-04-03 06:19:49,307 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_dbg_mii [2023-04-03 06:19:49,307 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_dbg_media [2023-04-03 06:19:49,307 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_dbg_srom [2023-04-03 06:19:49,307 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_dbg_rx [2023-04-03 06:19:49,307 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_ioctl [2023-04-03 06:19:49,307 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_module_init [2023-04-03 06:19:49,307 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_module_exit [2023-04-03 06:19:49,307 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2023-04-03 06:19:49,307 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_interrupt_2 [2023-04-03 06:19:49,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_device_ops_5 [2023-04-03 06:19:49,307 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_2 [2023-04-03 06:19:49,307 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_3 [2023-04-03 06:19:49,307 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2023-04-03 06:19:49,308 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2023-04-03 06:19:49,308 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2023-04-03 06:19:49,308 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2023-04-03 06:19:49,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-04-03 06:19:49,308 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_3 [2023-04-03 06:19:49,308 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2023-04-03 06:19:49,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_driver_4 [2023-04-03 06:19:49,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2023-04-03 06:19:49,308 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_interrupt_1 [2023-04-03 06:19:49,308 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2023-04-03 06:19:49,308 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 06:19:49,308 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-03 06:19:49,308 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-03 06:19:49,308 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 06:19:49,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_26 [2023-04-03 06:19:49,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_28 [2023-04-03 06:19:49,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_copy_30 [2023-04-03 06:19:49,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_31 [2023-04-03 06:19:49,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_32 [2023-04-03 06:19:49,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_33 [2023-04-03 06:19:49,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_34 [2023-04-03 06:19:49,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_35 [2023-04-03 06:19:49,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_36 [2023-04-03 06:19:49,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_37 [2023-04-03 06:19:49,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_38 [2023-04-03 06:19:49,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_39 [2023-04-03 06:19:49,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_40 [2023-04-03 06:19:49,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_41 [2023-04-03 06:19:49,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_42 [2023-04-03 06:19:49,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_43 [2023-04-03 06:19:49,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_44 [2023-04-03 06:19:49,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_45 [2023-04-03 06:19:49,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver_46 [2023-04-03 06:19:49,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver_47 [2023-04-03 06:19:49,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 06:19:49,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 06:19:49,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 06:19:49,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 06:19:49,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 06:19:49,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-03 06:19:49,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-03 06:19:49,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-03 06:19:49,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-03 06:19:49,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-03 06:19:49,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-03 06:19:49,310 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-03 06:19:49,310 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user_overflow [2023-04-03 06:19:49,310 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user_overflow [2023-04-03 06:19:49,311 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_irq [2023-04-03 06:19:49,313 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2023-04-03 06:19:49,314 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-03 06:19:49,314 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-04-03 06:19:49,314 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 06:19:49,315 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-04-03 06:19:49,315 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2023-04-03 06:19:49,315 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-04-03 06:19:49,315 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-04-03 06:19:49,315 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-03 06:19:49,315 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-03 06:19:49,315 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 06:19:49,315 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_etherdev_mqs [2023-04-03 06:19:49,315 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-04-03 06:19:49,315 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-04-03 06:19:49,315 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2023-04-03 06:19:49,315 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-04-03 06:19:49,315 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-04-03 06:19:49,315 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-04-03 06:19:49,315 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-03 06:19:49,315 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-03 06:19:49,315 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2023-04-03 06:19:49,315 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2023-04-03 06:19:49,315 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2023-04-03 06:19:49,316 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-04-03 06:19:49,316 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-03 06:19:49,316 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-04-03 06:19:49,316 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-04-03 06:19:49,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 06:19:49,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 06:19:49,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ndo_init_5 [2023-04-03 06:19:49,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ndo_uninit_5 [2023-04-03 06:19:49,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_4 [2023-04-03 06:19:49,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-03 06:19:49,316 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-04-03 06:19:49,316 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-04-03 06:19:49,316 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-04-03 06:19:49,316 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_byte [2023-04-03 06:19:49,316 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_word [2023-04-03 06:19:49,316 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_write_config_byte [2023-04-03 06:19:49,316 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_write_config_word [2023-04-03 06:19:49,316 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-04-03 06:19:49,316 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-04-03 06:19:49,317 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-03 06:19:49,317 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 06:19:49,317 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-04-03 06:19:49,317 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-03 06:19:49,317 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-03 06:19:49,317 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2023-04-03 06:19:49,317 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-04-03 06:19:49,317 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 06:19:49,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 06:19:49,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 06:19:49,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 06:19:49,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-04-03 06:19:49,317 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 06:19:49,317 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 06:19:49,317 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 06:19:49,317 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 06:19:49,318 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 06:19:49,318 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 06:19:49,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 06:19:49,318 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-03 06:19:49,318 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-03 06:19:49,318 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-04-03 06:19:49,318 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-03 06:19:49,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 06:19:49,318 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2023-04-03 06:19:49,318 INFO L130 BoogieDeclarations]: Found specification of procedure __le16_to_cpup [2023-04-03 06:19:49,318 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 06:19:49,318 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2023-04-03 06:19:49,318 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-03 06:19:49,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-03 06:19:49,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-03 06:19:49,318 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 06:19:49,318 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 06:19:49,318 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 06:19:49,319 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 06:19:49,319 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 06:19:49,319 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 06:19:49,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 06:19:49,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 06:19:49,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 06:19:49,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 06:19:49,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-03 06:19:49,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-03 06:19:49,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 06:19:49,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 06:19:49,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 06:19:49,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 06:19:49,320 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-04-03 06:19:49,320 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 06:19:49,320 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-04-03 06:19:49,320 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-03 06:19:49,320 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2023-04-03 06:19:49,320 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2023-04-03 06:19:49,320 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2023-04-03 06:19:49,320 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 06:19:49,320 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-03 06:19:49,320 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-03 06:19:49,320 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 06:19:49,320 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 06:19:49,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_5 [2023-04-03 06:19:49,320 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-03 06:19:49,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_9 [2023-04-03 06:19:49,320 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-03 06:19:49,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_12 [2023-04-03 06:19:49,320 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 06:19:49,321 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-04-03 06:19:49,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_40 [2023-04-03 06:19:49,321 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-04-03 06:19:49,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_45 [2023-04-03 06:19:49,321 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2023-04-03 06:19:49,321 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-04-03 06:19:49,321 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2023-04-03 06:19:49,321 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-04-03 06:19:49,321 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-04-03 06:19:49,321 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2023-04-03 06:19:49,321 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2023-04-03 06:19:49,321 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2023-04-03 06:19:49,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 06:19:49,321 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-04-03 06:19:49,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-03 06:19:49,321 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2023-04-03 06:19:49,321 INFO L130 BoogieDeclarations]: Found specification of procedure choose_interrupt_2 [2023-04-03 06:19:49,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_device_ops_5 [2023-04-03 06:19:49,322 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_2 [2023-04-03 06:19:49,322 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_3 [2023-04-03 06:19:49,322 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2023-04-03 06:19:49,322 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2023-04-03 06:19:49,322 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2023-04-03 06:19:49,322 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2023-04-03 06:19:49,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-04-03 06:19:49,322 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_3 [2023-04-03 06:19:49,322 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2023-04-03 06:19:49,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_driver_4 [2023-04-03 06:19:49,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2023-04-03 06:19:49,322 INFO L130 BoogieDeclarations]: Found specification of procedure choose_interrupt_1 [2023-04-03 06:19:49,322 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2023-04-03 06:19:49,322 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-04-03 06:19:49,322 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-04-03 06:19:49,323 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user_overflow [2023-04-03 06:19:49,323 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user_overflow [2023-04-03 06:19:49,323 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-04-03 06:19:49,323 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-04-03 06:19:49,323 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2023-04-03 06:19:49,323 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-03 06:19:49,323 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-03 06:19:49,323 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_38 [2023-04-03 06:19:49,323 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_39 [2023-04-03 06:19:49,323 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-03 06:19:49,323 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_41 [2023-04-03 06:19:49,323 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-04-03 06:19:49,323 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-03 06:19:49,323 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-03 06:19:49,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 06:19:49,323 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_byte [2023-04-03 06:19:49,324 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_word [2023-04-03 06:19:49,324 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_write_config_byte [2023-04-03 06:19:49,324 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_write_config_word [2023-04-03 06:19:49,324 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-04-03 06:19:49,324 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2023-04-03 06:19:49,324 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2023-04-03 06:19:49,324 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2023-04-03 06:19:49,324 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-04-03 06:19:49,324 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-04-03 06:19:49,324 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-03 06:19:49,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver_46 [2023-04-03 06:19:49,324 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-03 06:19:49,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver_47 [2023-04-03 06:19:49,324 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-04-03 06:19:49,324 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-04-03 06:19:49,324 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-04-03 06:19:49,325 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-04-03 06:19:49,325 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-04-03 06:19:49,325 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-04-03 06:19:49,325 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:49,325 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-04-03 06:19:49,325 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:49,325 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-03 06:19:49,325 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-03 06:19:49,325 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-03 06:19:49,325 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-03 06:19:49,325 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2023-04-03 06:19:49,325 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-04-03 06:19:49,325 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-04-03 06:19:49,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_28 [2023-04-03 06:19:49,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_36 [2023-04-03 06:19:49,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_copy_30 [2023-04-03 06:19:49,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_26 [2023-04-03 06:19:49,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_34 [2023-04-03 06:19:49,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_35 [2023-04-03 06:19:49,326 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2023-04-03 06:19:49,326 INFO L130 BoogieDeclarations]: Found specification of procedure skb_peek [2023-04-03 06:19:49,326 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2023-04-03 06:19:49,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 06:19:49,326 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2023-04-03 06:19:49,326 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 06:19:49,326 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 06:19:49,326 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_insert [2023-04-03 06:19:49,326 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_after [2023-04-03 06:19:49,326 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_before [2023-04-03 06:19:49,326 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head [2023-04-03 06:19:49,326 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2023-04-03 06:19:49,326 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2023-04-03 06:19:49,326 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2023-04-03 06:19:49,326 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-03 06:19:49,327 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-04-03 06:19:49,327 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_purge [2023-04-03 06:19:49,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_31 [2023-04-03 06:19:49,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_32 [2023-04-03 06:19:49,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_33 [2023-04-03 06:19:49,327 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-04-03 06:19:49,327 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-04-03 06:19:49,327 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-03 06:19:49,327 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-04-03 06:19:49,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_42 [2023-04-03 06:19:49,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_44 [2023-04-03 06:19:49,327 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-04-03 06:19:49,327 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-04-03 06:19:49,327 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-04-03 06:19:49,327 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-04-03 06:19:49,327 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-04-03 06:19:49,327 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-04-03 06:19:49,327 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_queue_stopped [2023-04-03 06:19:49,327 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2023-04-03 06:19:49,328 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_irq [2023-04-03 06:19:49,328 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-04-03 06:19:49,328 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-04-03 06:19:49,328 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-04-03 06:19:49,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_37 [2023-04-03 06:19:49,328 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-04-03 06:19:49,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_43 [2023-04-03 06:19:49,328 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2023-04-03 06:19:49,328 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2023-04-03 06:19:49,328 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2023-04-03 06:19:49,328 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2023-04-03 06:19:49,328 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2023-04-03 06:19:49,328 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-04-03 06:19:49,328 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_etherdev_mqs [2023-04-03 06:19:49,328 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2023-04-03 06:19:49,329 INFO L130 BoogieDeclarations]: Found specification of procedure is_broadcast_ether_addr [2023-04-03 06:19:49,329 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2023-04-03 06:19:49,329 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_open [2023-04-03 06:19:49,329 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_queue_pkt [2023-04-03 06:19:49,329 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_interrupt [2023-04-03 06:19:49,329 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_close [2023-04-03 06:19:49,329 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_get_stats [2023-04-03 06:19:49,329 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_local_stats [2023-04-03 06:19:49,329 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2023-04-03 06:19:49,329 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_ioctl [2023-04-03 06:19:49,329 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_hw_init [2023-04-03 06:19:49,329 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_init [2023-04-03 06:19:49,329 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_sw_reset [2023-04-03 06:19:49,329 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_rx [2023-04-03 06:19:49,329 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_tx [2023-04-03 06:19:49,329 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_ast [2023-04-03 06:19:49,329 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_txur [2023-04-03 06:19:49,330 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_rx_ovfc [2023-04-03 06:19:49,330 INFO L130 BoogieDeclarations]: Found specification of procedure autoconf_media [2023-04-03 06:19:49,330 INFO L130 BoogieDeclarations]: Found specification of procedure create_packet [2023-04-03 06:19:49,330 INFO L130 BoogieDeclarations]: Found specification of procedure load_packet [2023-04-03 06:19:49,332 INFO L130 BoogieDeclarations]: Found specification of procedure dc21040_autoconf [2023-04-03 06:19:49,332 INFO L130 BoogieDeclarations]: Found specification of procedure dc21041_autoconf [2023-04-03 06:19:49,332 INFO L130 BoogieDeclarations]: Found specification of procedure dc21140m_autoconf [2023-04-03 06:19:49,332 INFO L130 BoogieDeclarations]: Found specification of procedure dc2114x_autoconf [2023-04-03 06:19:49,332 INFO L130 BoogieDeclarations]: Found specification of procedure srom_autoconf [2023-04-03 06:19:49,333 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_suspect_state [2023-04-03 06:19:49,333 INFO L130 BoogieDeclarations]: Found specification of procedure dc21040_state [2023-04-03 06:19:49,333 INFO L130 BoogieDeclarations]: Found specification of procedure test_media [2023-04-03 06:19:49,333 INFO L130 BoogieDeclarations]: Found specification of procedure test_for_100Mb [2023-04-03 06:19:49,333 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_link [2023-04-03 06:19:49,333 INFO L130 BoogieDeclarations]: Found specification of procedure test_mii_reg [2023-04-03 06:19:49,333 INFO L130 BoogieDeclarations]: Found specification of procedure is_spd_100 [2023-04-03 06:19:49,333 INFO L130 BoogieDeclarations]: Found specification of procedure is_100_up [2023-04-03 06:19:49,333 INFO L130 BoogieDeclarations]: Found specification of procedure is_10_up [2023-04-03 06:19:49,333 INFO L130 BoogieDeclarations]: Found specification of procedure is_anc_capable [2023-04-03 06:19:49,333 INFO L130 BoogieDeclarations]: Found specification of procedure ping_media [2023-04-03 06:19:49,333 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_alloc_rx_buff [2023-04-03 06:19:49,333 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_rx_buffs [2023-04-03 06:19:49,333 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_tx_buffs [2023-04-03 06:19:49,333 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_save_skbs [2023-04-03 06:19:49,333 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_rst_desc_ring [2023-04-03 06:19:49,334 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_cache_state [2023-04-03 06:19:49,334 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_put_cache [2023-04-03 06:19:49,334 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_putb_cache [2023-04-03 06:19:49,334 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_get_cache [2023-04-03 06:19:49,334 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_setup_intr [2023-04-03 06:19:49,334 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_init_connection [2023-04-03 06:19:49,334 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_reset_phy [2023-04-03 06:19:49,334 INFO L130 BoogieDeclarations]: Found specification of procedure reset_init_sia [2023-04-03 06:19:49,334 INFO L130 BoogieDeclarations]: Found specification of procedure test_ans [2023-04-03 06:19:49,334 INFO L130 BoogieDeclarations]: Found specification of procedure test_tp [2023-04-03 06:19:49,334 INFO L130 BoogieDeclarations]: Found specification of procedure EISA_signature [2023-04-03 06:19:49,334 INFO L130 BoogieDeclarations]: Found specification of procedure PCI_signature [2023-04-03 06:19:49,334 INFO L130 BoogieDeclarations]: Found specification of procedure DevicePresent [2023-04-03 06:19:49,334 INFO L130 BoogieDeclarations]: Found specification of procedure enet_addr_rst [2023-04-03 06:19:49,334 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_bad_srom [2023-04-03 06:19:49,334 INFO L130 BoogieDeclarations]: Found specification of procedure srom_rd [2023-04-03 06:19:49,334 INFO L130 BoogieDeclarations]: Found specification of procedure srom_latch [2023-04-03 06:19:49,334 INFO L130 BoogieDeclarations]: Found specification of procedure srom_command [2023-04-03 06:19:49,335 INFO L130 BoogieDeclarations]: Found specification of procedure srom_address [2023-04-03 06:19:49,335 INFO L130 BoogieDeclarations]: Found specification of procedure srom_data [2023-04-03 06:19:49,335 INFO L130 BoogieDeclarations]: Found specification of procedure sendto_srom [2023-04-03 06:19:49,335 INFO L130 BoogieDeclarations]: Found specification of procedure getfrom_srom [2023-04-03 06:19:49,335 INFO L130 BoogieDeclarations]: Found specification of procedure srom_map_media [2023-04-03 06:19:49,335 INFO L130 BoogieDeclarations]: Found specification of procedure srom_infoleaf_info [2023-04-03 06:19:49,335 INFO L130 BoogieDeclarations]: Found specification of procedure srom_init [2023-04-03 06:19:49,335 INFO L130 BoogieDeclarations]: Found specification of procedure srom_exec [2023-04-03 06:19:49,335 INFO L130 BoogieDeclarations]: Found specification of procedure mii_rd [2023-04-03 06:19:49,335 INFO L130 BoogieDeclarations]: Found specification of procedure mii_wr [2023-04-03 06:19:49,335 INFO L130 BoogieDeclarations]: Found specification of procedure mii_rdata [2023-04-03 06:19:49,335 INFO L130 BoogieDeclarations]: Found specification of procedure mii_wdata [2023-04-03 06:19:49,335 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ta [2023-04-03 06:19:49,335 INFO L130 BoogieDeclarations]: Found specification of procedure mii_swap [2023-04-03 06:19:49,335 INFO L130 BoogieDeclarations]: Found specification of procedure mii_address [2023-04-03 06:19:49,335 INFO L130 BoogieDeclarations]: Found specification of procedure sendto_mii [2023-04-03 06:19:49,335 INFO L130 BoogieDeclarations]: Found specification of procedure getfrom_mii [2023-04-03 06:19:49,336 INFO L130 BoogieDeclarations]: Found specification of procedure mii_get_oui [2023-04-03 06:19:49,336 INFO L130 BoogieDeclarations]: Found specification of procedure mii_get_phy [2023-04-03 06:19:49,336 INFO L130 BoogieDeclarations]: Found specification of procedure SetMulticastFilter [2023-04-03 06:19:49,336 INFO L130 BoogieDeclarations]: Found specification of procedure get_hw_addr [2023-04-03 06:19:49,336 INFO L130 BoogieDeclarations]: Found specification of procedure srom_repair [2023-04-03 06:19:49,336 INFO L130 BoogieDeclarations]: Found specification of procedure test_bad_enet [2023-04-03 06:19:49,336 INFO L130 BoogieDeclarations]: Found specification of procedure an_exception [2023-04-03 06:19:49,336 INFO L130 BoogieDeclarations]: Found specification of procedure build_setup_frame [2023-04-03 06:19:49,336 INFO L130 BoogieDeclarations]: Found specification of procedure disable_ast [2023-04-03 06:19:49,336 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_switch_mac_port [2023-04-03 06:19:49,336 INFO L130 BoogieDeclarations]: Found specification of procedure gep_rd [2023-04-03 06:19:49,336 INFO L130 BoogieDeclarations]: Found specification of procedure gep_wr [2023-04-03 06:19:49,336 INFO L130 BoogieDeclarations]: Found specification of procedure yawn [2023-04-03 06:19:49,336 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_parse_params [2023-04-03 06:19:49,336 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_dbg_open [2023-04-03 06:19:49,336 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_dbg_mii [2023-04-03 06:19:49,336 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_dbg_media [2023-04-03 06:19:49,337 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_dbg_srom [2023-04-03 06:19:49,337 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_dbg_rx [2023-04-03 06:19:49,337 INFO L130 BoogieDeclarations]: Found specification of procedure dc21041_infoleaf [2023-04-03 06:19:49,337 INFO L130 BoogieDeclarations]: Found specification of procedure dc21140_infoleaf [2023-04-03 06:19:49,337 INFO L130 BoogieDeclarations]: Found specification of procedure dc21142_infoleaf [2023-04-03 06:19:49,337 INFO L130 BoogieDeclarations]: Found specification of procedure dc21143_infoleaf [2023-04-03 06:19:49,337 INFO L130 BoogieDeclarations]: Found specification of procedure type0_infoblock [2023-04-03 06:19:49,337 INFO L130 BoogieDeclarations]: Found specification of procedure type1_infoblock [2023-04-03 06:19:49,337 INFO L130 BoogieDeclarations]: Found specification of procedure type2_infoblock [2023-04-03 06:19:49,337 INFO L130 BoogieDeclarations]: Found specification of procedure type3_infoblock [2023-04-03 06:19:49,337 INFO L130 BoogieDeclarations]: Found specification of procedure type4_infoblock [2023-04-03 06:19:49,337 INFO L130 BoogieDeclarations]: Found specification of procedure type5_infoblock [2023-04-03 06:19:49,337 INFO L130 BoogieDeclarations]: Found specification of procedure compact_infoblock [2023-04-03 06:19:49,337 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_tx_buff [2023-04-03 06:19:49,337 INFO L130 BoogieDeclarations]: Found specification of procedure srom_search [2023-04-03 06:19:49,337 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_pci_probe [2023-04-03 06:19:49,337 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_pci_remove [2023-04-03 06:19:49,337 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2023-04-03 06:19:49,337 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-03 06:19:49,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-04-03 06:19:49,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 06:19:49,338 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u_char~0~X~$Pointer$~TO~int [2023-04-03 06:19:49,338 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_module_init [2023-04-03 06:19:49,338 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_module_exit [2023-04-03 06:19:49,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ndo_init_5 [2023-04-03 06:19:49,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 06:19:49,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 06:19:49,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ndo_uninit_5 [2023-04-03 06:19:49,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_4 [2023-04-03 06:19:49,338 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-04-03 06:19:49,338 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 06:19:49,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 06:19:49,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 06:19:49,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 06:19:49,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 06:19:49,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 06:19:49,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-03 06:19:49,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-03 06:19:49,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-03 06:19:49,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-03 06:19:49,339 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-03 06:19:49,339 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-03 06:19:49,339 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ushort [2023-04-03 06:19:49,339 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 06:19:49,339 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 06:19:49,339 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 06:19:49,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 06:19:49,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 06:19:49,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 06:19:49,339 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 06:19:49,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 06:19:49,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 06:19:49,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 06:19:50,376 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 06:19:50,383 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 06:19:50,853 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 06:20:04,587 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 06:20:11,095 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 06:20:11,096 INFO L302 CfgBuilder]: Removed 17 assume(true) statements. [2023-04-03 06:20:11,103 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 06:20:11 BoogieIcfgContainer [2023-04-03 06:20:11,103 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 06:20:11,105 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 06:20:11,107 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 06:20:11,109 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 06:20:11,110 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 06:19:45" (1/3) ... [2023-04-03 06:20:11,110 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ef3ff22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 06:20:11, skipping insertion in model container [2023-04-03 06:20:11,110 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:19:48" (2/3) ... [2023-04-03 06:20:11,110 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ef3ff22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 06:20:11, skipping insertion in model container [2023-04-03 06:20:11,110 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 06:20:11" (3/3) ... [2023-04-03 06:20:11,111 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--dec--tulip--de4x5.ko-entry_point.cil.out.i [2023-04-03 06:20:11,125 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 06:20:11,125 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 06:20:11,208 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 06:20:11,213 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;@59bd8dd5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 06:20:11,213 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 06:20:11,225 INFO L276 IsEmpty]: Start isEmpty. Operand has 3449 states, 2108 states have (on average 1.304079696394687) internal successors, (2749), 2182 states have internal predecessors, (2749), 1070 states have call successors, (1070), 274 states have call predecessors, (1070), 273 states have return successors, (1062), 1047 states have call predecessors, (1062), 1062 states have call successors, (1062) [2023-04-03 06:20:11,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-04-03 06:20:11,251 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:20:11,257 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2023-04-03 06:20:11,258 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:20:11,261 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:20:11,262 INFO L85 PathProgramCache]: Analyzing trace with hash -200565561, now seen corresponding path program 1 times [2023-04-03 06:20:11,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:20:11,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280741021] [2023-04-03 06:20:11,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:20:11,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:20:11,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:20:12,045 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2023-04-03 06:20:12,045 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:20:12,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280741021] [2023-04-03 06:20:12,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280741021] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:20:12,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:20:12,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:20:12,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929684398] [2023-04-03 06:20:12,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:20:12,055 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:20:12,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:20:12,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:20:12,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:20:12,091 INFO L87 Difference]: Start difference. First operand has 3449 states, 2108 states have (on average 1.304079696394687) internal successors, (2749), 2182 states have internal predecessors, (2749), 1070 states have call successors, (1070), 274 states have call predecessors, (1070), 273 states have return successors, (1062), 1047 states have call predecessors, (1062), 1062 states have call successors, (1062) Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-03 06:20:14,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:20:19,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:20:19,561 INFO L93 Difference]: Finished difference Result 9823 states and 14231 transitions. [2023-04-03 06:20:19,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:20:19,563 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 113 [2023-04-03 06:20:19,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:20:19,635 INFO L225 Difference]: With dead ends: 9823 [2023-04-03 06:20:19,635 INFO L226 Difference]: Without dead ends: 6379 [2023-04-03 06:20:19,671 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:20:19,674 INFO L413 NwaCegarLoop]: 4306 mSDtfsCounter, 4358 mSDsluCounter, 3957 mSDsCounter, 0 mSdLazyCounter, 1480 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4358 SdHoareTripleChecker+Valid, 8263 SdHoareTripleChecker+Invalid, 1488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1480 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2023-04-03 06:20:19,675 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4358 Valid, 8263 Invalid, 1488 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1480 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2023-04-03 06:20:19,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6379 states. [2023-04-03 06:20:20,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6379 to 6351. [2023-04-03 06:20:20,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6351 states, 3880 states have (on average 1.2987113402061856) internal successors, (5039), 3979 states have internal predecessors, (5039), 1965 states have call successors, (1965), 508 states have call predecessors, (1965), 505 states have return successors, (1966), 1931 states have call predecessors, (1966), 1963 states have call successors, (1966) [2023-04-03 06:20:20,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6351 states to 6351 states and 8970 transitions. [2023-04-03 06:20:20,070 INFO L78 Accepts]: Start accepts. Automaton has 6351 states and 8970 transitions. Word has length 113 [2023-04-03 06:20:20,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:20:20,071 INFO L495 AbstractCegarLoop]: Abstraction has 6351 states and 8970 transitions. [2023-04-03 06:20:20,071 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-03 06:20:20,071 INFO L276 IsEmpty]: Start isEmpty. Operand 6351 states and 8970 transitions. [2023-04-03 06:20:20,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-04-03 06:20:20,082 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:20:20,083 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:20:20,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 06:20:20,083 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:20:20,084 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:20:20,084 INFO L85 PathProgramCache]: Analyzing trace with hash 409839679, now seen corresponding path program 1 times [2023-04-03 06:20:20,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:20:20,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265649836] [2023-04-03 06:20:20,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:20:20,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:20:20,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:20:21,197 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-04-03 06:20:21,198 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:20:21,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265649836] [2023-04-03 06:20:21,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [265649836] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:20:21,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:20:21,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:20:21,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452994006] [2023-04-03 06:20:21,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:20:21,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:20:21,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:20:21,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:20:21,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:20:21,203 INFO L87 Difference]: Start difference. First operand 6351 states and 8970 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (34), 4 states have call predecessors, (34), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-03 06:20:23,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:20:25,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:20:26,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:20:34,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:20:34,149 INFO L93 Difference]: Finished difference Result 19027 states and 26888 transitions. [2023-04-03 06:20:34,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 06:20:34,150 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (34), 4 states have call predecessors, (34), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 166 [2023-04-03 06:20:34,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:20:34,258 INFO L225 Difference]: With dead ends: 19027 [2023-04-03 06:20:34,258 INFO L226 Difference]: Without dead ends: 12700 [2023-04-03 06:20:34,296 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 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:34,297 INFO L413 NwaCegarLoop]: 4462 mSDtfsCounter, 4692 mSDsluCounter, 12913 mSDsCounter, 0 mSdLazyCounter, 2968 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4696 SdHoareTripleChecker+Valid, 17375 SdHoareTripleChecker+Invalid, 2971 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2968 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2023-04-03 06:20:34,297 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4696 Valid, 17375 Invalid, 2971 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2968 Invalid, 1 Unknown, 0 Unchecked, 12.3s Time] [2023-04-03 06:20:34,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12700 states. [2023-04-03 06:20:34,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12700 to 12677. [2023-04-03 06:20:34,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12677 states, 7748 states have (on average 1.2991739803820341) internal successors, (10066), 7954 states have internal predecessors, (10066), 3919 states have call successors, (3919), 1013 states have call predecessors, (3919), 1009 states have return successors, (3925), 3845 states have call predecessors, (3925), 3917 states have call successors, (3925) [2023-04-03 06:20:34,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12677 states to 12677 states and 17910 transitions. [2023-04-03 06:20:34,897 INFO L78 Accepts]: Start accepts. Automaton has 12677 states and 17910 transitions. Word has length 166 [2023-04-03 06:20:34,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:20:34,899 INFO L495 AbstractCegarLoop]: Abstraction has 12677 states and 17910 transitions. [2023-04-03 06:20:34,899 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (34), 4 states have call predecessors, (34), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-03 06:20:34,900 INFO L276 IsEmpty]: Start isEmpty. Operand 12677 states and 17910 transitions. [2023-04-03 06:20:34,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-04-03 06:20:34,904 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:20:34,904 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:20:34,904 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 06:20:34,904 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:20:34,907 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:20:34,907 INFO L85 PathProgramCache]: Analyzing trace with hash 1878049949, now seen corresponding path program 1 times [2023-04-03 06:20:34,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:20:34,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153687466] [2023-04-03 06:20:34,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:20:34,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:20:35,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:20:35,571 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-04-03 06:20:35,572 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:20:35,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153687466] [2023-04-03 06:20:35,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153687466] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:20:35,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:20:35,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:20:35,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95340480] [2023-04-03 06:20:35,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:20:35,573 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:20:35,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:20:35,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:20:35,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:20:35,575 INFO L87 Difference]: Start difference. First operand 12677 states and 17910 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (34), 4 states have call predecessors, (34), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-03 06:20:37,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:20:39,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:20:41,612 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:20:44,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:20:49,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:20:49,655 INFO L93 Difference]: Finished difference Result 38023 states and 54060 transitions. [2023-04-03 06:20:49,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 06:20:49,669 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (34), 4 states have call predecessors, (34), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 163 [2023-04-03 06:20:49,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:20:49,844 INFO L225 Difference]: With dead ends: 38023 [2023-04-03 06:20:49,845 INFO L226 Difference]: Without dead ends: 25370 [2023-04-03 06:20:49,931 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 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:49,935 INFO L413 NwaCegarLoop]: 4468 mSDtfsCounter, 4691 mSDsluCounter, 13005 mSDsCounter, 0 mSdLazyCounter, 2967 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4695 SdHoareTripleChecker+Valid, 17473 SdHoareTripleChecker+Invalid, 2973 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2967 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.3s IncrementalHoareTripleChecker+Time [2023-04-03 06:20:49,936 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4695 Valid, 17473 Invalid, 2973 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 2967 Invalid, 3 Unknown, 0 Unchecked, 13.3s Time] [2023-04-03 06:20:49,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25370 states. [2023-04-03 06:20:51,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25370 to 25315. [2023-04-03 06:20:51,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25315 states, 15480 states have (on average 1.299483204134367) internal successors, (20116), 15900 states have internal predecessors, (20116), 7819 states have call successors, (7819), 2021 states have call predecessors, (7819), 2015 states have return successors, (8151), 7657 states have call predecessors, (8151), 7817 states have call successors, (8151) [2023-04-03 06:20:51,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25315 states to 25315 states and 36086 transitions. [2023-04-03 06:20:51,285 INFO L78 Accepts]: Start accepts. Automaton has 25315 states and 36086 transitions. Word has length 163 [2023-04-03 06:20:51,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:20:51,288 INFO L495 AbstractCegarLoop]: Abstraction has 25315 states and 36086 transitions. [2023-04-03 06:20:51,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (34), 4 states have call predecessors, (34), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-03 06:20:51,288 INFO L276 IsEmpty]: Start isEmpty. Operand 25315 states and 36086 transitions. [2023-04-03 06:20:51,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2023-04-03 06:20:51,295 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:20:51,295 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:20:51,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 06:20:51,296 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:20:51,301 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:20:51,301 INFO L85 PathProgramCache]: Analyzing trace with hash 1860642537, now seen corresponding path program 1 times [2023-04-03 06:20:51,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:20:51,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221928540] [2023-04-03 06:20:51,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:20:51,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:20:51,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:20:51,747 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-04-03 06:20:51,747 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:20:51,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [221928540] [2023-04-03 06:20:51,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [221928540] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:20:51,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:20:51,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:20:51,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1326557364] [2023-04-03 06:20:51,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:20:51,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:20:51,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:20:51,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:20:51,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:20:51,749 INFO L87 Difference]: Start difference. First operand 25315 states and 36086 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (34), 4 states have call predecessors, (34), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-03 06:20:53,779 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:20:55,540 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:20:57,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:21:02,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:21:02,868 INFO L93 Difference]: Finished difference Result 40136 states and 56813 transitions. [2023-04-03 06:21:02,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 06:21:02,868 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (34), 4 states have call predecessors, (34), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 167 [2023-04-03 06:21:02,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:21:02,998 INFO L225 Difference]: With dead ends: 40136 [2023-04-03 06:21:02,998 INFO L226 Difference]: Without dead ends: 25379 [2023-04-03 06:21:03,058 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 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:21:03,060 INFO L413 NwaCegarLoop]: 4027 mSDtfsCounter, 4686 mSDsluCounter, 8042 mSDsCounter, 0 mSdLazyCounter, 2056 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4690 SdHoareTripleChecker+Valid, 12069 SdHoareTripleChecker+Invalid, 2059 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2056 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2023-04-03 06:21:03,061 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4690 Valid, 12069 Invalid, 2059 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2056 Invalid, 2 Unknown, 0 Unchecked, 10.2s Time] [2023-04-03 06:21:03,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25379 states. [2023-04-03 06:21:04,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25379 to 25331. [2023-04-03 06:21:04,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25331 states, 15496 states have (on average 1.2991739803820341) internal successors, (20132), 15912 states have internal predecessors, (20132), 7815 states have call successors, (7815), 2025 states have call predecessors, (7815), 2019 states have return successors, (8147), 7657 states have call predecessors, (8147), 7813 states have call successors, (8147) [2023-04-03 06:21:04,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25331 states to 25331 states and 36094 transitions. [2023-04-03 06:21:04,449 INFO L78 Accepts]: Start accepts. Automaton has 25331 states and 36094 transitions. Word has length 167 [2023-04-03 06:21:04,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:21:04,449 INFO L495 AbstractCegarLoop]: Abstraction has 25331 states and 36094 transitions. [2023-04-03 06:21:04,450 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (34), 4 states have call predecessors, (34), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-03 06:21:04,450 INFO L276 IsEmpty]: Start isEmpty. Operand 25331 states and 36094 transitions. [2023-04-03 06:21:04,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2023-04-03 06:21:04,455 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:21:04,455 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:21:04,455 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 06:21:04,455 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:21:04,456 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:21:04,456 INFO L85 PathProgramCache]: Analyzing trace with hash -1972661630, now seen corresponding path program 1 times [2023-04-03 06:21:04,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:21:04,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141631994] [2023-04-03 06:21:04,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:21:04,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:21:04,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:21:04,850 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-04-03 06:21:04,851 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:21:04,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141631994] [2023-04-03 06:21:04,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141631994] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:21:04,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:21:04,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:21:04,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008995376] [2023-04-03 06:21:04,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:21:04,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:21:04,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:21:04,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:21:04,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:21:04,855 INFO L87 Difference]: Start difference. First operand 25331 states and 36094 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (34), 4 states have call predecessors, (34), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-03 06:21:06,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:21:08,887 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:21:10,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:21:16,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:21:16,517 INFO L93 Difference]: Finished difference Result 40172 states and 56829 transitions. [2023-04-03 06:21:16,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 06:21:16,518 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (34), 4 states have call predecessors, (34), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 168 [2023-04-03 06:21:16,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:21:16,646 INFO L225 Difference]: With dead ends: 40172 [2023-04-03 06:21:16,646 INFO L226 Difference]: Without dead ends: 25395 [2023-04-03 06:21:16,700 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 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:21:16,701 INFO L413 NwaCegarLoop]: 4027 mSDtfsCounter, 4684 mSDsluCounter, 8042 mSDsCounter, 0 mSdLazyCounter, 2055 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4688 SdHoareTripleChecker+Valid, 12069 SdHoareTripleChecker+Invalid, 2059 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2055 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2023-04-03 06:21:16,701 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4688 Valid, 12069 Invalid, 2059 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2055 Invalid, 3 Unknown, 0 Unchecked, 10.7s Time] [2023-04-03 06:21:16,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25395 states. [2023-04-03 06:21:17,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25395 to 25347. [2023-04-03 06:21:17,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25347 states, 15512 states have (on average 1.2988653945332647) internal successors, (20148), 15924 states have internal predecessors, (20148), 7811 states have call successors, (7811), 2029 states have call predecessors, (7811), 2023 states have return successors, (8143), 7657 states have call predecessors, (8143), 7809 states have call successors, (8143) [2023-04-03 06:21:17,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25347 states to 25347 states and 36102 transitions. [2023-04-03 06:21:17,950 INFO L78 Accepts]: Start accepts. Automaton has 25347 states and 36102 transitions. Word has length 168 [2023-04-03 06:21:17,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:21:17,950 INFO L495 AbstractCegarLoop]: Abstraction has 25347 states and 36102 transitions. [2023-04-03 06:21:17,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (34), 4 states have call predecessors, (34), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-03 06:21:17,950 INFO L276 IsEmpty]: Start isEmpty. Operand 25347 states and 36102 transitions. [2023-04-03 06:21:17,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-04-03 06:21:17,956 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:21:17,956 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:21:17,956 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 06:21:17,956 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:21:17,956 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:21:17,956 INFO L85 PathProgramCache]: Analyzing trace with hash -411565950, now seen corresponding path program 1 times [2023-04-03 06:21:17,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:21:17,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544762743] [2023-04-03 06:21:17,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:21:17,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:21:18,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:21:18,347 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-04-03 06:21:18,347 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:21:18,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544762743] [2023-04-03 06:21:18,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544762743] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:21:18,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:21:18,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:21:18,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357269149] [2023-04-03 06:21:18,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:21:18,348 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:21:18,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:21:18,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:21:18,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:21:18,349 INFO L87 Difference]: Start difference. First operand 25347 states and 36102 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 3 states have call successors, (34), 4 states have call predecessors, (34), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-03 06:21:20,376 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:21:22,052 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:21:24,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:21:31,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:21:31,742 INFO L93 Difference]: Finished difference Result 52869 states and 74916 transitions. [2023-04-03 06:21:31,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 06:21:31,743 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 3 states have call successors, (34), 4 states have call predecessors, (34), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 164 [2023-04-03 06:21:31,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:21:31,946 INFO L225 Difference]: With dead ends: 52869 [2023-04-03 06:21:31,946 INFO L226 Difference]: Without dead ends: 38088 [2023-04-03 06:21:32,127 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 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:21:32,128 INFO L413 NwaCegarLoop]: 4113 mSDtfsCounter, 4687 mSDsluCounter, 12216 mSDsCounter, 0 mSdLazyCounter, 2766 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4691 SdHoareTripleChecker+Valid, 16329 SdHoareTripleChecker+Invalid, 2771 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2766 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.1s IncrementalHoareTripleChecker+Time [2023-04-03 06:21:32,128 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4691 Valid, 16329 Invalid, 2771 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 2766 Invalid, 2 Unknown, 0 Unchecked, 12.1s Time] [2023-04-03 06:21:32,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38088 states. [2023-04-03 06:21:33,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38088 to 38013. [2023-04-03 06:21:33,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38013 states, 23276 states have (on average 1.2987626739989688) internal successors, (30230), 23878 states have internal predecessors, (30230), 11703 states have call successors, (11703), 3041 states have call predecessors, (11703), 3033 states have return successors, (12357), 11485 states have call predecessors, (12357), 11701 states have call successors, (12357) [2023-04-03 06:21:33,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38013 states to 38013 states and 54290 transitions. [2023-04-03 06:21:33,845 INFO L78 Accepts]: Start accepts. Automaton has 38013 states and 54290 transitions. Word has length 164 [2023-04-03 06:21:33,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:21:33,846 INFO L495 AbstractCegarLoop]: Abstraction has 38013 states and 54290 transitions. [2023-04-03 06:21:33,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 3 states have call successors, (34), 4 states have call predecessors, (34), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-03 06:21:33,847 INFO L276 IsEmpty]: Start isEmpty. Operand 38013 states and 54290 transitions. [2023-04-03 06:21:33,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-04-03 06:21:33,852 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:21:33,852 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:21:33,852 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 06:21:33,852 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:21:33,852 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:21:33,852 INFO L85 PathProgramCache]: Analyzing trace with hash -2109559028, now seen corresponding path program 1 times [2023-04-03 06:21:33,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:21:33,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067412185] [2023-04-03 06:21:33,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:21:33,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:21:33,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:21:34,157 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-04-03 06:21:34,158 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:21:34,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067412185] [2023-04-03 06:21:34,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1067412185] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:21:34,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:21:34,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:21:34,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937160153] [2023-04-03 06:21:34,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:21:34,159 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:21:34,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:21:34,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:21:34,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:21:34,160 INFO L87 Difference]: Start difference. First operand 38013 states and 54290 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (34), 4 states have call predecessors, (34), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-03 06:21:36,194 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:21:38,198 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:21:40,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:21:45,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:21:45,944 INFO L93 Difference]: Finished difference Result 60222 states and 85384 transitions. [2023-04-03 06:21:45,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 06:21:45,945 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (34), 4 states have call predecessors, (34), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 169 [2023-04-03 06:21:45,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:21:46,113 INFO L225 Difference]: With dead ends: 60222 [2023-04-03 06:21:46,113 INFO L226 Difference]: Without dead ends: 38025 [2023-04-03 06:21:46,195 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 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:21:46,195 INFO L413 NwaCegarLoop]: 4027 mSDtfsCounter, 4682 mSDsluCounter, 8042 mSDsCounter, 0 mSdLazyCounter, 2055 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4686 SdHoareTripleChecker+Valid, 12069 SdHoareTripleChecker+Invalid, 2059 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2055 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2023-04-03 06:21:46,196 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4686 Valid, 12069 Invalid, 2059 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2055 Invalid, 3 Unknown, 0 Unchecked, 10.2s Time] [2023-04-03 06:21:46,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38025 states. [2023-04-03 06:21:47,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38025 to 37971. [2023-04-03 06:21:47,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37971 states, 23246 states have (on average 1.2983739137916201) internal successors, (30182), 23842 states have internal predecessors, (30182), 11691 states have call successors, (11691), 3041 states have call predecessors, (11691), 3033 states have return successors, (12345), 11479 states have call predecessors, (12345), 11689 states have call successors, (12345) [2023-04-03 06:21:48,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37971 states to 37971 states and 54218 transitions. [2023-04-03 06:21:48,071 INFO L78 Accepts]: Start accepts. Automaton has 37971 states and 54218 transitions. Word has length 169 [2023-04-03 06:21:48,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:21:48,071 INFO L495 AbstractCegarLoop]: Abstraction has 37971 states and 54218 transitions. [2023-04-03 06:21:48,071 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 3 states have call successors, (34), 4 states have call predecessors, (34), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-03 06:21:48,071 INFO L276 IsEmpty]: Start isEmpty. Operand 37971 states and 54218 transitions. [2023-04-03 06:21:48,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-04-03 06:21:48,077 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:21:48,077 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:21:48,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 06:21:48,077 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:21:48,077 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:21:48,077 INFO L85 PathProgramCache]: Analyzing trace with hash 61232704, now seen corresponding path program 1 times [2023-04-03 06:21:48,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:21:48,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420362834] [2023-04-03 06:21:48,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:21:48,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:21:48,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:21:48,593 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-04-03 06:21:48,594 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:21:48,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420362834] [2023-04-03 06:21:48,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420362834] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:21:48,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:21:48,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:21:48,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183041877] [2023-04-03 06:21:48,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:21:48,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:21:48,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:21:48,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:21:48,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:21:48,595 INFO L87 Difference]: Start difference. First operand 37971 states and 54218 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 3 states have call successors, (34), 4 states have call predecessors, (34), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-03 06:21:50,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:21:52,391 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:21:54,395 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:22:02,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:22:02,005 INFO L93 Difference]: Finished difference Result 65485 states and 92992 transitions. [2023-04-03 06:22:02,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 06:22:02,005 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 3 states have call successors, (34), 4 states have call predecessors, (34), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 165 [2023-04-03 06:22:02,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:22:02,184 INFO L225 Difference]: With dead ends: 65485 [2023-04-03 06:22:02,184 INFO L226 Difference]: Without dead ends: 38062 [2023-04-03 06:22:02,280 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 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:22:02,281 INFO L413 NwaCegarLoop]: 4113 mSDtfsCounter, 4685 mSDsluCounter, 12216 mSDsCounter, 0 mSdLazyCounter, 2766 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4689 SdHoareTripleChecker+Valid, 16329 SdHoareTripleChecker+Invalid, 2771 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2766 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2023-04-03 06:22:02,281 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4689 Valid, 16329 Invalid, 2771 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 2766 Invalid, 2 Unknown, 0 Unchecked, 11.8s Time] [2023-04-03 06:22:02,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38062 states. [2023-04-03 06:22:04,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38062 to 37987. [2023-04-03 06:22:04,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37987 states, 23262 states have (on average 1.2981686871292237) internal successors, (30198), 23854 states have internal predecessors, (30198), 11687 states have call successors, (11687), 3045 states have call predecessors, (11687), 3037 states have return successors, (12341), 11479 states have call predecessors, (12341), 11685 states have call successors, (12341) [2023-04-03 06:22:04,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37987 states to 37987 states and 54226 transitions. [2023-04-03 06:22:04,296 INFO L78 Accepts]: Start accepts. Automaton has 37987 states and 54226 transitions. Word has length 165 [2023-04-03 06:22:04,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:22:04,297 INFO L495 AbstractCegarLoop]: Abstraction has 37987 states and 54226 transitions. [2023-04-03 06:22:04,297 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 3 states have call successors, (34), 4 states have call predecessors, (34), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-03 06:22:04,297 INFO L276 IsEmpty]: Start isEmpty. Operand 37987 states and 54226 transitions. [2023-04-03 06:22:04,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-04-03 06:22:04,302 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:22:04,302 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:22:04,302 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 06:22:04,302 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:22:04,302 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:22:04,302 INFO L85 PathProgramCache]: Analyzing trace with hash 269536581, now seen corresponding path program 1 times [2023-04-03 06:22:04,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:22:04,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101717485] [2023-04-03 06:22:04,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:22:04,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:22:04,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:22:04,639 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-04-03 06:22:04,639 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:22:04,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101717485] [2023-04-03 06:22:04,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101717485] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:22:04,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:22:04,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:22:04,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654485356] [2023-04-03 06:22:04,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:22:04,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:22:04,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:22:04,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:22:04,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:22:04,642 INFO L87 Difference]: Start difference. First operand 37987 states and 54226 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (34), 4 states have call predecessors, (34), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-03 06:22:06,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:22:08,680 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:22:10,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:22:19,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:22:19,246 INFO L93 Difference]: Finished difference Result 64977 states and 92285 transitions. [2023-04-03 06:22:19,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 06:22:19,247 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (34), 4 states have call predecessors, (34), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 166 [2023-04-03 06:22:19,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:22:19,485 INFO L225 Difference]: With dead ends: 64977 [2023-04-03 06:22:19,485 INFO L226 Difference]: Without dead ends: 37534 [2023-04-03 06:22:19,588 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 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:22:19,589 INFO L413 NwaCegarLoop]: 4119 mSDtfsCounter, 4683 mSDsluCounter, 12227 mSDsCounter, 0 mSdLazyCounter, 2765 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4687 SdHoareTripleChecker+Valid, 16346 SdHoareTripleChecker+Invalid, 2771 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2765 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2023-04-03 06:22:19,589 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4687 Valid, 16346 Invalid, 2771 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 2765 Invalid, 3 Unknown, 0 Unchecked, 12.6s Time] [2023-04-03 06:22:19,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37534 states. [2023-04-03 06:22:21,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37534 to 37471. [2023-04-03 06:22:21,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37471 states, 22951 states have (on average 1.2987233671735436) internal successors, (29807), 23535 states have internal predecessors, (29807), 11529 states have call successors, (11529), 2998 states have call predecessors, (11529), 2990 states have return successors, (12183), 11326 states have call predecessors, (12183), 11527 states have call successors, (12183) [2023-04-03 06:22:21,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37471 states to 37471 states and 53519 transitions. [2023-04-03 06:22:21,622 INFO L78 Accepts]: Start accepts. Automaton has 37471 states and 53519 transitions. Word has length 166 [2023-04-03 06:22:21,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:22:21,623 INFO L495 AbstractCegarLoop]: Abstraction has 37471 states and 53519 transitions. [2023-04-03 06:22:21,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (34), 4 states have call predecessors, (34), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-03 06:22:21,623 INFO L276 IsEmpty]: Start isEmpty. Operand 37471 states and 53519 transitions. [2023-04-03 06:22:21,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2023-04-03 06:22:21,629 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:22:21,629 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:22:21,629 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-03 06:22:21,629 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:22:21,629 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:22:21,630 INFO L85 PathProgramCache]: Analyzing trace with hash 414231043, now seen corresponding path program 1 times [2023-04-03 06:22:21,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:22:21,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941404960] [2023-04-03 06:22:21,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:22:21,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:22:21,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:22:22,278 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2023-04-03 06:22:22,279 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:22:22,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941404960] [2023-04-03 06:22:22,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941404960] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 06:22:22,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1548685360] [2023-04-03 06:22:22,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:22:22,279 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 06:22:22,279 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:22:22,282 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:22:22,285 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:22:23,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:22:23,629 INFO L262 TraceCheckSpWp]: Trace formula consists of 3717 conjuncts, 9 conjunts are in the unsatisfiable core [2023-04-03 06:22:23,645 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 06:22:23,767 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-04-03 06:22:23,768 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 06:22:23,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1548685360] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:22:23,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 06:22:23,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2023-04-03 06:22:23,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [492253716] [2023-04-03 06:22:23,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:22:23,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 06:22:23,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:22:23,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 06:22:23,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2023-04-03 06:22:23,769 INFO L87 Difference]: Start difference. First operand 37471 states and 53519 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (36), 4 states have call predecessors, (36), 4 states have return successors, (26), 4 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-03 06:22:25,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:22:27,800 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:22:29,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:22:31,814 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:22:33,817 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:22:47,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:22:47,802 INFO L93 Difference]: Finished difference Result 87753 states and 125442 transitions. [2023-04-03 06:22:47,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-03 06:22:47,803 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (36), 4 states have call predecessors, (36), 4 states have return successors, (26), 4 states have call predecessors, (26), 2 states have call successors, (26) Word has length 179 [2023-04-03 06:22:47,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:22:48,140 INFO L225 Difference]: With dead ends: 87753 [2023-04-03 06:22:48,140 INFO L226 Difference]: Without dead ends: 62402 [2023-04-03 06:22:48,276 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=69, Invalid=351, Unknown=0, NotChecked=0, Total=420 [2023-04-03 06:22:48,277 INFO L413 NwaCegarLoop]: 4642 mSDtfsCounter, 4720 mSDsluCounter, 22643 mSDsCounter, 0 mSdLazyCounter, 4715 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4724 SdHoareTripleChecker+Valid, 27285 SdHoareTripleChecker+Invalid, 4722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4715 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.5s IncrementalHoareTripleChecker+Time [2023-04-03 06:22:48,277 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4724 Valid, 27285 Invalid, 4722 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 4715 Invalid, 5 Unknown, 0 Unchecked, 21.5s Time] [2023-04-03 06:22:48,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62402 states. [2023-04-03 06:22:51,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62402 to 62271. [2023-04-03 06:22:51,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62271 states, 38156 states have (on average 1.2991927875039313) internal successors, (49572), 39140 states have internal predecessors, (49572), 19147 states have call successors, (19147), 4971 states have call predecessors, (19147), 4967 states have return successors, (20485), 18801 states have call predecessors, (20485), 19145 states have call successors, (20485) [2023-04-03 06:22:51,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62271 states to 62271 states and 89204 transitions. [2023-04-03 06:22:51,766 INFO L78 Accepts]: Start accepts. Automaton has 62271 states and 89204 transitions. Word has length 179 [2023-04-03 06:22:51,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:22:51,766 INFO L495 AbstractCegarLoop]: Abstraction has 62271 states and 89204 transitions. [2023-04-03 06:22:51,766 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (36), 4 states have call predecessors, (36), 4 states have return successors, (26), 4 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-03 06:22:51,767 INFO L276 IsEmpty]: Start isEmpty. Operand 62271 states and 89204 transitions. [2023-04-03 06:22:51,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-04-03 06:22:51,773 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:22:51,773 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:22:51,787 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-03 06:22:51,987 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,SelfDestructingSolverStorable9 [2023-04-03 06:22:51,989 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:22:51,990 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:22:51,990 INFO L85 PathProgramCache]: Analyzing trace with hash -1246093181, now seen corresponding path program 1 times [2023-04-03 06:22:51,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:22:51,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2069913612] [2023-04-03 06:22:51,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:22:51,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:22:52,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:22:52,639 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-04-03 06:22:52,639 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:22:52,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2069913612] [2023-04-03 06:22:52,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2069913612] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 06:22:52,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1506392766] [2023-04-03 06:22:52,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:22:52,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 06:22:52,640 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:22:52,641 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:22:52,643 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:22:53,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:22:53,801 INFO L262 TraceCheckSpWp]: Trace formula consists of 3719 conjuncts, 9 conjunts are in the unsatisfiable core [2023-04-03 06:22:53,810 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 06:22:53,886 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-04-03 06:22:53,886 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 06:22:53,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1506392766] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:22:53,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 06:22:53,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2023-04-03 06:22:53,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75506911] [2023-04-03 06:22:53,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:22:53,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 06:22:53,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:22:53,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 06:22:53,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2023-04-03 06:22:53,888 INFO L87 Difference]: Start difference. First operand 62271 states and 89204 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (36), 4 states have call predecessors, (36), 4 states have return successors, (26), 4 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-03 06:22:55,921 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:22:57,927 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:22:59,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:23:01,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:23:03,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:23:18,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:23:18,755 INFO L93 Difference]: Finished difference Result 137397 states and 196864 transitions. [2023-04-03 06:23:18,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-03 06:23:18,756 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (36), 4 states have call predecessors, (36), 4 states have return successors, (26), 4 states have call predecessors, (26), 2 states have call successors, (26) Word has length 180 [2023-04-03 06:23:18,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:23:19,439 INFO L225 Difference]: With dead ends: 137397 [2023-04-03 06:23:19,439 INFO L226 Difference]: Without dead ends: 87246 [2023-04-03 06:23:19,634 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=391, Unknown=0, NotChecked=0, Total=462 [2023-04-03 06:23:19,635 INFO L413 NwaCegarLoop]: 4791 mSDtfsCounter, 4720 mSDsluCounter, 23227 mSDsCounter, 0 mSdLazyCounter, 4917 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4724 SdHoareTripleChecker+Valid, 28018 SdHoareTripleChecker+Invalid, 4924 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4917 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.9s IncrementalHoareTripleChecker+Time [2023-04-03 06:23:19,635 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4724 Valid, 28018 Invalid, 4924 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 4917 Invalid, 5 Unknown, 0 Unchecked, 20.9s Time] [2023-04-03 06:23:19,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87246 states. [2023-04-03 06:23:24,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87246 to 87091. [2023-04-03 06:23:24,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87091 states, 53373 states have (on average 1.2993273752646468) internal successors, (69349), 54769 states have internal predecessors, (69349), 26765 states have call successors, (26765), 6944 states have call predecessors, (26765), 6952 states have return successors, (28815), 26272 states have call predecessors, (28815), 26763 states have call successors, (28815) [2023-04-03 06:23:25,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87091 states to 87091 states and 124929 transitions. [2023-04-03 06:23:25,077 INFO L78 Accepts]: Start accepts. Automaton has 87091 states and 124929 transitions. Word has length 180 [2023-04-03 06:23:25,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:23:25,078 INFO L495 AbstractCegarLoop]: Abstraction has 87091 states and 124929 transitions. [2023-04-03 06:23:25,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (36), 4 states have call predecessors, (36), 4 states have return successors, (26), 4 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-03 06:23:25,078 INFO L276 IsEmpty]: Start isEmpty. Operand 87091 states and 124929 transitions. [2023-04-03 06:23:25,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2023-04-03 06:23:25,086 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:23:25,086 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:23:25,100 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:23:25,299 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,SelfDestructingSolverStorable10 [2023-04-03 06:23:25,299 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:23:25,300 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:23:25,300 INFO L85 PathProgramCache]: Analyzing trace with hash -1072308516, now seen corresponding path program 1 times [2023-04-03 06:23:25,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:23:25,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137990256] [2023-04-03 06:23:25,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:23:25,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:23:25,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:23:25,966 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-04-03 06:23:25,966 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:23:25,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137990256] [2023-04-03 06:23:25,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137990256] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 06:23:25,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1625574264] [2023-04-03 06:23:25,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:23:25,967 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 06:23:25,967 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:23:25,968 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:23:25,968 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:23:27,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:23:27,120 INFO L262 TraceCheckSpWp]: Trace formula consists of 3721 conjuncts, 9 conjunts are in the unsatisfiable core [2023-04-03 06:23:27,140 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 06:23:27,209 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-04-03 06:23:27,209 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 06:23:27,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1625574264] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:23:27,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 06:23:27,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2023-04-03 06:23:27,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176997431] [2023-04-03 06:23:27,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:23:27,210 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 06:23:27,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:23:27,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 06:23:27,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2023-04-03 06:23:27,210 INFO L87 Difference]: Start difference. First operand 87091 states and 124929 transitions. Second operand has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (36), 4 states have call predecessors, (36), 4 states have return successors, (26), 4 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-03 06:23:29,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:23:31,247 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:23:32,685 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:23:33,996 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 06:23:36,007 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []